摘要
基于虚拟计算环境的核心机理,提出由自主调度单元、域调度共同体、元调度执行体为核心的多机群协同系统框架.剖析多机群任务并发运行性能模型,设计了多机群协同调度算法框架,提出最大空闲节点优先、最小网络拥塞优先、最小异构因子优先与最小异构空闲节点优先4种启发式资源选择策略.实验验证了协同调度模型与算法在任务集完成时间与系统平均利用率的测度上的有效性.
Based on the core mechanisms of Internet-based virtual computing environment （iVCE）, a novel architectural framework for the multi-cluster task co-allocation is proposed by introducing the autonomic scheduling elements, domain scheduling commonwealth and meta-scheduling executor. A new multi-cluster task scheduling schema based on the multi-cluster task execution performance model is presented. Four multi-cluster heuristic scheduling algorithms are provided. Experiments indicate the scheduler schema and the algorithms are effective in the objective function of makespan and average utilization.
出处
《软件学报》
EI
CSCD
北大核心
2007年第8期2027-2037,共11页
Journal of Software
基金
the National Natural Science Foundation of China under Grant No.90412001 (国家自然科学基金)
the National High-Tech Research and Development Plan of China under Grant No.2006AA02Z334 (国家高技术研究发展计划(863))
the National Basic Research Program of China under Grant No.G2005CB321806 (国家重点基础研究发展计划(973))
关键词
网络计算
虚拟计算环境
多机群协同
任务调度
资源选择策略
network computing
virtual computing environment
multi-cluster co-allocation
task scheduling
resource selection strategy
