基于模糊流感知的动态优先公平调度算法

doi:10.3724/SP.J.1146.2007.00891

摘要
图/表
参考文献
相关文章 (4)

全文: PDF (248 KB)
输出: BibTeX | EndNote (RIS)

摘要为适应网络的动态性，提高调度公平性和资源效率，流感知优先公平调度机制需要动态的多业务区分转发。与链路负载状态相关的模糊流感知能够实现路径上的一致性业务区分，而基于模糊流感知的动态优先公平调度算法通过调整优先队列负载门限在流式流和弹性流之间实现转发优先权的动态交替，在链路轻载时实现不同流间的相对公平调度，在链路重载时则强调实时业务的绝对优先权以保证其时延要求。算法公平性分析和仿真计算显示提出算法的动态区分转发通过适度增加优先业务队长能够大幅度提高弹性流的接纳率，具有较高的链路平均吞吐量和资源效率。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	邱恭安
	张顺颐
	胡隽

关键词 ：流感知网络, 模糊流感知, 动态优先, 公平调度

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.

Key words： Flow-aware networking Fuzzy flow awareness Dynamic priority Fair scheduling

收稿日期: 2007-06-07

PACS:

TP393.07

基金资助:

国家863计划项目(2006AA01Z32)资助课题

引用本文:

邱恭安; 张顺颐; 胡隽. 基于模糊流感知的动态优先公平调度算法[J]. 电子与信息学报, 2009, 31(2): 467-471 . Qiu Gon-gan^①; Zhang Shun-yi^①; Hu Jun^②. Fuzzy Flow Awareness Based Dynamical Priority Fair Scheduling Algorithm. , 2009, 31(2): 467-471 .

链接本文:

http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2007.00891 或 http://jeit.ie.ac.cn/CN/Y2009/V31/I2/467