`

`Proceedings IEEE INFOCOM'99 The Conference on Computer Communications
`
`Abstracting is permiued wi th credit to the source. Libraries are permitted to photocopy beyond the limit of U.S.
`copyright law, for pri vate use of patrons, those articles in this volume that carry a code at the bottom of the first page,
`provided the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive,
`Danvers, MAO 1923. For other copying, reprint, or republication permission, write to the IEEE Copyrights Manager.
`IEEE Operatio ns Cente r, 445 Hoes Lane, Piscataway, NJ 08855-1331. All rights reserved. Copyright © I 999 by The
`Institute of Electrical and Electronics Engineers, Inc.
`
`IEEE Catalog Number:
`
`99CH36320 (softbo und)
`99CB36320 (casebound)
`99GI36320C (CD-ROM)
`
`IS BN
`
`Softbound: 0-7803-5417-6
`Casebound: 0-7803-54 18-4
`Microfiche: 0-7803-54 19-2
`CD-ROM : 0-7803-5420-6
`
`ISSN:
`
`0743-166X
`
`Additional copies of thi s publication are available from
`
`IEEE Operations Center
`P. 0. Box 1331
`445 Hoes Lane
`Piscataway, NJ 08855-1331 USA
`
`1-800-678- IEEE
`I -732-98 1- 1393
`1-732-981-9667 (FAX)
`833 -233 (Telex)
`e ma il : c ustomer.services@ ieee.org
`
`ii
`
`

`

`Ferit Yegenoglu
`Boaz Yeger
`Bulent Yener
`Aylin Yener
`Lawrence Kwan Yeung
`Steven Yip
`Hyunsoo Yoon
`Larry Younki ns
`Alaa Youssef
`Bin Yu
`Peter Yum
`Tim Zajic
`Daniel Zappala
`Joel Zdepski
`Ellen Zegura
`Evangelos Zervas
`Zhi-Li Zhang
`Lixia Zhang
`Hui Zhang
`Xi Zhang
`Tao Zhang
`Kevin Zhang
`Zhensheng Zhang
`Kurt Zhang
`Junbiao Zhang
`Wei Zhao
`Hong Zhao
`Si-Qing Zheng
`Cao Zhiruo
`Yong Zhou
`Chenxi Zhu
`Thomas Ziegler
`Simon Znaty
`Michele Zorzi
`Moshe Zukerman
`
`Thomas Shake
`. Shankar
`Vinod Sharma
`Vishal Sharma
`Jack Shauh
`Yu val Shavitt
`Mark Shayman
`Xiaojun Shen
`Scott Shenker
`Linda Shields
`Nahum Shimkin
`Kang G . Shin
`Narayanan Shivakumar
`Ness Shroff
`Moshe Sidi
`Biplab Sikdar
`Matt Siler
`John Silvester
`Rahul Simha
`Suresh Singh
`Mukesh Sing ha!
`Rakesh Sinha
`Prasun Sinha
`Vasilios Siris
`Kai -Yeung Siu
`Raghupathy Sivakumar
`Krishna M. Sivalingam
`Kumar Sivarajan
`Vijay Sivaraman
`John Siwko
`Paul Skelly
`Mark Smith
`Khosrow Sohraby
`Majid Soleimanipour
`Sejun Song
`Elvino Sousa
`Michael F. Speer
`Cormac Sreenan
`Rayadurgan Srikant
`R. Srikant
`Kunwadee Sripanidkulchai
`Mani B. Srivastava
`Scott Stadler
`George Stamatelos
`Dimitrios Stamatelos
`George Stamoulis
`David Starobinsky
`loannis Stavrakakis
`Martha Steenstrup
`Jenny Steichen
`Ralf Steinmetz
`Amd Stei nmetz
`Mark Stemm
`James Stepanek
`Donpaul Stephens
`James Sterbenz
`Do npaul Stevens
`Bart Steyaert
`Dimitrios Stili adis
`Paul Stirpe
`Ion Stoica
`Alexander Stolyar
`Leo Strawczynski
`Ling Su
`William Su
`Chi-Jiun Su
`Ching-Fong Su
`
`Suresh Subramani am
`Vijay Subramanian
`Hirohi to Suda
`Pradeep Sudame
`X Sudha
`Mark Summerfield
`Hairong Sun
`Yeali Sun
`Mingzhou Sun
`Chi-Wan Sung
`Stephen Suryaputra
`Vahid Tabatabaee
`Hema Tahilramani
`Toyoo Takata
`Rajesh Talpade
`Anup Talukdar
`Asser Tantawi
`Leandros Tassiulas
`Mallik Tatipamula
`Y. C. Tay
`Sirin Tekinay
`Demos Teneketzis
`Shanghua Teng
`Andreas Terzis
`Sashi Thiagarajan
`Peter Thomas
`Marina Thottan
`Sandra Thuel
`Francoise Tillerot
`C-K. Toh
`Ozan Tonguz
`Federico Tosco
`Joe Touch
`Don Towsley
`Apostolos Traganitis
`Christos Tryfonas
`Z. Tsai
`Panagiotis Tsakalides
`D Tsang
`Rose Tsang
`David Tse
`Perikli s Tsingotj idis
`John Tsitsi klis
`Periklis Tsngotjidis
`Kostas Tsoukatos
`Alex Tu
`Salvatore Tucci
`Jon Turner
`Hung-Ying Tyan
`Henry Tzeng
`Sennur Ulukus
`Hasan Ural
`Necdet Uzun
`Huseyin Uzunalioglu
`Bharghavan Vaduvur
`Nitin Vaidya
`Faramak Vakil
`Terri Valenti
`Andras Valko
`Bobby Vandal ore
`Kobus Vandermerwe
`Felisa Vanquez-Abad
`Kannan V aradhan
`George Varghese
`Anujan Varma
`Curtis Varner
`Theodora A. Varvarigou
`
`Ken Vastola
`Francesco Vatalaro
`Felisa Vazquez-Abad
`Malathi Veeraraghavan
`Srinivasan Venkatachary
`Pallapa Venkatararn
`Andres Veres
`Sanjeev Verma
`Dinesh Verma
`John Vicente
`Brett Vickers
`Curtis Villamizer
`Harrick Vin
`Meenan Vishnu
`Pramod Viswanath
`Ivan Vukovic
`Tadashi Wadayama
`Jean Walrand
`Yuewei Wang
`Y. T. Wang
`Amy Wang
`Bin Wang
`Mike Wang
`Xin Wang
`Jonathan Wang
`Shieyuan Wang
`Feng Wang
`Jia-Shung Wang
`Ku ang-Yeh Wang
`Zheng Wang
`Lan Wang
`Qiang Wang
`Huayan Wang
`Jonathan Wang
`Kimberly M. Wasserman
`Greg Watson
`Richard Weber
`Jun Wei
`Alan Weiss
`Wushao Wen
`Markus Werner
`Duane Wessels
`Ward Whitt
`Jeff Wieselthier
`Timothy Williams
`Walter Willinger
`Damon Wischik
`Ken Wong
`Wing Wong
`Thomas Woo
`Avishai Wool
`Suzanne Woolf
`Dallas Wrege
`Paul Wright
`Rebecca Wright
`Dapeng Wu
`Gang Wu
`Geoffrey Xie
`Yijun Xiong
`Zixiang Xiong
`Wei-Ping Xu
`George Xylomenos
`Kazuhiko Yamaguchi
`Mari a Yang
`Roy Yates
`Jenny Yates
`Zhong Ye
`
`xii
`
`

`

`Table of Contents
`
`! Volume 1 Tuesday
`
`Session I A: Mobile IP and Tracking
`
`Enhancing Survivability of Mobile Internet Access Using Mobile IP with Location Registers ............................ 3
`R. Jain, T. Raleigh, D. Yang, L. F. Chang, C. Graff, M. Bereschinsky, and M. Patel
`
`Mobile Internet Te lephony: Mobile Exte nsions to H.323 ........ .............. ........ ..... .... .............. ...... .. ...................... 12
`W. Liao
`
`A New Mobility Mode l and Its Application in the Channe l Holding Time Characterization in
`PCS Network ........ ....... ............. .... .......... .. ...... ........... ................. ................ .. ........ ............ .... ..... ... ...... ................. 20
`Y. Fang and I. Chlamtac
`
`Cell Identification Codes for Tracking Mobile Users ............... ....... ......... ............. ...... .......................... .. ..... ....... 28
`Z. Naor and H. Levy
`
`Session IB: Traffic Regulation and Specification
`
`Stochastically Bounded Burstiness for Co mmunication Networks .......... .. .... ....... ....... ....... ... ........................ ..... 36
`D. Starobinski and M. Sidi
`
`Deterministic Traffic Specific ation via Projec tions under the Min-Plus Al gebra .............. ......... .............. ...... ... .43
`C. -S. Chang
`
`Network T raffic Characteri zation Using Toke n Buc ket Mode l ................... ..... ..... .............................................. 5 1
`P. P. Tang and T.- Y. C. Tai
`
`A T ime Varying Filtering Theory for Constrained Traffic Regulation and Dyna mic Se rvice G uarantees ......... 63
`C.-S. Chang and R. L. Cruz
`
`Session l C: Routing and Reconfiguration
`
`Optimization Algorithms for Large Self-Structuring Networks ........ ......... ........... .... .. .............. ...... ..... ... ..... ....... 7 1
`R. Krishnan, R. Ramanathan, and M. Steenstrup
`
`Hop-by- Hop Routing wi th Node-Dependent T opology Information ...... ............. ...... ... ............ ... ........ .. ............. 79
`V. Fayet, D. A . Khotimsky, and T. Przygiendn
`
`Constructing O ptima l IP Routing Tables .. .. .......... .... ........ .... .... .... ..... ....... ....... ........... .............. ..... .......... ............ 88
`R. P. Draves, C. King, S. Venkatachary, and B. D. Zill
`
`SUBMARINE: A n Arc hitecture for IP Routing over Large NBMA Networks .... ............. ..... .. .......... ................ 98
`A. G. Lauck, C. R. Kalmanek, and K. K. Ramakrishnan
`
`Session 10: Web Caching
`
`Performance o f Web Proxy Caching in Heterogeneous Bandwidth Environments ................... .... ................. ... 107
`A. Feldmann. R. Cace res, F. Doug /is, G. Glass, and M. Rabinovich
`
`xiii
`
`

`

`Cache-Based Compaction: A New Technique for Optimizing Web Transfer ........ .. ......................................... 117
`M. C. Chan and T Y. C. Woo
`
`Web Cac hing and Zipf-like Distributions: Evidence and Implications ..... .... ................ ............ ................... .... . 126
`L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker
`
`Design and Performance of a Web Server Accelerator .............................................. ....................................... 135
`E. Levy-Abegnoli, A . Iyengar, J. Song, and D. Dias
`
`Session lE: Modeling, Analysis, and Traffic Control
`
`Dynamic Partitioning: A Mechanism for Shared-Memory M anagement ..... ............ .... ...... ............................... 144
`S. Krishnan, A. K. Choudhury, and F. M. Chiussi
`
`Performance Evaluation and Dimensioning for AAL2 CLAD ................................. .. ..... ........ ............. ............. 15 3
`H. Saito
`
`Automatic Fault Detection and Recovery in Real Time Switched Ethernet Networks ........................ ............. 161
`S. Varadarajan and T. -C. Chiueh
`
`Approximation Capability o f Independent Wavelet Models to Heterogeneous Network Traffic .... .. ............... 170
`C. Ji, S. Ma, and X. Tian
`
`Session 2A: Ad-Hoc Networks
`
`A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks ............ .. .. .......... .. ........... .............. 178
`B. Bellur and R. C. Og ier
`
`TDMA Scheduling Design of Multihop Packet Radio Networks Based on Latin Sq uares .................... ........ ... 187
`1.-H. Ju and V. Li
`
`Hop Reservation Multiple Access (HRMA) for Ad-Hoc Networks .................................................. .. ..... ......... 194
`Z. Tang and J. J. Garcia-Luna-A ceves
`
`CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm ................................................................ 202
`P. Sinha, R. Sivakumar, and V. Bharghavan
`
`Session 28: Performance Measurement and Estimation
`
`An Architecture for a Global Internet Host Distance Estimation Service ........................... .. ....... ..... .... ..... ....... 2 1 O
`P. Francis, S. Jamin, V. Paxson, L. Zhang, D. F. Gryniewicz, and Y. Jin
`
`Origins of Internet Routing Instability ........................ ...... ......... .... ............................................. ....................... 2 18
`C. Labovitz, C. R·. Malan, and F. Jahanian
`
`Estimation and Re moval of C lock Skew from Network Delay Measureme nts ........................ ................ ......... 227
`S. B. Moon, P. Skelly, and D. Towsley
`
`Measuring Bandwidth ................................. ............................................................................ ........... .......... ...... 235
`K. Lai and M. Baker
`
`xiv
`
`

`

`Session 2C: Multicast Resource Allocation
`
`Optimal Partition of QoS Requirements on Unicast Paths and Multicast Trees ........... ..................................... 246
`D. H. Lorenz and A. Orda
`
`Ba ndwidth Allocation Policies for Unicast and Multicast Flows ...................................................................... 254
`A. Legout, J. Nonnenmacher, and£. W. Biersack
`
`Resource Allocation in a Multicast Tree ........................................................................................................... 262
`M. Kodialam and S. H. Low
`
`Optimal Broadcasting of Two Files over an Asymmetric C hannel .............. .................... ........................ ..... .... 267
`A. Bar-Noy and Y. Shilo
`
`Session 2D: High Performance Web Service
`
`Accessing Multiple Mirror Sites in Parallel : Using Tornado Codes to Speed Up Downloads .......................... 275
`J. W. Byers, M. Luby, and M. Mitzenmacher
`
`Effic ie nt Algorithms for Predicting Requests to Web Servers ........................................... ............................... 284
`E. Cohen, B. Krishnamurthy, and J. Rexford
`
`A Scalable System for Consistentl y Caching Dynamic Web Data ............................. .. ... .................................. 294
`J. Challenger, A. Iyengar, and P. Dantzig
`
`Performance Characteristics of Mirror Se rvers on the Internet .............................. ............... ............ ................ 304
`A. Myers, P. Dinda, and H. Zhang
`
`Session 2E: Reconfiguration and Blocking in WDM Networks
`
`Dynamic Reconfiguration Policies for WDM Networks ..................... ........... .. ................... .. ............................ 3 13
`I. Baldine and G. N. Rouskas
`
`Blocking in Wavele ngth Routing Networks, Part I: The Single Path Case ............. .. .................. ....... ............... 321
`Y. Zhu, G. N. Rouskas, and H. G. Perras
`
`Computing Approximate Blocking Probabilities in Wavelength Routed All -Optical Networks wit h
`Limited-Range Wave length Conversion .............................. ......................................................... ........ ....... ...... 329
`T. Tripathi and K. Sivarajan
`
`Photonic Rearrangeable Networks wi th Zero Switching-Eleme nt Crosstalk ..... ................... ............................ 337
`A. Pattavina and G. Maier
`
`Session 3A: Traffic Measurement and Inference
`
`Measurement and Modeling of the Temporal Dependence in Packet Loss ............ ... ....................... ...... ........... 345
`M. Yajnik, S. B. Moon, J. Kurose, and D. Towsley
`
`Inference of Multicast Routing Trees and Bottleneck Bandwidths Using End-to-end Measurements ...... ........ 353
`S. Ratnasamy and S. McCanne
`
`Classifyi ng Loss Rates in Broadband Networks .......................................................................... ...................... 36 l
`T. Brown
`
`xv
`
`

`

`Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation ............ 37 1
`R. Caceres, N. G. Duffield, J. Horowitz, D. Towsley, and T. Bu
`
`Session 38 : Panel - The Value/Future of Quantitative Modeling and Analysis
`Ted Eckberg (Lucent)
`
`Session 3C: Scheduling
`
`Minimjzing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule ....................... 380
`M. Andrews and L. Zhang
`
`Efficient Fair Queueing for ATM Networks Using Uniform Round Robi n ...................................................... 389
`N. Matsufuru and R. Aihara
`
`Generalised Minimum Queuing Delay: An Adaptive Multi-Rate Service Discipline for ATM Networks ....... 398
`H. -T. Ngin, C.- K. Tham , and W. S. Soh
`
`Quality of Service Dri ven Packet Scheduling Disciplines for Real-Time Applications: Looking
`Beyond Fairness ................................................................................................................................................ 405
`D. Hayes, M. Rumsewicz, and L. L. H. Andrew
`
`Volume 2 Wednesday
`
`Session 4A: TCP: Wireless and Flow Control
`
`Link Layer Enhancements for TCP/lP over GSM ............................................................................................ .415
`R. Ludwig and B. Rathonyi
`
`A Model for Window Based Flow Control in Packet-Switched Networks ..................... , ................................ .423
`X. Yang
`
`Using Back-Pressure to Improve TCP Performance with Many Flows ............................................................ .43 I
`C. M. Pazos, J. C. Sanchez-Agrelo, and M. Gerla
`
`TCP and UDP Performance over a Wireless LAN ............................................................................................ 439
`G. Xylomenos and G. C. Polyzos
`
`Session 48 : Multimedia Traffic Smoothing
`
`An Effective and Efficient Traffic Smoothing Scheme for Delivery of Online VBR Media Streams .............. 447
`R.-1. Chang, M.- C. Chen, 1.-M. Ho, and M. -T. Ko
`
`Optimal Multicast Smoothing of Streaming Video over an Internetwork ......................................................... 455
`S. Sen, D. Towsley, Z.-L. Zhang, and J. Dey
`
`Periodic Broadcasting with VBR-Encoded Video ............................................................................................ .464
`D. Saparilla, K. W. Ross, and M. Reisslein
`
`Efficient Selective Frame Discard Algorithms for Stored Video Delivery across Resource
`Constrained Networks ....................................................................................................................................... 472
`Z.-L. Zhang, S. Nelakuditi, R. Aggarwal, and R. P. Tsang
`
`xvi
`
`

`

`Session 4C: Routing and Topology
`
`Virtual Private Networks: Joint Resource Allocation and Routing Design ...................................................... .480
`D. Mitra, J. A. Mo rrison, and K. G. Ramakrishnan
`
`Virtual Path Network Topology Optimization Using Random Graphs ............................................................. 491
`A. Farago, I. Chlamtac, and S. Basagni
`
`A Decentralized Model for Virtual Path Capacity Allocation .............................................................. ........ .... .497
`S. H. Rhee and T. Konstantopoulos
`
`Bounds on the Performance of Admission Control and Routing Policies for General Topology
`Networks with Multiple Call Classes ................................................................................................................ 505
`A. Dasy/va and R. Srikant
`
`Session 40: Communication Protocols and Software
`
`Techniques for Optimizing CORBA Middleware for Distributed Embedded Systems ..................................... 5 13
`A . Gokhale and D. C. Schmidt
`
`A Signaling Protocol for Structured Resource Allocation ................................................................................. 522
`P. Chandra, A. Fisher, and P. Steenkiste
`
`Interoperation of Copy Avoidance in Network and File 1/0 ...................... .............. ......................................... 534
`J. C. Brustoloni
`
`HPF: A Transport Protocol for Heterogeneous Packet Flows in the Internet .................................................... 543
`J. -R. Li, S. Ha, and V. Bharghavan
`
`Session 4E: Jitter Control and Effects
`
`Cell Loss Asymptotics in Priority Queues Accessed by a Large Number of Independent
`Stationary Sources ............................................................................................................................................. 55 I
`S. Delas, R. R. Mazumdar, and C. Rosenberg
`
`Network Modeling and Jitter Control for Multimedia Communication over Broadband Network ................... 559
`A. Bashandy, E. Chong, and A. Ghafoor
`
`Performance of the GFR-Service with Constant Available Bandwidth ............................................................. 567
`N. Vicari and R. Schedel
`
`End-to-End Jilter Analysis in Networks of Periodic Flows ............................................................................... 575
`K. Sohraby and A. Privalov
`
`Session SA: Channel Allocation
`
`Distributed Fault-Tolerant Channel Allocation for Mobile Cellular Networks ................................................. 584
`G. Cao and M. Singha[
`
`Distributed Wireless Channel Allocation in Networks with Mobile Base Stations ........................................... 592
`S. Nesargi and R. Prakash
`
`xvii
`
`

`

`A Ce ntralized Approach to Dynamic Channel Assignment in Wireless ATM LANs .. .. ...................... ............. 60 I
`G. F. Marias, D. Skyrianoglou. and L. Merakos
`
`Channel Sharing Sc he me for Packet-Switched Ce llular Networks ... ......... ......... ............. ...... ........ ................... 609
`S. Kalyanasundaram, J. Li, E. K. P. Chong, and N. 8 . Shroff
`
`Session SB: Queues and Long-Range Dependence
`
`Que ue ing Anal ysis o f High-Speed Multiple xers including Long-Range Depe ndent Arri val Processes ........... 617
`J. Choe and N. 8. Shroff
`
`Network Multiple xer wi th Truncated Heavy-Tailed Arrival Streams .. ............ ... ..... .................. ................ ....... 625
`P. Jelenkovic
`
`Asymptotic Behavior of a Discrete-Time Queue with Long Range Dependent Input .. ....... .. .................. .. .. .. .... 633
`T. Daniels and C. Blondiu
`
`Que ue-Le ngth Di stributions for Multi-Priority Queueing Systems ......... .. .... .............. .... ...................... ... ......... 64 I
`J. Daigle and M. Roughan
`
`Session SC: QoS Routing
`
`Supporting Dynamic Inter-Class Resource Sharing: A Multi-Class QoS Routi ng Algori thm ...... .... .. .. ..... ....... 649
`Q. Ma and P. Steenkiste
`
`A Ne w Approach to Routing with Dynamic Metrics .............. .. ...... ...... ........... .. ...... .. ...... ..... ....... ......... ... .. ....... 66 I
`J. Chen, P. Druschel, and D. Subramanian
`
`Crankback Prediction in Hierarchical ATM Networks .... ......................... ..... ............ .. .............. ................... ..... 67 l
`E. Felstaine, R. Cohen, and 0. Hadar
`
`Implementation and Performance Measurements of QoS Routing Extensions to OSPF .. .... ........ ... ... .......... .... . 680
`G. Aposrolopoulos, R. Guerin, and S. Kamat
`
`Session SD: Security
`
`Key Management for Secure Internet Multicast Using Boolean Function Minimization Techniques ....... ....... 689
`I. Chang, R. Engel, D. Kandlur, D. Pendarakis, and D. Saha
`
`User-Friendly Access Control for Public Network Ports .. ................ ........ .. .... ........ .. .. .. ...... ....... ... ................ ..... 699
`G. Appenzeller, M. Roussopoulos, and M. Baker
`
`Multicast Security: A Taxonomy and Some Efficient Construc tions ...... ... ............ ...... .... ...... ......... .............. .. .. 708
`R. Canetti, J. Garay, G. ltkis, D. Micciancio, M. Naor, and 8. Pinkas
`
`Transport Layer Security: How Muc h Does It Really Cost? ....... .... .... ...... .... .. ............... ......................... .......... 71 7
`G. Apostolopoulos, V. Peris, and D. Saha
`
`Session SE: WDM Networks
`
`Survivable Networks Based on Optimal Routing and WDM Self-Healing Rings ... ... ...... .......... ................... .... 726
`A. Fumagalli, I. Cerutti, M. Tacca, F. Masetti, R. Jagannathan, and S. A/agar
`
`xviii
`
`

`

`Combined WDM and SONET Network Design ................................................................................................ 734
`0 . Gerstel, P. Lin, and G. Sasaki
`
`Survivable WDM Mesh Networks, Part I - Protection ..................................................................................... 744
`S. Ramamurthy and B. Mukherjee
`
`WDM Loop-back Recovery in Mesh Networks ................................................................................................ 752
`M. Medard, S. G. Finn, and R. Barry
`
`Session 6A: Multi-Access and Wireless Routing
`
`Reliable Multicast in Multi-Access Wireless LANs .......................................................................................... 760
`J. Kuri and S. Kasera
`
`The Sound of Silence: Guessing Games for Saving Energy in Mobile Environment ........................................ 768
`S. Dolev, E. Korach, and D. Yukelson
`
`Spread Spectrum Medium Access Protocol with Collision Avoidance in Mobile Ad-hoc
`Wireless Network .............................................................................................................................................. 776
`M. Joa-Ng and 1. -T. Lu
`
`A Multicast Routing Protocol for Ad-Hoc Networks ........................................................................................ 784
`J. J. Garcia-Luna-A ceves and E. l. Madruga
`
`Session 6B: Flow Control Theory
`
`Utility Max-Min: An Application-Oriented Bandwidth All ocation Scheme ..................................................... 793
`Z. Cao and E. W. Zegura
`
`Stability and Performance Analysis of Networks Supporting Services with Rate Control-Could
`the Internet Be Unstable? ................................................................................................................................... 802
`C. De Veciana, T. -J. lee, and T. Konstantopoulos
`
`Re-Exam ining Maxmin Protocols: A Fundamental Study on Convergence, Complexity. Variations,
`and Performance ............................................................................................................ .................................... 8 I 1
`W. K. Tsai and Y. Kim
`
`Performance Evaluation of Congestion Phenomena in the Rate Based Flow Control Mechanism
`for ABR ............................................................................................................................................................. 8 19
`0 . Ail-Helled and E. Altman
`
`Session 6C: Multicast Congestion Control
`
`A Framework for Routing and Congestion Control in Multicast Networks ...................................................... 827
`S. Sarkar and l. Tassiulas
`
`Scalable Flow Control for Multicast ABR Services .......................................................................................... 837
`X. Zhang, K. G. Shin, D. Saha, and D. Kandlur
`
`Multiple-Channel Multicast Scheduling for Scalable Bulk-Data Transport ...................................................... 847
`M. J. Donahoo, M. Ammar, and E. W. Zegura
`
`The Loss Path Multiplicity Problem in Multicast Congestion Control .............................................................. 856
`S. Bha11acharyya, D. Towsley, and J. Kurose
`
`xix
`
`

`

`Session 6D: Pricing and Sharing
`
`An Arc hitecture fo r Noncooperati ve QoS Provision in Ma ny-Switc h Systems .................. .. .. .. ............. .. ..... .... 864
`S. Chen and K. Park
`
`The Cost o f QoS Support in Edge Devices A n Experime nta l Study ... ..... .......... .................................... .. ......... 873
`R. Guerin, L. Li, S. Nadas, P. Pan, and V. Peris
`
`Best-Effort Resource Sharing by Users with QoS Requirements .......... ............. .... .......................................... . 883
`I. Ben -Shahar, A. Orda, and N. Shimkin
`
`Incentive Compatible Pric ing Strategies for QoS Ro uting .......... ... ... ........ .. .. .. ..... ... .......................................... 89 I
`Y. A. Kori/is and A. Orda
`
`Session 6E: Optical Networks
`
`Design and Anal ysis o f an Asynchronous WDM Local Area Network Using a Maste r/Slave Scheduler .. ...... 900
`E. Mod iano and R. Barry
`
`A Heuri stic for Placeme nt of Limited Range Wavelength Converters in All-Optical Ne tworks ............. ......... 908
`K. R. Venugopal, M. Shivakumar, and P. S. Kumar
`
`An Effic ie nt Algorithm for Optimal Wavelength Converter Placement on Wave le ngth-Routed
`Networks with Arbitrary Topologies .................. .... .. ...... .... .............. ....... ... .................. .. ... ... ... .................. ........ 916
`S. Thiaga rajan and A . Somani
`
`All-Optical Cross-Connect Meshed-Ring Communications Ne tworks Using a Reduced Number of
`Wavelengths ...... ........... ...... ..... ... ................................. ....... ........ ...... ......... ... ........... .... ... ....... .......... ..... ......... .... 924
`I. Rubin and J. Ling
`
`Session 7A: Power Control
`
`A Static Power Contro l Sche me for Wireless Ce llular Networks ...... ...... ..... .. .... .... .. .......... .. .... ..... ..... ... .. .......... 932
`J. Li, N. B. Shroff, and E. K. P. Chong
`
`CDMA Systems with Random Spreading in Fading Channe ls: Network Capacity a nd Power Control ... .... .... 940
`J. Zhang and E. K. P. Chong
`
`A Kalman-Filter Method for Power Control in Broadband Wireless Networks .... .................. ........... ... ... ......... 948
`K. K. Leung
`
`Power Contro l for Multirate Multimedia CDMA Syste ms ....... ........ ..... ...... .... .................... .... .. ......... ....... .. ...... 957
`C. W. ~ung and W. S. Wong
`
`Session 7B: Panel - Whither Third-Generation Cellular?
`David Goodman (Rutgers University)
`
`Session 7C: Multicasting
`
`Multicast Session Me mbership Size Estimation ... .. ...... ... .. .... ... ... ... ... ........ ..... ...... ...... .. .... ...... ........ ......... .... ... .. . 965
`T. Friedman and D. Towsley
`
`xx
`
`

`

`New Dynamic SPT Algorithm Based on a Ball-and-String Model .......... ..... ..... .. ............ ................................. 973
`P. Narvae z, K. -Y. Siu, and H.-Y. Tzeng
`
`Performance Trade-offs in Reliable Group Multicast Protoco ls ................................ ........................................ 982
`S. Chen, B. Yener, and Y. Ofek
`
`Fundamental Observations on Multicast Congestion Control in the Inte rnet .................. .. ...................... ... ....... 990
`S. J. Golestani and K. K. Sabnani
`
`Panel: Can the Internet be Secured?
`Peter Honeyman (Univ of Mic hi gan)
`
`Volume 3 Thursday
`
`Session 8A: Wireless QoS
`
`Quality of Service over Wireless ATM Links ........................... ........................................... ........ ..... ........... ... I 003
`1. G. Kim and M. Krunz
`
`A Simple QoS Signaling Protocol for Mobile Hosts in the Integrated Services Internet ................................ 10 11
`A. Terzis, M. Srivastava, and L. Zhang
`
`A Framework for Call Admission Control and QoS Support in Wireless Environments ...................... .......... 10 I 9
`A . R. Aljadhai and T. F. Znati
`
`A Framework for Design & Evaluation of Admission Control Algorithms in Multi-Service Mobile
`Networks ......... ................... ............ ................. .... ..................................... ..... ....... ............. ..... ............ .. ............ 1027
`R. Jain and E. W. Knightly
`
`Session 88: Connection Admission Control
`
`Performance Analysis of a Priority Based ATM Multiplexer with Correlated Arrivals ............. .. ...... ..... ... ..... 1036
`R. Jafari and K. Sohraby
`
`Efficient Bandwidth Allocation and Call Admission Co ntrol for VBR Service Using UPC Parameters ........ 1044
`D. Wu and H. J. Chao
`
`Regulation of a Connection Admission Control Algorithm ... ....... .... ... ........ .... ....... ...... .................................. 1053
`T. Ku rz, P. Th iran, and J. -Y. Le Boudec
`
`Guaranteeing Statistical QoS to Regulated Traffic: The Single Node Case ... ............. .................................... I 061
`M. Reisslein, K. W. Ross, and S. Rajagopal
`
`Session SC: Multicast Trees
`
`A Rearrangeable Algorithm for the Construction of Delay-Constrained Dynamic Multicast Trees .... ...... .. ... 1073
`R. S. Ragahvan, G. M animaran, and C. S. R. Murthy
`
`Self Organizing Hierarc hical Multicast Trees and Their Optimization ............ ............. ..... ... ............. ....... .... .. 1081
`F. Baccelli, D. Kofman, and J.-L. Rougier
`
`xxi
`
`

`

`A Dynamic Bootstrap Mechanism for Rendezvous-based Multicast Routing ......... ..... .... ..... ......... ..... ....... .. ... 1090
`D. Estrin, M. Handley, A. Helmy, P. H uang, and D. Thaler
`
`Ring versus Tree Embedding for Real-ti me Group Multicast ..... ........ .. ..... .. ...... ............ ..... ... .. ....... ...... .. ...... .. 1099
`M. Baldi and Y. Ofek
`
`Session SD: Protocols and Active Networks
`
`The ENTRAPID Protocol Developme nt Environment ........ .......... .. .... ... ..... .... .. ............. ....... .. ................... .. ... I I 07
`X. W. Huang, R. Sharma, and S. Keshav
`
`Active Networking Services for Wired/Wireless Networks ...... .. .... .. ..... .. .... ..... .... .. ...... .. ....... .. ....................... 111 6
`A. B. Kulkarni and C. J. Minden
`
`PLAN et: An Acti ve Inte rne twork ................................................ ...... ........... ... ... .. .. ...... ...... .... ............... .......... II 24
`M. Hicks, J. T. Moore, D. S. Alexander, C. A. Gunter, and S. M. Nettles
`
`A Simple Methodology for Constructing an Extensible and High-Fidelity TCP/IP Network Simulators ....... 11 34
`S. Y. Wang and H. T. Kung
`
`Session SE: Switching and Buffer Management
`
`Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch .......... .... ................. ....... I 144
`M. Andrews, S. Khanna, and K. Kumaran
`
`Input-Q ueued Switching with QoS Guarantees ........................ ....... ..... .. ... .. ....... ........... .... .. .... ................... .. ... 11 52
`S. Li and N. Ansari
`
`We ighted Fair Earl y Pac ket Discard at an ATM Switch Output Port ...... ........... .... ....................... .. ...... .......... 1 I 60
`A. Racz, C. Fodor, and Z. Turcinyi
`
`Matching Output Queueing wi th a Combined Input Output Queued Switch .. ..................... ................. .......... I 169
`S. -T. Ch uang, A. Goel, N. McKeown, and B. Prabhakar
`
`Session 9A: Handoffs and Mobility
`
`A Study of a C hanne l Sharing Scheme in Wireless Cellular Networks Including Handoffs .. .. .. .... ........... ...... 1179
`J. Li, N. B. Shroff, and E. K. P. Chong
`
`Performance Evaluation of Variable Reservation Policies for Hand-Off Priori tization in Mobile Networks . 11 87
`M. Oliver and J. Borras
`
`Performance Analysis on Path Rerouting Algorithms for Handoff Control in Mobile ATM Networks .... .. ... 1195
`J. Li, R. Yates and D. Raychaudhuri
`
`Resource Allocation during Handoff through Dynamic Schemes for Mobile Multimedia
`Wireless Networks ............................................................................ .. ............. ... .......... .... .. .......... ......... ... ...... . 1204
`P. Ramanathan, K. M. Sivalingam, P. Agrawa l, and S. Kishore
`
`Session 9B: Scheduling and Congestion Control
`
`Stochastic Bounds on Delays of Fair Queuei ng Al gorithms ...... .... .