基于工业以太网的数控系统实时性问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
数控系统作为集微电子、计算机、信息处理、自动检测、自动控制等高新技术于一体的制造业核心技术,一直都是工业控制和先进制造领域的研究热点,随着计算机科学、自动化、网络、通信技术的飞速发展,数控系统的发展同样日新月异,庞大的系统规模也朝着功能化、小型化的方向发展,集成化、智能化的程度也越来越高,并逐渐发展成为具有强实时要求的多任务控制系统。而实时性作为数控系统的一项重要性能指标,主要体现在数控系统对数据进行快速而准确的处理并及时作出响应,这对设备间实时通信同步精度以及系统中的任务执行效率提出了新的要求。
     由此可知,数控系统的实时性问题主要体现在以下两个方面:首先是数控系统中控制装置与现场设备之间实时通信的同步性。数控系统作为强实时控制系统,对时间的滞后性相当敏感,并且在系统运行过程中,控制装置持续不断地向现场设备传输控制指令与数据,主机与伺服驱动执行命令和状态反馈必须在同一个时刻进行,因此为了使得数据传输及时有效,必须保证各单元时间上的同步性,以满足系统对实时通信的精度要求。另一方面,为了实现高速高精的发展目标,数控系统需要快速而有效地对复杂而又庞大的操作任务进行实时处理。数控系统中的任务从功能性上划分,可以分为数据管理和运动控制两大部分。数据管理部分的任务包括数据显示、故障诊断、参数设置以及程序代码的输入与编辑等,这类任务不要求系统立即执行,对实时性要求不高,而运动控制类任务则主要包括:程序译码、刀具补偿、轨迹插补、位置控制等强实时性任务。针对系统中各类任务的不同实时性需求,目前已有大量的研究与调度方案,但是随着数控系统的进一步发展,如何解决多种实时类型的任务共存的问题已成为数控系统调度机制的关键所在,这也为数控系统实时性问题的研究带来了新的挑战。
     根据上述对数控系统实时性需求的分析,本文对数控系统中存在的实时性问题展开了深入的研究,研究内容主要包括时间同步和实时调度两个方面,其所涉及的核心技术主要包括数控系统实时通信与精确时间同步技术、混合任务系统的实时调度策略等。
     本文主要工作及研究成果包括:
     1.设计了一种基于双环总线的实时时间同步方法,该方法整合了基于双环结构的同步消息传输方案和主从站间的同步算法,充分发挥双向传输的优势,避免通信线路不必要的空载,同时对主从站中的时钟模型及相关模块进行优化并设计了双环结构下的同步消息报文结构,并对时间戳的传输延迟进行实时处理,以更好地支持数控系统中主从站之间的同步控制,在保证同步精确度的同时有效地提升了系统的实时性。
     2.提出了一种适用于数控系统的分布式同步机制,建立了一个基于工业以太网的同步功能模型,该模型针对同步过程中不同的功能需求,进行了特定的功能模块划分,以即时响应多种情况下的实时同步任务。同时,通过该同步模型针对同步任务在不同时段的功能需求进行了线程规划,提升了不同的时钟周期内的同步效率,保证了实时任务的即时执行,避免了抢占线程的情况发生,提高工业控制现场中分布式节点之间的同步效率。
     3.提出了一种适用于数控系统的实时统一调度框架,以满足数控系统对于加工任务及控制信号处理的实时性要求。该框架中整合了多种不同类型的服务器,通过将处理器时间划分为时间片,并设计了由时间片组成的轮转周期,将非硬实时任务插入到每一个轮转周期中强制执行,以同时满足系统对实时任务和非实时任务的执行需求,避免了系统高速运行时实时任务无法及时得到响应的情形,并设计了相应的服务保护机制,给出了防过载处理方法。同时根据数控系统中的任务特点及不同类型的服务器所面向的任务类型,对轮转周期的可行性和框架的可调度性进行了理论上的分析,给出了必要的定理及相关证明。为了验证其调度效果及运行效率,在多任务并发运行的实验环境下对框架中主要函数的时间开销进行了测量,测试结果表明在满足数控系统实时任务调度需求的前提下,该框架能够很好通过多种服务器对不同类型的任务进行有针对性的调度,并将系统开销控制在可接受的范围内,有效地实现了基于多种服务器类型的实时任务调度,在提升数控系统调度能力的同时,保证了数控系统的实时性与可靠性。
     4.提出了一种适用于数控系统中混合任务集的优化调度方法。该方法通过研究数控系统中多种不同任务的特点及相关时序约束,对实际加工过程中的任务建模,建立了混合任务集的描述模型,同时基于最短路径算法,将任务执行序列的选择问题转化为状态空间树中状态节点之间的最短路径问题,在满足任务各种约束条件的前提下,经优化调度算法调度得到数控系统中混合任务集的优化执行序列。为了验证该算法的实时性与调度效果,在多个实验环境下对该优化调度算法进行了系统而全面的测试与评估,结果表明该方法在有限的条件下能够有效提升混合任务集的调度成功率,保证数控系统内实时任务调度的可靠性,满足了数控系统对实时性的要求。
     基于上述工作,数控系统中控制装置与设备之间实时通信的同步性得到了增强,数据传输以及任务执行的时间精度有了很大的改善,而通过对系统内混合任务调度方法的研究,在满足任务间时序约束的前提下有效地实现了针对不同类型任务的实时调度策略,加强了数控系统在复杂任务环境下的实时处理能力,满足了数控系统对实时性的要求。
As the key technology integrated with microelectronic, computer, information pro-cessing, etc. in manufacturing, CNC system is always a hotspot in the field of industrial control and advanced manufacturing. Along with the fast development of computer science, automation, network and communication, CNC system is also on rapid devel-opment, reducing its giant system scale to be highly functional, miniaturized, and more intelligent. Now CNC system has developed into a multi-task control system with hard real-time requirement, in which real time is one of key performance indicators, and re-quires to process the data effectively and make responses in a timely manner by raising new tough demands in synchronization precision and task execution efficiency.
     From what has been mentioned above, the real-time issue is problematic in two re-spects。First, the synchronicity of communication between the control device of CNC system and field devices should be guaranteed. As a hard real-time system, CNC sys-tem is sensitive to lags, that's why synchronous characteristics of CNC system appear to be pretty important in real-time performance. In the runtime, control device in the system manages instruction and data transmission to field devices, and machine tools and servos have to execute the commands and provide status feedback simultaneously. So to guarantee the real-time performance of CNC system in real-time communication, the synchronization of devices in industrial control network has to be maintained. Sec-ond, to achieve the development objective of high speed and precision, CNC system has to process enormous amounts of complicated operation tasks effectively. Tasks in the system can be generally divided into two groups in functionality:data management and motion control. The former mainly consists of tasks like data display, fault diagnosing, parameter setting, code input and edit, etc. There is no need for these tasks with little requirement of real-time performance to be executed immediately. In contrast, the latter primarily comprises hard real-time tasks like decoding, tool compensation, interpola-tion, position control and so on. Aimed at various types of tasks, a lot of methods and schemes have been proposed to resolve scheduling problem. However, as CNC system further develops, the coexistence of different types of tasks with real-time requirements that differ from each other has been a chief issue of scheduling in the system. It brings new challenges to the study on real time of CNC system.
     According the analysis above, this paper studies the problems of real-time in CNC system, covering both time synchronization and real-time task scheduling. Key tech-nologies involved includes real-time communication and precise time synchronization in CNC system, real-time scheduling strategy for hybrid task system, and so on.
     The main contributions of the dissertation are described as following:
     1. A real-time time synchronization method for dual ring fieldbus in the CNC sys-tem is designed in this paper to support the synchronization control of stations in the CNC system. In this method a synchronizing message transmission scheme based on dual ring architecture and the synchronization algorithm between master and secondary stations are integrated. In the scheme, the clock models of both master and secondary stations are optimized by functional module partition and the stamp transmission based on the dual ring fieldbus is devised exclusively that improves transmitting efficiency. All the secondary stations can accomplish the consistent state with master station by updating clock discrepancy information in one communication cycle, it takes the ad-vantage of two-way transmitting and makes the best use of dual ring structure, so the real-time performance of the system can be promoted while retaining synchronization precision. To evaluate the performance, the costs of the method and errors during syn-chronizing are noted and analyzed in runtime environment. The results show that this method reduces communication cost and ensures the smoothness of synchronization process with low lag effects that will better support the synchronous control of CNC system.
     2. A synchronization scheme applying to CNC system is proposed based on the intermediate-level modeling for initial synchronization and periodical resynchroniza-tions with basic concurrency control and tight bounds to meet rising demands of syn-chronization precision in distributed nodes in LAN network. In this model, functional modules are partitioned by the varied requirements in synchronization process to sup-port instant response to syncing tasks. Several representative threads are designed and well scheduled to create a fast and efficient circumstance for communication between nodes that prevents the system from access collision. An experimental realization based on RT Linux kernel and corresponding measurements are accomplished. The results indicate that in a small-scale distributed environment, the nodes are able to be well syn-chronized during in the long run with hundreds of resynchronizations and the deviations are significantly limited in a reasonable range that increases the real-time performance of CNC system.
     3. A hierarchical scheduling framework for CNC system is constructed to manage different types of RT tasks uniformly based on round-piece scheduling algorithm. In hybrid real-time system, scheduling approach is required to ensure all hard RT tasks to be finished before the deadline with respect to real-time constraints but improve the quality of service of soft RT and non-RT tasks as well. The concept of Rotation Period is proposed to resolve this issue by forcibly assign time slices to non hard real-time tasks to prevent them from missing deadlines. The hierarchy of the framework is illustrated in detail and the issues of QoS control and overload protection are also in discussion. The feasibility of rotation period is proved and the schedulability of framework in different cases was validated, theoretical analysis and related proofs are given as well. To testify the effectiveness and evaluate the scheduling performance of this framework, a concur-rent runtime environment is designed to measure both overloads of major functions and satisfaction of time constraints of real-time tasks in comparison with existing methods. The results show that different types of tasks can be well scheduled under the execution demands in CNC system that effectively strengthen the real time and reliability of the system.
     4. An optimal scheduling algorithm is presented with the capability of synthesizing a multitude of types of tasks based on shortest-path strategy. In this work, the model of hybrid task system is introduced and the detail of the algorithm based on shortest path strategy is described based on the features of different machining tasks and cor-responding constraints. By transforming the question of task execution to the shortest path problem in states of space tree, the optimal scheduling algorithm is able to obtain the optimized sequence of hybrid tasks in CNC system. To more fully testify the effect, the algorithm is tested in both simulation and practical machining environment, and the scheduling result is compared with common RTOS. The results of tests show that op-timal scheduling algorithm can achieve better performance whatever on the stability of CNC system or the efficiency of task scheduling that satisfies the real-time requirement of CNC system.
     Based on contributions above, the synchronicity of communication between con-trol device and field devices has been enhanced, and the time accuracy in data transmis-sion and task execution also get improved. Through the research on characteristics of hybrid tasks in CNC system, real-time scheduling strategies for different types of tasks have been effectively utilized to promote task-handling ability of CNC system in com-plicated runtime environment on the premise of meeting various constraints of tasks. Thus, the real-time requirement of CNC system is well satisfied.
引文
[1]Du S H, Yu D, Hu Y, et al. A component model and layered system architecture for reconfigurable CNC system [C]. Proceedings of 2009 IEEE International Conference on Information and Automation, Zhuhai/Macau, China,2009.922-927.
    [2]王峰,林浒,郑飂默,et a1.五轴端铣3D刀补中运动突变的处理[J].机械工程学报,2013,49(13):108-115.
    [3]Pritschow G, Altintas Y, Jovane F. Open Controller Architecture-Past, Present and Future [C]. Proceedings of Annals of the CIRP,2001.463-470.
    [4]Asato L, Kato E, Inamasu R. Analysis of Open CNC Architecture for Machine Tools [J]. Journal of the Brazilian Society of Mechanical Sciences,2002,24:208-212.
    [5]Mendes M, Mikhailov M D, Qassim R Y. Amixed-integer linear Programming model for Part mix,tool allo-cation,and Process Plan selection in CNC machining centres [J]. International Journal of Machine Tools and Manufacture,2003,43(11):1179.
    [6]Suh S H, Lee B E, Chung D H, et al. Architecture and implementation of a shop-floor Programming system for STEP-compliant CNC [J]. Computer-Aided Design,2003,35(12):1069-1083.
    [7]Juuso, Esko K. Integration of intelligent systems in development of smart adaptive systems [J]. International Journal of Approximate Reasoning,2004,35(3):307-337.
    [8]魏小鹏,张建明.基于实例推理的混合式数控车削编程软件系统研究[J].机械科学与技术,2003,22(3):369-371.
    [9]沙智华,张生芳,葛研军等.通用数控代码编译系统研究与实现[J].中国机械工程,2003,14(9):763-766.
    [10]Chen W, Chai J. Application of the Cause-Consequence Diagram Model for Quantify Grinding Machine Sys-tem Safety-Capability [C]. Proceedings of the 5th International Conference on Bioinformatics and Biomedical Engineering,2011.1-4.
    [11]程涛,吴波,杨叔子等.支持分布式网络化制造的智能数控系统的研究[J].中国机械工程,2004,15(8):688-693.
    [12]IEC 61494:Safety of Machinery-Electro-Sensitive Protective Equipment [S],2004.
    [13]IEC 61158:Safety Communication Profiles. Fieldbus Standard [S],2008.
    [14]IEC 61131:Programmable Controller [S],2003.
    [15]IEC 61800:Adjustable Speed Electrical Power Drive Systems [S],2007.
    [16]IEC 61784:Digital Data Communications for Measurement and Control [S],2003.
    [17]胡毅,于东,郭锐锋等.数控总线的消息安全通信方法[J].机械工程学报,2011,47(5):135-142.
    [18]IEC 62443:Industrial Communication Networks-Network and System Security [S],2011.
    [19]IEC 61918:Industrial Communication Networks-Installation of Communication Networks in Industrial Premises [S],2010.
    [20]Wang S, Cao H, Wu W. Design of A Large DDR Motor for High-End CNC Machine Tools Applications [C]. Proceedings of International Conference on Electrical Machines and Systems(ICEMS),2011.1-3.
    [21]Huang L, Liu W, Liu Z. Algorithm of Transformation From PLC Ladder Diagram to Structured Text [C]. Proceedings of the 9th International Conference on Electronic Measurement & Instruments,2009.778-782.
    [22]Cao H, Huang D. On Composite Position Control of CNC System Feeding PMSM Based on Position Feedfor-ward and SVPWM [C]. Proceedings of International Conference on Mechatronics and Automation (ICMA), 2010.735-740.
    [23]Zhou Z D, Xie J M, Chen Y P. The development of a fieldbus-based open-CNC system [J]. International Journal of Advanced Manufacturing Technology,2004,23(7):507-513.
    [24]Cao Y, Shao Z, Wang M. A Formal Specification and Verification Framework for Designing and Verifying Reliable and Dependable Software for Computerized Numerical Control(CNC) Systems [C]. Proceedings of the 28th International Conference on Distributed Computing Systems(ICDCS),2008.269-276.
    [25]IEC 60204-1:Safety of Machinery? Electrical Equipment of Machines-Part 1:General Requirements [S], 2006.
    [26]Lee H, Jeon J W, Choi J Y. A High-Performance Open Architecture Motion Controller [C]. Proceedings of IEEE International Symposium on Industrial and lectronics(ISIE),2001.886-890.
    [27]Hace A, Jezernik K. The Open CNC Controller for A Cutting Machine [C]. Proceedings of IEEE International Conference on Industrial Technology,2003.1231-1236.
    [28]Wei H, Duan X, Chen Y. Research of Open CNC System Based on CORBA [C]. Proceedings of the 5th IEEE International Symposium on Embedded Computing(SEC),2008.364-369.
    [29]Aljifri H A, Pons A, Tapia M. Tighten the computation of Worst-Case Execution-Time by detecting feasible paths [C]. Proceedings of IEEE International Performance, Computing & Communications Conference,2000. 430-436.
    [30]郑飂默,林浒,盖荣丽等.五轴数控系统旋转轴快速平滑插补控制策略[J].机械工程学报,2011,47(9):105-111.
    [31]Wu Q, Qin Q. Analysis of implementation of the safety function in CC-Link safety network [J]. Automation Panorama,2007,24(2):36-38.
    [32]McWilliams F J, Sloane J A. The theory of error correcting codes [B]. North-Holland Press,1986.
    [33]Ahlswede R, Balkenhol B, Cai N. Parallel error correction codes [J]. IEEE Transaction on Information Theory, 2002,48(4):959-962.
    [34]Wang W X, Liu Y J, Li W X. Information hiding algorithm in channel coding based on m-sequence [J]. Computer Engineering,2007,33(6):118-122.
    [35]Menon C J. A single network solution for safety-related applications using CANopen [C]. Proceedings of the 31st Annual Conference of IEEE Industrial Electronics Society, North Carolina, USA,2005.6-10.
    [36]Liu C, Ping X J, Zhang T A. A research on steganography method based on error-correcting codes [C]. Proceedings of 2006 International Conference on Intelligent Information Hiding and Multimedia Signal Pro-cessing, Pasadena, USA,2006.377-380.
    [37]Sauter T, Schwaiger C. Achievement of secure Internet access to fieldbus systems [J]. Microprocessors and Microsystems,2002,26(7):331-339.
    [38]Schwaiger C, Sauter T. Security strategies for field area networks [C]. Proceedings of the 28th Annual Conference of the IEEE Industrial Electronics Society, Sevilla, Spain,2002.2915-2920.
    [39]Schwaiger C, Treytl A. Smart card based security for fieldbus systems [C]. Proceedings of 2003 IEEE Conference on Emerging Technologies and Factory Automation, Lisbon, Portugal,2003.398-406.
    [40]Lin R R, Ding W, Cheng G. Research on clock synchronization technique for one-way delay measurement [J]. Computer Engineering and Application,2005,41(34):127-130.
    [41]Rahmani M, Hintermaier W, Rathgeber B M. Error detection capabilities of automotive network technologies and Ethernet-a comparative study [J]. IEEE Intelligent Vehicles Symposium,2007,13(15):674-679.
    [42]IEEE standard for a precision clock synchronization protocol for networked measurement and control systems [S],2002.
    [43]Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications [S],1997.
    [44]Ren Y, Chen X, Niu L Q. Research on communication system of NC machine tool based on Ethernet [J]. Micro Computer Information,2005,21(5):196-198.
    [45]Kiszka J, Wagner B. Domain type enforcement for real-time operating systems [C]. Proceedings of IEEE Int. Conf. Emerging Technologies for Factory Automation, Lisbon, Portugal,2003.439-446.
    [46]Xie J M, Zhou Y, Chen Y P. Research of clock synchronization based on CANbus [J]. Computer Engineering and Application,2005,41(32):50-52.
    [47]Yang L, Lin H, Zheng L. Real-time Synchronization Method Based on Dual Ring Fieldbus in CNC System [J]. CHINESE JOURNAL OF MECHANICAL ENGINEERING,2014,27(1):111-121.
    [48]Liang Z F, Xie X, Tang X Q. Design of the networked numerical control system based on industrial Ethernet [J]. Modern Manufacturing Engineering,2005,38(l):38-40.
    [49]Dempsey B J, Weaver A C. On retransmission-based error control for continuous media traffic in packet-switching network [J]. Computer Networks and ISDN Systems,1996,28(5):719-736.
    [50]Decotignie J D, Auslander D, Moreaux M. Fieldbus based integrated communication and control systems-architectural implications [C]. Proceedings of the 4th International Workshop on Advanced Motion Control, Mie, Japan,1996.541-546.
    [51]刘学军,贾亚洲,张日明.数控机床可靠性智能网络系统控制模型及自动生成研究[J].机械工程学报,2003,39:114-117.
    [52]Yu D, Hu Y, Xu X. An open CNC system based on component technology [J]. IEEE Transactions on Automation Science and Engineering,2009,6(2):302-310.
    [53]Dzung D, Naedele M, Hoff T. Security for industrial communication systems [J]. Proceedings of the IEEE, 2005,93(6):1152-1177.
    [54]Dozio L, Mantegazza P. Linux real Time Application Interface (RTAI) in low cost high performance motion control [C]. Proceedings of Motion Control, a conference of ANIPLA, Milano, Italy,2003.27-28.
    [55]Simpson H R. Protocols for process interaction [J]. IEEE Proceedings Computers & Digital Techniques, 2003,150(3):157-182.
    [56]Gergeleit M, Streich H. Implementing a Distributed High-Resolution Real-Time Clock using the CAN-Bus [C]. Proceedings of the 1st international CANConference 94,1994.
    [57]Edison J C. Measurement, Control, and Communication Using IEEE 1588 [B]. Advances in Industrial Control, Springer,2006.
    [58]Zhang X L, Tang X Q, Chen J H. Time synchronization of hierarchical real-time networked CNC system based on ethernet/internet [J]. The International Journal of Advanced Manufacturing Technology,2008, 36(11):1145-1156.
    [59]Yang L, Lin H, Zheng L. Study on distributed internal synchronization in a LAN network [C]. Proceedings of 2013 IEEE Symposium on Computational Intelligence in Control and Automation (CICA), Singapore,2013. 200-206.
    [60]Zhang X L, Tang X Q, Chen J H, et al. Hierarchical real-time networked CNC system based on the transparent model of industrial Ethernet [J]. The International Journal of Advanced Manufacturing Technology,2007, 34(1):161-167.
    [61]Xia F, Yakovlev A V, Clark I G. Data communication in systems with heterogentous timing [J].2002, 22(6):58-69.
    [62]Schmidt D. Middleware for Real-Time and Embedded Systems [J]. Conmmunication of the ACM,2002, 45(6):43-48.
    [63]Kim K H. APIs for Real-Time Distributed Object Programming [J].2000,6:72-80.
    [64]Nan K. Research on Data Grid Middleware for Relational Data Sharing[D]. Chinese Academy of Sciences, 2006.
    [65]Feng J Q, Lin H, WU W J. Real time system inter-process communication on RTLinux and application in open CNC [J]. Mini-Micro Systems,2004,25(l):21-23.
    [66]Guo C G. The Research and ImPlementation of Real-Time Middleware Based on Priority[D]. National University of Defense Technology,2002.
    [67]Gill C D, Kuhns F, Levin D L, et al. Appliying Adaptive Realtime Middleware to Address Grand Challenges of COTS-based Mission-Critical Real-Time Systems [C]. Proceedings of the 1st International Workshop on Real-Time Mission-Critieal Systems:Grand Challenge Problems, Phoenix, Arizona,1999. IEEE.
    [68]BKao, Garcia-Molina H. Deadlin Assignment in a Distributed Soft Realtime System [J].1997,8(12):1268-1274.
    [69]Chen Y B, Fang X Q, Cen Z H. Performance Factors of Clock Synchronization in IEEE 1588 Protocol and Analysis of Timestamp Generation [J]. Microcomputer Applications,2009,25(4):1-4.
    [70]A precision clock synchronization protocol for networked measurement and control systems [S],2002.
    [71]Chien C F, Kim K H, Liu B, et al. Advanced decision and intelligence technologies for manufacturing and logistics [J]. Journal of Intelligent Manufacturing,2012,23:2133-2135.
    [72]Lin L, Hao X C, Gen M, et al. Network modeling and evolutionary optimization for scheduling in manufac-turing [J]. Journal of Intelligent Manufacturing,2012,23:2237-2253.
    [73]王立刚.开放式混合实时系统中的调度方法研究[D].中国科学技术大学,2006.
    [74]Liu J W S. Real-Time Systems [B]. Upper Saddle River:Prentice Hall,2000.
    [75]Ramamritham K, Stankovic J A. Dynamic task scheduling in distributed hard real-time system [J]. IEEE Software,1984,1(3):65-75.
    [76]Doukas G, Thramboulidis K. A real-time-linux-based framework for model-driven engineering in control and automation [J]. IEEE Transactions on Industrial Electronics,2011,58(3):914-924.
    [77]Lipari G, Baruah S. A Hierarchical Extension to The Constant Bandwidth Server Framework [C]. In:Williams D A, (eds.). Proceedings of the 7th IEEE Real Time Technology and Applications Symposium., Los Alamitos: IEEE Computer Society Press,2007.26-35.
    [78]Gong Y C, Wang L G, Chen X L, et al. A Hybrid Real-Time Scheduling Algorithm Based on Rigorously Proportional Dispatching of Serving [J]. Journal of Software,2006,17(3):611-619.
    [79]Mirsanei H S, Zandieh M, Moayed M J, et al. A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times [J]. Journal of Intelligent Manufacturing,2011,22:965-978.
    [80]Hong K S, Leung J. On-line scheduling of real-time tasks [J]. IEEE Transactions on Computer,2008, 41(10):1326-1331.
    [81]Caccamo M, Sha L. Aperiodic Sevrers with Resource Constraints [C]. Proceedings of the 22nd IEEE Real-Time Systems Symposium,2011.161-170.
    [82]Carnevali L, Pinzuti A, Vicario E. Compositional Verification for Hierarchical Scheduling of Real-Time Systems [J]. IEEE Transactions on Software Engineering,2013,39(5):638-657.
    [83]Doulamis N D, Doulamis A D, Vararougs E A. Fair scheduling algorithm in grids [J]. IEEE Trans on Parallel and Distributed Systems,2007,18(11):1630-1648.
    [84]Qiao Y, Wu N Q, Zhou M C. Real-Time Scheduling of Single-Arm Cluster Tools Subject to Residency Time Constraints and Bounded Activity Time Variation [J]. IEEE Transactions on Automation Science and Engineering,2012,9(3):564-577.
    [85]Kim J H, Lee T E. Schedulability Analysis of Time-Constrained Cluster Tools With Bounded Time Variation by an Extended Petri Net [J]. IEEE Transactions on Automation Science and Engineering,2008,5(3):490-503.
    [86]Zhu Q. Optimizing the software architecture for extensibility in hard real-time distributed systems [J]. IEEE Transactions on Industrial Informatics,2010,6(4):621-636.
    [87]Shin K G. Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems [J]. IEEE Transactions on Computers,2008,46(12):1338-1355.
    [88]Shin K G, Ramanathan P. Real-Time Computing:A New Discipline of Computer Science and Engineering [J]. Proceeding of the IEEE,1994,82(1):6-24.
    [89]FWang, HLin, LMZheng, et al. A Control Algorithm for Rapid Movement near the Radius Compensation Singularity in Five-Axis End Milling [J]. Journal of Systems Science and Complexity,2013,26(5):718-734.
    [90]Persya A C, Nair T R G. Model based design of super schedulers managing catastrophic scenario in hard real time systems [C]. Proceedings of 2013 International Conference on Information Communication and Embedded Systems (ICICES), Chennai, India,2013.1149-1155.
    [91]Abeni L, Buttazzo G. Resource Reservation in Dynamic Real-Time system [J]. Real-Time Systems,2004, 27:123-167.
    [92]Zandieh M, Karimi N. An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times [J]. Journal of Intelligent Manufacturing,2011,22:979-989.
    [93]Patel Y, Darlington J. A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid [C]. Proceedings of Web Intelligence and Intelligent Agent Technology Workshops, London,2006.437-442.
    [94]Coego J, Mandow L, Cruz J L P. A comparison of multiobjective depth-first algorithms [J]. Journal of Intelligent Manufacturing,2013,24:821-829.
    [95]Zhiguang S, Chuang L. Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids [C]. Proceedings of Grid and Cooperative Computing, Beijing, China,2007.296-303.
    [96]Tindell K, Clark J. Holistic schedulability analysis for distributed hard real-time systems [J]. Microprocessing and Microprogramming,2008,40:117-134.
    [97]Deng Z, Liu J. Scheduling Real-Time Applications in Open Environment [C]. Proceedings of the 18th IEEE Real-Time System Symposium, San Francisco, USA,1997.308-319.
    [98]Lipari J, Carpenter J, Baruah S. A Framework for Achieving Inter-Application Isolation in Multiprogrammed, Hard Real-Time Environment [C]. Proceedings of the 21th IEEE Real-Time Systems Symposium, Washing-ton,2000.217-226.
    [99]Casavant T L, Kuhl J G. A taxonomy of scheduling in general-purpose distributed computing systems [J]. IEEE Transactions on Software Engineering,1988,14(2):141-154.
    [100]James D, Alex B, Alex Y. Simulation Testing of a Real-Time Heuristic Scheduler with Automotive Bench-marks [C]. Proceedings of the 2013 UKSim 15th International Conference on Computer Modelling and Sim-ulation (UKSim), Cambridge, UK,2013.424-429.
    [101]Foster I, Kesselman C, Tsudik G, et al. A Security Architecture for Computational Grids [J]. Proceedings of the 5th Conference on Computer and Communications Security, San Francisco, CA, USA,2010.80-94.
    [102]Bonifaci V, Chan H L, Marchetti-Spaccamela A, et al. Algorithms and complexity for periodic real-time scheduling [J]. ACM Transactions on Algorithms,2012,9:56-82.
    [103]Bayati M. Iterative Scheduling Algorithms [C]. Proceedings of the 26th IEEE International Conference on Computer Communications, Stanford,2007.445-453.
    [104]FWang, HLin, LMZheng, et al. Design and Implementation of Five-Axis Transformation Function in CNC System [J]. Chinese Journal of Aeronautics,2014,27(2):425-437.
    [105]Sakellariou R, Zhao H. A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems [C]. Proceedings of Parallel and Distributed Processing Symposium, UK,2004.26-30.
    [106]Marchand A, Silly-Chetto M. Dynamic Real-time seheduling of Firm periodic Tasks with Hard and Soft Aperiodic Task [J]. Real-Time Systems,2006,32:21-47.
    [107]Hamscher V. Evaluation of Job-Scheduling Strategies for Grid Computing [C]. Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing, Heidelberg, Germany,2000.191-202.
    [108]Xhafa F, Duran B, Abraham A. Tuning struggle strategy in Genetic Algorithms for scheduling in compu-tational grids [C]. Proceedings of the 7th International Conference on Computer Information Systems and Industrial Management Applications, Ostrava,2008.275-280.
    [109]WLi, Kavi K, Akl R. A Non-preemptive Scheduling Algorithm for Soft Real-Time System [J]. Computers and Electrical Engineering,2007,33:12-39.
    [110]Carona E, Garonneb V, Tsaregorodtsevc A. Definition, modelling and simulation of a grid computing schedul-ing system for high throughput computing [J]. Future Generation Computer Systems,2007,23(8):968-976.
    [111]Etminani K, Naghibzadeh M. A min-min max-min selective algorithm for grid task scheduling [C]. Proceed-ings of the 3rd IEEE/IFIP International Conference in Central, Asia,2007.1-7.
    [112]Kousalya K, Balasubramanie P. An enhanced Ant Algorithm for frid scheduling problem [J]. International Journal of Computer Science and Network Security,2008,8(4):262-271.
    [113]Mello R F, Senger L J. On Simulated Annealing for the scheduling of parallel applications [C]. Proceedings of Computer Architecture and High Performance Computing, Sao Paulo,2008.29-36.
    [114]Braun R, Siegel H. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J]. Journal of Parallel and Distributed Computing,,2001, 61(6):810-837.
    [115]CHan, Lin K, Hou C. Distance-Constrained Scheduling and Its Applications to Real-Time Systems [J]. IEEE Transaction on Computers,1996,45(7):814-826.
    [116]Zhang L, Chen Y, Sun R. A task scheduling algorithm based on PSO for grid computing [J]. International Journal of Computational Intelligence Research,2008,4(1):37-43.
    [117]Solanki S V, Gour B M, Mahajan A R. An Overview of Different Job Scheduling Heuristics Strategies for Cloud Computing Environment [C]. Proceedings of ICETT 2011,2011.7-11.
    [118]Gao Y, R H, H Z. Adaptive grid job scheduling with genetic algorithms [J]. Future Generation Computer Systems,2005,21(1):151-161.
    [119]Yang Y, Chuang L. Qos Performance Analysis for Grid Services Dynamic Scheduling System [C]. Proceed-ings of Wireless Communications, Networking and Mobile Computing, Beijing, China,2007.2012-2015.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700