摘要: 提出用于网格环境的资源协同调度框架及网格环境下多任务的资源映射策略,用图论中有向无环图解决资源调度过程中任务的优先级限制问题,并在有向无环图上构造兼容图,通过寻找图中最大独立任务集的方法,解决多任务对多资源请求的资源共享问题。给出了网格计算环境下动态资源联合分配的资源管理机制。
关键词:
网格计算,
资源联合分配,
有向无环图
Abstract: It is often the case in grid computing systems that multi application requires multiple resources of different types to be allocatedsimultaneously, and this resource co-allocation problem is challenge research. A DAG-based strategy for mapping with resource is provided, and acompatibility graph is used to represent resource sharing constraints among tasks of applications. Mechanism for dynamic resource co-allocation isdemonstrated also.
中图分类号:
刘丽,杨扬,田志民. 网格计算环境下资源联合分配的映射策略与机制[J]. , 2005, 31(16): 140-.
LIU Li, YANG Yang, TIAN Zhimin. Strategy and Mechanism for Mapping with Resource Co-allocation in Grid Computing Systems[J]. , 2005, 31(16): 140-.