Sudipta

Sudipta Sengupta

Ph.D., Electrical Engg. & Computer Science, MIT, Cambridge, USA.
M.S., Electrical Engg. & Computer Science, MIT, Cambridge, USA.
B.Tech., Computer Science & Engg., IIT-Kanpur, India.

ACM Distinguished Scientist

Email: username is "first name", domain is microsoft DOT com



Dr. Sudipta Sengupta is currently at Microsoft Research, where he is working on data center systems and networking for cloud computing, non-volatile memory for cloud/server applications, data deduplication, storage virtualization, and peer-to-peer systems.

His work on oblivious routing of network traffic has been awarded the IEEE Communications Society William R. Bennett Prize for 2011 and the IEEE Communications Society Leonard G. Abraham Prize for 2008.

At Microsoft, Dr. Sengupta has applied traffic oblivious routing ideas to design a low-cost, flexible, and agile next generation data center network using commodity switches. Check out the VL2 paper in ACM SIGCOMM 2009. The ideas in VL2 have been deployed in Bing and Azure properties across Microsoft's cloud data centers. The paper has been recognized by ACM as one of "the most important research results published in CS in recent years" and appeared as an invited paper in the Research Highlights section of the newly re-formatted Communications of the ACM (CACM). This work has been blogged here.

Dr. Sengupta is working on non-volatile memory technologies for speeding up cloud/data center/server applications that can exploit the sweet spot between cost and performance. At Microsoft Research, he has built the world's first flash-assisted storage deduplication system, ChunkStash, that uses a specialized chunk hash index on flash to speed up duplicate data detection. Check out the paper in USENIX ATC 2010. He has partnered with the Windows Server team at Microsoft to design and build the new primary data deduplication feature that will ship in Windows Server 2012. Key contributions include a new data chunking algorithm, a low RAM footprint indexing data structure to detect duplicate data (based on ChunkStash), and a data partitioning and reconciliation technique, the latter two for scaling index resource usage with data size. Check out the paper in USENIX ATC 2012 which has been blogged here. Data deduplication is among the top new Windows Server 2012 features being talked about by customers/ analysts/ digerati. Here is a sampling of the press coverage:

In the FlashStore project, Dr. Sengupta has built a high throughput, low latency, key-value store using flash as persistent cache above hard disk. He has successfully used FlashStore to speedup cloud backend services that use an underlying key-value store for data processing. Check out the paper in VLDB 2010. This work has been blogged here. FlashStore is frugal in RAM usage at 6 bytes per key-value pair. In continuing work on a system called SkimpyStash, Dr. Sengupta has reduced the memory usage by another 6-fold to about 1 byte per key-value pair. This work appeared in ACM SIGMOD 2011.

The ongoing Bw-Tree/LLAMA project exploits modern hardware (multi-core CPUs and flash based SSDs) to build a high performance ordered index. It is completely lock-free (latch-free) and uses storage in a log-structured manner. It can be combined with a transactional component to provide full transactional semantics (as part of the Deuteronomy architecture). LLAMA exposes a generic page store interface that brings the above benefits to any page-oriented access method layered on top of it. Check out the Bw-Tree paper in IEEE ICDE 2013 and the LLAMA paper in VLDB 2013. The ideas in these projects are finding their way into Microsoft cloud/data center services and products.

Read the media/press coverage on Dr. Sengupta's work on flash memory:

Previously, Dr. Sengupta spent five years at Bell Laboratories, the Research Division of Lucent Technologies, where he worked on Internet routing, optical switching, network security, wireless networks, and network coding. Before that, he had a two-year stint at Tellium, an optical networking pioneer, that grew from an early-stage startup to a public company during his tenure there. At both Lucent and Tellium, Dr. Sengupta conceived and led the development of new product features that were critical to customer contract wins. At both these companies, he was also responsible for shaping and defining the company's vision for next-generation Internet backbone architectures.

Dr. Sengupta is teaching tutorials on data deduplication at USENIX FAST 2013 and on data center networks at ACM SIGCOMM 2013, IEEE Hot Interconnects 2012, IEEE GLOBECOM 2011, IEEE Hot Interconnects 2011, ACM SIGMETRICS 2011, IEEE ICC 2011, and ICCCN 2011, on peer-to-peer systems at ACM SIGMETRICS 2010, on oblivious routing of Internet traffic at IEEE ICC 2009 and ACM SIGMETRICS 2008, and on wireless network coding at ACM MOBIHOC 2008.

Dr. Sengupta serves on the Editorial Board for IEEE/ACM Transactions on Networking and IEEE Network Magazine, as TPC co-Chair for IEEE Hot Interconnects 2013, on the Technical Program Committee for IEEE Infocom 2014, IEEE ICDE 2013, IEEE Infocom 2013, ICDCS 2012, IEEE ICDE 2012, IEEE Infocom 2012, COMSNETS 2012, ACM MobiHoc 2011, IEEE Infocom 2011, ICDCS 2011, ACM/IFIP/USENIX Middleware 2011, COMSNETS 2011, ACM/IFIP/USENIX Middleware 2010, IEEE ICNP 2010, IEEE Infocom 2010, COMSNETS 2010, DRCN 2009, IEEE Infocom 2009, ICNP 2008, IEEE Infocom 2008, and ICNP 2007, on the Technical Committee for ACM SIGMETRICS 2009 and ACM SIGMETRICS 2008 Student Thesis Panel, and on the Proposal Review Panel for NSF GENI.

Recent Talks
Research Publications
Book Chapters
Teaching
Short Bio
Awards/Honors


Recent Talks: (excluding conference paper and tutorial presentations)

Data Center Networking: What was not Working? What is Working? What needs Work?,
Invited Panel Speaker at ICCCN 2013, Nassau, Bahamas, July 2013.

Primary Data Deduplication in Windows Server 2012,
Talk at Storage Developer Conference 2012, Santa Clara, CA, USA, September 2012.

Primary Data Deduplication: From Research to Windows Server 2012,
Talk at Amazon.com, Inc., Seattle, WA, USA , August 2012. (Hosted by James Hamilton)

Smart Pricing: Parallels from the Cloud Computing World,
Invited Talk at Smart Data Pricing Forum, Princeton University, Princeton, NJ, USA , July 2012.

App Aware Smart Pricing Enabled Cross-Provider Wireless Network Fabric,
Invited Panel Talk at Smart Data Pricing Forum, Princeton University, Princeton, NJ, USA , July 2012.

Speeding Up Cloud/Server Applications Using Flash Memory
Talk at Storage Developer Conference 2011, Santa Clara, CA, USA, September 2011.

Flash Memory Aware Software Architectures and Applications
Invited speaker on Flash Memory Experts Panel at Flash Memory Summit 2011, Santa Clara, CA, USA, August 2011.

Speeding Up Cloud/Server Applications using Flash Memory
Talk at Amazon.com, Inc., Seattle, WA, USA , January 2011. (Hosted by James Hamilton)

Networking the Data Center for Cloud Computing
Talk at Systems & Networking Seminar, Dept. of Computer Science, UIUC, Urbana, IL, October 2009.


Research Publications:

2013

LLAMA: A Cache/Storage Subsystem for Modern Hardware,
J. Levandoski, D. Lomet, and Sudipta Sengupta,
To Appear in 39th International Conference on Very Large Data Bases (VLDB), Riva del Garda, Trento, Italy, August 2013.

The Bw-Tree: A B-tree for New Hardware Platforms,
J. Levandoski, D. Lomet, and Sudipta Sengupta,
To Appear in IEEE International Conference on Data Engineering (ICDE) 2013, Brisbane, Australia, April 2013.

The Bw-Tree: A Latch-Free B-Tree for Log-Structured Flash Storage,
J. Levandoski and Sudipta Sengupta,
To Appear in IEEE Data Engineering Bulletin, Volume 36, Number 2, June 2013.

The Bw-Tree: A B-Tree on Steroids,
J. Levandoski, D. Lomet, and Sudipta Sengupta,
To Appear in 15th International Workshop on High Performance Transaction Systems (HPTS), Pacific Grove, CA, September 2013.

2012

Primary Data Deduplication -- Large Scale Study and System Design,
A. El-Shimi, R. Kalach, A. Kumar, J. Li, A. Oltean, and Sudipta Sengupta,
To Appear in 2012 USENIX Annual Technical Conference, Boston, USA, June 2012.

SkimpyStash: Ultra-Low RAM Footprint Key-Value Store on Flash,
B. Debnath, Sudipta Sengupta, and J. Li,
To Appear in 2012 Non-Volatile Memories Workshop, San Diego, March 2012.
(Full conference version in ACM SIGMOD 2011.)

Utility Maximization in Peer-to-Peer Systems with Applications to Video Conferencing,
M. Chen, M. Ponec, Sudipta Sengupta, J. Li, and P. A. Chou,
To Appear in IEEE/ACM Transactions on Networking.

2011


VL2: A Scalable and Flexible Data Center Network,
A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and Sudipta Sengupta,
Invited paper in Research Highlights section of the newly re-formatted Communications of the ACM (CACM).
Recognized as one of "the most important research results published in CS in recent years".

SkimpyStash: RAM Space Skimpy Key-Value Store on Flash,
B. Debnath, Sudipta Sengupta, and J. Li,
2011 ACM SIGMOD Conference, Athens, Greece, June 2011.

BloomFlash: Bloom Filter on Flash-based Storage,
B. Debnath, Sudipta Sengupta, J. Li, D. J. Lilja, and D. Du,
International Conference on Distributed Computing Systems (ICDCS) 2011, Minneapolis, USA, June 2011.

FlashStore: High Throughput Persistent Key-Value Store,
B. Debnath, Sudipta Sengupta, and J. Li,
2011 Non-Volatile Memories Workshop, San Diego, March 2011.
(Full conference version in VLDB 2010.)

ChunkStash: Speeding up Storage Deduplication using Flash Memory,
B. Debnath, Sudipta Sengupta, and J. Li,
2011 Non-Volatile Memories Workshop, San Diego, March 2011.
(Full conference version in USENIX ATC 2010.)

Optimizing Multi-rate Peer-to-Peer Video Conferencing Applications,
M. Ponec, Sudipta Sengupta, M. Chen, J. Li, and P. A. Chou,
IEEE Transactions on Multimedia.

End-to-end Restorable Oblivious Routing of Hose Model Traffic,
M. Kodialam, T. V. Lakshman, J. B. Orlin, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, August 2011 issue.

Traffic Oblivious Routing in the Hose Model,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, June 2011 issue.

P2P Streaming Capacity,
Sudipta Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou,
IEEE Transactions on Information Theory, August 2011 issue.

2010


FlashStore: High Throughput Persistent Key-Value Store,
B. Debnath, Sudipta Sengupta, and J. Li,
36th International Conference on Very Large Data Bases (VLDB), Singapore, September 2010.

DCTCP: Efficient Packet Transport for the Commoditized Data Center,
M. Alizadeh, A. Greenberg, D. Maltz, J. Padhye, P. Patel, B. Prabhakar, Sudipta Sengupta, and M. Sridharan,
ACM SIGCOMM 2010, New Delhi, India, August 2010.

ChunkStash: Speeding up Inline Storage Deduplication using Flash Memory,
B. Debnath, Sudipta Sengupta, and J. Li,
2010 USENIX Annual Technical Conference, Boston, USA, June 2010.

P2P Streaming Capacity under Node Degree Bound,
S. Liu, M. Chen, Sudipta Sengupta, M. Chiang, J. Li, and P. A. Chou,
International Conference on Distributed Computing Systems (ICDCS) 2010, Genoa, Italy, June 2010.

Hybrid Window And Rate Based Congestion Control For Delay Sensitive Applications,
S. Mehrotra, J. Li, Sudipta Sengupta, M. Jain, and S. Sen,
IEEE GLOBECOM 2010, Miami, Florida (USA), December 2010.

Network Coding Aware Routing in Wireless Networks,
Sudipta Sengupta, S. Rayanchu, and S. Banerjee,
IEEE/ACM Transactions on Networking, August 2010 issue.

2009


VL2: A Scalable and Flexible Data Center Network,
A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and Sudipta Sengupta,
ACM SIGCOMM 2009, Barcelona, Spain, August 2009.

The Nature of Data Center Traffic: Measurements and Analysis,
S. Kandula, Sudipta Sengupta, A. Greenberg, P. Patel, and R. Chaiken,
ACM SIGCOMM Internet Measurement Conference (IMC) 2009, Chicago, USA, November 2009.

Resilient Routing of Variable Traffic with Performance Guarantees,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
17th IEEE International Conference on Network Protocols (ICNP 2009), Princeton, NJ, October 2009.

A First Look at Media Conferencing Traffic in the Global Enterprise,
V. Vasudevan, Sudipta Sengupta, and J. Li,
Passive and Active Measurement Conference (PAM) 2009, Seoul, South Korea, April 2009.

P2P Streaming Capacity,
M. Chen, M. Chiang, P. A. Chou, J. LI, S. Liu, and Sudipta Sengupta,
47th Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign (USA), September 2009.

Multi-rate Peer-to-Peer Video Conferencing: A Distributed Approach using Scalable Coding,
M. Ponec, Sudipta Sengupta, M. Chen, J. Li, and P. A. Chou
Plenary Paper in IEEE International Conference on Multimedia & Expo (ICME) 2009, New York, NY, June 2009.
Received ICME 2009 Best Paper Award

Capacity of Multi-hop Wireless Networks with Incomplete Traffic Specification,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 2009.

Guaranteed Performance Routing of Unpredictable Traffic with Fast Path Restoration,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, October 2009 issue.

Locally restorable Routing of Highly Variable Traffic,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, June 2009 issue.

Oblivious Routing of Highly Variable Traffic in Service Overlays and IP Backbones,
M. Kodialam, T. V. Lakshman, J. B. Orlin, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, April 2009 issue.
Awarded IEEE Communications Society William R. Bennett Prize

2008


Load-Aware Spectrum Distribution in Wireless LANs,
T. Moscibroda, R. Chandra, Y. Wu, Sudipta Sengupta, P. Bahl, and Y. Yuan
16th IEEE International Conference on Network Protocols (ICNP 2008), Orlando, USA, October 2008.

P2P Streaming Capacity for Heterogeneous Users with Degree Bounds,
S. Liu, M. Chiang, Sudipta Sengupta, J. Li, and P. A. Chou,
46th Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign (USA), September 2008.

Towards a Next Generation Data Center Architecture: Scalability and Commoditization,
Albert Greenberg, Dave Maltz, Parveel Patel, and Sudipta Sengupta,
ACM SIGCOMM 2008 Workshop on Programmable Routers for Extensible Services of TOmorrow (PRESTO '08), Seattle, USA, August 2008.

On Optimality of Routing for Multi-source Multicast Communication Scenarios with Node Uplink Constraints,
Sudipta Sengupta, M. Chen, P. A. Chou, and J. Li,
IEEE International Symposium on Information Theory (ISIT) 2008, Toronto, Canada, July 2008.

Peer-to-peer Utility Maximization,
M. Chen, Sudipta Sengupta, M. Ponec, P. A. Chou, and J. Li,
CISS 2008 Invited Session on Optimization of Communication Networks, Princeton, NJ (USA), March 2008.

Loss-Aware Network Coding for Unicast Wireless Sessions: Design, Implementation, and Performance Evaluation,
S. Rayanchu, S. Sen, J. Wu, Suman Banerjee, and Sudipta Sengupta,
ACM SIGMETRICS 2008, Annapolis (USA), June 2008.

Utility Maximization in Peer-to-peer Systems,
M. Chen, M. Ponec, Sudipta Sengupta, J. Li, and P. A. Chou,
To Appear in ACM SIGMETRICS 2008, Annapolis (USA), June 2008.

Joint Traffic Routing and Distribution of Security Services in High Speed Networks,
A. Hess, Sudipta Sengupta, and V. P. Kumar,
IEEE INFOCOM 2008, Phoenix (USA), April 2008.

e-Optimization Schemes and L-bit Precision: Alternative perspectives for Solving Combinatorial Optimization Problems,
J. B. Orlin, A. S. Schulz, and Sudipta Sengupta,
Discrete Optimization, Special issue in memory of George B. Dantzig, May 2008.

Bandwidth Guaranteed Routing with Fast Restoration Against Link and Node Failures,
R. S. Bhatia, M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, December 2008 issue.

2007


An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing,
Sudipta Sengupta, Shravan Rayanchu, and Suman Banerjee,
IEEE INFOCOM 2007, Alaska (USA), May 2007.

Two-Phase Routing, Scheduling, and Power Control for Wireless Mesh Networks with Variable Traffic,
A. Kashyap, Sudipta Sengupta, R. S. Bhatia, and M. Kodialam,
ACM SIGMETRICS 2007, San Diego (USA), June 2007.

Pre-Configuring IP-over-Optical Networks to Handle Router Failures and Unpredictable Traffic,
M. Kodialam, T. V. Lakshman, J. B. Orlin, and Sudipta Sengupta,
IEEE Journal on Selected Areas in Communications (JSAC),
Special Issue on Traffic Engineering for Multi-Layer Networks, June 2007.
Awarded IEEE Communications Society Leonard G. Abraham Prize

Traffic-Oblivious Network Routing For Guaranteed Bandwidth Performance,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE Communications Magazine,
Feature Topic on Advances in Virtual Private Networks, April 2007.

2006


Throughput Guaranteed Restorable Routing Without Traffic Prediction,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
14th IEEE International Conference on Network Protocols (ICNP 2006), Santa Barbara (USA), November 2006.

A Versatile Scheme for Routing Highly Variable Traffic in Service Overlays and IP Backbones,
M. Kodialam, T. V. Lakshman, J. B. Orlin, and Sudipta Sengupta,
IEEE INFOCOM 2006, Barcelona (Spain), April 2006.

Pre-Configuring IP-over-Optical Networks to Handle Router Failures and Unpredictable Traffic,
M. Kodialam, T. V. Lakshman, J. B. Orlin, and Sudipta Sengupta,
IEEE INFOCOM 2006, Barcelona (Spain), April 2006.

Maximum Throughput Routing of Traffic in the Hose Model,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE INFOCOM 2006, Barcelona (Spain), April 2006.

2005


Guaranteeing Predictable Performance to Unpredictable Traffic,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
43rd Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign (USA), September 2005.

Configuring Networks with Content Filtering Nodes with Applications to Network Security,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE INFOCOM 2005, Miami (USA), March 2005.

Capacity Allocation and Routing of Locally Restorable Bandwidth Guaranteed Connections,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE INFOCOM 2005, Miami (USA), March 2005.

SRLG-Diversity Aware Protection Routing in Optical Mesh Networks,
M. Alicherry, Sudipta Sengupta, and I. Saniee,
National Fiber Optic Engineers Conference (NFOEC) 2005, Anaheim (USA), March 2005.

2004


Efficient and Robust Routing of Highly Variable Traffic,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
Third Workshop on Hot Topics in Networks (HotNets-III), San Diego (USA), November 2004.

Analysis of Sub-wavelength Traffic Grooming Efficiency in Optical Mesh Networks,
S. Datta, Sudipta Sengupta, S. Biswas, and D. Saha,
IEEE International Conference on Communications (ICC) 2004, Paris (France), June 2004.

Efficient, Robust Routing in Highly Dynamic Environments,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
Stanford Workshop on Load-Balancing, Palo Alto (USA), May 2004.

A Simple Traffic Independent Scheme for Enabling Restoration Oblivious Routing of Resilient Connections,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE INFOCOM 2004, Hong Kong, March 2004.

2003


Online Multicast Routing with Bandwidth Guarantees: A New Approach using Multicast Network Flow,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE/ACM Transactions on Networking, August 2003.

Algorithms and Approximation Schemes for Minimum Lateness/Tardiness Scheduling with Rejection,
Sudipta Sengupta,
Workshop on Algorithms and Data Structures (WADS) 2003, Ottawa (Canada), July 2003.

Switched Optical Backbone for Cost-effective Scalable Core IP Networks,
Sudipta Sengupta, D. Saha and V. P. Kumar,
IEEE Communications Magazine, June 2003.

Routing and Grooming in Two-Tier Survivable Optical Mesh Networks,
S. Datta, Sudipta Sengupta, S. Biswas, and D. Saha,
11th International Workshop on Quality of Service (IWQoS), Monterey (USA), May 2003.

Techniques for Scheduling with Rejection,
D. W. Engels, D. Karger, S. Kolliopoulos, Sudipta Sengupta, R. N. Uma, and J. Wein,
Journal of Algorithms 49 (2003), Elsevier Science.

2002


Optical Backbone Architectures for Interconnecting Gigabit IP Routers: A Business Perspective,
Sudipta Sengupta, D. Saha and S. Bontu,
National Fiber Optic Engineers Conference (NFOEC) 2002, Dallas (USA), September 2002.

Reliability in Single Domain vs. Multi Domain Optical Mesh Networks,
A. A. Akyamac, Sudipta Sengupta, and S. Chaudhuri,
National Fiber Optic Engineers Conference (NFOEC) 2002, Dallas (USA), September 2002.

End-to-end Service Provisioning Across Multi-service Optical Networks: Architectural and Algorithmic Aspects,
Sudipta Sengupta, S. Biswas, and S. Bontu,
IP-over-WDM Conference, Paris (France), June 2002.

Interconnecting Gigabit IP Routers in Carrier Networks: A Case for Switched Optical Backbone,
Sudipta Sengupta and D. Saha,
IEEE High Speed Networking Workshop 2002, New York (USA), June 2002.

Analysis of Enhanced OSPF for Routing Lightpaths in Optical Mesh Networks,
Sudipta Sengupta and D. Saha,
IEEE International Conference on Communications (ICC) 2002, New York (USA), April 2002.

2001


Capacity Efficient Distributed Routing of Mesh-Restored Lightpaths in Optical Networks,
Sudipta Sengupta and R. Ramamurthy,
IEEE GLOBECOM 2001, San Antonio (USA), November 2001.

Efficient Channel Reservation for Backup Paths in Optical Mesh Networks,
S. Datta, Sudipta Sengupta, S. Biswas, and S. Datta,
IEEE GLOBECOM 2001, San Antonio (USA), November 2001.

StarNet Modeler: A Hybrid Modeling System for Path Restoration in Optical Mesh Networks,
S. Biswas, S. Datta, and Sudipta Sengupta,
OPNETWORK 2001, Washington, D.C. (USA), August 2001.

From Network Design to Dynamic Provisioning and Restoration in Optical Cross-Connect Mesh Networks: An Architectural and Algorithmic Overview,
Sudipta Sengupta and R. Ramamurthy,
IEEE Network Magazine, vol. 15, no. 4, July/August 2001.

Performance of Restoration Protocols in Optical Mesh Networks,
S. Biswas, S. Datta, and Sudipta Sengupta,
National Fiber Optic Engineers Conference (NFOEC) 2001, Baltimore (USA), July 2001.

Reliability of Optical Mesh and Ring Networks,
Sudipta Sengupta, S. Chaudhuri, and D. Saha,
OptoElectronics and Communications Conference (OECC) 2001, Sydney (Australia), July 2001.

Comparison of Centralized and Distributed Provisioning of Lightpaths in Mesh Restored Optical Networks,
R. Ramamurthy and Sudipta Sengupta,
Optical Fiber Communication (OFC) Conference, Anaheim (USA), March 2001.

IP-Centric Control Architecture for Optical Networks,
B. Rajagopalan, S. Biswas, Sudipta Sengupta, and S. Datta,
DesignCon 2001, Santa Clara (USA), January 2001.

Capacity Performance of Dynamic Provisioning in Optical Networks,
R. Ramamurthy, Z. Bogdanowicz, S. Samieian, D. Saha, B. Rajagopalan, Sudipta Sengupta, S. Chaudhuri, and K. Bala,
Invited paper, IEEE/OSA Journal of Lightwave Technology, vol. 19, no. 1, January 2001.

2000


Online Multicast Routing with Bandwidth Guarantees: A New Approach using Multicast Network Flow,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
ACM SIGMETRICS 2000, Santa Clara (USA), June 2000.

e-Optimization and L-bit Precision: Alternative Computational Models for Combinatorial Optimization,
J. B. Orlin, A. S. Schulz, and Sudipta Sengupta,
Symposium On Theory of Computing (STOC) 2000, Portland (USA), May 2000.

1998


Techniques for Scheduling with Rejection,
D. W. Engels, D. Karger, S. Kolliopoulos, Sudipta Sengupta, R. N. Uma, and J. Wein,
6th Annual European Symposium on Algorithms (ESA), Venice (Italy), August 1998, Lecture Notes in Computer Science (Springer Verlag) #1461, pp. 490-501.


Book Chapter:

Advances in Oblivious Routing of Internet Traffic,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
Performance Modeling and Engineering, Springer, June 2008.


Teaching:

Data Center Networking,
Tutorial to be taught at ACM SIGCOMM 2013, Hong Kong, August 2013.

Data Deduplication: Technologies, Trends, and Challenges,
Tutorial at USENIX FAST 2013, San Jose, CA, February 2013.

Interconnection Networks for Cloud Data Centers,
Tutorial at IEEE Hot Interconnects 2012, Santa Clara, CA, August 2012.

Next Generation Data Center Networks for Cloud Computing,
Tutorial at IEEE GLOBECOM 2011, Houston, TX, December 2011.

Interconnection Networks for Cloud Data Centers,
Tutorial at IEEE Hot Interconnects 2011, Santa Clara, CA, August 2011.

Cloud Data Center Networks: Technologies, Trends, and Challenges,
Tutorial at ACM SIGMETRICS 2011, San Jose, CA, June 2011.

Cloud Data Center Networks: Scalability and Commoditization,
Tutorial at ICCCN 2011, Maui, Hawaii, August 2011.

Networking the Data Center for Cloud Computing,
Tutorial at IEEE ICC 2011, Kyoto, Japan, June 2011.

Beyond File Sharing: Recent Technologies and Trends in Peer-to-peer Systems ,
Tutorial at ACM SIGMETRICS 2010, New York (USA), June 2010.

Oblivious Routing and Applications,
Tutorial at IEEE ICC 2009, Dresden, Germany, June 2009.

Network Coding and its Impact on Wireless System Design,
Tutorial at ACM MOBIHOC 2008, Hong Kong SAR, May 2008.

Advances in Oblivious Routing of Internet Traffic,
Tutorial at ACM SIGMETRICS 2008, Annapolis, Maryland (USA), June 2008.

Network Security: Technologies, Trends, and Challenges,
Invited Short Course at High Performance Switching and Routing (HPSR) Conference, New York (USA), May 2007.

Next-Generation Optical Networks: IP and Optical Layer Convergence,
Tutorial at IEEE GLOBECOM 2004, Dallas (USA), December 2004.

Generalized Multi-Protocol Label Switching (GMPLS): Architecture, Protocols, and Standards,
Tutorial at IEEE GLOBECOM 2003, San Francisco (USA), December 2003.

Protection and Restoration in Optical Ring and Mesh Networks,
Invited Tutorial at Fourth International Workshop on Design of Reliable Communication Networks (DRCN), Banff (Canada), October 2003.

IP-Optical Internetworking: Trends, Technologies, and Standardization,
Short Course at OPTICOMM 2003, Dallas (USA), October 2003.

Control and Management of Optical Cross-Connect Mesh Networks,
Short Course at National Fiber Optic Engineers Conference (NFOEC) 2003, Orlando (USA), September 2003.

Management Plane Based End-to-end Service Provisioning across Core and Metro Optical Networks,
Invited Course Lecture at Indian Institute of Management (IIM), Calcutta (India), November 2002.

Dynamic Provisioning and Restoration of Lightpaths in Mesh Optical Networks: Architectures, Protocols, and Algorithms,
Invited Short Course at OPTICOMM 2002, Boston (USA), July 2002.

IP-Centric Control and Management of Optical Networks,
Short Course at OPTICOMM 2001, Denver (USA), August 2001.

Control and Management of Modern Optical Networks,
Tutorial at IEEE Hot Interconnects IX, Palo Alto (USA), August 2001.

Control and Management for Optical Networks: An IP-Centric Approach,
Tutorial at IEEE INFOCOM 2001, Anchorage (USA), April 2001.


Short Biography:

Sudipta Sengupta is currently at Microsoft Research, where he is working on data center systems and networking for cloud computing, non-volatile memory for cloud/server applications, data deduplication, storage virtualization, and peer-to-peer applications. Previously, he spent five years at Bell Laboratories, the R&D Division of Lucent Technologies, where he worked on Internet routing, optical switching, network security, wireless networks, and network coding. Before that, he was with Tellium, an optical networking pioneer, that grew from an early-stage startup to a public company during his tenure there. At both Lucent and Tellium, he conceived and led the development of new product features that were critical to customer contract wins. At both these companies, he was also responsible for shaping and defining the company's vision for next-generation Internet backbone architectures.

Dr. Sengupta received a Ph.D. and an M.S. in Electrical Engg. & Computer Science from Massachusetts Institute of Technology (MIT), USA, and a B.Tech. in Computer Science & Engg. from Indian Institute of Technology (IIT), Kanpur, India. He was awarded the President of India Gold Medal at IIT-Kanpur for graduating at the top of his class across all disciplines. He has published 75+ research papers in some of the top conferences, journals, and technical magazines, including ACM SIGCOMM, ACM SIGMETRICS, USENIX ATC, IEEE INFOCOM, IEEE International Conference on Network Protocols (ICNP), ACM SIGCOMM Internet Measurement Conference (IMC), ACM SIGMOD, International Conference on Very Large Data Bases (VLDB), IEEE International Conference on Data Engineering (ICDE), International Conference on Distributed Computing Systems (ICDCS), Allerton Conference on Communication, Control, and Computing, Conference on Information Sciences and Systems (CISS), IEEE International Symposium on Information Theory (ISIT), ACM Hot Topics in Networking, IEEE/ACM Transactions on Networking (ToN), IEEE Journal on Selected Areas in Communications (JSAC), IEEE Transactions on Information Theory (ToIT), IEEE Communications Magazine, IEEE Network Magazine, ACM Symposium on Theory of Computing (STOC), European Symposium on Algorithms (ESA), Discrete Optimization, and Journal of Algorithms. He has taught advanced courses at academic/research and industry conferences, including IEEE INFOCOM, ACM SIGMETRICS, ACM MOBIHOC, IEEE Hot Interconnects, IEEE GLOBECOM, International Workshop on Design of Reliable Communication Networks (DRCN), OPTICOMM, and NFOEC. He has authored 45+ patents (granted or pending) in the area of computer systems and networking.

Dr. Sengupta is ACM Distinguished Scientist and IEEE Senior Member. He serves on the Editorial Board of IEEE/ACM Transactions on Networking and IEEE Network Magazine. He has been recognized in the academic/research and industry community with the following awards/prizes/honors:

  • ACM Distinguished Scientist for contributions to network design and routing and its applications to Internet backbone, cloud data centers, and peer-to-peer systems,
  • IEEE Communications Society William R. Bennett Prize for work on oblivious routing schemes for handling highly variable network traffic,
  • IEEE Communications Society Leonard G. Abraham Prize for work on oblivious routing schemes for handling highly variable traffic in IP-over-Optical networks,
  • Bell Labs President's Teamwork Achievement Award for technology transfer of research into Lucent products,
  • IEEE ICME 2009 Best Paper Award for work on peer-to-peer based distribution of real-time layered video, and
  • Microsoft Gold Star Award which recognizes "important career milestones of people leaders, thought leaders, and customer leaders as they take on roles to increase their contribution to Microsoft's long term success".



© Sudipta Sengupta.