Average response times in a Bluetooth piconet for 1-RR/FIFO, enhanced 1-RR and CB-EDF

Abstract

In this paper, we focus on a Bluetooth piconet, analyzing its ability to support the quality of service (QoS) requirements defined by QoS sensitive applications. We consider two QoS parameters: (i) an application constraint denoting the importance degree of a message, and (ii) an end-to-end delivery deadline. The QoS perceived by the application depends on the scheduling algorithms chosen at the medium access layer. We determine the average response time of a message obtained with three different scheduling algorithms. This evaluation takes into account message segmentation in the Bluetooth MAC layer. The first scheduling is the Bluetooth native scheduling called One-Round Robin (1-RR). The second is a variant of 1-RR where the local scheduling is based on the two QoS parameters considered. The last one, called Class-Based Earliest Deadline First (CB-EDF), takes into account the two QoS parameters both at the local level and at the global level.