Point-to-point blocking in the switching networks with multicast traffic streams

• Autorzy: Stasiak M. , Zwierzykowski P.

Warianty tytułu

PL

Blokowanie punkt-punkt dla strumieni ruchu typu rozgłoszeniewego w sieciach przełącznikowych.

• Języki publikacji: EN

Abstrakty

EN

In this paper an approximate method of blocking probability calculation in multi-service switching networks carrying a mixture of different multi-rate unicast and multicast traffic streams is presented. Three algorithms of setting up multicast connections arę considered and discussed. Special attention is paid to the methods for determining the effective availability parameter for multicast connections. The results of the analytical calculations of the blocking probability are compared with the data of the discrete event simulations of the switching networks.

PL

W artykule zaprezentowano przybliżoną metodę obliczania prawdopodobieństwa blokowania w wielousługowych sieciach przenoszących mieszaninę różnych strumieni ruchu jednopołączeniowego i rozgłoszeniowego (multicast). Artykuł rozważa trzy algorytmy nawiązywania połączeń typu multicast. Szczególną uwagę zwrócono na metody określające parametry efektywnej dostępności dla połączeń typu multicast. Wyniki analitycznych obliczeń prawdopodobieństwa blokowania porównano z wynikami symulacji sieci przełącznikowych.

Słowa kluczowe

EN

blocking probability; multicast traffic; switching networks

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2001
• Tom: T. 13, z. 3
• Strony: 273--285
• Opis fizyczny: Bibliogr. 22 poz., rys.

Twórcy

autor

Stasiak M.

• Poznań Universityof Technology Institute of Electronics and Telecommunications ul. Piotrowo 3a, 60-965 Poznań, Poland

autor

Zwierzykowski P.

• Poznań Universityof Technology Institute of Electronics and Telecommunications ul. Piotrowo 3a, 60-965 Poznań, Poland

Bibliografia

• [1] Listanti M.. Veltri L.: Blocking Probability of Three-Stage Multicast Switches, Proceedings of IEEE International Conference on Communications, s. S18.P.1 - S18.P.7, 1998.
• [2] Kim D.S., Du D.Z.: Performance of Split Routing Algorithm for Three-Stage Multicast Networks, IEEE/ACM Transactions on Networking. vol. 8, No.4, s. 526-534, 2000.
• [3] Yang Y.. Wang J.: A More Accurate Analytical Model On Blocking Probability of Multicast Networks, IEEE Transactions on Communications, vol. COM-48, No. 11. s. 1930-193, 2000.
• [4] Yang Y., Masson M.: Nonblocking Broadcast Switching Network, IEEE Transactions on Computers, vol. 40. No 9, s. 1005-1015, 1991.
• [5] Chan K.S.. Chan S.. Yeung K.L.: Wide sense Nonblocking „multicast" ATM Switches, Global Tele-communications Conference, Phoenix, US, vol. A2, s. 526-530, 1997.
• [6] Danilewicz G.. Kabaciliski W.: Wide sense non-blocking three-stage multirate Close switching networks with multicast connections - new upper bounds. Proceedings of 3rd IEEE International Workshop on Broadband Switching System, Kingston. Ontario, Canada. s.75-79, 1999.
• [7] Danilewicz G., Kabaciriski W.: Wide-Sense Non-blocking Multi-Log2N Broadcast Switching Networks, Proceedings of IEEE International Conference on Communications, New Orleans, LA, USA, s. 14.40-1444, 2000.
• [8] Stasiak M.: Combinatorial considerations for switching systems carrying multi-channel traffic streams, Annals of Telecommunications, vol.51, No.11-12, 1996. s. 611-625. -
• [9] Broadband Network Teletraffic, Final Report of Action COST 242. (edited by J.W. Roberts, V. Mocci, I. Virtamo), Published by the Commission of the European Communities, Springer Vertlag, Berlin, 1996.
• [10] Beshai M.E., Manlield D.R.: Multichannel services performance of switching networks, Proceedings of 12th International Teletraffic Congress, Torino, Italy, paper 5.1 A.7, 1988.
• [11] J.W. Roberts: Teletraffic models for the Telcom I integrated services network. Proceedings of 10th International Teletraffic Congress. Montreal, Canada, paper 1.1. 2, 1983.
• [12) Stasiak M.: An approximate model of a switching network carrying mixture of different multichannel traffic streams, IEEE Transactions on Communications, vol. COM-41. No. 6, s. 836-840, 1993.
• [13] Kaufman J.S.: Blocking in a shared resource environment. IEEE Transactions on Communications, vol. COM-29, No. 10. s. 1474-1481, 1981.
• [14] Roberts J.W.: A service system with heterogeneous user requirements, [in] Performance of Data Communications Systems and their Applications, (edited by G. Pujolle ). North Holland Pub. Co., Amsterdam, 1981.
• [15) Ramaswami V., Rao K7A.: Flexible time slot assignment - a performance study for the integrated services digital network. Proceedings of I 1th International Teletraffic Congress, Kyoto. Japan, 1985.
• [16] Karlsson J.M.: Loss performance in trunk groups with different capacity demands. Proceedings of 13th International Teletraffic Congress, Copenhagen, Denmark, vol. Discussion Circles, s. 201-212, 1991
• [17] Lotze A., Roder A., Thierer G.: Point-to-point loss in case of multiple marking attempts, Proceedings of 8th International Teletraffic Congress, Melbourne, Australia. supplement to paper 547/1-44, 1976.
• [18] Mai J., Tonny J., Soung L.. Tong F.. : Non-Blocking Conditions in Scalable ATM Switches Using Path-Switching Scheme. Proceedings of IEEE International Conference on Communications, New Orleans. LA. USA, June 18-22, paper 28.5. 2000.
• [19] Liu Y., Liu Z., Zhou D.,: Performance study of Close-like ATM Switching Fabrics with an Inde¬pendent Cell-Level Routing Algorithm. Proceedings of IEEE International Conference on Telecommunications, Porto Carras, Greece. June 21-25, W3, paper No 4, 1998.
• [20] hob A. et al.: Practical implementation and packaging technologies for a large-scale ATM switching system, IEEE Journal on Selected Areas in Communications, vol. 9, No. 8, s.I280-1288, 1991.
• [21] Yoo J.J., Skin C., Yoo H.J., Lee H.H.,: Implementation of the Signaling Proctocol for Prototype IMT-200 ATM Exchange, Proceedings of IEEE International Conference on Communications, Van¬couver, B.C., June 6-10, paper 37-8, 1999.
• [22] Yamanaka N., Yasukawa S., Oki E., Kurimoto T.,:OPTIMA: This ATM Switching System Archi-tecture, Proceedings of IEEE ATM'97 Workshop, May 25-28, Lisboa. Portugal, s. 691-699, 1997