Synchronization protocols in distributed real-time systems
Citations
164 citations
Cites background or methods from "Synchronization protocols in distri..."
...In the end-to-end scheduling approach [22], the deadline of an end-to-end task is divided into subdeadlines of its subtasks, and the problem of meeting the deadline is transformed to the problem of meeting the subdeadline of each subtask....
[...]
...We now formulate the utilization control problem in DRE systems....
[...]
...Network delay may be handled by treating each network link as a processor [22], or by considering the impact of worst-case network delay in subdeadline assignment....
[...]
...…Control in Distributed Real-Time Systems with End-to-End Tasks Chenyang Lu, Xiaorui Wang, and Xenofon Koutsoukos Complete Abstract: An increasing number of distributed real-time systems face the critical challenge of provid-ing quality of service guarantees in open and unpredictable environments....
[...]
123 citations
Cites methods or result from "Synchronization protocols in distri..."
...Our approach is similar in spirit to prior work [23], [30] that restricts the behavior to reduce anomalies that inherently arise when applying uniprocessor scheduling methods to self-suspending task sets [18], [26]....
[...]
...1) Guiding the Behavior of the Scheduler: Our approach to scheduling tasks bears resemblance to prior art that uses heuristic methods to alter the behavior of self-suspending systems to tightly bound the makespan for the task set [19], [23], [30]....
[...]
92 citations
85 citations
82 citations
Cites background or methods from "Synchronization protocols in distri..."
...If a nongreedy synchronization protocol is used (for example, release guard [33]), every subtask is released periodically without jitter....
[...]
...Traditional approaches for handling end-to-end tasks such as end-to-end scheduling [33] and distributed priority ceiling [27] rely on schedulability analysis, which requires a priori knowledge of worst-case execution times....
[...]
...In an end-to-end scheduling approach [33], the deadline of an end-to-end task is divided into subdeadlines of its subtasks [14], [26]....
[...]
References
7,067 citations
5,397 citations
1,582 citations
"Synchronization protocols in distri..." refers methods in this paper
...technique, which was first proposed by Lehoczky [ 16 , 2] and later extended by Audsley [3], Tindell [17, 18], and Burns [19],...
[...]
1,230 citations
"Synchronization protocols in distri..." refers background in this paper
...A great deal of work has been done on how to assign the priorities [1, 5, 6] and how to bound the response times of tasks [1, 7, 2] for single processor systems....
[...]
1,203 citations
"Synchronization protocols in distri..." refers background in this paper
...A great deal of work has been done on how to assign the priorities [1, 5, 6] and how to bound the response times of tasks [1, 7 , 2] for single processor systems....
[...]