International Journal of Engineering Technology and Scientific Innovation
Submit Paper

Title:
RESEARCH ON REAL-TIME SYSTEM SCHEDULING

Authors:
Yong-xian Jin

|| ||

College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua Zhejiang 321004, China

References
1) John A. Stankovic. The Pervasiveness of Real-Time Computing. ACM Workshop on Strategic Directions in Computing Research, New York, USA, 1996. 2) Sha L. Real-Time in the Real World. ACM Workshop on Strategic Directions in Computing Research, New York, USA, Dec 1996. 3) Jeffay K. Technique and Educational Challenges for Real-Time Computing. ACM Workshop on Strategic Directions in Computing Research, New York, USA, 1996. 4) Ready J. Real-Time Education. ACM Workshop on Strategic Directions in Computing Research, New York, USA, 1996. 5) Burns A. Broadening Real-Time System Research. ACM Workshop on Strategic Directions in Computing Research, New York, USA, 1996. 6) John A. Stankovic. Misconceptions about Real-Time Computing: A Serious Problem for Next- Generation Systems. IEEE Computer, 1988, No.10, 10-19. 7) K G Shin, P Ramanathan. Real-Time Computing: A New Discipline of Computer Science and Engineering. Proceeding of the IEEE, 1994, Vol.82, No.1, 6-24. 8) Tang Ziying, zhe Fengping, Tang Xiaodan. Computer operating system. Xi'an: Xi'an University of Electronic Science and Technology Press, 2001. 9) Andrew S. Tanenbaum. Modern Opreating Systems. Upper Saddle River: Prentice Hall, 2nd Edition, 2001. 10) John A. Stankovic, M. Spuri, K. Ramamritham, G. Buttazzo. Deadline Scheduling for Real- Time Systems: EDF and Related Algorithms. Kluwer Academic Publishers, 1998. 11) Yu Chung Wang, Kwei Jay Lin. Implementing a General Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel. In: Proceedings of the 20th IEEE Real-Time Systems Symposium, Dec 1999, 246-255. 12) Saowanee Sewong, Ragunathan Rajkumar. Hierarchical Reservation Support in Resource Kernels. IEEE Real-Time Systems Symposium, Dec 2001. 13) John A. Stankovic. Strategic Directions in Real-Time and Embedded Systems. ACM Computing Surveys, 1996, Vol.28,No.4,751-763. 14) Liu JWS. Real-Time Systems. Upper Saddle River: Prentice Hall, 2000. 15) Deng Z, Liu JWS, Sun.J. A Scheme for scheduling hard real-time applications in open system environment. In: Proceedings of the 9th Euromicro Workshop on Real-Time Systems, 1997, 191- 199. 16) Deng Z, Liu JWS, Sun.J. Scheduling Real-Time Applications in an Open Environment. In: proceedings of the 18th IEEE Real-Time Systems Symposium, 1997, 308-319. 17) Deng Z. An Open System Environment for Real-Time Applications. Ph.Dthesis, University of Illinois at Urbana-Champaign, 1999. 18) Luca Abeni, G. Buttazzo. Integrating Multimedia Applications in Hard Real-Time Systems. Proceedings of the 19th IEEE Real-Time Systems Symposium(RTSS’98). Washington: IEEE Computer Society,1998: 4-13. 19) LUCA ABENI, GIORGIO BUTTAZZO. Resource Reservation in Dynamic Real-Time Systems[J]. Real-Time Systems,2004,27:123-167. 20) LIPARI G, BARUAH S. A hierarchical extension to the constant bandwidth server framework. Proceedings of the 7th IEEE Real-Time Technology and Applicaitons Symposium Washington: IEEE Computer Society,2001:26-35. 21) AUDREY MARCHAND, MARYLINE SILLY-CHETTO. Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks[J]. Real-Time Systems,2006,32:21-47. 22) Wenming Li, Krishna Kavi, Robert Akl. A non-preemptive scheduling algorithm for soft real- time systems[J]. Computers and Electrical Engineering,2007,33:12-29. 23) UmaMaheswari C. Devi, J.H.Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor[J].Real-Time System,2008,38:133-189. 24) Lipai G, Carpenter J, Baruah S. A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments.Proceedings of the 21st IEEE Real-Time Systems Symposium(RTSS’00) Washington: IEEE Computer Society,2000.217-226. 25) Gong Yuchang, Wang Ligang, Chen Xianglan, et al. A hybrid real-time scheduling algorithm for strictly proportional distribution of services [J]. Acta Sinica Sinica, 2006,17 (3): 611-619 26) Huai Xiaoyong, Zou Yong, Li Mingshu. An open adaptive scheduling algorithm for open hybrid real-time systems [J]. Acta Sinica Sinica, 2004,15 (4): 487-496 27) Tan Peng Liu, Jin Hai, Zhang Ming Hu. Two dimensional priority real-time scheduling for open systems [J]. Acta electronica Sinica, 2006,34 (10): 1773-1777 28) Zou Yong, Li Mingshu, Wang Qing. Analysis on scheduling theory and method of open real time system [J]. Acta Sinica Sinica, 2003,14 (1): 83-90. 29) Burns A, Davis R I, Baruah S, et al. Robust mixed-criticality systems[J]. IEEE Transactions on Computers, 2018, 67(10): 1478-1491. 30) Baruah S, Bonifaci V, D'angelo G, et al. Preemptive uniprocessor scheduling of mixed- criticality sporadic task systems[J]. Journal of the ACM (JACM), 2015, 62(2): 14-47. 31) Baruah S. Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real- Time. Tasks[C]// Real-time Systems Symposium. 2017. 32) Baruah S, Chattopadhyay B, Li H, et al. Mixed-criticality scheduling on multiprocessors[J]. Real-Time Systems, 2014, 50(1):142-177. 33) Albayati Z, Zhao Q, Youssef A , et al. Enhanced partitioned scheduling of Mixed-Criticality Systems on multicore platforms[C]// Design Automation Conference. IEEE, 2015.

Abstract:
With the rapid development of computer technology, as well as the continuous expansion of people's demand for real-time applications, real-time systems are also developing rapidly. At present, the increasing complexity of real-time scheduling problem is related to the diversity of real-time performance requirements. There are many kinds of applications in the objective world, which naturally leads to the diversity of software requirements. Different applications have different requirements for real-time performance, which leads to the system needs to consider their different requirements for real-time performance and provide different resource allocation strategies when allocating computing resources for multiple applications running concurrently. These situations make the scheduling problem of real-time system need to be studied deeply. People have proposed a variety of real-time scheduling methods for different types of real-time systems, including some algorithms and frameworks. A set of theoretical system has been established, and some practical results have been achieved. However, due to the continuous emergence of new application requirements, it is necessary to further develop the real-time scheduling method. In this paper, the research status, existing problems and future research directions of real-time system schedule are described.

IJETSI is Member of