Global multi-hop scheduling for improving network utilization and Qos

Date
2008
Authors
Li, Jiang
Contributor
Advisor
Department
Instructor
Depositor
Speaker
Researcher
Consultant
Interviewer
Annotator
Journal Title
Journal ISSN
Volume Title
Publisher
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
Thesis (M.S.)--University of Hawaii at Manoa, 2008.
Includes bibliographical references (leaves 91-97).
xi, 97 leaves, bound 29 cm
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
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
Email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.