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, V. Chandan, V. Arya, K. Kar, Thermally-fair Demand Response for District Heating and Cooling (DHC) Networks, Proceedings of ACM e-Energy 2016, Waterloo, Canada, June 2016.
- O. Bhardwaj, E. Anshelevich, and K. Kar, Coalitionally stable pricing schemes for inter-domain forwarding, Computer Networks, Volume 97, March 2016, Pages 128-146.
- S. Bhattacharya, K. Kar, J. H. Chow and A. Gupta, Extended Second Price Auctions with Elastic Supply for PEV Charging in the Smart Grid, To appear in IEEE Transactions on Smart Grid. (Parts of this work have appeared in ACC 2014 and NetGCoop 2014.)
- A. Ghavami, K. Kar and A. Gupta, Decentralized Charging of Plug-In Electric Vehicles with Distribution Feeder Overload Control, To appear in IEEE Transactions on Automatic Control. (Extended version)
- S. Gupta, K. Kar, S. Mishra and J. T. Wen, Distributed Consensus Algorithms for Collaborative Temperature Control in Smart Buildings, IEEE Transactions on Automation Science and Engineering, vol.12, no.4, pp.1285-1296, Oct. 2015. (A shorter version appeared in American Control Conference (ACC) 2015.)
- E. Anshelevich, O. Bhardwaj, and K. Kar, Strategic Network Formation through an Intermediary, Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI 2015), Buenos Aires, July-August 2015. (Extended version)
- E. Anshelevich, K. Kar, and S. Sekar, Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare, Proceedings of the 42nd International Colloquium Automata, Languages, and Programming (ICALP 2015) , Kyoto, Japan, July 2015.
- P. Muthuswamy, K. Kar, A. Gupta, S. Sarkar and G. Kasbekar, Portfolio Optimization in Secondary Spectrum Markets, EAI Endorsed Transactions on Wireless Spectrum 15(3), July 2015. (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, Journal of Financial Engineering, Volume 02, Issue 01, March 2015.
- S. Gupta, K. Kar, S. Mishra and J. T. Wen, Distributed Consensus Algorithms for Collaborative Temperature Control in Smart Buildings, Proceedings of American Control Conference (ACC) 2015, Chicago, July 2015.
- S. Bhattacharya, K. Kar, J. H. Chow and A. Gupta, Progressive Second Price Auctions with Elastic Supply for PEV Charging in the Smart Grid, Proceedings of the International Conference of Network Games, Control and Optimization (NeTGCoop 2014), Trento, Italy, October 2014.
- S. Gupta, K. Kar, S. Mishra and J. T. Wen, Building Temperature Control with Active Occupant Feedback, Proceedings of 19th IFAC World Congress, Cape Town, South Africa, August 2014. (Extended version)
- 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, IEEE Transactions on Automatic Control, Vol. 59, no. 10, pp. 2856-2862, October 2014. (Shorter version appeared in Allerton 2010 conference.)
- 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.
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, MOBIHOC 2016, ICDCN 2017.
- 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 the 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, MS from Georgia Tech)
- Working on control of adaptive thermal control for energy efficiency in smart buildings.
- Zamiyad Dar (PhD, ongoing; BSc from University of Engineering and Technology, Lahore, and MS from RPI)
- Working on optimization of renewable power generation and storage.
- 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, May 2015; BS from Union College, Schenectady, NY)
- Thesis title: Design and Evaluation of a Mass Configuration Protocol (MCONF) for Tactical Mobile 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:
- Jack Z. Liu, Joshua Levinson, Brian Molnar, Herbert Holzbauer, Nicolas Sayavedra, Geoffrey Wright, Jay Chamberlain, Kevin Battle, Calvin Leung, An Jiang, Sam Atkinson, Ian O'Boyle, John Drogo, John Stall.