Global multi-hop scheduling for improving network utilization and Qos

dc.contributor.authorLi, Jiang
dc.date.accessioned2011-07-21T23:08:15Z
dc.date.available2011-07-21T23:08:15Z
dc.date.issued2008
dc.description.abstractIn 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.
dc.description.degreeM.S.
dc.identifier.urihttp://hdl.handle.net/10125/20541
dc.languageeng
dc.publisherUniversity of Hawaii at Manoa
dc.relationTheses for the degree of Master of Science (University of Hawaii at Manoa). Electrical Engineering; no. 4323
dc.rightsAll 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.
dc.titleGlobal multi-hop scheduling for improving network utilization and Qos
dc.typeThesis
dc.type.dcmiText

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
HAWN_Q111.H3_4323_r.pdf
Size:
3.66 MB
Format:
Adobe Portable Document Format
Description:
Version for non-UH users. Copying/Printing is not permitted
No Thumbnail Available
Name:
HAWN_Q111.H3_4323_uh.pdf
Size:
3.65 MB
Format:
Adobe Portable Document Format
Description:
Version for UH users