Abstract
Many end-to-end feedback flow control protocols experience the rate oscillations caused by latency phase shift (LPS). This problem comes from time-varying bandwidth and non-zero feedback latency. A temporal flow control (TFC) protocol called MTS (Multiple-Time-Scale) was proposed to significantly reduce the oscillations in our earlier publication [2]. In this paper, the class of temporal flow control is further studied and a fundamental theorem relating LPS rate oscillations to the ratio of feedback latency to available bandwidth window duration is proved. The MTS protocol is generalized and two propositions showing the advantages of the generic MTS protocol is proved. Simulation results show MTS significantly improves network performance in terms of stability, throughput and cell loss. In particular, MTS smoothens the output traffic very effectively, thus further reducing the traffic fluctuations.
Preview
Unable to display preview. Download preview PDF.
References
The ATM Forum, “The ATM Forum Traffic Management Specification”, v.4.0, 1996.
L. Hu, Y. Kim, and W. Tsai, “An Oscillation Reducing Rate-based Protocol based on Multiple Time Scale for ABR Flow Control”, IEEE SICON '98, Singapore, July 1998. Also available from http://www.eng.uci.edu/~netrol.
A. Arulambalam, X. Chen, and N. Ansari, “Allocating Fair Rates for Available Bit Rate Service in ATM Networks”, IEEE Comm. Mag., Nov. 1996.
K. Siu and H. Tzeng, “Intelligent Congestion Control for ABR Service in ATM Networks”, ACM SIGCOMM, Comp. Commun. Rev., Oct. 1996, pp.81–106.
L. Roberts, “Enhanced PRCA (Proportional Rate-Control Algorithm)”, ATMF 94-0735R1, Aug. 1994.
L. C. Hu, Y. Kim, and W. Tsai, “A Space-Time Fair Temporal Flow Control for Integrated Networks”, To be submitted to IEEE Infocom'99.
N. Golmie, A. Koenig, and D. Su, ‘The NIST ATM Network Simulator Operation and Programming', NISTIR 5703, Version 1.0, August 1995.
L.C. Hu and K-J. Lin, “A Forward Error Control Scheme for Real-Time VBR Traffic in ATM”, Proc. Pacific Rim Int'l Symp. on Fault-Tolerant Systems, 1995, Newport Beach, Calif., Dec. 1995.
W. Tsai, Y. Kim, and C.-K. Toh, “A Stability and Sensitivity Theory for Rate-based Max-Min Flow Control for ABR Service”, Invited Paper, IEEE SICON '98, Singapore, 1998. Also available from http://www.eng.uci.edu/~netrol.
S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, and B. Vandalore, “The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks”, Submitted to IEEE/ACM Transactions on Networking, November 1997.
L. Hu, Y. Kim, and W. Tsai, “A Temporal Flow Control Protocol for Best-Effort Service in Integrated Networks”, UCI ECE Tech. Report 97-12-01, University of California, Irvine, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsai, W.K., Hu, L.C., Kim, Y. (1998). A temporal-spatial flow control protocol for ABR in integrated networks. In: Plagemann, T., Goebel, V. (eds) Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 1998. Lecture Notes in Computer Science, vol 1483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055318
Download citation
DOI: https://doi.org/10.1007/BFb0055318
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64955-7
Online ISBN: 978-3-540-49914-5
eBook Packages: Springer Book Archive