Modelling of multiservice switching networks with overflow links for any traffic class
- Author(s): Mariusz Głąbowski 1 and Michał Dominik Stasiak 1
-
-
View affiliations
-
Affiliations:
1:
Chair of Communication and Computer Networks, Poznań University of Technology, ul. Polanka 3, 60-965 Poznań, Poland
-
Affiliations:
1:
Chair of Communication and Computer Networks, Poznań University of Technology, ul. Polanka 3, 60-965 Poznań, Poland
- Source:
Volume 8, Issue 5,
September 2014,
p.
358 – 366
DOI: 10.1049/iet-cds.2013.0430 , Print ISSN 1751-858X, Online ISSN 1751-8598
This study proposes a new analytical model of a multi-service switching network with overflow links with finite capacity in the first stage of the network. The proposed model assumes that overflow links can service a number of selected call classes from among all classes offered to the network. A particular attention is given to the method for a determination of the effective availability parameter for networks with overflow links. The proposed model can be also used to determine the dependence between the internal blocking probability and the capacity of overflow links. A relevant simulation study has confirmed high accuracy of the proposed method as well as the applicability of the model in engineering practice, in modelling of multi-stage switching networks both optical and electronic.
Inspec keywords: telecommunication links; telecommunication switching; telecommunication traffic; probability
Other keywords: internal blocking probability; multiservice switching networks; overflow links; traffic class
Subjects: Communication switching; Other topics in statistics; Radio links and equipment
References
-
-
1)
-
20. Głabowski, M.: ‘Recurrent method for blocking probability calculation in multi-service switching networks with BPP traffic’. Proc. 5th European Performance Engineering Workshop, EPEW 2008, Palma de Mallorca, Spain, 24–25 September 2008, pp. 152–167.
-
-
2)
-
20. Fredericks, A.: ‘Congestion in blocking systems – a simple approximation technique’, Bell Syst. Tech. J., 1980, 59, (6), pp. 805–827 (doi: 10.1002/j.1538-7305.1980.tb03034.x).
-
-
3)
-
4. Inose, H., Saito, T., Kato, M.: ‘Three-stage time-division switching junctor as alternate route’, Electron. Lett., 1966, 2, (5), pp. 78–84 (doi: 10.1049/el:19660139).
-
-
4)
-
34. Stasiak, M.: ‘Blocking probability in a limited-availability group carrying mixture of different multichannel traffic streams’, Ann. Telecommun., 1993, 48, (1–2), pp. 71–76.
-
-
5)
-
9. Gur, E., Zalevsky, Z.: ‘Manipulating multistage interconnection networks using fundamental arrangements’, The Computing Research Repository (CoRR), 2010, abs/1012.5597.
-
-
6)
-
12. McDermott, T., Brewer, T.: ‘Large-scale IP router using a high-speed optical switch element’, J. Opt. Netw., 2003, 2, (7), pp. 229–240.
-
-
7)
-
27. Głabowski, M., Stasiak, M.D.: ‘Multi-stage switching networks with overflow links for a single call class’, in Choras, R.S. (Ed.): ‘Image processing and communications challenges’. Advances in Intelligent Systems and Computing (Springer International Publishing, 2014), vol. 233, pp. 335–344.
-
-
8)
-
6. Sun, L., Mkwawa, I., Jammeh, E., et al: ‘Guide to voice and video over IP’ (Springer, 2013).
-
-
9)
-
19. Wilkinson, R.: ‘Theories for toll traffic engineering in the U.S.A’, Bell Syst. Tech. J., 1956, 35, (2), pp. 421–514 (doi: 10.1002/j.1538-7305.1956.tb02388.x).
-
-
10)
-
23. Głabowski, M.: ‘Point-to-point and point-to-group blocking probability in multi-service switching networks with BPP traffic’, Electron. Telecommun. Q., 2007, 53, (4), pp. 339–360.
-
-
11)
-
22. Głabowski, M., Stasiak, M.: ‘Point-to-point blocking probability in switching networks with reservation’, Ann. Telecommun., 2002, 57, (7–8), pp. 798–831.
-
-
12)
-
1. Clos, C.: ‘A study of nonblocking switching networks’, Bell Syst. Tech. J., 1953, 32, pp. 406–424 (doi: 10.1002/j.1538-7305.1953.tb01433.x).
-
-
13)
-
13. Liboiron-Ladouceur, O., Bergman, K.: ‘Optimization of a switching node for optical multistage interconnection networks’, IEEE Photonics Technol. Lett., 2007, 19, (20), pp. 1658–1660 (doi: 10.1109/LPT.2007.905075).
-
-
14)
-
18. Ershov, V.: ‘Some further studies on effective accessibility: Fundamentals of teletraffic theory’. Proc. 3rd Int. Seminar on Teletraffic Theory, Moscow, 1984, pp. 193–196.
-
-
15)
-
33. Pras, A., Nieuwenhuis, L., van de Meent, R., et al: ‘Dimensioning network links: A new look at equivalent bandwidth’, IEEE Netw., 2009, 23, (2), pp. 5–10 (doi: 10.1109/MNET.2009.4804330).
-
-
16)
-
8. Głabowski, M., Stasiak, M.D.: ‘Recurrent method for blocking probability calculation in switching networks with overflow links’, J. Telecommun. Inf. Technol., 2013, 1/2013, pp. 56–64.
-
-
17)
-
30. Parniewicz, D., Stasiak, M., Zwierzykowski, P.: ‘Multicast connections in mobile networks with embedded threshold mechanism’, in Kwiecien, A., Gaj, P., Stera, P. (Eds.): ‘Computer networks, communications in computer and information science’ (Springer International Publishing, 2011), vol. 160, pp. 407–416.
-
-
18)
-
32. Glabowski, M., Stasiak, M., Wisniewski, A., Zwierzykowski, P.: ‘Blocking probability calculation for cellular systems with WCDMA radio interface servicing PCT1 and PCT2 multirate traffic’, IEICE Trans. Communun., 2009, E92-B, (4), pp. 1156–1165 (doi: 10.1587/transcom.E92.B.1156).
-
-
19)
-
7. Stasiak, M., Zwierzykowski, P.: ‘Performance study in multi-rate switching networks with additional inter-stage links’. Proc. Seventh Advanced International Conf. Telecommunications (AICT 2011), St. Maarten, The Netherlands Antilles, 2011, pp. 77–82.
-
-
20)
-
16. Charkiewicz, A.: ‘An approximate method for calculating the number of junctions in a crossbar system exchange’, Elektrosvyaz, 1959, 1959, (2), pp. 55–63.
-
-
21)
-
10. Kaufman, J.: ‘Blocking in a shared resource environment’, IEEE Trans. Commun., 1981, 29, (10), pp. 1474–1481 (doi: 10.1109/TCOM.1981.1094894).
-
-
22)
-
5. Katzschner, L., Lorcher, W., Weisschuh, H.: ‘On a experimental local PCM switching network’. Proc. Int. Seminar of Integrated System for Speech, Video and Data Communication, Zurich, 1972, pp. 61–68.
-
-
23)
-
35. Stasiak, M.: ‘Blocage interne point a point dans les reseaux de connexion’, Ann. Telecommun., 1988, 43, (9–10), pp. 561–575.
-
-
24)
-
38. Lee, C.: ‘Analysis of switching networks’, Bell Syst. Tech. J., 1955, 34, (6), pp. 1287–1315 (doi: 10.1002/j.1538-7305.1955.tb03799.x).
-
-
25)
-
26. Głabowski, M., Stasiak, M.D.: ‘Effective-availability method for blocking probability calculation in switching networks with overflow links and point-to-point selection’. Proc. 17th Polish Teletraffic Symp., Zakopane, 2012, pp. 73–78.
-
-
26)
-
28. Benes, V.: ‘Mathematical theory of connecting networks and telephone traffic’ (Academic Press, New York, London, 1963).
-
-
27)
-
25. Stasiak, M., Zwierzykowski, P.: ‘Point-to-group blocking in the switching networks with unicast and multicast switching’, J. Perform. Eval., 2002, 48, (1–4), pp. 249–267.
-
-
28)
-
15. Binida, N., Wend, W.: ‘Die Effektive Erreichbarkeit für Abnehmerbundel hinter Zwischenleitungsanungen’, Nachr.tech. Z. (NTZ), 1959, 11, (12), pp. 579–585.
-
-
29)
-
29. Roberts, J. (Ed.): ‘Performance evaluation and design of multiservice networks. Final Report COST 224’ Commission of the European Communities, Brussels, 1992.
-
-
30)
-
25. Głabowski, M., Kubasik, K., Stasiak, M.: ‘Modeling of systems with overflow multi-rate traffic’, Telecommun. Syst., 2008, 37, (1–3), pp. 85–96 (doi: 10.1007/s11235-008-9070-8).
-
-
31)
-
2. Kabacinski, W.: ‘Nonblocking electronic and photonic switching fabrics’ (Springer, Berlin, 2005).
-
-
32)
-
3. Fortet, R.: ‘Systeme pentaconta calcul d'orange’ (LMT, Paris, 1961).
-
-
33)
-
19. Stasiak, M.: ‘Combinatorial considerations for switching systems carrying multi-channel traffic streams’. Proc. 14th Int. Teletraffic Congress, Antibes Juan-les-Pins, France, 1994, vol. 1, pp. 1229–1238.
-
-
34)
-
11. Kumar, S., Kumar, A.: ‘Multistage inteconnection networks: a transition to optical’, Int. J. Res. Eng. Technol., 2012, 1, (3), pp. 424–429.
-
-
35)
-
24. Huang, Q., Ko, K., Iversen, V.: ‘Approximation of loss calculation for hierarchical networks with multiservice overflows’, IEEE Trans. Commun., 2008, 56, (3), pp. 466–473 (doi: 10.1109/TCOMM.2008.060051).
-
-
36)
-
37. Roberts, J.: ‘A service system with heterogeneous user requirements – application to multi-service telecommunications systems’. Proc. Performance of Data Communications Systems and their Applications, Amsterdam, 1981, pp. 423–431.
-
-
37)
-
14. Katangur, A.K., Akkaladevi, S., Pan, Y.: ‘Analyzing the performance of optical multistage interconnection networks with limited crosstalk’, Cluster Comput., 2007, 10, (2), pp. 241–250 (doi: 10.1007/s10586-007-0018-7).
-
-
38)
-
24. Głabowski, M., Sobieraj, M., Stasiak, M., et al: ‘Switching networks with hysteresis mechanism’. Proc. Seventh Advanced Int. Conf. Telecommunications, St. Maarten, The Netherlands Antilles, 2011, pp. 135–140.
-
-
39)
-
21. Stasiak, M.: ‘Combinatorial considerations for switching systems carrying multi-channel traffic streams’, Ann. Telecommun., 1996, 51, (11–12), pp. 611–625.
-
-
40)
-
17. Lotze, A.: ‘Bericht uber Verkehrtheoretische Untersuchungen CIRB’ (Inst. für Nachrichten-Vermittlung und Datenverarbeitung der Technischen Hochschule, University of Stuttgart, 1963).
-
-
41)
-
10. Tian, H., Katangur, A.K., Zhong, J., et al: ‘A novel multistage network architecture with multicast and broadcast capability’, J. Supercomput., 2006, 35, (3), pp. 277–300 (doi: 10.1007/s11227-006-4670-0).
-
-
42)
-
43. Erlang, A.: ‘Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges’, Elektrotechnikeren, 1917, 13, p. 5.
-
-
43)
-
27. Glabowski, M., Kaliszan, A., Stasiak, M.: ‘Asymmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation’, IET Circuits Devices Syst., 2008, 2, (1), pp. 87–94 (doi: 10.1049/iet-cds:20070037).
-
-
1)