IEEE Infocom 2001 Technical Program

Technical Program At-a-Glance

Time\Track 1 2 3 4 5
Tuesday, April 24, 2001
8:30 AM - 10:00 AM Keynote Address: The Road to Network Convergence -- Speaker: Mike Hluchyj, Founder and CTO, Sonus Networks
10:30 AM - 12:00 PM Panel: All-Optical Networks: Fact or Fiction -- Moderator: Debanjan Saha, Tellium, Inc. Location Management Active Networks
1:30 PM - 3:00 PM Multimedia Flow Control Optical Networks Multiple Access Multicast I
3:30 PM - 5:00 PM Queueing Analysis Protocol Design WDM and Survivable Routing Power Control Multicast II

Wednesday, April 25, 2001

8:30 AM - 10:00 AM Admission Control Bandwidth Allocation Routing Protocols Wireless Network Control Streaming Multimedia
10:30 AM - 12:00 PM Differentiated Services Capacity Allocation Routing Wireless Networks IP Telephony and Packet Audio
1:30 PM - 3:00 PM Panel: Next Generation Wireless Networks: Radio, Networking and Applications -- Moderator: Kin K. Leung, AT Quality of Service Routing Security and Privacy Network Measurements
3:30 PM - 5:00 PM Panel: Modeling of the Shrew: the Quest for a "Model" Network Model -- Moderator: Ariel Orda, Technion Billing and Pricing Wireless Quality of Service Network Management

Thursday, April 26, 2001

8:30 AM - 10:00 AM Asymptotic Queueing Analysis Quality of Service I Multicast Congestion Control Ad Hoc Networks Routing Web Caching I
10:30 AM - 12:00 PM Traffic Modeling Quality of Service II Congestion Control Ad Hoc Networks Control Web Caching II
1:30 PM - 3:00 PM Route Lookup and Classification Scheduling Buffer Management Ad Hoc Networks Web Performance
3:30 PM - 5:00 PM Topology Discovery Switching TCP Modeling and Analysis Mobile Networks Web Services

Paper Sessions



Tuesday, April 24, 2001
8:30 AM - 10:00 AM

Keynote Address: The Road to Network Convergence -- Speaker: Mike Hluchyj, Founder and CTO, Sonus Networks


Tuesday, April 24, 2001
10:30 AM - 12:00 PM

Panel: All-Optical Networks: Fact or Fiction -- Moderator: Debanjan Saha, Tellium, Inc.
Debanjan Saha (Tellium)

Location Management
Chair: Arun Somani (Iowa State University)
Efficient Location Management Based on Moving Location Areas
Yigal Bejerano (Bell Laboratories, Lucent Technologies), Israel Cidon (Technion)
Location Area Planning in Cellular Networks Using Simulated Annealing
Ilker Demirkol (Bogazici University), Cem Ersoy (Bogazici University), M. Ufuk Caglayan (Bogazici University), Hakan Delic (Bogazici University)
Personal Paging Area Design Based On Mobiles Moving Behaviors
Jin Ming-Hui (National Central University), Horng Jorng--Tzong (National Central University), Hsiao-Kuang Wu (National Central University)
Constrained Mirror Placement on the Internet
Sugih Jamin (University of Michigan), Cheng Jin (University of Michigan), Anthony Kurc (University of Michigan), Yuval Shavitt (Bell Labs, Lucent Technologies), Danny Raz (Bell Labs, Lucent Technologies)

Active Networks
Chair: Asser Tantawi (IBM Research)
Practical Programmable Packets
Jonathan Moore (University of Pennsylvania), Michael Hicks (University of Pennsylvania), Scott Nettles (University of Texas at Austin)
NanoProtean: Scalable System Software for a Gigabit Active Router
David Craig (University of Illinois at Urbana-Champaign), Hwangnam Kim (University of Illinois at Urbana-Champaign), Raghupathy Sivakumar (University of Illinois at Urbana-Champaign), Vaduvur Bharghavan (University of Illinois at Urbana-Champaign), Constantine Polychronopoulos (University of Illinois at Urbana-Champaign)
Configuring Sessions in Programmable Networks
Sumi Yunsun Choi (Washington University in St. Louis), Jonathan Turner (Washington University in St. Louis), Tilman Wolf (Washington University in St. Louis)
Arsenic: A User-Accessible Gigabit Ethernet Interface
Ian Pratt (University of Cambridge), Keir Fraser (University of Cambridge)


Tuesday, April 24, 2001
1:30 PM - 3:00 PM

Multimedia
Chair: Ioannis Stavrakakis (University of Athens)
A Comparison of Media Synchronization Quality among Reactive Control Schemes
Yutaka Ishibashi (Nagoya Institute of Technology), Shuji Tasaka (Nagoya Institute of Technology), Hiroki Ogawa (Nagoya Institute of Technology)
Multicast with Cache (Mcache): An Adaptive Zero Delay Video-on-Demand Service
Sridhar Ramesh (ST Microelectronics), Injong Rhee (North Carolina State University), Katherine Guo (Bell Labs, Lucent Technologies)
Enhancing Internet Streaming Media with Cueing Protocols
Jack Brassil (HP Labs), Henning Schulzrinne (Columbia University)
Cheat-proof Playout for Centralized and Distributed Online Games
Nathaniel E. Baughman (University of Massachusetts at Amherst), Brian Neil Levine (University of Massachusetts at Amherst)

Flow Control
Chair: Steven Low (California Institute of Technology)
RCS: A Rate Control Scheme for Real-Time Traffic in Networks with High Bandwidth-Delay Products and High Bit Error Rates
Jin Tang (Georgia Institute of Technology), Giacomo Morabito (Georgia Institute of Technology), Ian Akyildiz (Georgia Institute of Technology), Marjory Johnson (NASA Ames)
Optimization Based Rate Control for Multirate Multicast Sessions
Koushik Kar (University of Maryland at College Park), Saswati Sarkar (University of Pennsylvania), Leandros Tassiulas (University of Maryland at College Park)
A Simple Rate Control Algorithm for Maximizing Total User Utility
Koushik Kar (University of Maryland at College Park), Saswati Sarkar (University of Pennsylvania), Leandros Tassiulas (University of Maryland at College Park)
FDA: A Novel Base Station Flow Control Scheme for TCP over Heterogeneous Networks
Kwan Yeung (University of Hong Kong)

Optical Networks
Chair: Joseph Bannister (University of Southern California)
Analysis Of Optimisation Issues In Multi-Period DWDM Network Planning
Neil Geary (Bell Labs, Lucent Technologies), Andreas Antonopoulos (Bell Labs, Lucent Technologies), Dr. Elias Drakopoulos (Bell Labs, Lucent Technologies), John O'Reilly (University College London)
Generalized Space-Equivalent Analysis of Optical Cross-Connect Architectures
Guido Maier (CoreCom), Achille Pattavina (Politecnico di Milano)
A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks
Hwa-Chun Lin (National Tsing Hua University), Chun-Hsin Wang (National Tsing Hua University)
A Generalized Framework for Analyzing Time-Space Switched Optical Networks
Srinivasan Ramasubramanian (Iowa State University), Arun Somani (Iowa State University)

Multiple Access
Chair: Luigi Fratta (Politecnico di Milano)
A Receiver-Initiated Collision-Avoidance Protocol for Multi-Channel Networks
Asimakis Tzamaloukas (University of California at Santa Cruz), J. J. Garcia-Luna-Aceves (University of California at Santa Cruz)
Multimodal Dynamic Multiple Access (MDMA) in Power Controlled Wireless Packet Networks
Sunil Kumar Kandukuri N (Stanford University), Nicholas Bambos (Stanford University)
Differentiation Mechanisms for IEEE 802.11
Imad Aad (INRIA), Claude Castelluccia (INRIA)
A Power Controlled Multiple Access Protocol for Wireless Packet Networks
Jeffrey Monks (University of Illinois at Urbana-Champaign), Vaduvur Bharghavan (University of Illinois at Urbana-Champaign), Wen-Mei Hwu (University of Illinois at Urbana-Champaign)

Multicast I
Chair: Michalis Faloutsos (University of California Riverside)
A Comparison of Application-Level and Router-Assisted Hierarchical Schemes for Reliable Multicast
Pavlin Radoslavov (USC/Information Sciences Institute), Christos Papadopoulos (USC/Information Sciences Institute), Ramesh Govindan (USC/Information Sciences Institute), Deborah Estrin (USC/Information Sciences Institute)
A Randomized Error Recovery Algorithm for Reliable Multicast
Zhen Xiao (Cornell University), Ken Birman (Cornell University)
Efficient Setup for Multicast Connections Using Tree-Caching
Chee Kheong, David Siew (Nanyang Technological University), Gang Feng (Nanyang Technological University)
Scalable Multicast Representative Member Selection
Jeff Donahoo (Baylor University), Sunila Ainapure (Baylor University)


Tuesday, April 24, 2001
3:30 PM - 5:00 PM

Queueing Analysis
Chair: Daniel Lee (University of Southern California)
Generalised Processor Sharing Networks Fed by Heavy-tailed Traffic Flows
Miranda van Uitert (CWI (Centre for Mathematics and Computer Science)), Sem Borst (CWI)
Exact Queueing Asymptotics for Multiple Heavy-Tailed On-Off Flows
Bert Zwart (Eindhoven University of Technology), Sem Borst (CWI), Michel Mandjes (Bell Labs, Lucent Technologies)
Capacity Regions for Network Multiplexers with Heavy-tailed Fluid On-off Sources
Predrag Jelenkovic (Columbia University), Petar Momcilovic (Columbia University)
Asymptotic Analysis of the GPS System Fed by Heterogeneous Long-tailed Sources
Constantinos Kotopoulos (University of Essex), Nikolai Likhanov (Russian Academy of Sciences), Ravi Mazumdar (Purdue University)

Protocol Design
Chair: Gautam Kar (IBM Research)
TCP HACK: TCP Header Checksum Option to Improve Performance over Lossy Links
Rajesh Krishna Balan (National University of Singapore), Boon Peng Lee (Unity Wireless Integration (Singapore) Pte. Ltd.), K.R. Renjish Kumar (National University of Singapore), Lillykutty Jacob (National University of Singapore), Winston K.G. Seah (National University of Singapore), Akkihebbal L. Ananda (National University of Singapore)
A Configurable and Extensible Transport Protocol
Matti Hiltunen (AT&T Labs - Research), Gary Wong (University of Arizona), Richard Schlichting (AT&T Labs - Research)
Wrapping Server-Side TCP to Mask Connection Failures
Lorenzo Alvisi (University of Texas at Austin), Thomas Bressoud (Bell Labs, Lucent Technologies), Ayman El-Khashab (University of Texas at Austin), Keith Marzullo (University of California at San Diego), Dmitrii Zagorodnov (University of California at San Diego)
On the Effectiveness of Probabilistic Packet Marking for IP Traceback under Denial of Service Attack
Heejo Lee (Purdue University), Kihong Park (Purdue University)

WDM and Survivable Routing
Chair: Mark Karol (Avaya)
Survivable Routing of Logical Topologies in WDM Networks
Eytan Modiano (MIT), Aradhana Narula-Tam (MIT Lincoln Laboratory)
Integrated Dynamic IP and Wavelength Routing in IP over WDM Networks
M. Kodialam (Bell Labs, Lucent Technologies), T. V. Lakshman (Bell Labs, Lucent Technologies)
Towards a Deeper Understanding of Link Restoration Algorithms for Mesh Networks
Steven Lumetta (University of Illinois at Urbana-Champaign), Muriel Medard (MIT)
Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels Using Aggregated Link Usage Information
M. Kodialam (Bell Labs, Lucent Technologies), T. V. Lakshman (Bell Labs, Lucent Technologies)

Power Control
Chair: Nicholas Bambos (Stanford University)
Energy-efficient Transmission over a Wireless Link via Lazy Packet Scheduling
Balaji Prabhakar (Stanford University), Elif Uysal-Biyikoglu (Stanford University), Abbas El Gamal (Stanford University)
Optimum Modulation and Multicode Formats in CDMA Systems with Multiuser Receivers
Sennur Ulukus (AT&T Labs - Research), Ezio Biglieri (Politechnico di Torino), Moe Win (AT&T Labs - Research)
A Distributed Channel Probing Scheme for Wireless Networks
Chenxi Zhu (University of Maryland at College Park), Scott Corson (University of Maryland at College Park)
Utility-Based Power Control (UBPC) in Cellular Wireless Systems
Mingbo Xiao (Purdue University), Ness Shroff (Purdue University), Edwin K. P. Chong (Purdue University)

Multicast II
Chair: Jorg Liebeherr (University of Virginia)
A Lower Bound for Multicast Key Distribution
Jack Snoeyink (University of North Carolina - Chapel Hill), Subhash Suri (University of California at Santa Barbara), George Varghese (University of California at San Diego)
Efficient Importance Sampling for Monte Carlo Simulation of Multicast Networks
Pasi Lassila (Helsinki University of Technology), Jouni Karvo (Helsinki University of Technology), Jorma Virtamo (Helsinki University of Technology)
A Unicast-based Approach for Streaming Multicast
Reuven Cohen (Technion), Gideon Kaempfer (Technion)
Modeling the Branching Characteristics and Efficiency Gains of Global Multicast Trees
Robert Chalmers (University of California at Santa Barbara), Kevin Almeroth (University of California at Santa Barbara)


Wednesday, April 25, 2001
8:30 AM - 10:00 AM

Admission Control
Chair: Guy Pujolle (University of Paris 6)
Providing Bandwidth Guarantees over a Best-effort Network: Call-admission and Pricing
Costas Courcoubetis (Athens University of Economics and Business), Antonis Dimakis (University of California, Berkeley), Marty Reiman (Bell Labs, Lucent Technologies)
Optimal Call Admission Control in Generalized Processor Sharing (GPS) Schedulers
Nandita Dukkipati (Indian Institute of Science), Joy Kuri (Indian Institute of Science), H.S. Jamadagni (Indian Institute of Science)
Admission Control Schemes for Bursty Multimedia Traffic
Teck Kiong Lee (University of Melbourne), Moshe Zukerman (University of Melbourne), Ronald G. Addie (University of Southern Queensland)
Support of Voice Services in IEEE 802.11 Wireless LANs
Malathi Veeraraghavan (Polytechnic University), Nabeel Cocker (Verizon), Tim Moors (Polytechnic University)

Bandwidth Allocation
Chair: Martin Reisslein (Arizona State University)
TUF : Tag-based Unified Fairness
Antoine Clerget (INRIA), Walid Dabbous (INRIA)
Video-on-Demand Broadcasting Protocols: a Comprehensive Study
Ailan Hu (Intel Corp.)
Mobility-Based Predictive Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks
Fei Yu (The University of British Columbia), Victor Leung (The University of British Columbia)
Multiplexing Regulated Traffic Streams: Design and Performance
Krishnan Kumaran (Bell Labs, Lucent Technologies), Michel Mandjes (Bell Labs, Lucent Technologies)

Routing Protocols
Chair: John Daigle (University of Mississippi)
The Impact of Internet Policy and Topology on Delayed Routing Convergence
Craig Labovitz (University of Michigan), Abha Ahuja (Merit Network), Roger Wattenhofer (Microsoft), Srinivasan Venkatachary (Microsoft)
Inherently Safe Backup Routing with BGP
Lixin Gao (Smith College), Timothy Griffin (AT&T Labs - Research), Jennifer Rexford (AT&T Labs - Research)
MDVA: A Distance-Vector Multipath Routing Protocol
Srinivas Vutukury (University of California at Santa Cruz)
Internet Traffic Engineering without Full Mesh Overlaying
Zheng Wang (Bell Labs, Lucent Technologies), Yufei Wang (Bell Labs, Lucent Technologies), Leah Zhang (AT&T Labs - Research)

Wireless Network Control
Chair: Mahmoud Naghshineh (IBM Research)
Dynamic Guard Bandwidth Scheme for Wireless Broadband Networks
Wee-Seng Soh (Carnegie Mellon University), Hyong Kim (Carnegie Mellon University)
Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks
Michael Barry (Broadcom Eireann Research), Andras Veres (Ericsson Research), Andrew T. Campbell (Columbia University)
Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-hoc Network
Rajeev Shorey (IBM India Research Laboratory), Abhishek Das (Indian Institute of Technology), Ashu Razdan (Indian Institute of Technology), Abhishek Ghose (Indian Institute of Technology), Huzur Saran (Indian Institute of Technology)
Capacity Evaluation for CDMA Cellular Networks
Gulshan Karmani (Sasken Communication Technologies Ltd.), Kumar N. Sivarajan (Tejas Networks)

Streaming Multimedia
Chair: Alaa Youssef (IBM T.J. Watson Research Center)
Joint Smoothing and Source Rate Selection for Guaranteed Service Networks
Olivier Verscheure (IBM Research), Pascal Frossard (EPFL), Jean-Yves Le Boudec (EPFL)
Integrated Error Management for Media-on-Demand Services
Pĺl Halvorsen (University of Oslo), Thomas Plagemann (University of Oslo), Vera Goebel (University of Oslo)
Binomial Congestion Control Algorithms
Deepak Bansal (Massachusetts Institute of Technology (MIT)), Hari Balakrishnan (MIT)
Integrating Networks Measurements and Speech Quality Subjective Scores for Control Purposes
Samir Mohamed (INRIA), Francisco Cervantes-Penez (ITAM), Hossam Afifi (INT Evry)


Wednesday, April 25, 2001
10:30 AM - 12:00 PM

Differentiated Services
Chair: Zhi-Li Zhang (University of Minnesota)
Pricing Differentiated Services Networks: Bursty Traffic
Peter Marbach (University of Toronto)
Supporting Server Selection in Differentiated Service Networks
Fang Hao (Bell Laboratories, Lucent Technologies), Ellen Zegura (Georgia Institute of Technology), Mostafa Ammar (Georgia Institute of Technology)
Providing Absolute Differentiated Services for Real-Time Application in Static Priority Scheduling Networks
Shengquan Wang (Texas A&M University), Dong Xuan (Texas A&M University), Riccardo Bettati (Texas A&M University), Wei Zhao (Texas A&M University)
Demand-driven Service Differentiation in Cluster-based Network Servers
Huican Zhu (University of California), Hong Tang (University of California), Tao Yang (University of California at Santa Barbara)

Capacity Allocation
Chair: Gustavo de Veciana (University of Texas at Austin)
Lexicographically Optimal Balanced Networks
Leonidas Georgiadis (Aristotle University of Thessaloniki), Panos Georgatsos (Algosystems), Kostas Floros (Aristotle University of Thessaloniki), Stelios Sartzetakis (ICS-FORTH)
Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing
Yu Liu (University of Pittsburgh), David Tipper (University of Pittsburgh), Peerapon Siripongwutikorn (University of Pittsburgh)
Best-effort Networks: Modeling and Performance Analysis via Large Networks Asymptotics
Guy Fayolle (INRIA), Arnaud de La Fortelle (INRIA), Jean-Marc Lasgouttes (INRIA), Laurent Massoulié (Microsoft), James Roberts (France Télécom R&D)
A Theory of Convergence Order of Maxmin Rate Allocation and an Optimal Protocol
Jordi Ros (University of California at Irvine), Wei Tsai (University of California at Irvine)

Routing
Chair: Geoffrey Xie (Naval Postgraduate School)
Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet
Joao Sobrinho (Instituto de Telecomunicacoes, Instituto Superior Tecnico)
The Impact of Routing Policy on Internet Paths
Hongsuda Tangmunarunkit (USC/Information Sciences Institute), Ramesh Govindan (USC/Information Sciences Institute), Deborah Estrin (USC/Information Sciences Institute), Scott Shenker (ACIRI)
A*prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints
Gang Liu (Aerie Networks), Ram Ramakrishnan (Winphoria Networks)
Near-optimal Delay Constrained Routing in Virtual Circuit Networks
Hong Hsu Yen (National Taiwan University), Frank Yeong-Sung Lin (National Taiwan University)

Wireless Networks
Chair: Anthony Ephremides (University of Maryland at College Park)
Channel State-Adaptive Techniques for Throughput Enhancement in Wireless Broadband Networks
Iordanis Koutsopoulos (University of Maryland at College Park), Leandros Tassiulas (University of Maryland at College Park)
A Centralized Dynamic Access Probability Protocol for next Genreration Wireless Networks
Zohar Naor (Tel-Aviv University), Hanoch Levy (Tel-Aviv University)
Transmission Scheduling for Efficient Wireless Network Utilization
Xin Liu (Purdue University), Edwin K. P. Chong (Purdue University), Ness Shroff (Purdue University)
Error Avoidance In Wireless Networks Using Link State History
Supratim Deb (University of Illinois, Urbana-Champaign), Manika Kapoor (IBM Research), Abhinanda Sarkar (IBM Research)

IP Telephony and Packet Audio
Chair: Gunnar Karlsson (Royal Institute of Technology (KTH))
Queueing Analysis of Simple FEC Schemes for IP Telephony
Eitan Altman (INRIA), Chadi Barakat (INRIA), Victor Ramos (Institut Eurecom)
Choosing the UMTS Air Interface Parameters, the Voice Packet Size and the Dejittering Delay for a Voice-over-IP Call between a UMTS and a PSTN Party
Fabrice Poppe (Alcatel), Danny De Vleeschauwer (Alcatel), Guido Petit (Alcatel)
Adaptive Recovery Techniques for Real-Time Audio Streams
Wen-Tsai Liao (National Taiwan University), Janet J.-C. Chen (Philips), Ming-Syan Chen Chen (National Taiwan University)
Analysis of the Delay and Jitter of Voice Traffic Over the Internet
Mansour Karam (Stanford University), Fouad Tobagi (Stanford University)


Wednesday, April 25, 2001
1:30 PM - 3:00 PM

Panel: Next Generation Wireless Networks: Radio, Networking and Applications -- Moderator: Kin K. Leung, AT
Chair: Kin Leung (AT&T Labs - Research)

Quality of Service Routing
Chair: Yuval Shavitt (Bell Labs, Lucent Technologies)
Multi-Constrained Optimal Path Selection
Turgay Korkmaz (University of Arizona), Marwan Krunz (University of Arizona)
Heuristic Algorithms for Multi--Constrained Quality of Service Routing
Xin Yuan (Florida State University), Xingming Liu (Florida State University)
Efficient Computation of Delay-sensitive Routes from One Source to All Destinations
Ashish Goel (University of Southern California), K.G. Ramakrishnan (Bell Labs, Lucent Technologies), Deepak Kataria (Bell Labs, Lucent Technologies), Dimitris Logothetis (Bell Labs, Lucent Technologies)
Lagrange Relaxation Based Method for the QoS Routing Problem
Alpár Jüttner (Ericsson Hungary), Balázs Szviatovszki (Ericsson Hungary), Ildikó Mécs (Ericsson Hungary), Zsolt Rajkó (Ericsson Hungary)

Security and Privacy
Chair: Dimitrios Pendarakis (Tellium)
Off-the-record Email System
Hui Luo (AT&T Labs - Research), Paul Henry (AT&T Labs - Research)
Advanced and Authenticated Marking Schemes for IP Traceback
Dawn Xiaodong Song (University of California at Berkeley), Adrian Perrig (University of California at Berkeley)
Secure and Invisible Data Hiding in 2-Color Images
Yu-Chee Tseng (National Chiao-Tung University), Hsiang-Kuang Pan (National Central University)
An Analysis of the Statistical Self-Synchronization of Stream Ciphers
Howard Heys (Memorial University of Newfoundland), Howard Heys (Memorial University of Newfoundland)

Network Measurements
Chair: Venkata Padmanabhan (Microsoft)
What Do Packet Dispersion Techniques Measure?
Constantinos Dovrolis (University of Delaware), Parmesh Ramanathan (University of Wisconsin at Madison), David Moore (CAIDA)
Inferring Link Loss Using Striped Unicast Probes
Nick Duffield (AT&T Labs - Research), Francesco Lo Presti (AT&T Labs - Research), Vern Paxson (ACIRI), Don Towsley (University of Massachusetts at Amherst)
A Measurement-Analytic Framework for QoS Estimation Based on the Dominant Time Scale
Do Young Eun (Purdue University), Ness Shroff (Purdue University)
Efficiently Monitoring Bandwidth and Latency in IP Networks
Yuri Breitbart (Bell Labs, Lucent Technologies), Chee-Yong Chan (Bell Labs, Lucent Technologies), Minos Garofalakis (Bell Labs, Lucent Technologies), Rajeev Rastogi (Bell Labs, Lucent Technologies), Avi Silberschatz (Bell Labs, Lucent Technologies)


Wednesday, April 25, 2001
3:30 PM - 5:00 PM

Panel: Modeling of the Shrew: the Quest for a "Model" Network Model -- Moderator: Ariel Orda, Technion
Chair: Ariel Orda (Technion)

Billing and Pricing
Chair: David Hutchison (Lancaster University)
Pricing Network Resources for Adaptive Applications in a Differentiated Services Network
Xin Wang (Columbia University), Henning Schulzrinne (Columbia University)
A Proposal for a Flexible Service Plan that Is Attrative to Users and Internet Service Providers
Jörn Altmann (HP Labs), Karyen Chu (University of California at Berkeley)
Congestion Pricing and User Adaptation
Ayalvadi Ganesh (Microsoft), Koenraad Laevens (Microsoft), Richard Steinberg (University of Cambridge)
Cost Optimal Multicast Trees for Multi-source Data Flows
Kaliappa Ravindran (City University of New York), Ali Sabbir (City University of New York), Dmitri Loguinov (City University of New York), Gary Bloom (City University of New York)

Wireless Quality of Service
Chair: Kenneth Mitchell (University of Missouri-Kansas City)
Dynamic Rate Control Algorithms for CDMA Throughput Optimization
Sem Borst (CWI), Phil Whiting (Bell Labs, Lucent Technologies)
Load Balancing Routing for Wireless Access Networks
Pai-Hsiang Hsiao (Harvard University), Adon Hwang (Harvard University), H. T. Kung (Harvard University), Dario Vlah (Harvard University)
Combining Paging with Dynamic Power Management
Carla-Fabiana Chiasserini (Politecnico di Torino), Ramesh R. Rao (University of California at San Diego)
An Analysis of the Effects of Mobility on Bandwidth Allocation Strategies in Multi-Class Cellular Wireless Networks
Kenneth Mitchell (University of Missouri-Kansas City), Khosrow Sohraby (University of Missouri-Kansas City)

Network Management
Chair: Joe Touch (USC/ISI)
Efficient Reactive Monitoring
Danny Raz (Bell Labs, Lucent Technologies), Mark Dilman (CyberIQ Systems)
An Architecture for Managing Application Services over Global Networks
Gautam Kar (IBM Research), Alexander Keller (IBM Research)
A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks
Suman Banerjee (University of Maryland at College Park), Samir Khuller (University of Maryland at College Park)
Estimating One-way Delays from Cyclic-Path Delay Measurements
Omer Gurewitz (Technion), Moshe Sidi (Technion)


Thursday, April 26, 2001
8:30 AM - 10:00 AM

Asymptotic Queueing Analysis
Chair: Tetsuya Takine (Kyoto University)
Inferring Network Characteristics via Moment-Based Estimators
Sara Alouf (INRIA, Sophia Antipolis, France), Philippe Nain (INRIA, Sophia Antipolis, France), Don Towsley (University of Massachusetts at Amherst)
Convexity and Optimal Load Distributions in Work Conserving */*/1 Queues
Michael Neely (MIT), Eytan Modiano (MIT)
Combined M/G/1-G/M/1 Type Structured Chains: A Simple Algorithmic Solution and Applications
Khosrow Sohraby (University of Missouri-Kansas City), Reza Jafari (University of Missouri-Kansas City)
A New Analysis Framework for Discrete Time Queueing Systems with General Stochastic Sources
JiaFu He (University of Missouri-Kansas City), Khosrow Sohraby (University of Missouri-Kansas City)

Quality of Service I
Chair: Mooi Choo Chuah (Bell Labs, Lucent Technologies)
Packet Scheduling in Input-Queued Cell-Based Switches
Marco Ajmone Marsan (Politecnico di Torino), Andrea Bianco (Politecnico di Torino), Paolo Giaccone (Politecnico di Torino), Emilio Leonardi (Politecnico di Torino), Fabio Neri (Politecnico di Torino)
Bounds on Average Delays and Queue Size Averages and Variances in Input-Queued Cell-Based Switches
Emilio Leonardi (Politecnico di Torino), Marco Mellia (Politecnico di Torino), Fabio Neri (Politecnico di Torino), Marco Ajmone Marsan (Politecnico di Torino)
Statistical Guarantees for Streaming Flows Using Expedited Forwarding
Thomas Bonald (France Telecom R&D), Alexandre Proutiere (France Telecom R&D), James Roberts (France Telecom R&D)
End-to-End Statistical Delay Service under GPS and EDF Scheduling: A Comparison Study
Vijay Sivaraman (Atoga Systems), Fabio Chiussi (Bell Labs, Lucent Technologies), Mario Gerla (University of California at Los Angeles)

Multicast Congestion Control
Chair: Serge Fdida (Universite Pierre et Marie Curie)
Back Pressure Based Multicast Scheduling for Fair Bandwidth Allocation
Saswati Sarkar (University of Pennsylvania), Leandros Tassiulas (University of Maryland at College Park)
Impact of Network Delay Variation on Multicast Session Performance With TCP-like Congestion Control
Christophe Diot (Sprint), Augustin Chaintreau (Ecole Normale Superieure), Francois Baccelli (INRIA)
Fine-Grained Layered Multicast
Michael Mitzenmacher (Harvard University), John Byers (Boston University), Michael Luby (Digital Fountain)
Statistical Analysis of Feedback-Synchronization Signaling Delay for Multicast Flow Control
Xi Zhang (University of Michigan), Kang G. Shin (University of Michigan)

Ad Hoc Networks Routing
Chair: J. E. Wieselthier (Naval Research Laboratory)
Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks
Peng-Jun Wan (Illinois Institute of Technology), Gruia Calinescu (Illinois Institute of Technology), Xiangyang Li (Illinois Institute of Technology), Ophir Frieder (Illinois Institute of Technology)
Using Minimal Source Trees for On-Demand Routing in Ad Hoc Networks
Soumya Roy (University of California at Santa Cruz), J. J. Garcia-Luna-Aceves (University of California at Santa Cruz)
Bandwidth-Efficient Multicast Routing for Multihop, Ad-Hoc Wireless Networks
Tomochika Ozaki (Hitachi), Jaime Bae Kim (California State University at Northridge), Tatsuya Suda (University of California at Irvine)
Differential Destination Multicast--A MANET Multicast Routing Protocol for Small Groups
Lusheng Ji (University of Maryland at College Park), Scott Corson (University of Maryland at College Park)

Web Caching I
Chair: Dilip Kandlur (IBM Research)
A Viability Analysis of Cooperative Proxy Caching
Sandra G. Dykes (University of Texas at San Antonio), Kay A. Robbins (University of Texas at San Antonio)
Class-based Cache Management for Dynamic Web Content
Huican Zhu (University of California), Tao Yang (University of California at Santa Barbara)
On the Sensitivity of Web Proxy Cache Performance to Workload Characteristics
Carey Williamson (University of Saskatchewan), Mudashiru Busari (University of Saskatchewan)
A Secure, Publisher-Centric Web Caching Infrastructure
Andy Myers (Carnegie Mellon University), John Chuang (University of California at Berkeley), Urs Hengartner (Carnegie Mellon University), Yinglian Xie (Carnegie Mellon University), Weiqiang Zhuang (Carnegie Mellon University), Hui Zhang (Carnegie Mellon University)


Thursday, April 26, 2001
10:30 AM - 12:00 PM

Traffic Modeling
Chair: Jorma Virtamo (Helsinki University of Technology)
A Study of Networks Simulation Efficiency: Fluid Simulation vs. Packet-level Simulation
Benyuan Liu (University of Massachusetts at Amherst), Daniel Figueiredo (University of Massachusetts at Amherst), Yang Guo (University of Massachusetts at Amherst), James F. Kurose (University of Massachusetts at Amherst), Don Towsley (University of Massachusetts at Amherst)
On the Limitations of the Variance-time Test for Inference of Long-range Dependence
Marwan Krunz (University of Arizona)
Algorithmic Solution to Second-order Fluid Flow
Mircea Agapie (University of Missouri-Kansas City), Khosrow Sohraby (University of Missouri-Kansas City)
Congestion Control via Online Sampling
Gang Wu (Purdue University), Edwin K. P. Chong (Purdue University), Robert Givan (Purdue University)

Quality of Service II
Chair: Gisli Hjalmtysson (University of Iceland, and AVX-e.com)
Measuring Service in Multi-Class Networks
Aleksandar Kuzmanovic (Rice University), Edward Knightly (Rice University)
Implementation and Evaluation of the KOM RSVP Engine
Martin Karsten (Darmstadt University of Technology), Jens Schmitt (Darmstadt University of Technology), Ralf Steinmetz (Darmstadt University of Technology)
MATE: MPLS Adaptive Traffic Engineering
Anwar Elwalid (Bell Labs, Lucent Technologies), Cheng Jin (University of Michigan), Steven Low (California Institute of Technology), Indra Widjaja (Fujitsu Network Communications)
On Retransmission Schemes for Real-time Streaming in the Internet
Dmitri Loguinov (City University of New York), Hayder Radha (Philips Research)

Congestion Control
Chair: Eytan Modiano (MIT)
Window-Based Congestion Control with Heterogeneous Users
Richard La (University of California at Berkeley), Richard La (University of California at Berkeley), Venkat Anantharam (University of California at Berkeley)
A Time Scale Decomposition Approach to Adaptive ECN Marking
Srisankar Kunniyur (University of Illinois at Urbana-Champaign), R. Srikant (University of Illinois at Urbana-Champaign)
Aggregate Flow Control: Improving Assurances for Differentiated Services Network
Biswajit Nandy (Nortel Networks), Jeremy Ethridge (Nortel Networks), Abderrahmane Lakas (Nortel Networks), Alan Chapman (Nortel networks)
State-dependent M/G/1 Type Queueing Analysis for Congestion Control in Data Networks
Eitan Altman (INRIA), Konstantin Avrachenkov (INRIA Sophia Antipolis), Chadi Barakat (INRIA), Rudesindo Nunez-Queija (CWI)

Ad Hoc Networks Control
Chair: Raghupathy Sivakumar (Georgia Institute of Technology)
Mobility Increases the Capacity of Mobile Ad-hoc Wireless Networks
Matthias Grossglauser (AT&T Labs - Research), David Tse (University of California at Berkeley)
A Self-Coordinating Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks
Haiyun Luo (University of California at Los Angeles), Songwu Lu (University of California at Los Angeles)
Coverage Problems in Wireless Ad-hoc Sensor Networks
Seapahn Meguerdichian (University of California at Los Angeles), Farinaz Koushanfar (University of California at Los Angeles), Miodrag Potkonjak (University of California at Los Angeles), Mani Srivastava (University of California at Los Angeles)
Distributed Topology Control for Wireless Multihop Ad-hoc Networks
Roger Wattenhofer (Microsoft), Li Li (Cornell University), Paramvir ("Victor") Bahl (Microsoft), Yi-Min Wang (Microsoft)

Web Caching II
Chair: Mun Choon Chan (Bell Labs, Lucent Technologies)
Refreshment Policies for Web Content Caches
Edith Cohen (AT&T Labs - Research), Haim Kaplan (Tel-Aviv University)
A Randomized Web-Cache Replacement Scheme
Konstantinos Psounis (Stanford University), Balaji Prabhakar (Stanford University)
Analysis and Design of Hierarchical Web Caching Systems
Hao Che (Pennsylvania State University), Zhijung Wang (Pennsylvania State University), Ye Tung (Pennsylvania State University)
Pseudo-Address Generation Algorithm of Packet Destinations for Internet Performance Simulation
Masaki Aida (NTT), Tetsuya Abe (NTT)


Thursday, April 26, 2001
1:30 PM - 3:00 PM

Route Lookup and Classification
Chair: Dirceu Cavendish (NEC USA)
Fast Packet Classification for Two-Dimensional Conflict-Free Filters
Priyank Warkhede (Washington University in St. Louis), Subhash Suri (University of California at Santa Barbara), George Varghese (University of California at San Diego)
A Dynamic Lookup Scheme for Bursty Access Patterns
Jonathan Sharp (Case Western Reserve University), Funda Ergun (Case Western Reserve University), Suvo Mittra (Bell Labs, Lucent Technologies), Cenk Sahinalp (Case Western Reserve University), Rakesh Sinha (Bell Labs, Lucent Technologies)
Using Multiple Hash Functions to Improve IP Lookups
Michael Mitzenmacher (Harvard University), Andrei Broder (Altavista)
A Packet Classification and Filter Management System
Srinivasan Venkatachary (Microsoft)

Scheduling
Chair: Edward W. Knightly (Rice University)
Network Calculus Applied to Optimal Smoothing
Patrick Thiran (Swiss Federal Institute of Technology (EPFL)), Jean-Yves Le Boudec (EPFL), Frederic Worm (EPFL)
Core-Stateless Guaranteed Rate Scheduling Algorithms
Jasleen Kaur (University of Texas at Austin), Harrick Vin (University of Texas at Austin)
Achieving End-to-end Delay Bounds by EDF Scheduling without Traffic Shaping
Kai Zhu (Amber Networks), Yan Zhuang (Alcatel), Yannis Viniotis (North Carolina State University)
Delay Jitter Bounds and Packet Scale Rate Guarantee for Expedited Forwarding
Jon C. R. Bennett (River Delta Networks), Kent Benson (Tellabs Research Center), Anna Charny (Cisco), William F. Courtney (TRW), Jean-Yves Le Boudec (EPFL)

Buffer Management
Chair: Sonia Fahmy (Purdue University)
A Control Theoretic Analysis of RED
C. V. Hollot (University of Massachusetts at Amherst), Vishal Misra (University of Massachusetts at Amherst), Don Towsley (University of Massachusetts at Amherst), Weibo Gong (University of Massachusetts at Amherst)
Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness
Wu-chang Feng (University of Michigan), Kang G. Shin (University of Michigan), Dilip Kandlur (IBM Research), Debanjan Saha (Tellium)
Pipelined Sections: A New Buffer Management Discipline for Scalable QoS Provision
Shun-Yan Cheung (Emory University), Corneliu Pencea (Emory University)
A Fuzzy Buffer Management Scheme For ATM and IP Networks
Giuseppe Ascia (University of Catania), Vincenzo Catania (University of Catania), Giuseppe Ficili (University of Catania), Daniela Panno (University of Catania)

Ad Hoc Networks
Chair: Chatschik Bisdikian (IBM T.J. Watson Res. Ctr)
Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment
Laura Feeney (Swedish Institute of Computer Science), Martin Nilsson (Swedish Institute of Computer Science)
DBASE : A Distributed Bandwidth Allocation/Sharing/Extension Protocol for Multimedia over IEEE 802.11 Ad Hoc Wireless LAN
Shiann-Tsong Sheu (Tamkang University), Tzu-Fang Sheu (National Tsing Hua University)
Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility
Takahiro Hara (Osaka University)
Distributed Topology Construction of Bluetooth Personal Area Networks
Theodoros Salonidis (University of Maryland at College Park), Pravin Bhagwat (AT&T Labs - Research), Leandros Tassiulas (University of Maryland at College Park), Richard LaMaire (IBM Research)

Web Performance
Chair: Rahul Garg (IBM Research)
On the Placement of Web Server Replicas
Lili Qiu (Cornell University), Venkata Padmanabhan (Microsoft), Geoffrey Voelker (University of California at San Diego)
DHTTP: An Efficient and Cache-Friendly Transfer Protocol for Web Traffic
Michael Rabinovich (AT&T Labs - Research), Hua Wang (New York University)
Reducing Web Latency Using Reference Point Caching
Girish Chandranmenon (Bell Labs, Lucent Technologies), George Varghese (University of California at San Diego)
Heavy Tails, Generalized Coding, and Optimal Web Layout
Xiaoyun Zhu (California Institute of Technology), Jie Yu (California Institute of Technology), John Doyle (California Institute of Technology)


Thursday, April 26, 2001
3:30 PM - 5:00 PM

Topology Discovery
Chair: Ramesh Govindan (USC/Information Sciences Institute)
Resource and Topology Discovery for IP Multicast Using a Fan-out Decrement Mechanism
Jangwon Lee (University of Texas at Austin), Gustavo de Veciana (University of Texas at Austin)
Adaptive Multicast Topology Inference
Nick Duffield (AT&T Labs - Research), Joe Horowitz (University of Massachusetts at Amherst), Francesco Lo Presti (AT&T Labs - Research)
Computing the Unmeasured: An Algebraic Approach to Internet Mapping
Yuval Shavitt (Bell Labs, Lucent Technologies), Xiaodong Sun (Rutgers University), Avishai Wool (Lumeta Corporation), Bulent Yener (Bell Labs, Lucent Technologies)
Convex Optimization Methods for Sensor Node Position Estimation
Lance Doherty (University of California at Berkeley), Kristofer Pister (University of California at Berkeley), Laurent El Ghaoui (University of California)

Switching
Chair: Cheng-Shang Chang (National Tsing Hua University)
On the Throughput of Input-Queued Cell-Based Switches
Marco Ajmone Marsan (Politecnico di Torino), Andrea Bianco (Politecnico di Torino), Paolo Giaccone (Politecnico di Torino), Emilio Leonardi (Politecnico di Torino), Fabio Neri (Politecnico di Torino)
Achieving Stability in Networks of Input-Queued Switches
Matthew Andrews (Bell Labs, Lucent Technologies), Lisa Zhang (Bell Labs, Lucent Technologies)
Making Parallel Packet Switches Practical
Sundar Iyer (Stanford University), Nick McKeown (Stanford University)
On the Performance of a Dual Round-Robin Switch
Yihan Li (Polytechnic University), Shivendra Panwar (Polytechnic University), H. Jonathan Chao (Polytechnic University)

TCP Modeling and Analysis
Chair: Victor Firoiu (Nortel Networks)
Behavior of TCP-like Elastic Traffic at a Buffered Bottleneck Router
Hans-Peter Schwefel (Technical University of Munich)
A Detailed and Accurate Closed Queueing Network Model of Many Interacting TCP Flows
Michele Garetto (Politecnico di Torino), Renato Lo Cigno (Politecnico di Torino), Michela Meo (Politecnico di Torino), Marco Ajmone Marsan (Politecnico di Torino)
Transient Behaviors of TCP-friendly Congestion Control Protocols
Yang Richard Yang (University of Texas at Austin), Min Kim (University of Texas at Austin), Simon Lam (University of Texas at Austin)
On Designing Improved Controllers for AQM Routers Supporting TCP Flows
C. V. Hollot (University of Massachusetts at Amherst), Vishal Misra (University of Massachusetts at Amherst), Don Towsley (University of Massachusetts at Amherst), Weibo Gong (University of Massachusetts at Amherst)

Mobile Networks
Chair: Taieb Znati (University of Pittsburgh)
An On-demand QoS Routing Protocol for Mobile Ad Hoc Networks
Chunhung Richard Lin (National Sun Yat-Sen University)
A Prediction-based Link Availability Estimation for Mobile Ad Hoc Networks
Shengming Jiang (National University of Singapore), Dajiang He (National University of Singapore), Jianqiang Rao (National University of Singapore)
An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks
Rajendra V. Boppana (University of Texas at San Antonio), Satyadeva P. Konduru (NEXSI Corporation)
Enhancing Ad Hoc Routing with Dynamic Virtual Infrastructures
Prasun Sinha (University of Illinois at Urbana-Champaign), Raghupathy Sivakumar (Georgia Institute of Technology), Bharghavan Vaduvur (University of Illinois at Urbana-Champaign)

Web Services
Chair: Anestis Karasaridis (AT&T Labs - Research)
Optimal Allocation of Electronic Content
Shay Kutten (Technion), Israel Cidon (Technion), Ran Soffer (Technion)
Constructing Zero-loss Web Services
Mon-Yen Luo (National Sun Yat-Sen University), Chu-Sing Yang (National Sun Yat-Sen University)
Distributing Layered Encoded Video through Caches
Jussi Kangasharju (Institut Eurecom), Felix Hartanto (The Chinese University of Hong Kong), Martin Reisslein (Arizona State University), Keith W. Ross (Institut Eurecom)
On the Effectiveness of DNS-based Server Selection
Anees Shaikh (IBM Research), Renu Tewari (IBM Research), Mukesh Agrawal (University of Michigan)