Realtime Scheduling Algorithm Based on Multifeatures Synthesis

Abstract

Abstract: Currently, most of the realtime scheduling algorithms define the priority of task based on a single characteristic parameter. This paper presents a realtime scheduling algorithm based on the synthesis of multifeatures. It processes the specific highpriority task and does not have any impact on the scheduling of other tasks. When system overload it can effectively avoid the sharp decline of the EDF (Earliest Deadline First) algorithm performance. Experimental results show that the algorithm effectively guarantee the priority of specific task scheduling, and the performance has significantly been improved compared with EDF algorithm.

Key words: realtime system, task scheduling, earliest deadline first, priority

CLC Number:

TP274

MAN Li1, ZHU Ruilong 2. Realtime Scheduling Algorithm Based on Multifeatures Synthesis[J]. Computer and Modernization, 2015, 0(2): 44-.

References

［1］
Burchard A, Liebeherr J, Oh Y F, et al. New strategies for assigning realtime tasks to multiprocessor systems［J］. IEEE Transactions on Computers, 1995,44(12):14291442.
［2］Kieckhafer R M, Walter C J, Finn A M, et al. The MAFT architecture for distributed fault tolerance［J］. IEEE Transactions on Computers, 1988,37(4):398405.
［3］庞丽萍. 操作系统原理［M］. 第3版. 武汉:华中科技大学出版社， 2000:110150.
［4］Gopalan K. RealTime Support in General Purpose Operating Systems［R］. ECSL Technical Report TR92, State University of New York at Stony Brook, 2001:6371.
［5］韩忠华,史海波,刘昶,等. 客车生产中可重入倒排产应用研究［J］. 沈阳建筑大学学报(自然科学版), 2010,26(6):12191224.
［6］Isovic D, Fohler G. Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints［C］// Proceedings of the 21st IEEE RealTime Systems Symposium. Florida, USA, 2000:11531161.
［7］Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hardrealtime environment［J］. Journal of ACM, 1973,20(1):4661.
［8］刘怀,费树岷. 基于EDF的分布式控制系统容错调度算法［J］. 软件学报， 2003,14(8):13711378.
［9］张拥军,张怡,彭宇行,等. 一种基于多处理机的容错实时任务调度算法［J］. 计算机研究与发展， 2000,37(4):425429.
［10］Hamdaoui M, Ramanathan P. A dynamic priority assignment technique for streams with (m,k)firm deadlines［J］. IEEE Transactions on Computers, 1995,44(12):14431451.
［11］Cen Shanwei, Pu C, Staehli R, et al. A distributed realtime MPEG video audio player［C］// Proceedings of the 5th International Workshop on Network and Operating System Support of Digital Audio and Video. Durham, New Hampshire, USA, 1995,1018:142153.
［12］Yau D K Y, Lam S S. Adaptive ratecontrolled scheduling for multimedia applications［J］. IEEE/ACM Transactions on Networking, 1997,5(4):475488.
［13］Nieh J, Lam M S. Integrated processor scheduling for multimedia［C］// Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video. 1995:215218.
［14］何军,孙玉方. 提高软非周期任务相应性能的调度算法［J］. 软件学报, 1998,9(10):721727.
［15］涂刚,阳富明,卢炎生. 基于动态优先级策略的最优软非周期任务调度算法［J］. 计算机研究与发展, 2004,41(11):20262034.
［16］Bernat G, Burns A. Combining (n,m)hard deadlines with dual priority scheduling［C］// Proceedings of the 18th IEEE RealTime Systems Symposium. San Francisco USA, 1997:4657.
［17］Guillem Bernat Nicolau. Specification and Analysis of Weakly Hard RealTime Systems［D］. Universitat de les Illes Balears, Spain, 1998.
［18］Damir Isovic. Handling Sporadic Tasks in Realtime SystemsCombinedOffline and Online Approach［D］. Malardalen University, Sweden, 2001.

[1]	WANG Jia1, GU Wenjun1, JU Weigang2, LI Yuwei1, ZHANG Yunlong2, MI Chuanmin3, ZHOU Zhipeng3. Environmental Topology Task Scheduling Based on Diverse Hierarchical Difference Optimization Genetic Algorithm [J]. Computer and Modernization, 2024, 0(10): 65-73.
[2]	YANG Bo, WANG Hongjie, XU Shengchao, MAO Mingyang, JIANG Jinling, JIANG Darui. A Task Scheduling Method for Biological Gene Multi Sequence Alignment Algorithm [J]. Computer and Modernization, 2024, 0(07): 7-12.
[3]	LI Qiming1, YANG Xia1, FANG Wenyu1, SUN Haiyong2. Two-level Priority Scheduling Algorithm for μC/OS-II [J]. Computer and Modernization, 2024, 0(06): 33-37.
[4]	LI Shu-xia, YANG Jun-cheng, . An Improved Complete Path Planning Algorithm [J]. Computer and Modernization, 2021, 0(02): 100-103.
[5]	ZHAO Ran1,2, GUO Zhi-chuan1,2, ZHU Xiao-yong1,2. An Improved Grasshopper Optimization Algorithm Based on Levy Flight [J]. Computer and Modernization, 2020, 0(01): 104-.
[6]	QI Ya-guang1, HU Ming-xiao2, GONG Zhi-hong3, FAN Bing-jun 3. Annotation Processing Technique of Point Features Based on Vector Tiles [J]. Computer and Modernization, 2018, 0(08): 44-.
[7]	CAO Wen-jun, XUE Shan-liang. An Improved Method for Route Maintenance of AODV Routing Protocol [J]. Computer and Modernization, 2016, 0(8): 86-90+96.
[8]	JIANG Kai. Task Scheduling Algorithm in Cloud Computing Based on Chaos Artificial Bee Colony [J]. Computer and Modernization, 2016, 0(6): 7-11.
[9]	HUANG Guo-bing1, LIN Yuan2, JIN Yong1. Automatic Meter Reading Task Scheduling Algorithm Based on Site Applicability Strategy [J]. Computer and Modernization, 2015, 0(11): 36-39+46.
[10]	TANG Cai-hong. An Improved Dijkstra Algorithm Based on Direction Priority and Bidirectional Search [J]. Computer and Modernization, 2014, 0(7): 113-116.
[11]	WANG Shangchao, TANG Xiaochun. A Prioritybased Faulttolerant Task Scheduling Algorithm on Heterogeneous Clusters [J]. Computer and Modernization, 2014, 0(4): 69-72.
[12]	SHI Xiao-cun, ZHANG Xin-cheng. Critical Section Mechanism Analysis and Custom Implementation [J]. Computer and Modernization, 2014, 0(2): 222-225.
[13]	MA Liang;LI Xiao. Cloud Computing Task Scheduling Strategy Based on Improved Particle Swarm Algorithm [J]. Computer and Modernization, 2013, 1(9): 78-81,1.
[14]	LEI Yin-xiang;LI Pei-wu. Research on Concurrent Priority in Usage Control System [J]. Computer and Modernization, 2013, 1(7): 59-061.
[15]	WANG Peng. Research on Task Scheduling Strategy in Cloud Computing Environment [J]. Computer and Modernization, 2013, 1(7): 22-025.