隨著互聯(lián)網(wǎng)的飛速發(fā)展,流媒體業(yè)務(wù)逐漸占據(jù)主流,據(jù)思科預(yù)測,到2021年,流媒體業(yè)務(wù)將占據(jù)80%⁹0%的互聯(lián)網(wǎng)流量。流媒體數(shù)據(jù)量大,且對實時性要求較高。然而,無線網(wǎng)絡(luò)帶寬資源有限,且無線信道的物理特點決定其帶寬穩(wěn)定性差。因此,在無線條件下實現(xiàn)流媒體內(nèi)容的高效分發(fā)面臨巨大挑戰(zhàn)。目前,通常采用兩種方式實現(xiàn)高效分發(fā)。一是利用廣播技術(shù)將有共性需求的熱門內(nèi)容進行分發(fā),以此節(jié)約帶寬資源。二是在網(wǎng)絡(luò)邊緣部署緩存,由此產(chǎn)生內(nèi)容分發(fā)網(wǎng)絡(luò)（Content Delivery Network,CDN）和對等網(wǎng)絡(luò)（Peer-to-Peer,P2P）。CDN利用請求重定向、負(fù)載均衡等技術(shù)減輕骨干網(wǎng)的流量壓力。P2P通過分布式架構(gòu)高效利用終端單元的計算、存儲資源。近年來,自媒體業(yè)務(wù)逐漸興起。在常見的自媒體平臺上,用戶可以不受限制的上傳音視頻,使得網(wǎng)絡(luò)上傳輸?shù)牧髅襟w規(guī)模呈現(xiàn)爆發(fā)式增長。同時,自媒體平臺用戶參與度高、交互性強,一些話題性內(nèi)容在短時間內(nèi)得以吸引大量關(guān)注成為熱門新聞,進一步加重了網(wǎng)絡(luò)的流量負(fù)載,使得有限的無線帶寬資源和日益增長的流媒體業(yè)務(wù)規(guī)模之間的矛盾日益凸顯。本文針對高效分發(fā)的常見兩種... 

【文章來源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：105 頁

【學(xué)位級別】：碩士

【部分圖文】：

論文架構(gòu)

圖 2-1 前 100 名新聞及其訪問數(shù)目Fig.2-1 Illustration of top 100 news and their request numbers由圖 2-1 可見，閱讀量較高的新聞主要集中在排名前 10 位的新聞。其中，排名第一的新聞平均有 13007818 的訪問量。隨著排名數(shù)的增加，訪問數(shù)目迅速降低，排名第 32 位的新聞訪問數(shù)目已經(jīng)低至 9327，二者之間相差 1394 倍。因此，在用戶訪問模式模型選擇上，需要一種能夠刻畫較大值主要集中于少部分?jǐn)?shù)據(jù)特點的模型。2.1.2 齊普夫模型由文獻[42]-[45]可知，大規(guī)模用戶對大量互聯(lián)網(wǎng)數(shù)據(jù)的訪問請求與信息排名間服從齊普夫（Zipf）分布。Zipf 定律由哈佛大學(xué)語言學(xué)專家 Zipf 在 1935 年提出[46]。通過將《哈姆雷特》中英文詞語逐個計數(shù)，并按將序排列，他發(fā)現(xiàn)英文單詞的出現(xiàn)頻率和其排名的常數(shù)次冪成反比[47]，用公式表示為:p ( r )Cr （2-1）

在公式 2-1 中，1NrC r ，N 為排名總數(shù)， 為偏斜因子，決定出現(xiàn)的不均勻程度。 越大，不同排名的單詞出現(xiàn)概率差異越大。由 Zipf 定律可英文單詞中，只有極少數(shù)的單詞經(jīng)常出現(xiàn)，而大多數(shù)單詞出現(xiàn)頻率較低。在單詞分布中， 取值約為 1。故由公式 2-1 可知，排名第二的單詞出現(xiàn)的頻率名第一的單詞出現(xiàn)頻率的12，排名第三的單詞出現(xiàn)的頻率是排名第一的單詞頻率的13。以 Brown 語料庫為例，最常見的單詞 the 在 100 萬單詞中出現(xiàn) 69，頻率約為 7%。第二常見的單詞 of 出現(xiàn) 36411 次，頻率約為 3.5%。統(tǒng)計整料庫可以發(fā)現(xiàn)，僅 135 個單詞出現(xiàn)的總數(shù)就超過了所有詞匯的一半[48]。對式 2-1 兩邊同時取對數(shù)可知：ln( p ( r )) ln C lnr（2-亦即 Zipf 分布在雙對數(shù)坐標(biāo)下呈現(xiàn)為斜率為負(fù)的一條直線，這也是判斷 布的依據(jù)。其中，直線的斜率為偏斜因子。圖 2-2 在雙對數(shù)坐標(biāo)系下展示了 布的概率密度：


本文編號：3219744