基于移动代理的应用层主动网络服务部署问题研究

Services Placement Problem in Mobile Agent- based Application Layer Active Network

文章将服务部署思想引入基于移动代理的应用层主动网络(MALAN)框架中,从主动节点中选取一部分建立服务,为用户会话提供服务,每个服务将提供给一组用户会话。文章根据MALAN的特点建立服务部署的数学模型,并用混合遗传算法进行求解,在进行了大量模拟试验的基础上,对系统中的关键参数进行了分析。文章使用的建模方法同样适用于主动Overlay网络服务部署、网络代理、镜像放置等问题。

In this paper,we introduce the theory of services placement into Mobile Agent-based Application Layer Active Network （MALAN）,that is to optimally place any service onto Active Nodes in the network according to user sessions.Services placement problem in MALAN can be modeled as a Facility Location Problem,which belongs to NP- Complete problem.A hybrid genetic algorithm is presented,which uses heuristic fitness function and local climbing in each generation.The simulation results suggest the algorithm is efficient.