节点文献
网格计算环境下资源联合分配的映射策略与机制
Strategy and Mechanism for Mapping with Resource Co-allocation in Grid Computing Systems
【摘要】 提出用于网格环境的资源协同调度框架及网格环境下多任务的资源映射策略,用图论中有向无环图解决资源调度过程中任务的优先级限制问题,并在有向无环图上构造兼容图,通过寻找图中最大独立任务集的方法,解决多任务对多资源请求的资源共享问题。给出了网格计算环境下动态资源联合分配的资源管理机制。
【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.
【关键词】 网格计算;
资源联合分配;
有向无环图;
【Key words】 Grid computing; Resource co-allocation; Directed acyclic graph (DAG);
【Key words】 Grid computing; Resource co-allocation; Directed acyclic graph (DAG);
【基金】 国家自然科学基金重大研究计划重点项目“网络计算环境下资源组织与管理的基础理论研究”(90412012)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年16期
- 【分类号】TP393
- 【被引频次】12
- 【下载频次】216