Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2005-04-10

Journal: 大连理工大学学报

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

Volume: 45

Issue: 2

Page Number: 272-277

ISSN: 1000-8608

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

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