Overflows of Elastic Traffic


  • Damian Kmiecik
  • Mariusz Głąbowski


This article presents the results of a study on hierarchical multiservice traffic overflow systems. The systems under investigation were composed of a number of primary resources and one alternative resource. Traffic in the considered systems was generated with the assumption that there was a finite number of traffic sources in individual classes. Further assumption was that offered traffic is elastic traffic for which - with an increase of the load of the system - a change in the volume of allocated resources is possible followed by concurrent extension of their service time.
The article includes the results that present the blocking probability in the sample elastic traffic overflow systems. The study focuses on a determination of the influence of the traffic structure, volume of resources, degree of compression, resource with compression (primary resources, alternative resources) and the cardinality of traffic sources on values of the blocking probability in individual call classes and on the number of calls that overflow to the alternative resource.


Bonald T., Roberts J. (2012). Internet and the Erlang Formula. In ACM Computer Communications Review, vol. 42, (pp. 23–30). ACM.

Bretschneider G. (1973). Extension of the Equivalent Random Method to Smooth Traffics. In Proceedings of 7th International Teletraffic Congress, Stockholm.

Chung S-P., Lee J-C. (2005, May). Performance Analysis and Overflowed Traffic Characterization in Multiservice Hierarchical Wireless Networks. In IEEE Transactions on Wireless Communications, 4(3) (pp. 904–918). IEEE.

Fernandes S., Karmouch A. (2012). Vertical Mobility Management Architectures in Wireless Networks: A Comprehensive Survey and Future Directions. In Communications Surveys Tutorials, IEEE, 14(1) (pp. 45–63). IEEE.

Fredericks A. (1980, July–August). Congestion in Blocking Systems – A Simple Approximation Tech-nique. In Bell System Technical Journal, 59(6) (pp. 805–827).

Głabowski M., Kaliszan A., Stasiak M. (2016). Modelling Overflow Systems with Distributed Secondary Resources. In Computer Networks, 108 (pp. 171–183).

Głabowski M. (2007, October). Continuous Threshold Model for Multi-service Wireless Systems with PCT1 and PCT2 Traffic. In Proceedings of 7th International Symposium on Communications and Information Technologies (pp. 427–432), Sydney.

Głabowski M., Hanczewski S.,Stasiak M. (2011, September). Erlang’s Ideal Grading in Diffserv Modelling. In Proceedings of IEEE Africon 2011 (pp. 1–6), Livingstone, Zambia. IEEE.

Głabowski M., Hanczewski S., Stasiak M. (2015). Modelling of Cellular Networks with Traffic Overflow. Mathematical Problems in Engineering, 2015:15.

Głabowski M., Kmiecik D., Stasiak M. (2016). Overflow of Elastic Traffic. In 2016 International Conference on Broadband Communications for Next Generation Networks and Multimedia Applications (CoBCom).

Głabowski M., Kubasik M., Stasiak M. (2008, March). Modeling of Systems with Overflow Multirate Traffic. Telecommunication Systems, 37(1–3) (pp. 85–96).

Gł ˛abowski M., Sobieraj M., Stasiak M. (2007, October). 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 (pp. 433–438), Sydney.

Gł ˛abowski M., Sobieraj M., Stasiak M. (2012, July). A Full-availability Group Model with Multi-service Sources and Threshold Mechanisms. In Proceedings of the 8th IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2012), Poznan, Poland. ´

Gł ˛abowski M., Sobieraj M., Stasiak M. (2012, May). Modelling Limited-availability Systems with Multi-service Sources and Bandwidth Reservation. In Proceedings of the The Eighth Advanced International Conference on Telecommunications (AICT 2012) (pp. 105–110), Stuttgart, Germany. IARIA.

Gł ˛abowski M., Stasiak M. (2016). Multiservice Switching Networks with Overflow Links and Resource Reservation. In Mathematical Problems in Engineering.

Hu L-R., Rappaport S.S. (1995). Personal Communication Systems Using Multiple Hierarchical Cellular Overlays. In IEEE Journal on Selected Areas in Communications, 13(2) (pp. 406–415).

Huang Q., Ko K-T, Iversen V. (2008, March). Approximation of Loss Calculation for Hierarchical Networks with Multiservice Overflows. In IEEE Transactions on Communications, 56(3) (pp. 466–473). IEEE.

Lagrange X., Godlewski P. (1996). Performance of a Hierarchical Cellular Network with Mobilitydependent Handover Strategies. In Proceedings of IEEE Vehicular Technology Conference, volume 3 (pp. 1868–1872). IEEE.

Li S., Grace D., Wei J., Ma D. (2010, September). Guaranteed Handover Schemes for a Multilayer Cellular System. In 7th International Symposium on Wireless Communication Systems (pp. 300–304).

Lin Y-B, Chang L-F, Noerpel A. (1995, June). Modeling Hierarchical Microcell/Macrocell PCS Architecture. In Communications, 1995. ICC ’95 Seattle, Gateway to Globalization, 1995 IEEE International Conference on, volume 1 (pp. 405–409). IEEE.

Moscholios I.D., Logothetis M.D., Boucouvalasand A.C. (2015). Blocking Probabilities of Elastic and Adaptive Calls in the Erlang Multirate Loss Model under the Threshold Policy. In Telecommunication Systems.

Moscholios I.D., Logothetis M.D., Vardakas J.S., Boucouvalas A.C. (2015). Performance Metrics of a Multirate Resource Sharing Teletraffic Model with Finite Sources under the Threshold and Bandwidth Reservation Policies. In IET Networks, 4(3) (pp. 195–208).

Paxon V., Floyd S. (1994, August). Wide-Area Traffic: The Failure of Traffic Modeling. In Proceedings of the 1994 SIGCOMM Conference (pp. 257–268).

Postel J. (1981, September). Transmission Control Protocol. RFC 793 (INTERNET STANDARD). Updated by RFCs 1122, 3168, 6093, 6528.

Rapp Y. (1964). Planning of Junction Network in a Multi-exchange Area. In Proceedings of 4th International Teletraffic Congress pp. 4, London.

Schehrer R. (1970, September). On the Exact Calculation of Overflow Systems. In Proceedings of 6th International Teletraffic Congress (pp. 147/1–147/8), Munich.

Schehrer R. (1978, January). On the Calculation of Overflow Systems with a Finite Number of Sources and Full Availiable Groups. In IEEE Transactions on Communications, 26(1) (pp.75–82). IEEE.

Sgora A., Vergados D.D. (2009). Handoff Prioritization and Decision Schemes in Wireless Cellular Networks: A Survey. In Communications Surveys Tutorials, IEEE, 11(4) (pp. 57–77). IEEE.

Shortle J.F. (2004). An Equivalent Random Method with Hyper-exponential Service. In Journal of Performance Evaluation, 57(3) (pp. 409–422).

Stasiak M., Gł ˛abowski M., Wisniewski A., Zwierzykowski P. (2011). Modeling and Dimensioning of Mobile Networks. Wiley.

Tripathi N.D., Reed J.H., VanLandinoham H.F. (1998, December). Handoff in Cellular Systems. In Personal Communications, IEEE, 5(6) (pp. 26–37). IEEE.

Wilkinson R.I. (1956). Theories of Toll Traffic Engineering in the USA. In Bell System Technical Journal, 40 (pp. 421–514).

Moscholios I.D., Logothetis M.D., Vardakas J.S., Boucouvalas A.C. (2015, December). Congestion Probabilities of Elastic and Adaptive Calls in Erlang-Engset Multirate Loss Models under the Threshold and Bandwidth Reservation Policies, In Computer Networks, vol. 92, part 1 (pp. 1-23).

Moscholios I.D., Vardakas J.S., Logothetis M.D., Koukias M.N (2013, December). A Quasi-random Multirate Loss Model supporting Elastic and Adaptive Traffic under the Bandwidth Reservation Policy, In Int. Journal on Advances in Networks and Services, vol. 6, No. 3 & 4 (pp. 163-174).






Most read articles by the same author(s)