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.

Email: username is "first name" DOT "last name", domain is gmail DOT com

LinkedIn Profile: http://www.linkedin.com/in/sudiptasengupta

My work on oblivious routing of Internet traffic has been awarded the IEEE Communications Society Leonard G. Abraham Prize for 2008.

I am currently at Microsoft Research. I am working on a variety of technologies that enable the second-generation Internet (so called Web 2.0) including peer-to-peer applications (video streaming, hybrid P2P CDNs), data center systems and networking, and wireless access.

Previously, I spent five years at Bell Laboratories, the R&D Division of Lucent Technologies, where I worked on Internet routing, optical switching, network security, wireless networks, and network coding. My work on oblivious routing of Internet traffic has been awarded the IEEE Communications Society Leonard G. Abraham Prize for 2008. Before that, I had a two-year stint at Tellium, an optical networking pioneer, that grew from an early-stage startup to a public company during my tenure there. At both Lucent and Tellium, I conceived and led the development of new product features that were critical to customer contract wins. At both these companies, I was also responsible for shaping and defining the company's vision for next-generation Internet backbone architectures -- as part of this responsibility, I developed business case studies to bring out the value proposition of the envisioned architectures and worked with sales/marketing teams to take them to the customer.

I am teaching tutorials on oblivious routing of Internet traffic at ACM SIGMETRICS 2008 and on wireless network coding at ACM MOBIHOC 2008.

I am on the Technical Program Committee for IEEE Infocom 2009, ICNP 2008, IEEE Infocom 2008, and ICNP 2007, and on the Technical Committee for ACM SIGMETRICS 2008 Student Thesis Panel.

Book Chapter:

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

Research Publications:

Load-Aware Spectrum Distribution in Wireless LANs,
T. Moscibroda, R. Chandra, Y. Wu, Sudipta Sengupta, P. Bahl, and Y. Yuan
To Appear in IEEE ICNP 2008, Orlando, USA, October 2008.

Towards a Next Generation Data Center Architecture: Scalability and Commoditization,
Albert Greenberg, Dave Maltz, Parveel Patel, and Sudipta Sengupta,
To Appear in 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,
To Appear in 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,
To Appear in 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,
To Appear in ACM SIGMETRICS 2008, Annapolis, Maryland (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, Maryland (USA), June 2008.

Joint Traffic Routing and Distribution of Security Services in High Speed Networks,
A. Hess, Sudipta Sengupta, and V. P. Kumar,
To Appear in IEEE INFOCOM 2008, Phoenix, Arizona (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.

Oblivious Routing of Highly Variable Traffic in Service Overlays and IP Backbones,
M. Kodialam, T. V. Lakshman, J. B. Orlin, and Sudipta Sengupta,
To Appear in IEEE/ACM Transactions on Networking.

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

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.

Throughput Guaranteed Restorable Routing Without Traffic Prediction,
M. Kodialam, T. V. Lakshman, and Sudipta Sengupta,
IEEE 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.

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.

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.

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.

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.

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.

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.

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.

Teaching:

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 a variety of technologies that enable the second-generation Internet (Web 2.0) including peer-to-peer applications, data center systems and networking, and wireless access. 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 -- as part of this responsibility, he developed business case studies to bring out the value proposition of the envisioned architectures and worked with sales/marketing teams to take them to the customer.

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. His work on oblivious routing of Internet traffic won the IEEE Communications Society Leonard G. Abraham Prize in the Field of Communication Systems. Dr. Sengupta has published 40+ research papers in some of the top conferences, journals, and technical magazines, including IEEE INFOCOM, ACM SIGMETRICS, IEEE ICNP, 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 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 25+ patents (granted or pending) in the area of computer networking. Dr. Sengupta is a Senior Member of IEEE.

This page has been accessed times since the beginning of mankind, as counted by

© Sudipta Sengupta. Last updated: April 2008.