算法分析
基于遗传算法的XMPP服务器的选择研究
沈权权聂丽萍陈双喜
(嘉兴职业技术学院浙江嘉兴314036)
数字投本与或用
摘要：本丈利用遗传算法研究XMPP的分布式服务器的选择优化问题。首先针对现有问题，建立满足QS的优化建传算法模型，然后通过正交实验获得最优的遗传算法参数，最后通过实验验证算法模型和算法参数的合理性。实验结果表明，服务器资源和链路带宽在不同权重系数下，运行效率可以收数于最优值。解决了在实践过程中，服务器资源和链露带宽在对日标对约束条件下的负载不平衡现象。
关键词:XMPP遗传算法分布式数据访问路径优化
中图分类号：TP301 1简介
文献标识码：A
XMPP( Extensible Messaging and Presence Protocol, 可展消息与存在协议是一种基于XML的即时消息协议川。它继承了 XML灵活性和扩展性，已经应用到其它非IM领域(2),有学者提议 XMPP作为物联网领域的标准协议(3,也有学者将其应用到分布式数据存储领域，将提供相同数据的服务器放在网络中的不同位置，
0
(c)
(cx)
?@
@
@@@
( () () () () () () (
图1基于XMPP的数据分布式存储网络拓扑图
文章编号：1007-9416(2015)09-0116-04
以减少链路带宽的消耗、提供数据的安全性和多用户的QoS(Quality of Service)4
作者利用XMPP对物流领域的异构系统进行数据兼容性整合和分布式存储。在实践过程中，海量的数据与有限的服务器资源和链路带宽之间存在很大的矛盾。导致，在相同服务器资源和链路带宽下，不同的访间选择将导致服务器负载和链路带宽负载不平衡等间题。因此有必要对访问选择问题进行探讨。
现行的解决方案主要是通过提高服务器的硬件配置和增加链路带宽的方式进行解决。本文在现有的服务器资源和链路带宽的条件下，利用优化算法对问愿进行分析、建模和求解。通过构建XMPP 选择优化服务器，首先通过正交实验得出各实验参数最优值，然后
通过实验验证得出在双目标双约束条件下的不同解3。 2问题说明
基于分布式的XMPP服务器访间QoS选择优化的目标是优化网络中数据流的传输路径，实现服务器资源和链路带宽负载平衡，因为各数据流占用的服务器资源和服务器端链路带宽不同，所以研究
表1用户所需链路带宽和服务器资源
00
cn cr
cn, cr
2 3 4 5 6
8 9 10
3 4 C15 2 3
α
2 c16
B
0.5
2 3 4 10 20 06 40 60 08
0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5
C2 3 3 C17 2 1
0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05
收稿日期：2015-07-27
20 20 20 20 20 20 20 20 20 20
C3 3 3 c18
-
4 C19 1
Best fitness 0.6251 0.6845 0.6750 0.7283 0.7143 0.7382 0.7491 0.7501 0.7337 0.7464
C5 C20 3
C6 1 2 C21
4
C7 2 C22 2 3
80 2
C23
表2最优种群规模实验
Best Code
31 3311113133221233333323331332 231331233323322331333332323322 22332112322323322333333233313 33333322223323332323232332333 312323323233333333233332223332 33332233232332332223332333333
333332333333333332323332333333 333323333233332233233322332333 333332333233333233333332332333
★基金项日：此文为渐江省教育厅资助项目研究成果项日编号Y201328545
6 2 C24
Worst fitness
4 C25 2
clI 1 2 C26
2
Worst Code
0.6213 0.6845 0.6699 0.6980 0.6443 0.6327 0.6875 6.19*0 0.6072 0.6119
C12 C27 1
C13 2
C28 3
C14 3 C29 2
3133111131 33221233333323330332 231331233323322331333332323322 22322112322323322333333233313] 233333022223223232323232322333 311123223222233333232333221332 133023233331232232221232333333 332233332313323132323333323333 333332133332332132320232023322 333030322333330232230321313333 303303333233233133321232232033
作者简介：沈权权(1981一),男,汉,浙江湖州人,大学本科,讲师,毕业于浙江师范大学,就职于嘉兴职业技术学院,研究方向：计算杭网络 116