摘要
由于任务调度算法的优劣直接影响到整个分布式计算系统的性能,在将具体的任务调度策略应用于实际系统之前,应首先利用相应的模型对其性能进行分析,以便找出任务调度优化算法.总结了分布式环境下的任务调度模式,利用时间Petri网建模技术,构建了分布式环境下几种典型的任务调度模型,并对任务调度模型的特点进行了分析.在此基础上,利用CORBA技术给出了模型的模拟实验方案.由于所给出的任务调度模型具有良好的对称性,能够容易地将其扩展为具有N个计算结点的任务调度模型,为实现、模拟和分析具体的任务调度算法打下了基础.
Since the task scheduling algorithm directly affects the performance of the distributed computing system, before the specific task scheduling strategy is put into practice, its performance should be analyzed firstly by using some models, so as to find out the task scheduling optimized algorithms. The task scheduling modes are summarized and the task scheduling models are constructed by using time Petri net modeling technique in the distributed environments. The features of every model are analyzed, and meanwhile the experimental approaches for simulating the task scheduling models are proposed by using CORBA techniques. Since the task scheduling models proposed here have good property of symmetry, it is easy to adapt them to the environment that has N computing nodes, and therefore it lays a foundation for implementing, simulating and analyzing the specific task scheduling algorithms.
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2006年第6期920-925,共6页
Journal of Dalian University of Technology
