Effective real-time scheduling algorithm for cyber physical systems society

Future Generation Computer Systems

Volumn 32, Issue 1, 2014, Pages 253-259

  Park, Sanghyuk ^a   Kim, Jai Hoon ^a   Fox, Geoffrey ^b  

^a Ajou University   (South Korea)

^b INDIANA UNIVERSITY   (United States)

Author keywords

CPS (Cyber Physical System); ELST (Effective Least Slack Time First); H ELST (Heuristic Effective Least Slack Time First); LST (Least Slack Time First); Real time scheduling algorithm

Indexed keywords

CYBER PHYSICAL SYSTEMS (CPSS); DEADLINE MISS RATIO; FIRST IN FIRST OUTS; LEAST SLACK TIME; MANUFACTURING PROCESS; MATHEMATICAL ANALYSIS; REAL TIME PERFORMANCE; REAL-TIME SCHEDULING ALGORITHMS;

DATA STORAGE EQUIPMENT; EMBEDDED SYSTEMS; INFORMATION SERVICES;

REAL TIME SYSTEMS;

EID: 84891633943     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.10.003     Document Type: Article

References (28)

1. B. Gerkey, S. Chitta, M. Beetz, and L.E. Kavraki Real-time guidance under MRI IEEE Engineering in Medicine and Biology Magazine 29 2 2010 78 86
2. C. Domínguez, H. Hassan, and A. Crespo Real-time embedded architecture for improving pervasive robot services International Journal of Software Engineering and its Application 2 1 2008 79 90
3. N2 Log (N)) complexity between distributed units International Journal of Advanced Robotic Systems 9 2012 1 7
4. S.-H. Park, J.-H. Kim, and C.-H. Han The extended-military multimedia systems based on real-time scheduling scheme Journal of the Institute of Electronics Engineers of Korea 48-CI 1 2011 26 32
5. C.-H. Han, Y.-H. Min, S.-H. Park, and J.-H. Kim Minimum-cost path finding algorithm in real-time for computer generated force Journal of the Institute of Electronics Engineers of Korea 48-CI 1 2011 17 25
6. S.-H. Park, J.-H. Kim, Real-time NCW systems using distributed processing, in: Kisse, Korea Computer Congress, Vol. 36, 2009, pp. 245-249.
7. W.H. Yuan, K. Nahrstedt, Energy-efficient soft real-time CPU scheduling for mobile multimedia systems, in: SOSP'03 Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, Vol. 37, No. 5, 2003, pp. 149-163. (Pubitemid 40929694)
8. A. Abdelli A much compact abstraction of the state space of real time preemptive systems International Journal of Advanced Science and Technology 27 2011 45 58
9. J. Wang, S. Han, K.-Y. Lam, and K. Mok Maintaining data temporal consistency in distributed real-time systems Real-Time Systems 48 4 2012 387 429
10. Q.Y. Dai, R.Y. Zhong, M.L. Wang, X.D. Liu, and Q. Liu RFID-enable real-time multi-experiment training center management system International Journal of Advanced Science and Technology 7 2009 27 48
11. C.L. Liu, and J. Layland Scheduling algorithms for multiprogramming in a hard-real-time environment Journal of the ACM 20 1973 46 61
12. A. Burns Scheduling hard real-time systems: a review Software Engineering Journal 6 1991 116 128 (Pubitemid 21697863)
13. Z.R.M. Azmi, K.A. Bakar, M.S. Shamsir, W.N.W. Manan, and A.H. Abdullah Performance comparison of priority rule scheduling algorithms using different inter arrival time jobs in grid environment International Journal of Advanced Science and Technology 4 3 2011 61 70
14. J.W.S.W. Liu Real-Time Systems 2000 Prentice Hall PTR Upper Saddle River, NJ, USA
15. E.A. Lee, CPS foundations, in: DAC'10 Proceedings of the 47th Design Automation Conference, June 13-18, Anaheim, California. USA, 2010, pp. 737-742.
16. R.R. Rajkumar, I.S. Lee, L. Sha, J. Stankovic, Cyber-physical systems: the next computing revolution, in: DAC'10 Proceedings of the 47th Design Automation Conference, June 13-18, Anaheim, California. USA, 2010, pp. 731-736.
17. J.C. Eidson, E.A. Lee, S. Matic, S.A. Seshia, and J. Zou Distributed real-time software for cyber-physical systems Proceedings of the IEEE 100 2011 45 59
18. E.A. Lee Computing needs time Communications of the ACM 52 5 2009 70 79
19. Hai Zhuge, Cyber physical society, in: Sixth International Conference on Semantics, Knowledge and Grids, 2010, pp. 1-8.
20. Hai Zhuge Semantic linking through spaces for cyber-physical-socio intelligence: a methodology Artificial Intelligence 175 2011 988 1019
21. Hai Zhuge, and Yunpeng Xing Probabilistic resource space model for managing resources in cyber-physical society IEEE Transactions on Services Computing 5 3 2012 404 421
22. A. Banerjee Ensuring safety, security, and sustainability of mission-critical cyber-physical systems Proceedings of the IEEE 100 1 2012 283 299
23. J.-H. Kim, S.-H. Park, Geoffery Fox, Real-time scheduling in cyber-physical systems, in: International Conference, CCA, 2012, p. 69.
24. Tiziana Ferrari, and Luciano Gaido Resources and services of the EGEE production infrastructure Journal of Grid Computing 9 2 2011 119 133
25. Antun Balaž et al. Development of grid e-Infrastructure in South-Eastern Europe Journal of Grid Computing 9 2 2011 135 154
26. Francisco Brasileiro et al. Using a simple prioritisation mechanism to effectively interoperate service and opportunistic grids in the EELA-2 e-Infrastructure Journal of Grid Computing 9 2 2011 241 257
27. Bryan Che Red hat enterprise MRG: messaging, realtime, and grid www.redhat.com
28. Sangho Yi, et al. Towards real-time, volunteer distributed computing, in: 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid, 2011, pp. 154-163.