| 基于优先级的分组公平调度算法研究 |
| |
| 引用本文： | 王建新,王盛华.基于优先级的分组公平调度算法研究[J].半导体光电,2005,26(5):451-454. |
| |
| 作者姓名： | 王建新 王盛华 |
| |
| 作者单位： | 厦门大学,通信工程系,福建,厦门,361005;北京力扬汇智科技有限公司,北京,100085 |
| |
| 基金项目： | 厦门大学校科研和教改项目 |
| |
| 摘 要： | 为了在光突发交换网络中支持区分服务,提出了一种新颖的控制分组调度算法,即基于优先级权重的公平队列调度算法.近似的调度分析模型用来简化对不同级别的调度权重的求解.:同时定义了一种参数来评估分析模型的有效性和调度算法的公平性.仿真试验结果证实了该分析模型在负载较高时是非常有效的,而且调度算法能提供很好的公平性.
|
| 关 键 词： | 调度策略 区分服务 公平性 光突发交换 |
| 文章编号： | 1001-5868(2005)05-0451-04 |
| 收稿时间： | 2005-01-10 |
| 修稿时间： | 2005年1月10日 |
Priority-based Packet Fair Scheduling Algorithm |
| |
| WANG Jian-xin,WANG Sheng-hua.Priority-based Packet Fair Scheduling Algorithm[J].Semiconductor Optoelectronics,2005,26(5):451-454. |
| |
| Authors: | WANG Jian-xin WANG Sheng-hua |
| |
| Institution: | 1. Department of Communications Engineering, Xiamen University, Xiamen 361005, CHN; 2. Beijing Liyang Technology Co. ,Ltd. ,Beijing 100085 ,CHN |
| |
| Abstract: | A new type of control packet scheduling algorithm,priority-based weight fair queuing(PWFQ),is proposed to provide differentiated services(DiffServ) for optical burst switched networks.An equivalent analysis model is also presented to simplify the solving process of scheduling weight of each priority.The parameter,normalized deviation factor,is defined to evaluate the validity of the analysis model as well as the fairness of scheduling algorithm on supporting DiffServ.Numerical results confirm that it is feasible to analyze queue system,in which PWFQ scheduling algorithm is adopted with the equivalent model that the arrival rate is high.At the same time,it confirms that the scheduling algorithm performs well to provide the fair DiffServ. |
| |
| Keywords: | scheduling algorithm differentiated services fairness optical burst switching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
