Title :
Deadline assignment in a distributed soft real-time system
Author :
Kao, Ben ; Garcia-Molina, Hector
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
fDate :
12/1/1997 12:00:00 AM
Abstract :
In a distributed environment, tasks often have processing demands at multiple different sites. A distributed task is usually divided into several subtasks, each to be executed in order at some site. In a real-time system, an overall deadline is usually specified by an application designer indicating when a distributed task is to be finished. In this paper, we present and analyze techniques for automatically translating the overall deadline into deadlines for the individual subtasks
Keywords :
processor scheduling; real-time systems; deadline assignment; distributed environment; distributed task; real-time system; soft real-time system; Communication networks; Databases; Expert systems; Information filtering; Information filters; Processor scheduling; Real time systems; Refining; Scheduling algorithm; Stock markets;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on