資源描述:
《基于混沌粒子群算法的選播交錯服務問題的研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
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路徑