HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Master Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/4474
Title: Service scheduling schemes for finite buffer in ATM networks
Authors: Lai, Ming-On
Issue Date: 1998
Abstract: The success of future ATM networks depends heavily on the ability to deliver a wide range of services. Service scheduling scheme in ATM node is one of the key issues to guarantee the diverse QoS requirements. Numerous schemes have been proposed in recent years in order to provide guaranteed services. Among the proposed schemes, Earliest Deadline First and Fair Queueing systems have received most attention in recent research. The former has a desirable feature that it is able to minimize the number of packets that violate their deadlines, while the latter is able to provide fairness and end-to-end delay bound. However, all the mentioned schemes assume infinite buffer case and concern only the delay performance and/or fairness property, but totally ignore another factor that can also be affected by service scheduling schemes: the cell loss performance. However we argue that it is more practical to consider a finite buffer model when designing the service scheduling scheme. In this thesis, we propose two novel service scheduling schemes that take also the cell loss performance into consideration besides the delay performance and/or fairness property. The first one, the Earliest Deadline First for Finite Buffer (EDF-FB) scheme can maintain the desirable properties of the EDF scheme and can also reduce the cell loss at the same time. The second one, the Modified Fair Queueing for Finite Buffer (MFQ-FB) scheme provides an end-to-end delay bound comparable to other fair queueing systems but with a much lower cell loss probability. In addition, an analytical method for estimating the cell loss probability for the MFQ-FB scheme has also been proposed.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 1998
xi, 81 leaves : ill. ; 30 cm
HKUST Call Number: Thesis ELEC 1998 Lai
URI: http://hdl.handle.net/1783.1/4474
Appears in Collections:ECE Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.