Migration Model for Distributed Server Allocation

Souhei YANASE,Fujun HE,Haruto TAKA,Akio KAWABATA,Eiji OKI
DOI: https://doi.org/10.1587/transcom.2022ebp3046
2023-01-01
IEICE Transactions on Communications
Abstract:This paper proposes a migration model for distributed server allocation. In distributed server allocation, each user is assigned to a server to minimize the communication delay. In the conventional model, a user cannot migrate to another server to avoid instability. We develop a model where each user can migrate to another server while receiving services. We formulate the proposed model as an integer linear programming problem. We prove that the considered problem is NP-complete. We introduce a heuristic algorithm. Numerical result shows that the proposed model reduces the average communication delay by 59% compared to the conventional model at most.
telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?