Fuzzy Flow Awareness Based Dynamical Priority Fair Scheduling Algorithm

Qiu Gon-gan; Zhang Shun-yi; Hu Jun

doi:10.3724/SP.J.1146.2007.00891

Volume 31 Issue 2

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2009 > 31(2): 467-471

Qiu Gon-gan, Zhang Shun-yi, Hu Jun. Fuzzy Flow Awareness Based Dynamical Priority Fair Scheduling Algorithm[J]. Journal of Electronics & Information Technology, 2009, 31(2): 467-471. doi: 10.3724/SP.J.1146.2007.00891

Citation:

Qiu Gon-gan, Zhang Shun-yi, Hu Jun. Fuzzy Flow Awareness Based Dynamical Priority Fair Scheduling Algorithm[J]. Journal of Electronics & Information Technology, 2009, 31(2): 467-471. doi: 10.3724/SP.J.1146.2007.00891

Citation:

PDF( 247 KB)

Fuzzy Flow Awareness Based Dynamical Priority Fair Scheduling Algorithm

doi: 10.3724/SP.J.1146.2007.00891

Qiu Gon-gan^{①;张顺颐},
Zhang Shun-yi,
Hu Jun

Received Date: 2007-06-07
Rev Recd Date: 2007-10-12
Publish Date: 2009-02-19

Abstract

Abstract

Flow-awareness based priority fairness scheduling scheme will perform distinct forwarding policy dynamically for different traffic flows to adapt the network change and enhance the fairness of scheduling. The fuzzy flow-awareness with the load state information can identify different services congruously in path. And the dynamic priority fairness scheduling algorithm based on fuzzy flow-awareness will adjust the priority of forwarding dynamically between streaming flows and elastic flows by changing the threshold of priority queue. The algorithm emphasizes the fairness of scheduling under the light load and the priority of real-time applications under the heavy load for their delay requirements. The analysis of fairness and the results of simulation show that proposed algorithm could enhance the admission probability of elastic flows largely by increasing the priority queue length reasonably. At the same time, simulation shows that the algorithm has high the average throughput of link and the utility of resources.

FullText(HTML)

References(1)

References

Strassne J. Using autonomic principles to manage convergedservices in next generation networks. The Fourth IEEEInternational Workshop on Engineering of Autonomic andAutonomous Systems, Tucson, 26-29 March 2007: 176-186.[2]Oueslati S and Roberts J. A new direction for quality ofservice: flow-aware networking. Next Generation InternetNetworks, Rome, 18~20 April 2005: 226-232.[3]Kortebi A, Oueslati S, and Roberts J. Cross-protect: implicitservice differentiation and admission control. HighPerformance Switching and Routing (HPSR), Phoenix,Arizona, April 18 2004: 56-60.[4]Barakat C and Thiran P, et al.. Modeling Internet backbonetraffic at the flow level[J].IEEE Trans. on Signal Processing.2003, 51(8):2111-2124[5]Roberts J and Oueslati S. Quality of service by flow awarenetworking[J].Philosophical Trans. of The Royal Society ofLondon, series A.2000, 358(1773):2197-2207[6]Kortebi A, Muscariello L, and Oueslati S, et al.. Evaluatingthe number of active flows in a scheduler realizing fairstatistical bandwidth sharing. The ACM internationalconference on Measurement and modeling of computersystems (SIGMETRICS05), Banff, Canada, 6-10 June 2005:217-228.[7]Kortebi A, Oueslati S, and Roberts J. Implicit servicedifferentiation using deficit round robin. Proceedings of ITC19, Beijing, 29 August-2 September 2005.[8]Ashour M and Tho Le-Ngoc. Performance analysis ofweighted fair queues with variable service rates. InternationalConference on Digital Telecommunications ( ICDT '06), CapEsterel, 29-31 Aug. 2006: 51-56.[9]Jiang Y, Emstad P J, and Nevin A, et al.. Measurementbasedadmission control for a flow-aware network. NextGeneration Internet Networks [C], Rome, Italy, 18-20 April2005: 318-325.[10]王万良. 人工智能及其应用. 北京: 高等教育出版社, 2005:112-126.Wang Wan-liang. Artificial Intelligence and Application.Beijing: Higher education press, 2005: 112-126.[11]林闯, 单志广, 任丰原. 计算机网络的服务质量(QoS). 北京:清华大学出版社, 2004: 209-226.Lin Chuang, Shan Zhi-guang, and Ren Feng-yuan. Quality ofService of Computer Networks. Beijing: Tsinghua Universtitypress, 2004: 209-226.[12]Cho HC, Fadali MS, and Lee Hyunjeong. Dynamic queuescheduling using fuzzy systems for Internet routers. The 14thIEEE International Conference on Fuzzy Systems (FUZZ'05),Reno, USA, May 22-25 2005: 471-476.

Relative Articles

Supplements(0)

Cited By

Proportional views