Performance Evaluation of Two-Link Multirate Loss Models with Restricted Accessibility

• Autorzy: Keramidi Irene P. , Moscholios Ioannis D. , Sarigiannidis Panagiotis G. , Logothetis Michael D.

Identyfikatory

DOI

10.26636/jtit.2020.142320

• Języki publikacji: EN

Abstrakty

EN

We consider a two-link communication system with restricted accessibility that services Poisson arriving calls of many service-classes and propose a multirate teletraffic loss model for its analysis. In a restricted accessibility system, call blocking occurs even if available resources do exist at the time of a call’s arrival. In the two-link system under consideration, each link has two thresholds (offloading and support) which express the in-service calls in a link. The offloading threshold represents the point from which a link offloads calls. The support threshold (which is lower than the offloading threshold) defines the point up to which a link supports offloaded calls. The two-link system with restricted accessibility is modeled as a loss system whose steady state probabilities do not have a product form solution. However, approximate formulas for the determination of call blocking probabilities are proposed. In addition, we also provide a corresponding analysis related to the case of quasi-random traffic (i.e. traffic generated by a finite number of users). The accuracy of all formulas is verified through simulation and is found to be quite satisfactory.

Słowa kluczowe

EN

accessibility; blocking; non-product form; Poisson; quasi-random; threshold

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2020
• Tom: nr 2
• Strony: 61--69
• Opis fizyczny: Bibliogr. 52 poz., rys.

Twórcy

autor

Keramidi Irene P.

• Department of Informatics and Telecommunications, University of Peloponnese 221 00 Tripolis, Greece

autor

Moscholios Ioannis D.

• Department of Informatics and Telecommunications, University of Peloponnese 221 00 Tripolis, Greece

autor

Sarigiannidis Panagiotis G.

• Department of Electrical and Computer Engineering, University of West Macedonia, Kozani, Greece

autor

Logothetis Michael D.

• WCL, Department of Electrical and Computer Engineering, University of Patras, 265 04 Patra, Greece

Bibliografia

• [1] M. Stasiak, M. Głąbowski, A. Wiśniewski, and P. Zwierzykowski, “Modeling and Dimensioning of Mobile Networks”. Wiley, 2011 (ISBN: 9780470665862).
• [2] V. Iversen, “Teletraffic engineering and network planning”. DTU Photonic, Denmark, 2015 [Online]. Available: https://backend.orbit.dtu.dk/ws/portalfiles/portal/118473571/ Teletraffic 34342 V B Iversen 2015.pdf
• [3] V. Iversen, “Modelling restricted accessibility for wireless multiservice systems", in Wireless Systems and Network Architectures in Next Generation Internet Second International Workshop of the EURO-NGI Network of Excellence, Villa Vigoni, Italy, July 13-15, 2005, Revised Selected Papers, M. Cesana and L. Fratta, Eds. LNCS, vol. 3883, pp. 93-102, Springer, 2006 (DOI: 10.1007/11750673 8).
• [4] I. Moscholios and M. Logothetis, “Efficient Multirate Teletraffic Loss Models Beyond Erlang”. Wiley & IEEE Press, 2019 (ISBN: 9781119426882).
• [5] M. Stasiak and M. Głąbowski, “A simple approximation of the link model with reservation by a one-dimensional Markov chain", Perform. Eval., vol. 41, no. 2-3, pp. 195-208, 2000 (DOI: 10.1016/S0166-5316(00)00008-0).
• [6] I. Moscholios, M. Logothetis, and G. Kokkinakis, “Connection dependent threshold model: a generalization of the Erlang multiple rate loss model", Perform. Eval., vol. 48, no. 1-4, pp. 177-200, 2002 (DOI: 10.1016/S0166-5316(02)00037-8).
• [7] M. Głąbowski and M. Stasiak, “Point-to-point blocking probability in switching networks with reservation", Annals of Telecommun., vol. 57, no. 7-8, pp. 798-831, 2002 (DOI: 10.1007/BF02995519).
• [8] S. Racz, B. Gero, and G. Fodor, “Flow level performance analysis of a multi-service system supporting elastic and adaptive services", Perform. Eval., vol. 49, no. 1-4, pp. 451-469, 2002 (DOI: 10.1016/S0166-5316(02)00115-3).
• [9] M. Głąbowski and M. Stasiak, “Multi-rate model of the limited availability group with finite source population", in Proc. Joint Conf. of the 10th Asia-Pacific Conf. on Commun. and the 5th Int. Symp. on Multi-Dimens. Mob. Commun. APCC/MDMC'04, Beijing, China, 2004 (DOI: 10.1109/APCC.2004.1391716).
• [10] I. Moscholios and M. Logothetis, “Engset multirate state-dependent loss models with QoS guarantee", Int. J. of Commun. Syst., vol. 19, no. 1, pp. 67-93, 2006 (DOI: 10.1002/dac.748).
• [11] V. Vassilakis, I. Moscholios, and M. Logothetis, “Call-level performance modelling of elastic and adaptive service-classes with finite population", IEICE Transactions on Communications, vol. E91-B, no. 1, pp. 151-163, 2008 (DOI: 10.1093/ietcom/e91-b.1.151).
• [12] Q. Huang, King-Tim Ko, and V. Iversen, “Approximation of loss calculation for hierarchical networks with multiservice overows", IEEE Trans. on Commun., vol. 56, no. 3, pp. 466-473, 2008 (DOI: 10.1109/TCOMM.2008.060051).
• [13] M. Stasiak, M. Sobieraj, J. Weissenberg, and P. Zwierzykowski, “Analytical model of the single threshold mechanism with hysteresis for multi-service networks", IEICE Trans. on Commun., vol. E95-B, no. 1, pp. 120-132, 2012 (DOI: 10.1587/transcom.E95.B.120).
• [14] I. Moscholios, J. Vardakas, M. Logothetis, and M. Koukias, „A quasi-random multirate loss model supporting elastic and adaptive traffic under the bandwidth reservation policy", Int. J. on Adv. in Netw. and Serv., vol. 6, no. 3-4, pp. 163-174, 2013 [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/ download?doi=10.1.1.442.3722&rep=rep1 &type=pdf#page=56
• [15] S. Yan, M. Razo, M. Tacca, and A. Fumagalli, “A blocking probability estimator for the multi-application and multi-resource constraint problem", in Proc. Int. Conf. on Comput., Netw. and Commun. ICNC 2014, Honolulu, Hawaii, 2014 (DOI: 10.1109/ICCNC.2014.6785460).
• [16] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, „Performance metrics of a multirate resource sharing teletraffic model with finite sources under both the threshold and bandwidth reservation policies", IET Networks, vol. 4, no. 3, pp. 195-208, 2015 (DOI: 10.1049/iet-net.2014.0050).
• [17] Y. Huang, Z. Rosberg, K. Ko, and M. Zukerman, “Blocking probability approximations and bounds for best-effort calls in an integrated service system", IEEE Trans. on Commun., vol. 63, no. 12, pp. 5014-5026, 2015 (DOI: 10.1109/TCOMM.2015.2494047).
• [18] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, „Congestion probabilities of elastic and adaptive calls in ErlangEngset multirate loss models under the threshold and bandwidth reservation policies", Comp. Networks, vol. 92, no. 1, pp. 1-23, 2015 (DOI: 10.1016/j.comnet.2015.09.010).
• [19] M. Głąbowski and M. Sobieraj, “Analytical modelling of multiservice switching networks with multiservice sources and resource management mechanisms", Telecommun. Syst., vol. 66, no. 3, pp. 559-578, 2017 (DOI: 10.1007/s11235-017-0305-4).
• [20] S. Sagkriotis, S. Pantelis, I. Moscholios, and V. Vassilakis, “Call blocking probabilities in a two-Link multi rate loss system for Poisson traffic", IET Networks, vol. 7, no. 4, pp. 233-241, 2018 (DOI: 10.1049/iet-net.2017.0223).
• [21] I. Widjaja and H. Roche, “Sizing X2 bandwidth for Inter-connected eNBs", in Proc. IEEE 70th Veh. Technol. Conf. VTC Fall 2009, Anchorage, Alaska, USA, 2009 (DOI: 10.1109/VETECF.2009.5378834).
• [22] M. Stasiak, P. Zwierzykowski, and D. Parniewicz, “Modelling of the WCDMA interface in the UMTS network with Soft Handoff Mechanism", in Proc. IEEE Global Telecommun. Conf. GLOBECOM 2009, Honolulu HI, USA, 2009 (DOI: 10.1109/GLOCOM.2009.5425329).
• [23] B. Renard, S. Elayoubi, and A. Simonian, “A dimensioning method for the LTE X2 interface", in Proc. IEEE Wirel. Commun. and Network. Conf. WCNC 2012, Paris, France, 2012 (DOI:10.1109/WCNC.2012.6214261).
• [24] M. Stasiak, D. Parniewicz, and P. Zwierzykowski, “Traffic engineering for multicast connections in multiservice cellular network", IEEE Trans. on Indust. Inform., vol. 9, no. 1, pp. 262-270, 2013 (DOI: 10.1109/TII.2012.2188902).
• [25] I. Moscholios, G. Kallos, M. Katsiva, V. Vassilakis, and M. Logothetis, „Call blocking probabilities in a W-CDMA cell with interference cancellation and bandwidth reservation", in Proc. IEICE Inform. and Commun. Technol. Forum, Poznań, Poland, 2014 (DOI:10.34385/proc.19.COMM1-4).
• [26] I. Moscholios, G. Kallos, V. Vassilakis, and M. Logothetis, “Congestion probabilities in CDMA-based networks supporting batched Poisson input traffic", Wirel. Personal Commun., vol. 79, no. 2, pp. 1163-1186, 2014 (DOI: 10.1007/s11277-014-1923-8).
• [27] M. Khedr and R. Makki Hassan, “Opportunistic call admission control for wireless broadband cognitive networks", Wirel. Networks, vol. 20, no. 1, pp. 105-114, 2014 (DOI: 10.1007/s11276-013-0596-7).
• [28] A. Machado de Medeiros and M. Yacoub, “BlockOut: blocking and outage in a single performance measure", IEEE Trans. on Veh. Technol., vol. 63, no. 7, pp. 3451-3456, 2014 (DOI: 10.1109/TVT.2014.2299438).
• [29] V. Burger, M. Seufert, T. Hossfeld, and P. Tran-Gia, “Performance evaluation of backhaul bandwidth aggregation using a partial sharing scheme", Phys. Commun., vol. 19, pp. 135-144, 2016 (DOI: 10.1016/j.phycom.2016.01.005).
• [30] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, „A probabilistic threshold-based bandwidth sharing policy for wireless multirate loss networks", IEEE Wirel. Commun. Lett., vol. 5, no. 3, pp. 304-307, 2016 (DOI: 10.1109/LWC.2016.2547913).
• [31] V. Vassilakis, I. Moscholios, and M. Logothetis, “Uplink blocking probabilities in priority-based cellular CDMA networks with finite source population", IEICE Trans. on Commun., vol. E99-B , no. 1, pp. 1302-1309, 2016 (DOI: 10.1587/transcom.2015EUP0010).
• [32] V. Vassilakis, I. Moscholios, and M. Logothetis, “Quality of service diffierentiation of elastic and adaptive services in CDMA networks: a mathematical modelling approach", Wirel. Networks, vol. 24, no. 4, pp. 1279-1295, 2018 (DOI: 10.1007/s11276-016-1411-z).
• [33] P. Panagoulias and I. Moscholios, “Congestion probabilities in the X2 link of LTE networks", Telecommun. Syst., vol. 71, no. 4, pp. 585-599, 2019 (DOI: 10.1007/s11235-018-00537-5).
• [34] Z. Wang, P. Mathiopoulos, and R. Schober, “Performance analysis and improvement methods for channel resource management strategies of LEO-MSS with multiparty traffic", IEEE Trans. on Veh. Technol., vol. 57, no. 6, pp. 3832-3842, 2008 (DOI: 10.1109/TVT.2008.919979).
• [35] D. Yiltas and A. Zaim, “Evaluation of call blocking probabilities in LEO satellite networks", Int. J. of Satell. Commun. and Network., vol. 27, no. 2, pp. 103-115, 2009 (DOI: 10.1002/sat.928).
• [36] Z. Wang, P. Mathiopoulos, and R. Schober, “Channel partitioning policies for multi-class traffic in LEO-MSS", IEEE Trans. on Aerospace and Electron. Syst., vol. 45, no. 4, pp. 1320-1334, 2009 (DOI: 10.1109/TAES.2009.5310301).
• [37] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “An analytical approach for dynamic wavelength allocation in WDMTDMA PONs servicing ON-OFF traffic", IEEE/OSA J. of Opt. Commun. and Network., vol. 3, no. 4, pp. 347-358, 2011 (DOI: 10.1364/JOCN.3.000347).
• [38] Y. Deng and P. Prucnal, “Performance analysis of heterogeneous optical CDMA networks with bursty traffic and variable power control", IEEE/OSA J. of Opt. Commun. and Network., vol. 3, no. 6, pp. 487-492, 2011 (DOI: 10.1364/JOCN.3.000487).
• [39] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “On code reservation in multi-rate OCDMA passive optical networks", in Proc. 8th Int. Symp. on Commun. Sys., Netw. Digit. Signal Process. CSNDSP 2012, Poznań, Poland, 2012 (DOI: 10.1109/CSNDSP.2012.6292722).
• [40] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “Performance analysis of OCDMA PONs supporting multi-rate bursty traffic", IEEE Trans. on Commun., vol. 61, no. 8, pp. 3374-3384, 2013 (DOI: 10.1109/TCOMM.2013.061913.120798).
• [41] V. Casares-Giner, “Some teletraffic issues in optical burst switching with burst segmentation", Electron. Lett., vol. 52, no. 11, pp. 941-943, 2016 (DOI: 10.1049/el.2016.0137).
• [42] Y. Guan, H. Jiang, M. Gao, S. Bose, and G. Shen, “Migrating elastic optical networks from standard single-mode fibers to ultra-low loss fibers: strategies and benefits", in Proc. Opt. Fiber Commun. Conf. and Exhibi. OFC 2017, Los Angeles, CA, USA, 2017 (DOI: 10.1364/OFC.2017.W4H.3).
• [43] S. Hanczewski, M. Stasiak, and J. Weissenberg, “Non-full-available model of an EON node", Optical Switch. and Network., vol. 33, pp. 131-142, 2019 (DOI: 10.1016/j.osn.2018.01.004).
• [44] S. Pantelis, I. Moscholios, and S. Papadopoulos, “Call-level evaluation of a two-link single rate loss model for Poisson traffic", in Proc. IEICE Inform. and Commun. Technol. Forum, Poznań, Poland, 2017 (DOI:10.34385/proc.50.SESSION09 2).
• [45] L. Mamatas, I. Psaras, and G. Pavlou, “Incentives and algorithms for broadband access sharing", in Proc. ACM SIGCOMM Worksh. on Home Netwo., New Delhi, India, 2010 (DOI: 1851307.1851312).
• [46] I. Psaras and L. Mamatas, “On demand connectivity sharing: Queuing management and load balancing for user-provided networks", Comp. Networks, vol. 55, no. 2, pp. 399-414, 2011 (DOI: 10.1016/j.comnet.2010.08.015).
• [47] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “State-dependent bandwidth sharing policies for wireless multirate loss networks", IEEE Trans. on Wirel. Commun., vol. 16, no. 8, pp. 5481-5497, 2017 (DOI: 10.1109/TWC.2017.2712153).
• [48] V. Iversen, S. Stepanov, and A. Kostrov, “Dimensioning of multiservice links taking account of soft blocking", in Next Generation Teletraffic and Wired/Wireless Advanced Networking: 6th International Conference, NEW2AN 2006, St. Petersburg, Russia, May 29 June 2, 2006. Proceedings, Y. Koucheryavy, J. Harju, and V. B. Iversen, Eds. LNCS, vol. 4003, pp. 3-10, Springer, 2006 (DOI: 10.1007/11759355 3).
• [49] J. Kaufman, “Blocking in a shared resource environment", IEEE Trans. on Commun., vol. 29, no. 10, pp. 1474-1481, 1981 (DOI: 10.1109/TCOM.1981.1094894).
• [50] J. Roberts, “A service system with heterogeneous user requirements", in Performance of Data Communication Systems and Their Applications: Proceedings of the International Conference on Performance Data Communication System, G. Pujolle, Ed. Amsterdam: North Holland, 1981, pp. 423-431 (ISBN: 9780444862839).
• [51] M. Głąbowski and M. Stasiak, “An approximate model of the fullavailability group with multi-rate traffic and a finite source population", in Proc. 12th GI/ITG Conf. on Measur., Modell. and Eval. of Comp. and Commun. Syst. withy 3rd Polish-German Teletraff Symp. MMB&PGTS 2004, Dresden, Germany, 2004, pp. 195-204.
• [52] Simscript III [Online]. Available: http://www.simscript.com/ (last accessed: Feb. 2020).

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).