MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Congestion control for real-time traffic in high-speed networks (1990) [10 citations — 6 self]

Download:
pdf | ps
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