Real-Time Model Building of CNC System and its Schedulable Analysis

Abstract:

Task scheduling is an important research topic of real-time systems. Compared with the common real-time systems, CNC system has its own features. In this paper, we propose an adaptive task scheduling model for CNC system and analyze its schedulability. The model is suitable to the uncertainty of open computing environment and can accept the running of different types of tasks. It can compute band changes according to the latest changes of system resources and task requirements. It adjusts tasks’ priorities adaptively and makes the system run in optimal real-time performance. On the basis of CNC system, we will further optimize the model by studying the characteristics of periodic tasks and scheduling time overhead. Finally, this model will be used in practical CNC system.

• Periodical: Advanced Materials Research (Volumes 179-180)
• Pages: 220-225
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.179-180.220
• Online since: January 2011
• Authors: Jie Li, Rui Feng Guo, Zhi Xiang Shao
• Keywords: CNC System, Real-Time Model Building, Real-Time Task Scheduling

References

[1] J. Zhou, Y. H. Zhou, NC Machining Technology, Beijing: National Defence Industry Press, (2002).

[2] N. Nissanke, Real-time System, New Jersey: Prentice Hall, (1997).

[3] C. Liu, J. Layland, Scheduling algorithms for multiprogramming in real-time environment, Journal of ACM, 1973, 20(1), pp.46-61.

DOI: 10.1145/321738.321743

[4] L. Sha, R. Rajkumar, J. P. Lehoczky, Priority in-heritance protocols: An approach to real-time synchronization, IEEE Trans on Computers, 1990, 39(9), pp.1175-1185.

DOI: 10.1109/12.57058

[5] J. Wu, T. W. Kuo, Real-Time scheduling of CPU-bound and I/O-bound processes, 6th International Conference on Real-Time Computing Systems and Applications. Hong Kong: IEEE Computer Society Press, 1999: pp.303-310.

DOI: 10.1109/rtcsa.1999.811262

[6] Z. Deng, JSW. Liu, Scheduling real-time applications in open environment, Proceedings of the 18th IEEE Real-Time Systems Symposium. Los Alamitos, CA: IEEE Computer Society Press, 1997: 308-319.

DOI: 10.1109/real.1997.641292

[7] Z. Deng, JSW. Liu, J. Sun, A scheme for scheduling hard-real-time applications in open environment, Proceedings of the 9th Euromicro Workshop on Real-Time Systems. Los Alamitos, CA: IEEE Computer Society Press, 1997: 191-199.

DOI: 10.1109/emwrts.1997.613785

[8] K. Ramamritham, J. A. Stankovie, Scheduling algorithms and operating system support for real-time systems, IEEE Trans on Parallel and Distributed System, 1994, 2(1), pp.178-183.

[9] A. Burn, D. Prasad, A. Bondavali, et al. The meaning and role of value in scheduling flexible real-time system, Journal of System Architecture, 2000, 46, pp.305-325.

[10] G. Lipari, G. Buttazzo, Schedulability analysis of periodic and aperiodic tasks with resources constraints, Journal of System Architecture, 2000, 46, pp.327-338.

DOI: 10.1016/s1383-7621(99)00009-0

[11] M. G. Harbour, M. H. Klein and J. P. Lehoczky. Fixed Priority Scheduling of Periodic Tasks With varying Execution Priority. IEEE 12th Real-Time systems Symposium, 1991: 116-128.

DOI: 10.1109/real.1991.160365