基于PEPA模型的內(nèi)容分發(fā)網(wǎng)絡的性能評估.pdf

1、隨著信息技術(shù)的快速發(fā)展，互聯(lián)網(wǎng)已成為了人類信息社會主要基礎設施之一，但經(jīng)過半個多世紀的發(fā)展，已經(jīng)演變成了復雜的巨系統(tǒng)，隨著用戶規(guī)模的快速增長，資源并發(fā)訪問顯著，使得有限的網(wǎng)絡資源與日益增長的用戶需求之間的矛盾日益突出。同時各種新型應用和智能終端的出現(xiàn)，種類繁多的業(yè)務形態(tài)訪問異質(zhì)異構(gòu)資源時，服務質(zhì)量要求差異較大，傳統(tǒng)的內(nèi)容傳遞的方法難以滿足要求，這些使得內(nèi)容分發(fā)面臨重大的挑戰(zhàn)。
　　內(nèi)容分發(fā)網(wǎng)絡(CDN)的思想產(chǎn)生于1998年，該技

2、術(shù)通過內(nèi)容的復制和用戶就近訪問的方式，緩解困擾著互聯(lián)網(wǎng)內(nèi)容提供商的瓶頸難題。經(jīng)過多年的實踐化探索，CDN技術(shù)逐漸受到廣泛關(guān)注并得到了快速的發(fā)展，其提供的分發(fā)服務已成為互聯(lián)網(wǎng)中的一項重要的組成部分，它以可擴展方式提供網(wǎng)絡設施和運行機制，可以高效地實現(xiàn)內(nèi)容和服務的分發(fā)，增強了用戶的網(wǎng)絡體驗，有相關(guān)研究表明，通過對CDN的體系結(jié)構(gòu)進行改進，性能進行優(yōu)化，能夠有效的應對內(nèi)容分發(fā)所面臨的一些挑戰(zhàn)。
　　首先，本文采用了一種適用于對系統(tǒng)進行建

3、模分析的隨機進程代數(shù)方法——性能評估進程代數(shù)(PEPA)，它是一種專門對系統(tǒng)的相關(guān)性能進行評估的方法，本文通過該方法對內(nèi)容分發(fā)網(wǎng)絡和云化的內(nèi)容分發(fā)網(wǎng)絡中的各組件分別建立了相應的PEPA模型，用該方法建立的模型，可以更好地描述在內(nèi)容分發(fā)網(wǎng)絡中的各個組件之間的數(shù)據(jù)傳輸過程，這樣就可以對該網(wǎng)絡模型中的工作流程加以分析。本文在模擬在內(nèi)容分發(fā)網(wǎng)絡和云化的內(nèi)容分發(fā)網(wǎng)絡中用戶訪問的響應時間的同時，也給出了模擬響應時間的特殊算法，該特殊算法的核心思想是

4、在給出的動作流的前提下，通過設置標記來表示完成的動作，使得標記的動作與動作流一一對應，直到一個完整的動作路徑結(jié)束為止;同時本文也采用了流體逼近的方法，通過該方法，本文給出了內(nèi)容分發(fā)網(wǎng)絡和云化的內(nèi)容分發(fā)網(wǎng)絡中的相關(guān)組件的常微分方程(ODEs)，通過這些方程可以計算出網(wǎng)絡中的相關(guān)組件的吞吐量和利用率，通過對響應時間、吞吐量、利用率等相關(guān)性能量化地分析評估，可以對今后內(nèi)容分發(fā)網(wǎng)絡框架模型進行相應地改進。
　　其次，本文對在內(nèi)容分發(fā)網(wǎng)絡及

5、云化的內(nèi)容分發(fā)網(wǎng)絡中的模擬響應時間特殊算法進行改進，由于這些特殊算法有自身的局限性，所以就提出了模擬響應時間的一般算法，該一般算法可以在給出任意的動作流的情況下，模擬出相應的響應時間，在本文中就通過一個模型案例來用該算法模擬其響應時間。
　　最后，本文在PEPA模型中驗證了Little定理，該驗證的方法是根據(jù)Little定理在封閉的系統(tǒng)中的相關(guān)證明知識和PEPA的相關(guān)知識相結(jié)合的方法，所以今后系統(tǒng)在采用性能評估進程代數(shù)(PEPA)