p2p环境下基于蚁群优化的构件组装方法 a component composition method based on ant colony optimization in p2p networks.pdfVIP

2009年第11期 计算机系统应用 P2 P环境下基于蚁群优化的构件组装方法① A MethodBasedonAnt in ComponentComposition Colony P2PNetworks 马 华1 张红宇2 0083) (1．湖南涉外经济学院计算机学部湖南长沙410205；2．中南大学商学院湖南长沙41 摘要： 如何实现复杂的Internet环境下构件组装的服务质量最优。是网构软件开发面临的一个重要问题。提 出了一种P2P环境下基于蚁群优化的构件组装方法。该方法基于一个由领域特征簇构成的双层P2P网 综合考虑构件和链路服务质量的多维指标，结合用户需求偏好将QoS值换算为路径长度，并将其引入 启发函数，设计了一种适用于全局优化构件组装的改进蚁群算法。仿真实验证明了方法的有效性和可 行性。 关键词： 网构软件构件组装蚁群算法P2P 1 引言 偏好等对构件组装进行建模，并使用改进的蚁群优 基于Internet中丰富的软件服务实体，出现了化算法求解。最后，通过实验仿真和分析，证明了 未来开放软件协同环境中的一种新型软件形态，即 该方法的有效性和可行性。 网构软件(Internetware)tli，其构建依赖于对开放环 境中各种分布、异构和自治的软件服务实体间的有 2支持构件组装的P2P网络模型 效协同12l。构件组装是实现网构软件有效协同的基 2．1总体结构 本手段之一，而如何有效保证构件组装的最优服务 领域特征体现了特定系统具有的能力或特点，是 质量是网构软件研究中的一个重要问题。然而， 一种功能性的需求或对系统质量属性的要求【sl。基于 Internet的开放、动态和难控的特性，大大增加了网构软件的领域特征分析，本文提出了一种支持构件 构件组装优化的难度。现有研究主要集中在构件组 Compo- sitionP2P 装中单一构件的局部优化12·31，在Internet环境下 network)，如图1所示。 如何实现构件组装的全局优化则更加复杂。 P2P(Pee卜to—Peer)网络作为Internet上的一 种层叠网(OverlayNetwork)[41，能够实现分布式计 算环境下构件资源的有效组织和管理，从而为构件 组装过程的全局优化提供有力支持。基于网构软件 的领域特征分析，本文提出了一种P2P计算环境下 构件组装的全局优化方法，该方法综合构件和链路 服务质量的多维QoS指标，以及用户的QoS需求 图1 CC—P2P的网络结构 ①基金项目：湖南省教育科学。十一五。规划课题(XJK08CXJ001)：湖南省教育厅资助科研项目(07C425) 收稿时间：2009—03—04 万方数据 计算机系统应用 2009年第11期 CC-P2P将Internet环境中的构件资源划分成不同的 feature 领域特征簇(domain cluster。dfC)。由领域 feature 特征对等体(domain 的QoS值，它由链路的端到端时延等因素决定。Qcj peer，dfp)jfD普通对等 体(common 表示构件ci的QoS值，它由构件