异构云环境中的实时密码服务调度策略

doi:10.19678/j.issn.1000-3428.0053556

计算机工程 ›› 2019, Vol. 45 ›› Issue (10): 1-7. doi: 10.19678/j.issn.1000-3428.0053556

所属专题：云计算专题；

异构云环境中的实时密码服务调度策略

李建鹏¹, 史国振², 李莉^1,2, 孙德洋¹, 郑戈威¹

1. 西安电子科技大学通信工程学院, 西安 710071;
2. 北京电子科技学院电子与通信工程系, 北京 100070

收稿日期:2019-01-03 修回日期:2019-02-17 出版日期:2019-10-15 发布日期:2019-10-18
作者简介:李建鹏(1995-),男,硕士研究生,主研方向为云计算、嵌入式系统、网络与系统安全;史国振,副教授、博士;李莉,副教授、博士研究生;孙德洋、郑戈威,硕士研究生。
基金资助:
国家重点研发计划（2017YFB0801803）。

Scheduling Strategy for Real-time Cipher Service in Heterogeneous Cloud Environment

LI Jianpeng¹, SHI Guozhen², LI Li^1,2, SUN Deyang¹, ZHENG Gewei¹

1. School of Telecommunications Engineering, Xidian University, Xi'an 710071, China;
2. Department of Electronics and Communication Engineering, Beijing Electronic Science and Technology Institute, Beijing 100070, China

Received:2019-01-03 Revised:2019-02-17 Online:2019-10-15 Published:2019-10-18

摘要/Abstract

摘要： 针对异构云环境中运算节点性能各异、密码服务处理命令和密码算法组合多样且随机高并发的问题，综合考虑用户请求任务与云中运算节点的多项属性，从任务和节点角度优化整体调度系统的服务质量及任务调度成功率，设计一种同时支持多种密码处理命令和算法的二级调度策略。通过任务与运算节点之间功能属性的映射，保障密码服务请求功能的正确实现。在此基础上，利用节点优先级算法提高任务处理实时性和随机高并发密码服务系统的任务调度成功率。仿真结果表明，该策略能够在保证任务调度成功率的基础上，有效提高任务执行效率和负载均衡性能，其任务执行时间较优先级动态分派策略和遗传算法分别减少约4%和17%。

关键词: 云计算, 密码服务, 节点调度, 实时性, 用户请求任务

Abstract: This paper proposes a two-level scheduling strategy to address the performance differences,various combinations of cipher service processing commands and cipher algorithms,and random high concurrency of computing nodes in a heterogeneous cloud environment.The strategy supports various cipher processing commands and algorithms.Considering the multiple attributes of request tasks of users and computing nodes in the cloud,it optimizes the Quality of Service(QoS) and success rate of task scheduling of the whole scheduling system from both the task viewpoint and the node viewpoint.Through the mapping of function attributes between tasks and computing nodes,the cipher service requests can be realized correctly.On this basis,the node priority algorithm is used to improve the real-time performance of task processing and success rate of task scheduling in a cipher service system with random high concurrency.Simulation results show that the proposed strategy can guarantee the success rate of task scheduling and effectively improve the execution efficiency and task load balancing performance.Compared with the Dynamic Priority Assignment(DPA) scheme and Genetic algorithm(GA),it can shorten task execution by around 4% and 17% respectively.

Key words: cloud computing, cipher service, node scheduling, real-time performance, user request task

中图分类号:

TP393.2

李建鹏, 史国振, 李莉, 孙德洋, 郑戈威. 异构云环境中的实时密码服务调度策略[J]. 计算机工程, 2019, 45(10): 1-7.

LI Jianpeng, SHI Guozhen, LI Li, SUN Deyang, ZHENG Gewei. Scheduling Strategy for Real-time Cipher Service in Heterogeneous Cloud Environment[J]. Computer Engineering, 2019, 45(10): 1-7.

https://www.ecice06.com/CN/Y2019/V45/I10/1

图/表 7

20191014192533

20191014192538

20191014192541

20191014192545

20191014192549

20191014192552

20191014192555

参考文献 22

[1]	MELL P,GRANCE T.The NIST definition of cloud computing:NIST_SP_800-145[R].Gaithersburg,USA:National Institute of Standards and Technology,2011.
[2]	ASHRAF I.An overview of service models in cloud computing[J].Journal of Multidisciplinary and Current Research,2014(2):779-783.
[3]	YAN Jan,YU F R,GONG Qingxiang,et al.Software-defined networking(SDN) and distributed denial of service(DDoS) attacks in cloud computing environments:a survey,some research issues,and challenges[J].IEEE Communications Survey and Tutorials,2016,18(1):602-622.
[4]	CAO Jian,WU Yihua,LI Minglu.Energy efficient allocation of virtual machines in cloud computing environments based on demand forecast[C]//Proceedings of International Conference on Grid and Pervasive Computing.Seoul,Korea:[s.n.],2013:137-151.
[5]	ALUVALU R,JABBAR M A,KANTARIA J.Performance evaluation of clustering algorithms for dynamic VM allocation in cloud computing[C]//Proceedings of International Conference on Smart Technology for Smart Nation.Washington D.C.,USA:IEEE Press,2016:1560-1563.
[6]	PRAJAPATI K,RAVAL P,KARAMTA M,et al.Comparison of virtual machine scheduling algorithms in cloud computing[J].International Journal of Computer Applications,2014,83:12-14.
[7]	SHIMPY E,SIDHU J.Different scheduling algorithms in different cloud environment[J].International Journal of Advanced Research in Computer and Communication Engineering,2014,3(9):8003-8006.
[8]	MASDARI M,SALEHI F,JALALI M,et al.A survey of PSO-based scheduling algorithms in cloud computing[J].Journal of Network and Systems Management,2017,25(1):1-37.
[9]	李凤华,李晖,朱辉,等.一种在线业务按需服务的方法、装置与设备:CN107454137A[P].2017-12-08.
[10]	李建军,郁滨,陈武平.面向服务组合的密码服务调度智能优化研究[J].通信学报,2013,34(增刊):216-222.
[11]	MALAWSKI M,JUVE G,DEELMAN E,et al.Cost-and dead-line-constrained provisioning for scientific workflow ensembles in IaaS clouds[C]//Proceedings of International Conference on High Performance Computing,Networking,Storage and Analysis.New York,USA:ACM Press,2012:1-11.
[12]	HIGASHINO W A,CAPRETZ M A M,TOLEDO M B F D,et al.A hybrid particle swarm optimization-genetic algorithm applied to grid scheduling[J].International Journal of Grid and Utility Computing,2016,7(2):113-129.
[13]	LIU Gang,LI Jing,XU Jianchao.An improved min-min algorithm in cloud computing[C]//Proceedings of 2012 International Conference on Modern Computer Science and Applications.Berlin,Germany:Springer,2012:47-52.
[14]	SHAH M M D,KARIYAN M A A,AGRAWA M D L.Allocation of virtual machines in cloud computing using load balancing algorithm[J].International Journal of Computer Science,Information Technology and Security,2013,3(1):93-95.
[15]	CHEN Huankai,WANG F,HELIAN N,et al.User-priority guided min-min scheduling algorithm for load balancing in cloud computing[C]//Proceedings of National Conference on Parallel Computing Technologies.Washington D.C.,USA:IEEE Press,2013:1-8.
[16]	THIAM C,COSTA G D,PIERSON J M.Cooperative scheduling anti-load balancing algorithm for cloud:CSAAC[C]//Proceedings of IEEE International Conference on Cloud Computing Technology and Science.Washington D.C.,USA:IEEE Press,2013:433-438.
[17]	WEI Xianglin,FAN Jianhua,WANG Tongxiang,et al.Efficient application scheduling in mobile cloud computing based on max-min ant system[J].Soft Computing:A Fusion of Foundations,Methodologies and Applications,2016,20(7):2611-2625.
[18]	陈超,朱晓敏,陈黄科,等.基于滚动优化的虚拟云中实时任务节能调度方法[J].软件学报,2015,26(8):2111-2123.
[19]	丁丁,艾丽华,罗四维,等.基于用户行为反馈的云资源调度机制[J].系统工程与电子技术,2018,40(1):209-216.
[20]	沈虹,李小平.带准备时间和截止期约束的云服务工作流调度算法[J].通信学报,2015,36(6):183-192.
[21]	陈黄科,祝江汉,马满好,等.虚拟化云中随机任务与资源调度方法[J].系统工程与电子技术,2017,39(2):348-354.
[22]	夏家莉,陈辉,杨兵.一种动态优先级实时任务调度算法[J].计算机学报,2012,35(12):2685-2695.

选择文件类型/文献管理软件名称

选择包含的内容

异构云环境中的实时密码服务调度策略

Scheduling Strategy for Real-time Cipher Service in Heterogeneous Cloud Environment

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴凡, 徐朝农, 邹英豪. 基于PD-NOMA的人员监控图像传输算法[J]. 计算机工程, 2024, 50(6): 266-275.
[2]	孙毅, 王会梅, 鲜明, 向航. Kubeflow异构算力调度策略研究[J]. 计算机工程, 2024, 50(2): 25-32.
[3]	李浩阳, 贺小伟, 王宾, 吴昊, 尤琪. 基于改进Informer的云计算资源负载预测[J]. 计算机工程, 2024, 50(2): 43-50.
[4]	刘志彬, 黄秋兰, 胡庆宝, 程耀东, 胡誉, 田浩来. Kubernetes异构资源细粒度调度策略的设计与实现[J]. 计算机工程, 2023, 49(2): 31-36,45.
[5]	王恩旭, 王晓红, 张坤, 张冬雯. 基于双重注意力机制的云计算负载预测模型[J]. 计算机工程, 2023, 49(11): 40-48, 69.
[6]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[7]	贺小伟, 徐靖杰, 王宾, 吴昊, 张博文. 基于GRU-LSTM组合模型的云计算资源负载预测研究[J]. 计算机工程, 2022, 48(5): 11-17,34.
[8]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[9]	赵宇峰, 雷晟, 张国钢, 耿英三. 基于容器技术的电力设备仿真云平台设计与开发[J]. 计算机工程, 2021, 47(9): 171-177,184.
[10]	倪思源, 扈红超, 刘文彦, 梁浩. 基于轮换策略的异构云资源分配算法[J]. 计算机工程, 2021, 47(6): 44-51,67.
[11]	罗朔, 侯进, 谭光鸿, 韩雁鹏. 一种低参数的孪生卷积网络实时目标跟踪算法[J]. 计算机工程, 2021, 47(2): 84-89.
[12]	李凌书, 邬江兴. 面向云网融合SaaS安全的虚拟网络功能映射方法[J]. 计算机工程, 2021, 47(12): 30-39.
[13]	朱嵩, 王化群. 基于Paillier算法的智能电网数据聚合与激励方案[J]. 计算机工程, 2021, 47(11): 166-174.
[14]	王妍, 葛海波, 冯安琪. 云辅助移动边缘计算中的计算卸载策略[J]. 计算机工程, 2020, 46(8): 27-34.
[15]	张庭芳, 黄海林, 郭劲林, 曹铭. CAN控制系统的时延分析及混合算法[J]. 计算机工程, 2020, 46(5): 305-311.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

异构云环境中的实时密码服务调度策略

Scheduling Strategy for Real-time Cipher Service in Heterogeneous Cloud Environment

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价