Prof. Vijay G Subramanian

Contact information

    E-mail: vgsubram at umich dot edu .

    Phone: +1 734 615 1915.


    Mail: 1301 Beal Avenue, EECS 4112, EECS Dept, University of Michigan, Ann Arbor, MI 48109-2122, USA.

Welcome to My Site

About me:


    B.Tech., Electronics Engineering, 1993, Indian Institute of Technology, Chennai, India

    M.Sc.(Engg.), Electrical Communication Engineering, 1995, Indian Institute of Science, Bengaluru, India

    Ph.D., Electrical Engineering, 1999, University of Illinois at Urbana-Champaign, Illinois, USA.

Work Experience:

    I am an Associate Professor in the EECS department at the University of Michigan.

        After graduating I worked in the research arm of the Networks Business Sector of Motorola in Arlington Heights, Illinois, USA until May 2006. In May 2006 I returned to an academic setting. I started with a move to the Hamilton Institute of the National University of Ireland, Maynooth as a Research Fellow. In the summer of 2010 I was a visiting reseacher at LIDS MIT. From November 2010 to October 2011, I was a Senior Research Associate in the EECS Department at Northwestern University. From November 2011 until August 2014 I was a Research Assistant Proffessor in the EECS Department at Northwestern University.

Curriculum Vitae - May 2013.

Research Interests

    My main research interests are in stochastic modeling, communications, information theory and applied mathematics. A large portion of my past work has been on probabilistic analysis of communication networks, especially analysis of scheduling and routing algorithms. In the past I have also done some work with applications in immunology and coding of stochastic processes. My current research interests are on game theoretic and economic modeling of socio-technological systems and networks, and the analysis of associated stochastic processes.

Current Work

  1. 1. Cascades in networks: Analyze the threshold model for locally tree-like modular networks.
    M. Moharrami, V. Subramanian, M. Liu and M. Lelarge, Impact of community structure on cascades, full version of paper accepted to EC 2016.

  2. 1. Spectrum sharing: Analyze the design of revenue-sharing schemes that incentivize service providers to share spectrum and infrastructure resources while serving more consumers.
    R. Berry, M. Honig, T. Nguyen, V. Subramanian, H. Zhou and R. Vohra, On the nature of revenue-sharing contracts to incentivize spectrum-sharing, accepted to INFOCOM 2013.
    R. Berry, M. Honig, T. Nguyen, V. Subramanian, H. Zhou and R. Vohra, Newsvendor model of capacity sharing, in Proc. of W-PIN 2012 (1st Workshop on Pricing and Incentives in Networks), June, 2012, in conjunction with ACM SIGMETRICS/Performance 2012 (London, UK).

  3. 2. Diffusion in two-sided markets: Diffusion of innovations in two-sided markets where two types of players, say manufacturers and users, have to choose between two platforms and where network effects between the two sides are modeled. Initial work on this considers dense connectivity between the two sides and determined the contagion curve.
    K.-H. Hui, V. Subramanian, D. Guo and R. Berry, Diffusion of innovation in two-sided markets, in Proc. of Allerton Conference, 2012.

  4. 3. Inference in network games: Diffusion over networks and also dynamic games over networks, problems such as identification of innovators and early adopters in the population.
    R. Berry and V. Subramanian, Spotting trendsetters: Inference in network games, in Proc. of Allerton Conference, 2012.

  5. 4. Local bargaining in networks: Understanding the stability and efficiency of local bargaining over networks with search friction and multiple trade routes.
    R. Berry , T. Nguyen and V. Subramanian, The role of search friction in networked markets stationarity, Interdisciplinary Workshop on Information and Decision in Social Networks, LIDS, MIT, Nov. 2012.
    T. Nguyen, V. Subramanian and R. Berry, Searching and bargaining with middlemen, submitted.


EECS495 Stochastic Models for Web 2.0, Spring 2011, EECS Northwestern University.

EECS454 Advanced Communication Networks, Spring 2013, EECS Northwestern University, Jointly with Randy Berry.

Copyright Notice

Copyright belongs to the publisher in case of published articles. Copyright belongs to the authors or authors in all other cases.

Book Chapters

  1. 1. J. Huang, Vijay G. Subramanian, R. Berry and R. Agrawal.
    Scheduling and Resource Allocation in OFDMA Wireless Systems.
    Book Chapter in Orthogonal Frequency Division Multiple Access, Auerbach Publications, CRC Press, appeared
    April 2010.

Journal Papers Accepted/Appeared

  1. 1. Vijay G. Subramanian and D.J.Leith.
    Convexity conditions for 802.11 WLANS.
    Accepted to
    IEEE Trans. Information Theory, Dec 2012.

  2. 2. X. Chen, Vijay G. Subramanian and D. J. Leith.
    PHY Modulation/Rate Control for Fountain Codes in 802.11 WLANs.
    Accepted to
    Elsevier Journal on Physical Communication, Oct 2012.

  3. 3. D. J. Leith, Q. Cao and Vijay G. Subramanian.
    Max-min Fairness in 802.11 Mesh Networks.
    Appeared in
    IEEE/ACM Trans. on Networking, 20(3), 756-769 June 2012.

  4. 4. Vijay G. Subramanian, T. Javidi and S. Kittipiyakul.
    Many Sources Large Deviations of Max-Weight Scheduling.
    Appeared in
    IEEE Trans. Information Theory, 57(4), 2151-2168, April 2011.

  5. 5. Vijay G. Subramanian.
    LDP for Max-Weight scheduling over convex compact rate-regions.
    Appeared in
    Mathematics of Operations Research, 35(4), 881-910, Nov 2010.

  6. 6. Vijay G. Subramanian, R. Berry and R. Agrawal.
    Joint scheduling and resource allocation in Downlink of CDMA systems.
    Appeared in
    IEEE Trans. on Information Theory, 56(5), 2416-2432, 2010.

  7. 7. D. J. Leith, Vijay G. Subramanian and K. R. Duffy.
    Log Convexity of Rate Region in 802.11e WLANs.
    Appeared in
    IEEE Comm. Letters, 14(1), 57-59, 2010.

  8. 8. V. Badarla, Vijay G. Subramanian and D. J. Leith.
    Low-delay Dynamic Routing Using Foutain Codes.
    Appeared in
    IEEE Comm. Letters, 13(7), 552-554, 2009.

  9. 9. Vijay G. Subramanian, K. R. Duffy and D. J. Leith.
    Existence and uniqueness of fair rate allocations in lossy wireless networks.
    Appeared in
    IEEE Transactions on Wireless Communications, 8(7), 3401-3406, 2009.

  10. 10. K. R. Duffy and Vijay G. Subramanian.
    On the impact of correlation between collaterally consanguineous cells on lymphocyte population dynamics.
    Published online Oct 2008,
    Journal of Mathematical Biology, Link.
    Appeared in
    Journal of Mathematical Biology, 59 (2), 255-285, 2009.

  11. 11. J. Huang, Vijay G. Subramanian, R. Agrawal and R. Berry.
    Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks.
    Appeared in
    IEEE JSAC Special Issue on Broadband Access Networks, Vol. 27:2, Feb 2009 Pages: 226--234.

  12. 12. J. Huang, Vijay G. Subramanian, R. Agrawal and R. Berry.
    Downlink scheduling and resource allocation for OFDM systems.
    Appeared in
    IEEE Trans. on Wireless Communications, Vol. 8:1, Jan 2009, Pages:288--296.

  13. 13. Vijay G. Subramanian, K. R. Duffy, M. L. Turner and P. D. Hodgkin.
    Determining the expected variability of immune responses using the Cyton Model.
    Appeared in
    Journal of Mathematical Biology, 56 (6), 861-892, June 2008.

  14. 14. B. Hajek and Vijay G. Subramanian.
    Broad-band fading channels: Signal Burstiness and Capacity.
    Appeared in
    IEEE Trans. on Information Theory Vol. 48:4, April 2002.

  15. 15. Vijay G. Subramanian, and B. Hajek.
    Capacity and Reliability Function for Small Peak Signal Constraints.
    Appeared in
    IEEE Trans. on Information Theory Vol. 48:4, April 2002.

  16. 16. Vijay G. Subramanian and R. Srikant.
    Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues.
    Appeared in
    Queueing Systems Vol 34:1-4, 2000.

Funding/Travel Grants

  1. 1. NSF-SES EARS-Market Structures for Efficient Spectrum Sharing (Co-PIs R. Berry, M. Honig & R. Vohra).

  2. 2. NSF-IIS III: Inferring first movers in large-scale socio-technical networks (Co-PI R. Berry)

  3. 3. Science Foundation of Ireland Short-Term Travel Fellowship 2009 - 3 month research visit to LIDS, MIT in 2010.

Working Papers

  1. 1. D. Shah and Vijay G. Subramanian, “Large deviations of max-weight α scheduling policy,” document in preparation.

Conference Publications: Refereed and invited conference publications can be found here.

Presentations: Upcoming and recent presentations can be found here.


  1. 1. Tutorial on Scheduling in Wireless Networks. Salient features of different opportunistic scheduling algorithms for broadcast channels - pointing out how all known algorithms maximise a weighted-sum of rates over current channel.
    Tutorial at IEEE VTC 2005, Dallas, TX.

  2. 2. Analysis of Multiuser Diversity in Wireless Networks. Analysis of different opportunistic scheduling algorithms. Presentation at INFORMS 2002, Boca Raton, FL. Abstract.

Awarded Patents:

  1. 1. US Patent, Method and apparatus for spreading channel code selection, #8009637, Aug. 2011.

  2. 2. US Patent, Method and apparatus for decreasing latencies during handover, #8175600, May 2012.

  3. 3. US Patent, Method and system for allocating subcarriers to subscriber devices, #7586990, Sept. 2009.

  4. 4. US Patent, Method and apparatus for resource allocation and scheduling, #7564820, Jul. 2009.

  5. 5. US Patent, Methods for dividing base station resources, #7558577, Jul. 2009.

  6. 6. US Patent, Variable reliability wireless communication transmission method and apparatus, #7539214, May 2009.

  7. 7. US Patent, Method and apparatus for improved channel maintenance signaling, #7492752, Feb. 2009.

  8. 8. US Patent, System and method for increased battery saving during idle mode in a wireless communication system, #7471942, Dec. 2008.

  9. 9. US Patent, Method to facilitate determination of a data rate, #7447154, Nov. 2008.

  10. 10. Japan/Korea Patent, Method and apparatus for resource allocation and scheduling, #JP3950460, Jan. 2007.

  11. 11. European Patent, Method for packet scheduling and radio resource allocation in a wireless communication system, #EP1227626, Oct 2006.

  12. 12. US Patent, A method for packet scheduling and resource allocation in a wireless communication system, #6987738, Jan. 2006.

Standards Contributions

  1. 1. IEEE 802.16e, Handover triggers, Association procedures, May-June 2005.

  2. 2. IEEE 802.16g, Network Reference Model, Oct. 2004.


  1. 1. Session Organizer: Information Theory & Applications Workshop, University of California, San Diego, 2009 & 2010.

  2. 2. Editorial Board: Multimedia Communications Technical Committee IEEE Communications Society E- Letter, 2010.

  3. 3. Conference Committee: Posters Chair, IEEE Communication Theory Workshop, Hawaii, May 2012.

  4. 4. Technical Program Committee: BroadWim2004, WCNC 2006, RAWNET2006, Wireless Networks Sym- posium of GLOBECOM 2008, WICON 2008, MACOM 2009, COMSNETS 2010, INFOCOM 2010 WIP Session, NETWORKING 2011, COMSNETS 2011, ACM MobiHoc 2011, COMSNETS 2012, ACM MobiHoc 2012, COMSNETS 2013, WiOpt 2013, ICCCN-MRTM 2013.

  5. 5. Project Technical Reviewer: Reviewer for an EU FP7 project in 2009 and two projects in 2011 Projects: OPNEX (1.43 million Euros) & CONECT (1.94 million Euros)