Executors Scheduling Algorithm for Web Server with Mimic Structure

doi:10.19678/j.issn.1000-3428.0053425

Computer Engineering ›› 2019, Vol. 45 ›› Issue (8): 14-21. doi: 10.19678/j.issn.1000-3428.0053425

Special Issue: ；

Previous Articles Next Articles

Executors Scheduling Algorithm for Web Server with Mimic Structure

ZHANG Jiexin¹, PANG Jianmin¹, ZHANG Zheng¹, TAI Ming¹, ZHANG Hao², NIE Guanglai¹

1. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China;
2. 31011 PLA Troops, Beijing 100089, China

Received:2018-12-18 Revised:2019-01-25 Online:2019-08-15 Published:2019-08-08

面向拟态构造Web服务器的执行体调度算法

张杰鑫¹, 庞建民¹, 张铮¹, 邰铭¹, 张浩², 聂广来¹

1. 数学工程与先进计算国家重点实验室, 郑州 450001;
2. 中国人民解放军 31011部队, 北京 100089

作者简介:张杰鑫(1989-),男,博士,主研方向为网络空间安全、高效能计算;庞建民(通信作者),教授;张铮、邰铭,副教授;张浩,助理工程师;聂广来,硕士研究生。
基金资助:
国家自然科学基金（61472447）；国家重点研发计划（2016YFB0800104）；上海市科学技术委员会科研计划（16DZ1120502）。

Abstract

Abstract: Scheduling is an important mechanism for the Web server with mimic structure.Most of the existing scheduling algorithms lack consideration about heterogeneity and Quality of Service(QoS) of the Web server with mimic structure,and do not solve the problems of security and service quality instability caused by the scheduling mechanism.Therefore,a scheduling algorithm called Random Seed algorithm based on Maximum heterogeneity and Web QoS(RSMHQ)is proposed.All the thresholds of the Web servers with mimic structure are calculated.The seed executor is randomly selected,and the scheduling scheme is determined according to the maximum heterogeneity and QoS.Simulation results show that compared with the random scheduling algorithm,the proposed algorithm has better scheduling effects and achieves an excellent balance between security,Web service quality and dynamic behaviour.

Key words: scheduling algorithm, heterogeneity, Quality of Service(QoS), random seed, threshold value

摘要： 调度是拟态构造Web服务器的重要机制，现有的调度算法多数缺乏对拟态构造Web服务器异构性和Web服务质量的考虑，不能解决调度机制带来的安全性和Web服务质量不稳定的问题。为此，提出基于最大异构性和Web服务质量的随机种子调度算法，通过计算拟态构造Web服务器所有阈值，随机选出种子执行体，根据最大异构性和Web服务质量确定调度方案。仿真结果表明，与随机调度算法相比，该算法具有较优的调度效果，在安全性、Web服务质量和动态性之间达到了较好的平衡。

关键词: 调度算法, 异构性, 服务质量, 随机种子, 阈值

CLC Number:

TP391

ZHANG Jiexin, PANG Jianmin, ZHANG Zheng, TAI Ming, ZHANG Hao, NIE Guanglai. Executors Scheduling Algorithm for Web Server with Mimic Structure[J]. Computer Engineering, 2019, 45(8): 14-21.

张杰鑫, 庞建民, 张铮, 邰铭, 张浩, 聂广来. 面向拟态构造Web服务器的执行体调度算法[J]. 计算机工程, 2019, 45(8): 14-21.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0053425

http://www.ecice06.com/EN/Y2019/V45/I8/14

References 24

[1]	中国互联网络信息中心.第42次《中国互联网络发展状况统计报告》[EB/OL].[2018-10-12].http://www.cnnic.net.cn/hlwfzyj/hlwxzbg/hlwtjbg/201808/t20180820_70488.htm. URL
[2]	ERIC T,MAJORCZYK F,ME L.COTS diversity based intrusion detection and application to web servers[EB/OL].[2018-10-21].https://doi.org/10.1007/11663812_3.
[3]	GASHI I,POPOV P.Rephrasing rules for off-the-shelf SQL database servers[C]//Proceedings of European Dependable Computing Conference.[S.1.]:IEEE Computer Society,2006:139-148.
[4]	IJAZ S,LIN Yan,SHAHZAD N,et al.Fractional order control of dissimilar redundant actuating system used in large air craft[C]//Proceedings of the 29th Chinese Control and Decision Conference.Chongqing,China:[s.n.],2017:3686-3691.
[5]	WANG Jun,WANG Shaoping,WANG Xingjian,et al.Active fault tolerant control for vertical tail damaged aircraft with dissimilar redundant actuation system[J].Chinese Journal of Aeronautics,2016,29(5):1313-1325.
[6]	OKHRAVI H,HOBSON T,BIGELOW D,et al.Finding focus in the blur of moving-target techniques[J].IEEE Security and Privacy,2014,12(2):16-26.
[7]	邬江兴.网络空间拟态防御导论[M].北京:科学出版社,2017.
[8]	LOPES R V,MENASCE D.A taxonomy of job scheduling on distributed computing systems[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(12):3412-3428.
[9]	KALEEM R,BARIK R,SHPEISMAN T,et al.Adaptive heterogeneous scheduling for integrated GPUs[C]//Proceedings of the 23rd International Conference on Parallel Architecture and Compilation Techniques.Washington D.C.,USA:IEEE Press,2014:151-162.
[10]	LIU Jinwei,SHEN Haiying.Dependency-aware and resource-efficient scheduling for heterogeneous jobs in clouds[C]//Proceedings of 2016 IEEE International Conference on Cloud Computing Technology and Science.Washington D.C.,USA:IEEE Press,2016:110-117.
[11]	DAS A,KUMAR A,VEERAVALLI B.Reliability and energy-aware mapping and scheduling of multimedia applications on multiprocessor systems[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(3):869-884.
[12]	彭浩,陆阳,孙峰,等.副版本不可抢占的全局容错调度算法[J].软件学报,2016,27(12):3158-3171.
[13]	朱晓敏,祝江汉,马满好.异构集群系统中具有QoS需求的实时任务容错调度[J].软件学报,2011,22(7):1440-1456.
[14]	EDWARD N,ELCOCK J.An efficient task scheduling algorithm for heterogeneous multiprocessing environments[C]//Pro-ceedings of International Conference on Information and Com-puter Technologies.Washington D.C.,USA:IEEE Press,2018:101-106.
[15]	COLOM J F,GIL D,MORD H,et al.Scheduling framework for distributed intrusion detection systems over heterogeneous network architectures[J].Journal of Network and Computer Applications,2018,108:76-86.
[16]	邬江兴,李军飞.一种异构功能等价体调度装置及方法:中国,CN106161417A[P].2016-11-23.
[17]	刘勤让,林森杰,顾泽宇.面向拟态安全防御的异构功能等价体调度算法[J].通信学报,2018,39(7):188-198.
[18]	仝青,张铮,张为华,等.拟态防御Web服务器设计与实现[J].软件学报,2017,28(4):883-897.
[19]	TWU P,MOSTOFI Y,EGERSTEDT M.A measure of heterogeneity in multi-agent systems[C]//Proceedings of American Control Conference.Washington D.C.,USA:IEEE Press,2014:3972-3977.
[20]	RAO C R.Diversity and dissimilarity coefficients:a unified approach[J].Theoretical Population Biology,1982,21(1):24-43.
[21]	YOUNIS A,MALAIYA Y K,RAY I.Evaluating CVSS base score using vulnerability rewards programs[C]//Proceedings of IFIP International Conference on ICT Systems Security and Privacy Protection.Berlin,Germany:Springer,2016:62-75.
[22]	张铮,马博林,邬江兴.Web服务器拟态防御原理验证系统测试与分析[J].信息安全学报,2017,2(1):13-28.
[23]	PETER L J,HULL R.The peter principle[M].London,UK:Souvenir Press,1969.
[24]	姚文斌,杨孝宗.相异性软件组件选择算法设计[J].哈尔滨工业大学学报,2003,35(3):261-264.

Please choose a citation manager

Content to export

Executors Scheduling Algorithm for Web Server with Mimic Structure

面向拟态构造Web服务器的执行体调度算法

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References 24

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Changhong YU, Ya LU, Haixin WANG, Ming GAO. Traffic Classification Algorithm for IoT Device Based on Sliding Time Window [J]. Computer Engineering, 2023, 49(7): 259-268.
[2]	WANG Xiyang, CHEN Jilin, LI Meng, LIU Shouwen. Static Scheduling Algorithm for Solving Sparse Matrixes on FPGA Architecture [J]. Computer Engineering, 2022, 48(7): 199-205,213.
[3]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[4]	WANG Shufen, ZHANG Zhe, MA Shiyao, CHEN Yuqiang, WU Yi. A Robust Semi-Supervised Federated Learning System [J]. Computer Engineering, 2022, 48(6): 107-114,123.
[5]	ZHANG Xuhao, FENG Wenlong, HUANG Mengxing, LIU Wei. Trust Evaluation Scheme for Technology Quality of Service Based on Blockchain [J]. Computer Engineering, 2022, 48(5): 127-135,144.
[6]	WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites [J]. Computer Engineering, 2022, 48(5): 185-190,199.
[7]	DU Xinxin, HU Xiaohui, ZHAO Jianan. A QoS Routing Algorithm Based on Software-Defined Vehiclar Ad-Hoc Network [J]. Computer Engineering, 2022, 48(11): 184-191,200.
[8]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[9]	ZHOU Shuo, QIU Runhe. Power Allocation Algorithm of CR-NOMA System Under Imperfect SIC [J]. Computer Engineering, 2021, 47(8): 195-200,209.
[10]	LIU Hualing, MA Jun, ZHANG Guoxiang. Review of Studies on Deep Learning-Based Content Recommendation Algorithms [J]. Computer Engineering, 2021, 47(7): 1-12.
[11]	NI Siyuan, HU Hongchao, LIU Wenyan, LIANG Hao. Heterogeneous Cloud Resource Allocation Algorithm Based on Rotation Strategy [J]. Computer Engineering, 2021, 47(6): 44-51,67.
[12]	WEI Shuai, ZHANG Huihua, SU Ye, XUE Pengfei, WEN Liang. Majority Voting Algorithm Based on High-Order Heterogeneity for Mimic Defense System [J]. Computer Engineering, 2021, 47(5): 30-35.
[13]	SHANG Jiajia, HUO Ru, GENG Liping, WANG Shuo, HUANG Tao. Quality of Service Assurance Method for Blockchain Network Based on NDN [J]. Computer Engineering, 2021, 47(12): 40-46,53.
[14]	DONG Siqi, WU Jiahui, LI Hailong, QU Yuben, HU Lei. Resource Allocation Method for Priority Task in Mobile Edge Computing [J]. Computer Engineering, 2020, 46(3): 18-23.
[15]	TAN Wenan, WU Jiakai. Optimization of Web Service Composition Based on Improved Flower Pollination Algorithm [J]. Computer Engineering, 2020, 46(12): 67-72.

模态框（Modal）标题

Please choose a citation manager

Content to export

Executors Scheduling Algorithm for Web Server with Mimic Structure

面向拟态构造Web服务器的执行体调度算法

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References 24

Related Articles 15

Recommended Articles

Metrics

Comments