Stanford InfoLab Publication Server

Deadline Assignment in a Distributed Soft Real-Time System

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)
Subjects:Computer Science
Related URLs:Project Homepage
ID Code:40
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:02 Dec 2008 14:38

Download statistics

Repository Staff Only: item control page