The optimal admission & adaptation of service level agreements in packet networks : applying the utility model

Simple item page
dc.contributor.authorWatson, Roberten_US
dc.date.accessioned2024-08-15T20:13:33Z
dc.date.available2024-08-15T20:13:33Z
dc.date.copyright2000en_US
dc.date.issued2000
dc.degree.departmentDepartment of Electrical and Computer Engineering
dc.degree.levelMaster of Applied Science M.A.Sc.en
dc.description.abstractKhan considered the problem of optimal allocation of the resources of a single server, while meeting the Quality of Service (QoS) requirements of users' multimedia sessions. He showed how the problem could be mapped onto a variant of the combinatorial Knapsack Problem, with server utility (e.g. revenue) as the quantity to be optimized and with the user QoS requirements expressed as constraints on the resource allocation. He gave both optimal (algorithmic) and fast but suboptimal (heuristic) methods to solve the resulting Multidimensional Multiconstraint Knapsack Problem (MMKP). In this thesis we apply Khan's general approach to the problem of optimal allocation of the resources of a packet network to requests for network service (called Service Level Agreements or SLAs) to support multimedia sessions - subject to session QoS constraints, expressed as constraints on the data rates and latencies experienced by sessions. New problems arising from a number of interesting differences between Khan's server problem and our packet network problem are articulated and dealt with. The resulting heuristic solution technique has been implemented as a Java-based program for the optimal admission and QoS adaptation of Service Level Agreements in a packet network. Preliminary performance data and suggestions for further work are given.
dc.format.extent71 pages
dc.identifier.urihttps://hdl.handle.net/1828/20058
dc.rightsAvailable to the World Wide Weben_US
dc.titleThe optimal admission & adaptation of service level agreements in packet networks : applying the utility modelen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
WATSON_Robert_MASC_2000_1208737.pdf
Size:
19.99 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.