一种基于小世界网络中的Web服务智能路由算法

摘要

依据小世界网络具有特征路径短、聚类度大的特点和服务的聚集性,将提供Web服务的对等节点构造成为具有小世界属性的网络,在服务的查询、路由中可以提高效率和减少通信量.Web服务路由凭借其虚名称和路由感知机制,在SOAP中方便地实现路由路径的指定和装载.本文借助蚁群算法,提出了在小世界网络模型中的基于QoS约束下的路由算法(QAA),通过实验仿真和算法分析表明QAA在对等的小世界网络中具有高效的路由性能.