Heuristic Approach to Distributed Server Allocation with Preventive Start-Time Optimization against Server Failure
-
- YANASE Souhei
- Kyoto University
-
- MASUDA Shuto
- Kyoto University
-
- HE Fujun
- Kyoto University
-
- KAWABATA Akio
- NTT Network Technology Laboratories
-
- OKI Eiji
- Kyoto University
Abstract
<p>This paper presents a distributed server allocation model with preventive start-time optimization against a single server failure. The presented 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 (ILP) problem. We prove the NP-completeness of the considered problem. As the number of users and that of servers increase, the size of ILP problem increases; the computation time to solve the ILP problem becomes excessively large. We develop a heuristic approach that applies simulated annealing and the ILP approach in a hybrid manner to obtain the solution. Numerical results reveal that the developed heuristic approach reduces the computation time by 26% compared to the ILP approach while increasing the largest maximum delay by just 3.4% in average. It reduces the largest maximum delay compared with the start-time optimization model; it avoids the instability caused by the unnecessary disconnection permitted by the run-time optimization model.</p>
Journal
-
- IEICE Transactions on Communications
-
IEICE Transactions on Communications E104.B (8), 942-950, 2021-08-01
The Institute of Electronics, Information and Communication Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390851862123462784
-
- NII Article ID
- 130008070225
-
- ISSN
- 17451345
- 09168516
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed