Effect of Access Probabilities on the Delay Performance of Q-CSMA Algorithms
It has been recently shown that queue-based CSMA algorithms can be throughput optimal. In these algorithms, each link of the wireless network has two parameters: a transmission probability and an access probability. The transmission probability of each link is chosen as an appropriate function of its queue-length, however, the access probabilities are simply regarded as some random numbers since they do not play any role in establishing the network stability. In this paper, the authors show that the access probabilities control the mixing time of the CSMA Markov chain and, as a result, affect the delay performance of the CSMA.