基于混沌粒子群算法的选播交错服务问题的研究

《基于混沌粒子群算法的选播交错服务问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于混沌粒子群算法的选播交错服务问题的研究摘要：选播是为了平衡负载和提高网络服务质景而提出的新的通信模式，由于交错服务M题的存在，使得服务效率极大的K降，本文为了解决这类W题，从全局角度出发对所选的路山路径进行优化调整，提ili了一种基于混沌粒子群优化算法，并通过仿真实验验证了算法的讨行性与效率。关键词：选播交错•服务混沌粒子群多0标优化1、引言为了提高网络的服务质量和T衡网络负载，选播(anycast)作为一种新的网络服务通信模式被提出。在传统的Internet屮，不同的通信数据报之间T•等的共亨网络

2、资源，网络提供力而为(Best-effort)”服务。但是随着互联网屮多媒体实时业务如视频点播、在线会议和网络电视等不断推ili,人们对M络的服务质S(QoS)要求也越来越高，选播的一个重要应用就是提高视频流传输的效率，如14多播可以有效解决视频流的直播闷题，选播可以有效解决视频流的点播问题。FI前对于选播QoS问题的研究无论哪种方式都会导致交错服务问题，尤其楚对于服务吋间长的选播流，该问题会使其服务效率K降，其至低于单播流。因此，不仅要设计选播的QoS路山算法还有必要从全局角度对路由进行优化。QoS选

3、播流服务需要一定的时间，而网络的状态是不断发生变化的，选播流初始化时最优的服务器和路径在服务过程屮并不一定最优，这样就会产生交错服务问题，如图1所示。在某一时刻Z,，用户C1发送请求服务，服务器SI接受请求井逑立连接①进行通信；同时，用户C4发送请求服务，服务器S2接受请求外建立连接②进行通信。在另一个时刻/2(G〉G)到来吋，用户C2请求服务，此时边界路由器ER1被占用，服务器S2响应并接受请求建立连接③；时川PC3请求服务，此时边界路山器ER2被占川，服务器S1响应并接受请求建立连接④。这样就产生了

4、不M区域的选播服务器和客户端之间交叉访问的问题。引起交错服务问题的原因主要归为两类：服务器能力受限和网络带宽受限，K结果都会不同于•-•般的QoS选播路山算法目的为选出一条满足用户请求参数的链路，解决交错服务问题就耑要对QoS选播流路由从网络全局角度进行调整优化，也就足在满足各个约束条什的前提K,将客户端的服务请求熏新定h'd到SL离最近的选播服务器，实现真正意义的选播服务。2、M题的描述及数学模型QoS的路径调整必须满足以K要求：1)调整后的路径仍然支持QoS路径的需求；2)基于混沌粒子群算法的选播交

5、错服务问题的研究摘要：选播是为了平衡负载和提高网络服务质景而提出的新的通信模式，由于交错服务M题的存在，使得服务效率极大的K降，本文为了解决这类W题，从全局角度出发对所选的路山路径进行优化调整，提ili了一种基于混沌粒子群优化算法，并通过仿真实验验证了算法的讨行性与效率。关键词：选播交错•服务混沌粒子群多0标优化1、引言为了提高网络的服务质量和T衡网络负载，选播(anycast)作为一种新的网络服务通信模式被提出。在传统的Internet屮，不同的通信数据报之间T•等的共亨网络资源，网络提供力而为(Be

6、st-effort)”服务。但是随着互联网屮多媒体实时业务如视频点播、在线会议和网络电视等不断推ili,人们对M络的服务质S(QoS)要求也越来越高，选播的一个重要应用就是提高视频流传输的效率，如14多播可以有效解决视频流的直播闷题，选播可以有效解决视频流的点播问题。FI前对于选播QoS问题的研究无论哪种方式都会导致交错服务问题，尤其楚对于服务吋间长的选播流，该问题会使其服务效率K降，其至低于单播流。因此，不仅要设计选播的QoS路山算法还有必要从全局角度对路由进行优化。QoS选播流服务需要一定的时间，而

7、网络的状态是不断发生变化的，选播流初始化时最优的服务器和路径在服务过程屮并不一定最优，这样就会产生交错服务问题，如图1所示。在某一时刻Z,，用户C1发送请求服务，服务器SI接受请求井逑立连接①进行通信；同时，用户C4发送请求服务，服务器S2接受请求外建立连接②进行通信。在另一个时刻/2(G〉G)到来吋，用户C2请求服务，此时边界路由器ER1被占用，服务器S2响应并接受请求建立连接③；时川PC3请求服务，此时边界路山器ER2被占川，服务器S1响应并接受请求建立连接④。这样就产生了不M区域的选播服务器和客户

8、端之间交叉访问的问题。引起交错服务问题的原因主要归为两类：服务器能力受限和网络带宽受限，K结果都会不同于•-•般的QoS选播路山算法目的为选出一条满足用户请求参数的链路，解决交错服务问题就耑要对QoS选播流路由从网络全局角度进行调整优化，也就足在满足各个约束条什的前提K,将客户端的服务请求熏新定h'd到SL离最近的选播服务器，实现真正意义的选播服务。2、M题的描述及数学模型QoS的路径调整必须满足以K要求：1)调整后的路径仍然支持QoS路径