期刊文献+

云环境下面向数据密集型应用的容错性资源配置方法 被引量:2

Fault-tolerant resource provisioning for data-intensive applications in cloud environment
下载PDF
导出
摘要 为了在云计算平台发生宕机时进行有效的资源配置,提出一种面向数据密集型应用的容错资源配置方法(FRPM)。首先,将数据密集型应用建模为工作流模型,并且基于虚拟层2(VL2)网络拓扑结构建立了宕机任务时间恢复时间模型和负载均衡模型;然后,利用非支配排序遗传算法(NSGA-Ⅲ)实现对数据密集型应用的完成时间和云平台所有计算节点负载均衡进行联合优化,从而为部署在宕机节点上应用找到有效的资源配置策略;最后,根据简单加权(SAW)法和多层次决策准则(MCDM)选择出最优的资源配置策略。实验结果表明,FRPM方法能够在云平台在发生宕机时保证数据密集型应用的完成时间最短,与此同时也能保证云平台所有计算节点的负载均衡。 To address the problem of resource provisioning when the computing node of the cloud fails,a Fault-tolerant Resource Provisioning Method(FRPM)for data-intensive applications was proposed in this paper. Initially,the dataintensive application is modeled as a workflow model,and the faulty task recovery time model and the load balance model were established based on the Virtual Layer 2(VL2)network topology. Subsequently,the Non-dominated Sorting Genetic Algorithm(NSGA-Ⅲ)was adopted to jointly optimize the makespan of data-intensive applications and the load balance of all computing nodes in the cloud to find effective resource provisioning strategies. Finally,the optimal resource provisioning strategy was obtained based on Simple Additive Weighting(SAW)and the Multiple Criteria Decision Making(MCDM). The experimental results show that FRPM ensures the shortest makespan of data-intensive applications when the cloud platform fails,and at the same time,it can ensure the load balance of all computing nodes of the cloud.
作者 李宏梅 杨天国 张磊 莫瑞超 许小龙 徐占洋 LI Hongmei;YANG Tianguo;ZHANG Lei;MO Ruichao;XU Xiaolong;XU Zhanyang(Dehong Power Supply Bureau,Yunnan Power Grid Corporation Limited,Dehong Yunnan 678400,China;School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing Jiangsu 210044,China;Jiangsu Engineering Center of Network Monitoring(Nanjing University of Information Science and Technology),Nanjing Jiangsu 210044,China)
出处 《计算机应用》 CSCD 北大核心 2020年第S01期136-140,共5页 journal of Computer Applications
基金 国家自然科学基金资助项目(61702277)。
关键词 云计算 错误容忍 数据密集型应用 资源配置 非支配排序遗传算法 cloud computing fault-tolerance data-intensive application resource provisioning Non-dominated Sorting Genetic Algorithm(NSGA-Ⅲ)
  • 相关文献

参考文献5

二级参考文献72

  • 1Satyanarayanan M, Bahl P, Caeeres R, Davies N. The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 2009, 8(4) .. 14-23.
  • 2Othman M, Hailes S. Power conservation strategy for mobile computers using load sharing. Mobile Computing and Communications Review, 1998, 2(1) : 44-50.
  • 3Hunt G C, Scott M L. The Coign automatic distributed parti- tioning system//Proeeedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation. New Orleans, USA, 1999.. 187-200.
  • 4Rudenko A, Reiher P, Popek G J, et al. Saving portable computer battery power through remote process execution. Mobile Computing and Communications Review, 1998, 2(1) : 19-26.
  • 5Weiser M. The computer for the 21st century. Scientific American, 1991, 265(3): 94-104.
  • 6Satyanarayanan M. Pervasive computing:Vision and challenges. IEEE Personal Communications, 2001, 8(4): 10-17.
  • 7Cuervo E, Balasubramanian A, Cho D, et al. MAUI: Making smartphones last longer with code offload//Proceedings of the 8th International Conference on Mobile Systems, Appli- cations, and Services. San Francisco, USA, 2010:49-62.
  • 8Kistler J J, Satyanarayanan M. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 1992, 10(1): 3-25.
  • 9Balan R K, Satyanarayanan M, Park S Y, et al. Tactics- based remote execution for mobile computing//Prnceedings of the 1st International Conference on Mobile Systems, Applications and Services. San Francisco, USA, 2003: 273- 286.
  • 10Flinn J, Narayanan D, Satyanarayanan M. Self-tuned remote execution for pervasive computing//Proceedings of the 8th Workshop on Hot Topics in Operating Systems. Krtin, Germany, 2001:61-66.

共引文献104

同被引文献25

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部