Hits:

Indexed by:期刊论文

Date of Publication:2005-04-10

Journal:大连理工大学学报

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

Volume:45

Issue:2

Page Number:272-277

ISSN No.:1000-8608

Key Words:网格;并行资源协同分配;有向无环图

Abstract:针对网格系统中资源协同分配的实时性问题,分析了现有的基于有向无环图的资源映射方法,提出了一种并行资源协同分配算法. 该算法采用有向无环图表示每个应用,然后,将所得到的这些图合并成一个有向无环图并对其进行分层,最后,对每层中应用任务的资源分配问题并行处理. 分析表明,该并行资源协同分配算法降低了系统中资源调度时间,提高了资源分配的效率,从而能够满足系统实时性要求.