Date of Publication

1-6-1997

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Philip Chan

Defense Panel Chair

Mitch Andaya

Defense Panel Member

Harry Alfonso Joson
Peter Fernandez

Abstract/Summary

Continuous media tasks have a highly unpredictable processor time requirement. But this type of application has a real-time requirement that requires the processor to provide service guarantee. Several attempts have been made to design a processor manager that satisfies the above requirement. However, none have attempts to provide statistical guarantee to processor service.

Statistical processor guarantee allocates processor among several tasks based on distribution characteristic of these tasks as opposed to the existing processor manager that allocates processor based on average case or worst case. It is the objective of this research to design a processor manager that provides statistical service guarantee to continuous media tasks.

The processor manager uses a processor delay model when reserving and allocating processor cycle. The processor delay model made a prediction of the computation time of a task based on that task's past computation time. It utilizes the Central Limit Theorem when making normal approximation and window estimator when estimating the computation time of a task. The processor manager also performs admission control test to decide whether a task can be accepted to the system based on available processor capacity and current processing time characteristics of admitted tasks. The admitted tasks are scheduled using Earliest Deadline First (EDF) scheduling mechanism which has been proven to be optimal in scheduling continuous media tasks. The presence of adaptation manager further increases the effectiveness of the processor manager to provide a service guarantee according to the requirements and nature of continuous media applications. The adaptation manager performs feedback to applications when processor requirements change or the demand for processor times exceed available capacity.

The characteristics and properties of the processor manager are further investigated by using performance results from a trace-driven simulation. The result of this simulation shows that the processor manager satisfies the proposed objective this research.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG02524

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

iv, 84 leaves, 28 cm.

Keywords

Statistical services; Real-time programming; Computer simulation; Computer systems; Computer design; Information technology; Communication

Upload Full Text

wf_yes

Share

COinS