PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Call-level Analysis of a Two-Link Multirate Loss Model based on a Convolution Algorithm

Treść / Zawartość
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We consider a two-link system that accommodates Poisson arriving calls from different service-classes and propose a multirate teletraffic loss model for its analysis. Each link has two thresholds, which refer to the number of in-service calls in the link. The lowest threshold, named support threshold, defines up to which point the link can support calls offloaded from the other link. The highest threshold, named offloading threshold, defines the point where the link starts offloading calls to the other link. The adopted bandwidth sharing policy is the complete sharing policy, in which a call can be accepted in a link if there exist enough available bandwidth units. The model does not have a product form solution for the steady state probabilities. However, we propose approximate formulas, based on a convolution algorithm, for the calculation of call blocking probabilities. The accuracy of the formulas is verified through simulation and found to be quite satisfactory.
Słowa kluczowe
Rocznik
Tom
Strony
3--10
Opis fizyczny
Bibliogr. 54 poz., rys.
Twórcy
  • School of Computer Science, University of Glasgow, Glasgow, United Kingdom
  • University of Peloponnese, Tripolis, Greece
  • University of Peloponnese, Tripolis, Greece
  • University of York, York, United Kingdom
Bibliografia
  • [1] M. Stasiak, M. Głąbowski, A. Wiśniewski, and P. Zwierzykowski, Modeling, and Dimensioning of Mobile Networks: From GSM to LTE, Chichester, UK: Wiley & Sons, 2010 (doi: 10.1002/9780470976036.ch3).
  • [2] M. Stasiak and M. Głąbowski, “A simple approximation of the link model with reservation by a one–dimensional Markov chain”, Performance Evaluation, vol. 41, no. 2–3, pp. 195–208, 2000.
  • [3] I. Moscholios, M. Logothetis, and G. Kokkinakis, “Connection Dependent Threshold Model: A Generalization of the Erlang Multiple Rate Loss Model”, Performance Evaluation, vol. 48, no. 1–4, pp. 177–200, 2002.
  • [4] M. Głąbowski and M. Stasiak, “Point-to-point blocking probability in switching networks with reservation”, Annals of Telecommunications, vol. 57, no. 7–8, pp. 798–831, 2002.
  • [5] S. R´acz, B. Ger˝ o, and G. Fodor, “Flow level performance analysis of a multi–service system supporting elastic, and adaptive services”, Performance Evaluation, vol. 49, no. 1–4, pp. 451–469, 2002.
  • [6] M. Głąbowski and M. Stasiak, “Multi-rate model of the limited availability group with finite source population”, in Proc. 10th Asia– Pacific Conf. on Commun., Beijing, China, 2004.
  • [7] I. Moscholios and M. Logothetis, “Engset Multirate State-Dependent Loss Models with QoS Guarantee”, Int. J. of Commun. Systems, vol. 19, no. 1, pp. 67–93, 2006.
  • [8] V. Vassilakis, I. Moscholios, and M. Logothetis, “Call-level performance modelling of elastic, and adaptive service-classes with finite population”, IEICE Transact. on Commun., vol. E91–B, no. 1, pp. 151–163, 2008.
  • [9] Q. Huang, King-Tim Ko, and V. Iversen, “Approximation of loss calculation for hierarchical networks with multiservice overflows”, in IEEE Transact. on Communic., vol. 56, no. 3, pp. 466–473, 2008.
  • [10] M. Stasiak, M. Sobieraj, J. Weissenberg, and P. Zwierzykowski, “Analytical Model of the Single Threshold Mechanism with Hysteresis for Multi-service Networks”, IEICE Transact. on Commun., vol. E95–B, no. 1, pp. 120–132, 2012.
  • [11] 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 Advances in Networks and Services, vol. 6, no. 3–4, pp. 163–174, 2013.
  • [12] 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. Comp., Network., and Communic., Honolulu, HI, USA, 2014.
  • [13] 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.
  • [14] Y. Huang, Z. Rosberg, K. Ko, and M. Zukerman, “Blocking Probability Approximations, and Bounds for Best-effort Calls in an Integrated Service System”, IEEE Transact. on Commun., vol. 63, no. 12, pp. 5014–5026, 2015.
  • [15] 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”, Comput. Networks, vol. 92, no. 1, pp. 1–23, 2015.
  • [16] M. Głąbowski and M. Sobieraj, “Analytical modelling of multiservice switching networks with multiservice sources, and resource management mechanisms”, accepted for publication in Telecommunication Systems, 2017 (doi:10.1007/s11235-017-0305-4).
  • [17] I. Widjaja and H. Roche, “Sizing X2 bandwidth for Inter-connected eNBs”, in Proc. IEEE VTC Fall, Anchorage, AK, USA, 2009.
  • [18] M. Stasiak, P. Zwierzykowski, and D. Parniewicz, “Modelling of the WCDMA interface in the UMTS network with Soft Handoff Mechanism”, in Proc. IEEE GLOBECOM, Honolulu, HI, USA, 2009.
  • [19] B. Renard, S. Elayoubi, and A. Simonian, “A dimensioning method for the LTE X2 interface”, in Proc. IEEE WCNC, Shanghai, China, 2012.
  • [20] M. Stasiak, D. Parniewicz, and P. Zwierzykowski, “Traffic Engineering for Multicast Connections in Multiservice Cellular Network”, IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 262–270, 2013.
  • [21] 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 ICTF, Poznań, Poland, 2014.
  • [22] I. Moscholios, G. Kallos, V. Vassilakis, and M. Logothetis, “Congestion Probabilities in CDMA–based networks supporting batched Poisson input traffic”, Wireless Person. Commun., vol. 79, no. 2, pp. 1163–1186, 2014.
  • [23] M. Khedr, and R. Makki Hassan, “Opportunistic call admission control for wireless broadband cognitive networks”, Wireless Networks, vol. 20, no. 1, pp. 105–114, 2014.
  • [24] A. Machado de Medeiros, and M. Yacoub, “BlockOut: Blocking, and Outage in a Single Performance Measure”, IEEE Transact. on Vehic. Technol., vol. 63, no. 7, pp. 3451–3456, 2014.
  • [25] V. Burger, M. Seufert, T. Hossfeld, and P. Tran-Gia, “Performance evaluation of backhaul bandwidth aggregation using a partial sharing scheme”, Physic. Communic., vol. 19, pp. 135–144, 2016.
  • [26] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “A Probabilistic Threshold–based Bandwidth Sharing Policy for Wireless Multirate Loss Networks”, IEEE Wireless Commun. Let., vol. 5, no. 3, pp. 304–307, 2016.
  • [27] V. Vassilakis, I. Moscholios, and M. Logothetis, “Uplink Blocking Probabilities in Priority–Based Cellular CDMA Networks with Finite Source Population”, IEICE Transact. on Commun., vol. E99–B, no. 6, pp. 1302–1309, 2016.
  • [28] V. Vassilakis, I. Moscholios, and M. Logothetis, “Quality of Service Differentiation of Elastic, and Adaptive Services in CDMA Networks: A Mathematical Modelling Approach”, accepted for publication in Wireless Networks, 2017 (doi:10.1007/s11276-016-1411-z).
  • [29] Z. Wang, P. Mathiopoulos, and R. Schober, “Performance Analysis and Improvement Methods for Channel Resource Management Strategies of LEO-MSS with Multiparty Traffic”, IEEE Transact. on Vehic. Technol., vol. 57, no. 6, pp. 3832–3842, 2008.
  • [30] D. Yiltas and A. Zaim, “Evaluation of call blocking probabilities in LEO satellite networks”, Int. J. of Satel. Communic., vol. 27, no. 2, pp. 103–115, 2009.
  • [31] Z. Wang, P. Mathiopoulos, and R. Schober, “Channel partitioning policies for multi-class traffic in LEO-MSS”, IEEE Trans. on Aerosp., and Electr. Sys., vol. 45, no. 4, pp. 1320–1334, 2009.
  • [32] 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 Optic. Communic. and Network., vol. 3, no. 4, pp. 347–358, 2011.
  • [33] Y. Deng and P. Prucnal, “Performance analysis of heterogeneous optical CDMA networks with bursty traffic, and variable power control”, IEEE/OSA J. of Optic. Commun. and Network., vol. 3, no. 6, pp. 487–492, 2011.
  • [34] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “On Code reservation in Multi-rate OCDMA Passive Optical Networks”, in Proc. 8th IEEE Int. Symp. on Commun. Sys., Networks & Digit. Signal Process. CSNDSP, Poznań, Poland, 2012.
  • [35] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “Performance Analysis of OCDMA PONs Supporting Multi–Rate Bursty Traffic”, IEEE Transact. on Commun., vol. 61, no. 8, pp. 3374–3384, 2013.
  • [36] V. Casares-Giner, “Some teletraffic issues in optical burst switching with burst segmentation”, Electr. Let., vol. 52, no. 11, pp. 941–943, 2016.
  • [37] 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. Optic. Fiber Communic. Conf., Los Angeles, CA, USA, 2017.
  • [38] S. Pantelis, I. Moscholios, and S. Papadopoulos, “Call-level evaluation of a two-link single rate loss model for Poisson traffic”, in Proc. IEICE ICTF, Poznań, Poland, 2017.
  • [39] L. Mamatas, I. Psaras, and G. Pavlou, “Incentives, and Algorithms for Broadband Access Sharing”, in Proc. ACM SIGCOMM Workshop on Home Networks, New Delhi, India, 2010.
  • [40] I. Psaras and L. Mamatas, “On demand connectivity sharing: Queuing management, and load balancing for user-provided networks”, Comput. Networks, vol. 55, no. 2, pp. 399–414, 2011.
  • [41] BeWi-Fi, October 2017 [Online]. Available: http://www.tid.es/research/areas/beWi-Fi
  • [42] J. Kaufman, “Blocking in a shared resource environment”, IEEE Transact. on Communic., vol. 29, no. 10, pp. 1474–1481, 1981.
  • [43] J. Roberts, “A service system with heterogeneous user requirements”, in: G. Pujolle (Ed.), Performance of Data Communications systems, and their applications, Amsterdam, North Holland, the Netherlands, pp. 423–431, 1981.
  • [44] V. Iversen, “The exact evaluation of multi-service loss system with access control”, Teleteknik, vol. 31, no. 2, pp. 56–61, 1987.
  • [45] D. Tsang and K. Ross, “Algorithms to determine exact blocking probabilities for multirate tree networks”, IEEE Transact. on Commun., vol. 38, no. 8, pp. 1266–1271, 1990.
  • [46] Q. Huang, K. Ko, and V. Iversen, “Approximation of loss calculation for hierarchical networks with multiservice overflows”, IEEE Transact. on Commun., vol. 56, no. 3, pp. 466–473, 2008.
  • [47] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Asymmetric convolution algorithm for full–availability group with bandwidth reservation”, in Proc. Asia–Pacific Conf. on Commun., Busan, South Korea, 2006.
  • [48] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Asymmetric convolution algorithm for blocking probability calculation in full–availability group with bandwidth reservation”, IET Circuits, Devices & Systems, vol. 2, no. 1, pp. 87–94, 2008.
  • [49] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Two-dimensional convolution algorithm for modelling multiservice networks with overflow traffic”, Mathemat. Problems in Engin., vol. 2013, Article ID 852082, 18 pages.
  • [50] I. Moscholios, “Call blocking probabilities in an Erlang Multirate Loss Model under a State–dependent Threshold Policy”, in Proc. of IEICE Infor. and Communic. Technol. Forum ICTF, Patras, Greece, 2016.
  • [51] S. Hanczewski, A. Kaliszan, and M. Stasiak, “Convolution model of a queueing system with the cFIFO service discipline”, Mob. Infor. Sys., vol. 2016, Article ID 2185714, 15 pages.
  • [52] S. Sagkriotis and I. Moscholios, “Evaluation of convolution algorithms in the Erlang Multirate Loss Model under the bandwidth reservation policy”, in Proc. IEICE ICTF, Poznań, Poland, 2017.
  • [53] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “State–dependent Bandwidth Sharing Policies for Wireless Multirate Loss Networks”, IEEE Transact. on Wireless Commun., vol. 16, no. 8, pp. 5481–5497, 2017.
  • [54] Simscript III, October 2017 [Online]. Available: http://www.simscript.com
Uwagi
Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-826d4250-1e2b-454d-98ed-4c0d07c1beb0
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.