Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Estimation of buffer overflow probabilities and economies of scale in ATM multiplexers by analysis of a model of packetized voice traffic

Farrell, Paul J. (1999) Estimation of buffer overflow probabilities and economies of scale in ATM multiplexers by analysis of a model of packetized voice traffic. PhD thesis, Dublin City University.

Abstract
We obtain upper bounds on the probability of buffer overflow for an ATM multiplexer of L identical packetized voice sources. The multiplexer is modelled by a FCFS single server queue. The arrivals at the multiplexer are a homogenous superposition of the arrivals from L independent identical sources, with each source modelled by a copy of a discrete time Markov Chain which we call the Cell Level Model. Throughout, appropriate parameters are scaled with L, to maintain a constant load over all superposition sizes. The probability that, the queue-length (q^) of the queue in a finite buffer exceeds the buffer size b, is bounded above by the probability that the queue-length (qL) of the queue m an infinite buffer exceeds length b In order to bound the former above, we find upper bounds or approximations for the latter by using the theory of, • Large Deviations, to determine its asymptotics for large b, • Martingales, to obtain upper bounds, valid for all positive b, • Large Deviations, to determine its asymptotics for large L for time rescaled (proportional to L) arrival processes. These demonstrate the multiplexing gam and economies of scale obtainable from large and small buffers and large multiplexers, respectively.
Metadata
Item Type:Thesis (PhD)
Date of Award:1999
Refereed:No
Supervisor(s):Buffet, Emmanuelle
Uncontrolled Keywords:ATM; Asynchronous transfer mode; Broadband networks
Subjects:Computer Science > Computer networks
Mathematics
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Science and Health > School of Mathematical Sciences
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 3.0 License. View License
ID Code:18695
Deposited On:25 Jul 2013 13:39 by Celine Campbell . Last Modified 25 Jul 2013 13:39
Documents

Full text available as:

[thumbnail of Paul_J_Farrell.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record