Synchronization protocols in distributed real-time systems
- 23 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In many distributed real-time systems, the workload can be modeled as a set of periodic tasks, each of which consists of a chain of subtasks executing on different processors. Synchronization protocols are used to govern the release of subtasks so that the precedence constraints among subtasks are satisfied and the schedulability of the resultant system is analyzable. Tasks have different worst-case and average end-to-end response times when different protocols are used. In this paper, we consider distributed real-time systems with independent, periodic tasks and fixed-priority scheduling algorithms. We propose three synchronization protocols and conduct simulation to compare their performance with respect to the two timing aspects.Keywords
This publication has 9 references indexed in Scilit:
- Deadline assignment in a distributed soft real-time systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Distributed pipeline scheduling: end-to-end analysis of heterogeneous, multi-resource real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimized priority assignment for tasks and messages in distributed hard real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Applying new scheduling theory to static priority pre-emptive schedulingSoftware Engineering Journal, 1993
- Allocating hard real-time tasks: An NP-Hard problem made easyReal-Time Systems, 1992
- Fixed priority scheduling of periodic task sets with arbitrary deadlinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Finding Response Times in a Real-Time SystemThe Computer Journal, 1986
- On the complexity of fixed-priority scheduling of periodic, real-time tasksPerformance Evaluation, 1982
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973