Hits:

Indexed by:期刊论文

Date of Publication:2005-09-21

Journal:小型微型计算机系统

Included Journals:PKU、ISTIC、CSCD

Volume:26

Issue:9

Page Number:1601-1605

ISSN No.:1000-1220

Key Words:计算结点;优先级;任务调度;负载均衡

Abstract:在分布式计算环境下,为了有效地利用计算资源、快速完成协同计算任务,提出了基于优先级的任务调度与负载均衡模型.首先根据就绪任务队列和任务调度器所处的位置以及两者之间的关系,将任务调度划分为集中式任务调度和非集中式任务调度两种方式,在此基础上,利用时间Petri网建模技术,分别给出了采用这两种任务调度方式的、基于优先级的任务调度与负载均衡模型,并对各种模型的特点进行了详细分析.以此模型为基础,可以利用现有的时间Petri分析技术,对采用上述任务调度方式的任务调度算法进行模拟和分析,以便找出满足给定条件的最优的任务调度算法.