@inproceedings{ea46777a01434fc9848a44c85cef9c2a,
title = "Asymptotically optimal distributed gateway load-balancing for the internet of things",
abstract = "Consider a network of N sensors that collect data. Each sensor transmits this data to one out of G gateways. The gateways perform the preprocessing of the data and store it in the cloud. In order not to lose data, sensors need to route their packets to the gateway that has higher chances of successfully receiving them. However, this might overload some gateways that are the best gateway for many sensors, forcing them to drop packets. We design an asynchronous distributed algorithm where each sensor randomizes its destination, taking into account both the transmission success probabilities and the average input data rate of each gateway. Sensors estimate the transmission success probabilities online by sending pilot sequences and gateways broadcast the input data rates to all sensors. We show that our algorithm converges to a close to optimal solution. Specifically, when the number of sensors N approaches infinity, the ratio of the total throughput of our algorithm to the optimal throughput converges in probability to one.",
keywords = "Distributed algorithms, Internet of Things, Load balancing",
author = "Ilai Bistritz and Nicholas Bambos",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 10th International Conference on Networks of the Future, NoF 2019 ; Conference date: 01-10-2019 Through 03-10-2019",
year = "2019",
month = oct,
doi = "https://doi.org/10.1109/NoF47743.2019.9014933",
language = "الإنجليزيّة",
series = "Proceedings of the 2019 10th International Conference on Networks of the Future, NoF 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "98--101",
editor = "Antonio Cianfrani and Roberto Riggio and Rebecca Steiner and Filip Idzikowski",
booktitle = "Proceedings of the 2019 10th International Conference on Networks of the Future, NoF 2019",
address = "الولايات المتّحدة",
}