HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/5645
Title: Dynamic scheduling of multimedia documents in a client-server environment
Authors: Lai, William Yat Ming
Issue Date: 1997
Abstract: Advances in multimedia computing technologies offer new approaches to support on-line accesses to information from a variety of sources such as video clips, audio, images, and text. A client-server- based distributed multimedia system is a natural approach to support such functionalities. Distributed networked multimedia information systems are becoming a critical component of the technology-based information infra-structures. A major component of such systems is an efficient scheduling of multimedia documents to ensure a synchronized, orchestrated, and smooth display of user requests. Scheduling of multimedia information for synchronized delivery over broadband networks with limited resources and quality of service is identified as an NP-hard problem. Traditional static scheduling algorithms cannot achieve an acceptable level of performance since the number and types of requests generated by users varies with time. In dynamic scheduling, on the other hand, the main issue is to ensure that there is a proper trade-off between the quality of service and the cost of scheduling itself (which can affect the response time). We propose a number of fast dynamic scheduling algorithms with the main objective of minimizing the percentage of deadline missing probability. The performance of the proposed algorithms is extensively evaluated using a detailed simulation environment. The results testify the suitability of our algorithms in various system environments.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 1997
xiii, 98, 13 leaves : ill. ; 30 cm
HKUST Call Number: Thesis COMP 1997 Lai
URI: http://hdl.handle.net/1783.1/5645
Appears in Collections:CSE 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.