Dr Vijay Subramanian

About me

I earned my degrees in two different continents: B. Tech. in Electronics Engineering in 1993 from the Indian Institute of Technology, Chennai, India , M.Sc.(Engg.) in Electrical Communication Engineering in 1995 from the Indian Institute of Science, Bengaluru, India, Ph.D. in Electrical Engineering in 1999 from the University of Illinois at Urbana-Champaign, Illinois, USA. 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 moved to the Hamilton Institute of the National University of Ireland, Maynooth as a Research Fellow.

Research interests

My main research interests are in communications, information theory, stochastic modelling and applied mathematics. Most of my recent work has been on probabilitistic analysis of communication networks, especially analysis of scheduling and routing algorithms. Thanks to interesting visitors at the Hamilton Institute, I also have some interest in applications in immunology and coding of stochastic processes.

Copyright notice

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

Working articles

1. Vijay G. Subramanian and R. Agrawal.
   Convergence and Optimality of Opportunistic Scheduling Algorithms.
   Nov 2009.
2. A. Nedich, Vijay G. Subramanian.
   Approximately Optimal Utility Maximization.
   Nov 2009.

Book chapters

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, to appear March 2010.

Journal Papers

1. X. Chen, Vijay G. Subramanian and D. J. Leith.
   PHY Modulation/Rate Control for Fountain Codes in 802.11 WLANs.
   Submitted to IEEE Trans. Wireless Comm. June 2009.
2. D. J. Leith, Vijay G. Subramanian and K. R. Duffy.
   Log Convexity of Rate Region in 802.11e WLANs.
   Accepted to IEEE Comm. Letters Nov 2009.
3. Vijay G. Subramanian, T. Javidi and S. Kittipiyakul.
   Many Sources Large Deviations of Max-Weight Scheduling.
   Submitted Feb 2009.
4. T. P. Coleman, N. Kiyavash and Vijay G. Subramanian.
   The Rate-Distortion Function of a Poisson Process with a Queueing Distortion Measure.
   Submitted May 2008.
5. Vijay G. Subramanian.
   LDP for Max-Weight scheduling over convex compact rate-regions.
   Submitted May 2008.
6. Vijay G. Subramanian, R. Berry and R. Agrawal.
   Joint scheduling and resource allocation in Downlink of CDMA systems.
   Accepted to IEEE Trans. on Information Theory September 2009.
7. 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.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.

Conference submissions

1. V. Badarla, Vijay G. Subramanian and D. J. Leith.
   In-order, maximum-throughput dynamic routing over wireless networks with rateless codes.
   

Conference publications - Refereed and Invited

1. A. Nedich, Vijay G. Subramanian.
   Approximately Optimal Utility Maximization.
   In Proceedings of IT Workshop 2009, Volos, Greece.
2. S. Kittipiyakul, T. Javidi and Vijay G. Subramanian.
   Many Sources Large Deviations of Max-Weight Scheduling.
   Considers the many sources LDP for max-weight scheduling with simplex rate region and non-idling server.
   In Proceedings of Allerton Conference 2008.
3. Vijay G. Subramanian and D. J. Leith.
   On a class of optimal rateless codes.
   Shows some interesting optimality properties of systematic equiprobable codes.
   In Proceedings of Allerton Conference 2008.
4. S. Bodas, S. Viswanath and Vijay G. Subramanian.
   Random Access Over Multiple Access Channels: A Queueing Perspective.
   High and intermediate SNR analysis of queueing capacity region of MIMO MAC region.
   Appeared in Proceedings of CISS 2008.
5. T. Coleman, N. Kiyavash and Vijay G. Subramanian.
   Alternate proof of rate-distortion function of a Poisson Process.
   Uses information theoretic inequalities and test-channel approach to prove rate distortion function of a Poisson Process.
   Appeared in Proceedings of DCC 2008.
6. Vijay G. Subramanian.
   Large Deviations Of Max-Weight Scheduling Policies On Convex Rate Regions.
   Proved an LDP for max-weight scheduling over general rate regions.
   Appeared in Proceedings of ITA 2008, UCSD.
7. Vijay G. Subramanian and Douglas J. Leith.
   Draining-time based scheduling algorithm.
   Alternate scheduling and routing algorithm proposal for networks, in contrast to max-pressure algorithms.
   Appeared in Proceedings of CDC 2007.
8. J. Huang, Vijay G. Subramanian, R. Berry and R. Agrawal.
   Scheduling and resource allocation for UL of OFDM systems.
   Solves the scheduling and resource allocation problem for the uplink of OFDM systems with a centralised scheduler. Optimal solution is tough to compute, hence simpler sub-optimal algorithms that don't sacrifice performance much are highlighted.
   Appeared in Proceedings of Asilomar 2007.
9. R. Agrawal, R. Berry, J. Huang and Vijay G. Subramanian.
   Scheduling and resource allocation for DL of OFDM systems.
   Solves the scheduling and resource allocation problem for the downlink of OFDM systems with self-noise formulating as a convex optimization problem.
   Appeared in Proceedings of Asilomar 2006.
10. J. Huang, Vijay G. Subramanian, R. Agrawal and R. Berry.
    Scheduling and resource allocation for DL of OFDM systems.
    Solves the scheduling and resource allocation problem for the downlink of a regular OFDM system formulating as a convex optimization problem.
    Appeared in Proceedings of CISS 2006.
11. R. Agrawal, Vijay G. Subramanian and R. Berry.
    Scheduling and resource allocation for DL of CDMA systems.
    Solves the scheduling and resource allocation problem for the downlink of a regular CDMA system formulating as a convex optimization problem.
    Appeared in Proceedings of WiOpt 2004.
12. R. Agrawal and Vijay G. Subramanian.
    Optimality of opportunistic scheduling algorithms.
    Using stochastic approximation showed the optimality of gradient-based scheduling for maximising utility of throughput.
    Appeared in Proceedings of Allerton Conference 2002.
13. R. Agrawal, A. Bedekar, R. La and Vijay G. Subramanian.
    Scheduling for DL of CDMA systems.
    Proposed algorithms for scheduling on the downlink of a regular CDMA system to maximise utility of throughput.
    Appeared in Proceedings of ITC 2001.
14. R. Agrawal, A. Bedekar, R. La, R. Pazhyannur and Vijay G. Subramanian.
    Scheduling for DL of TDMA systems.
    Proposed algorithms for scheduling on the downlink of a regular TDMA system to maximise utility of throughput.
    Appeared in Proceedings of SPIE 2001.
15. Vijay G. Subramanian and B. Hajek.
    Small signal capacity and reliability function.
    Appeared in Proceedings of CISS 2000.
16. B. Hajek and Vijay G. Subramanian.
    Capacity per unit fourthegy of WSSUS channels.
    Appeared in Proceedings of IT Workshop Kruger National Park 1999.
17. Vijay G. Subramanian and B. Hajek.
    Capacity per unit fourthegy of WSSUS channels.
    Appeared in Proceedings of CISS 1999.
18. Vijay G. Subramanian and R. Srikant.
    Tail probabilities of waiting times of low-proirity traffic.
    Appeared in Proceedings of CDC 1997.
19. Vijay G. Subramanian and U. Madhow.
    Blind demodulation of DS-CDMA signals using an antenna-array.
    Appeared in Proceedings of CISS 1996.

1. The Rate Distortion function of a Poisson Process with a Queueing Distortion Measure.
   Presentation at 5th Workshop on Coding and Systems 2009 , University College Dublin, Dublin, Ireland.
   

2. On a class of optimal rateless codes.
   Presentation at The Claude Shannon Workshop on Coding and Cryptography 2009 , Boole Centre, UCC, Cork, Ireland.
   

3. Many-source large deviations for Max-Weight Scheduling.
   Presentation at YEQT-II , EURANDOM, Eindhoven, The Netherlands.
   

4. 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.
   

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Technical Program Committee work:
   BroadWim 2004, IEEE WCNC 2006 PHY/MAC, RAWNET 2006 (along with WiOpt 2006), Globecom 2008 Wireless Networks Symposium, WICON 2008, MACOM 2009, ComNets 2010, INFOCOM 2010 WiP.