Overflows in Multiservice Systems

This article presents a universal and versatile model of multiservice overflow systems based on Hayward’s concept. The model can be used to analyzemodern telecommunications and computer networks, mobile networks in particular. The advantage of the proposed approach lies in its ability to analyze overflow systems with elastic and adaptive traffic, systems with distributed resources and systems with non-full-availability in primary and secondary resources. key words: multiservice traffic, overflow system, elastic traffic, adaptive traffic, distributed systems

[1]  Mariusz Glabowski,et al.  Modeling Erlang's Ideal Grading with Multirate BPP Traffic , 2012 .

[2]  Thomas Bonald,et al.  Internet and the Erlang formula , 2012, CCRV.

[3]  Mariusz Glabowski,et al.  Modelling load balancing mechanisms in self-optimising 4G mobile networks , 2015, 2015 21st Asia-Pacific Conference on Communications (APCC).

[4]  Mariusz Glabowski,et al.  Analytical Modelling of Multi-tier Cellular Networks with Traffic Overflow , 2017, CN.

[5]  Maciej Stasiak,et al.  Properties of Recurrent Equations for the Full-Availability Group with BPP Traffic , 2012 .

[6]  Ahmed Karmouch,et al.  Vertical Mobility Management Architectures in Wireless Networks: A Comprehensive Survey and Future Directions , 2012, IEEE Communications Surveys & Tutorials.

[7]  J. S. Kaufman,et al.  Blocking with Retrials in a Completely Shared Resource Environment , 1992, Perform. Evaluation.

[8]  Adam Kaliszan,et al.  Modeling product-form state-dependent systems with BPP traffic , 2010, Perform. Evaluation.

[9]  Maciej Stasiak.  Blocking probability in a limited-availability group carrying mixture of different multichannel traffic streams , 1993 .

[10]  R. Schehrer.  On the Calculation of Overflow Systems with a Finite Number of Sources and Full Availiable Groups , 1978, IEEE Trans. Commun..

[11]  Adam Kaliszan,et al.  Two-Dimensional Convolution Algorithm for Modelling Multiservice Networks with Overflow Traffic , 2013 .

[12]  George M. Stamatelos,et al.  Reservation-based bandwidth allocation in a radio ATM network , 1997, TNET.

[13]  Miklós Telek,et al.  Bounding the Blocking Probabilities in Multirate CDMA Networks Supporting Elastic Services , 2007, IEEE/ACM Transactions on Networking.

[14]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[15]  Andreas Mitschele-Thiel,et al.  Self-organized neighborhood mobility load balancing for LTE networks , 2013, 2013 IFIP Wireless Days (WD).

[16]  Mariusz Glabowski,et al.  Modelling of multiservice switching networks with overflow links for any traffic class , 2014, IET Circuits Devices Syst..

[17]  Paul J. Kühn,et al.  Hybrid optical network architectures: bringing packets and circuits together , 2006, IEEE Communications Magazine.

[18]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[19]  Mariusz Glabowski,et al.  Modelling of state-dependent multirate systems carrying BPP traffic , 2008, Ann. des Télécommunications.

[20]  Dong-Hwan Han,et al.  COMPARISONS OF LOSS FORMULAS FOR A CIRCUIT GROUP WITH OVERFLOW TRAFFIC , 2012 .

[21]  Anatol Kuczura,et al.  The interrupted poisson process as an overflow process , 1973 .

[22]  Maciej Stasiak,et al.  Modelling of Cellular Networks with Traffic Overflow , 2015 .

[23]  Moshe Zukerman,et al.  Information exchange surrogates for approximation of blocking probabilities in overflow loss systems , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[24]  Mariusz Glabowski,et al.  Modeling and Dimensioning of Mobile Networks: Stasiak/Modeling and Dimensioning of Mobile Networks , 2010 .

[25]  Mariusz Głąbowski,et al.  Multiservice Switching Networks with Overflow Links and Resource Reservation , 2016 .

[26]  Mariusz Glabowski,et al.  Modeling of systems with overflow multi-rate traffic , 2007, The Third Advanced International Conference on Telecommunications (AICT'07).

[27]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[28]  Bojan Bakmaz,et al.  Solving some overflow traffic models with changed serving intensities , 2012 .

[29]  YONGJIAN ZHAO,et al.  Analysis on Partial Overflow Queueing Systems with Two Kinds of Calls , 1987, IEEE Trans. Commun..

[30]  Jun Matsumoto,et al.  Individual Traffic Characteristics Queueing Systems with Multiple Poisson and Overflow Inputs , 1985, IEEE Trans. Commun..

[31]  Maciej Stasiak,et al.  Queuing Systems for the Internet , 2016, IEICE Trans. Commun..

[32]  Biswanath Mukherjee,et al.  Hierarchical architectures in the third-generation cellular network , 2004, IEEE Wireless Communications.

[33]  Mariusz Glabowski,et al.  Overflow of elastic traffic , 2016, 2016 International Conference on Broadband Communications for Next Generation Networks and Multimedia Applications (CoBCom).

[34]  John F. Shortle.  An Equivalent Random Method with hyper-exponential service , 2004, Perform. Evaluation.

[35]  L. Delbrouck.  On the Steady-State Distribution in a Service Facility Carrying Mixtures of Traffic with Different Peakedness Factors and Capacity Requirements , 1983, IEEE Trans. Commun..

[36]  Hadriel Kaplan,et al.  An Extension to the Session Description Protocol (SDP) and Real-time Transport Protocol (RTP) for Media Loopback , 2013, RFC.

[37]  Qian Huang,et al.  Loss Performance Modeling for Hierarchical Heterogeneous Wireless Networks With Speed-Sensitive Call Admission Control , 2011, IEEE Transactions on Vehicular Technology.

[38]  Slawomir Hanczewski,et al.  The Direct Method of Effective Availability for Switching Networks with Multi-Service Traffic , 2016, IEICE Trans. Commun..

[39]  Mariusz Glabowski,et al.  Erlang's Ideal Grading in DiffServ modelling , 2011, IEEE Africon '11.

[40]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[41]  Gábor Fodor,et al.  Flow level performance analysis of a multi-service system supporting elastic and adaptive services , 2002, Perform. Evaluation.

[42]  Mariusz Glabowski,et al.  Modelling Load Balancing Mechanisms in Self-Optimising 4G Mobile Networks with Elastic and Adaptive Traffic , 2016, IEICE Trans. Commun..

[43]  Vassilios G. Vassilakis,et al.  The extended connection-dependent threshold model for call-level performance analysis of multi-rate loss systems under the bandwidth reservation policy , 2012, Int. J. Commun. Syst..

[44]  Ioannis D. Moscholios,et al.  Connection-dependent threshold model: a generalization of the Erlang multiple rate loss model , 2002, Perform. Evaluation.

[45]  Moshe Zukerman,et al.  A new method for approximating blocking probability in overflow loss networks , 2007, Comput. Networks.

[46]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[47]  Mala Kalra,et al.  A novel approach for load balancing in cloud data center , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[48]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[49]  Stephen S. Rappaport,et al.  Personal Communication Systems Using Multiple Hierarchical Cellular Overlays , 1995, IEEE J. Sel. Areas Commun..

[50]  J. A. Morrison.  Analysis of some overflow problems with queuing , 1980, The Bell System Technical Journal.

[51]  Philip Clapson.  Improving the access time for random access files , 1977, CACM.

[52]  Erik A. van Doorn,et al.  Blocking probabilities in a loss system with arrivals in geometrically distributed batches and heterogeneous service requirements , 1993, TNET.

[53]  Qian Huang,et al.  Approximation of loss calculation for hierarchical networks with multiservice overflows , 2008, IEEE Transactions on Communications.

[54]  Anthony C. Boucouvalas,et al.  Congestion probabilities in a batched Poisson multirate loss model supporting elastic and adaptive traffic , 2013, Ann. des Télécommunications.

[55]  M. Glabowski,et al.  Modelling of systems with overflow multi-rate traffic and finite number of traffic sources , 2008, 2008 6th International Symposium on Communication Systems, Networks and Digital Signal Processing.

[56]  Mariusz Glabowski,et al.  Modelling of Multiservice Networks with Separated Resources and Overflow of Adaptive Traffic , 2018, Wirel. Commun. Mob. Comput..

[57]  Jorma T. Virtamo,et al.  A recursive formula for multirate systems with elastic traffic , 2005, IEEE Communications Letters.

[58]  Villy Bæk Iversen,et al.  TELETRAFFIC ENGINEERING HANDBOOK , 2001 .

[59]  Jörg Ott,et al.  Internet Engineering Task Force (ietf) Guidelines for Extending the Rtp Control Protocol (rtcp) , 2010 .

[60]  Maggie Mashaly,et al.  Load balancing in cloud-based content delivery networks using adaptive server activation/deactivation , 2012, 2012 International Conference on Engineering and Technology (ICET).

[61]  Moshe Zukerman,et al.  Performance Analysis of Circuit Switched Multi-Service Multi-Rate Networks With Alternative Routing , 2014, Journal of Lightwave Technology.

[62]  Alexander A. Kist,et al.  Scheme for alternative packet overflow routing (SAPOR) , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[63]  Paul J. Kühn.  Systematic classification of self-adapting algorithms for power-saving operation modes of ICT systems , 2011, e-Energy.

[64]  Shun-Ping Chung,et al.  Performance analysis and overflowed traffic characterization in multiservice hierarchical wireless networks , 2005, IEEE Transactions on Wireless Communications.

[65]  J. S. Kaufman,et al.  Blocking in a Shared Resource Environment with Batched Poisson Arrival Processes , 1996, Perform. Evaluation.

[66]  Michel Mandjes,et al.  Dimensioning network links: a new look at equivalent bandwidth , 2009, IEEE Network.

[67]  J. S. Kaufman.  Blocking in a completely shared resource environment with state dependent resource and residency requirements , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[68]  Haruo Akimaru,et al.  Teletraffic: Theory and Applications , 1993 .

[69]  R. I. Wilkinson.  Theories for toll traffic engineering in the U. S. A. , 1956 .

[70]  Arne Jensen,et al.  The life and works of A. K. Erlang , 1960 .

[71]  Norihisa Komoda,et al.  Classification of energy-saving operations from the perspective of system management , 2010, 2010 8th IEEE International Conference on Industrial Informatics.

[72]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[73]  A. A. Fredericks.  Congestion in blocking systems — a simple approximation technique , 1980, The Bell System Technical Journal.

[74]  Maciej Stasiak.  An approximate model of a switching network carrying mixture of different multichannel traffic streams , 1993, IEEE Trans. Commun..

[75]  Mariusz Glabowski,et al.  Modelling overflow systems with distributed secondary resources , 2016, Comput. Networks.

[76]  M. Stasiak,et al.  Multi-rate Model of the Group of Separated Transmission Links of Various Capacities , 2004, ICT.

[77]  Jun Matsumoto,et al.  Theoretical method for the analysis of queueing system with overflow traffic , 1981 .