Abstract
This paper presents the architecture of a new space priority mechanism intended to control cell loss in ATM switches. Our mechanism is a new generic concept called: the multiple pushout. It is based on the utilization of both AAL and ATM features and on a particular definition of the priority bit. Whenever one cell of a message overflows the buffer of an ATM switch, the algorithm causes the switch to discard other cells of the message (including later arrivals). Such discarding frees buffer spaces for cells of other messages that have a chance of arriving at their destination intact. Our objective is to emphasize that in case of overload, with most of proposed mechanisms, cells are discarded without any semantic information about the type of cells. Therefore, at the destination, all the fragments of the corrupted messages will be discarded anyway. Finally, we present simulation results comparing cell loss rates and message loss rates of several space priority mechanisms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
ITU-T Recommendation I.150, B-ISDN ATM functional characteristics (Feb. 1993).
ITU-T Recommendation I.361, B-ISDN ATM layer specification (Feb. 1993).
I. Cidon and R. Guérin, On protective buffer policies,Proc. IEEE Infocom 93, pp. 1051–1058.
S. Sumita and T. Ozawa, Achievability of performance objectives in ATM switching nodes,Proc. Int. Seminar on Performance of Distributed and Parallel Systems, Kyoto, 1988, pp. 45–56.
H. Kröner, Comparative performance study of space priority mechanisms for ATM networks,IEEE INFOCOM 90, pp. 1136–1143.
G. Hebuterne and A. Gravey, A space priority queueing mechanism for multiplexing ATM channels,Proc. ITC Specialist Seminar, Adelaide, 1989, paper 7.4.
ITU-T Recommendation I.371, Traffic control and congestion control in B-ISDN, Geneva (Feb. 1993).
M. Lemercier and G. Pujolle, A performance study of a new congestion management scheme in ATM broadband networks: The multiple push-out,Proc. ITC 14, Juan-Les-Pins, France, 1994.
ITU-T Recommendation I.321, B-ISDN protocol reference model and its application, Geneva (1991).
ITU-T Recommendation I.362, B-ISDN ATM adaptation layer (AAL) functional description (1991).
ITU-T Recommendation I.363, B-ISDN ATM adaptation layer (AAL) specification (1991).
A. Gravey, P. Boyer and G. Hébuterne, Tagging versus strict rate enforcement in ATM networks,Proc. IEEE GLOBECOM 91, pp. 271–275.
A. Gravey and G. Hebuterne, Analysis of a priority queue with delay and/or loss sensitive customers,ITC 13, Copenhagen, 1991.
A. Gravey and G. Hebuterne, Mixing time and loss priorities in a single server queue,ITC 13, Copenhagen, 1991.
J.M. Fourneau, H. Maisonniaux, N. Pekergin and V. Vèque, Performance evaluation of a buffer policy with stochastic automata networks,Proc. IFIP Conf. on Modelling and Performance Evaluation of ATM Technology, Martinique, 1993, paper 9.2.
H. Kröner, G. Hébuterne, P. Boyer and A. Gravey, Priority management in ATM switching nodes, IEEE JSAC (1991).
D.M. Lucantoni and S.P. Parekh, Selective cell discard mechanisms for a B-ISDN congestion control architecture,Proc. 7th ITC Seminar, Morristown, 1990, paper 10.3.
L. Tassiulas and Y. Hung, Optimal buffer control during congestion in an ATM network node,Proc. IEEE INFOCOM 93, pp. 1059–1066.
D.W. Petr, V.S. Frost, Priority cell discarding for overload control in B-ISDN/ATM networks: an analysis framework, Int. J. Dig. Analog Commun. Syst. 3(2) (1990).
H.J. Chao and D.E. Smith, A shared-memory virtual channel queue for ATM broadband terminal adaptors, Int. J. Dig. Analog Commun. Syst. 5 (1992) 29–37.
D.E. Smith and H.J. Chao, Buffer sizing at a host in an ATM network,Proc. IEEE INFOCOM 92, Florence, Italy, 1992, paper 4C.1.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lemercier, M., Pujolle, G. Design and architecture of a new space priority mechanism for ATM network nodes. Telecommunication Systems 4, 33–49 (1995). https://doi.org/10.1007/BF02110076
Issue Date:
DOI: https://doi.org/10.1007/BF02110076