Consensus-driven distributable thread scheduling in networked embedded systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4808 LNCS, Issue , 2007, Pages 247-260

  Anderson, Jonathan S ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b  

^a State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEM RECOVERY; JAVA PROGRAMMING LANGUAGE; SCHEDULING ALGORITHMS; UNCERTAINTY ANALYSIS;

DISTRIBUTABLE THREADS; FAILURE-FREE EXECUTION;

EMBEDDED SYSTEMS;

EID: 38149140866     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77092-3_22     Document Type: Conference Paper

References (24)

1. CCRP: Network centric warfare, www.dodccrp.org/ncwPages/ncwPage.html
2. Northcutt, J.D., Clark, R.K.: The Alpha operating system: Programming model. Archons Project Tech. Report 88021, Dept. of Computer Science, Carnegie Mellon, Pittsburgh, PA (February 1988)
3. Ford, B., Lepreau, J.: Evolving Mach 3.0 to a migrating thread model. In: USENIX Technical Conference, pp. 97-114 (1994)
4. Open Group: MK7.3a Release Notes. Open Group Research Institute, Cambridge, Mass (October 1998)
5. OMG: Real-time CORBA 2.0: Dynamic scheduling. Technical report, Object Management Group (September 2001)
6. Anderson, J., Jensen, E.D.: The distributed real-time specification for Java: Status report. In: JTRES (2006)
7. Chetto, H., Chetto, M.: Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering 15(10), 466-473 (1989)
8. Jensen, E.D., et al.: A time-driven scheduling model for real-time systems. In: RTSS, pp. 112-122 (December 1985)
9. Clark, R.K.: Scheduling Dependent Real-Time Activities. PhD thesis, CMU (1990)
10. Locke, C.D.: Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, CMU CMU-CS-86-134 (1986)
11. Ravindran, B., Anderson, J.S., Jensen, E.D.: On distributed real-time scheduling in networked embedded systems in the presence of crash failures. In: Proceedings of SEUS 2007 (May 2007)
12. Curley, E., Anderson, J.S., et al.: Recovering from distributable thread failures with assured timeliness in real-time distributed systems. In: SRDS, pp. 267-276 (2006)
13. Northcutt, J.D.: Mechanisms for Reliable Distributed Real-Time Operating Systems - The Alpha Kernel. Academic Press, London (1987)
14. Goldberg, J., Greeuberg, I., et al.: Adaptive fault-resistant systems. Technical report, SRI Int'l (January 1995), http://www.csl.sri.com/papers/sri- csl-95-02/
15. Poledna, S., Burns, A., Wellings, A., Barrett, P.: Replica determinism and flexible scheduling in hard real-time dependable systems. IEEE ToC (2) (February 2000)
16. Gammar, S.M., Kamoun, F.: A comparison of scheduling algorithms for real time distributed transactional systems. In: Proc. of 6th IEEE CS Workshop on Future Trends of Distributed Computing Systems, pp. 257-261 (October 1997)
17. Aguilera, M.K., Lann, G.L., Toueg, S.: On the impact of fast failure detectors on real-time fault-tolerant systems. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol. 2508, pp. 354-370. Springer, Heidelberg (2002)
18. Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. JACM 43(2), 225-267 (1996)
19. Chen, W., Toueg, S., Aguilera, M.K.: On the quality of service of failure detectors. IEEE ToC 51(5), 561-580 (2002)
20. Lynch, N.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)
21. NetEm: Netem Wiki, http://linux-net.osdl.org/index.php/Netem
22. JSR-1 Expert Group: Real-time specification for Java, http://rtsj.org
23. Li, P., Ravindran, B., et al.: A formally verified application-level framework for real-time scheduling on POSIX real-time operating systems. IEEE Trans. Software Engineering 30(9), 613-629 (2004)
24. Mills, D.L.: Improved algorithms for synchronizing computer network clocks. IEEE/ACM TON 3, 245-254 (1995)