...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of supercomputing >A low redundancy and high time efficiency large-scale task assignment strategy for heterogeneous service-oriented cloud computing systems
【24h】

A low redundancy and high time efficiency large-scale task assignment strategy for heterogeneous service-oriented cloud computing systems

机译：低冗余和高时间效率的异构服务云计算系统的大规模任务分配策略

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

摘要

With a large number of heterogeneous processors are deployed on service-oriented cloud computing systems, the issue of processor random hardware failure is becoming increasingly prominent. Replication-based fault-tolerance task assignment is a common approach to satisfy application's reliability requirement. However, the state-of-the-art algorithms have either high redundancy or low time efficiency. In this work, we propose a fast task assignment for minimizing redundancy (FTAMR) algorithm to satisfy reliability requirement for a directed acyclic graph-based parallel application on heterogeneous service-oriented cloud computing systems. Firstly, the FTAMR algorithm fast identifies tasks which need to be replicated. Secondly, the FTAMR algorithm fast maps selected tasks to their respective most suitable processors. Then, the FTAMR algorithm repeats above steps until application's reliability satisfies established reliability requirement. Experimental results on real and synthetic generated parallel applications at different scales, parallelism, and heterogeneity show that the FTAMR algorithm can generate minimum redundancy and maximum time efficiency compared with the state-of-the-art fault-tolerance algorithms.
机译：通过大量的异构处理器部署在面向服务的云计算系统上，处理器随机硬件故障的问题变得越来越突出。基于复制的容错任务分配是满足应用程序的可靠性要求的常见方法。然而，最先进的算法具有高冗余或低时间效率。在这项工作中，我们提出了一种快速任务任务，可实现冗余（FTAMR）算法以满足在异构服务导向的云计算系统上的基于定向的基于非循环图形的并行应用的可靠性要求。首先，FTAMR算法快速识别需要复制的任务。其次，FTAMR算法将所选任务的快速映射到其各自的最合适的处理器。然后，FTAMR算法重复上述步骤，直到应用程序的可靠性满足建立的可靠性要求。实验结果对不同尺度，并行性和异质性的真实和合成产生的并行应用，表明，与最先进的容错算法相比，FTAMR算法可以产生最小冗余和最大时间效率。

著录项

  • 来源
    《Journal of supercomputing》 |2021年第4期|3450-3483|共34页
  • 作者

    Zhu Jiang; Wang Lizan; Xie Guoqi; Pei Tingrui; Oh Sangyoon; Li Zhetao;

  • 作者单位

    Xiangtan Univ Key Lab Hunan Prov Internet Things & Informat Sec Xiangtan 411105 Peoples R China|Xiangtan Univ Key Lab Intelligent Comp & Informat Proc Xiangtan 411105 Peoples R China|Xiangtan Univ Sch Automat & Elect Informat Xiangtan 411105 Peoples R China;

    Xiangtan Univ Key Lab Hunan Prov Internet Things & Informat Sec Xiangtan 411105 Peoples R China|Xiangtan Univ Key Lab Intelligent Comp & Informat Proc Xiangtan 411105 Peoples R China|Xiangtan Univ Sch Automat & Elect Informat Xiangtan 411105 Peoples R China;

    Hunan Univ Coll Comp Sci & Elect Engn Key Lab Embedded & Network Comp Hunan Prov Changsha 410082 Hunan Peoples R China;

    Xiangtan Univ Key Lab Hunan Prov Internet Things & Informat Sec Xiangtan 411105 Peoples R China|Xiangtan Univ Key Lab Intelligent Comp & Informat Proc Xiangtan 411105 Peoples R China|Xiangtan Univ Sch Automat & Elect Informat Xiangtan 411105 Peoples R China;

    Ajou Univ Dept Comp & Informat Engn Suwon 443749 South Korea;

    Xiangtan Univ Key Lab Hunan Prov Internet Things & Informat Sec Xiangtan 411105 Peoples R China|Xiangtan Univ Key Lab Intelligent Comp & Informat Proc Xiangtan 411105 Peoples R China|Xiangtan Univ Sch Automat & Elect Informat Xiangtan 411105 Peoples R China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Heterogeneous service-oriented cloud computing systems; Fault-tolerance; Reliability requirement; Minimizing redundancy; Maximizing time efficiency;

    机译：异构服务导向云计算系统;容错;可靠性要求;最大限度地减少冗余;最大化时间效率;
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号