Abstract
Multicast switching is emerging as a new switching technology that can provide efficient transport in a broadband network for video and other multipoint communication services. In this paper, we analyze the call blocking probability in a multicast switch via thearrival modulation technique. Our study shows that multicast traffic encounters higher blocking probability than point-to-point traffic because of simultaneous output port contentions. To ensure adequate performance for multicast traffic, we develop and analyze a simple call scheduling algorithm calledFixed Splitting. The results show that the fixed splitting algorithm reduces the call blocking probability significantly when it is applied with appropriately selected splitting parameters.
Similar content being viewed by others
References
A. Huang and S. Knauer, Starlite: A wideband digital switch,Proc. Globecom 84 (1984) pp. 121–125.
J.S. Turner, Design of a broadcast switching network,Proc. Infocom 86 (1986) pp. 667–675.
T.T. Lee, R. Boorstyn and E. Arthurs, The architecture of a multicast packet switch,Proc. Infocom 88, New Orleans (1988).
T.T. Lee, M.S. Goodman and E. Arthurs, A broadband optical multicast switch,Proc. 8th ISS, Stockholm, Sweden (1990).
V.E. Benes,Mathematical Theory of Connecting Networks and Telephone Traffic (Academic Press, New York, 1965).
J.C. Bellamy,Digital Telephony (Wiley, 1982).
K. Lundkvist, Method of computing the grade of service in a selection stage composed of primary and secondary switches, Ericsson Rev. no. 1 (1948) 11–17.
S.M. Barta and M.L. Honig, Analysis of a demand assignment TDMA blocking system, AT&T Bell Lab. Tech. J. 63 (1984) 89–114.
C. Rose and M.G. Hluchyj, The performance of random and optimal scheduling in a time-multiplex switch, IEEE Trans. Commun. COM-35 (1987) 813–817.
C.K. Kim and T.T. Lee, Call scheduling algorithms in a multicast switch, to appear in IEEE Trans. Commun.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kim, CK., Lee, T.T. Analysis of a multicast switch via the arrival modulation technique. Ann Oper Res 36, 61–76 (1992). https://doi.org/10.1007/BF02094323
Issue Date:
DOI: https://doi.org/10.1007/BF02094323