MICE: Algoritmo de escalonamento para redes sem fio baseado no modelo antiferromagnético de Ising
Abstract
Shared medium access algorithms for wireless networks that take into account the link queue size have recently received a lot of attention. In this paper, we propose a distributed algorithm for link scheduling based on Ising’s physical model for antiferromagnetism. This model was adapted, by another work, to consider the size of the queues and to use Glauber dynamics to minimize the energy captured by the model. In this work, we propose the inclusion of the external field of the Ising model to avoid that the algorithm get stuck in local minima of the energy function. In addition, an additional algorithm is proposed to transform the result obtained by the model into a viable scheduling. The results demonstrate a good performance in controlling the queues sizes in comparison to the existing algorithms.
References
Jiang, L., Leconte, M., Ni, J., Srikant, R., and Walrand, J. (2012). Fast mixing of parallel glauber dynamics and low-delay csma scheduling. IEEE Transactions on Information Theory, 58(10):6541–6555.
Kwak, J., Lee, C. H., and Eun, D. Y. (2016). A high-order markov-chain-based scheduling algorithm for low delay in csma networks. IEEE/ACM Transactions on Networking, 24(4):2278–2290.
Ni, J., Tan, B., and Srikant, R. (2010). Q-csma: Queue-length based csma/ca algorithms for achieving maximum throughput and low delay in wireless networks. In 2010 Proceedings IEEE INFOCOM, pages 1–5.
Rhee, I., Warrier, A., Min, J., and Xu, L. (2009). Drand: Distributed randomized tdma scheduling for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 8(10):1384–1396.
Tassiulas, L. and Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12):1936–1948.
Wang, Y. and Xia, Y. (2017a). I-csma: A link scheduling algorithm for wireless networks based on ising model. IEEE Transactions on Control of Network Systems, PP(99):1–1.
Wang, Y. and Xia, Y. (2017b). Improving the queue size and delay performance with the i-csma link scheduling algorithm. Computer Networks, 122(Supplement C):105 – 119.
Xue, D., Ekici, E., Ibrahim, R., and Youssef, M. (2017). A novel queue-length-based csma algorithm with improved delay characteristics. Computer Networks, 122(Supplement C):56 – 69.
