Research Article
Queue Regret Analysis Under Fixed Arrival Rate and Fixed Service Rates
@INPROCEEDINGS{10.1007/978-3-030-72795-6_45, author={Ping Cui and Lei Chen and Yi Shi and Kailiang Zhang and Yuan An}, title={Queue Regret Analysis Under Fixed Arrival Rate and Fixed Service Rates}, proceedings={Simulation Tools and Techniques. 12th EAI International Conference, SIMUtools 2020, Guiyang, China, August 28-29, 2020, Proceedings, Part II}, proceedings_a={SIMUTOOLS PART 2}, year={2021}, month={4}, keywords={Queue regret Scheduling policy Wireless communication}, doi={10.1007/978-3-030-72795-6_45} }- Ping Cui
Lei Chen
Yi Shi
Kailiang Zhang
Yuan An
Year: 2021
Queue Regret Analysis Under Fixed Arrival Rate and Fixed Service Rates
SIMUTOOLS PART 2
Springer
DOI: 10.1007/978-3-030-72795-6_45
Abstract
In wireless communication, transmitter often need choose one channel from several available ones. Since the instantaneous channel rate is time-varying with unknown statistics, the channel selection is based on observation. Evaluating the lost of scheduling based on observation is an important for design scheduling policy. By adopting the concept of queue regret fact, we carry out simulation under different arrival rate and channel service rate. As arrival rate is approaching the service rate of the best channel, the queue regret has a shape increase in our simulation. However, even if the arrival rate is higher than best service rate, the transmitter have still chance to find the best channel, and the queue regret will converge. The relationship between arrival rate, service rate, queue length and queue regret is analyzed in the simulation.
