The UC Berkeley BARWAN Research Project CDROM
This CDROM contains papers, presentations, and source code generated by the
UC Berkeley BARWAN research project, which ran from 1995-1998.
Index:
Project Overview
People
Publications
Software
Presentations
Project Overview:
Project Overview
Project Overview (MPEG movie)
Project Overview (paper submitted to IEEE Personal Communications magazine)
Project Architecture (earlier,
but more detailed than the preceeding)
People Involved:
Faculty:
- 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
Publications:
Except where noted, all papers are in compressed postscript and gzipped.
-
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).
Software Packages:
Mobility
Multimedia
Performance infrastructure
Proxies and Web performance
Security
Simulation tools
Transport performance improvements
Presentations: