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

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Worst case traffic from sources constrained by leaky buckets

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:

[thumbnail of C_P_Walsh_20130724102551.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