Resource reclaiming in a uni-processor real time system

This dissertation examines a fundamental problem in the theory of real-time scheduling. Real-time scheduling of a set of aperiodic task with soft deadlines on a uni-processor without preemption and without inserted idle time was investigated. Idle gap as a results of the difference between estimated...

Full description

Saved in:
Bibliographic Details
Main Author: Soong, Si Young.
Other Authors: Atif, Yacine
Format: Theses and Dissertations
Language:English
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10356/13308
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-13308
record_format dspace
spelling sg-ntu-dr.10356-133082023-07-04T15:06:46Z Resource reclaiming in a uni-processor real time system Soong, Si Young. Atif, Yacine School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing This dissertation examines a fundamental problem in the theory of real-time scheduling. Real-time scheduling of a set of aperiodic task with soft deadlines on a uni-processor without preemption and without inserted idle time was investigated. Idle gap as a results of the difference between estimated computation time and actual computation time was reclaimed to run the scheduler. Introduction of this scheduling approach will increase the CPU utilization and maximizing the deadline hit ratio. Master of Science (Communication and Network Systems) 2008-10-20T07:24:03Z 2008-10-20T07:24:03Z 1998 1998 Thesis http://hdl.handle.net/10356/13308 en 53 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
spellingShingle DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
Soong, Si Young.
Resource reclaiming in a uni-processor real time system
description This dissertation examines a fundamental problem in the theory of real-time scheduling. Real-time scheduling of a set of aperiodic task with soft deadlines on a uni-processor without preemption and without inserted idle time was investigated. Idle gap as a results of the difference between estimated computation time and actual computation time was reclaimed to run the scheduler. Introduction of this scheduling approach will increase the CPU utilization and maximizing the deadline hit ratio.
author2 Atif, Yacine
author_facet Atif, Yacine
Soong, Si Young.
format Theses and Dissertations
author Soong, Si Young.
author_sort Soong, Si Young.
title Resource reclaiming in a uni-processor real time system
title_short Resource reclaiming in a uni-processor real time system
title_full Resource reclaiming in a uni-processor real time system
title_fullStr Resource reclaiming in a uni-processor real time system
title_full_unstemmed Resource reclaiming in a uni-processor real time system
title_sort resource reclaiming in a uni-processor real time system
publishDate 2008
url http://hdl.handle.net/10356/13308
_version_ 1772826798085636096