面向服务可靠性的云资源调度方法

doi:10.3969/j.issn.0372-2112.2019.05.009

电子学报 ›› 2019, Vol. 47 ›› Issue (5): 1036-1043.DOI: 10.3969/j.issn.0372-2112.2019.05.009

面向服务可靠性的云资源调度方法

周平^1,2, 殷波³, 邱雪松¹, 郭少勇¹, 孟洛明¹

1. 北京邮电大学网络与交换技术国家重点实验室, 北京 100876;
2. 中国电子技术标准化研究院云计算标准与应用工业和信息化部重点实验室, 北京 100007;
3. 清华大学信息技术研究院网络大数据技术研究中心, 北京 100084

收稿日期:2018-10-17 修回日期:2019-03-01 出版日期:2019-05-25
- 作者简介:
- 周平男,1977年2月出生.2005年获清华大学软件工程硕士学位,现任中国电子技术标准化研究院云计算标准与应用工业和信息化部重点实验室主任.主持完成10余项包括"核高基"重大专项、重点研发计划、863、工业转型升级在内的重大项目,先后获中国电子学会电子信息科学技术奖二等奖1项、北京市科学技术奖三等奖1项.现为北京邮电大学网络与交换技术国家重点实验室博士研究生,主要从事通信与信息系统有关方面的研究.E-mail:zhouping@cesi.cn
- 基金资助:
- 国家自然科学基金 (No.61702048）; 国家重点研发计划 (No.2018YFB1004200）

Service Reliability Oriented Cloud Resource Scheduling Method

ZHOU Ping^1,2, YIN Bo³, QIU Xue-song¹, GUO Shao-yong¹, MENG Luo-ming¹

1. State Key Laboratory of Network and Switching Technology, BUPT, Beijing 100876, China;
2. Key Laboratory of Cloud Computing Standards and Applications, Ministry of Industry and Information Technology, China Electronics Standardization Institute, Beijing 100007, China;
3. Research Center of Network Big Data Technology, Institute of Information Technology, Tsinghua University, Beijing 100084, China

Received:2018-10-17 Revised:2019-03-01 Online:2019-05-25 Published:2019-05-25

摘要/Abstract

摘要： 随着云计算成为重要的信息基础设施，越来越多的应用迁移到云上，云服务的可靠性日益重要，尤其是边缘计算新模式的引入，对云服务可靠性提出了更高的要求.如何通过资源调度保障服务可靠性成为了当前研究的热点.为此，针对云-边协同的应用场景，开展面向服务可靠性的云资源调度方法研究，提出基于马尔科夫预测模型的云资源调度算法，实现节点负载判断、待迁移任务和节点选择、迁移路由的决策，以解决云服务节点失效情况下的任务调度和负载均衡问题，实现快速的云服务故障恢复，提高云服务的可靠性.实验结果表明，本文所提方法能够有效保证节点失效情况下的服务可靠性.

关键词: 云服务, 可靠性, 资源调度, 马尔科夫过程

Abstract: As Cloud Computing becomes an important information infrastructure,more and more applications are being migrated to the cloud.Therefore,the reliability of cloud services becomes increasingly important.In particular,the introduction of new edge computing mode puts forward higher requirements on the reliability of cloud services.How to guarantee the reliability of services through resource scheduling has become a hot topic of current research.In Cloud-Edge collaborative application scenarios,we research on a service reliability oriented cloud resource scheduling method to support cloud service reliability.And the cloud resource scheduling algorithm based on markov prediction model is put forward to solve the problem of task scheduling and load balancing in cloud service node failure situation,including the judgment of node load degree,the selection of migrated task and nodes,and the decision of migration routing.The goal is to achieve rapid cloud service recovery and to improve the reliability of cloud services.The experimental results show that the proposed method can effectively guarantee the service reliability.

Key words: cloud service, reliability, resource scheduling, Markov process

中图分类号:

TP393.1

周平, 殷波, 邱雪松, 郭少勇, 孟洛明. 面向服务可靠性的云资源调度方法[J]. 电子学报, 2019, 47(5): 1036-1043.

ZHOU Ping, YIN Bo, QIU Xue-song, GUO Shao-yong, MENG Luo-ming. Service Reliability Oriented Cloud Resource Scheduling Method[J]. Acta Electronica Sinica, 2019, 47(5): 1036-1043.

参考文献

[1] Mell P,Grance T.The NIST Definition of Cloud Computing[M].Nova Science Publishers,Inc,2011.171-173.
[2] Zhou A,Wang S,Cheng B,et al.Cloud service reliability enhancement via virtual machine placement optimization[J].IEEE Transactions on Services Computing,2017,10(6):902-913.
[3] Zhou A,Sun Q,Li J.Enhancing reliability viacheckpointing in cloud computing systems[J].China Communications,2017,14(7):1-10.
[4] 孙大为,常桂然,等.一种基于免疫克隆的偏好多维QoS云资源调度优化算法[J].电子学报,2011,39(8):1824-1830. SUN Da-wei,CHANG Gui-ran,et al.Optimizing multi-dimensional QoS cloud resource scheduling by immune clonal with preference[J].Acta Electronica Sinica,2011,39(8):1824-2830.(in Chinese)
[5] 李媛祯,杨群,赖尚琦,李博涵.一种Hadoop Yarn的资源调度方法研究[J].电子学报,2016,44(5):1017-1024. Li Yuan-zhen,YANG Qun,LAI Shang-qi,LI Bo-han.A study on scheduling method of hadoop yarn[J].Acta Electronica Sinica,2016,44(5):1017-1024.(in Chinese)
[6] 牛新征,周明天,等.一种应用于移动P2P网络的资源协作共享策略[J].电子学报,2010,38(1):18-24. NIU Xin-zheng,ZHOU Ming-tian,et al.A cooperative sharing scheme for resources in mobile P2P networks[J].Acta Electronica Sinica,2010,38(1):18-24.(in Chinese)
[7] 熊余,蒋婧,等.TWDM-PON中带有业务区分的混合资源调度算法[J].电子学报,2017,45(6):1490-1497. XIONG Yu,JIANG Jing,et al.Hybrid resource scheduling algorithm with traffic differentiation in TWDM-PON[J].Acta Electronica Sinica,2017,45(6):1490-1497.(in Chinese)
[8] 田国忠,肖创柏,谢军奇.一种多DAG任务共享异构资源调度的费用优化方法[J].电子学报,2014,42(9):1767-1774. TIAN Guo-zhong,XIAO Chuang-bai,XIE Jun-qi.An cost optimization methods for schduling concurrent multiple DAGs sharing heterogeneous resources[J].Acta Electronica Sinica,2014,42(9):1767-1774.(in Chinese)
[9] Stergiou C,Psannis K E,Kim B G,et al.Secure integration of IoT and cloud computing[J].Future Generation Computer Systems,2018,78:964-975.
[10] Aggarwal R.Resource provisioning and resource allocation in cloud computing environment[J].International Journal of Scientific Research in Computer Science,Engineering and Information Technology,2018,3(3):1040-1079.
[11] Madni S,Jamali S.A comparative study of fault tolerance techniques in cloud computing[J].International Journal of Research in Computer Applications and Robotics,2018,6(3):7-15.
[12] Cimprich P F,DeLuca M G,Cantwell J Q W,et al.Type-to-type analysis for cloud computing technical components with translation scripts:U.S.Patent Application 10/033,597[P].2018-7-24.
[13] Jhawar R,Piuri V.Fault Tolerance and Resilience in Cloud Computing Environments[M].Computer and Information Security Handbook (Third Edition),2017.165-181.
[14] Arpaci I.Antecedents and consequences of cloud computing adoption in education to achieve knowledge management[J].Computers in Human Behavior,2017,70:382-390.

[1]	赵静萌, 黄宁, 朱杰, 张欣. 多参数关联的机载系统空战业务可靠性评估方法[J]. 电子学报, 2022, 50(9): 2060-2067.
[2]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[3]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[4]	刘焕淋, 胡会霞, 马敬, 陈勇, 王展鹏. 光路可靠性和频谱整合因子感知的虚拟光网络生存性映射[J]. 电子学报, 2021, 49(4): 744-749.
[5]	刘润滋, 吴伟华, 张文柱, 周笛, 张琰. 基于图学习的密集空间网络传输资源调度方法[J]. 电子学报, 2021, 49(11): 2133-2137.
[6]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[7]	刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.
[8]	刘威, 蒋烈辉, 常瑞. 强物理不可克隆函数的侧信道混合攻击[J]. 电子学报, 2019, 47(12): 2639-2646.
[9]	杨曦, 罗平, 贾古丽. 基于社会学信任理论的软件可信性概念模型[J]. 电子学报, 2019, 47(11): 2344-2353.
[10]	薛塬, 苏伟, 王洪超, 杨冬. 支持异步TDOA测量的确定性定位网络[J]. 电子学报, 2019, 47(10): 2017-2024.
[11]	孙梦博, 吕洪君, 张永强, 解光军. 量子元胞自动机全加器的性能分析与设计[J]. 电子学报, 2018, 46(7): 1774-1780.
[12]	王涛, 蔡金燕, 孟亚峰, 孟繁卿, 朱赛. 总线胚胎电子细胞阵列中空闲细胞数目优选[J]. 电子学报, 2018, 46(6): 1461-1467.
[13]	杨震, 杨甜甜, 范科峰, 王勇. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.
[14]	王浩伟, 滕克难, 盖炳良. 基于加速因子不变原则的加速退化数据分析方法[J]. 电子学报, 2018, 46(3): 739-747.
[15]	熊余, 蒋婧, 张振振, 彭海英, 王汝言. TWDM-PON中带有业务区分的混合资源调度算法[J]. 电子学报, 2017, 45(6): 1490-1497.

面向服务可靠性的云资源调度方法

Service Reliability Oriented Cloud Resource Scheduling Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics