MHND: Multi-Homing Network Design Model for Delay Sensitive Distributed Processing Applications

Summary: This paper investigates the service level agreements and virtual network function placement and routing problem in network function virtualization. It proposes methods to solve these problems through quantitative modeling and algorithm design, and evaluates the proposed algorithms through extensive simulations.

Summary: This study presents a distributed server allocation model with preventive start-time optimization against a single server failure, formulated as an ILP problem. A hybrid approach combining simulated annealing and ILP is developed to reduce computation time by 26% while increasing the largest maximum delay by just 3.4% on average. This method effectively optimizes server allocation and reduces delay, especially under single server failure scenarios.