Deep Medhi, Ph.D.
Deep Medhi, Ph.D.
Program Director, U.S. National Science Foundation
Embedded Files
Brief Bio
Brief Bio
Deep Medhi is a Program Director in the Computer & Network Systems (CNS) Division at the U.S. National Science Foundation (NSF); see his NSF web page.
He started his permanent position at NSF in September 2022. Prior to that, he was a rotating program director at NSF from August 2018 to August 2022, on leave from the University of Missouri-Kansas City (UMKC), USA. He retired as Curators' Distinguished Professor from the Department of Computer Science and Electrical Engineering at UMKC, which he joined in 1989. He's now designated as Curators' Distinguished Professor Emeritus by the Board of Curators of the University of Missouri System. He received B.Sc. in Mathematics from Cotton College, Gauhati University, India, M.Sc. in Mathematics from St. Stephen's College, University of Delhi, India, and his M.S. and Ph.D. in Computer Sciences from the University of Wisconsin-Madison, USA. Prior to joining UMKC in 1989, he was a member of the technical staff at AT&T Bell Laboratories from 1987 to 1989. While at AT&T Bell Labs, he co-developed Facility Diverse Routing - a feature that was deployed in AT&T's nationwide dynamic routing network.
He was visiting professor at the Technical University of Denmark and Université Pierre et Marie Curie (UPMC, now renamed as Sorbonne Université), Paris, France. He was a visiting research fellow at Lund Institute of Technology, Sweden, a research visitor at University of Campinas, Brazil under the Brazilian Science Mobility Program and served as a Fulbright Senior Specialist. His short-term visits include Princeton University, MIT, KTH Royal Institute of Technology, Sweden, Conservatoire National des Arts et Métiers (CNAM), Paris, France, and University of Coimbra, Portugal. He was an honorary professor in the Computer Science & Engineering Department at the Indian Institute of Technology-Guwahati, India from from 2013 to 2023.
He was the Editor-in-Chief of Springer's Journal of Network and Systems Management, and is (or served) on the editorial board of IEEE/ACM Transactions on Networking, IEEE Transaction on Parallel and Distributed Computing, IEEE Transactions on Network and Service Management, IEEE Communications Surveys & Tutorials, Computer Networks (Elsevier), Telecommunications Systems (Springer), and IEEE Communications Magazine. He has served on the program committees of many conferences such as IEEE ICNP (including as TPC co-chair), IFIP Networking (including as TPC co-chair) and IEEE/IFIP NOMS (including as TPC co-chair), and IEEE INFOCOM.
His research has been funded by DARPA and NSF. He has published over 190 peer-reviewed papers, and is co-author of the books, Routing, Flow, and Capacity Design in Communication and Computer Networks (2004) and Network Routing: Algorithms, Protocols, and Architectures (1st edition,2007), both published by Morgan Kauffman/Elsevier. The 2nd edition of Network Routing was published in 2017.
He is a Fellow of the Institute of Electrical and Electronics Engineers (IEEE), recognized for his scientific contributions to optimization and the design of computer-communication networks.
Research Areas
Research Areas
Network Resilience, Network Routing and Optimization, Reconfigurable Networks and Network Virtualization, Traffic Engineering, Network Management, Network Testbeds and Experimentation, Data Center Networking, Video Quality-of-Experience, Networking for Huge Scientific Workflows.
Education
Education
Ph.D., Computer Sciences, 1987, University of Wisconsin-Madison, USA
M.S., Computer Sciences, 1985, University of Wisconsin-Madison, USA
M.Sc., Mathematics, 1983, St. Stephen's College, University of Delhi, India
B.Sc. (Hons), Mathematics, 1981, Cotton College, Gauhati University, Assam, India
Publications
Publications
Books
D. Medhi and K. Ramasamy, Network Routing: Algorithms, Protocols, and Architectures - 2nd Edition, Morgan Kaufmann Publishers (an imprint of Elsevier), publication date: September 11, 2017. (1018 pages).
D. Medhi and K. Ramasamy, Network Routing: Algorithms, Protocols, and Architectures, Morgan Kaufmann Publishers (an imprint of Elsevier), 1st edition, publication date: March 29, 2007. (788 pages + 135 pages on CD-ROM).
M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann Publishers (an imprint of Elsevier), publication date: July 1, 2004. (765 pages).
Selected Papers (Over 190 publications; See my Google Scholar page for the complete list) [+ denotes student authors]
D. Medhi, "Learning Algorithms for Dynamic Call Routing: Lessons from Yesteryears," ACM SIGCOMM Computer Communication Review, Volume 55, Issue 1, pp. 16-20, January 2025.
Teresa Gomes, Lúcia Martins, Jose Craveirinha, and D. Medhi, "Two Algorithms for the k-Widest Path Problem," Journal of Network & Systems Management, vol. 31, 21 pages, July 2023. https://doi.org/10.1007/s10922-023-09738-z
Sheyda Kiani Mehr+, Prasad Jogalekar, and D. Medhi, "Moving QoE for Monitoring DASH Video Streaming: Models and a Study of Multiple Mobile Clients," Journal of Internet Services and Applications (Springer), vol. 12, no. 1, 26 pages, 2021.
M. M. S. Maswood, M. R. Rahman, A. G. Alharbi and D. Medhi, "A Novel Strategy to Achieve Bandwidth Cost Reduction and Load Balancing in a Cooperative Three-Layer Fog-Cloud Computing Environment," IEEE Access, vol. 8, pp. 113737-113750, 2020.
Hemant K. Yarnagula+, Parikshit Juluri+, Sheyda Kiani Mehr+, Venkatesh Tamarapalli, and D. Medhi, “QoE for MobileClients with Segment Aware Rate Adaptation Algorithm (SARA) for DASH Video Streaming,” ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), vol. 15, no. 2, 36 pages, 2019.
Sheyda Kiani Mehr+ and D. Medhi, "QoE Performance for DASH Videos in a Smart Cache Environment." 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM'19), Washington, DC, April 2019.
Danial Lago+, Edmundo Madeira, and D. Medhi, “Energy-Aware Virtual Machine Scheduling on Data Centers with Heterogeneous Bandwidths,” IEEE Transactions on Parallel and Distributed Systems, vol. 29, pp. 83–98, 2018.
Shuai Zhao+ and D. Medhi, “Application-Aware Network Design for Hadoop MapReduce Optimization Using Software-Defined Networking,” IEEE Transactions on Network and Service Management, vol. 14, pp. 804–816, 2017.
Parikshit Juluri+, Venkatesh Tamarapalli, and D. Medhi, "Measurement of Quality of Experience of Video-on-Demand Services: A Survey," IEEE Communications Surveys & Tutorials, vol. 18, pp. 401–418, 2016.
Gauav Agrawal+ and D. Medhi, "Embedding IP Unique Shortest Path Topology on a Wavelength-Routed Network: Normal and Survivable Design," IEEE/ACM Transactions on Networking, vol. 24, pp. 1109–1124, 2016.
Parikshit Juluri+, Venkatesh Tamarapalli, and D. Medhi, "SARA: Segment Aware Rate Adaptation Algorithm for Dynamic Adaptive Streaming Over HTTP," Proc. of IEEE ICC 2015 Workshop on Quality of Experience-based Management for Future Internet Applications and Services (QoE-FI'2015), London, UK, June 2015.
Xuan Liu+, Sudhir Mohanraj+, Michal Pioro, and D. Medhi, "Multipath Routing from a Traffic Engineering Perspective: How Beneficial is It?", Proc. of 22nd IEEE International Conference on Network Protocols (ICNP), The Research Triangle, North Carolina, October 2014.
D. Medhi, Byrav Ramamurthy, Caterina Scoglio, Justin P. Rohrer, Egemen K. Cetinkaya+, Ram Cherukuri+, Xuan Liu+, PPragatheeswaran Angu+, Andy Bavier, Cort Buffington, James P.G. Sterbenz, "The GpENI testbed: Network infrastructure, implementation experience, and experimentation," Computer Networks, vol. 61, pp. 51-74, 2014.
Haiyang Qian+, Fu Li, Ravi Ravindran, and D. Medhi, "Optimal Resource Provisioning and the Impact of Energy-Aware Load Aggregation for Dynamic Temporal Workloads in Data Centers," IEEE Trans. on Network and Service Management, vol. 11, pp. 486--503, 2014.
Parikshit Juluri, Louis Plissonneau, Yong Zeng, and D. Medhi, "Viewing YouTube from a metropolitan area: What do users accessing from residential ISPs experience?." In Proceedings of 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pp. 589-595, 2013.
Iyad Katib+ and D. Medhi, “IP/MPLS-over-OTN-over-DWDM Multilayer Networks: An Integrated Three-Layer Capacity Optimization Model, a Heuristic, and a Study,” IEEE Trans. on Network and Service Management, Vol. 9, No. 3, pp. 240-253, 2012.
Balaji Krithikaivasan+, Yong Zeng, and D. Medhi, “Generalized Cost Function Based Forecasting for Periodically Measured Nonstationary Traffic,” IEEE Trans. on Systems, Man, and Cybernetics, Part A: Systems and Humans, Vol. 38, No. 5, pp. 1105–1117, 2008.
Balaji Krithikaivasan+, Yong Zeng, Kaushik Deka+, and D. Medhi, “ARCH-based Traffic Forecasting and Dynamic Bandwidth Provisioning for Periodically Measured Nonstationary Traffic,” IEEE/ACM Trans. on Networking, Vol. 15, No. 3, pp. 683–696, June 2007.
Dijing Huang+ and D. Medhi, “A Key-chain Based Keying Scheme for Many-to-Many Secure Group Communication,” ACM Trans. on Information and System Security, Vol. 7, No. 4, pp. 523–552, November 2004.
D. Medhi, “Quality of Service (QoS) Routing Computation with Path Caching: A Framework and Network Performance,” IEEE Communications Magazine, Vol. 40, No. 12, pp. 106–113, December 2002.
D. Medhi and Sujit Guptan+, “Network Dimensioning and Performance of Multi-Service, Multi-Rate Loss Networks with Dynamic Routing,” IEEE/ACM Trans. on Networking, vol. 5, pp. 944–957, 1997.
Wei-Ping Wang, David Tipper, Bjorn Jaeger, and D. Medhi, "Fault recovery routing in wide area packet networks," Proceedings of 15th International Teletraffic Congress (ITC15), 1997.
D. Medhi, “Multi-Hour, Multi-Traffic Class Network Design for Virtual Path-based Dynamically Reconfigurable Wide-Area ATM Networks,” IEEE/ACM Trans. on Networking, Vol. 3, No. 6, pp. 809–818, 1995.
D. Medhi, “A Unified Approach to Network Survivability for Teletraffic Networks: Models, Algorithms and Analysis,” IEEE Trans. on Communications, Vol. 42, pp. 534–548, 1994.
D. Medhi, “Bundle-Based Decomposition for Structured Large-Scale Convex Optimization Problems: Error Estimate and Application to Block-angular Linear Programs,” Mathematical Programming, vol. 66, pp. 79–101, 1994.
Gerald R. Ash, Fu Chang, and D. Medhi, "Robust traffic design for dynamic routing networks," IEEE INFOCOM'91.
D. Medhi, "Parallel bundle-based decomposition for large-scale structured mathematical programming problems," Annals of Operations Research, vol. 22, pp. 101-127, 1990.
Other Work & Reports
D. Medhi, "Measuring YouTube Quality of Experience for Users in Residential ISPs", NANOG 57 presentation, Orlando, Florida, February 2013 (joint work with Parikshit Juluri*, Louis Plissonneau+, Yong Zeng*, *University of Missouri-Kansas City, USA; +Orange Labs, France), recording at: https://www.youtube.com/watch?v=iTMyV8UhSi0
D. Medhi, "An Imaginary Conversation between Bob Kahn and Vint Cerf: a Skit", April 2010. (link)
Richard F. Jessup, C. Lee, and D. Medhi, "Facility Diverse Routing," Internal Memorandum, AT&T Bell Laboratories, February 14, 1989.
D. Medhi, "Traffic Restoration Design for Self-Healing Networks," Technical Memorandum, AT&T Bell Laboratories, February 14, 1989.
Students
Students
Professional Services (recent)
Professional Services (recent)
Advisory Committee Member, IEEE Connecting the Unconnected
Editorial Advisory Board Member, IEEE Communications Surveys & Tutorials
Member, IEEE GLOBECOM/ICC Management & Strategy (GIMS) Standing Committee, 2020-2022
TPC Co-Chair, IEEE ICNP 2022
Area Chair, IEEE INFOCOM 2022, 2023, 2024, 2025
Executive Chair, IEEE ICC 2018
TPC Co-Chair, IFIP Networking 2014
Contact
Contact
dmedhi AT nsf dot gov
Old website archived at WayBackMachine.org
aka: Deepankar Medhi
Google Sites
Report abuse