A study of multiplexing on to a variable-bit rate output channel in integrated-service networks.

by Chan-weng Lai.Thesis (M.Phil.)--Chinese University of Hong Kong, 1995.Includes bibliographical references (leaves 81-[83]).Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Where May Soft Multiplexing Occur? --- p.2Chapter 1.1.1 --- Multiplexing VC's on to a VP --- p.2Chapter 1.1.2 --- Virtual Private Networks --- p.5Chapter 1.2 --- Survey of Previously Proposed Hard Multiplexing Schemes --- p.7Chapter 1.3 --- Contributions of This Thesis --- p.8Chapter 1.4 --- Organization of This Thesis --- p.10Chapter 2 --- "Effect of (δ,p) Channels in ATM Networks" --- p.12Chapter 2.1 --- Leaky Bucket --- p.13Chapter 2.2 --- "(δ, p) Channel" --- p.14Chapter 2.3 --- "Comparison of Deterministic VP's and(δ, p) VP's" --- p.17Chapter 2.4 --- A Simulation Study : The Effect of δ --- p.20Chapter 2.5 --- Summary of This Chapter --- p.23Chapter 3 --- Soft-Multiplexing Scheduling Schemes --- p.26Chapter 3.1 --- Issues in Soft Multiplexing --- p.27Chapter 3.2 --- First Come First Serve (FCFS) --- p.30Chapter 3.3 --- Fixed-resource Allocation --- p.32Chapter 3.4 --- Excess Token Passing --- p.35Chapter 3.5 --- Simulation Results --- p.38Chapter 3.6 --- Summary of This Chapter --- p.42Chapter 4 --- Analysis of Rate Proportional Token Passing --- p.44Chapter 4.1 --- The Fictitious System --- p.45Chapter 4.2 --- Leaky-Bucket-Controlled Sources --- p.49Chapter 4.3 --- Delay Bound for All Work Conserving Soft Multiplexers --- p.51Chapter 4.4 --- The All-Greedy Bound in a RPTP Multiplexer --- p.53Chapter 4.5 --- Calculation of the Worst-Case Delay in a RPTP Multiplexer --- p.56Chapter 4.6 --- Summary of This Chapter --- p.61Chapter 5 --- Implementation of RPTP --- p.63Chapter 5.1 --- Virtual Time Implementation --- p.64Chapter 5.2 --- Leaky Bucket Implementation --- p.70Chapter 5.3 --- Summary of This Chapter --- p.72Chapter 6 --- Conclusion --- p.73Chapter A --- End-to-end Delay/Backlog Bound in ATM Networks --- p.76Bibliography --- p.8