P2PVoD系統(tǒng)中數(shù)據(jù)調度機制的研究.pdf

1、隨著計算機技術與互聯(lián)網技術的發(fā)展，互聯(lián)網用戶日益增多，各種計算機互聯(lián)網方面的應用也隨之而生，其中比較典型的應用是流媒體點播。在基于客戶端/服務器（C/S）模式的流媒體系統(tǒng)和基于內容分發(fā)Content Distribution Network（CDN）模式的流媒體系統(tǒng)中，網絡帶寬服務能力是制約其發(fā)展的一個不可忽視的因素。因此，要在用戶數(shù)量眾多的流媒體應用中實現(xiàn)這兩種系統(tǒng)比較困難，并且成本也是很難解決的一個問題。所以，基于P2P技術的流媒體

2、點播（Peer-to-Peer video on demand，P2PVoD）系統(tǒng)應運而生，它顯著的特點就是在網絡中的每個節(jié)點身兼兩職，同時發(fā)揮服務器和普通節(jié)點的功能，通過節(jié)點之間的資源互用，相互協(xié)作，避免了用戶過多時服務器不堪負載的問題，提高了整個系統(tǒng)的服務能力。并且P2PVoD系統(tǒng)性能不會隨節(jié)點數(shù)量的增加而降低，反而會得到提高，這也正是P2P的思想的體現(xiàn)。在實際的P2PVoD系統(tǒng)中，由于用戶操作的隨意性和網絡的動態(tài)的不確定性，使得流

3、媒體數(shù)據(jù)調度機制變得更加復雜，而且更難實現(xiàn)。所以要提高P2PVoD系統(tǒng)的服務質量，數(shù)據(jù)調度機制的研究必不可少，而且有著非常重要的實用價值。
　　本文提出了一種基于遺傳算法的數(shù)據(jù)調度機制，該調度機制的特點是應用遺傳算法，通過選擇、交叉、變異和估值等步驟，尋求最優(yōu)調度。目標是有效利用資源節(jié)點的可利用帶寬，使得用戶節(jié)點調度流媒體數(shù)據(jù)的調度時間最短，并且減少Video Cassette Recorder（VCR）操作帶來的時延，從而提高流

4、媒體播放的連續(xù)度，給用戶帶來更好的觀影體驗。首先，本文設計了一個P2PVoD系統(tǒng)模型，這個系統(tǒng)模型是一個基于超級節(jié)點的混合式的P2PVoD系統(tǒng)摸型，在系統(tǒng)中由超級節(jié)點擔任部分目錄服務器的功能，管理一組資源節(jié)點的信息；然后對系統(tǒng)中的數(shù)據(jù)調度進行分析，當一個流媒體數(shù)據(jù)分片有多個資源節(jié)點可利用時，利用遺傳算法進行數(shù)據(jù)調度。最后通過實驗來驗證本文提出的基于遺傳算法的數(shù)據(jù)調度機制的性能。通過實驗，我們會發(fā)現(xiàn)，基于遺傳算法的調度機制能夠有效減少調度