Real-time Task Fault-tolerant Scheduling Algorithm for Data Center Inspection Robot Information Platform

doi:10.3969/j.issn.1006-2475.2020.05.009

Abstract

Abstract: In order to realize real-time task fault tolerance of data center patrol robot information platform, a real-time task fault tolerant scheduling model of data center patrol robot information platform based on adaptive feedback equalization and symbol modulation technology is proposed. Firstly, the transmission channel model of patrol robot information platform in data center under route conflict is constructed, and the information transmission protocol of patrol robot in data center is optimized. Then, the information fusion of patrol robot is carried out by using the method of fuzzy C-means clustering, the channel equalization design of patrol robot information transmission is carried out by combining the adaptive feedback equalization method, and the real-time tasks fault-tolerant scheduling of information platform is carried out by symbol modulation method. Finally, the simulation results show that the method has better fault tolerance and better channel equalization for real-time task scheduling of the data center patrol robot information platform, which improves the real-time task scheduling ability of the data center patrol robot information platform.

Key words: data center, patrol, robot, information platform, real-time task, fault-tolerant scheduling

CLC Number:

TP391

HU Quan-gui, ZHAO En-lai, JIA Wei-zhao, KAI Bei-qiang. Real-time Task Fault-tolerant Scheduling Algorithm for Data Center Inspection Robot Information Platform[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.05.009.

References ［23］

［1］	刘孝颂,黄挺. 巡检机器人在互联网数据中心智能运维中的应用探索与研究［J］. 电信科学, 2018,34(12):132-137.
［2］	叶盛钊,赵博,魏帅,等. 基于动态异构模型的非周期性任务容错调度［J］. 计算机工程, 2018,44(10):6-13.
［3］	何邦财. 云环境下舰船周期性任务容错调度算法［J］. 舰船科学技术, 2018,40(22):187-189.
［4］	GUO C Y, YANG Z Z, NING L R, et al. A novel coordinated control approach for commutation failure mitigation in hybrid parallel-HVDC system with MMC-HVDC and LCC-HVDC［J］. Electric Power Components and Systems, 2017,45(16):1773-1782.
［5］	董崇杰,陈俞强. 异构分布式系统动态实时容错调度启发式算法［J］. 系统仿真学报, 2017,29(5):1132-1140.〖HJ1.15mm〗
［6］	范玲玲,林宝军,陈勇. 星间实时关键数据一次容错调度算法［J］. 计算机工程与应用, 2017,53(14):61-64.
［7］	朱怡安,黄林林,李联,等. 多核平台下分区操作系统的安全关键任务调度方法［J］. 计算机工程, 2017,43(12):38-44.
［8］	HU Q L, XIAO L, WANG C L. Adaptive fault-tolerant attitude tracking control for spacecraft with time-varying inertia uncertainties［J］. Chinese Journal of Aeronautics, 2019,32(3):674-687.
［9］	LEUNG J Y T, NG C T. Fast approximation algorithms for uniform machine scheduling with processing set restrictions［J］. European Journal of Operational Research, 2017,260(2):507-513.
［10］	何剑峰,罗豫,李俊娥,等. 电力调度数据网仿真建模及路由协议攻击影响［J］. 武汉大学学报(理学版), 2017,63(2):163-171.
［11］	YANG M, SUN G, WANG W, et al. Evaluation of the pre-detective signal priority for bus rapid transit: Coordinating the primary and secondary intersections［J］. Transport, 2018,33(1):41-51.
［12］	ULLAH S, 晏磊,冯朝晖,等. 无人机组网遥感实时任务观测的冗余容错控制方案［J］. 地球信息科学学报, 2019,21(4):552-559.
［13］	LEEFTINK G, HANS E W. Case mix classification and a benchmark set for surgery scheduling［J］. Journal of Scheduling, 2018,21(1):17-33.
［14］	吴建军,段淑敏. 交通拥堵状态下的智能调度平台的设计与仿真［J］. 现代电子技术, 2016,39(16):40-43.
［15］	KAHE G, JAHANGIR A H. A self-tuning controller for queuing delay regulation in TCP/AQM networks［J］. Telecommunication Systems, 2019,71(2):215-229.
［16］	朱洁. 主动容错云存储系统的信息自适应管理调度模型［J］. 智能计算机与应用, 2019,9(2):224-227.
［17］	GUO S S, HEESE H S. Product variety and distribution channel structure［J］. International Journal of Production Research, 2017,55(12):3392-3410.
［18］	孙三山,汪帅,樊自甫. 软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法［J］. 计算机应用, 2016,36(7):1784-1788.
［19］	SUMANGALI K, ASWANI KUMAR C, LI J H. Concept compression in formal concept analysis using entropy-based attribute priority［J］. Applied Artificial Intelligence, 2017,31(3):251-278.
［20］	王晓雷,陈云杰,王琛,等. 基于Q-learning的虚拟网络功能调度方法［J］. 计算机工程, 2019,45(2):64-69.
［21］	GE L, GE L J, HU J. Feature extraction and classification of hand movements surface electromyogram signals based on multi-method integration［J］. Neural Processing Letters, 2019,49(3):1179-1188.
［22］	ZHANG Y L, SHEN S Q, ERDOGAN S A. Distributionally robust appointment scheduling with moment-based ambiguity set［J］. Operations Research Letters, 2017,45(2):139-144.
［23］	黄迎春,邓庆绪. 基于副版本零调整策略的实时任务主副版本容错调度［J］. 东南大学学报(自然科学版), 2018,48(2):260-264.

[1]	SHEN Shi-fan, WANG Li-song, WANG Xin-meng, QIN Xiao-lin. Tuple Space Coordination Model for Multi-robot Systems [J]. Computer and Modernization, 2023, 0(08): 98-106.
[2]	DU Chuan-sheng, GAO Huan-bing, HOU Yu-xiang, WANG Zi-jian. Path Planning of Fire Robot Based on Improved Bidirectional A* Algorithm [J]. Computer and Modernization, 2023, 0(04): 15-19.
[3]	WANG Zi-wei. Multi-robot Path Planning Based on Double Fuzzy Inference and Improved DWA Algorithm [J]. Computer and Modernization, 2023, 0(04): 20-25.
[4]	GE Hong-fei, LI Yi-ran. Visual SLAM Algorithm Based on Adaptive Fusion of Point and Edge Features [J]. Computer and Modernization, 2023, 0(03): 107-112.
[5]	PANG Yong-xu, YUAN De-cheng. Mobile Robot Path Planning Based on Fusion of Improved A* and DWA Algorithms [J]. Computer and Modernization, 2022, 0(01): 103-107.
[6]	HOU Cong-ying, WANG Peng, ZHU Li-xia, GUAN Xiao-ning. Convolutional Sequence Recommendation Algorithm for RPA Softwares [J]. Computer and Modernization, 2021, 0(12): 96-102.
[7]	MA Xing-lu, ZHANG Xing-qiang, WANG Tao. Visual Grasping of Robot Arm in Chemical Experiment Scene [J]. Computer and Modernization, 2021, 0(10): 88-93.
[8]	CHEN Si-yu, ZHUANG Yi, LI Jing. Multi Feature Load Forecasting Model for LSTM Network in Mobile Cloud Computing [J]. Computer and Modernization, 2021, 0(06): 74-85.
[9]	XU Sheng-chao, SONG Juan, PAN Huan. A Detection Approach of Physical Host Status Anomalousness Based on Linear Regression and Least Squares [J]. Computer and Modernization, 2021, 0(05): 105-111.
[10]	LIU Hai-long, ZHANG Lei, WU Hai-bo. A Wheel Polishing Workstation System Based on Multi-industrial Robot [J]. Computer and Modernization, 2020, 0(09): 118-121.
[11]	XIAO Jun-bi, CHENG Peng, TAN Li-zhuang, MENG Xiang-ze. Data Center Dynamic Priority Multipath Scheduling Algorithm Based on SDN [J]. Computer and Modernization, 2020, 0(07): 21-26.
[12]	ZHANG Hui, YU Hou-yun, LI Ke-bin. Surface Quality Visual Inspection of Turbine Shell Based on Robotic Arm [J]. Computer and Modernization, 2020, 0(07): 121-126.
[13]	CHEN Kai, ZU Li, OU Yi. Face Recognition and Tracking System of Photographic Robot #br# Based on YOLOv3 and ResNet50 [J]. Computer and Modernization, 2020, 0(04): 30-.
[14]	SONG Zhou-rui. Loop Closure Detection Algorithm Based on Mixed Global Pooling [J]. Computer and Modernization, 2020, 0(04): 115-.
[15]	NIU Dao-hong1， MA Xiao-dong1, WU Xue-bing1, WANG Fang1,2 . Research on Dangerous Goods Detection Algorithms Based on Improved Adaboost and LBP [J]. Computer and Modernization, 2020, 0(02): 122-.