TY - GEN
T1 - Round-robin with FCFS preemption
T2 - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
AU - Yen, Li-Hsing
AU - Liao, Chi Hung
PY - 2005/12/1
Y1 - 2005/12/1
N2 - Bluetooth is a short-range TDD (Time Division Duplex) wireless network that supports both circuit- and packet-oriented applications. A piconet is composed of a device configured as master and at most seven other devices acting as slaves. At Medium Access Control (MAC) layer, the master can select a slave to send a data packet and until then, the slave is not allowed to transmit. Round-Robin (RR) and Exhaustive Round-Robin (ERR) are two elementary MAC scheduling schemes that are both simple and efficient. This paper proposes RR-FCFS, a simple MAC scheduling scheme that has the same advantages as RR and ERR. RR-FCFS acts as RR if the master's queue is empty and starts transmitting packets in first-come-first-serve order otherwise. The simulation results show that RR-FCFS's performance in terms of packet delay and queue length is comparable with those of RR and ERR.
AB - Bluetooth is a short-range TDD (Time Division Duplex) wireless network that supports both circuit- and packet-oriented applications. A piconet is composed of a device configured as master and at most seven other devices acting as slaves. At Medium Access Control (MAC) layer, the master can select a slave to send a data packet and until then, the slave is not allowed to transmit. Round-Robin (RR) and Exhaustive Round-Robin (ERR) are two elementary MAC scheduling schemes that are both simple and efficient. This paper proposes RR-FCFS, a simple MAC scheduling scheme that has the same advantages as RR and ERR. RR-FCFS acts as RR if the master's queue is empty and starts transmitting packets in first-come-first-serve order otherwise. The simulation results show that RR-FCFS's performance in terms of packet delay and queue length is comparable with those of RR and ERR.
UR - http://www.scopus.com/inward/record.url?scp=33744456278&partnerID=8YFLogxK
U2 - 10.1109/AINA.2005.300
DO - 10.1109/AINA.2005.300
M3 - Conference contribution
AN - SCOPUS:33744456278
SN - 0769522491
SN - 9780769522494
T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA
SP - 761
EP - 768
BT - Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
Y2 - 28 March 2005 through 30 March 2005
ER -