Modelling Pascal traffic in overflow systems
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
Issue
Section
License
Copyright (c) 2020 International Journal of Electronics and Telecommunications
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on https://creativecommons.org/licenses/by/4.0/.
2. Author’s Warranties
The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s. The undersigned also warrants that the manuscript (or its essential substance) has not been published other than as an abstract or doctorate thesis and has not been submitted for consideration elsewhere, for print, electronic or digital publication.
3. User Rights
Under the Creative Commons Attribution license, the author(s) and users are free to share (copy, distribute and transmit the contribution) under the following conditions: 1. they must attribute the contribution in the manner specified by the author or licensor, 2. they may alter, transform, or build upon this work, 3. they may use this contribution for commercial purposes.
4. Rights of Authors
Authors retain the following rights:
- copyright, and other proprietary rights relating to the article, such as patent rights,
- the right to use the substance of the article in own future works, including lectures and books,
- the right to reproduce the article for own purposes, provided the copies are not offered for sale,
- the right to self-archive the article
- the right to supervision over the integrity of the content of the work and its fair use.
5. Co-Authorship
If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.
6. Termination
This agreement can be terminated by the author or the Journal Owner upon two months’ notice where the other party has materially breached this agreement and failed to remedy such breach within a month of being given the terminating party’s notice requesting such breach to be remedied. No breach or violation of this agreement will cause this agreement or any license granted in it to terminate automatically or affect the definition of the Journal Owner. The author and the Journal Owner may agree to terminate this agreement at any time. This agreement or any license granted in it cannot be terminated otherwise than in accordance with this section 6. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
7. Royalties
This agreement entitles the author to no royalties or other fees. To such extent as legally permissible, the author waives his or her right to collect royalties relative to the article in respect of any use of the article by the Journal Owner or its sublicensee.
8. Miscellaneous
The Journal Owner will publish the article (or have it published) in the Journal if the article’s editorial process is successfully completed and the Journal Owner or its sublicensee has become obligated to have the article published. Where such obligation depends on the payment of a fee, it shall not be deemed to exist until such time as that fee is paid. The Journal Owner may conform the article to a style of punctuation, spelling, capitalization and usage that it deems appropriate. The Journal Owner will be allowed to sublicense the rights that are licensed to it under this agreement. This agreement will be governed by the laws of Poland.
By signing this License, Author(s) warrant(s) that they have the full power to enter into this agreement. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
