面向拟态云服务的异构执行体调度算法

doi:10.11959/j.issn.1000-436x.2020052

通信学报 ›› 2020, Vol. 41 ›› Issue (3): 17-24.doi: 10.11959/j.issn.1000-436x.2020052

面向拟态云服务的异构执行体调度算法

普黎明,刘树新,丁瑞浩,王凯

信息工程大学，河南郑州 450002

修回日期:2020-02-29 出版日期:2020-03-25 发布日期:2020-03-31
作者简介:普黎明（1976- ），男，云南嵩明人，信息工程大学副研究员，主要研究方向为网络安全、网络体系结构|刘树新（1987- ），男，山东潍坊人，博士，信息工程大学助理研究员，主要研究方向为复杂网络、网络信息挖掘|丁瑞浩（1988- ），男，河南郑州人，信息工程大学助理研究员，主要研究方向为网络安全|王凯（1980- ），男，河南许昌人，博士，信息工程大学副研究员，主要研究方向为电信网安全
基金资助:
国家科技重大专项基金资助项目(2018ZX03002002);国家自然科学基金资助项目(61521003)

Heterogeneous executor scheduling algorithm for mimic cloud service

Liming PU,Shuxin LIU,Ruihao DING,Kai WANG

Information Engineering University,Zhengzhou 450002,China

Revised:2020-02-29 Online:2020-03-25 Published:2020-03-31
Supported by:
The National Science and Technology Major Project of China(2018ZX03002002);The National Natural Science Foundation of China(61521003)

摘要/Abstract

摘要：

针对当前异构调度模型仅从空间或者时间特性进行建模设计，缺少对时空特性的综合考虑且存在动态性和异构性不够均衡的问题。为使拟态云服务系统的动态、异构和冗余特性能够平衡互补，提出一种基于优先级和时间片的执行池调度算法，该算法基于执行池相似性指标进行优先级预排序，结合时间片等策略进行方案调度。实验结果表明，所提算法有较好的动态性，结合时间片策略能够获得动态性和异构性的综合平衡，且算法耗时较低。

关键词: 拟态云服务, 动态异构冗余, 相似度

Abstract:

At present,most heterogeneous scheduling models were only designed from the perspective of space or time,without comprehensive consideration the characteristics of time and space,and there was a problem of insufficient balance between dynamics and heterogeneity.In order to balance the dynamic,heterogeneous and redundant characteristics of the mimic cloud service system,an executor pool scheduling algorithm based on priority and time slice was proposed,which performed priority pre-sorting based on the executor pool similarity indicator,and scheduled the program in combination with strategies such as time slice.The experimental results show that the algorithm has good dynamics,and its time slice strategy can achieve a balance of dynamics and heterogeneity,and the algorithm takes less time.

Key words: mimic cloud service, dynamic heterogeneous redundancy, similarity

中图分类号:

TP309

普黎明,刘树新,丁瑞浩,王凯. 面向拟态云服务的异构执行体调度算法[J]. 通信学报, 2020, 41(3): 17-24.

Liming PU,Shuxin LIU,Ruihao DING,Kai WANG. Heterogeneous executor scheduling algorithm for mimic cloud service[J]. Journal on Communications, 2020, 41(3): 17-24.

图/表 8

图1

图2

图3

图4

表1

图5

图6

图7

参考文献 19

[1]	张玉清, 王晓菲, 刘雪峰 ,等. 云计算环境安全综述[J]. 软件学报, 2016,27(6): 1328-1348.
	ZHANG Y Q , WANG X F , LIU X F ,et al. Survey on cloud computing security[J]. Journal of Software, 2016,27(6): 1328-1348.
[2]	邬江兴 . 网络空间拟态防御原理[M]. 北京: 科学出版社, 2018.
	WU J X . Cyberspace mimic defense[M]. Beijing: Science PressPress, 2018.
[3]	邬江兴 . 网络空间拟态防御研究[J]. 信息安全学报, 2016,1(4): 1-10.
	WU J X . Research on cyber mimic defense[J]. Journal of Cyber Security, 2016,1(4): 1-10.
[4]	扈红超, 陈福才, 王禛鹏 . 拟态防御 DHR 模型若干问题探讨和性能评估[J]. 信息安全学报, 2016,1(4): 40-51.
	HU H C , CHEN F C , WANG Z P . Performance evaluations on DHR for cyberspace mimic defense[J]. Journal of Cyber Security, 2016,1(4): 40-51.
[5]	陈越, 王龙江, 严新成 ,等. 基于再生码的拟态数据存储方案[J]. 通信学报, 2018,39(4): 21-34.
	CHEN Y , WANG L J , YAN X C ,et al. Mimic storage scheme based on regenerated code[J]. Journal on Communications, 2018,39(4): 21-34.
[6]	仝青, 张铮, 张为华 ,等. 拟态防御 Web 服务器设计与实现[J]. 软件学报, 2017,28(4): 883-897.
	TONG Q , ZHANG Z , ZHANG W H ,et al. Design and implementation of mimic defense Web server[J]. Journal of Software, 2017,28(4): 883-897.
[7]	马海龙, 伊鹏, 江逸茗 ,等. 基于动态异构冗余机制的路由器拟态防御体系结构[J]. 信息安全学报, 2017,2(1): 29-42.
	MA H L , YI P , JIANG Y M ,et al. Dynamic heterogeneous redundancy based router architecture with mimic defenses[J]. Journal of Cyber Security, 2017,2(1): 29-42.
[8]	李传煌, 任云方, 汤中运 ,等. SDN中服务部署的拟态防御方法[J]. 通信学报, 2018,39(S2): 121-130.
	LI C H , REN Y F , TANG Z Y ,et al. Mimic defense method for service deployment in SDN[J]. Journal on Communications, 2018,39(S2): 121-130.
[9]	王禛鹏, 扈红超, 程国振 . 一种基于拟态安全防御的 DNS 框架设计[J]. 电子学报, 2017,45(11): 139-148.
	WANG Z P , HU H C , CHENG G Z . A DNS architecture based on mimic security defense[J]. Acta Electronica Sinica, 2017,45(11): 139-148.
[10]	殷斌, 陆熊, 陶想林 . 非相似三余度飞控计算机设计和可靠性分析[J]. 测控技术, 2015,34(5): 53-56.
	YIN B , LU X , TAO X L . Design of a prototype flight control computer system with triple dissimilar redundancy[J]. Measurement ＆Control Technology, 2015,34(5): 53-56.
[11]	臧红伟, 韩炜, 高德远 . 非相似余度计算机系统及其可靠性分析[J]. 哈尔滨工业大学学报, 2008,40(3): 492-494.
	ZANG H W , HAN W , GAO D Y . Dissimilar redundancy computer system and reliability analysis[J]. Journal of Harbin Institute of Technology, 2008,40(3): 492-494.
[12]	王伟, 杨本朝, 李光松 ,等. 异构冗余系统的安全性分析[J]. 计算机科学, 2018,45(9): 183-186,194.
	WANG W , YANG B C , LI G S ,et al. Security analysis of heterogeneous redundant systems[J]. Computer Science, 2018,45(9): 183-186,194.
[13]	王伟, 曾俊杰, 李光松 ,等. 动态异构冗余系统的安全性分析[J]. 计算机工程, 2018,44(10): 42-45,50.
	WANG W , ZENG J J , LI G S ,et al. Security analysis of dynamic heterogeneous redundant system[J]. Computer Engineering, 2018,44(10): 42-45,50.
[14]	姚文斌, 杨孝宗 . 相异性软件组件选择算法设计[J]. 哈尔滨工业大学学报, 2003,35(3): 261-264.
	YAO W B , YANG X Z . Design of selective algorithm for diverse software components[J]. Journal of Harbin Institute of Technology, 2003,35(3): 261-264.
[15]	WANG Y W , WU J X , GUO Y F ,et al. Scientific workflow execution system based on mimic defense in the cloud environment[J]. Frontiers of Information Technology ＆ Electronic Engineering, 2018,19(12): 1522-1537.
[16]	张杰鑫, 庞建民, 张铮 ,等. 面向拟态构造Web服务器的执行体调度算法[J]. 计算机工程, 2019,45(8): 14-21.
	ZHANG J X , PANG J M , ZHANG Z ,et al. The executors scheduling algorithm for the Web server with mimic construction[J]. Computer Engineering, 2019,45(8): 14-21.
[17]	GARCIA M , BESSANI A , GASHI I ,et al. Analysis of operating system diversity for intrusion tolerance[J]. Software:Practice and Experience, 2014,44(6): 735-770.
[18]	刘勤让, 林森杰, 顾泽宇 . 面向拟态安全防御的异构功能等价体调度算法[J]. 通信学报, 2018,39(7): 188-198.
	LIU Q R , LIN S J , GU Z Y . Heterogeneous redundancies scheduling algorithm for mimic security defense[J]. Journal on Communications, 2018,39(7): 188-198.
[19]	魏帅, 于洪, 顾泽宇 ,等. 面向工控领域的拟态安全处理机架构[J]. 信息安全学报, 2017,2(1): 54-73.
	WEI S , YU H , GU Z Y ,et al. Architecture of mimic security processor for industry control system[J]. Journal of Cyber Security, 2017,2(1): 54-73.

算法	r=3	r=4	r=5
RSMS算法	174.06	195.82	212.37
PSPT算法	249.70	249.70	249.70

面向拟态云服务的异构执行体调度算法

Heterogeneous executor scheduling algorithm for mimic cloud service

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 19

相关文章 15

Metrics

推荐阅读 0

[1]	钟诚, 孙辉. 高错误率长序列基因组数据敏感序列识别并行算法[J]. 通信学报, 2023, 44(2): 160-171.
[2]	贾洪勇, 潘云飞, 刘文贺, 曾俊杰, 张建辉. 基于高阶异构度的执行体动态调度算法[J]. 通信学报, 2022, 43(3): 233-245.
[3]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[4]	朱叶, 余宜林, 郭迎春. HRDA-Net：面向真实场景的图像多篡改检测与定位算法[J]. 通信学报, 2022, 43(1): 217-226.
[5]	顾秋阳, 吴宝, 池仁勇. 基于高阶路径相似度的复杂网络链路预测方法[J]. 通信学报, 2021, 42(7): 61-69.
[6]	朱正彬, 刘勤让, 刘冬培, 王崇. 拟态多执行体调度算法研究进展[J]. 通信学报, 2021, 42(5): 179-190.
[7]	吴铤, 胡程楠, 陈庆南, 陈安邦, 郑秋华. 基于执行体划分的防御增强型动态异构冗余架构[J]. 通信学报, 2021, 42(3): 122-134.
[8]	代晓丽, 刘世峰, 宫大庆. 基于NLP的文本相似度检测方法[J]. 通信学报, 2021, 42(10): 173-181.
[9]	宋克,刘勤让,魏帅,张文建,谭力波. 基于拟态防御的以太网交换机内生安全体系结构[J]. 通信学报, 2020, 41(5): 18-26.
[10]	张蕾,张鹏,孙伟,杨兴东,邢丽超. 面向高速网络流量的恶意镜像网站识别方法[J]. 通信学报, 2019, 40(7): 87-94.
[11]	刘勤让,林森杰,顾泽宇. 面向拟态安全防御的异构功能等价体调度算法[J]. 通信学报, 2018, 39(7): 188-198.
[12]	方晨,张恒巍,张铭,王晋东. 基于信任扩展和列表级排序学习的服务推荐方法[J]. 通信学报, 2018, 39(1): 147-158.
[13]	曹春杰,孙敬张,张智强,王隆娟,黄梦醒. 基于相似度的伪随机序列中超长稀疏特征分析[J]. 通信学报, 2016, 37(Z1): 25-29.
[14]	吴毅涛,张兴明,王兴茂,李晗. 基于用户模糊相似度的协同过滤算法[J]. 通信学报, 2016, 37(1): 199-207.
[15]	李和瀚,孟小峰,邹磊. 面向ScholarSpace知识库的关键词查询方法[J]. 通信学报, 2015, 36(12): 28-36.