System z przelewem ruchu oraz kolejkami w zasobach pierwotnych oraz wtórnych

• Autorzy: Kaliszan A. , Kmiecik D.

Identyfikatory

DOI

10.15199/59.2018.8-9.23

Warianty tytułu

EN

System with overflows and queues at primary and secondary resources

• Konferencja: Krajowe Sympozjum Telekomunikacji i Teleinformatyki (12-14.09.2018 ; Bydgoszcz, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano rezultaty badań wpływu stosowania kolejkowania zgłoszeń w hierarchicznych systemach z przelewami ruchu wielousługowego. Rozważane systemy składały się z kilku zasobów pierwotnych oraz jednego zasobu wtórnego. Systemom tym oferowane były wielousługowe strumienie ruchu. W badaniach określono wpływ struktury ruchu, pojemności kolejek, maksymalnego czasu przebywania w kolejce (ograniczony oraz nieograniczony) oraz zasobu, w którym wykorzystano kolejkowanie (zasoby pierwotne, zasoby alternatywne). Wnioski prezentowane w artykule zostały oparte na wyznaczonych prawdopodobieństwach blokady w systemach przelewowych.

EN

In this paper, the performance evaluation of call queuing in hierarchical systems with multi-service overflow traffic was presented. The considered system model consisted of a few primary resources and a single secondary resource servicing multi-service traffic streams. The study investigated the impact of the traffic structure, queue capacity, maximum queueing time (limited or unlimited) and the placement of queuing resources (primary resources or secondary resources). The presented results are based on determined blocking probabilities in the systems with overflow traffic.

Słowa kluczowe

PL

system przelewowy; ruch wielousługowy; system kolejkowy

EN

overflow system; multiservice traffic; queueing system

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2018
• Tom: nr 8-9
• Strony: 660--665, CD
• Opis fizyczny: Bibliogr. 45 poz., rys.

Twórcy

autor

Kaliszan A.

• Politechnika Poznańska, Wydział Elektroniki i Telekomunikacji

autor

Kmiecik D.

• Politechnika Poznańska, Wydział Elektroniki i Telekomunikacji

Bibliografia

• [1] T. Bonald and J. Roberts. Internet and the Erlang Formula. In ACM Computer Communications Review, volume 42, pages 23 - 30, 2012.
• [2] G. Bretschneider. Extension of the equivalent random method to smooth traffics. In Proceedings of 7th International Teletraffic Congress, Stockholm, 1973. PRZEGLĄD TELEKOMUNIKACYJNY - ROCZNIK XCI - WIADOMOŚCI TELEKOMUNIKACYJNE - ROCZNIK LXXXVII - nr 8-9/2018 663 5
• [3] E. Brockmeyer, H.L. Halstrom, and A. Jensen. The life and works of A.K. Erlang. Acta Polytechnika Scandinavia, 6(287), 1960.
• [4] Shun-Ping Chung and Jin-Chang Lee. Performance analysis and overflowed traffic characterization in multiservice hierarchical wireless networks. IEEE Transactions on Wireless Communications, 4(3):904-918, May 2005.
• [5] S. Fernandes and A. Karmouch. Vertical mobility management architectures in wireless networks: A comprehensive survey and future directions. Communications Surveys Tutorials, IEEE, 14(1):45-63, First 2012.
• [6] A. Fredericks. Congestion in blocking systems - a simple approximation technique. Bell System Technical Journal, 59(6):805-827, July-August 1980.
• [7] Mariusz Głąbowski, Adam Kaliszan, and Maciej Stasiak. Modelling overflow systems with distributed secondary resources. Computer Networks, 108:171-183, 2016.
• [8] Mariusz Głąbowski. Continuous threshold model for multi-service wireless systems with PCT1 and PCT2 traffic. In Proceedings of 7th International Symposium on Communications and Information Technologies, pages 427-432, Sydney, October 2007.
• [9] Mariusz Głąbowski. Modelling of state-dependent multirate systems carrying BPP traffic. Annals of Telecommunications, 63(7-8):393-407, August 2008.
• [10] Mariusz Głąbowski, Sławomir Hanczewski, and Maciej Stasiak. Erlang’s Ideal Grading in DiffServ modelling. In Proceedings of IEEE Africon 2011, pages 1-6, Livingstone, Zambia, September 2011. IEEE.
• [11] Mariusz Głąbowski, Sławomir Hanczewski, and Maciej Stasiak. Modelling of cellular networks with traffic overflow. Mathematical Problems in Engineering, 2015:15, 2015. Article ID 286490.
• [12] Mariusz Głąbowski, Damian Kmiecik, and Maciej Stasiak. Overflow of elastic traffic. In 2016 International Conference on Broadband Communications for Next Generation Networks and Multimedia Applications (CoBCom), 2016.
• [13] Mariusz Głąbowski, K. Kubasik, and Maciej Stasiak. Modeling of systems with overflow multirate traffic. Telecommunication Systems, 37(1-3):85-96, March 2008.
• [14] Mariusz Głąbowski, Katarzyna Kubasik, and Maciej Stasiak. Modelling of systems with overflow multi-rate traffic and finite number of traffic sources. In Proceedings of 6th International Symposium on Communication Systems, Networks and Digital Signal Processing 2008, pages 196-199, Graz, July 2008.
• [15] Mariusz Głąbowski, Maciej Sobieraj, and Maciej Stasiak. Blocking probability calculation in UMTS networks with bandwidth reservation, handoff mechanism and finite source population. In Proceedings of 7th International Symposium on Communications and Information Technologies, pages 433-438, Sydney, October 2007.
• [16] Mariusz Głąbowski, Maciej Sobieraj, and Maciej Stasiak. A full-availability group model with multiservice sources and threshold mechanisms. In Proceedings of the 8th IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2012), Poznań, Poland, July 2012.
• [17] Mariusz Głąbowski, Maciej Sobieraj, and Maciej Stasiak. Modelling limited-availability systems with multi-service sources and bandwidth reservation. In Proceedings of the The Eighth Advanced International Conference on Telecommunications (AICT 2012), pages 105-110, Stuttgart, Germany, May 2012. IARIA, IARIA.
• [18] Mariusz Głąbowski, Maciej Stasiak, and Joanna Weissenberg. Properties of recurrent equations for the fullavailability group with BPP traffic. Mathematical Problems in Engineering, 2012:17, 2012. Article ID 547909.
• [19] Mariusz Głąbowski and Michał Dominik Stasiak. Multiservice switching networks with overflow links and resource reservation. Mathematical Problems in Engineering, 2016(Article ID 4090656):17 pages, 2016.
• [20] Sławomir Hanczewski, Maciej Stasiak, and Joanna Weissenberg. A queueing model of a multiservice system with state-dependent distribution of resources for each class of calls. IEICE Transactions on Communications, E97- B(8):1592-1605, August 2014.
• [21] U. Herzog and A. Lotze. Das RDA-Verfahren, ein Streuwertverfahren für unvollkommene Bündel. Nachrichtentechnische Zeitung (NTZ), 11:640-646, 1966.
• [22] Long-Rong Hu and Stephen S. Rappaport. Personal communication systems using multiple hierarchical cellular overlays. IEEE Journal on Selected Areas in Communications, 13(2):406-415, 1995.
• [23] Qian Huang, King-Tim Ko, and Villy Bæk Iversen. Approximation of loss calculation for hierarchical networks with multiservice overflows. IEEE Transactions on Communications, 56(3):466-473, March 2008.
• [24] V.B. Iversen, editor. Teletraffic Engineering Handbook. ITU-D, Study Group 2, Question 16/2, Geneva, January 2005.
• [25] J.S. Kaufman. Blocking in a shared resource environment. IEEE Transactions on Communications, 29(10):1474- 1481, 1981.
• [26] Anatol Kuczura. The interrupted Poisson process as an overflow process. Bell System Technical Journal, 52(3):437-448, 1973.
• [27] X. Lagrange and P. Godlewski. Performance of a hierarchical cellular network with mobility-dependent handover strategies. In Proceedings of IEEE Vehicular Technology Conference, volume 3, pages 1868-1872, 1996.
• [28] Shufeng Li, David Grace, Jibo Wei, and Dongtang Ma. Guaranteed handover schemes for a multilayer cellular system. In 7th International Symposium on Wireless Communication Systems, pages 300-304, Sept 2010.
• [29] Yi-Bing Lin, Li-Fang Chang, and A. Noerpel. Modeling hierarchical microcell/macrocell pcs architecture. In Communications, 1995. ICC ’95 Seattle, ’Gateway to Globalization’, 1995 IEEE International Conference on, volume 1, pages 405-409 vol.1, Jun 1995.
• [30] A. Lotze. History and development of grading theory. In Proceedings of 5th International Teletraffic Congress, pages 148-161, New York, 1967.
• [31] I.D. Moscholios, M.D. Logothetis, J.S. Vardakas, and A.C. Boucouvalas. Performance metrics of a multirate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies. IET Networks, 4(3):195-208, 2015.
• [32] V. Paxon and S. Floyd. Wide-Area Traffic: The Failure of Traffic Modeling. In Proceedings of the 1994 SIGCOMM Conference, pages 257-268, August 1994.
• [33] Y. Rapp. Planning of junction network in a multiexchange area. In Proceedings of 4th International Teletraffic Congress, page 4, London, 1964. PRZEGLĄD TELEKOMUNIKACYJNY - ROCZNIK XCI - WIADOMOŚCI TELEKOMUNIKACYJNE - ROCZNIK LXXXVII - nr 8-9/2018 664 6
• [34] J.W. Roberts. A service system with heterogeneous user requirements — application to multi-service telecommunications systems. In G. Pujolle, editor, Proceedings of Performance of Data Communications Systems and their Applications, pages 423-431, Amsterdam, 1981. North Holland.
• [35] B. Sanders, W.H. Haemers, and R. Wilcke. Simple approximate techniques for congestion functions for smooth and peaked traffic. In Proceedings of 10th International Teletraffic Congress, volume 10, Montreal, 1983.
• [36] Rudolf Schehrer. On the exact calculation of overflow systems. In Proceedings of 6th International Teletraffic Congress, pages 147/1-147/8, Munich, September 1970.
• [37] Rudolf Schehrer. On the calculation of overflow systems with a finite number of sources and full availiable groups. IEEE Transactions on Communications, 26(1):75-82, January 1978.
• [38] A. Sgora and D.D. Vergados. Handoff prioritization and decision schemes in wireless cellular networks: a survey. Communications Surveys Tutorials, IEEE, 11(4):57-77, Fourth 2009.
• [39] John F. Shortle. An equivalent random method with hyper- exponential service. Journal of Performance Evaluation, 57(3):409-422, 2004.
• [40] Maciej Stasiak. Queuing systems for the internet. IEICE Transactions on Communications, E99-B(6):1224-1242, jun 2016.
• [41] Maciej Stasiak, Mariusz Głąbowski, Arkadiusz Wiśniewski, and Piotr Zwierzykowski. Modeling and Dimensioning of Mobile Networks. Wiley, 2011.
• [42] N.D. Tripathi, J.H. Reed, and H.F. VanLandinoham. Handoff in cellular systems. Personal Communications, IEEE, 5(6):26-37, Dec 1998.
• [43] Bengt Wallström. A distribution model for telefone traffic with varying call intensity, including overflow traffic. Ericsson Technics, 20(2):183-202, 1964.
• [44] R. I. Wilkinson. Theories of toll traffic engineering in the USA. Bell System Technical Journal, 40:421-514, 1956.
• [45] Eric W. M. Wong, Andrew Zalesky, Zvi Rosberg, and Moshe Zukerman. A new method for approximating blocking probability in overflow loss networks. Computer Networks, 51(11):2958-2975, 2007.