CONFERENCE PROGRAM
(with page numbers in the Conference Proceedings)
Networks 1
Faster IP Lookups using Controlled Prefix Expansion.....1
Srinivasan Venkatachary, George Varghese, Washington University at St. Louis
On Calibrating Measurements of Packet Transit Times.....11
Vern Paxson, Lawrence Berkeley National Laboratory
Modeling Communication Pipeline Latency....22
Randolph Y. Wang, Arvind Krishnamurthy, Richard P. Martin, University of California at Berkeley; Thomas E. Anderson, University of Washington; David E. Culler, University of California at Berkeley
Storage Scheduling
Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System....33
Geoffrey M.Voelker, Eric J.Anderson, University of Washington; Tracy Kimbrel, IBM T.J. Watson Research Center; Michael J. Feeley, University of British Columbia; Jeffrey S. Chase, Duke University; Anna R. Karlin, Henry Levy, University of Washington
Cello: A Disk Scheduling Framework for Next Generation Operating Systems.....44
Prashant J. Shenoy, Harrick M. Vin, University of Texas at Austin
The Impact of I/O on Program Behavior and Parallel Scheduling.....56
Emilia Rosti, Università degli Studi di Milano; Giuseppe Serazzi, Politecnico di Milano; Evgenia Smirni, College of William and Mary; Mark S. Squillante, IBM T. J. Watson Research Center
Networks 2
Is Service Priority Useful in Networks?.....66
Sandeep Bajaj, Lee Breslau, Scott Shenker, Xerox Palo Alto Research Center
Improving TCP Throughput over Two-Way Asymmetric Links: Analysis and Solutions....78
Lampros Kalampoukas, Bell Laboratories; Anujan Varma, University of California, Santa Cruz; K.K. Ramakrishnan, AT&T Labs - Research
Asymptotic Behavior of Global Recovery in SRM.....90
Suchitra Raman, Steven McCanne, University of California at Berkeley; Scott Shenker, Xerox Palo Alto Research Center
Queueing
The Busy Period in the Fluid Queue.....100
Onno Boxma, CWI, Amsterdam; V. Dumas, MAB - Université Bordeaux I
Transient Loss Performance of a Class of Finite Buffer Queueing Systems.....111
Guang-Liang Li, Jun-Hong Cui, Academia Sinica; Fang-Ming Li, Shengyang University; Bo Li, Hong Kong University of Science and Technology
Queueing-Based Analysis of Broadcast Optical Networks.....121
Martin W. McKinnon, Georgia Tech Research Institute; George N. Rouskas, Harry G. Perros, North Carolina State University
Workload characterization
Predicting MPEG Execution Times.....131
Andy C. Bavier, A. Brady Montz, Larry L. Peterson, The University of Arizona
Self-Similarity in File Systems.....141
Steven D. Gribble, Gurmeet Singh Manku, Drew Roselli, Eric A. Brewer, University of California at Berkeley; Timothy J. Gibson, Ethan L. Miller, University of Maryland Baltimore County
Generating Representative Web Workloads for Network and Server Peformance Evaluation.....151
Paul Barford, Mark Crovella, Boston University
Tools and Benchmarking
Performance Measurements for Multithreaded Programs....161
Minwen Ji, Edward W. Felten, Kai Li, Princeton University
A Methodology and an Evaluation of the SGI Origin2000.....171
Dongming Jiang, Jaswinder Pal Singh, Princeton University
Device Models
An Analytic Behavior Model for Disks Drives with Readahead Caches and Request Reordering.....182
Elizabeth Shriver, Lucent/Bell Labs; Arif Merchant, John Wilkes, Hewlett-Packard Laboratories
Modeling Set Associative Caches Behavior for Irregular Computations.....192
Basilio B. Fraguela, Ramón Doallo, Univ. da Coruña; Emilio L. Zapata, Univ. de Málaga
Networks 3
Inter-Receiver Fairness: A Novel Performance Measure for Multicast ABR Sessions.....202
Tianji Jiang, Mostafa H. Ammar, Ellen W. Zegura, Georgia Institute of Technology
Costas Courcoubetis, Vasilios A. Siris, George D. Stamoulis, Foundation for Research and Technology - Hellas (FORTH)
Arnold L. Neidhardt, Jonathan L. Wang, Bellcore
Cluster Scheduling
Scheduling with Implicit Information in Distributed Systems......233
Andrea C. Arpaci-Dusseau, David E. Culler, Alan M. Mainwaring, University of California, Berkeley
Scheduling Policies to Support Distributed 3D Multimedia Applications.....244
Thu D. Nguyen, John Zahorjan, University of Washington
LoGPC: Modeling Network Contention in Message-Passing Programs.....254
Csaba Andras Moritz, Matthew I. Frank, Massachusetts Institute of Technology
Poster papers (extended abstracts)
Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus.....264
Rakesh Barve, Duke University; Elizabeth Shriver, Phillip B. Gibbons, Bruce Hillyer, Bell Labs; Yossi Matias, Tel-Aviv University; Jeffrey Scott Vitter, Duke University
The Performance of Work Stealing in Multiprogrammed Environments.....266
Robert D. Blumofe, Dionisios Papadopoulos, University of Texas at Austin
Task Assignment in a Distributed System: Improving Performance by Unbalancing Load.....268
Mark E. Crovella, Boston University; Mor Harchol-Balter, Massachusetts Institute of Technology; Cristina D. Murta, Boston University
A Self-Scaling and Self-Configuring Benchmark for Web Servers.....270
Stephen Manley, Network Appliance; Margo Seltzer, Harvard University; Michael Courage, Microsoft Corporation
On Performance of Caching Proxies.....272
Alex Rousskov, Valery Soloviev, North Dakota State University
Total Acknowledgements: A Robust Feedback Mechanism for End-to-End Congestion Control.....274
J. Waldby, U. Madhow, University of Illinois, Urbana; T. V. Lakshman, Bell Laboratories
Portable, Continuous Recording of Complete Computer Behavior With Low Overhead.....276
Thomas E. Willis, George B. Adams III, Purdue University
Using Idle Memory for Data-Intensive Computations.....278
Anurag Acharya, University of California, Santa Barbara; Sanjeev Setia, George Mason University
Temporally Determinate Disk Access: An Experimental Approach.....280
Mohamed Aboutabl, Ashok Agrawala, University of Maryland at College Park; Jean-Dominique Decotignie, École Polytechnique Fédérale De Lausanne