Deep Medhi (Deepankar Medhi)

DEEP MEDHI
Professor
Computer Science & Electrical Engineering (CSEE) Department
School of Computing and Engineering
University of Missouri - Kansas City

5100 Rockhill Road
Kansas City, MO 64110-2499 USA

Voice:+1.816 235-2006 (or 2996, lab)
Fax: + 1 816-235-5159
Email: dmedhiATumkcDOTedu

Education

Professional Experience

Networking / Telecom Research Lab at UMKC

MISC

Publications

Books

D. Medhi and K. Ramasamy, Network Routing: Algorithms, Protocols, and Architectures, Morgan Kaufmann Publishers (an imprint of Elsevier), publication date: March 29, 2007. (788 pages + 135 pages on CD-ROM). RECENTLY PUBLISHED!
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).

Published Papers (or, accepted for publication):
( Over 80 publications in peer-reviewed journals and conference proceedings. )

2008

B. Krithikaivasan, Y. 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, accepted.
H. Qian, S. Dispensa, and D. Medhi, "Optimizing Request Denial and Latency in an Agent-Based VPN Architecture," to appear Proc. IEEE/IFIP Network Operations & Management Symposium, Salvador, Bahia, Brazil, April 2008.
D. Huang and D. Medhi, "A Secure Group Key Management Scheme for Hierarchical Mobile Ad-hoc Networks," Ad Hoc Networks (an Elsevier journal), to appear in Vol. 6, No. 8, February 2008.

2007

D. Medhi, ``Routing Management in the PSTN and the Internet: A Historical Perspective," Journal of Network and Systems Management, Vol. 15, No. 4, pp. 503-523, December 2007.
D. Medhi, B.-Y. Choi, C. Scoglio, S. Song, and S. Dispensa, "Agent-Based VPN Architecture: A Framework and the Optimal User Connectivity Problem (Static Case)," Proc.~of the 15th International Conference on Advanced Computing and Communication (ADCOM2007), pp. 138-143, Guwahati, India, December 2007.
D. Medhi and D. Huang, "Secure and Resilient Routing: A Framework for Resilient Network Architectures," to appear in Information Assurance: Dependability and Security in Networked Systems, Y. Qian, D. Tipper, P.Krishnamurthy, and J. Joshi , (Eds.), Morgan Kaufmann Publishers (an imprint of Elsevier), pp. 417-457, 2007.
B.-Y. Choi, S. Song, G. Koffler, and D. Medhi, "Outage Analysis of a University Campus Network," Proc. of ICCCN, pp. 675-680, Hawaii, August 2007.
D. Huang, M. Mehta, A. van de Liefvoort, and D. Medhi, "Modeling Pairwise Key Establishment for Random Key Predistribution in Large-scale Sensor Networks," IEEE/ACM Trans. on Networking, Vol. 15, No. 5, pp. 1204-1215, October 2007.
D. Huang and D. Medhi, "Secure Pairwise Key Establishment in Large-scale Sensor Networks: An Area Partitioning and Multi-group Key Predistribution Approach," ACM Trans. on Sensor Networks, Vol. 3, No. 3, 34 pages, August 2007.
B. Krithikaivasan, Y. Zeng, K. Deka, and D. Medhi, "ARCH-based Traffic Forecasting and Dynamic Bandwidth Provisioning for Periodically Measured Nonstationary Traffic," IEEE/ACM Trans. on Networking, vol. 15, pp. 683-696, June 2007.

2006

G. Agrawal and D. Medhi, "Lightpath Topology Configuration for Wavelength-routed IP/MPLS Networks for Time-Dependent Traffic," Proc. of IEEE Globecom'2006, Nov-Dec, 2006, San Francisco.
D. Huang, Q. Cao, A. Sinha, M. J. Schniederjans, C. Beard, L. Harn, and D. Medhi, "New Architecture for Intra-Domain Network Security Issues," Communications of the ACM, vol. 49, No. 11, pp. 64-72, November 2006.
S. Srivastava and D. Medhi, "Traffic Engineering of Tunnel-based Networks with Class Specific Diversity Requirements," Journal of Combinatorial Optimization, vol. 12, pp. 97-125, September 2006.
D. Medhi, "Network Restoration," (invited paper), in Handbook of Optimization in Telecommunications, edited by M. G. C. Resende and P. Pardalos, pp. 801-836, Springer Science, 2006.
D. Huang, A. Sinha, and D. Medhi, "On Providing Confidentiality in Link State Routing Protocol," Proceedings of IEEE Consumer Communications and Networking Conference, Las Vegas, Nevada, USA, January 2006.

2005

G. Rosenbaum, C. T. Chou, S. Jha, and D. Medhi, ``Dynamic Routing of Restorable QoS Connections in MPLS Networks," Proc. of 30th Annual IEEE Conference on Local Computer Networks (LCN2005), Sydney, Australia, November 2005.
G. Agrawal, D. Huang, and D. Medhi, ``Network Protection Design for MPLS Networks," Proc. of 5th International Workshop on Design of Reliable Communication Networks (DRCN2005), Naples, Italy, October 2005.
G. Agrawal and D. Medhi, `` Single Shortest Path-based Logical Topologies for Grooming IP Traffic over Wavelength-Routed Networks," Proc. of 2nd IEEE/Create-Net International Workshop on Traffic Grooming (co-located with Broadnets2005), Boston, MA, October 2005.
S. Srivastava, G. Agrawal, and D. Medhi ``Dual-Based Link Weight Determination Towards Single Shortest Path Solutions for OSPF Networks," Proc. of 19th International Teletraffic Congress, August-September 2005, Beijing, China.
S. Srivastava, G. Agrawal, M. Pioro, and D. Medhi, "Determining Link Weight System under Various Objectives for OSPF Networks using a Lagrangian Relaxation-based Approach," IEEE e-Trans on Network & Service Management, Vol. 2, No. 1, pp. 9-18, 2005.
S. Srivastava, S. R. Thirumalasetty, and D. Medhi, "Network Traffic Engineering with Varied Levels of Protection in the Next Generation Internet," in Performance Evaluations and Planning Methods for the Next Generation Internet, edited by A. Girard, B. Sanso, and F. Vazquez-Abad, Springer Verlag, 2005.
A. Sinha, K. Mitchell, and D. Medhi, "Network Game Traffic: A Broadband Access Perspective," Computer Networks, vol. 49, no. 1, pp. 71-83, 2005.
A. Sinha, K. Mitchell, and D. Medhi, "Periodicity in TCP Session Arrivals in Broadband Fixed Wireless Access Network," Proc. IEEE 61st Vehicular Technology Conference Spring 2005 (Wireless Access), Stockholm, Sweden, May 2005.
D. Huang and D. Medhi, "A Byzantine Resilient Multi-path Key Establishment Scheme and Its Robustness Analysis for Sensor Networks," Proc. of 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN2005), Denver, Colorado, April 2005.
D. Huang, A. Sinha, and D. Medhi, "A Key Distribution Scheme for Double Authentication in Link State Routing Protocol," Proc. of IEEE International Performance, Computing, and Communications Conference (IPCCC2005), Phoenix, AZ, April 2005.
D. Huang, M. Mehta, and D. Medhi, "Source Routing Based Pairwise Key Establishment Protocol for Sensor Networks," Proc. of IEEE International Performance, Computing, and Communications Conference (IPCCC2005), Phoenix, AZ, April 2005.

2004

D. 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. Huang, M. Mehta, D. Medhi, and L. Harn, "Location-aware Key Management Scheme for Wireless Sensor Networks," Proc. of 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN2004), pp. 29-42, Washington, DC, October 2004.
S. Srivastava, B. Krithikaivasan, C. Beard, D. Medhi, A. van de Liefvoort, W. Alanqar, and A. Nagarajan, "Benefits of Traffic Engineering using QoS Routing Schemes and Network Controls," Computer Communications, Vol. 27, pp. 387-399, 2004.
B. Krithikaivasan, K. Deka, and D. Medhi, "Adaptive Bandwidth Provisioning Envelope based on Discrete Temporal Network Measurements," Proceedings of IEEE Conference on Computer Communication (INFOCOM'2004), pp. 1786-1796, Hong Kong, March 2004.

2003

D. Huang, D. Medhi, C. Beard, and L. Harn, "Trust Analysis of Link State Network Routing," Proceedings of 2nd International Workshop on Trusted Internet (TIW), Hyderabad, India, December 2003.
B. Krithikaivasan, S. Srivastava, M. Pióro, and D. Medhi, "Backup Path Restoration Design using Path Generation Technique," Proceedings of 4th International Workshop on Design of Reliable Communication Networks (DRCN2003), pp. 77-84, Banff, Canada, October 2003.
J. Zupan and D. Medhi, "An Alarm Management Approach in the Management of Multi-Layered Networks," Proceedings of IEEE Workshop on IP Operations & Management (IPOM2003), pp. 77-84, Kansas City, MO, October 2003.
A. Sinha, K. Mitchell, and D. Medhi, "Flow-Level Upstream Traffic Behavior in Broadband Access Networks: DSL versus Broadband Fixed Wireless", Proceedings of IEEE Workshop on IP Operations & Management (IPOM2003), pp. 135-141, Kansas City, MO, October 2003.
S. Srivastava, B. Krithikaivasan, D. Medhi, and M. Pióro, "Traffic Engineering in the Presence of Tunneling and Diversity Constraints: Formulation and Lagrangian Decomposition Approach," Proceedings of 18th International Teletraffic Congress (ITC18), pp. 461-470, Berlin, Germany, September 2003.
B. Krithikaivasan, S. Srivastava, C. Beard, A. Van de Liefvoort, and D. Medhi, "Controlling Performance in the Congested Parts of an Asymmetric Network using Controls and Routing," IEEE Symposium on Computers and Communications (ISCC'03), Turkey, July 2003.
D. Huang, A. Sinha, and D. Medhi, "A Double Authentication Scheme To Detect Impersonation Attack In Link State Routing Protocols", Proceedings of IEEE International Conference on Communications (ICC'2003), pp. 1723-1727, Anchorage, Alaska, USA, May 2003.

2002

D. Medhi, " Quality of Service (QoS) Routing Computation with Path Caching: A Framework and Network Performance," IEEE Communication Magazine,, Vol. 40, No. 12, pp. 106-113, December 2002.
K. Supekar, A. Marwadi, Y. Lee, and D. Medhi, ``Fuzzy Rule-based Framework for Medical Record Validation," 3rd International Conference on Intelligent Data Engineering and Automated Learning (IDEAL'2002), pp. 447-453, Manchester, UK, August 2002.
S. Srivastava, B. Krithikaivasan, V. Venkatachalam, C. Beard, D. Medhi, A. van de Liefvoort, W. Alanqar, and A. Nagarajan, "A case study on evaluating the benefits of MPLS traffic engineering through constraint-based routing and network controls," Proc. IEEE International Conference on Communications (ICC2002), pp. 2437-2442, New York, NY, April-May 2002.
K. Venkataraman, D. Johnston, and D. Medhi, "A framework for 911 service in a PBX LAN," Proc. IEEE International Conference on Communications (ICC2002), pp. 2587-2591, New York, NY, April-May 2002.
O. Elkeelany, M. Matalgah, K. Sheikh, M. Thaker, G. Chaudhry, D. Medhi, and J. Qaddouri, "Performance analysis of IPSec protocol: encryption and authentication," Proc. IEEE International Conference on Communications (ICC2002), pp. 1164-1168, New York, NY, April-May 2002.

2001

S. Muppala, W.-J. Hsin, and D. Medhi, "RSVP-based Multicasting in the Presence of Best-Effort Services and Network Failure: Simulation Model and Performance Impact on Applications," Proceedings of 9th International Conference on Advanced Computing and Communications (ADCOM2001), Bhubaneshwar, India, pp. 52-58, December 2001.
U. Ranadive and D. Medhi, "Some Observations on the Effect of Route Fluctuation and Network Link Failure on TCP," Proceedings of the 10th IEEE Intl. Conference on Computer Communications and Networks (ICCCN'01), Scottsdale, AZ, pp. 460-467, October 2001.
D. Medhi, S. Jain, D. Shenoy Ramam, S. R. Thirumalasetty, M. Saddi, and F. Summa, " A Network Management Framework for Multi-Layered Network Survivability: An Overview," IEEE/IFIP Conf. on Integrated Network Management (IM'2001), Seattle, WA, pp. 293-296, May 2001.
B. Groskinsky, D. Medhi, and D. Tipper,"An Investigation Of Adaptive Capacity Control Schemes In A Dynamic Traffic Environment", IEICE Tran. on Communications, Vol. E84-B, pp. 263-274, February 2001.

2000

D. Medhi and D. Tipper, ``Some Approaches to Solving a Multi-Hour Broadband Network Capacity Design Problem with Single-Path Routing," Telecommunication Systems, Vol. 13, pp. 269-291, 2000.
W. Yurcik, D. Tipper, and D. Medhi, "The Use of Hop-Limits to Provide Survivable ATM Group Communications," Proc. of 2nd Intl. Workshop on Network Group Communications, Palo Alto, CA, November 2000.
W. Yurcik, D. Tipper, and D. Medhi, "Scalable Survivable ATM Group Communications," Proc. of MILCOM'2000, pp. 1031 -1036, October 2000.
R. J. Sivasankar, S. Ramam, S.P. Subramaniam, T. Srinivasa Rao, and D. Medhi, ``Some Studies on the Impact of Dynamic Traffic in a QoS-based Dynamic Routing Environment," Proc. of IEEE ICC'2000, New Orleans, LA, pp. 959-963, June 2000.
D. Medhi and I. Sukiman, `` Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study," Journal of Network and Systems Management, Vol. 8, No. 2, pp. 157-190, June 2000.
D. Medhi and D. Tipper, Multi-Layered Network Survivability -- Models, Analysis, Architecture, Framework and Implementation: An Overview", Proc. of the DARPA Information Survivability Conference and Exposition (DISCEX'2000), Hilton Head Island, South Carolina, Vol-I, pp. 173-186, January 2000.

1999

A. Srikitja, D. Tipper, and D. Medhi, On Providing Survivable Services in the Next Generation Internet, Proc. of IEEE MILCOM'99, Atlantic City, NJ, pp. 902-907, October 1999.
G. Rogers, D. Medhi, W.-J. Hsin, S. Muppala, and D. Tipper, Performance Analysis of Multicast and Priority-Based Routing under a Failure in Differentiated-Services Internet, Proc. of IEEE MILCOM'99, Atlantic City, NJ, pp. 897 -901, October 1999.
D. Medhi, Network Reliability and Fault Tolerance, (invited paper) Wiley Encyclopedia of Electrical and Electronics Engineering, Vol. 14, [Ed. J. G. Webster], pp. 213-218, 1999.

1998

B. Groskinsky and D. Medhi, "Sensitivity of Blocking-based Adaptive Capacity Control in a Dynamic Traffic Network Environment", in Performance and Control of Network Systems II, W.-S. Lai and R. B. Coopers, Eds., Proceedings of SPIE (1998 Symp. on Voice, Video and Data Communications, Boston, Mass.), Vol. 3530, pp. 241-251, Oct 1998.
S. A. Shah and D. Medhi, ``Performance under a Failure of Wide-Area Datagram Networks with Unicast and Multicast Traffic Routing," Proc. of IEEE MILCOM'98, Bedford, Mass, pp. 939-945, October 1998.

1997

D. Medhi and S. Guptan, ``Network Dimensioning and Performance of Multi-Service, Multi-Rate Loss Networks with Dynamic Routing," IEEE/ACM Trans. on Networking, Vol. 5, No. 6, pp. 944-957, December 1997.
R. Kalbag and D. Medhi, ``Interworking of A Distributed Architecture for Wireless PCS Networks with Conventional Networks: Issues and Illustrations," ACM Mobile Computing and Communications Review, Vol. 1, No. 4, pp. 9-16, 1997.
R. Kalbag and D. Medhi, ``Data Management, IN Services and Interworking in DAWN - A Distributed Architecture for Wireless PCS Networks: An Overview," Proceedings of IEEE International Conference on Universal Personal Communications (ICUPC'97), San Diego, CA, pp. 746-750, October 1997.
D. Medhi and D. Tipper, "Towards Fault Recovery and Management in Communication Networks," Journal of Network and Systems Management, Vol. 5, No. 2, pp. 101-104, June 1997.
W.-P. Wang, D. Tipper, B. Jaeger, and D. Medhi, ``Fault Recovery Routing in Wide Area Packet Networks," Proceedings of 15th International Teletraffic Congress, Washington, DC, pp. 1077-1086, June 1997.
R. Cotter, D. Medhi, and D. Tipper, ``Traffic Backlog and Impact on Network Dimensioning for Survivability for Wide-Area VP-based ATM Networks," Proceedings of 15th International Teletraffic Congress, Washington, DC, pp. 691-700, June 1997.
D. Medhi and C.-T. Lu, ``Dimensioning and Computational Results for Wide-Area Broadband Networks with Two-level Dynamic Routing," IEICE Trans. on Communications, Vol. E80-B, No. 2, pp. 273-281, 1997.
D. Medhi, ``Models for Network Design, Servicing and Monitoring of ATM Networks based on the Virtual Path Concept," Computer Networks and ISDN Systems, Vol. 29, No. 3, pp. 373 - 386, 1997.

1996

C. S. Reece, W.-J. Hsin, D. Medhi, and A. van de Liefvoort, ``Performance Analysis of Heterogeneous Traffic on an Integrated Network Link with Finite Waiting Room and Anticipated-Release Reservation Policy," International Journal of Communications Systems, Vol. 9, pp. 161-173, May/June 1996.
D. Medhi and I. Sukiman, ``Admission Control and Dynamic Routing Schemes for Wide-Area Broadband Networks: Their Interaction and Network Performance," Proceedings of IFIP-IEEE Conference on Broadband Communications, Montreal, Canada, pp. 99-110, April 1996.
Y. Qian, D. Tipper, and D. Medhi, ``A Nonstationary Analysis of Bandwidth Access Control Schemes for Heterogeneous Traffic in B-ISDN,", Proceedings of IEEE Conf. on Computer Communications (INFOCOM'96), San Francisco, CA, pp. 730-737, March 1996.
D. Medhi and C. D. Ha, ``Generalized Proximal Point Algorithm for Convex Optimization," Journal of Optimization Theory and Applications, Vol. 88, No. 2, pp. 475-488, February 1996.
D. Medhi, "Some Results for Renewal Arrival to a Communication Link," in Probability Models and Statistics: A J. Medhi Festschrift edited by A. C. Borthakur and H. Choudhury, New Age International Limited, New Delhi, India, pp. 85-107, 1996.

1995

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, December 1995. [has been included in the book: ATM - Development and Applications - Selected Readings, Ed. Mehmet Toy, IEEE Press, 1996].
D. Medhi and R. Khurana, ``Optimization and Performance of Network Restoration Schemes for Wide-Area Teletraffic Networks," Journal of Network and Systems Management , Vol. 3, No. 3, pp. 265-294, 1995.
K. Balakrishnan, D. Tipper, and D. Medhi, ``Routing Strategies for Fault Recovery in Wide Area Packet Networks," Proceedings of IEEE MILCOM'95, San Diego, CA, pp. 1139-1143, November 1995.
D. Medhi, A. van de Liefvoort, and C. S. Reece, ``Performance Analysis of a Digital Link with Heterogeneous Multislot Traffic," IEEE Trans. on Communications, Vol. 43, pp. 968-976, March 1995.
D. Medhi, ``Multi-Hour, Multi-Traffic Class Network Design for VP-based Wide-Area Dynamically Reconfigurable ATM Networks," Proceedings of IEEE Conference on Computer Communications (INFOCOM'95), Boston, MA, pp. 900-907, April 1995.

1994

D. Medhi, ``Computing Blocking for Renewal Arrival to a Communication Link," Proceedings of 3rd International Conference on Computer Communications and Networks (ICCCN'94), San Francisco, CA, pp. 365-371, September 1994.
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.

1993

D. Medhi and S. Sankarappan, ``Impact of a Transmission Facility Link Failure on Dynamic Call Routing Circuit-Switched Networks under Various Circuit Layout Policies," Journal of Network and Systems Management, Vol. 1, pp. 143-169, 1993.

1992

D. Medhi, ``A Unified Framework for Survivable Telecommunications Network Design," Proceedings of IEEE International Conference on Communication (ICC'92), Chicago, Illinois, pp. 411-415, June 1992.
D. Medhi, A. van de Liefvoort, and C. S. Reece, ``A Performance Evaluation Model for a Digital Group with Multislot Traffic Streams," Proceedings of ACM 1992 Computer Science Conference (CSC'92), Kansas City, MO, pp. 377-383, March 1992.

1991

D. Medhi, ``Diverse Routing for Survivability in a Fiber-Based Sparse Network," Proceedings of IEEE International Conference on Communication (ICC'91), Denver, Colorado, pp. 672-676, June 1991.
G. R. Ash, F. Chang, and D. Medhi, ``Robust Traffic Design for Dynamic Routing Networks," Proceedings of IEEE Conference on Computer Communications (INFOCOM'91), Bal Harbour, Florida, pp. 508-514, April 1991.
D. Medhi, ``Network Dimensioning for a Multi-Service Integrated Digital Network with Dynamic Routing," Proceedings of ACM/IEEE-CS Symposium on Applied Computing (SAC'91), Kansas City, Missouri, pp. 30-36, April 1991.

1990

D. Medhi, ``Parallel Bundle-Based Decomposition for Large-Scale Structured Mathematical Programming Problems," Annals of Operations Research, Vol. 22, pp. 101-127, 1990.