Hits:

Indexed by:期刊论文

Date of Publication:2006-11-30

Journal:大连理工大学学报

Included Journals:Scopus、EI、PKU、ISTIC、CSCD

Volume:46

Issue:6

Page Number:920-925

ISSN No.:1000-8608

Key Words:分布式环境;任务调度/任务调度器;任务队列;模型/Petri网模型

Abstract:由于任务调度算法的优劣直接影响到整个分布式计算系统的性能,在将具体的任务调度策略应用于实际系统之前,应首先利用相应的模型对其性能进行分析,以便找出任务调度优化算法. 总结了分布式环境下的任务调度模式,利用时间Petri网建模技术,构建了分布式环境下几种典型的任务调度模型,并对任务调度模型的特点进行了分析. 在此基础上,利用CORBA技术给出了模型的模拟实验方案. 由于所给出的任务调度模型具有良好的对称性,能够容易地将其扩展为具有N个计算结点的任务调度模型,为实现、模拟和分析具体的任务调度算法打下了基础.