Implementation, evaluation and application of distributed heuristics for optimizing SLA admission
| dc.contributor.author | Shelford, Steven John Roy | en_US |
| dc.date.accessioned | 2024-08-15T18:21:51Z | |
| dc.date.available | 2024-08-15T18:21:51Z | |
| dc.date.copyright | 2003 | en_US |
| dc.date.issued | 2003 | |
| dc.degree.department | Department of Computer Science | |
| dc.degree.level | Master of Science M.Sc. | en |
| dc.description.abstract | Reservation of bandwidth is necessary to absolutely guarantee the quality of service (QoS) of multimedia sessions in interconnected networks. We explore the use of the Multidimensional Multiple-choice Multi-knapsack (MMMKP) problem to solve the problem of optimal admission and adaptation control of service level agreements (SLAs) with multiple levels of QoS. The goal of admission and adaptation is to maximize a function of system utility, subject to constraints on resource allocation (link bandwidth) imposed by the need to respect all QoS guarantees. We first propose P-HEU, a new distributed heuristic designed with a parallel algorithm approach. Next, to evaluate several heuristics, we outline the implementation of a simulated distributed optimal SLA admission and adaptation controller, dSLAOpt. Upon evaluating the heuristics, we propose a modification of a previous heuristic, MF A-HEU, which is fast, and yields high system utility. The thesis concludes with the introduction of a unified admission model for the reservation of both network and multimedia server resources for multimedia sessions. | |
| dc.format.extent | 85 pages | |
| dc.identifier.uri | https://hdl.handle.net/1828/19661 | |
| dc.rights | Available to the World Wide Web | en_US |
| dc.title | Implementation, evaluation and application of distributed heuristics for optimizing SLA admission | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- SHELFORD_Steven_John_Roy_MSC_2003_1326021.pdf
- Size:
- 28.66 MB
- Format:
- Adobe Portable Document Format