The UC Berkeley BARWAN Research Project CDROM

Index:

Project Overview

People

Publications

Software

Presentations

Project Overview

Project Overview (MPEG movie)

Project Overview (paper submitted to IEEE Personal Communications magazine)

Project Architecture (earlier, but more detailed than the preceeding)

Randy Katz

Eric Brewer

Graduate students:

Elan Amir

Hari Balakrishnan

Armando Fox

Steve Gribble

David Gurley

Tom Henderson

Todd Hodes

Daniel Jiang

Tim Kimball

David Lee

John Loffeld

Giao Nguyen

Anthony Polito

Venkat Padmanabhan

Srinivasan Seshan

Mark Stemm

Helen Wang

Tao Ye

Staff:

Terry Lessard-Smith

Ken Lutz

Bob Miller

Brian K. Shiratsuki

Keith Sklower

Industrial and government sponsors

Daimler Benz, DARPA, Ericsson, Fuji Xerox Palo Alto Labs, Hughes Raytheon Labs, IBM, Metricom, Toshiba

Friends

Hybrid Networks, Lucent, Motorola, NIST, Packeteer, Philips, Rutgers, Sandia, Sprint, SRI, Stanford, UC Santa Cruz, Wink

• A Network Architecture for Heterogeneous Mobile Computing
  Eric A. Brewer, Randy H. Katz, Elan Amir, Hari Balakrishnan, Yatin Chawathe, Armando Fox, Steven D. Gribble, Todd Hodes, Giao Nguyen, Venkata N. Padmanabhan, Mark Stemm, Srinivasan Seshan, and Tom Henderson
  Submitted to IEEE Personal Communications magazine (under review).
  

• Fast and Scalable Handoffs in Support of Mobile Internet Audio
  Ramon Caceres and Venkata N. Padmanabhan
  ACM Mobile Networking and Applications (MONET), 1999 (To appear).
  This is an improved version of the paper that appeared in Mobicom '96.

• On Improving the Fairness of TCP Congestion Avoidance
  T. Henderson, E. Sahouria, S. McCanne, and R. Katz
  Proc. IEEE Globecom '98, Sydney, Australia, November 1998.
  

• TCP Fast Start: A Technique for Speeding Up Web Transfers
  Venkata N. Padmanabhan and Randy H. Katz
  Proc. IEEE Globecom '98 Internet Mini-Conference, Sydney, Australia, November 1998.
  As required by the Globecom folks, this paper is has been formatted for A4 paper. It will not look pretty on US Letter paper, but will print okay.

• Addressing the Challenges of Web Data Transport.
  Venkata N. Padmanabhan
  PhD Thesis, University of California at Berkeley, September 1998.
  

• Challenges to Reliable Data Transport over Heterogeneous Wireless Networks.
  Hari Balakrishnan.
  PhD Thesis, University of California at Berkeley, 1998.
  

• Explicit Loss Notification and Wireless Web Performance.
  Hari Balakrishnan and Randy H. Katz.
  Proc. IEEE Globecom Internet Mini-Conference, Sydney, Australia, November 1998.
  

• System Support for Scalable and Fault Tolerant Internet Services,
  Yatin Chawathe, and Eric Brewer
  In Proceedings of Middleware '98, Lake District, U.K.

• Experience With Top Gun Wingman: A Proxy-Based Graphical Web Browser for the USR PalmPilot.
  Armando Fox, Ian Goldberg, Steven D. Gribble, David C. Lee, Anthony Polito, Eric A. Brewer
  Proc. IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), Lake District, UK, Sept. 1998.

• Adapting to Network and Client Variation Using Active Proxies: Lessons and Perspectives.
  Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer
  IEEE Personal Communications (invited submission, September 1998).

• TCP Behavior of a Busy Internet Server: Analysis and Improvements
  Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, and Randy H. Katz
  In Proc IEEE Infocom '98 San Francisco, CA March 1998
  

• SPAND: Shared Passive Network Performance Discovery
  Compressed Postscript, 483KB
  Srinivasan Seshan, Mark Stemm, and Randy H. Katz
  In Proc 1st Usenix Symposium on Internet Technologies and Systems (USITS '97) Monterey, CA December 1997
  

• System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace.
  Steven D. Gribble and Eric A. Brewer
  Proc. 1997 USENIX Symposium on Internet Technologies and Systems (USITS '97), Monterey, CA, December 1997.

• A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. (Compressed Postscript, 469 KB).
  Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Randy H. Katz.
  IEEE/ACM Transactions on Networking, Dec. 1997.
  This is the extended and improved journal version of the SIGCOMM '96 paper.

• Composable Ad hoc Location-based Services for Heterogeneous Mobile Clients
  Compressed Postscript, 240KB
  Todd D. Hodes, Randy H. Katz
  Wireless Networks Journal, special issue on Mobile Computing. (to appear)
  

• Orthogonal Extensions to the WWW User Interface Using Client-Side Technologies. This short paper accompanies a demo to be presented at UIST '97.
  Armando Fox, Steven D. Gribble, Yatin Chawathe, Anthony S. Polito, Andrew C. Huang, Benjamin Ling, Eric A. Brewer
  Proc. 10th Annual Symposium on User Interface Software and Technology (UIST '97), October 1997, Banff, Canada. Compressed PostScript, 22KB

• Cluster-Based Scalable Network Services.
  Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer
  Proc. 1997 Symposium on Operating Systems Principles (SOSP-16), St-Malo, France, Oct. 1997.

• TCP Improvements for Heterogeneous Networks: The Daedalus Approach
  Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Elan Amir, and Randy H. Katz
  In Proc. 35th Annual Allerton Conference on Communication, Control, and Computing, Urbana, Illinois, October 1997.
  

• Satellite Transport Protocol: An SSCOP-based Transport Protocol for Datagram Satellite Networks
  Compressed Postscript, 152KB
  Thomas R. Henderson and Randy H. Katz
  Proceedings of 2nd International Workshop on Satellite-based Information Systems (WOSBIS '97), Budapest, Hungary, October 1997.
  

• Composable Ad hoc Mobile Services for Universal Interaction
  Compressed Postscript, 222KB
  Todd D. Hodes, Randy H. Katz, Edouard Servan-Schreiber, and Larry Rowe
  Proceedings of 3rd ACM/IEEE MobiCom, Budapest, Hungary, September 1997.
  Best Student Paper Award.

• The Effects of Asymmetry on TCP Performance
  Hari Balakrishnan, Venkata N. Padmanabhan, and Randy H. Katz
  Proceedings of 3rd ACM/IEEE MobiCom, Budapest, Hungary, September 1997.
  

• Trace-based Mobile Network Emulation
  Compressed Postscript, 250 KB
  Brian Noble, M. Satyanarayanan, Giao Nguyen, and Randy H. Katz
  Proceedings of ACM SIGCOMM'97, Cannes, France, September 1997.
  Related Work: Mobile Network Tracing

• Vertical Handoffs in Wireless Overlay Networks
  Compressed Postscript, 200KB
  Mark Stemm and Randy H. Katz
  ACM Mobile Networking (MONET), Special Issue on Mobile Networking in the Internet, Summer 1998.

• Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held devices.
  Compressed Postscript, 50 KB
  Mark Stemm and Randy H. Katz
  IEICE (Institute of Electronics, Information and Communication Engineers) Transactions on Communications, special Issue on Mobile Computing
  Invited Paper

• Analyzing Stability in Wide-Area Network Performance Compressed Postscript, 392KB
  Hari Balakrishnan, Srinivasan Seshan, Mark Stemm, and Randy H. Katz
  Proc. ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems (SIGMETRICS 97), Seattle WA, USA, June 1997.
  

• A Trace-based Approach to Evaluating Wireless Networks (Postscript, 1618KB).
  Giao T. Nguyen
  Master Thesis
  

• A Trace-based Approach for Modeling Wireless Channel Behavior (Postscript, 567KB).
  Giao T. Nguyen, Randy H. Katz, Brian Noble, Mahadev Satyanarayanan
  Proceedings of the Winter Simulation Conference, December 1996, pp. 597-604.
  

• Networking Using Direct Broadcast Satellite (Compressed Postscript, 148 KB)
  Venkata N. Padmanabhan, Hari Balakrishnan, Keith Sklower, Elan Amir and Randy H. Katz
  In Proc. Workshop on Satellite-Based Information Systems (WOSBIS), Rye, NY, November 1996.
  

• Security On the Move: Indirect Authentication Using Kerberos
  Armando Fox and Steven D. Gribble
  Proc. Second ACM Conf. on Mobile Computing (MobiCom 96), White Plains NY, Nov. 1996.

• Fast and Scalable Handoffs for Wireless Internetworks (Postscript, 152 KB)
  Ramon Caceres and Venkata N. Padmanabhan
  Proc. ACM MobiCom 96, Rye, NY, November 1996.
  

• Adapting to Network and Client Variability via On-Demand Dynamic Distillation
  Armando Fox, Steven D. Gribble, Eric A. Brewer, Elan Amir
  Proc. Seventh Intl. Conf. on Arch. Support for Prog. Lang. and Oper. Sys. (ASPLOS-VII), Cambridge MA, Oct. 1996. Compressed PostScript, 294KB

• Reducing Power Consumption of Network Interfaces in Hand-Held Devices (Compressed Postscript, 64 KB)
  Mark Stemm, Paul Gauthier, Daishi Harada, and Randy H. Katz
  In Proc 3rd International Workshop on Mobile Multimedia Communications (MoMuc-3), Princeton, NJ, USA, Sept 1996
  

• A Comparison of Mechanisms for Improving TCP Performance over Wireless Links
  Adobe PDF, 586 KB
  H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. 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.

• Using Predictive Prefetching to Improve World Wide Web Latency
  (Compressed Postscript, 95 KB)
  Venkata N. Padmanabhan and Jeffrey C. Mogul
  ACM SIGCOMM Computer Communication Review, July 1996.
  

• Reducing WWW Latency and Bandwidth Requirements by Real-Time Distillation (Also available in HTML format)
  Armando Fox and Eric A. Brewer
  Proc. Fifth International World Wide Web Conference, Paris, France, May 1996.

• Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience (Compressed Postscript, 90 KB).
  Srinivasan Seshan, Hari Balakrishnan, Randy H. Katz.
  To appear, Kluwer International Journal on Wireless Personal Communications.
  

• The Case for Wireless Overlay Networks (Compressed Postscript, 266 KB)
  Randy H. Katz, Eric A. Brewer
  SPIE Multimedia and Networking Conference (MMNC'96), San Jose, CA, Jan 29-30, 1996.
  

• The Bay Area Research Wireless Access Network(BARWAN) (Compressed Postscript, 215 KB)
  Randy H. Katz, Eric A. Brewer, Elan Amir, Hari Balakrishnan, Armando Fox, Steve Gribble, Todd Hodes, Daniel Jiang, Giao Thanh Nguyen, Venkata N. Padmanabhan, Mark Stemm.
  Proceedings Spring COMPCON Conference 1996.
  

• Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks (Compressed Postscript, 101 KB).
  Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz.
  ACM Wireless Networks, Vol. 1, No. 4, December 1995.
  

• Improving TCP/IP Performance over Wireless Networks (Compressed Postscript, 76 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.

• An Application Level Video Gateway (Compressed Postscript, 47 KB).
  Elan Amir, Steve McCanne, Hui Zhang.
  In Proc. ACM Multimedia '95, San Francisco, CA, November 1995.
  

• Efficient TCP over Networks with Wireless Links (Compressed Postscript, 28 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.

• Adaptation and Mobility in Wireless Information Systems (Compressed Postscript, 115 KB).
  Randy H. Katz.
  IEEE Personal Communications Magazine, Vol. 1, No. 1, (First Quarter, 1994), pp. 6-17.

• Improving HTTP Latency (Compressed Postscript, 35 KB)
  Venkata N. Padmanabhan and Jeffrey C. Mogul
  In Proc. Second International World Wide Web Conference, Chicago, IL, USA, October 1994.
  (A slightly revised version of this paper appeared in Computer Networks and ISDN Systems, v.28, nos.1&2, December 1995, pp. 25-35.)

• Software Architecture of the Infopad System (Compressed Postscript, 263 KB).
  M.T. Le, S. Seshan, F. Burghardt and J. Rabaey.
  Proc. Mobidata Workshop on Mobile and Wireless Information Systems New Brunswick, NJ, October 1994.

• Providing Network Video Service to Mobile Clients (Compressed Postscript, 21 KB).
  B. Mah, K. Keeton, S. Seshan, D. Ferrari, R. Katz.
  Proc. 4th ACM Workshop on Workstation Operating Systems (WWOS-IV), Napa, CA, October 1993.

• Design of Wireless Portable Systems.
  E. Brewer, T. Burd, F. Burghardt, A. Burstein, R. Doering, K. Lutz, S. Narayansaramy, T. Pering, B. Richards, T. Truman, R. Katz, J. Rabaey, R. Brodersen.
  Proc. Spring COMPCON Conference, San Francisco, CA, March 1995.

• Providing Connection-Oriented Network Services to Mobile Hosts (Compressed Postscript, 59 KB).
  K. Keeton, B. Mah, S. Seshan, R. Katz, D. Ferrari.
  Proc. 1993 USENIX Symposium on Mobile and Location-Dependent Computing, Cambridge, MA, (August 1993).

• vhandoff: Vertical Handoff Software for Mobility Between Different Wireless Networks

Multimedia

• rtpgw: An Application-Level RTP Gateway

Performance infrastructure

• SPAND (Shared Passive Network Performance Discovery) Toolkit v2.0b2.

Proxies and Web performance

• Source code for TranSend, GloMop's WWW Proxy.

• Persistent-Connection HTTP (P-HTTP)

• Top Gun Wingman: Browser for Palm Pilot

• Pythia: The prototype Web proxy that predates TranSend

Security

• KerberosIV module for Perl5 (KerberosIV.tgz)

Simulation tools

• ns: UCB/LBNL/VINT Network Simulator

Transport performance improvements

• BARWAN network source code, including TCP optimizations for Web and asymmetric networks

• snoop: The Snoop Protocol for Improved TCP Performance over Wireless Links

• SACK: TCP Selective Acknowledgments

• Satellite Transport Protocol (STP)

• June '98 Retreat Materials
• January '98 Retreat Materials
• June '97 Retreat Materials
• January '97 Retreat Materials
• June '96 Retreat Materials
• January '96 Retreat Materials