×

使用改进权重的D-S证据理论的动态负载平衡算法概述

消耗积分:0 | 格式:rar | 大小:1.10 MB | 2018-12-13

分享资料个

  针对大型网络游戏中易出现的服务器集群负载不均衡的问题,提出基于改进权重的D-S(Dempster和Shafer)证据理论的负载平衡判别策略。首先,根据D-S证据理论,将影响服务器性能的多因素作为判据,利用历史数据与阈值大小的比较规则计算动态权重,再依据动态权重与原始信度的关系建立基本信任函数;然后,计算不同判据对应结果的信任函数,使用证据合成规则作深层融合;最后分析合成结果,最终推断服务器是否超载。模拟实验结果表明,与基于负反馈机制的动态均衡算法相比,所提算法的准确率更高,更符合真实情况;且所提算法的运行时间明显少于基于负反馈机制的动态均衡算法以及加权循环算法。实验结果表明,新算法有效缩短了运行判断的延迟,能够根据历史参数对当前服务器负载情况快速作出推断,且决策结果可信度高,更符合实际情况。

  以互联网产业为代表的中国信息行业蓬勃发展,已成为国民经济和社会发展的重要组成部分,其中网络游戏产业的发展最为惊人,它已经成为网络时代娱乐行业的领跑者。游戏的发展历经单机游戏、局域网游戏和大型多人在线游戏( Massively Multiplayer Online Game.MMOG),越来越强调玩家之间的实时互动。

  MMOG以主从架构模式进行处理,所有玩家连接到服务器。服务器采用负载均衡策略负责将并发访问或数据流量分摊到多台节点上分别处理。目前MMOG主要采用业务分离集群。因为有各种各样的业务(聊天、散步、交易、情节、战斗等),如果服务器负载过重,将一些业务从主服务器分离到单个服务器上就可以有效地减少每个服务器的负担,或增加游戏服务器的数量以均摊其他服务器的负担。为了在请求高峰时产生大量的业务响应,一般主服务器都要采用一些负载平衡策略。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !