Deadline assignment in a distributed soft real-time system
Open Access
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In a distributed environment, tasks often have processing demands on multiple 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. To study the subtask deadline assignment problem a simple model of the system and tasks is postulated. The focus is on soft real-time systems. In such systems, it is very difficult to guarantee that all deadlines will be met, and hence one tries to minimize the number of deadlines that are missed. The authors examine (through simulations) four strategies for subtask deadline assignment in a distributed soft real-time environment.Keywords
This publication has 10 references indexed in Scilit:
- End-to-end scheduling to meet deadlines in distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Algorithms for end-to-end scheduling to meet deadlinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Transition scheduling in (multiclass real-time database systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Scheduling real-time transactionsACM Transactions on Database Systems, 1992
- Scheduling I/O requests with deadlines: A performance evaluationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Scheduling real-time transactionsACM SIGMOD Record, 1988
- Virtual Time CSMA Protocols for Hard Real-Time CommunicationIEEE Transactions on Software Engineering, 1987
- Evaluation of a flexible task scheduling algorithm for distributed hard real-time systemsIEEE Transactions on Computers, 1985
- Multiple-access protocols and time-constrained communicationACM Computing Surveys, 1984
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973