摘要
针对计算节点较多的泛集群环境下难以快速、合理地制定计算密集型任务流调度方案的问题,提出一种基于多目标连续竞买博弈的任务调度策略.建立多目标优化调度模型,降低多目标优化函数维度,并采用线性加权和法将其转化为总和目标函数,以保证最优解的合理性.为提高最优解搜索速度,引入ETC矩阵作为最优解表达形式,设计连续竞买博弈算法.模拟真实场景并通过与同类算法的对比,表明了调度策略在泛集群环境下的响应速度、资源性价比和总成本支出等方面具有明显优势.
学科与关键词
关键词
泛集群环境计算密集型任务调度多目标优化连续竞买博弈 generalized-clustercompute-intensivetask schedulingmulti-objective optimizationcontinuous bidding game
- 树型网格下独立任务的实用调度算法王振宇; 罗晓生华南理工大学学报(自然科学版), 2008, (04): 56-62.
- 云计算任务调度算法研究黄少荣沈阳师范大学学报(自然科学版), 2015, (03): 417-422.
- 截止期限约束的实例密集型云服务流调度算法刘炜; 李陶深; 黄汝维电信科学, 2013, (12): 87.
