Fault-tolerant scheduling algorithm for heterogeneous distributed real-time simulation systems

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 10, 2006, Pages 2040-2047

  Liu, Yun Sheng ^a   Zhang, Tong ^a   Zhang, Chuan Fu ^a   Zha, Ya Bing ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Fault tolerance; Heterogeneous distributed simulation system; Markov chain; Real time scheduling; Worst case response time

Indexed keywords

COMPUTER SIMULATION; MARKOV PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CHECKPOINT BASED SPARE PROCESSOR (CSP); FAULT TOLERANCE; HETEROGENEOUS DISTRIBUTED SIMULATION SYSTEM; MARKOV CHAIN; REAL TIME SCHEDULING; RESOURCE UTILIZATION RATIO; WORST CASE RESPONSE TIME;

REAL TIME SYSTEMS;

EID: 33751573041     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos172040     Document Type: Article

References (18)

1. Huang KD, et al. System Simulation Technology. Changsha: Publishing House of National University of Defense Technology, 1998. 307-326 (in Chinese).
2. Brutzman D, Zyda M, Pullen JM, Morse KL. Extensible modeling and simulation framework (XMSF): Challenges for Web-based modeling and simulation. Proc. of the Technical Challenges Workshop, Strategic Opportunities Symp. Monterey, 2002. http://www.MovesInstitute.org/xmsf
3. Eklöf M, Moradi F, Ayani R. A framework for fault-tolerance in HLA-based distributed simulations. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA, eds. Proc. of the 2005 Winter Simulation Conf. Orlando: IEEE Press, 2005. 1182-1189.
4. Damani OP, Garg VK. Fault-Tolerant distributed simulation. In: Alberta B, ed. Proc. of the 12th Workshop on Parallel and Distributed Simulation. Washington: IEEE Press, 1998. 38-45.
5. Möller B, Karlsson M, Löfstrand B. Developing fault tolerant federations using HLA evolved. In: Proc. of the 2005 Spring Simulation Interoperability Workshop. San Diego, 2005. http://www.sisostds.org/siw/05spring/readlist.htm
6. Xu ZW, Feng BM, Li W. Grid Computing Technology. Beijing: Publishing House of Electrnics Industry, 2004. 1-19 (in Chinese).
7. Han CC, Shin KG, Wu J. A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults. IEEE Trans. on Computers, 2003, 52(3): 362-372.
8. Manimaran G, Murthy CSR. A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis. IEEE Trans. on Parallel and Distributed Systems, 1998, 9(11): 1137-1152.
9. Ghosh S, Melhem R, Mossé D. Fault-Tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems. IEEE Trans. on Parallel and Distributed Systems, 1997, 8(3): 272-284.
10. Ripoll I, Crespo A, Garcia-Fornes A. An optimal algorithm for scheduling soft aperiodic tasks in dynamic-priority preemptive systems. IEEE Trans. on Software Engineering, 1996, 23(6): 388-400.
11. Kartik S, Murthy SR. Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Trans. on Computer, 1997, 46(6): 719-724.
12. Qin X, Jiang H, Swanson DR. An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems. In: Proc. of the 31st Int'l Conf. on Parallel Processing (ICPP 2002). 2002. 360-368. http://www.cs.nmt.edu/-xqin/pubs/icpp02.pdf
13. Vaidya NH. A case for two-level recovery schemes. IEEE Trans. on Computer, 1998, 47(6): 656-666.
14. Dinatele M, et al. Dynamic end-to-end guarantees in distributed real-time systems. In: Proc. of the Real-Time Systems Symp. 1994. 67-73. http://citeseer.ist.psu.edu/cache/papers/cs/529
15. Lauzac S, Melhem R, Mossé D. Adding fault-tolerance to P-fair real-time scheduling. In: Proc. of the Workshop on Embedded Fault-Tolerant Systems. Boston: IEEE Press, 1998. 34-37.
16. Liu YS, Zhang CF, Zhang T, Zha YB, Huang KD. The analysis of best checkpoint interval of distributed simulation system using Markov chains. Journal of National University of Defense Technology, 2005, 27(5): 73-78 (in Chinese with English abstract).
17. Chandy M, Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans. on Computing Systems, 1985, 3(1): 63-75.
18. Punnckkat S. Schedulability analysis for fault tolerant teal-time systems[Ph. D. Thesis]. York: University of York, 1997.