Modelling Pascal traffic in overflow systems

Authors

  • Mariusz Głąbowski Poznan University of Technology Faculty of Electronics and Telecommunications 60-965 Poznan, Poland
  • Damian Kmiecik Poznan University of Technology Faculty of Electronics and Telecommunications 60-965 Poznan, Poland http://orcid.org/0000-0003-3721-9068

Abstract

In this paper, impact of changes in parameters of offeredtraffic on the accuracy of determining the parameters of overflowtraffic in hierarchy systemswithmulti-service traffic was presented. Pascal typetrafficstreamswereoffered to the consideredsystems. The study investigated the impact of changes in the number of sources, intensity of trafficoffered by individualclasses, as well as changes in the trafficoffered by single free source. The presentedresultsarebased on determined relative errors of the values of overflowtrafficobtained in simulations and on the basis of calculations.

References

M.~Stasiak, M.~G{l}k{a}bowski, A.~Wi'{s}niewski, and P.~Zwierzykowski,

emph{Modeling and Dimensioning of Mobile Networks}.hskip 1em plus 0.5em

minus 0.4emrelax Wiley, 2011.

R.~Wilkinson, ``Theories of toll traffic engineering in the {USA},'' emph{Bell

System Technical Journal}, vol.~40, pp. 421--514, 1956.

G.~Bretschneider, ``Extension of the equivalent random method to smooth

traffics,'' in emph{Proceedings of 7th International Teletraffic Congress},

Stockholm, 1973.

BIBentryALTinterwordspacing

A.~Fredericks, ``Congestion in blocking systems -- a simple approximation

technique,'' emph{Bell System Technical Journal}, vol.~59, no.~6, pp.

--827, July--August 1980. [Online]. Available:

url{http://onlinelibrary.wiley.com/doi/10.1002/j.1538-7305.1980.tb03034.x/abstract}

BIBentrySTDinterwordspacing

U.~Herzog and A.~Lotze, ``BIBforeignlanguage{German}{Das {RDA-Verfahren,} ein

{S}treuwertverfahren f"{u}r unvollkommene {B}"{u}ndel},''

emph{BIBforeignlanguage{German}{Nachrichtentechnische Zeitung (NTZ)}},

vol.~11, pp. 640--646, 1966.

V.~Iversen, Ed., emph{Teletraffic Engineering Handbook}.hskip 1em plus 0.5em

minus 0.4emrelax Geneva: ITU-D, Study Group 2, Question 16/2, Jan. 2005.

BIBentryALTinterwordspacing

A.~Kuczura, ``The interrupted poisson process as an overflow process,''

emph{Bell System Technical Journal}, vol.~52, no.~3, pp. 437--448, 1973.

[Online]. Available:

url{http://dx.doi.org/10.1002/j.1538-7305.1973.tb01971.x}

BIBentrySTDinterwordspacing

Y.~Rapp, ``Planning of junction network in a~multi-exchange area,'' in

emph{Proceedings of 4th International Teletraffic Congress}.hskip 1em plus

5em minus 0.4emrelax London: Organizing Committee, 1964, p.~4.

R.~Schehrer, ``On the calculation of overflow systems with a finite number of

sources and full availiable groups,'' emph{IEEE Transactions on

Communications}, vol.~26, no.~1, pp. 75--82, Jan. 1978.

J.~F. Shortle, ``An equivalent random method with hyper-exponential service,''

emph{Journal of Performance Evaluation}, vol.~57, no.~3, pp. 409--422, 2004.

B.~Wallstrom, ``A distribution model for telefone traffic with varying call

intensity, including overflow traffic,'' emph{Ericsson Technics}, no.~2, pp.

--202, 1964.

E.~W.~M. Wong, A.~Zalesky, Z.~Rosberg, and M.~Zukerman, ``A new method for

approximating blocking probability in overflow loss networks,''

emph{Computer Networks}, vol.~51, no.~11, pp. 2958--2975, 2007.

C.~Gauger, P.~K"{u}hn, E.~Breusegem, M.~Pickavet, and P.~Demeester, ``Hybrid

optical network architectures: bringing packets and circuits together,''

emph{IEEE Communications Magazine}, vol.~44, no.~8, pp. 36--42, 2006.

M.~Wang, S.~Li, E.~Wong, and M.~Zukerman, ``Performance analysis of circuit

switched multi-service multi-rate networks with alternative routing,''

emph{Journal of Lightwave Technology}, vol.~32, no.~2, pp. 179--200, Jan

S.~Fernandes and A.~Karmouch, ``Vertical mobility management architectures in

wireless networks: A comprehensive survey and future directions,'' emph{IEEE

Communications Surveys Tutorials}, vol.~14, no.~1, pp. 45--63, First 2012.

BIBentryALTinterwordspacing

M.~G{l}k{a}bowski, S.~Hanczewski, and M.~Stasiak, ``Modelling of cellular

networks with traffic overflow,'' emph{Mathematical Problems in

Engineering}, vol. 2015, 2015, article ID 286490, 15 pages. [Online].

Available: url{http://dx.doi.org/10.1155/2015/286490}

BIBentrySTDinterwordspacing

Q.~Huang, K.-T. Ko, and V.~B. Iversen, ``Approximation of loss calculation for

hierarchical networks with multiservice overflows,'' emph{IEEE Transactions

on Communications}, vol.~56, no.~3, pp. 466--473, Mar. 2008.

S.~Li, D.~Grace, J.~Wei, and D.~Ma, ``Guaranteed handover schemes for a

multilayer cellular system,'' in emph{Proceedings of 7th International

Symposium on Wireless Communication Systems}.hskip 1em plus 0.5em minus

4emrelax York: IEEE, Sept 2010, pp. 300--304.

Y.-B. Lin, L.-F. Chang, and A.~Noerpel, ``Modeling hierarchical

microcell/macrocell pcs architecture,'' in emph{International Conference on

Communications}, vol.~1.hskip 1em plus 0.5em minus 0.4emrelax Seattle:

IEEE, Jun 1995, pp. 405--409.

A.~Sgora and D.~Vergados, ``Handoff prioritization and decision schemes in

wireless cellular networks: a survey,'' emph{IEEE Communications Surveys

Tutorials}, vol.~11, no.~4, pp. 57--77, Fourth 2009.

N.~Tripathi, J.~Reed, and H.~VanLandinoham, ``Handoff in cellular systems,''

emph{IEEE Personal Communications}, vol.~5, no.~6, pp. 26--37, Dec 1998.

BIBentryALTinterwordspacing

M.~G{l}{k{a}}bowski, A.~Kaliszan, and M.~Stasiak, ``Modelling overflow

systems with distributed secondary resources,'' emph{Computer Networks},

vol. 108, pp. 171--183, 2016. [Online]. Available:

url{http://www.sciencedirect.com/science/article/pii/S1389128616302675}

BIBentrySTDinterwordspacing

BIBentryALTinterwordspacing

M.~G{l}k{a}bowski, S.~Hanczewski, and M.~Stasiak, ``{E}rlang's {I}deal

{G}rading in {D}iff{S}erv modelling,'' in emph{Proceedings of IEEE Africon

}.hskip 1em plus 0.5em minus 0.4emrelax Livingstone: IEEE, Sep. 2011,

pp. 1--6. [Online]. Available:

url{http://dx.doi.org/10.1109/AFRCON.2011.6072139}

BIBentrySTDinterwordspacing

M.~G{l}k{a}bowski, D.~Kmiecik, and M.~Stasiak, ``Overflow of elastic

traffic,'' in emph{Proceedings of International Conference on Broadband

Communications for Next Generation Networks and Multimedia

Applications}.hskip 1em plus 0.5em minus 0.4emrelax Graz: IEEE, 2016.

R.~Fortet, emph{Systeme Pentaconta Calcul d'orange}.hskip 1em plus 0.5em

minus 0.4emrelax Paris: LMT, 1961.

M.~G{l}k{a}bowski and M.~D. Stasiak, ``Modelling of multiservice switching

networks with overflow links for any traffic class,'' emph{IET Circuits,

Devices & Systems}, vol.~8, no.~5, pp. 358--366, 2014.

M.~Głąbowski and M.~D. Stasiak, ``Multiservice switching networks with

overflow links and resource reservation.'' emph{Mathematical Problems in Engineering}, 17 pages, 2016.

P.~K"{u}hn and M.~E. Mashaly:, ``Multi-server, finite capacity queuing system

with mutual overflow,'' in emph{Proceedings of 2nd European Teletraffic

Seminar}, M.~Fiedler, Ed., Karlskrona, Sep. 2013, pp. n/a--n/a.

P.~Clapson, ``Improving the access time for random access files,''

emph{Commun. ACM}, vol.~20, no.~3, p. 127–135, March 1977.

BIBentryALTinterwordspacing

M.~Mashaly and P.~J. K"{u}hn, ``Load balancing in cloud-based content delivery

networks using adaptive server activation/deactivation,'' in

emph{Proceedings of 24th International Teletraffic Congress}.hskip 1em plus

5em minus 0.4emrelax International Teletraffic Congress, 2012, pp.

:1--21:3. [Online]. Available:

url{http://dl.acm.org/citation.cfm?id=2414276.2414302}

BIBentrySTDinterwordspacing

G.~Soni and M.~Kalra, ``A novel approach for load balancing in cloud data

center,'' in emph{International Advance Computing Conference}.hskip 1em

plus 0.5em minus 0.4emrelax Gurgaon: IEEE, Feb 2014, pp. 807--812.

BIBentryALTinterwordspacing

P.~J. K"{u}hn, ``Systematic classification of self-adapting algorithms for

power-saving operation modes of {ICT} systems,'' in emph{Proceedings of 2nd

International Conference on Energy-Efficient Computing and Networking}.hskip

em plus 0.5em minus 0.4emrelax New York: ACM, 2011, pp. 51--54. [Online].

Available: url{http://doi.acm.org/10.1145/2318716.2318724}

BIBentrySTDinterwordspacing

M.~Yoshino, N.~Nishibe, M.~Oba, and N.~Komoda, ``Classification of

energy-saving operations from the perspective of system management,'' in

emph{8th International Conference on Industrial Informatics}.hskip 1em plus

5em minus 0.4emrelax Osaka: IEEE, July 2010, pp. 651--656.

J.~Kaufman, ``Blocking in a~shared resource environment,'' emph{IEEE

Transactions on Communications}, vol.~29, no.~10, pp. 1474--1481, 1981.

J.~Roberts, ``A~service system with heterogeneous user

requirements~--~application to multi-service telecommunications systems,'' in

emph{Proceedings of Performance of Data Communications Systems and their

Applications}, G.~Pujolle, Ed.hskip 1em plus 0.5em minus 0.4emrelax

Amsterdam: North Holland, 1981, pp. 423--431.

M.~G{l}k{a}bowski, ``Modelling of state-dependent multi-rate systems carrying

mbox{BPP} traffic,'' emph{Annals of Telecommunications}, vol.~63, no. 7--8,

pp. 393--407, Aug. 2008.

M.~G{l}k{a}bowski, M.~Stasiak, and J.~Weissenberg, ``Properties of recurrent

equations for the full-availability group with {BPP} traffic,''

emph{Mathematical Problems in Engineering}, vol. 2012, 2012, article ID

, 17 pages.

M.~G{l}{k{a}}bowski, D.~Kmiecik, and M.~Stasiak, ``Overflows in multiservice

systems,'' emph{IEICE Transactions on Communications}, vol. E102-B, no.~5,

pp. 958--969, 2019.

BIBentryALTinterwordspacing

M.~G{l}k{a}bowski, D.~Kmiecik, and M.~Stasiak, ``Modelling of multiservice

networks with separated resources and overflow of adaptive traffic,''

emph{Wireless Communications and Mobile Computing}, vol. 2018, 2018, article

ID 7870164, 17 pages. [Online]. Available:

url{https://doi.org/10.1155/2018/7870164}

BIBentrySTDinterwordspacing

BIBentryALTinterwordspacing

J.~Matsumoto and Y.~Watanabe, ``Theoretical method for the analysis of queueing

system with overflow traffic,'' emph{Electronics and Communications in Japan

(Part I: Communications)}, vol.~64, no.~6, pp. 74--83, 1981. [Online].

Available: url{http://dx.doi.org/10.1002/ecja.4410640610}

BIBentrySTDinterwordspacing

BIBentryALTinterwordspacing

J.~A. Morrison, ``Analysis of some overflow problems with queuing,'' emph{Bell

System Technical Journal}, vol.~59, no.~8, pp. 1427--1462, 1980. [Online].

Available: url{http://dx.doi.org/10.1002/j.1538-7305.1980.tb03373.x}

BIBentrySTDinterwordspacing

Y.~Zhao and E.~Gambe, ``Analysis on partial overflow queueing systems with two

kinds of calls,'' emph{IEEE Transactions on Communications}, vol.~35, no.~9,

p. 942–949, Sep 1987.

D.~K. Adam~Kaliszan, ``System z przelewem ruchu oraz kolejkami w zasobach

pierwotnych oraz wtórnych,'' emph{Przegląd Telekomunikacyjny –

Wiadomości Telekomunikacyjne}, no. 8-9, 2018.

G.~Bretschneider, ``BIBforeignlanguage{German}{Die {B}erechnung von

{L}eitungsgruppen f"{u}r berflie{ss}enden {V}erkehr in

{F}ernsprechw"{a}hlanlagen},''

emph{BIBforeignlanguage{German}{Nachrichtentechnische Zeitung (NTZ)}},

no.~11, pp. 533--540, 1956.

V.~Iversen, ``Teletraffic engineering handbook,'' Technical University of

Denmark, Lyngby, Tech. Rep., 2010.

C.~Park and S.-Y. Ryu, ``Comparison of loss formulas for a circuit group with

overflow traffic,'' in emph{2011 17th Asia-Pacific Conference on

Communications (APCC)}, 2011, pp. 422--427.

M.~G{l}{k{a}}bowski, D.~Kmiecik, and M.~Stasiak, ``Modelling multi-service

overflow {P}ascal traffic,'' in emph{Proceedings of the 2018 IEICE General

Conference}, vol. 2018.hskip 1em plus 0.5em minus 0.4emrelax Japan: IEICE,

mar 2018, pp. S--70--S--71, paper BS-2-36.

BIBentryALTinterwordspacing

V.~Iversen, ``BIBforeignlanguage{English}{The internet erlang formula},'' in

emph{BIBforeignlanguage{English}{Internet of Things, Smart Spaces, and Next

Generation Networking}}, ser. Lecture Notes in Computer Science, S.~Andreev,

S.~Balandin, and Y.~Koucheryavy, Eds.hskip 1em plus 0.5em minus 0.4emrelax

Berlin Heidelberg: Springer, 2012, vol. 7469, pp. 328--337. [Online].

Available: url{http://dx.doi.org/10.1007/978-3-642-32686-8_30}

BIBentrySTDinterwordspacing

V.~Paxson and S.~Floyd, ``Wide-area traffic: The failure of traffic modeling,''

in emph{Proceedings of SIGCOMM Conference}.hskip 1em plus 0.5em minus

4emrelax London: ACM, Aug. 1994, pp. 257--268.

Downloads

Published

2024-04-19

Issue

Section

Telecommunications