作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 116-118. doi: 10.3969/j.issn.1000-3428.2012.06.038

• 网络与通信 • 上一篇    下一篇

基于Fibonacci的动态带宽分配算法

陈媛媛,冯慧芳   

  1. (西北师范大学数学与信息科学学院,兰州 730070)
  • 收稿日期:2011-08-08 出版日期:2012-03-20 发布日期:2012-03-20
  • 作者简介:陈媛媛(1983-),女,硕士研究生,主研方向:网络性能评价;冯慧芳,副教授、博士
  • 基金资助:

    甘肃省科技计划基金资助项目(1107RJZA234);甘肃省教育厅科研基金资助项目(0901-03);西北师范大学知识与科技创新工程基金资助项目(NWNU-KJCXGC-03-52)

Dynamic Bandwidth Allocation Algorithm Based on Fibonacci

CHEN Yuan-yuan, FENG Hui-fang   

  1. (College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China)
  • Received:2011-08-08 Online:2012-03-20 Published:2012-03-20

摘要: 针对WiMAX系统中混合业务的特点,提出一种基于Fibonacci的动态带宽分配算法。介绍Fibonacci数列以及带宽调度的体系结构,对于实时轮询业务,在达到其能容忍的最大时延之前完成带宽分配。实验结果表明,与亏空公平优先队列算法相比,该算法能满足不同类型业务的QoS需求,提高系统吞吐量,且具有较好的服务公平性。

关键词: 动态带宽调度, Fibonacci数列, 吞吐量, 公平性

Abstract: According to the characteristics of the mixed business in WiMAX system, this paper proposes a dynamic bandwidth allocation algorithm based on Fibonacci. It introduces Fibonacci sequence, and the system structure of bandwidth schedule. For Real Time Polling Service (RTPS) service, it finishes the bandwidth allocation before the last tolerant delay. Experimental results show that compared with the deficit fair priority queue algorithm, the proposed algorithm can satisfy the Quality of Service(QoS) requirement of different types. It also improves the throughput of system and good service fairness.

Key words: dynamic bandwidth schedule, Fibonacci sequence, throughput, fairness

中图分类号: