Ravi R. Mazumdar
Professor and University Research Chair

Department of Electrical and Computer Engineering
University of Waterloo
200 University Ave. West
Waterloo, ON N2L 3G1
Canada
 
Email: mazumATeceDOTuwaterlooDOTca
 Ph: +1-519-888 4567 Ext. 37444
Fax: 1-519-746 3077
Photo goes here

Education

Ravi Mazumdar was born in Bangalore, India. He obtained the B.Tech. in Electrical Engineering from the Indian Institute of Technology, Bombay, India in 1977, the M.Sc. DIC in Control Systems from Imperial College, London, U.K. in 1978 and the Ph.D. in Systems Science from the University of California, Los Angeles, USA in 1983.

Biography

In 1978-79 he was employed with GEC Electrical Projects Ltd., Rugby, U.K. From April 1983-Oct. 1983 he was a Member of Technical Staff, AT&T Bell Laboratories, Holmdel, N.J. He has held visiting appointments at UCLA (1983-84),University of Twente, Enschede, The Netherlands (Fall 1984), Indian Institute of Science, Bangalore (Fall 1994) and the Ecole Nationale Superieure des Telecommunications, Paris (1995). From 1985-1988 he was an Assistant Professor in the Department of Electrical Engineering, Columbia University, New York where he was also a member of the Center for Telecommunications Research. From 1988-96 he was a Professor at INRS-Telecommunications, Montreal- a graduate research institute affiliated to the Universite du Quebec as well as held an invited appointment in the Department of Electrical Engineering, McGill University, Montreal. In September 1996 he joined the Department of Mathematics, University of Essex, Colchester, U.K. as Professor of Stochastic Systems and Operational Research. From 1999-2004 he was Professor of Electrical and Computer Engineering at Purdue University, West Lafayette, IN, USA.  In the Fall of 2004 he joined the University of Waterloo as Professor and holder of a University Research Chair.

He has been a consultant ("expert scientifique") to CNET (France-Telecom) from January 1994 to September 1996. He has been and is involved in many conferences including IEEE INFOCOM, International Teletraffic Congress (ITC) and IFIP Broadband Communication.

He was elected an  IEEE Fellow  for "contributions to modeling, control, and performance analysis of networks". He is also a Fellow of the Royal Statistical Society and member of the working groups WG6.3 and 7.1 of IFIP. He shared the INFOCOM 2006 Best Paper Award with G. Sharma (D.E. Shaw) and N. Shroff (Ohio State University)  and his paper with N. Likhanov (Inst. for Problems of Information Transmission, Moscow) was Runner-up for the Best Paper Award at INFOCOM 1998 (San Francisco).

Research Interests

Applied probability, optimization and stochastic analysis focussing on applications in communication networks, complex stochastic models, and statistical methods for inference from high dimensional data. Specific interests stochastic networks and network science, game theory and applications to networks, causal inference and information theory.


Teaching (Current)



Teaching (Past)

    


Editorial Positions



Monograph

I  recently published a revised and expanded edition of Performance Modeling, Loss Networks, and Statistical Multiplexing  (originally published in 2010). The revision is entitled Performance Modeling, Stochastic Networks, and Statistical Multiplexing to reflect the expanded scope. The monograph has been published by Morgan and Claypool (can be downloaded for free if your university subscribes to the series). It is available in two formats. As an e-book or in paperback that can be ordered from Amazon.com. It is suitable for a graduate course on performance analysis and modeling of communication networks.

List of Publications (recent)( here is a complete list)

Refereed Journals

  1. S. Kamath, D. Manjunath, and R. R. Mazumdar; On Distributed Function Computation in Structure-Free Random Wireless Networks, IEEE Trans. on Information Theory, Vol 60 (1), 2014, pp. 432-442
  2. S. Datta Gupta, R. R. Mazumdar, and P. W. Glynn; On the Convergence of the Spectrum of Finite Order Approximations of Stationary Time Series, J of Multivariate Analysis, 121 (2013), pp. 1-21.
  3. S. Kompalli and R. R. Mazumdar;  On the Stability Slotted-Aloha Protocolwith Finite Number of Queues, IEEE Trans. on Information Theory,  Vol. 59 (10), 2013, pp. 6357-6366.
  4. J-P. Haddad and R. R. Mazumdar, Congestion in large balanced fair systems, Queueing Systems (QUESTA) Special Issue on Network Asymptotics, Vol. 74 (2), 2013, pp.  333-368
  5. J-P. Haddad and R. R. Mazumdar; Stationary distributions in networks with Levy inputs in heavy traffic,  QUESTA, Vol 70(1), 2012, pp. 3-21.
  6. A. V. Balakrishnan and R. R. Mazumdar, On Powers of Gaussian White Noise, IEEE Trans. on Information Theory, Vol 57 (11), pp. 7629-7634.
  7. J.P. Haddad, R. R. Mazumdar, and F. J. Piera, Pathwise comparison theorems for stochastic fluid networks, Queueing Systems (QUESTA), Vol. 66, 2010, pp. 155-168
  8. G. Sharma, C. Joo, N. Shroff, and R.R. Mazumdar;  On the Complexity of Scheduling in Wireless Networks,  Special Issue on "Adaptive Cross-Layer Strategies for Fourth Generation Wireless Communications", EURASIP J. of Wireless Communications and Networking, 2010, doi:10.1155/2010/418934.
  9. G. Sharma, C. Joo, N. B. Shroff, and R. R. Mazumdar, Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks, Special Issue on Cross-layer Modeling and Simulation, ACM Transactions on Modeling and Computer Simulation, Vol. 21, No. 1, Dec. 2010, pp. 5.1-5.25.
  10. L. Le and R. R. Mazumdar; Control of Wireless Networks with Flow Level Dynamics under Constant Time Scheduling, ACM Wireless Networks, 2009, Vol. 16 (5), 2010, pp. 1355-1372.
  11. H. Keshavarz, R. R. Mazumdar, and L.L Xie; User Capacity Scaling Laws for Fading Multiple-Access Channels, IEEE Trans. on Wireless, 2009, Vol. 8 (9), 2009, pp. 4498-4507.
  12. V. P. Mhatre, C. P. Rosenberg, and R. R. Mazumdar; On the capacity of ad hoc networks under random packet losses, IEEE Trans. on Information Theory, Vol 55 (6), 2009, pp 2494-2498.
  13. H. Nurdin, R. R. Mazumdar, and A. Bagchi; Reduced-Dimension Linear Transform Coding of Distributed Correlated Signals with Incomplete Observations, IEEE Trans. on Information Theory, Vol. 55 (6), 2009, pp. 2848-2859.
  14. F. Piera and R. R. Mazumdar; Comparison Results for Reflected Jump-diffusions in the Orthant with Variable Reflection Directions and Stability Applications, Electronic Journal of Probability (EJP), Vol 13, October 2008, paper 61, pp1886-1908.
  15. F. Piera, R. R. Mazumdar and F. Guillemin, Boundary behavior and product-form stationary distributions of jump-diffusions in the orthant with state dependent reflections, Advances in Applied Probability, Vol. 40(2), 2008, pp. 529-547.
  16. H. Keshavarz, L.L. Xie, and R. Mazumdar; On the optimal number of active receivers in fading broadcast channels; IEEE Trans. on Info. Th, Vol. 54, No 3, 2008, pp. 1323-1327.
  17. F. Piera, R. R. Mazumdar, and F. M. Guillemin;  Existence and characterization of product-form distributions for state-dependent stochastic networks in the heavy-traffic diffusion limit, Queueing Systems (QUESTA), Vol. 58 (1), 2008, pp 3-27.
  18. Y. Ying, F. Guillemin, R. Mazumdar, and C. Rosenberg; Buffer overflow asymptotics for multiplexed regulated traffic, Performance Evaluation, Vol. 65 (8), 2008, pp. 555-572.
  19. G. Sharma and R. R. Mazumdar;  A Case for Hybrid Sensor Networks, IEEE/ACM Trans. on Networking, Vol 16 (8), 2008 , pp. 1121-1132
  20. G. Sharma, R. R. Mazumdar, and N.B. Shroff; Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective, IEEE/ACM Trans. on Networking, 2007, Vol. 15 (1), 2007, pp.981-992.
  21. F. Guillemin, R. Mazumdar, C. Rosenberg, and Y. Ying; Stochastic ordering property for leaky bucket regulated flows in packet networks, J. of Applied Probability, Vol. 44 (2), 2007, pp 331-347
  22. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, Joint opportunistic power scheduling and rate control for wireless ad-hoc networks, IEEE Transactions on Vehicular Technology, Vol. 56, No. 2, 2007, pp.277-2784
  23. Piera, F., Mazumdar, R. R., and Guillemin, F.M.; On local times and boundary properties of reflected diffusions with jumps in the positive orthant,  Markov Processes and Related Fields, 12(3), 2006, pp. 561-582.
  24. X. Lin, G. Sharma, R. Mazumdar, and N. Shroff; Degenerate delay/capacity tradeoffs in ad hoc networks with Brownian mobility, IEEE Trans. on Information Theory, Special Issue on Networking and Information Theory, 52 (6), 2006, pp. 2777-2784.
  25. Likhanov, N. B., Mazumdar, R., and M. N. Nakarykov; Overflow asymptotics for continuous time models, Information Processes (in Russian), 2005, vol.5, no.3, pp.227-235.
  26. Lee, J-W, Mazumdar, R. R., and Shroff, N.B; Opportunistic power scheduling in wireless systems, IEEE Trans. on Wireless Networks, Vol 5 (6), 2006, pp. 1506-1515
  27. Lee, J-W, Mazumdar, R. R., and Shroff, N.B.; Joint resource allocation and base-station assignment for the downlink in CDMA networks, IEEE/ACM Trans on Networking, 14 (1), 2006, pp. 4-15
  28. Piera, F., Mazumdar, R. R. , and Guillemin, F. M.; On product-form stationary distributions for reflected diffusions with jumps in the positive orthant, Adv. Applied Prob., Vol 37 (1), 2005, pp. 212-228.
  29. Lee, J-W., Mazumdar, R. R., and Shroff, N. B.; Non-convex Optimization and Rate Control for Multi-class Services in the Internet, IEEE/ACM Trans. on Networking, Vol. 13 (4), 2005, pp. 841-853
  30. Lee, J-W, Mazumdar, R.R., and Shroff, N.B.; Downlink power allocation for multi-class wireless systems, IEEE/ACM Trans. on Networking, Vol 13 (4), 2005, pp. 854-867
  31. Dube, P. Guillemin, F., and Mazumdar, R.R.; Scale functions of Levy Processes and Busy Periods of Finite Capacity M/GI/1 queues, J. of Applied Prob., 41(4), 2004, pp 1145--1156
  32. Mhatre, V., Rosenberg, C., Kofman, D., Mazumdar, R., and Shroff, N. B.; A Minimum Cost Heterogeneous Sensor
    Network with a Lifetime Constraint, IEEE Trans. on Mobile Computing,     2005, Vol. 4, No. 1, pp 4-15
  33. Guillemin, F. and Mazumdar, R.; Rate conservation laws for multidimensional processes of bounded variation with applications to priority queueing systems, Methodology and Computing in Applied Probability, Vol. 6, 2004, pp. 136-159.
  34. Ozturk, O., Mazumdar, R. R., and Likhanov, N.; Many sources asymptotics in networks with small buffers, Queueing Systems (QUESTA), Vol. 46, Nos. 1-2, 2004, pp.129-147
  35. Likhanov, N., Mazumdar, R. and Ozturk, O.;  Large buffer asymptotics for fluid queues with heterogeneous M/G/infty Weibullian inputs, QUESTA,  Vol. 45, 2003, pp. 333-356.
  36.  Guillemin, F.,  Mazumdar, R., Dupuis, A. and Boyer, J.;  Analysis of the fluid weighted fair queueing system, Journal of Applied Probability,  40 (2003), no. 1, pp. 180-199
  37. Delas, S., Mazumdar, R. R., and Rosenberg, C.; Tail asymptotics for HOL priority queues handling a large number of independent stationary sources,  Queueing Systems (QUESTA),  Vol. 40,  2002, pp. 205-226.
  38. Likhanov, N. and Mazumdar, R.; Loss in large buffers fed by a heterogeneous long-tailed sources, Advances in Applied Probability, Vol. 32, No. 4, Dec. 2000,  pp. 1168-1189
  39. Yaiche, H., Mazumdar, R. R. and Rosenberg, C.; A game-theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Trans. on Networking,  Vol. 8, No. 5, Oct. 2000, pp. 667-678.
  40. Likhanov, N. and Mazumdar, R.; Cell loss asymptotics for buffers fed with a large number of independent stationary sources, Journal of Applied Probability, Vol. 36, No. 1, 1999, pp. 86-96.
  41. Mazumdar, R. and Bagchi, A.; A representation result for nonlinear filter maps in a white noise framework, IEEE Trans. Automatic Control, Vol. 44, No. 1, 1999, pp. 124-128.
Papers in Edited Volumes
  1. J-P. Haddad and R. R. Mazumdar, On the validity of heavy traffic stationary distributions in stochastic networks with Levy inputs, ValueTools 2009, Pisa, Oct. 2009.
  2. S. Kompalli and R. R. Mazumdar, On a positive recurrence criterion for multidimensional Markov chains with application to the stability of slotted-Aloha with a finite number of queues, Proceedings of the International Teletraffic Congress, ITC-21, Paris, Sept. 2009.
  3. Likhanov, N. , Mazumdar, R. R. and Theberge, F.; Providing QoS in Large Networks: Statistical multiplexing and admission control, in Analysis, Control and Optimization of Complex Dynamic Systems , E.K. Boukas, R. Malhame eds., Kluwer, 2005.
  4. Guillemin, F.M., Likhanov, N., Mazumdar, R.R., Rosenberg, C. P., and Ying, Y.; Buffer overflow bounds for multiplexed regulated traffic streams, in  Providing  QoS in Heterogeneous Environments, International Teletraffic Congress 18, Elsevier science, July 2003 (pdf).
  5. Yaiche, H., Mazumdar, R. and Rosenberg, C.; A game theoretic framework for bandwidth allocation and pricing of ABR services in ATM networks,in Broadband'98, P. Kuehn, R. Ulrich eds.; Chapman and Hall, 1998.
  6. Theberge, F., Guillemin, F. and Mazumdar, R.; Modelling and performance of ATM ABT with delayed transmission, in Teletraffic contributions for the information age, 15th ITC ,Washington, D.C., V. Ramaswami and P. E. Wirth eds., Elsevier Science, 1997,pp.435-444.
Other Papers (Submitted or in Preparation)

  1. F.M. Guillemin and R. R. Mazumdar; Conditional sojourn times and applications to volatility of payment schemes in bandwidth sharing networks, submitted Feb. 2014.
  2. S. Birmiwal, R. R. Mazumdar, and S. Sundaram, Pricing in Bandwidth Sharing Systems, under revision.
  3. A. Mukhopadhyay and R. R. Mazumdar, Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems, IEEE Trans on Control of Networked Systems, September 2013 submitted. Under revision.
  4. N. Barjesteh, R. R. Mazumdar, and C. P. Rosenberg, On Duality Relations in Finite Queueing Models,  Queueing Systems, June 2013, submitted.
  5. H. Keshavarz, R. R. Mazumdar, and R. Roy, On the Typical Number of Links Supporting a Minimum Rate in Wireless Ad-Hoc Networks, Nov. 2012.
  6. Ozturk, O, Mazumdar, R. R., and Likhanov, N. B.; Buffer occupancy asymptotics in networks with heterogeneous long-tailed inputs, submitted Oct. 2004.
 Unpublished papers
  1. O. Ozturk and R. R. Mazumdar, End-to-end estimates for loss in large networks of GPS servers with small buffers, unpublished. (pdf)
  2. Sharma, G. and Mazumdar, R. R.; Delay and capacity tradeoffs for wireless ad hoc networks with random mobility, unpublished 2004..
  3. Dube, P. and Mazumdar, R.; A framework for the quickest detection of traffic anomalies in networks, unpublished, 2001 (pdf)
  4. Kotopoulos, C. and Mazumdar, R.; Buffer occupancy and delay asymptotics in multi-buffered systems with GPS handling a large number of independent traffic streams, unpublished, March 2002 (pdf).
  Conferences
 
  1. S. Datta Gupta and R. R. Mazumdar, Inferring Causality in Networks of WSS Time Series by Pairwise Estimation Methods, Proceedings of ITA 2013, San Diego, Jan. 2013.
  2. S. Birmiwal, R. R. Mazumdar, and S. Sundaram, Processor Sharing and Pricing Implications, Proceedings of the ITC 24, Cracow, Poland, Sept. 2012.
  3. S. Birmiwal, U. Nair, D. Manjunath, and R. R. Mazumdar, Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It, Proceedings of WiOpt 2012, June 2012.
  4. S. Birmiwal, R. R. Mazumdar, and S. Sundaram; Insensitive Resource Allocation and Pricing, submitted proceedings of CISS, Princeton, March 2012.
  5. S. Datta Gupta, R. R. Mazumdar, and P.W. Glynn; On the Asymptotic Behavior of the Spectral Density of Autoregressive Estimates, Proceedings of the 2011 Allerton Conference, Sept. 2011.
  6. T. Bonald, J-P. Haddad, and R.R. Mazumdar, Congestion in Large Balanced Multirate Links, ITC 2011, San Francisco, Sept 2011, to appear.
  7. L. Le and R. R. Mazumdar; Appropriate Control of Wireless Networks with Flow Level Dynamics, CISS08, Princeton, N.J., March 2008.
  8. H. Keshavarz, R. R. Mazumdar, and L-L.Xie; Maximum Number of Active Links in Wireless Networks with Fading Channels, Information Theory and Applications (ITA08), San Diego, Jan 2008.
  9. H. Keshavarz, L-L. Xie, and R. R. Mazumdar;  User Capacity of Fading Multi-User Channels with a Minimum Rate Constraint. Proc. ICC08, Beijing, May 2008.
  10. K. Ma, R. R. Mazumdar, and J. Luo; On the performance of primal/dual schemes for congestion control in networks with dynamic flows, INFOCOM 2008.
  11. Sharma, G., Mazumdar, R., and Shroff, N.; Joint Congestion Control and Distributed Scheduling for Throughput Guarantees inWireless Networks, IEEE INFOCOM 2007.
  12. Sharma, G., Mazumdar, R., and Shroff, N.; On the complexity of scheduling in multihop wireless systems, Mobicom 2006, Los Angeles, Sept. 2006
  13. Sharma, G., Mazumdar, R. and Shroff, N.; Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective, IEEE INFOCOM 2006, Barcelona, April 2006. Best Paper Award
  14. Karnik, A., Mazumdar, R. and Rosenberg, C.;  Rate control and dynamic dimensioning of multihop wireless networks, to be presented at the Conference of Information Sciences and Systems, Princeton, March 2006.
  15. Sharma, G. and Mazumdar, R.; Hybrid sensor networks- A small world, Mobihoc 2005, Urbana, June 2005.
  16. Y. Ying, R. Mazumdar, C. Rosenberg, and F. Guillemin;  The burstiness behavior of regulated flows in networks, Networking 2005, May 2005, to appear.
  17. Lee, J-W., Mazumdar, R. R., and Shroff, N.B.; Opportunistic scheduling for wireless ad-hoc networks, BroadWise 2004, San Jose, Oct. 2004
  18. Nurdin, H., Mazumdar, R. R., and Bagchi, A.; On estimation and compression of distributed correlated signals with incomplete observations, Mathematical Theory of Networks and Systems (MTNS 2004), Leuven, Belgium, July 2004.
  19. Sharma, G. and Mazumdar, R. R.; Scaling laws for capacity and delay in ad hoc wireless networks with random mobility, ICC 2004, Paris, June 2004.
  20. Sharma, G. and Mazumdar, R.; On Achievable Delay/Capacity Trade-offs in Mobile Ad Hoc Networks, WiOpt 2004, Conference on Wireless Networks and Optimization, Cambridge, UK, March 2004.
  21. Lee, J-W, Mazumdar, R., and Shroff, N.; Opportunistic power scheduling for multi-server wireless systems with minimum performance constraints, Infocom 2004, Hong Kong, to appear.
  22. Lee, J-W,  Mazumdar, R., and Shroff, N.; Non-convexity Issues for Internet Rate Control with Multi-class Services: Stability and Optimality,  Infocom 2004, Hong Kong, to appear.
  23. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, Design of Surveillance Sensor Grids with a Lifetime Constraints, 1st European Workshop on Wireless Sensor Networks (EWSN), Berlin, Jan 2004. (a pdf version of the paper can be found at: http://dynamo.ecn.purdue.edu/~cath/publications.html)
  24. Dube, P., Guillemin, F. and Mazumdar, R.; Scale functions of Levy processes and busy period distributions of finite dam M/G/1 queues, invited paper Allerton Conference, Illinois, Oct. 2003.
  25. Ozturk, O., Mazumdar, R. and Likhanov, N.;  Many sources asymptotics for a feedforward network with small buffers, Proceedings of the Allerton Conference 2002, Montecello, Ill. , Oct. 2002 (pdf)
  26. Lee, J-W., Mazumdar, R. and Shroff, N.B.;  Downlink power allocation for multi-class CDMA wireless networks, Proceedings of the INFOCOM'2002, N.Y.,  June 2002 (pdf).
  27. Guillemin, F., Likhanov, N., Mazumdar, R. and Rosenberg, C.; Extremal traffic and bounds on the mean delay of multiplexed regulated traffic streams,  Proceedings of the INFOCOM '2002, N.Y.,  June 2002 (pdf)
  28. Guillemin, F. and Mazumdar, R.; Extremal traffic and bounds on the loss probability in buffers fed with regulated traffic, Proceedings of the Allerton Conference (Invited paper), Allerton, Montecello, Ill, Oct. 2001
  29. Kotopoulos, C., Likhanov, N. and Mazumdar, R.; Overflow asymptotics in GPS systems with heterogeneous longtailed inputs, Proceedings of the IEEE INFOCOM'2001, Anchorage, April 2001
  30. Likhanov, N. and Mazumdar, R.; Loss in large buffers with heterogeneous longtailed sources, Proceedings of the IEEE INFOCOM'2000, Tel Aviv.
  31. Yaiche, H., Mazumdar, R. and Rosenberg, C.; Distributed algorithms for fair bandwidth allocation in broadband networks, Proceedings of the IEEE INFOCOM'2000, Tel Aviv.
  32. Delas, S., Mazumdar, R. and Rosenberg; Cell loss asymptotics in large buffers with HOL service, Proceedings of the IEEE INFOCOM'99, N.Y.
  33. Likhanov, N. and Mazumdar, R.; Cell loss characteristics in buffers handling a large number of stationary sources, IEEE INFOCOM'98, San Francisco, March1998. Runner-up Best Paper Award.

Grants and Contracts