Kao, B. and Garcia-Molina, H. (1993) Deadline Assignment in a Distributed Soft Real-Time System. Technical Report. Stanford InfoLab. (Publication Note: In the proceedings of the 13th International Conference on Distributed computing Systems, 1993.)
In a distributed environment, tasks often have processing demands on multiple different sites. A distributed task is usually divided up into several subtasks, each one to be executed at some site in order. In a real-time system, an overall deadline is usually specified by an application designer indicating when a distributed task is to be finished. However, the problem of how a global deadline is automatically translated to the deadline of each individual subtask has not been well studied. This paper examines (through simulations) four strategies for subtask deadline assignment in a distributed soft real-time environment. Keywords: soft real-time, distributed systems, deadline assignment, scheduling.
|Item Type:||Techreport (Technical Report)|
|Related URLs:||Project Homepage||http://infolab.stanford.edu/|
|Deposited By:||Import Account|
|Deposited On:||25 Feb 2000 16:00|
|Last Modified:||02 Dec 2008 14:38|
Repository Staff Only: item control page