Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-0501102-153840


Document Typethesis
Author NameVenkatachari, Badrinath
URNetd-0501102-153840
TitleBetter Admission Control and Disk Scheduling for Multimedia Applications
DegreeMS
DepartmentComputer Science
Advisors
  • Mark L. Claypool, Advisor
  • Keywords
  • multimedia
  • disk scheduling
  • admission control
  • Date of Presentation/Defense2002-05-01
    Availability unrestricted

    Abstract

    General purpose operating systems have been designed to provide fast, loss-free disk service to all applications. However, multimedia applications are capable of tolerating some data loss, but are very sensitive to variation in disk service timing. Present research efforts to handle multimedia applications assume pessimistic disk behaviour when deciding to admit new multimedia connections so as not to violate the real-time application constraints. However, since

    multimedia applications are ``soft' real-time applications that can tolerate some loss, we propose an optimistic scheme for admission

    control which uses average case values for disk access. Typically, disk scheduling mechanisms for multimedia applications reduce disk

    access times by only trying to minimize movement to subsequent blocks after sequencing based on Earliest Deadline First. We propose to implement a disk scheduling algorithm that uses knowledge of the media stored and permissible loss and jitter for each client, in addition to

    the physical parameters used by the other scheduling algorithms. We will evaluate our approach by implementing our admission control

    policy and disk scheduling algorithm in Linux and measuring the quality of various multimedia streams. If successful, the contributions of this thesis are the development of new admission

    control and flexible disk scheduling algorithm for improved multimedia quality of service.

    Files
  • venkatachari.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu