Worst case response times in a Bluetooth piconet: scheduling combining 1-RR or E-RR with FIFO or EDF |
| |
Authors: | Antoine Mercier Pascale Minet Laurent George |
| |
Institution: | (1) ECE, LACSC, 53 rue de Grenelle, 75007 Paris, France;(2) INRIA, Rocquencourt, 78153 Le Chesnay, France;(3) University of Paris 12, LISSI, 120 rue Paul Armangot, 94400 Vitry, France |
| |
Abstract: | In this paper, we focus on the Bluetooth wireless network, analyzing its ability to support the Quality of Service (QoS) requirements
defined by QoS sensitive applications. The QoS perceived by the application depends on the scheduling mechanisms chosen at
the medium access layer. Hence, we propose to evaluate the ability of different Bluetooth scheduling algorithms (1-RR/FIFO,
1-RR/EDF, E-RR/FIFO and E-RR/EDF) to guarantee bounded transmission delays. First, we establish a bound on the worst case
response time of any sporadic message using a worst case analysis. We then compare the computed bounds with the worst case
response times obtained by simulation for different traffic distributions and show in which configurations our bounds are
tight. We finally compare those different schedulings and show how to extend our results on worst case response times taking
into account message segmentation. |
| |
Keywords: | Bluetooth QoS Worst case end-to-end response time Deterministic guarantee 1-RR E-RR FIFO EDF |
本文献已被 SpringerLink 等数据库收录! |
|