Badania symulacyjne wielousługowych systemów kolejkowych

• Autorzy: Hanczewski S. , Kaliszan A.

Identyfikatory

DOI

10.15199/59.2016.8-9.54

Warianty tytułu

EN

Simulation studies of multiservice queueing systems

• Konferencja: XXXII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXII ; 26-28.09.2016 ; Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiony został autorski symulator wielousługowych systemów kolejkowych. Jest on modułem wchodzącym w skład programu do badania systemów kolejkowych i służy do weryfikacji istniejących oraz nowo rozwijanych modeli analitycznych systemów tego typu. W pracy zobrazowano możliwości symulatora na przykładzie systemu kolejkowego z dyscypliną obsługi kolejki cFIFO. Symulator pozwala na obsługę dobrze znanych z literatury przedmiotu strumieni zgłoszeń typu Poisson, Bernoulli i Pascal (BPP) a także innych, w tym takich, których parametry zostały otrzymane empirycznie. Prezentowany symulator pozwala uzyskać wszystkie parametry badanych systemów kolejkowych, a modułowa budowa symulatora umożliwia rozbudowę o nowe dyscypliny obsługi kolejek.

EN

In this paper the authors presents a simulator of multiservice queueing systems of their own design. The simulator is a module of a more elaborate program designed to investigate queueing systems and is specifically designed for verification of existing and newly developed algorithms for modelling systems of this type. The paper identifies key capabilities of the simulator with an example of a queueing system with the cFIFO priority queue discipline. The simulator makes it possible to service a number of call streams, known from the literature of the subject, such as Poisson, Bernoulli and Pascal streams (BPP) as well as other streams, including those in which traffic parameters have been obtained empirically. The simulator presented in the paper allows researches to obtain all parameters of queueing systems under scrutiny, while its module-like structure makes its development to include new disciplines in queue service possible.

Słowa kluczowe

PL

wielousługowe systemy kolejkowe; badania symulacyjne

EN

multiservice queueing systems; simulation studies

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 1019--1024, CD
• Opis fizyczny: Bibliogr. 24 poz., rys.

Twórcy

autor

Hanczewski S.

• Politechnika Poznańska, Wydział Elektroniki i Telekomunikacji

autor

Kaliszan A.

• Politechnika Poznańska, Wydział Elektroniki i Telekomunikacji

Bibliografia

• [1] Ericsson, “Ericsson Mobility Report,” Ericsson, Rap. Tech., 2014.
• [2] Cisco, “Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 2014-2019 – white paper,” Cisco, Rap. Tech., 2015.
• [3] J. Roberts, “Teletraffic models for the Telcom 1 integrated services network,” Proceedings of 10th International Teletraffic Congress, Montreal, 1983, s. 1.1.2.
• [4] P. Tran-Gia, F. Hübner, “An analysis of trunk reservation and grade of service balancing mechanisms in multiservice broadband networks.” Modelling and Evaluation of ATM Networks, ser. IFIP Transactions, H. G. Perros, G. Pujolle, and Y. Takahashi, Eds., vol. C-15. North-Holland, 1993, s. 83–97.
• [5] M. Stasiak, S.Hanczewski, “Approximation for multi-service systems with reservation by systems with limited-availability,” in 5th European Performance Engineering Workshop, ser. LNCS, N. Thomas and C. Juiz, Eds., vol. 5261. Palma de Mallorca, Spain: Springer Vertlag, September 2008, pp. 257–267.
• [6] M. Głąbowski, A. Kaliszan, M. Stasiak, “Modeling product-form state-dependent systems with BPP traffic,” Journal of Performance Evaluation, vol. 67, no. 3, s. 174–197, 2010.
• [7] I. D. Moscholios, J. S. Vardakas, M. D. Logothetis, A. C. Boucouvalas, “Congestion probabilities in a batched poisson multirate loss model supporting elastic and adaptive traffic.” Annales des Télécommunications, vol. 68, no. 5-6, s. 327–344, 2013.
• [8] J. Kaufman, “Blocking with retrials in a completly shared recource environment,” Journal of Performance Evaluation, vol. 15, no. 2, s. 99–113, 1992.
• [9] S. Rácz, B. P. Gerö, G. Fodor, “Flow level performance analysis of a multi-service system supporting elastic and adaptive services,” Performance Evaluation, vol. 49, no. 1-4, s. 451–469, 2002.
• [10] M. Sobieraj, M. Stasiak, J. Weissenberg, P. Zwierzykowski, “Analytical model of the single threshold mechanism with hysteresis for multi-service networks,” IEICE Transactions on Communications, vol. E95-B, no. 1, s. 120–132, 2012.
• [11] A. Fredericks, “Congestion in blocking systems — a simple approximation technique,” Bell System Technical Journal, vol. 59, no. 6, s. 805–827, 1980.
• [12] M. Głąbowski, K. Kubasik,M. Stasiak, “Modeling of systems with overflow multi-rate traffic,” Telecommunication Systems, vol. 37, no. 1–3, s. 85–96, Mar. 2008.
• [13] M. Głąbowski, A. Kaliszan, M. Stasiak, “Two-dimensional convolution algorithm for modelling multiservice networks with overflow traffic,” Mathematical Problems in Engineering, vol. 2013, p. 18, 2013, article ID 852082.
• [14] M. Stasiak, P. Zwierzykowski, J. Wiewióra, D. Parniewicz, Computer Performance Engineering, ser. Lecture Notes in Computer Science. Palma de Mallorca, Spain: Springer Berlin, September 2008, vol. 5261, ch. An Approximate Model of the WCDMA Interface Servicing a Mixture of Multi-rate Traffic Streams with Priorities, s. 168–180.
• [15] L. Katzschner, R. Scheller, “Probability of loss of data traffics with different bit rates hunting one common PCM-channel,” Proceedings of 8th International Teletraffic Congress, Melbourne, 1976, s. 525/1–8.
• [16] K. Subramaniam, A. A. Nilsson, “An analytical model for adaptive call admission control scheme in a heterogeneous umts-wcdma system,” Proceedings of International Conference on Communications, vol. 5, 2005, s. 3334–3338.
• [17] M. Głąbowski, A. Kaliszan, “Simulator of full-availability group with bandwidth reservation and multi-rate Bernoulli-Poisson-Pascal traffic streams,” Proceedings of Eurocon 2007, Warszawa, 2007, s. 2271–2277.
• [18] J. Tyszer, Object-Oriented Computer Simulation Of Discrete-Event Systems. Kluwer Academic Publishers Group, 1999.
• [19] NS-3, “Website project,” https://www.nsnam.org
• [20] OMNeT++, “Website project,” https://omnetpp.org
• [21] T. Bonald, J. Virtamo, “A recursive formula for multirate systems with elastic traffic,” Communications Letters, IEEE, vol. 9, no. 8, s. 753–755, 2005.
• [22] J. Roberts, V. Mocci, I. Virtamo, Eds., Broadband Network Teletraffic, Final Report of Action COST 242. Berlin: Commission of the European Communities, Springer, 1996.
• [23] S. Hanczewski, M. Stasiak, J. Weissenberg, “The queueing model of a multiservice system with dynamic resource sharing for each class of calls,” in Computer Networks, ser. Communications in Computer and Information Science, A. Kwiecień, P. Gaj, and P. Stera, Eds. Springer Berlin Heidelberg, 2013, vol. 370, s. 436–445.
• [24] S. Hanczewski, M. Stasiak, J.Weissenberg, “A queueing model of a multi-service system with state-dependent distribution of resources for each class of calls,” IEICE Transactions on Communications, vol. E97-B, no. 8, s. 1592–1605, 2014.