On Distributed Real-Time Scheduling in Networked Embedded Systems in the Presence of Crash Failures

@inproceedings{Ravindran2007OnDR,
  title={On Distributed Real-Time Scheduling in Networked Embedded Systems in the Presence of Crash Failures},
  author={Binoy Ravindran and Jonathan Stephen Anderson and E. Douglas Jensen},
  booktitle={SEUS},
  year={2007}
}
We consider the problem of scheduling distributable real-time threads in networked embedded systems that operate under run-time uncertainties including those on thread execution times, thread arrivals, and node failure occurrences. We present a distributed scheduling algorithm called CUA. We show that CUA satisfies thread time constraints in the presence of crash failures, is early-deciding, has an efficient message complexity of O(fn) (where f is the number of crashes that actually occur and n… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS
8 Citations
20 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Some simple scheduling algorithms

  • W. Horn
  • Naval Research Logistics Quaterly 21
  • 1974
Highly Influential
5 Excerpts

The distributed real-time specification for Java: A status report

  • E. D. Jensen, A. Wellings, R. Clark, D. Wells
  • Proceedings of The Embedded Systems Conference.
  • 2002
Highly Influential
2 Excerpts

Mechanisms for Reliable Distributed Real-Time Operating Systems — The Alpha Kernel

  • J. D. Northcutt
  • Academic Press
  • 1987
Highly Influential
4 Excerpts

Best-Effort Decision Making for Real-Time Scheduling

  • C. D. Locke
  • PhD thesis, CMU
  • 1986
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…