Distributed Server Allocation Model with Preventive Start-Time Optimization against Single Failure

This paper proposes a distributed server allocation model with the preventive start-time optimization against a single server failure. The proposed model preventively determines the assignment of servers to users under each failure pattern to minimize the largest maximum delay among all failure patterns. We formulate the proposed model as an integer linear programming problem. We prove the NP-completeness for the considered problem. The numerical results reveal that the proposed model reduces the largest maximum delay compared to one baseline; it avoids instability caused by the unnecessary disconnection, which frequently occurs in the other baseline.