Abstract
This paper exploits classical control theory to design congestion control algorithms for “best effort” traffic in ATM networks. The control goal is the full utilisation of network links without incurring cell losses. A fluid model approximation of cell flows is assumed and linear differential equations are used to model the dynamics of network queues in response to ABR traffic and quality constrained (CBR+VBR) traffic. The available ABR bandwidth is modelled by means of an unknown and bounded disturbance function. A general end to end control algorithm that feeds back to the source the space that is free in the network buffers is included in the model and a particular one is proposed which is based on Smith’s principle. The linearity and the simplicity of the proposed control law allow us to prove, via mathematical analysis, that the algorithm always guarantees no cell losses whereas full utilisation of network links is ensured if the capacity of per-VC buffers is at least equal to the VC bandwidth-delay product. Moreover, per-VC queuing easily allows switches to enforce fairness. Finally, it is shown how performance evaluation can be easily carried out using SIMULINK for MATLAB, which is a software tool widely used by control engineers to simulate dynamic systems. In this way, the effort to develop discrete event simulations is saved.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35353-1_28
Chapter PDF
Similar content being viewed by others
Keywords
- Congestion Control
- Round Trip Time
- Asynchronous Transfer Mode
- Virtual Circuit
- Asynchronous Transfer Mode Network
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Astrom K. J., Wittenmark B. (1984), Computer controlled systems, Prentice Hall, Englewood Cliffs, N. J.
ATM Forum Technical Committee TMWG (1996), ATM Forum Traffic Management Specification Version 4.0, ATM Forum/95–0013R11.
Benmohamed, L. and Meerkov S. M. (1993), Feedback Control of Congestion in Packet Switching Networks: The Case of a Single Congested Node, in IEEE/ACM Trans. on Networking, 1, (6), 693–708.
Benmohamed, L. and Meerkov S. M. (1994), Feedback Control of Congestion in Packet Switching Networks: The Case of Multiple Congested Node, in Proc. of the American Control Conference, 1104–1108.
Bonomi F., Mitra D., and Seery J. B. (1995), Adaptive Algorithms for Feedback-Based Flow Control in High-Speed, Wide-Area ATM Networks, in IEEE Journal on Selected Areas in Communications, 13, (7), 1267–1283.
Cavendish D., Gerla M., Mascolo S. (1995), ATM Rate Based Congestion Control Using a Smith Predictor: Implementation Issues, in First Workshop on ATM traffic Management, IFIP-WATM’95, Paris, 289–296.
Cavendish D., Mascolo S., Gerla M. (1996), Rate Based Congestion Control for multicast ABR traffic, in Proc. of Globecom 96, London, 1114–1118.
Charny A., Clark D. and Jain R. (1995), Congestion Control with Explicit Rate Indication, in Proc. of IEEE ICC’95, Seattle, 1954–1963.
Fendick K. W., Rodrigues M. A. and Weiss A. (1992), Analysis of a Rate-based Feedback Control Strategy for Long Haul Data Transport, in Performance Evaluation ( 16 ), 1992, 67–84.
Franklin G. F., Powell J. D., Emami-Naeini A. (1994), Feedback Control of Dynamic systems,Addison Wesley.
Fulton C., Li S. (1997), An ABR feedback control scheme with tracking, in Proc. of IEEE Infocom97, Kobe, Japan.
Iliadis I. (1995), A New Feedback Congestion Control Policy for Long Propagation Delays, in IEEE Journal on Selected Areas in Communications, 13, (7), 1284–1295.
Izmailov R. (1995), Adaptive Feedback Control Algorithms for Large Data Transfer in High-Speed Networks, in IEEE Trans. on Automatic Control, 40, (8), 1469–1471.
Jacobson V. (1988), Congestion Avoidance and Control,” in Proc. of the SIGCOMM’88 Symposium, Stanford, CA, 314–329.
Jaffe J. (1981), Bottleneck Flow Control, in IEEE Trans. on Comm. 29, (7), 954–962.
Jain R. (1996), Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey, Computer Networks and ISDN Systems, 28, (13), 1723–1738.
Kolarov A., Ramamurthy G. (1997), A Control Theoretic Approach to the Design of Closed Loop Rate Based Flow Control for High Speed ATM Networks, in Proc. of IEEE Infocom97, Kobe, Japan.
Marshall J. E. (1979), Control of time-delay systems,Peter Peregrinus Ltd.
Mascolo S., Cavendish D., Gerla M. (1996) ATM Rate Based Congestion Control Using a Smith Predictor: an EPRCA Implementation, in Proc. IEEE Infocom96, S. Francisco, CA, 569–576.
Mascolo S., Cavendish D., Gerla M. (1997) ATM Rate Based Congestion Control Using a Smith Predictor, in Performance Evaluation, 31, (12), 51–65, Special Issue on ATM traffic Control.
Mascolo S. and Gerla M. (1997), Classical control approach to congestion control in high speed ATM networks, in Proc. of IEEE ATM 97 Workshop, Lisboa, Portugal, 361–367.
Mascolo S. (1997), Smith’s principle for congestion control in high speed ATM networks, in Proc. of IEEE Conference on Decision and Control, San Diego, CA, 4595–4600.
Peterson, L. L. and Davie B. S. (1996), Computer Networks: a systems approach, Morgan Kaufmann Publishers, San Francisco, CA, 1996
Rohrs C. E., Berry R. A. (1997), A Linear Control Approach to Explicit Rate Feedback in ATM Networks, in Proc. of IEEE Infocom97, Kobe, Japan.
SIMULINK (1992), A Program for Simulating Dynamic Systems, The Math Works Inc.
Smith O.J. (1959), A Controller to Overcome Dead Time, ISA J., 6, (2), 2833.
Varaiya P. and Walrand J. (1996), High-performance Communication Networks, Morgan Kaufmann Publishers, San Francisco, CA, 1996.
Yin N., Hluchyj M. G. (1994), On Closed Loop Rate Control for ATM Cell Relay Networks, in Proc. Infocom 94, 99–108.
Zhao Y., Li S. Q., and Sigarto S. (1997), A linear dynamic model for design of stable explicit-rate ABR control schemes, in Proc. of IEEE Infocom97, Kobe, Japan.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Mascolo, S. (2000). Linear Control Theory for Modelling, Designing, and Performance Evaluation of ATM Congestion Control Algorithms. In: Kouvatsos, D. (eds) Performance Analysis of ATM Networks. ATM 1997. IFIP — The International Federation for Information Processing, vol 29. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35353-1_16
Download citation
DOI: https://doi.org/10.1007/978-0-387-35353-1_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6160-3
Online ISBN: 978-0-387-35353-1
eBook Packages: Springer Book Archive