Walsh, C.P (1999) Worst case traffic from sources constrained by leaky buckets. PhD thesis, Dublin City University.
Abstract
This thesis investigates the worst possible behaviour of a source if the traffic emanating from it is constrained to pass through a selection of leaky buckets. Various criteria for judging the worst ease arc considered, including the average queue length when the traffic is passed through an infinite buffer served at a constant rate and the rate of loss when the traffic is passed through a finite buffer, again served at a constant rate. Both of these criteria may be used when the source traffic is buffered alone or in combination with other traffic. Another functional considered is the effective bandwidth function which governs the asymptotic loss rate when the number of sources becomes infinite. This functional turns out to be the most tractable and we concentrate our attention on it. In all cases considered it is found that the functional to be maximised is convex in the space of traffic processes. This leads to the use of convex optimisation methods to characterise the worst case traffic process. In addition, Optimal Control Theory is used to show that the worst case traffic exhibits periodic behaviour.
Metadata
Item Type: | Thesis (PhD) |
---|---|
Date of Award: | 1999 |
Refereed: | No |
Supervisor(s): | Buffet, Emmanuelle |
Uncontrolled Keywords: | Optimal Control Theory; Network efficiency; Network bottlenecks |
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: | 19452 |
Deposited On: | 03 Oct 2013 13:20 by Celine Campbell . Last Modified 08 Dec 2023 13:00 |
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