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:
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