loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2002 International Conference on Parallel Processing Workshops (ICPPW'02)
Round Robin with Look Ahead: A New Scheduling Algorithm for Bluetooth
Vancouver, B.C., Canada
August 18-August 21
ISBN: 0-7695-1680-7
Daqing Yang, Arizona State University
Gouri Nair, Arizona State University
Balaji Sivaramakrishnan, Arizona State University
Harishkumar Jayakumar, Arizona State University
Arunabha Sen, Arizona State University
In this paper we propose two new Media Access Control (MAC) scheduling algorithms for Bluetooth whose objective is to achieve high channel utilization (throughput). Conventional scheduling policies such as Round Robin (RR) in Bluetooth environment results in wastage of slots and hence poor utilization of the network resources. As Bluetooth devices are designed to carry both voice and data, scheduling becomes a complex task, as slots are reserved for voice traffic at periodic intervals and the data packets are allowed to have variable size. In this paper we view the MAC scheduling problem in Bluetooth as an online Bin Packing problem. The two scheduling policies being proposed in the paper, Look Ahead (LA) and Look Ahead Round Robin (LARR) can be viewed as online bin packing with lookahead. In this paper, we first analytically demonstrate that an optimal scheduling policy can have about 66% improvement in throughput over the Round Robin policy. Our extensive simulation shows that both LA and LARR achieves nearly 10% improvement in throughput over RR. As the computational complexity of LARR is lower than that of LA and also LARR avoids the possibility of starvation, we suggest the use of this algorithm over RR.
Citation:
Daqing Yang, Gouri Nair, Balaji Sivaramakrishnan, Harishkumar Jayakumar, Arunabha Sen, "Round Robin with Look Ahead: A New Scheduling Algorithm for Bluetooth," icppw, pp.45, 2002 International Conference on Parallel Processing Workshops (ICPPW'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.