IEEE mFOCOm '92The Conference on Computer Communications

One World through Communications

Eleventh Annual Joint Conference of the IEEE Computer andCommunications Societies

Florence, Italy

Proceedings

Volume Day

1 Wednesday

2 Thursday

3 Friday

Sessions

1A-3D

4A-7D

8A - 11D

Volume 1 of

Pages

0001 - 0467

0469 -1033

1035 - 2515

3

IEEE COMMUNICATIONSSOCIETY

THE INSTITUTE OF ELECTRICAL« AND ELECTRONICS ENGINEERS, INC.

THE COMPUTER SOCIETYOF THE IEEE

Table of ContentsMessage from the General Chair xvMessage from the Technical Chairs xviTechnical Program Committee xviiOrganizing Committee xixReviewers xxAuthor Index xxiiiSession Chairs xxvi

VOLUME I

1A. Bandwidth Allocation"A Unified Approach to Bandwidth Allocation and Access Control in Fast Packet-Switched Networks" 0001R. Guerin, IBM T. J. Watson Research Center, USA; L. Gun, Network AnalysisCenter, Communications Systems, USA"Layered Required Bandwidth for Heterogeneous Traffic" 0013J. Hui, Rutgers University, USA"Bandwidth Quantization in the Broadband ISDN" 0021C.-T. Lea, A. Alyatama, Georgia Institute of Technology, USA"Adaptive Bandwidth Allocation by Hierarchical Control of Multiple ATM Traffic Classes" . . . 0030R. Bolla, F. Davoli, Universita di Genova, Italy; A. Lombardo, S. Palazzo,D. Panno, Universita di Catania, Italy

IB. Optical Networks 1"Rooted Routing in Linear Lightwave Networks" 0039M. Kovacevic, M. Gerla, UCLA, USA"Fault Tolerant PON Topologies" 0049M. Gerla, UCLA, USA; P. Camarda, Politecnico di Bari, Italy; C. Chiaretti, ITALTEL, Italy"Optical Distribution Channel: An 'Almost-all' Optical LAN Based on theField-coding Technique" 005 7Z. Haas, R. Gitlin, AT&T Bell Labs, USA"Local Optical Distribution" 006 8/ . Hayes, F. Ayadi, Concordia University, Canada

1C. Video Modelling"TES-Based Traffic Modeling for Performance Evaluation of Integrated Networks" 0075B. Melamed, B. Sengupta, NEC USA, Inc., USA; D. Raychaudhuri, J. Zdepski,David Sarnoff Research Center, USA"A Look at the MPEG Video Coding Standard for Variable Bit Rate Video Transmission" 0085P. Pancha, M. El Zarki, University of Pennsylvania, USA"A Histogram-based Model for Video Traffic Behavior in an ATM Network Nodewith an Application to Congestion Control" 0095P. Skelly, M. Schwartz, Columbia University, USA; S. Dixit, GTE Labs, Inc., USA"Modeling of Motion Classified VBR Video Codecs" 0105F. Yegenoglu, B. Jabbari, George Mason University, USA; Y.-Q. Zhang, GTE Labs, USA

ID. Buffering in ATM Switches"Improving the Performance of Input-Queued ATM Packet Switches" 0110M. Karol, K. Eng, AT&T Bell Labs, USA; H. Obara, NTT Transmission Systems Labs, Japan"On the Multiple Shared Memory Module Approach to ATM Switching" 0116S. Wei, Purdue University, USA; V. Kumar, AT&T Bell Labs, USA"Performance Analysis of Multistage Interconnection Networks with Shared-Buffered Switching Elements for ATM Switching" 0124A. Monterosso, A. Pattavina, Politecnico di MilanolCEFRIEL, Italy"A Buffer Management Scheme for the SCOQ Switch Under Nonuniform Traffic Loading" 0132D. Chen, J. Mark, University of Waterloo. Canada

2A. Routing"An Analysis of Near Optimal Call Admission and Routing Model for Multi-ServiceLoss Networks" 0141Z. Dziong, L. Mason, INRS-Telecommunications, Canada"Optimal Routing in Communication Networks with Delay Variations" 0153M. Aida, I. Nakamura, T. Kubo, NTT Telecommunication Networks Labs, JapanThe Effect of Processing Delay and QOS Requirements in High Speed Networks" 0160R. Hwang, J. Kurose, D. Towsley, University of Massachusetts, USA"Routing Strategies for Fast Networks" 0170Y. Azar, DEC - Systems Research Center, USA; J. Naor, Technion, Israel;R. Rom, Sun Microsystems, USA and Technion, Israel

2B. DQDB Enhancements"Controlled Request DQDB: Achieving Fairness and Maximum Throughput in theDQDB Network" 0180S. Cheung, Emory University, USA"An Access Protection Solution For Heavy Load Unfairness in DQDB" 0190L. Kumar, A. Bovopoulos, Washington University, USA"FDQ: The Fair Distributed Queue MAN" 0200M. Kabatepe, K. Vastola, Rensselaer Polytechnic Institute, USA"Performance of FQDB, a Fair MAC Protocol for Dual Bus Networks" . 0210F. Borgonovo, Politecnico di Milano, Italy; A, Lombardo, S. Palazzo, D. Panno,Universita di Catania, Italy

2C. Finite Buffer Queues"Analysis of Individual Packet Loss in a Finite Buffer Queue with HeterogeneousMarkov Modulated Arrival Process: A Study of Traffic Burstiness and Priority PacketDiscarding" 0219/ . Bae, T. Suda, University of California, Irvine, USA; R. Simha, College ofWilliam and Mary, USA"A Finite Buffer Two Class Queue with Different Scheduling and Push-OutSchemes" 0231X, Cheng, AT&T Bell Labs, USA; I. Akyildiz, Georgia Institute of Technology, USA"On Packet Loss Processes in High-Speed Networks" 0242/. Cidon, A. Khamisy, M. Sidi, Technion, Israel"Diffusion Model of the Push-out Buffer Management Policy" 0252T. Czachorski, Polish Academy of Sciences, Poland; J.-M. Fourneau,Universite de Paris-Sud; France; F. Pekergin, EHEI, France

2D. Error Control and Buffering Hardware"Improving the Throughput of Point-to-Multipoint ARQ Protocols Through Destination SetSplitting" ...... . . . . . . . . . . . . . . . 0262M. Ammar, L.-R. Wu, Georgia Institute of Technology, USA"Error Control Aspects of High Speed Networks" 0272S. Dravida, AT&T Bell Labs, USA"Hardware Based Error and Flow Control in the Axon Gigabit Host-NetworkInterface" . . . . . . 0 2 8 2/ . Sterbenz, IBM, USA; A. Kantawala, University of Pennsylvania, USA;M. Buddhikot, G. Parulkar, Washington University, USA"Design of Virtual Channel Queue in an ATM Broadband Terminal Adaptor" 0294H. Chao, D. Smith, Bellcore, USA

IV

3A. Congestion Control and Scheduling for BISDN"Mutiobjective Flow Control in Telecommunication Networks" 0303C. Douligeris, University of Miami, USA"A Very Simple Algorithm for Flow Control on High Speed Networksvia La Palice Queueings" 0313P. Jacquet, P. Muhlethaler, INRIA, France"Dynamic Time Windows and Generalized Virtual Clock: CombinedClosed-Loop/Open-Loop Congestion Control" 0322A. Mukherjee, University of Pennsylvania, USA; L. Landwebber, T. Faber, University ofWisconsin, Madison, USA"Cooperative Distributed Scheduling for ATS-Based Broadband Networks" 0333/ . Amenyo, A. Lazar, G. Pacifici, Columbia University, USA

3B. FDDI"Performance of FDDI Under Overload" 0343S. Gupta, M. El Zarki, K. Ross, University of Pennsylvania, USA"A Reliable and Parallel Double-Ring FDDI Metropolitan Area Network" 0352M. Yuang, N.-B. Hsu, National Chiao Tung University, Taiwan"Timer Threshold Dimensioning and Overload Control in FDDI Networks" 0363M. Tangemann, University of Stuttgart, Germany"A Method for Analysing the Performance Aspects of the Fault-ToleranceMechanisms in FDDI" 0372A. van Moorsel, B. Haverkort, I. Niemegeers, University of Twente, The Netherlands

3C. Queueing Analysis Techniques"Queue Response to Input Correlation Functions: Discrete Spectral Analysis" 0382S. Li, C.-L. Hwang, University of Texas at Austin, USA"Spectral Decomposition Approach for Transient Analysis of Multi-ServerDiscrete-Time Queues" 0395K. Sohraby, IBM T. J. Watson Research Center, USA; J. Zhang, RensselaerPolytechnic Institute, USA"Stochastic Fluid Analysis of an ATM Multiplexer Loaded with Heterogeneous ON-OFFSources: an Effective Computational Approach" 0405A. Baiocchi, N. Blefari-Melazzi, A. Roveri, F. Salvatore, University "La Sapienza"of Roma, Italy"Fluid Models for the Analysis and Design of Statistical Multiplexing with LossPriorities on Multiple Classes of Bursty Traffic" 0415A. Elwalid, D. Mitra, AT&T Bell Labs. USA

3D. ATM Switching"Performance of a Crosspoint Buffered ATM Switch Fabric" 0426P. Goli, University of Massachusetts, USA; V. Kumar, AT&T Bell Labs, USA"Performance Modelling of a Multi-Buffered Banyan Switch Under Bursty Traffic" 0436T. Morris. BNR, Canada; H. Perros, North Carolina State University, USA"Optimal Cost/Performance Design of ATM Switches" 0446P. Coppo, M. D'Ambrosio, R. Melen, CSELT, Italy"Optical Routing Control Using Coherent Pattern-Matching Circuit for PhotonicSelf-Routing Switch" 0459/ . Nishikido, M. Okuno, A. Himeno, NTT Communication Switching Laboratories, Japan

5A. Routing in Dynamic Networks"Minimum Delay Routing in Stochastic Networks" 0608A. Orda, M. Sidi, Technion, Israel; R. Rom, Sun Microsystems, USA and Technion, Israel"Minimum-Expected-Delay Alternate Routing" 061 7R. Ogier, V. Rutenburg, SRI International, USA"IP Addressing and Routing in a Local Wireless Network" 0626D. Cohen, J. Postel, University of Southern California, USA; R. Rom, Sun Microsystems,USA and Technion, Israel"Distributed Routing with Labeled Distances" 0633/ . Garcia-Luna-Aceves, SRI International, USA

5B. Optical Networks II"Performance Analysis of Hot-Potato Routing for Multiclass Traffic in MultihopLightwave Networks" 0 644A. Acampora, S. Shah, Z. Zhang, Columbia University, USA"Performance Analysis of a Multichannel Local Lightwave Network with GroupingProperty" 0656S. Nam, C. Un, Korea Advanced Institute of Science and Technology, Korea"Buffer Sharing in Conflict-Free WDMA Networks" 0664M. Chen, T.-S. Yum, The Chinese University of Hong Kong, Hong Kong"Heuristic Algorithms for Constructing Near-Optimal Structures of Linear MultihopLightwave Networks" 0671S. Banerjee, B. Mukherjee, University of California USA; D. Darkar, University of Miami,USA

5C. Packet Radio"Reliability Analysis of Sparse Topologies for Packet Radio Networks" 0681L. Hu, IBM T. J. Watson Research Center, USA"Scheduling Data Transfers in Preemptive Hierarchical Switching Systems withApplications to Packet Radio Networks" 0691G. Sasaki, R. Jain, The University of Texas at Austin, USA"Code Assignment for Hidden Terminal Interference Avoidance in MultihopPacket Radio Networks" 0701A. Bertossi, Universita di Pisa, Italy; M. Bonuccelli, Universita di Roma"La Sapienza", Italy"Slot Allocation Strategies for TDMA Protocols in Multihop Packet Radio Networks" 0710A.-M. Chou, National Taiwan Normal University, Taiwan; V. Li, University ofSouthern California, USA

5D. ATM Switch Performance"Cell Loss Performance of the Gauss ATM Switch" 0717E. Aanen, J. van den Berg, R. de Vries. PIT Research, The Netherlands"Priority Performance of ATM Packet Switches" 0727A. Gupta, N. Georganas, University of Ottawa, Canada"Performance Analysis of the ATM Shuffleout Switching Architecture Under Non-Uniform Traffic Patterns" 0734S. Bassi, M. Decina, A. Pattavina, CEFRIEL, Italy"Performance of a Packet Switch with Input and Output Queueing Under BalancedTraffic" 0743/. Iliadis, IBM Research Division, Switzerland

vii

6A. Policing and Shaping in ATM Networks"Peak Rate Enforcement in ATM Networks" 0753F. Guillemin, P. Boyer, A. Dupuis, L. Romoeuf, CNET, France"Dimensioning Criteria for Policing Functions in ATM Networks" 0759P. Castelli, A. Tonietii, CSELT, Italy; A. Forcina, SIP, Italy"A Generalization of Some Policing Mechanisms" 0767B. Lague, C. Rosenberg, Ecole Polytechnique de Montreal, Canada; F. Guillemin,

CNET. France"A Scheme for Smoothing Delay-Sensitive Traffic Offered to ATM Networks" . 0776T. Ott, T. Lakshman, A. Tabatabai, Bellcore, USA

6B. Media Access"A New Competitive Algorithm for Group Testing" 0786A. Bar-Noy, I. Kessler, S. Kutten, IBM T. J. Watson Research Center, USA;F. Hwang, AT&T Bell Labs, USA"Performance Analysis of the Rotating Slot Generator Scheme" 0794D. Karvelas, M. Papamichail, New Jersey Institute of Technology, USA; G. Polyzos,University of California, San Diego, USA"A. Versatile Access Scheduling Scheme for Real-Time Local Area Networks" . 0804K. Chen, ENST PARIS, France"Performance Issues in CRMA Networks for Integrated BroadbandCommunications" . 0 8 1 1M. De Sanctis, L. Proietti, R. Bausani, ERICSSON FATME, Italy; M. Listanti,L. Gratta, R. Winkler, Fondazione Ugo Bordoni, Italy

6C. Multiplexer Performance"Modeling and Analysis of a Variable Bit Rate Video Multiplexer" 0817G. Ramamurthy, B. Sengupta, NEC USA, Inc., USA"Performance Analysis of Statistical Multiplexing of VBR Sources" 0828C. Blondia, University of Nijmegen, The Netherlands; O. Casals, UniversitatPolitecnica de Catalunys, Spain"On the Asymptotic Behavior of Heterogeneous Statistical Multiplexer" 0839K. Sohraby, IBM T. J. Watson Research Center, USA"Analysis of Multimedia Traffic Queues with Finite Buffer and Overload Control,Part II: Applications" 0848/ . Ye, Hughes LAN Systems, USA; S. Li, The University of Texas at Austin, USA

6D. Fault Tolerance and Multicasting in ATM Switches"Quad Tree: A Cost-Effective Fault-Tolerant Multistage Interconnection Network" 0860P. Bansal, K. Singh, R. Joshi, University of Roorkee, India"Fault Tolerance of Banyan Using Multiple-Pass" 0867T.-H. Lee, J.-J. Chou, National Chiao Tung University, Taiwan"Design of a Nonblocking Shared-Memory Copy Network for ATM" . . . 0 8 7 6R. Bianchini, H. Kim, Carnegie Mellon University, USA"A Fair High-Speed Copy Network for Multicast Packet Switch" . . . . 0 8 8 6T.-H. Lee, S.-J. Liu, National Chiao Tung University, Taiwan

VIII

7A. Congestion Control for BISDN"A Generic Flow Control Protocol for B-ISDN" 0895Z. Budrikis, G. Mercankosk, QPSX Communications, Australia; M. Blasikiewicz,University of Western Australia, Austalia; M. Zukerman, L. Yao, P. Potter,Telecom Research Labs, Australia"Congestion Avoidance in ATM Networks" 0905E. Sykas, I. Paschalidis, G. Mourtzinou, K. Vlakos, National Technical Universityof Athens, Greece"A Generalized Processor Sharing Approach to Flow Control in IntegratedServices Networks - The Single Node Case" 0915A. Parekh, R. Gallager, Massachusetts Institute of Technology, USA"A Two-Layer Congestion Control Protocol for Broadband ISDN" 0925Z. Ren, Cogent Data Technologies, USA; J. Meditch, University of Washington, USA

7B. LANs"Token Ring Reliability Models" 0934J. Spragins, Clemson University, USA"Using Statistical Bandwidth in Token Ring Networks" 0944/ . Zhu, R. Denton, Lehigh University. USA"Performance Analysis of an Adaptive Token Bus Protocol" 0952K. Lye, K. Seah, K. Chua, National University of Singapore, Singapore"A Study on the Inaccessibility Characteristics of ISO 8802/4 Token-Bus LANs" 0958J. Rufino, P. Verissimo, Technical University of Lisboa, Portugal

7C. Queueing Networks"Analysis of.a Queueing Network Model with Class DependentWindow Flow Control" 0968H. Perros, North Carolina State University, USA; Y. Dallery, G. Pujolle,Universite Pierre et Marie Curie, France"Approximate Analysis of the End-to-End Delay in ATM Networks" 0978H. Kroner, M. Eberspacher, T. Theimer, P. Kuhn, U. Briem, University ofStuttgart, Germany"An Admission Control Model Through Outband Signalling Management" 0987W. Liu, I. Akyildiz, Georgia Institute of Technology, USA; U. Krieger,Research Institute of DBP Telekom, Germany"A Decomposition Method for the Exact Analysis of Circuit-Switched Networks" 0996A. Conway, GTE Labs, USA; E. Pinsky, Boston University, USA

7D. Network Services"Switched High-Speed Service - Architecture and Impacts" 1004M. Lazer, Bellcore, USA"Customized Service Creation: A New Order For Telecommunication Services" 1014P. Zolzettich. Telesoft America, Inc., USA; A. Ephrath, Bellcore. USA"Integrated Network Management: Technologies and Implementation Experience" 1020S. Rabie, BNR. Canada"Network Architecture and Functional Requirements for UPT" 1028R. Pandya, University of Adelaide, Australia

IX