Abstract
Two approaches are proposed in this paper in order to facilitate network access control in large-scale ATM networks. We consider the centralized isarithmic control scheme that controls the total number of cells in the network using a permit mechanism. An implementation problem of this window-based scheme in large-scale networks is the significant control overhead associated with the flow of permits. The first approach is a partially decentralized control architecture that extends the centralized isarithmic scheme by means of an hierarchical zoning structure. An adaptive isarithmic controller is located in each zone with a distinct permit class and the zones interact through user traffic and management information flows. The decentralized architecture allows a substantial reduction of the permit flows and numerical results show that the network optimal operating point can be reached. Moreover, the level of management flows can be limited without deteriorating the network performance by using the approximate global information structure, based on mean delays. The second approach consists of decreasing the window size by letting one permit correspond to C credits. The control overhead is then reduced by a factor of C, the credit/permit ratio. Simulation results show that the network performance can even be improved compared to the centralized isarithmic scheme.
This work was supported by a grant from the Canadian Institute for Telecommunications Research under the NCE program of the Government of Canada.
Chapter PDF
Similar content being viewed by others
Keywords
References
L.G. Mason, Z. Dziong, K.-Q Liao, and N. Tétreault (1990) Control Architectures and Procedures for B-ISDN, in Proc. of ri ITC Specialists' Seminar, Morristown, New Jersey.
H.T. Kung and R. Morris (1995) Credit-Based Flow Control for ATM Networks, IEEE Network, March/April, pp. 40 - 49.
F. Bonomi and K.W. Fendick (1995) The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service, IEEE Network, March/April, pp. 25 - 56.
K.-Q. Liao and L.G. Mason (1994) A Congestion Control Framework for Broadband ISDN Using Selective Window Control, IFIP Conf. on Broadband Communications (Broadband‘94), Paris.
D.W. Davies (1972) The Control of Congestion in Packet Switching Networks, IEEE Trans. Commun., pp. 546 – 550.
L.G. Mason and X.D. Gu (1986) Learning Automata Models for Adaptive Flow Control in Packet Switching Networks, in Adaptive and Learning Systems - Theory and Applications,K.S. Narendra, New-York: Plenum Press, pp. 213-227.
F.J. Vazquez-Abad and L.G. Mason (1992) Decentralized Adaptative Isarithmic Flow Control for Packet-switched Networks, Second ORSA Telecom. Conf., Boca Raton.
M. Cotton and L.G. Mason (1995) Adaptive Isarithmic Flow Control in Fast Packet Switching Networks, IEEE Trans. Commun., April.
E. Létourneau and L. G. Mason (1995) Comparison Study of Credit-Based and Rate-Based ABR Control Scheme, in Proc. of the First IFIP Workshop on ATM Traffic Management, Paris, December.
T. Toniatti and F. Trombetta (1992) Performance simulation of end-toend windowing in ATM networks, in Proc. of INFOCOM, pp. 495-502.
L. Kleinrock (1979) Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications, in Proc. Int. Conf. on Commun., pp. 43.1.1-43. 1. 10.
K. Bharath-Kumar and J.M. Jaffe (1981) A New Approach to Performance Oriented Flow Control, IEEE Trans. Commun., pp. 427 - 435.
R. Mazumdar, L.G. Mason and C. Douligeris (1991) Fairness in Network Optimal Flow Control: Optimality of Product Forms, IEEE Trans. Commun., pp. 775 - 782.
L.G. Mason (1973) An Optimal Learning Algorithm for S-Model Environments, IEEE Trans. on Automatic Control, pp. 493 - 496.
S. Pingalu, D. Tipper and J. Hammond (1990) The performance of adaptive window flow controls in a dynamic load environment, in Proc. of INFOCOM, pp. 55-62.
D. Mitra and J.B. Seery (1991) Dynamic Adaptive Windows for High Speed Data Networks with Multiple Paths and Propagation Delays, in Proc. of INFOCOM, pp. 39-48.
L.G. Mason and K.-Q. Liao (1993) Self-Optimizing Window Flow Control in High Speed Data Networks, Proc. of IEEE Globecom 1992,also Computer Communications,Vol. 16, No. 11, pp. 706-716.
A. Pelletier, M. Cotton and L.G. Mason (1993) Combined Adaptive Routing and Flow Control in Fast Packet Switching Networks, in Proc. of COMCON 4, pp. 557 - 569
Z. Dziong, Y. Xiong, and L.G. Mason (1996) Virtual Network Concept and its Application for Resource Management in ATM Based Networks, in Broadband Communications, Chapman e4 Hall, Lorne Mason and Augusto Casaca, editors, pp. 223-234.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Mason, L.G., Pelletier, A., Létourneau, E. (1998). Decentralized Control Scheme For Large-Scale ATM Networks. In: Kühn, P.J., Ulrich, R. (eds) Broadband Communications. BC 1998. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35378-4_32
Download citation
DOI: https://doi.org/10.1007/978-0-387-35378-4_32
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4683-9
Online ISBN: 978-0-387-35378-4
eBook Packages: Springer Book Archive