面向服务组合的覆盖网络构造问题研究.pdfVIP

第37卷 第20期 计 算 机 工 程 2011年 l0月 、，0I．37 No-20 ComputerEngineering October201l · 网络与通信 · 文章缡号：l0o0__-3428(2ol1)2_o078—o3 文献标识码：A 中圈分类号jTP393 面向服务组合的覆盖网络构造问题研究 张艳梅，唐小毅，张悦今，林 政 (中央财经大学信息学院，北京 100081) 捕 要：根据服务组合的特点，以自治域为基本单位，通过征集网络中大量可用的内容服务器，并部署少量的组合代理服务器，构建覆盖 网络。由于组合代理的数量和位置直接影响覆盖网络的性能，因此将组合代理部署代价以及组合代理到征用节点的路由代价作为优化 目 标，建立数学优化模型，利用局部算法和 自适应遗传算法进行求解。实验结果表明，组合代理部署模型能在满足服务组合应用需求的基础 上，使覆盖嘲络的路由性能达到最优。 关健词：覆盖网络构造；服务组合；路由代价；求解算法；遗传算法 Research0noverlayNetworkConstructionProblem forServiceComposition ZHANGYah—mei，TANGXiao-yi，ZHANGYue-jin，LINZheng (SchoolofInformation，CentralUniversityofFinanceandEconomics，Beijing100081，China) |Abstract|Theoverlaynetworkisconstructedbycollectinglargenumbersofcontentserversanddeployingsomecompositionagentsinevery autonomysystem accordingtothefeaturesofservicecomposition．Sincetheperfomr anceofhteoverlaynetworkisaffecteddirectlybyhtenumber andplaceofcomposition agents，amathematicsoptimalmodelisbuiltbased on htecomprehensiveconsideration ofabovefactorsand the correspondingalgorithm isadopted．Simulationresultshowsthecombinationagentdeploymentmodelcallmakeoverlaynetworkroutingachieve optimalperfomr anceonthebasisofmeetingthecombinedserviceapplicationrequirements． [KeywordsIoverlaynetworkconstruction；servicecomposition；routingcost；solutionalgorithm；GeneticAlgorihtm(GA) DOI：10．3969j／．issn．10013—3428．2011．20．027 1 概述 本文根据服务组合应用的特点，考虑到易于管理和实现 覆盖网络技术是一种构造网络的方法，可在原有物理网 等问题 ，提出面向服务组合的覆盖网络框架，其基本思想是 络的基础上，按照某种需要构造一个虚拟网络，以此支持原 以自治域为基本单位 ，通过征集网络中大量可用的内容服务 网络没有或很难提供的功能，并能最大限度地保证与原有网 器 ，并部署少量的组合代理服务器的方法构建覆盖网络。 络的兼容性。因为覆盖网络具有灵活性、可扩展性、易于实 2