东北大学学报(自然科学版) ›› 2003, Vol. 24 ›› Issue (8): 739-742.DOI: -

• 论著 • 上一篇    下一篇

一种公平而有效的动态轮询方案

任秀丽;范力军;全成斌;栾贵兴   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;中国科学院沈阳计算技术研究所 辽宁沈阳 110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 发布日期:2013-06-24
  • 通讯作者: Ren, X.-L.
  • 作者简介:-
  • 基金资助:
    国家科技部科技型中小企业技术创新基金资助项目(01C26212110295)

Fair and efficient dynamic polling scheme

Ren, Xiu-Li (1); Fan, Li-Jun (1); Quan, Cheng-Bin (1); Luan, Gui-Xing (2)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Shenyang Inst. of Comp. Technol., Chinese Acad. of Sci., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Published:2013-06-24
  • Contact: Ren, X.-L.
  • About author:-
  • Supported by:
    -

摘要: 蓝牙标准使用的循环轮询调度方案严重影响了系统的性能,针对这个问题提出了一种公平而有效的动态轮询方案双令牌的动态轮询方案(DTDPS)·此方案有两个重要特点:一是采用随机次序的访问方式,解决从设备之间的不公平性;另一是对持有令牌的主从设备进行调度,缩短了轮询周期·仿真结果表明,本文提出的方案在提高系统的吞吐量、降低时延和公平性方面都优于其他方案·

关键词: 蓝牙, 轮询方案, 令牌, 吞吐量, 时延, 公平

Abstract: Scheduling scheme is an important part in Bluetooth piconets. The pure round-robin polling scheme of Bluetooth has a significant impact on the system performance. An fair and efficient dynamic polling scheme was proposed-double-tokens dynamic polling scheme. The scheme has two important points. One is that all slaves are visited by the pseudo-random order in order to solve the unfairness among all slaves. The other is that the master-slave which holds tokens is scheduled first to reduce the length of the polling cycles. Previously-proposed polling schemes for Bluetooth were discussed. The scheme excels in throughput and delay behavior, and has a good fairness.

中图分类号: