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) and MIT Lincoln Laboratories.
I am a part of the Center of Pervasive Computing and Networking at RPI.
Selection of Recent Papers, Technical Reports and Preprints
- K. Kar, S. Sarkar, A. Ghavami and X. Luo, Delay Guarantees for Throughput-Optimal Wireless Link Scheduling, To appear in IEEE Transactions on Automatic Control, Accepted March 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, To appear in IEEE/ACM Transactions on Networking, Accepted December 2011.
- E. Anshelevich, B. Caskurlu, K. Kar and H. Zhang, Capacity Allocation
Games for Network-Coded
Extended version of paper that appeared in International Conference on Game Theory for Networks (GameNets) 2011. (To appear in Lecture Notes in Computer Science)
- E. Anshelevich, A. Hate and K. Kar,
Strategic Pricing in Next-hop Routing with Elastic Demands ,
Extended version of paper that appeared in Symposium on Algorithmic Game Theory (SAGT) 2011. (Currently under journal review)
- 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. (Currently under journal review)
- S. Sarkar, MHR. Khouzani and K. Kar, Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks, Proc. Information Theory and Applications (ITA) Workshop, San Diego, February 2011. (Currently under journal review)
- G. Kasbekar, S. Sarkar, K. Kar, P. Kumar and A. Gupta, Dynamic Contract Trading in Spectrum Markets, Proceedings of the Forty-eighth Annual Allerton Conference on Communication, Control and Computing, Urbana-Champaign, IL, September-October 2010. (Currently under journal review)
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.
- 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.
- Associate Editor for IEEE/ACM Transactions in Networking.
- TPC Co-Chair, Workshop on the Theory of Ad-Hoc and Sensor Networks, 2008 (ThASN '08).
- 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.
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
- Employed by Goldman Sachs, New York, after graduation
- Neeraj Jaggi (PhD, May 2007; ME from IISc Bangalore, India)
- Dissertation title: Node Activation Policies for Energy Efficient Coverage with Rechargeable Sensor Systems
- Employed by Wichita State University, after graduation
- Xiang Luo (PhD, December 2009; MS from USTC, China)
- Dissertation title: Dynamic Channel Assignment and Power Allocation Strategies in Multi-channel Wireless Networks
- Employed by Bloomberg L.P., New York, after graduation
- 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
- Employed by Goldman Sachs, New York, after graduation
- Praveen Kumar Muthuswamy (PhD, August 2013; ME from IISc Bangalore, India)
- Dissertation title (PhD): Bandwidth Contracting and Risk Management in Communication Network Services
- Employed by Oracle Corp., San Jose, after graduation
- Abouzar Ghavami Pakdehi (PhD, ongoing; MS from Sharif University, Iran)
- Saptarshi Bhattacharya (PhD, ongoing; BS from Techno India, Kolkata, India)
- Santosh Gupta (PhD, ongoing; MS from Georgia Tech)
- Jayant Srinivasan (MS, May 2007; BTech from BITS Pilani, India)
- Thesis title: Dynamic Sleep Scheduling Algorithms for Sensor Networks
- Employed by Goldman Sachs, New Jersey, after graduation
- Amol Sahasrabudhe (MS, December 2007; BTech/MTech from IIT Mumbai, India)
- Thesis title: Spectrum Allocation Games under Budget Constraints
- Employed by Morgan Stanley, Mumbai, after graduation
- Kawsar Kamal (MS, May 2007; BS from SUNY Buffalo)
- Thesis title: SocialRank: An Expertise Finding Algorithm, May 2010.
- Continued employment at IBM, Poughkeepsie, NY, after graduation
- Herbert Holzbauer (MS, August 2010; BS from RPI)
- Thesis title: An Implementation of Loss Tolerant Transmission Control Protocol (LT-TCP)
- Joined the PhD program at RPI (CS department) after graduation
- Cham Kay Chow (MS, December 2010; BS from RPI)
- Thesis title: Performance Study of Routing Algorithms for Renewable Energy Ad hoc Wireless Networks
- Employed by Harris Corporation, Rochester, NY, after graduation
- 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
- Employed by Booz Allen Hamilton, MD, after graduation
- 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.