首页 | 官方网站   微博 | 高级检索  
     

基于模糊流感知的动态优先公平调度算法
引用本文:邱恭安,张顺颐,胡隽.基于模糊流感知的动态优先公平调度算法[J].电子与信息学报,2009,31(2):467-471.
作者姓名:邱恭安  张顺颐  胡隽
作者单位:1. 南京邮电大学信息网络技术研究所,南京,210003
2. 南通大学电子信息学院,南通,226019
基金项目:国家高技术研究发展计划(863计划) 
摘    要:为适应网络的动态性,提高调度公平性和资源效率,流感知优先公平调度机制需要动态的多业务区分转发。与链路负载状态相关的模糊流感知能够实现路径上的一致性业务区分,而基于模糊流感知的动态优先公平调度算法通过调整优先队列负载门限在流式流和弹性流之间实现转发优先权的动态交替,在链路轻载时实现不同流间的相对公平调度,在链路重载时则强调实时业务的绝对优先权以保证其时延要求。算法公平性分析和仿真计算显示提出算法的动态区分转发通过适度增加优先业务队长能够大幅度提高弹性流的接纳率,具有较高的链路平均吞吐量和资源效率。

关 键 词:流感知网络  模糊流感知  动态优先  公平调度
收稿时间:2007-6-7
修稿时间:2007-10-12

Fuzzy Flow Awareness Based Dynamical Priority Fair Scheduling Algorithm
Qiu Gong-an,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.
Authors:Qiu Gong-an  Zhang Shun-yi  Hu Jun
Affiliation:Institute of Information Networks Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;School of Electronics and Information, Nantong University, Nantong 226019, China;Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China
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.
Keywords:Flow-aware networking  Fuzzy flow awareness  Dynamic priority  Fair scheduling
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号