Maximizing network resource utilization through dynamic delay allocation adjustment

Date
2007
Authors
Liu, Xiaojiang
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
Quality of Service (QoS) has been an important topic in network research, and many solutions have been proposed to address QoS related issues. In this project, we focus on the delay requirement partition issue for maximizing the network utilization. We first survey conventional schemes, and point out their limitations: they all perform static allocations based on instant load situations, which may cause imbalanced reservations and bottleneck links. We then propose a novel Dynamic Allocation Adjustment (DAA) algorithm to address these problems by dynamically adjusting the existing reservations for earlier admitted flows. DAA not only spreads traffic evenly onto intermediate links but also balances link loads in a broader range. As a result, link congestion on a flow path is alleviated and its total reservation is reduced. On the other hand, DAA addresses the bottleneck link problem. We conducted our simulations on both of symmetric and asymmetric topologies, with uniformly distributed traffic and several types of imbalanced traffic. The results show that the improvement of system utilization is over 30%.
Description
Thesis (M.S.)--University of Hawaii at Manoa, 2007.
Includes bibliographical references (leaves 69-73).
ix, 73 leaves, bound ill. 29 cm
Keywords
Routers (Computer networks)
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. 4214
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.