Global multi-hop scheduling for improving network utilization and Qos
Date
2008
Authors
Contributor
Advisor
Department
Instructor
Depositor
Speaker
Researcher
Consultant
Interviewer
Narrator
Transcriber
Annotator
Journal Title
Journal ISSN
Volume Title
Publisher
University of Hawaii at Manoa
Volume
Number/Issue
Starting Page
Ending Page
Alternative Title
Abstract
In this thesis, we present an analytical framework to provide statistical end-to-end delay guarantees to network traffic with a novel packet scheduling scheme, namely the Global multi-hop Scheduling (GMS). We first introduce background literature, then present the framework and performance analysis of this proposed scheduling mechanism, which considers bandwidth resources at both upstream and downstream hops, reserves expected bandwidth to admitted flows, assigns expected deadlines to packets differently from traditional scheduling schemes, and decides packet service order based on the path of each flow. The framework of this thesis can serve as the criterion to provide statistical bounds for the delay violation probability. We will show that this novel scheduling mechanism can provide much better Quality of Service (Qos) performance over current scheduling schemes in both aggregated flows and specific flows with strict Qos requirement, by both theoretic analysis and simulations.
Description
Keywords
Citation
Extent
Format
Geographic Location
Time Period
Related To
Theses for the degree of Master of Science (University of Hawaii at Manoa). Electrical Engineering; no. 4323
Related To (URI)
Table of Contents
Rights
All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
Rights Holder
Local Contexts
Collections
Email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.