基于混沌粒子群算法的選播交錯服務問題的研究

基于混沌粒子群算法的選播交錯服務問題的研究

ID:28183459

大?。?69.35 KB

頁數(shù):6頁

時間:2018-12-08

基于混沌粒子群算法的選播交錯服務問題的研究_第1頁
基于混沌粒子群算法的選播交錯服務問題的研究_第2頁
基于混沌粒子群算法的選播交錯服務問題的研究_第3頁
基于混沌粒子群算法的選播交錯服務問題的研究_第4頁
基于混沌粒子群算法的選播交錯服務問題的研究_第5頁
資源描述:

《基于混沌粒子群算法的選播交錯服務問題的研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。

1、基于混沌粒子群算法的選播交錯服務問題的研究摘要:選播是為了平衡負載和提高網(wǎng)絡服務質景而提出的新的通信模式,由于交錯服務M題的存在,使得服務效率極大的K降,本文為了解決這類W題,從全局角度出發(fā)對所選的路山路徑進行優(yōu)化調整,提ili了一種基于混沌粒子群優(yōu)化算法,并通過仿真實驗驗證了算法的討行性與效率。關鍵詞:選播交錯?服務混沌粒子群多0標優(yōu)化1、引言為了提高網(wǎng)絡的服務質量和T衡網(wǎng)絡負載,選播(anycast)作為一種新的網(wǎng)絡服務通信模式被提出。在傳統(tǒng)的Internet屮,不同的通信數(shù)據(jù)報之間T?等的共亨網(wǎng)絡

2、資源,網(wǎng)絡提供力而為(Best-effort)”服務。但是隨著互聯(lián)網(wǎng)屮多媒體實時業(yè)務如視頻點播、在線會議和網(wǎng)絡電視等不斷推ili,人們對M絡的服務質S(QoS)要求也越來越高,選播的一個重要應用就是提高視頻流傳輸?shù)男剩?4多播可以有效解決視頻流的直播悶題,選播可以有效解決視頻流的點播問題。FI前對于選播QoS問題的研究無論哪種方式都會導致交錯服務問題,尤其楚對于服務吋間長的選播流,該問題會使其服務效率K降,其至低于單播流。因此,不僅要設計選播的QoS路山算法還有必要從全局角度對路由進行優(yōu)化。QoS選

3、播流服務需要一定的時間,而網(wǎng)絡的狀態(tài)是不斷發(fā)生變化的,選播流初始化時最優(yōu)的服務器和路徑在服務過程屮并不一定最優(yōu),這樣就會產生交錯服務問題,如圖1所示。在某一時刻Z,,用戶C1發(fā)送請求服務,服務器SI接受請求井逑立連接①進行通信;同時,用戶C4發(fā)送請求服務,服務器S2接受請求外建立連接②進行通信。在另一個時刻/2(G〉G)到來吋,用戶C2請求服務,此時邊界路由器ER1被占用,服務器S2響應并接受請求建立連接③;時川PC3請求服務,此時邊界路山器ER2被占川,服務器S1響應并接受請求建立連接④。這樣就產生了

4、不M區(qū)域的選播服務器和客戶端之間交叉訪問的問題。引起交錯服務問題的原因主要歸為兩類:服務器能力受限和網(wǎng)絡帶寬受限,K結果都會不同于?-?般的QoS選播路山算法目的為選出一條滿足用戶請求參數(shù)的鏈路,解決交錯服務問題就耑要對QoS選播流路由從網(wǎng)絡全局角度進行調整優(yōu)化,也就足在滿足各個約束條什的前提K,將客戶端的服務請求熏新定h'd到SL離最近的選播服務器,實現(xiàn)真正意義的選播服務。2、M題的描述及數(shù)學模型QoS的路徑調整必須滿足以K要求:1)調整后的路徑仍然支持QoS路徑的需求;2)基于混沌粒子群算法的選播交

5、錯服務問題的研究摘要:選播是為了平衡負載和提高網(wǎng)絡服務質景而提出的新的通信模式,由于交錯服務M題的存在,使得服務效率極大的K降,本文為了解決這類W題,從全局角度出發(fā)對所選的路山路徑進行優(yōu)化調整,提ili了一種基于混沌粒子群優(yōu)化算法,并通過仿真實驗驗證了算法的討行性與效率。關鍵詞:選播交錯?服務混沌粒子群多0標優(yōu)化1、引言為了提高網(wǎng)絡的服務質量和T衡網(wǎng)絡負載,選播(anycast)作為一種新的網(wǎng)絡服務通信模式被提出。在傳統(tǒng)的Internet屮,不同的通信數(shù)據(jù)報之間T?等的共亨網(wǎng)絡資源,網(wǎng)絡提供力而為(Be

6、st-effort)”服務。但是隨著互聯(lián)網(wǎng)屮多媒體實時業(yè)務如視頻點播、在線會議和網(wǎng)絡電視等不斷推ili,人們對M絡的服務質S(QoS)要求也越來越高,選播的一個重要應用就是提高視頻流傳輸?shù)男?,?4多播可以有效解決視頻流的直播悶題,選播可以有效解決視頻流的點播問題。FI前對于選播QoS問題的研究無論哪種方式都會導致交錯服務問題,尤其楚對于服務吋間長的選播流,該問題會使其服務效率K降,其至低于單播流。因此,不僅要設計選播的QoS路山算法還有必要從全局角度對路由進行優(yōu)化。QoS選播流服務需要一定的時間,而

7、網(wǎng)絡的狀態(tài)是不斷發(fā)生變化的,選播流初始化時最優(yōu)的服務器和路徑在服務過程屮并不一定最優(yōu),這樣就會產生交錯服務問題,如圖1所示。在某一時刻Z,,用戶C1發(fā)送請求服務,服務器SI接受請求井逑立連接①進行通信;同時,用戶C4發(fā)送請求服務,服務器S2接受請求外建立連接②進行通信。在另一個時刻/2(G〉G)到來吋,用戶C2請求服務,此時邊界路由器ER1被占用,服務器S2響應并接受請求建立連接③;時川PC3請求服務,此時邊界路山器ER2被占川,服務器S1響應并接受請求建立連接④。這樣就產生了不M區(qū)域的選播服務器和客戶

8、端之間交叉訪問的問題。引起交錯服務問題的原因主要歸為兩類:服務器能力受限和網(wǎng)絡帶寬受限,K結果都會不同于?-?般的QoS選播路山算法目的為選出一條滿足用戶請求參數(shù)的鏈路,解決交錯服務問題就耑要對QoS選播流路由從網(wǎng)絡全局角度進行調整優(yōu)化,也就足在滿足各個約束條什的前提K,將客戶端的服務請求熏新定h'd到SL離最近的選播服務器,實現(xiàn)真正意義的選播服務。2、M題的描述及數(shù)學模型QoS的路徑調整必須滿足以K要求:1)調整后的路徑仍然支持QoS路徑

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現(xiàn)內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。