Real-time load balancing scheduling algorithm for periodic simulation models

Simulation Modelling Practice and Theory

Volumn 52, Issue , 2015, Pages 123-134

  Wu, Yulin ^a   Song, Xiao ^a   Gong, Guanghong ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Jitter; Real time system; Scheduling; Time stepped simulation

Indexed keywords

ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; JITTER; MICROPROCESSOR CHIPS; MULTIPROCESSING SYSTEMS; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

COMBAT SIMULATION; EARLIEST DEADLINE FIRST; PERIODIC SIMULATION; PROCESSOR RESOURCES; REAL TIME EXECUTION; REAL TIME SIMULATIONS; REAL-TIME SCHEDULING ALGORITHMS; TIME STEPPED;

SCHEDULING ALGORITHMS;

EID: 85027930932     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2015.01.001     Document Type: Article

References (27)

1. J.A. Stankovic Misconceptions about real-time computing IEEE Comput. J. 21 10 1988 10 19
2. B. Cho, D.Y. Kim, and S.H. Kim Real-time distributed simulation environment for air defense system using a software framework J. Def. Model. Simul.: Appl., Methodol., Technol. 4 2 2007 64 79
3. N. Audsley, A. Burns, Real-time System Scheduling. Technical Report YCS 134, Department of Computer Science, University of York, 1990.
4. R. Jansen, W. Huiskamp, J. Boomgaardt, et al., Real-time scheduling of HLA simulator components, in: Euro Simulation Interoperability Workshop, 2004.
5. IEEE Std 1516 2000 IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Framework and Rules 2000 Institute of Electrical and Electronics Engineers Inc. New York
6. N. Guan, M. Stigge, W. Yi, G. Yu, Fixed-priority multiprocessor scheduling with Liu and Layland's utilization bound. In: IEEE Real-time and Embedded Technology and Applications Symposium, 2010, pp. 165-174.
7. G.L. Stavrinides, and H.D. Karatza Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques Simul. Model. Pract. Theory 19 1 2011 540 552
8. Yu Cheng, Hong-Wei Zhao, Man-Li Long, and Yu-Cui Li Improvement of earliest deadline first scheduling algorithm J. Jilin Univ. (Eng. Technol. Ed.) 43 5 2013 1338 1342 (in Chinese)
9. Liu Shutian, Dai Shuling, and Zhang Yalin Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks J. Beijing Univ. Aeronaut. Astronaut. 40 1 2014 110 114 (in Chinese)
10. H. Zhao, R. Sakellariou, Scheduling multiple DAGs onto heterogeneous systems, in: 20th International Parallel and Distributed Processing Symposium, IEEE, 2006.
11. B. d'Ausbourg, P. Siron, E. Noulard, et al., Running real time distributed simulations under Linux and CERTI, in: Proceedings of the 2008 Summer Computer Simulation Conference, Society for Modeling & Simulation International, No. 43, 2008.
12. Jean-Baptiste Chaudron, Martin Adelantado, Eric Noulard, Pierre Siron, HLA high performance and real-time simulation studies with CERTI, in: 25th European Simulation and Modelling Conference, ESM'2011, 2011.
13. T. McLean, R. Fujimoto, and B. Fitzgibbons Middleware for real-time distributed simulations Concurr. Comput.: Pract. Exp. 16 15 2004 1483 1501
14. T. McLean, R. Fujimoto, and B. Fitzgibbons Next generation real-time RTI software IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications 2001 IEEE Computer Society 4 10
15. M. Adelantado, P. Siron, J.B. Chaudron, Towards an HLA run-time infrastructure with hard real-time capabilities, in: International Simulation Multi-Conference, 2010.
16. J.B. Chaudron, E. Noulard, P. Siron, Design and modeling techniques for real-time RTI time management, in: Proceedings of the Spring Simulation Interoperability Workshop, 2011.
17. T. McLean, and R. Fujimoto Predictable time management for real-time distributed simulation Proceedings of the Seventeenth Workshop on Parallel and Distributed Simulation 2003 IEEE Computer Society
18. Azzedine Boukerche, Ahmad Shadid, Ming Zhang, Efficient load balancing schemes for large-scale real-time HLA/RTI based distributed simulations, in: 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, 2007, pp. 103-112.
19. R.M. Pathan, Fault-tolerant real-time scheduling using chip multiprocessors, in: Proceedings Supplemental volume of the 7th European Dependable Computing Conference (EDCC 2008), 2008.
20. R.M. Pathan Scheduling Algorithms for Fault-Tolerant Real-Time Systems 2010 Chalmers University of Technology
21. Reinder J. Bril, Gerhard Fohler, Wim F.J. Verhaegh, Execution Times and Execution Jitter Analysis of Real-time Tasks Under Fixed-priority Pre-emptive Scheduling, CS-Report 08-27, 2008.
22. J.P. D'Amato, C. Garcia Bauza, G. Boroni, and M. Vénere Real-time aircraft radar simulator for a navy training system Comput. Appl. Eng. Ed. 21 4 2013 606 613
23. OneSAF, OOS Time Management Overview, < http://www.onesaf.net/community/documents/Papers- Presentations/General/OneSAF05-Lifecycle.pdf >.
24. Qian. Lidong, Song. Xiao, and Shi. Xuecheng Research on maneuver model of the parameterized tank entity in CGF Adv. Methods, Tech., Appl. Model. Simul. 4 2012 71 79
25. Haibo Jiang, Yaofei Ma, and Dongsheng Hong A new metric for routing in military wireless network IJMSSC 5 2 2014
26. Yaofei Ma, Guanghong Gong, A modeling and simulation framework for computer generate force, in: Proceedings of Smart Manufacturing Application, 2008, pp. 90-94.
27. Teng Da, and Song Xiao A component-based modeling and simulation supporting environment Int. J. Model., Simul. Sci. Comput. 4 4 2013 1342006