Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2006-11-30

Journal: 大连理工大学学报

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

Volume: 46

Issue: 6

Page Number: 920-925

ISSN: 1000-8608

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

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