Hari Balakrishnan: Selected Publications, Talks, Software

Please see the NMS papers page for recent papers. This list is not current.

[Publications] [Talks] [Software]

2000

• The Cricket Location-Support System
  Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan
  Proc. 6th ACM MOBICOM, Boston, MA, August 2000.
  

• An End-to-End Approach to Host Mobility
  Alex C. Snoeren and Hari Balakrishnan
  Proc. 6th ACM MOBICOM, Boston, MA, August 2000.
  

• A Unified Approach to Header Compression over Low-Bandwidth Links
  Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinivasan Seshan
  Proc. 6th ACM MOBICOM, Boston, MA, August 2000.
  

• An Analysis of Short-Term Fairness in Wireless Media-Access Protocols
  Can E. Koksal, Hisham I. Kassab, Hari Balakrishnan
  Extended version of short paper in Proc. ACM SIGMETRICS, June 2000.
  

• Energy-Efficient Communication Protocols for Wireless Microsensor Networks
  Wendi B. Heinzelman, Anantha Chandrakasan, Hari Balakrishnan
  Proc. Hawaiian Int'l Conf. on Systems Science (HICSS), January 2000.
  

1999

• The design and implementation of an intentional naming system
  William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley
  Proc. 17th ACM SOSP Conf., Kiawah Island, SC, December 1999.
  

• An Integrated Congestion Management Architecture for Internet Hosts

Hari Balakrishnan, Hariharan Rahul, and Srinivasan Seshan
Proc. ACM SIGCOMM, Cambridge, MA, September 1999.
• Adaptive Protocols for Information Dissemination in Wireless Sensor Networks
  Joanna Kulik, Wendi Rabiner, and Hari Balakrishnan
  Proc. 5th ACM/IEEE Mobicom Conference, Seattle, WA, August 1999.

• An End-System Architecture for Unified Congestion Management
  Hariharan Rahul, Hari Balakrishnan, and Srini Seshan
  Proc. 7th Workshop on Hot Topics in Operating Systems (HotOS VII), Rio Rico, AZ, March 1999.
  

• The Effects of Asymmetry on TCP Performance (Compressed Postscript 191 KB)
  Hari Balakrishnan, Venkata Padmanabhan, and Randy H. Katz
  ACM Mobile Networks and Applications (MONET), 4(3), 1999.
  

1998

• Explicit Loss Notification and Wireless Web Performance

Hari Balakrishnan and Randy H. Katz
Proc. IEEE Globecom Internet Mini-Conference, Sydney, Australia, November 1998.
• TCP Behavior of a Busy Internet Server: Analysis and Improvements (Compressed Postscript 260 KB)

Hari Balakrishnan, Venkata Padmanabhan, Srini Seshan, Mark Stemm and Randy H. Katz
Proc. IEEE Infocom, San Francisco, CA, USA, March 1998.

1997

• A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. (Postscript, 1.7 MB).
  Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz.
  IEEE/ACM Transactions on Networking, December 1997.
  This is the extended and improved journal version of the ACM SIGCOMM 96 paper.
• The Effects of Asymmetry on TCP Performance (Compressed Postscript 191 KB)

Hari Balakrishnan, Venkata Padmanabhan, and Randy H. Katz
Proc. Third ACM/IEEE Mobicom Conference, Budapest, Hungary, Sep 1997.
Much-extended and revised journal version available here.
• Analyzing Stability in Wide-Area Network Performance (Postscript 1.9 MB).

Hari Balakrishnan, Srinivasan Seshan, Mark Stemm, and Randy H. Katz
Proc. ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems, Seattle, WA, USA, June 1997.
• Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience (Postscript, 314 KB).
  Srinivasan Seshan, Hari Balakrishnan, Randy H. Katz.
  Kluwer International Journal on Wireless Personal Communications, Jan. 1997.

1996

• Networking using Direct Broadcast Satellite (Postscript 730 KB).

Venkata Padmanabhan, Hari Balakrishnan, Keith Sklower, Elan Amir and Randy Katz.
Proc. First Int'l Workshop on Satellite-Based Information Systems (WOSBIS), Rye, NY, Nov. '96.
• A Comparison of Mechanisms for Improving TCP Performance over Wireless Links.

Postscript, 1639 KB.
Adobe PDF, 586 KB.
Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, and Randy Katz.
Proc. ACM SIGCOMM Conference, Stanford, CA, USA, Aug 1996.
Note: Some versions of ghostview have problems handling the postscript file, but most printers seem to print it out without any trouble. The PDF file works fine.

1995

• Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks (Postscript, 348 KB).

Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz.
ACM Wireless Networks, 1(4), December 1995.
This is an extended and much-revised journal version of the ACM/IEEE MOBICOM 1995 paper. Significant changes include a better description of the protocol and sections on how the Daedalus low-latency multicast-based handoff protocol and the snoop protocol are integrated together.

• Improving TCP/IP Performance over Wireless Networks (Postscript, 264 KB).

Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz.
Proc. 1st ACM Conf. on Mobile Computing and Networking, Berkeley, CA, November 1995.
Best Student Paper Award.
The Wireless Networks journal version of this paper is a much-improved and revised version of this one.
• Efficient TCP over Networks with Wireless Links (Postscript, 113 KB). Elan Amir, Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz.
  Proc. Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), Orcas Island, WA, May 1995.
  
• File System Logging versus Clustering: A Performance Comparison (Postscript, 295 KB).
  M. Seltzer, K. Smith, H. Balakrishnan, J. Chang, S. McMains, V. Padmanabhan.
  Proc. Winter Usenix 1995 Technical Conference, New Orleans, LA, Jan. 1995.
  Best Student Paper Award.
  Source code, data, tools, critiques, etc.
  

1994

Hmmm... looks like I published nothing in '94! Classes...

1993

• Connected Domination and Steiner Set on Asteroidal Triple-Free Graphs.
  Hari Balakrishnan, Anand Rajaraman, C.P. Rangan.
  Proc. 3rd Workshop on Algorithms and Data Structures, Montreal, Canada, Aug. 1993.
  Lecture Notes on Computer Science, Vol. 709, Springer-Verlag, 1993.
   
   

Non-Refereed Technical Reports and Papers

• TCP Behavior of a Busy Internet Server: Analysis and Improvements

Hari Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, R. Katz
Technical Report UCB/CSD-97-966, University of California, Berkeley, CA, August 1997.
Also submitted for publication. Uncompressed postsript here.
 
 
• Real-time Collaborative Technologies: Incentives and Impediments

CS294-6/EE290X/BA296.5 Project Report, UC Berkeley, May 1997.
• An Evaluation of the Metricom Ricochet Wireless Network

Elan Amir and Hari Balakrishnan
CS 294-7 Project Report, Computer Science Division, U.C. Berkeley, May 1996.
• Multimedia SPECMarks: A Performance Comparison of Multimedia Programs on Different Architectures (Postscript, 220 KB)

Hari Balakrishnan and Rahul Garg
CS 252 Project Report, Computer Science Division, U.C. Berkeley, Dec. 1994 (Also UCB EECS Technical Report CSD-96-926).
• Efficient Algorithms on Asteroidal Triple-Free and Distance Hereditary Graphs

Hari Balakrishnan
Bachelor of Technology Thesis, Indian Institute of Technology, Madras, India, June 1993.
 
 

Some Software

• Berkeley Snoop Protocol
• TCP Selective Acknowledgments (SACK) (current version with Tom Henderson and Venkat Padmanabhan).
• netperf, a network performance utility (with Srinivasan Seshan)
• Contributions to ns, the UCB/LBNL/VINT network simulator.