Consistency-Aware Multi-Server Network Design for Delay-Sensitive Applications Under Server Failures
Open Access
- 3 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 23, 2966-2981
Abstract
Real-time applications require low latency and event order guarantees. Distributed server processing is effective for this purpose, and data consistency between servers is crucial. Although existing models in previous work handle data consistency, they do not address server failures. This paper proposes a server allocation model for a consistency-aware multi-server network for delay-sensitive applications with preventive start-time optimization (PSO) under single-server failures. The proposed model considers data consistency between servers and handles single-server failures with PSO. PSO determines the assignment to minimize the worst-case delay over all possible failure scenarios while avoiding service disruption for users connected to non-failed servers. We formulate the proposed model as an integer linear programming (ILP) problem. The decision version of the server allocation problem is proven to be NP-complete, and it becomes difficult to solve in a practical time when the problem size is large. We develop two polynomial-time approximation algorithms with theoretical performance analysis. Numerical results show that the proposed model outperforms start-time optimization in terms of the largest total delay and run-time optimization in terms of avoiding instability. The results also show that the faster of our two developed algorithms achieves a speedup ranging from $2.26 \times 10^{3}$ to $4.37 \times 10^{6}$ times compared to the ILP approach, while the maximum delay is, on average, only 1.029 times the optimal value. The results indicate that the speedup effect becomes more significant as the number of users and servers increases.Keywords
Funding Information
- Japan Society for the Promotion of Science (JSPS) Kakenhi (25K22800)
- Japan Society for the Promotion of Science (JSPS) Kakenhi (25KF0055)
This publication has 34 references indexed in Scilit:
- Polynomial-time server allocation algorithm in delay-sensitive internet-of-things monitoring servicesComputer Networks, 2024
- p-Center Problems2019
- Tight Approximability of the Server Allocation Problem for Real-Time Applications2018
- A hybrid edge-cloud architecture for reducing on-demand gaming latencyMultimedia Systems, 2014
- Hub location problems: A review of models, classification, solution techniques, and applicationsComputers & Industrial Engineering, 2013
- Network hub location problems: The state of the artEuropean Journal of Operational Research, 2008
- The p-hub center allocation problemEuropean Journal of Operational Research, 2007
- Integer programming formulations of discrete hub location problemsEuropean Journal of Operational Research, 1994
- A quadratic integer program for the location of interacting hub facilitiesEuropean Journal of Operational Research, 1987
- Clustering to minimize the maximum intercluster distanceTheoretical Computer Science, 1985