基于多业务的队列调度算法研究

Abstract

Abstract:

The paper discusses several typical scheduling algorithms,and proposes a scheduling algorithm MWRR based on WRR for multi-service.The implementation of this algorithm is given.MWRR dynamically regulates the scheduling order of queue according to the ratio of queue delaytime.MWRR can reduce the delaytime of multi-service,and supplies preferable QoS.The emulation shows MWRR's superiority.

Key words: scheduling algorithm;QoS;delay time

CLC Number:

TP301.6

Cite this article

YIN Hong-Jian. Research into the Queue Scheduling Algorithm Based on Multi-service[J]., 2010, 23(5): 96-.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.xidian.edu.cn/dzkj/EN/

https://journal.xidian.edu.cn/dzkj/EN/Y2010/V23/I5/96

References

［1］林闯,单志广.计算机网络的服务质量［M］.北京:清华大学出版,2004.

［2］李方敏,李仁发,欧青立.路由队列管理机制［J］.计算机工程,2001,27(8):29-32.

［3］Semeria C.Supporting Differentiated Service Classes:Queue Scheduling Disciplines［Z］.Paris:White Paper,Juniper,Networks,Inc,2001.

［4］John Nagle.RFC970 on Packet Switching with Infinite Storage［J］.IEEE Trans on Comm,1987,COM-35(4):916-930.

［5］Kim Jongseon,Lee D C.Weighted Round Robin Packet Scheduler Using Relative Service Share［C］.Military Communications Conference,2001:988-992.

［6］李方敏,李仁发,叶澄清.网络仿真软件ns的结果输出和分析［J］.计算机工程,2000(26):14-16.

［7］王珊,倪瑾,唐苑.主动网络中节点操作系统的研究［J］.计算机与现代化,2009(5):99-102.

［8］曾小宁.调度系统中双通道数据通信的实现［J］.计算机与现代化,2009（5）:120-122.

［9］杨永斌,唐亮贵.队列调度算法在网络中的应用研究［J］.计算机科学,2005,32（7）:17-19.

［10］钱光明.基于业务的多优先级队列区别服务方案［J］.计算机工程与应用,2006,42（10）:118-120.

［11］杨帆.分组调度算法及接入允许控制算法研究［D］.西安:西安电子科技大学,2002.

［12］刘凤格.基于网络QoS的队列调度算法研究［D］.南京:南京理工大学,2007.

［13］王辉,李津生,洪佩琳.802.11WLAN中一种基于循环队列的分布式公平队列调度算法［J］.电子与信息学报,2004,26(10):1540-1547.

［14］李旻.主动队列管理若干问题的研究［D］.上海:复旦大学,2003.

Related Articles 15

[1]	HU Xiaorui，LUO Yanjie，MAI Yunfei. Application of Genetic Algorithm In Constant Tension Control System [J]. , 2017, 30(4): 72-.
[2]	ZHU Huaiyi. The Simulation Implementtation of CZT Spectrum Zooming Algorithm Based on NiosII [J]. , 2017, 30(4): 76-.
[3]	LIANG Yingxin，TIAN Haoshan. Improved Hybrid Algorithm Based on Bacterial Foraging and Particle Swarm Optimization [J]. , 2017, 30(4): 79-.
[4]	SONG Ping, SHAO Qing. Correction of the Correlation Similarity in Recommendation Systems Using the Normal Distribution Function [J]. , 2016, 29(10): 58-.
[5]	LI Tiantian. Servo Parameters Tuning Method for the Direct Feed Drive Based on the Improved PSO Algorithm [J]. , 2016, 29(10): 69-.
[6]	HAO Yumei. Parameters for the Lifetime Estimating Model by EM Algorithm [J]. , 2016, 29(8): 68-.
[7]	WANG Zhihao. Research on PID Parameters Based on NSGAII in a Combination of Different Indicators [J]. , 2016, 29(8): 70-.
[8]	LI Gen, WANG Yagang, ZHOU Xiaowei. A Spectral Clustering Algorithm Based on Average Density [J]. , 2016, 29(8): 74-.
[9]	JI Lili, LI Ye . Virtual Machine Cluster Optimization Based on Migration in Cloud Environment [J]. , 2016, 29(8): 117-.
[10]	XU Xiaodong, DAI Shuguang. Analysis of model for Brushless DC Motor Based on Improved WFPSO Algorithm [J]. , 2016, 29(9): 37-.
[11]	ZHANG Chen, YOU Xiaoming. Improved Quantum ant Colony Algorithm of Path Planning for Mobile Robot Based on Grid Model [J]. , 2016, 29(7): 1-.
[12]	XU Xiaolei, NIE Wenhui, CAO Fei. Prediction of the Production of Transparent Material by HAFBPS [J]. , 2016, 29(7): 22-.
[13]	ZHANG Haibing. Dynamic Autoregression Prediction Model Based on Particle Filter [J]. , 2016, 29(6): 15-.
[14]	YUAN Manman MU Pingan DAI Shuguang. Installation Error Calibration Based on Line Structure Improved ICP Optical Scanning System [J]. , 2016, 29(6): 178-.
[15]	FANG Xinxin,GONG Rubin,LI Dawei. Multi-objective Particle Swarm Optimization Algorithm Based on Cosine Distance [J]. , 2016, 29(3): 48-.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Comments

Recommended 0

No Suggested Reading articles found!

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP

Research into the Queue Scheduling Algorithm Based on Multi-service

PDF (PC)

Like

Knowledge