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

Fair and Efficient Dynamic Polling Scheme

作　　者：任秀丽[1] 范力军[1] 全成斌[1] 栾贵兴[2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]中国科学院沈阳计算技术研究所,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2003年第8期739-742,共4页Journal of Northeastern University(Natural Science)

基　　金：国家科技部科技型中小企业技术创新基金资助项目(01C26212110295)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]