電子發燒友網>電子資料下載>模擬數字>使用改進權重的D-S證據理論的動態負載平衡算法概述

使用改進權重的D-S證據理論的動態負載平衡算法概述

2474220 2018-12-13 | rar | 1.10 MB | 次下載 | 免費

資料介紹

　　針對大型網絡游戲中易出現的服務器集群負載不均衡的問題，提出基于改進權重的D-S（Dempster和Shafer）證據理論的負載平衡判別策略。首先，根據D-S證據理論，將影響服務器性能的多因素作為判據，利用歷史數據與閾值大小的比較規則計算動態權重，再依據動態權重與原始信度的關系建立基本信任函數；然后，計算不同判據對應結果的信任函數，使用證據合成規則作深層融合；最后分析合成結果，最終推斷服務器是否超載。模擬實驗結果表明，與基于負反饋機制的動態均衡算法相比，所提算法的準確率更高，更符合真實情況；且所提算法的運行時間明顯少于基于負反饋機制的動態均衡算法以及加權循環算法。實驗結果表明，新算法有效縮短了運行判斷的延遲，能夠根據歷史參數對當前服務器負載情況快速作出推斷，且決策結果可信度高，更符合實際情況。

　　以互聯網產業為代表的中國信息行業蓬勃發展，已成為國民經濟和社會發展的重要組成部分，其中網絡游戲產業的發展最為驚人，它已經成為網絡時代娛樂行業的領跑者。游戲的發展歷經單機游戲、局域網游戲和大型多人在線游戲（ Massively Multiplayer Online Game．MMOG），越來越強調玩家之間的實時互動。

　　MMOG以主從架構模式進行處理，所有玩家連接到服務器。服務器采用負載均衡策略負責將并發訪問或數據流量分攤到多臺節點上分別處理。目前MMOG主要采用業務分離集群。因為有各種各樣的業務（聊天、散步、交易、情節、戰斗等），如果服務器負載過重，將一些業務從主服務器分離到單個服務器上就可以有效地減少每個服務器的負擔，或增加游戲服務器的數量以均攤其他服務器的負擔。為了在請求高峰時產生大量的業務響應，一般主服務器都要采用一些負載平衡策略。