A Heuristic Algorithm for Multiple Factors Service Placement Problems

Network architecture is a set of high-level principles that guides the technical design of the network. Current reality and changing requirements are eating away at the viability of the original Internet architecture. Much of the coherence of the original architecture is being lost in a patchwork of technical embellishments, each intended to satisfy a particular new requirements. In this paper, we introduce the architecture of active overlay networks (AON) by introducing active idea into overlay network to align better with current and future requirements. In addition, some new kinds of applications need several categories of network services simultaneously. So, the multiple factors service placement problem (MFPP) has been investigated carefully. Corresponding programming models and a heuristic algorithm for the MFPP have been proposed. The complexity analysis of the algorithm and the numerical experiments are also presented