Dynamic random early detection queue based on priority classification

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 144-146.

• 网络、通信与安全 • Previous Articles Next Articles

Dynamic random early detection queue based on priority classification

LIU Gang¹，LIAO Ming-tao²，CHEN Ke¹

1.Department of Computer Science & Tecnology，Maoming College，Maoming，Guangdong 525000，China
2.School of Electronics and Information Engineering，Xi’an Jiaotong University，Xi’an 710049，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: LIU Gang

基于优先级分类的动态随机早期检测队列

刘刚¹，廖明涛²，陈珂¹

1.茂名学院计算机科学与技术系，广东茂名 525000
2.西安交通大学电子与信息工程学院，西安 710049

通讯作者: 刘刚

Abstract

Abstract: To overcome limitations of Random Early Detection （RED） queue in Quality of Services（QoS） supporting，a improved RED queue is proposed.The queue sets different RED maximum threshold for different packet class based on local priority classification.At the same time，RED maximum thresholds are adjusted according to values of measured QoS parameters for each class.Simulation results show that the improved queue inherits advantages of RED and provides QoS in some degree.

Key words: Random Early Detection, Quality of Service, priority classification

摘要： 针对随机早期检测（RED）算法在服务质量（QoS）保证方面的不足，提出了一种改进队列。该队列基于本地对数据分组的优先级划分，为不同的优先级类别设置不同的RED最大门限值。同时，此系列门限值根据各优先级分组的QoS参数测量值进行动态调整。实验表明，改进的队列继承了RED拥塞控制的优点,提供了一定的QoS保证功能。

关键词: 随机早期检测, 服务质量, 优先级类别

LIU Gang¹，LIAO Ming-tao²，CHEN Ke¹. Dynamic random early detection queue based on priority classification[J]. Computer Engineering and Applications, 2007, 43(21): 144-146.

刘刚¹，廖明涛²，陈珂¹. 基于优先级分类的动态随机早期检测队列[J]. 计算机工程与应用, 2007, 43(21): 144-146.

[1]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[2]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[3]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[4]	WANG Liang1，2, GUO Xing1，2. Large-scale service portfolio optimization based on Cauchy fireworks algorithm [J]. Computer Engineering and Applications, 2018, 54(24): 34-40.
[5]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[6]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[7]	ZHANG Yang1，3, XU Chuanyun2，3. Double-direction metrics model for QoS multilayer ontology [J]. Computer Engineering and Applications, 2017, 53(20): 14-19.
[8]	GAO Xiu’e1，2, LI Keqiu1. Joint call admission control algorithm based on Markov chain [J]. Computer Engineering and Applications, 2017, 53(2): 32-37.
[9]	CHEN Jian, ZHU Qingsheng, ZHANG Cheng. Search algorithm for QoS-aware semantic service composition [J]. Computer Engineering and Applications, 2017, 53(2): 58-63.
[10]	CAO Jing1, WU Junsheng2. Cluster-based routing algorithm for video transmission over cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(18): 1-6.
[11]	WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1. Probabilistic analysis for stochastic QoS of Web service composition [J]. Computer Engineering and Applications, 2017, 53(14): 70-75.
[12]	ZHANG Xinyou, SHEN Guilin. Distributed scheduling minislot allocation algorithm on WiMAX Mesh mode [J]. Computer Engineering and Applications, 2015, 51(5): 92-96.
[13]	XIA Yongying1, TIAN Qiang1, FU Xiaodong1，2, WANG Wei1, LI Changzhi1. QoS-aware group evaluation method of Web services [J]. Computer Engineering and Applications, 2015, 51(15): 62-67.
[14]	YANG Jian, PENG Yuxu. Study of multi-constrained QoS routing based on adaptive Ant Colony Optimization [J]. Computer Engineering and Applications, 2015, 51(13): 106-110.
[15]	LI Zhimin1，2, GAO Bin2, ZHAO Zhiguo2. New packet discard model based on average changing rate of packet and ideal length [J]. Computer Engineering and Applications, 2015, 51(11): 88-92.

Dynamic random early detection queue based on priority classification

基于优先级分类的动态随机早期检测队列

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics