混合关键任务可靠调度方法与调度性分析

doi:10.3969/j.issn.1001-2400.2016.06.027

Abstract

Abstract:

In order to solve the reliable scientific workflow scheduling problem for the Mixed-Criticality task in cloud computing, we proposed the Mixed-Criticality reliability scheduling strategy (MCRSS) based on Primary/Backup. First, the priority of the primary Mixed-Criticality task is determined and the task is scheduled for the virtual processor with the deadline being the shortest, the backup is the virtual processor with the cost of copy being the lowest. Second, the schedulability test of the primary and backup task are proposed. If the task does not satisfy the schedulability test, then the task will change to high criticality. Experimental results show that the MCRSS algorithm is of high reliability and load balancing capabilities.

Key words: cloud computing, mix-criticality task, reliable scheduling, primary/backup

JING Weipeng;HUO Shuaiqi;CHEN Guangsheng;LIU Yaqiu. Novel mixed-criticality reliability scheduling strategy and schedulability test[J].Journal of Xidian University, 2016, 43(6): 158-163.

References

［1］崔星灿, 禹晓辉, 刘洋, 等. 分布式流处理技术综述［J］. 计算机研究与发展, 2015, 52(2): 318-332.
CUI Xingcan, YU Xiaohui, LIU Yang, et al. Distributed Stream Processing: a Survey［J］. Journal of Computer Research and Development, 2015, 52 (2): 318-332.
［2］ BARUAH S, BONIFACI V, D'ANGELO G, et al. Preemptive Uniprocess or Scheduling of Mixed-criticality Sporadic Task Systems［J］. Journal of the ACM, 2015, 62(2): 14.
［3］ VESTAL S. Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance［C］//Proceedings of the 28th IEEE International Real-time Systems Symposium. Piscataway: IEEE, 2007: 239-243.
［4］ DE NIZ D, LAKSHMANAN K, RAJKUMAR R. On the Scheduling of Mixed-criticality Real-time Task Sets［C］//Proceedings of the Real-time Systems Symposium. Piscataway: IEEE, 2009: 291-300.
［5］ LI H, BARUAH S. An Algorithm for Scheduling Certifiable Mixed-criticality Sporadic Task Systems［C］//Proceedings of the 31th Real-time Systems Symposium. Piscataway: IEEE, 2010: 183-192.
［6］ BARUAH S K, BUMS A, DAVIS R I. Response-time Analysis for Mixed Criticality Systems［C］//Proceedings of the 32nd Real-time Systems Symposium. Piscataway: IEEE, 2011: 34-43.
［7］ BURNS A, FLEMING T, BARUAH S. Cyclic Executives, Multi-core Platforms and Mixed Criticality Applications［C］//Proceedings of the 27th Euromicro Conference on Real-time Systems,. Piscataway: IEEE, 2015: 3-12.
［8］ BARUAH S K, BONIFACI V, D'ANGELO G, et al. Mixed-criticality Scheduling of Sporadic Task Systems［C］//Lecture Notes in Computer Science: 6942 LNCS. Heidelberg: Springer Verlag, 2011: 555-566.
［9］ EKBERG P, WANG Y. Outstanding Paper Award: Bounding and Shaping the Demand of Mixed-criticality Sporadic Tasks［C］//Proceedings of the 24th Euromicro Conference on Real-time Systems. Piscataway: IEEE Computer Society, 2012: 135-144.
［10］ EKBERG P, WANG Y. Bounding and Shaping the Demand of Generalized Mixed-criticality Sporadic Task Systems［J］. Real-time Systems, 2014, 50(1): 48-86.
［11］ BARUAH S, BONIFACI V, D'ANGELO G, et al. Scheduling Real-time Mixed-criticality Jobs［J］. IEEE Transactions on Computers, 2012, 61(8): 1140-1152.
［12］ BARUAH S, CHATTOPADHYAY B, LI H, et al. Mixed-criticality Scheduling on Multiprocessors ［J］. Real-time Systems, 2014, 50(1): 142-177.
［13］ BARUAH S. Implementing Mixed-criticality Synchronous Reactive Programs Upon Uniprocessor Platforms ［J］. Real-time Systems, 2014, 50(3): 317-341.
［14］ CARPENTER J, FUNK S, HOLMAN P, et al. A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms［EB/OL］.［2015-02-20］. http://www.docin.com/p-902276394.html.
［15］ BASTONI A, BRANDENBURG B B, ANDERSON J H. An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers［C］//Proceedings of the 31st IEEE Real-time Systems Symposium. Piscataway: IEEE, 2010: 14-24.
［16］王吉, 包卫东, 朱晓敏. 虚拟化云平台中实时任务容错调度算法研究［J］. 通信学报, 2014, 35(10): 171-180.
WANG Ji, BAO Weidong, ZHU Xiaomin. Fault-tolerant Scheduling Alorithm for Real-time Tasks in Virtualized Cloud［J］. Journal on Communications, 2014, 35(10):171-180.
［17］谷传才, 关楠, 于金铭, 等. 多处理器混合关键性系统中的划分调度策略［J］.软件学报, 2014, 25(2): 284-297.
GU Chuancai, GUAN Nan, YU Jinming, et al. Partitioned Scheduling Policies on Multi-processor Mixed-criticality System［J］. Journal of Software, 2014, 25(2): 284-297.
［18］ AL-OMARI R, SOMANI A K, MANIMARAN G. An Adaptive Scheme for Fault-tolerant Scheduling of Soft Real-time Tasks in Multiprocessor Systems［J］. Journal of Parallel and Distributed Computing, 2005, 65(5): 595-608.

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[3]	HAN Kun;ZHANG Hailin;XIN Dan;WU Bo;KANG Yuanji. Design method of an identity-based fully homomorphic encryption library [J]. Journal of Xidian University, 2017, 44(4): 56-61.
[4]	HUANG Chunshui;REN Yanli;CAI Jianxing. Verifiable outsourcing scheme for batch modular exponentiations [J]. Journal of Xidian University, 2016, 43(4): 135-140.
[5]	JING Weipeng;WU Zhibo;LIU Hongwei;SHU Yanjun. Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system [J]. Journal of Xidian University, 2016, 43(2): 83-88.
[6]	LIU Xing;YUAN Chaowei;YANG Zhen;LI Zhenjun. Services promote Lyapunov-based strategy in mobile cloud computing [J]. J4, 2015, 42(6): 138-144.
[7]	LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia. Enhanced fairness-based multi-resource allocation algorithm for cloud computing [J]. J4, 2014, 41(3): 162-168.
[8]	WANG Yichuan;MA Jianfeng;LU Di;ZHANG Liumei;MENG Xianjia. Cloud droplets freezing attack in cloud computing [J]. J4, 2014, 41(3): 116-122.
[9]	ZHU Xudong;LI Hui;GUO Zhen. Privacy-preserving query over the encrypted image in cloud computing [J]. J4, 2014, 41(2): 151-158.

Novel mixed-criticality reliability scheduling strategy and schedulability test

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 10