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.
My core specialization is in the area of computer and communication networks, with special focus on network control and optimization. More details on my research, teaching and other professional acitivities can be found below.
My Google Scholar page
Most of my research has been in the field of computer and communication networks - in particular on performance modeling, analysis and optimization questions for the Internet as well as wireless networks. At a high level, a unifying theme that characterizes much of my research activities in this context 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. Of late, I have also been working on economic issues related to the use of the wireless spectrum.
In recent years, I have also been interested in control and optimization questions for the smart grid/power distribution networks with the goal of attaining better spatio-temporal load distribution through demand-response strategies, as well as attain better energy efficiency through adaptive thermal control of smart buildings.
A distinguishing feature of my work is the use of linear, non-linear and stochastic optimization and control techniques, to study these network algorithm design/resource allocation questions. Some of my recent work also have a game-theoretic and financial engineering flavor.
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 recent/ongoing research interests (2010--) have been mainly on the following topics:
My primary interests prior to 2010 have been in the following topics, some of which I am still pursuing (the topic of adaptive video transmission over the Internet, in particular):
My research has been funded by the National Science Foundation, MIT Lincoln Labs, Office of Naval Research, US Army Research (CERDEC), 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
- S. Bhattacharya, K. Kar, J. H. Chow and A. Gupta, Progressive Second Price Auctions with Elastic Supply for PEV Charging in the Smart Grid, To appear in Proceedings of the International Conference of Network Games, Control and Optimization (NeTGCoop 2014), Trento, Italy, October 2014.
- A. Ghavami, K. Kar and A. Gupta, Decentralized Charging of Plug-In Electric Vehicles with Distribution Feeder Overload Control, Under journal review.
- P. Muthuswamy, K. Kar, A. Gupta, S. Sarkar and G. Kasbekar, Portfolio Optimization in Secondary Spectrum Markets, Under journal review (Shorter version appeared in WiOpt 2011, Princeton, NJ, May 2011.)
- A. Gupta, K. Kar and P. K. Muthuswamy, Design and Pricing of Derivative Contracts in a Spectrum Market, Under journal review.
- S. Bhattacharya, K. Kar, J. H. Chow and A. Gupta, Extended-Progressive Second Price (e-PSP) Auctions for Plug-in Electric Vehicle (PEV) Charging in Smart Distribution Grids, Proceedings of the 2014 American Control Conference (ACC 2014), Portland, OR, June 2014.
- A. Ghavami and K. Kar, Nonlinear Pricing for Social Optimality of PEV Charging under Uncertain User Preferences, Proceedings of CISS 2014 (48th Annual Conf. Information Sciences and Systems), Princeton, NJ, March 2014.
- 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 2010, Urbana-Champaign, IL, September-October 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, April 2014.
- E. Anshelevich, A. Hate, and K. Kar, Strategic Pricing in Next-hop Routing with Elastic Demands, Theory of Computing Systems, Vol. 54, No. 3, pp 407-430, April 2014.
- 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.
- 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.
- A. Ghavami, S. Bhattacharya, K. Kar and A. Gupta, Price-Driven Charging of Plug-In Electric Vehicles: Nash Equilibrium, Social Optimality and Best-Response Convergence, Proceedings of CISS 2013 (47th Annual Conf. Information Sciences and Systems), Baltimore, MD, March 2013.
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, 2014.
- 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.
Member of the Graduate Admissions Committee and Faculty Recruiting Committee of the Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute.
- Associate Editor for IEEE Transactions on Mobile Computing (2013--).
- Associate Editor for IEEE/ACM Transactions in Networking (2009-2013).
- TPC Co-Chair, COMSNETS 2015.
- 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 IEEE Communications Society since 2002.
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)
- Working on demand-response based load scheduling for the smart grid.
- Santosh Gupta (PhD, ongoing; BTech IIT Kanpur, from MS from Georgia Tech)
- Working on control of adaptive thermal control for energy efficiency in smart buildings.
- Samia Binte Kazemi (PhD, ongoing; BS from Bangladesh University Of Engineering and Technology)
- Working on scheduling across multiple base-stations in next-generation cellular networks.
- 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, August 2014; BS from University or Arkansas)
- Thesis title: Loss-Tolerant TCP (LT-TCP): Adapting TCP to Modern Wireless Networks
- Peter Katlic (MS, ongoing; BS from Union College, Schenectady, NY)
- Working on consistent configuration change protocols in ad-hoc networks.
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, An Jiang, John Drogo.