Fixed-priority schedule with QoS guarantee

doi:10.3778/j.issn.1002-8331.2009.14.012

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (14): 46-48.DOI: 10.3778/j.issn.1002-8331.2009.14.012

• 研究、探讨 • Previous Articles Next Articles

Fixed-priority schedule with QoS guarantee

ZHAO Ming^1,3,ZHAO Hai¹,GAO Yi-chen²,LUO Gui-lan¹,DONG Jie³

1.School of Information Science & Engineering，Northeastern University，Shenyang 110004，China
2.School of Mechanical Engineering & Automation，Northeastern University，Shenyang 110004，China
3.School of Information & Control Engineering，Shenyang Jianzhu University，Shenyang 110168，China

Received:2008-10-06 Revised:2008-11-17 Online:2009-05-11 Published:2009-05-11
Contact: ZHAO Ming

能够提供QoS保证的固定优先级调度

赵明^1,3,赵海¹,高怡臣²,罗桂兰¹,董洁³

1.东北大学信息科学与工程学院，沈阳 110004
2.东北大学机械工程与自动化学院，沈阳 110004
3.沈阳建筑大学信息与控制工程学院，沈阳 110168

通讯作者: 赵明

Abstract

Abstract: Weakly hard real-time application requires that scheduling algorithm should provide service satisfied its QoS parameter，so a new fixed-priority scheduling algorithm with（m，k）-firm guarantee is presented.It assigns scheduling priority of task based on its period and its QoS parameter，and the task is switched between preemptive state and optional state to reflect its pressure.Schedulability test inequation of the algorithm is presented in the paper.The validity and the flexibility of the algorithm are proved through the analysis of classical task sets.

Key words: weakly hard real-time QoS, scheduling, preemptive, optional

摘要： 弱硬实时应用要求调度算法必须确保提供满足其弱硬实时QoS（Quality of Service）参数要求的服务，一种新的能够提供（m，k）-firm保证的固定优先级调度算法被提出，该算法能够根据任务的周期以及所要求的QoS参数进行调度优先级的设定，并通过将任务设置为抢占和可选来反映其紧迫程度。文中给出该算法的可调度判定不等式，并且通过对经典任务集的调度结果，验证了算法的有效性和灵活性。

关键词: 弱硬实时QoS, 调度, 抢占, 可选

ZHAO Ming^1,3,ZHAO Hai¹,GAO Yi-chen²,LUO Gui-lan¹,DONG Jie³. Fixed-priority schedule with QoS guarantee[J]. Computer Engineering and Applications, 2009, 45(14): 46-48.

赵明^1,3,赵海¹,高怡臣²,罗桂兰¹,董洁³. 能够提供QoS保证的固定优先级调度[J]. 计算机工程与应用, 2009, 45(14): 46-48.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[7]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[12]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[13]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[14]	YANG Yajie, CHANG Daofang, YU Fang. Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance [J]. Computer Engineering and Applications, 2020, 56(6): 246-253.
[15]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.

Fixed-priority schedule with QoS guarantee

能够提供QoS保证的固定优先级调度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics