Rajesh Krishna Balan

Computer Science Ph.D. graduate from the Computer Science Department, School of Computing , Carnegie Mellon University

My advisor is Professor Mahadev Satyanarayanan.

My main research area is in developing OS extensions to support mobile and ubiquitous computing. In this area, I have built an adaptive runtime system that dynamically adapts applications in a mobile environment. I have also developed software engineering mechanisms for easing the development of mobile applications. These SE mechanisms have been validated via user studies of novice developers. More details on my research can be found here.

I have graduated and taken the job of an assistant professor, as of July 1st 2006, in the School of Information Systems at the Singapore Management University. My new home pages can be found here and here. My job application materials can still be found here.

Personal Particulars

Rajesh Krishna Balan rajesh+web@cs.cmu.edu

School of Computer Science

Carnegie Mellon University

5000 Forbes Ave

Pittsburgh, PA 15213

Tel: (412) 268 3778

Research Interests

  1. Computer Vision as used in: (Undergrad)

  2. Distributed Networking for the CAVE Virtual Reality Environment (Honours)

  3. Tcp Trunking (Masters)

  4. The AURA Project (Current)

Research Advisors (Past and Present)

  1. Sung Kah Kay (Undergrad)
  2. Akkihebbal L. Ananda (Honours and Masters)
  3. Mahadev Satyanarayanan (Current)

Refereed Conference Publications

  1. "Globally Distributed Software Development Project Performance: An Empirical Analysis", N. Ramasubbu, R. K. Balan, Proceedings of the 6th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE), Dubrovnik, Croatia, September 2007. [ACM SIGSOFT Distinguished Paper Award]

  2. "Simplifying Cyber Foraging for Mobile Devices", R. K. Balan, D. Gergle, M. Satyanarayanan, and J. Herbsleb, Proceedings of the 5th USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys), San Juan, Puerto Rico, June 2007.

  3. "Matrix: Adaptive Middleware for Distributed Multiplayer Games", R. K. Balan, M. Ebling, P. Castro, A. Misra, Proceedings of the ACM/IFIP/USENIX 6th International Middleware Conference (Middleware) (Short Paper), Grenoble, France, Nov 2005, pg. 392-402.

  4. "Tactics-Based Remote Execution for Mobile Computing", R. K. Balan, M. Satyanarayanan, S. Park, T. Okoshi, Proceedings of the 1st USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, California, USA, May 2003, pg. 273-286.

  5. "The Case for Cyber Foraging", R. K. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, H. Yang, In Proceedings of the 10th ACM SIGOPS European workshop, Saint-Emilion, France, September 2002, pg. 87-92.

  6. "TCP HACK: TCP Header Checksum Option to Improve Performance Over Lossy Links", R. K. Balan, B. P. Lee, K. R. R. Kumar, L. Jacob, W. K. G. Seah, A. L. Ananda, In Proceedings of 20th IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, April 2001.

  7. "TCP Tunnels: Avoiding Congestion Collapse", B. P. Lee, R. K. Balan, L. Jacob, W. K. G. Seah, A. L. Ananda, In Proceedings of 25th IEEE Conference on Local Computer Networks (LCN), Tampa, Florida, USA, November 2000.

  8. "Distributed Computing for the CAVE Virtual Reality Display Environment", R. K. Balan, A. L. Ananda and H. Y. Wong, In Proceedings of the Conference on Applications of High Performance Computing, 18 May 1999, National University of Singapore, Singapore, pg. 27-36.

Journal Publications

  1. "Powerful Change Part 2: Reducing the Power Demands of Mobile Devices", R. K. Balan, , IEEE Pervasive Computing, Vol. 3, No. 2, pg. 71-73, IEEE Press, 2004.

  2. "Multi-Modal Network Protocols", R. K. Balan, A. Akella, S. Seshan, Computer Communications Review (CCR), Vol. 32, No. 1, pg. 60, ACM Press, 2002.

  3. "TCP HACK: TCP Header Checksum Option to Improve Performance Over Lossy Links", R. K. Balan, B. P. Lee, K. R. R. Kumar, L. Jacob, W. K. G. Seah, A. L. Ananda, Computer Networks, Vol. 39, No. 4, pg. 347-361, Elsevier Publications, 2002.

  4. "TCP Tunnels: Avoiding Congestion Collapse", B. P. Lee, R. K. Balan, L. Jacob, W. K. G. Seah, A. L. Ananda, Computer Networks, Vol. 39, No. 2, pg. 207-219, Elsevier Publications, 2002.

Thesis

  1. "Simplifying Cyber Foraging", R. K. Balan, Ph.D. Thesis, CMU-CS-06-120, Computer Science Department, Carnegie Mellon University, 291 pages, May 2006.

  2. "Tactics-Based Remote Exection", R. K. Balan, Ph.D. Thesis Proposal, Computer Science Department, Carnegie Mellon University, April 2003.

  3. "CHAMELEON - A System for Adaptive QoS Provisioning", R. K. Balan, Masters Thesis, School of Computing, National University of Singapore, August 2000.

  4. "Distributed Computing for the CAVE Virtual Reality Display Environment", R. K. Balan, Honours Thesis, School of Computing, National University of Singapore, November 1998.

Tech Reports

  1. "Dimorphic Computing", H. A. Lagar-Cavilla, N. Tolia, R. K. Balan, E. de Lara, M. Satyanarayanan, and D. O'Hallaron, Technical Report, CMU-CS-06-123, Carnegie Mellon University, April 2006.

  2. "Exploiting Rich Mobile Environments", J. Cheng, R. K. Balan, and M. Satyanarayanan, Technical Report, CMU-CS-05-199, Carnegie Mellon University, December 2005.

  3. "Giving Users the Steering Wheel for Guiding Resource-Adaptive Systems", J. P. Sousa, R. K. Balan, V. Poladian, D. Garlan, and M. Satyanarayanan, Technical Report, CMU-CS-05-198, Carnegie Mellon University, December 2005.

  4. "Matrix: Adaptive Middleware for Distributed Multiplayer Games", R. K. Balan, A. Misra, M. Ebling, P. Castro, IBM Technical Report RC23764, IBM Research Watson, October 2005. (Has appeared as a short paper at Middleware 2005. Has also been submitted to IEEE TC Journal)

  5. "Simplifying Cyber Foraging for Mobile Devices", R. K. Balan, D. Gergle, M. Satyanarayanan, and J. Herbsleb, Technical Report, CMU-CS-05-157R, Carnegie Mellon University, August 2005.

  6. "Meeting the Software Engineering Challenges of Adaptive Mobile Applications", R. K. Balan, J. P. Sousa, M. Satyanarayanan, Technical Report, CMU-CS-03-111, Carnegie Mellon University, February 2003.

Poster Sessions

  1. "Multi-Modal Network Protocols", Rajesh Krishna Balan, Aditya Akella, Srini Seshan, Presented at ACM SIGCOMM 2001, San Diego, USA, August 2001. This poster was also presented at the 18th Symposium of Operating Systems Principles (SOSP), Chateau Lake Louise, Banff, Canada, October 2001.

Other Publications

  1. "Protocols for Low-Power", Srinivasa Aditya Akella, Rajesh Krishna Balan, Nikhil Bansal, Project Report for Graduate Networks Class, 15-744 ,Spring 01, CMU.

  2. "Performance Analysis of the Intel IXP1200 Network Processor", Rajesh Krishna Balan, Urs Hengartner, Project Report for Graduate Computer Architecture Class, 15-740 ,Fall 00, CMU.

  3. "Creation of 3D models for the Mars Pathfinder Project", R. K. Balan, K. K. Sung, T. T. Blackmon, In Proceedings of the 3rd National Undergraduate Research Congress, 97 Vol 3, Nanyang Technological University, Singapore, pg. 1023-1028.

  4. "Linux Internals", R. K. Balan, E. W. Chionh, In Proceedings of the 2nd National Undergraduate Research Congress 96, National University of Singapore, Singapore, pgs. 183-188.

Presentations

Friends at CMU