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.
Słowa kluczowe: system przelewowy, ruch wielousługowy, system kolejkowy.
Abstract
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.
Keywords: overflow system, multiservice traffic, queueing system.
1. WSTĘP Systemy z przelewami są jedną z podstawowych technik optymalizacji wykorzystywania zasobów sieciowych. Pozwalają na zmniejszanie prawdopodobieństw blokad występujących w systemie, spełniając jednocześnie żądane parametry jakościowe niezależnie od technologii sieci. Aspekt ten pozwolił na rozpowszechnienie się tej technologii w wielu zastosowaniach m.in. w sieciach Public Switched Telephone Networks [2, 6, 33, 36, 37, 39, 44], w sieciach komórkowych 2G, 3G, 4G [5, 11, 23, 28, 29, 38, 41, 42] oraz w sieciach pakietowych [7, 10, 12]. Podstawowym założeniem tego mechanizmu jest podział zasobów na dwa typy. Pierwszym z nich są zasoby pierwotne, zwane także bezpośrednimi, ponieważ to na nie trafiają zgłoszenia pojawiające się na wejściu systemu. Zwykle są to zasoby o wysokim wykorzystaniu, którym ruch oferowany jest z natężeniem powodującym przekraczanie założonego współczynnika strat dla systemu. Zgłoszenia, które nie mogą zostać obsłużone w zasobach pierwotnych, ze względu na poziom ich zajętości lub politykę przyjmowania zgłoszeń, przekierowywane są na drugi typ zasobów. Są nimi zasoby o małych stratach, nazywane wtórnymi lub alternatywnymi. Jeżeli stan w jakim się znajdują również nie pozwala na obsługę zgłoszenia, to dopiero wtedy takie zgłoszenie jest tracone [41, 44]. Początkowo modele systemów z ruchem przelewowym projektowane były dla jednousługowych, jednokanałowych hierarchicznych sieci telekomunikacyjnych[ 2, 6, 21, 24, 26, 33, 35, 36, 37, 39, 43, 44, 45]. Badania nad systemami z przelewami ruchu wielousługowego rozpoczęły się wraz z wprowadzeniem sieci z integracją usług, takich jak ISDN (ang. Integrated Services Digital Network) lub bezprzewodowy UMTS (ang. Universal Mobile Telecommunications System0. Wraz z rozwojem tych sieci rosło także zapotrzebowanie na dokładne metody analizy wielousługowych systemów sieciowych z przelewem ruchu [4, 5, 22, 27, 28, 29, 38, 41, 42]. Decyzja dotycząca przyjmowania [...]


Metoda płatności: Płatności elektroniczne (karta kredytowa, przelew elektroniczny) | |
Dostęp do publikacji (format pdf): 6.00 zł
|
|
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 1h: 24.60 zł | |
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 4h: 43.05 zł | |
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 12h: 73.80 zł | |
Prenumerata
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.