QOS Support scheduling algorithm in mixed task system

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (10): 53-57.

Previous Articles Next Articles

QOS Support scheduling algorithm in mixed task system

LIN Jun1，2, NI Hong2, SUN Peng2, ZHANG Hui2

1.Graduate University of Chinese Academy of Sciences, Beijing 100190,China
2.National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China

Online:2013-05-15 Published:2013-05-14

混合任务系统的服务质量保障调度算法

林军1，2，倪宏2，孙鹏2，张辉2

1.中国科学院研究生院，北京 100190
2.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190

Abstract

Abstract: A large number of C/S software architecture exists in an open task systems, which many number of mixed client tasks request to interactive with server. The traditional non-real-time scheduling algorithm can not guarantee the QOS of the client tasks. By improving GRUB algorithm, an optimal QOS support scheduling algorithm with two virtual times for reclaiming the unused bandwidth is proposed to support the QOS of client tasks, which is verified by the simulation.

Key words: scheduling, mixed task system, real-time, Quality of Service（QOS）

摘要： 开放式系统中存在大量的客户/服务软件架构，其中大量的混合客户任务（实时任务，非实时任务）请求与作为服务端的任务进行处理交互。传统的非实时调度算法用于服务任务处理请求时不能保障客户任务的服务质量。通过改进GRUB算法（剩余带宽贪婪回收算法），提出了一种优化的混合任务系统的服务质量保障调度算法，保证客户任务的实时性和系统吞吐率。仿真实验验证了该算法对客户任务的服务质量保障作用。

关键词: 调度, 混合任务系统, 实时性, 服务质量

LIN Jun1，2, NI Hong2, SUN Peng2, ZHANG Hui2. QOS Support scheduling algorithm in mixed task system[J]. Computer Engineering and Applications, 2013, 49(10): 53-57.

林军1，2，倪宏2，孙鹏2，张辉2. 混合任务系统的服务质量保障调度算法[J]. 计算机工程与应用, 2013, 49(10): 53-57.

[1]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[2]	WANG Bo, SONG Dan, WANG Hongyu. Research on Key Technologies of UAV Autonomous Inspection System [J]. Computer Engineering and Applications, 2021, 57(9): 255-263.
[3]	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.
[4]	ZHAO Linsuo, MA Ruiqiang, JIANG Tian, SONG Baoyan,PAN Yishan. Adaptive Early Warning Method for Streaming Big Data Events Based on Two-Stage Regression [J]. Computer Engineering and Applications, 2021, 57(7): 88-94.
[5]	WANG Chong, HAN Zhenqi, XU Haoyu, ZHU Yongxin, XU Sheng, CHEN Xia. Efficient Crack Detection Algorithm Based on Improved Saliency Map [J]. Computer Engineering and Applications, 2021, 57(6): 219-224.
[6]	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.
[7]	LUO Huilan, PENG Shan, CHEN Hongkun. Review on Latest Research Progress of Challenging Problems in Object Detection [J]. Computer Engineering and Applications, 2021, 57(5): 36-46.
[8]	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.
[9]	YANG Lingyao, ZHANG Aihua, ZHANG Jie, SONG Jiqiang. Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment [J]. Computer Engineering and Applications, 2021, 57(24): 290-295.
[10]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[11]	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.
[12]	TU Rui, WANG Wenge, LU Chengyang. Real-Time Sampling Path Replanning of Mobile Robot [J]. Computer Engineering and Applications, 2021, 57(20): 157-163.
[13]	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.
[14]	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.
[15]	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.

QOS Support scheduling algorithm in mixed task system

混合任务系统的服务质量保障调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics