by Henning Schulzrinne, James F. Kurose, Don Towsley
in Proceedings of the Conference on Computer Communications (IEEE Infocom
http://www.cs.columbia.edu/~hgs/papers/Schu9103_Congestion.ps.Z
Add To MetaCart
Abstract:
Traditional feedback congestion control is not suitable for high-speed networks due to their high bandwidth-to-delay ratio. In this paper, we investigate the possibility of locally controlling shortterm congestion for loss-tolerant, but delay-sensitive traffic such as packet voice through selective discarding of packets based on the virtual work found by a packet on arrival to a queue (local deadline). Five models, M=D=1=K, M=M=1=K, bounded system time, bounded waiting time and a discrete-time finite-buffer bulk-arrival system, are considered. For the last three, it is shown by analysis and simulation of a multi-stage virtual circuit that this approach can cut voice-tolerable loss rates in half for high loads. Further, we show that the simple case of using the same local deadline throughout the network performs nearly as well as taking reduced interior traffic into consideration and optimizing loss performance over a set of heterogeneous control parameters. By example, the issue of establishing control parameters at call setup time is also considered. Simulation results suggests that queue scheduling based on time remaining to deadline can reduce losses by up to two
Citations
|
771
|
Information Theory and Reliable Communication
– Gallager
- 1968
|
|
459
|
random variables, and stochastic processes
– Papoulis, Probability
- 1991
|
|
276
|
A Binary Feedback Scheme for Congestion Avoidance in Computer Networks
– Ramakrishan, Jain
- 1990
|
|
242
|
Stochastic Modeling and the Theory of Queues
– Wolff
- 1989
|
|
204
|
A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance
– Heffes, Lucantoni
- 1986
|
|
155
|
Characterizing superposition arrival processes in packet multiplexer for voice and data
– Sriram, Whitt
- 1986
|
|
120
|
Probability and Random Processes for Electrical Engineering
– Leon-Garcia
- 1989
|
|
53
|
A Spectral Method for Confidence Interval Generation and
– Heidelberger, Welch
- 1981
|
|
52
|
Modeling and Analysis: AN Introduction to System Performance Evaluation Methodology
– Kobayashi
- 1978
|
|
40
|
The impact of the ATM Concept on Video Coding
– Verbiest, Pinno, et al.
- 1988
|
|
27
|
Congestion control for packet voice by selective packet discarding
– Yin, Li, et al.
- 1990
|
|
24
|
Queueing Theory
– Probability
- 1978
|
|
20
|
D.M.Lucantoni.1988.Traffic smoothing effects of bit dropping in a packet voice multiplexer
– Sriram
|
|
17
|
Application of the Diffusion Approximation to Queueing Networks II: Nonequilibrium Distributions and Applications to Computer Modeling
– Kobayashi
- 1974
|
|
14
|
Effects of Packet Losses on Waveform-Coded Speech
– Jayant
- 1980
|
|
12
|
Performance comparison of error control schemes in high speed computer communication networks
– Bhargava, Kurose, et al.
- 1988
|
|
12
|
Overload performance of several processor queueing disciplines for the M/M/1 queue
– Doshi, Heffes
- 1986
|
|
11
|
Dynamic flow control protocols for packetswitching multiplexers serving real-time multipacket messages
– Kim, Towsley
- 1986
|
|
11
|
Batch Delays Versus Customer Delays
– Halfin
- 1983
|
|
7
|
End-to-end performance models for variable bit rate voice over tandem links in packet networks
– Dravida, Sriram
- 1989
|
|
7
|
Queueing analysis of delay constrained voice traffic in a packet switching system
– Yuan, Silvester
- 1989
|
|
7
|
A head-of-line approximation to delay-dependent scheduling in integrated packet-switched networks
– Kobza, Liu
- 1989
|
|
7
|
Theory and Problems of Probability and Statistics
– Spiegel
- 1975
|
|
6
|
Simulation study of a network of voice/data integrated TDMs
– Li, Mark
- 1988
|
|
6
|
Single server queues with restricted accessibility
– Cohen
- 1969
|
|
6
|
The Markovian queue with bounded waiting time
– Gavish, Schweitzer
- 1977
|
|
5
|
Throughput Analysis of a Window-Based Flow Control Subject to Bandwidth Management
– Luan, Lucantoni
- 1988
|
|
4
|
Communications quality analysis for ATM networks
– Takahashi, Yokoi, et al.
- 1989
|
|
4
|
Impact of data communication on ATM
– Prycker
- 1989
|
|
4
|
Optimal routing and flow control in networks with real-time traffic
– Cassandras, Kallmes, et al.
- 1989
|
|
3
|
Cassandras, "Optimality of the Last-in-First-out (LIFO) Service Discipline in Queueing systems with Real-Time Constraints
– Kallmes, Towsley, et al.
- 1989
|
|
3
|
Bounds on a distribution function when its first n moments are given
– Royden
- 1953
|
|
1
|
Laplace Transforms in Engineering. Budapest: Akad'emiai Kiad'o
– Fodor
- 1965
|
|
1
|
CRC Handbook of Tables for Mathematics
– Weast, ed
- 1970
|
|
1
|
Some confidence intervals for queues
– Lilliefors
- 1966
|