• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud
【24h】

Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud

机译：使用云中的迁移和整合来调度并行作业

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An increasing number of high performance computing parallel applications leverages the power of the cloud for parallel processing. How to schedule the parallel applications to improve the quality of service is the key to the successful host of parallel applications in the cloud. The large scale of the cloud makes the parallel job scheduling more complicated as even simple parallel job scheduling problem is NP-complete. In this paper, we propose a parallel job scheduling algorithm named MEASY. MEASY adopts migration and consolidation to enhance the most popular EASY scheduling algorithm. Our extensive experiments on well-known workloads show that our algorithm takes very good care of the quality of service. For two common parallel job scheduling objectives, our algorithm produces an up to 41.1% and an average of 23.1% improvement on the average response time; an up to 82.9% and an average of 69.3% improvement on the average slowdown. Our algorithm is robust even in terms that it allows inaccurate CPU usage estimation and high migration cost. Our approach involves trivial modification on EASY and requires no additional technique; it is practical and effective in the cloud environment.
机译：越来越多的高性能计算并行应用程序利用云的功能进行并行处理。如何安排并行应用程序以提高服务质量是成功在云中托管并行应用程序的关键。云的庞大规模使并行作业调度更加复杂，因为即使简单的并行作业调度问题也是NP完全的。在本文中，我们提出了一种名为MEASY的并行作业调度算法。 MEASY通过迁移和合并来增强最流行的EASY调度算法。我们对知名工作负载的大量实验表明，我们的算法非常注意服务质量。对于两个常见的并行作业调度目标，我们的算法可产生高达41.1％的平均响应时间，平均提高23.1％；高达82.9％，平均速度降低了69.3％。我们的算法即使在允许不正确的CPU使用率估计和高昂的迁移成本方面也很强大。我们的方法涉及对EASY进行微不足道的修改，并且不需要其他技术。它在云环境中既实用又有效。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2012年第10期|695757.1-695757.18|共18页
  • 作者

    Xiaocheng Liu; Bin Chen; Xiaogang Qiu; Ying Cai; Kedi Huang;

  • 作者单位

    System Simulation Lab, Mechatronics and Atuomation School, National University of Defense Technology, Hunan Province, Changsha, 410073, China;

    System Simulation Lab, Mechatronics and Atuomation School, National University of Defense Technology, Hunan Province, Changsha, 410073, China;

    System Simulation Lab, Mechatronics and Atuomation School, National University of Defense Technology, Hunan Province, Changsha, 410073, China;

    System Simulation Lab, Mechatronics and Atuomation School, National University of Defense Technology, Hunan Province, Changsha, 410073, China;

    System Simulation Lab, Mechatronics and Atuomation School, National University of Defense Technology, Hunan Province, Changsha, 410073, China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号