在線視頻服務(wù)無(wú)法離開(kāi)CDN(content delivery network)的支持.與傳統(tǒng)CDN相比,使用云存儲(chǔ)節(jié)點(diǎn)作為CDN的節(jié)點(diǎn)對(duì)視頻內(nèi)容進(jìn)行分發(fā)可以節(jié)省大量運(yùn)營(yíng)費(fèi)用.在線視頻服務(wù)的內(nèi)容文件要盡量預(yù)先部署到離用戶(hù)較近的邊緣節(jié)點(diǎn)上,以保證用戶(hù)的QoS(quality of service).現(xiàn)有的GS(greedy site)內(nèi)容預(yù)部署算法在有歷史記錄的前提下,有著較小的貨幣開(kāi)銷(xiāo),且能滿(mǎn)足QoS需求.然而,GS算法會(huì)導(dǎo)致云存儲(chǔ)節(jié)點(diǎn)的負(fù)載均衡情況較差.為此,提出了一種稱(chēng)為GUCP(greedy user core preallocation)的部署算法,該算法利用k-means算法將負(fù)載過(guò)重節(jié)點(diǎn)上的用戶(hù)分配到負(fù)載較輕的節(jié)點(diǎn)以平衡負(fù)載,解決GS算法在負(fù)載均衡方面存在的不足.實(shí)驗(yàn)表明,GUCP算法在系統(tǒng)使用費(fèi)用、QoS性能方面與GS算法十分接近,在負(fù)載均衡性能上遠(yuǎn)遠(yuǎn)優(yōu)于GS算法.

【文章頁(yè)數(shù)】：9 頁(yè)

【部分圖文】：

圖１云ＣＤＮ中的副本放置問(wèn)題Ｆｉｇ．１ＴｈｅｐｒｏｂｌｅｍｏｆｒｅｐｌｉｃａｐｌａｃｅｍｅｎｔｉｎｃｌｏｕｄＣＤＮ

下，ＣＤＮ構(gòu)建者有著建立所有潛在副本站點(diǎn)任意拓?fù)浣Y(jié)構(gòu)的自由．這個(gè)拓?fù)淇赡懿煌诨镜木W(wǎng)絡(luò)拓?fù)洌虼�，云ＣＤＮ中的副本放置是一個(gè)建立分布式路徑與復(fù)制的綜合問(wèn)題，與傳統(tǒng)ＣＤＮ的副本放置問(wèn)題有著一定區(qū)別．定義從其他站點(diǎn)ｕ復(fù)制內(nèi)容到ｖ的費(fèi)用為ｄ（ｕ；ｖ）．傳統(tǒng)ＣＤＮ使用無(wú)向圖的邊，即ｄ（....

圖２α與負(fù)載調(diào)整次數(shù)對(duì)應(yīng)關(guān)系Ｆｉｇ．２Ｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎαａｎｄｎｕｍｂｅｒｓｏｆａｄｊｕｓｔｍｅｎｔｓ

用１００個(gè)以上的云存儲(chǔ)節(jié)點(diǎn)進(jìn)行仿真實(shí)驗(yàn)，對(duì)本文的結(jié)論不會(huì)產(chǎn)生本質(zhì)影響．假定云ＣＤＮ對(duì)１００部視頻內(nèi)容提供副本緩存服務(wù)，內(nèi)容文件大小為０～１０Ｇｂ之間的隨機(jī)值，每個(gè)用戶(hù)請(qǐng)求的內(nèi)容數(shù)量為０～１０個(gè)．負(fù)載閾值影響著系統(tǒng)的負(fù)載狀況值η以及出現(xiàn)負(fù)載不均后，系統(tǒng)所需要進(jìn)行的調(diào)整次數(shù)．合理的閾....

圖３α與負(fù)載狀況值對(duì)應(yīng)關(guān)系Ｆｉｇ．３Ｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎαａｎｄｌｏａｄｓｉｔｕａｔｉｏｎ

，內(nèi)容文件大小為０～１０Ｇｂ之間的隨機(jī)值，每個(gè)用戶(hù)請(qǐng)求的內(nèi)容數(shù)量為０～１０個(gè)．負(fù)載閾值影響著系統(tǒng)的負(fù)載狀況值η以及出現(xiàn)負(fù)載不均后，系統(tǒng)所需要進(jìn)行的調(diào)整次數(shù)．合理的閾值將保證負(fù)載狀況值較低同時(shí)確保調(diào)整次數(shù)較少．為了確定動(dòng)態(tài)負(fù)載因子α的取值，假定有６００個(gè)用戶(hù)使用云ＣＤＮ．圖２、圖３....

圖４最小二乘法擬合Ｆｉｇ．４Ｔｈｅｌｅａｓｔｓｑｕａｒｅｓｆｉｔｔｉｎｇ

５％開(kāi)始，系統(tǒng)進(jìn)行負(fù)載調(diào)整次數(shù)變得較為平穩(wěn)，負(fù)載狀況值相對(duì)較小，因此動(dòng)態(tài)負(fù)載因子α可取為２５％，負(fù)載閾值可定義為Ｔｈ＝Ｗ′Ｌ＊０．２５．依據(jù)節(jié)點(diǎn)與用戶(hù)的分布情況，假定用戶(hù)與節(jié)點(diǎn)之間平均距離為１０，所以將ＱｏＳ閾值Ｑ定為１０，即平均路由距離的上限為１０．表１為仿真實(shí)驗(yàn)參數(shù)．表１實(shí)驗(yàn)....

本文編號(hào)：4048412