I have been with the Department of Electrical, Computer and Systems Engineering at Rensselaer Polytechnic Institute (RPI) since Fall 2002. I obtained the Ph.D. degree in Electrical and Computer Engineering from the University of Maryland, College Park in 2002, and the M.S. degree in Electrical Engineering from the same university in 1999. I received the B.Tech. degree in Electrical Engineering from the Indian Institute of Technology, Kanpur, India, in 1997. I have also held visiting research positions at Bell Laboratories, NJ, and IBM TJ Watson Research Center, NY.
I specialize in the area of computer and communication networks. More details on my research, teaching and other professional acitivities can be found below.
My research is in the field of computer and communication networks, and I am broadly interested in performance modeling, analysis and optimization questions for the Internet as well as wireless networks. At a high level, a unifying theme that characterizes most of my recent research activities is the design and analysis of solution approaches that can optimize usage of critical resources like bandwidth and energy in wired and wireless networks, with the goal of attaining maximum global network utility or fair sharing of resources in the network. A significant part of this research is focused on solutions/algorithms that can be implemented in a distributed manner, through local coordination, often only requiring limited information about the network topology and conditions. A distinguishing feature of my work is the use of linear, non-linear and stochastic optimization techniques to study these network algorithm design/resource allocation questions.
Major research interests/projects are listed below. Some of the key papers that I have written on each topic can be found by clicking on the specific links.
My research has been funded by the National Science Foundation, the Office of Naval Research (ONR), US Army R&D, MIT Lincoln Labs, and Cisco Systems.
I am a part of the Center of Pervasive Computing and Networking at RPI.
Selection of Recent Papers, Technical Reports and Preprints
- Pablo J.C. de Carvalho, Aparna Gupta and K. Kar, Hierarchical Spectrum Market and the Design of Contracts for Mobile Providers,
Mobile Computing and Communications Review, Vol. 17, No. 4, October 2013.
- G. Kasbekar, S. Sarkar, K. Kar, P. Kumar and A. Gupta, Dynamic Contract Trading in Spectrum Markets, To appear in IEEE Transactions on Automatic Control (Shorter version appeared in Allerton Conference on Communication, Control and Computing, 2010).
- E. Anshelevich, B. Caskurlu, K. Kar and H. Zhang, Capacity Allocation
Games for Network-Coded
IEEE/ACM Transactions on Networking, Vol. 22, No. 2, August 2014.
- E. Anshelevich, A. Hate and K. Kar,
Strategic Pricing in Next-hop Routing with Elastic Demands, To appear in Theory of Computing Systems
(Shorter version appeared in Symposium on Algorithmic Game Theory (SAGT) 2011).
- S. Sarkar, MHR. Khouzani and K. Kar, Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks, IEEE Transactions on Automatic Control, Vol. 58, No. 7, July 2013.
- K. Kar, S. Sarkar, A. Ghavami and X. Luo, Delay Guarantees for Throughput-Optimal Wireless Link Scheduling, IEEE Transactions on Automatic Control, Vol. 57, No. 11, November 2012.
- P. Muthuswamy, K. Kar, A. Gupta and M. Yuksel, Inter-domain Traffic Engineering as Bi-level Network Flow Optimization, Proc. 46th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2012.
- V. Sharma, K. Kar, K.K. Ramakrishnan and S. Kalyanaraman, A Transport Protocol to Exploit MultiPath Diversity in Wireless Networks, IEEE/ACM Transactions on Networking, Vol. 20, No. 4, August 2012.
- X. Luo and K. Kar, Dynamic Channel Assignment and Power Allocation in Multichannel Wireless Networks with Per-user Bandwidth Guarantees, Proceedings of The 9th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Princeton, NJ, May 2011.
- P. Muthuswamy, K. Kar, A. Gupta, S. Sarkar and G. Kasbekar, Portfolio Optimization in Secondary Spectrum Markets, Proceedings of The 9th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Princeton, NJ, May 2011.
teach courses in the areas of computer systems and communication
networks, at both the undergraduate and graduate levels. The courses
that I have taught at RPI are:
- ECSE 2660: Computer Organization, Networks and Operating Systems (CANOS): Spring 2003, 2004, 2006.
- ECSE 4670: Computer Communication Networks (CCN): Fall 2002-2010.
- ECSE 6600: Internet Protocols (IP): Spring 2008, 2010, 2011, 2012, 2013, 2014.
- ECSE 6660: Broadband and Optical Networks (BON): Spring 2005, 2007, and Fall 2011.
- ECSE 4520: Communication Systems: Fall 2012.
- Associate Editor for IEEE Transactions on Mobile Computing (2013--).
- Associate Editor for IEEE/ACM Transactions in Networking (2009-2013).
- TPC Co-Chair, COMSNETS 2014.
- TPC Vice-Chair, MOBIHOC 2007.
- Submissions Management Chair (EDAS Chair) for Infocom 2007.
- Member of the Technical Program Committee of various conferences, including Infocom, MobiHoc, VTC, SECON, ICDCS, COMSNETS, QShine, ICCCN, TridentCom.
- Reviewer for various journals, including IEEE Journal on Selected Areas in Communications, IEEE/ACM Transactions on Networking, IEEE Transactions on Information Theory, IEEE Transactions on Parallel and Distributed Computing, Journal of Scheduling, IEEE Transactions on Wireless Communications, Computer Networks Journal, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing,
Member of the Graduate Admissions Committee
and Faculty Recruiting Committee
of the Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute.
Member of the IEEE Communications Society since 2002.
Honors and Awards
- CAREER Award from the National Science Foundation, 2005.
- Best Paper Award – Runner-Up in IEEE Infocom 2005.
- Best Paper Award – Finalist in IEEE Infocom 2002.
- Graduate Fellowship, awarded by University of Maryland, College Park, 1997-1999.
- Academic Proficiency Award from the Indian Institute of Technology, Kanpur, 1995.
My academic genealogy goes back to the legendary mathematician Gauss. Find it
I am always looking for graduate students with a high motivation for research and a strong mathematical background. Here is a list of my former and current graduate research students:
- Xin Wang (PhD, May 2007; MS from Tsinghua University, China)
- Dissertation title: Distributed Rate Optimization in Ad Hoc Networks with Random Access
- Neeraj Jaggi (PhD, May 2007; ME from IISc Bangalore, India)
- Dissertation title: Node Activation Policies for Energy Efficient Coverage with Rechargeable Sensor Systems
- Xiang Luo (PhD, December 2009; MS from USTC, China)
- Dissertation title: Dynamic Channel Assignment and Power Allocation Strategies in Multi-channel Wireless Networks
- Vicky Sharma (MS, Aug 2006 and PhD, August 2010; BTech from IIT Kanpur, India)
- Thesis title (MS): Dynamic Network Provisioning for Time-Varying Traffic
- Dissertation title (PhD): Multipath Transport Protocols or Lossy Networks
- Praveen Kumar Muthuswamy (PhD, August 2013; ME from IISc Bangalore, India)
- Dissertation title: Bandwidth Contracting and Risk Management in Communication Network Services
- Abouzar Ghavami Pakdehi (PhD, May 2014 (expected); MS from Sharif University, Iran)
- Dissertation title: Price-Driven Charging of Plug-in Electric Vehicles in teh Smart Grid
- Saptarshi Bhattacharya (PhD, ongoing; BS from Techno India, Kolkata, India)
- Santosh Gupta (PhD, ongoing; BTech IIT Kanpur, from MS from Georgia Tech)
- Jayant Srinivasan (MS, May 2007; BTech from BITS Pilani, India)
- Thesis title: Dynamic Sleep Scheduling Algorithms for Sensor Networks
- Amol Sahasrabudhe (MS, December 2007; BTech/MTech from IIT Mumbai, India)
- Thesis title: Spectrum Allocation Games under Budget Constraints
- Kawsar Kamal (MS, May 2007; BS from SUNY Buffalo)
- Thesis title: SocialRank: An Expertise Finding Algorithm, May 2010.
- Herbert Holzbauer (MS, August 2010; BS from RPI)
- Thesis title: An Implementation of Loss Tolerant Transmission Control Protocol (LT-TCP)
- Cham Kay Chow (MS, December 2010; BS from RPI)
- Thesis title: Performance Study of Routing Algorithms for Renewable Energy Ad hoc Wireless Networks
- Kevin Battle (MS, August 2012; BS from RPI)
- Thesis title: Optimization of an Implementation of Loss Tolerant Transmission Control Protocol (LT-TCP) and its Evaluation
- Nathan Hourt (MS, ongoing; BS from University or Arkansas)
- Peter Katlic (MS, ongoing; BS from Union College, Schenectady, NY)
Undergraduate students who are looking for some research experience over the academic year or summer are also welcome. Some URP students who have worked/are working with me (mostly on loss-tolerant TCP and sensor networking projects):
- Jack Z. Liu, Joshua Levinson, Brian Molnar, Herbert Holzbauer, Nicolas Sayavedra, Geoffrey Wright, Jay Chamberlain, Kevin Battle, Calvin Leung.