• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    視頻監(jiān)控系統(tǒng)中的VOD負(fù)載均衡改進(jìn)算法

    2014-06-07 05:53:26陳耀武
    計(jì)算機(jī)工程 2014年11期
    關(guān)鍵詞:視頻點(diǎn)播優(yōu)先集群

    李 洪,陳耀武

    (浙江大學(xué)數(shù)字技術(shù)及儀器研究所,杭州310027)

    視頻監(jiān)控系統(tǒng)中的VOD負(fù)載均衡改進(jìn)算法

    李 洪,陳耀武

    (浙江大學(xué)數(shù)字技術(shù)及儀器研究所,杭州310027)

    在傳統(tǒng)輕負(fù)載優(yōu)先調(diào)度負(fù)載均衡算法中,存在用戶(hù)點(diǎn)播響應(yīng)時(shí)延長(zhǎng)且負(fù)載均衡度不高的問(wèn)題。為解決上速問(wèn)題,提出一種靜態(tài)負(fù)載調(diào)度和動(dòng)態(tài)負(fù)載遷移相結(jié)合的負(fù)載均衡算法。靜態(tài)調(diào)度算法采用基于視頻點(diǎn)播(VOD)相似度的輕負(fù)載優(yōu)先算法,將相似的點(diǎn)播請(qǐng)求調(diào)度至相同的視頻點(diǎn)播上,提高VOD的緩存命中率,以縮短點(diǎn)播響應(yīng)時(shí)延。動(dòng)態(tài)負(fù)載遷移算法采用基于緩存考慮的REM負(fù)載遷移算法,將負(fù)載由高載VOD遷移到低載VOD上,以提高負(fù)載均衡程度。實(shí)驗(yàn)結(jié)果表明,在典型城域視頻監(jiān)控系統(tǒng)500路點(diǎn)播規(guī)模下,提出的負(fù)載均衡算法與傳統(tǒng)輕負(fù)載優(yōu)先算法相比,能夠縮短17.5%的點(diǎn)播延遲時(shí)間,降低53.4%的集群負(fù)載方差,提高了系統(tǒng)的負(fù)載均衡度。

    視頻點(diǎn)播;請(qǐng)求調(diào)度;負(fù)載均衡;負(fù)載遷移;輕負(fù)載優(yōu)先;視頻監(jiān)控

    1 概述

    輕負(fù)載優(yōu)先調(diào)度是指客戶(hù)端的視頻點(diǎn)播請(qǐng)求到達(dá)時(shí),調(diào)度中心將點(diǎn)播請(qǐng)求發(fā)送到流媒體服務(wù)器集群中負(fù)載最輕的媒體服務(wù)器上。傳統(tǒng)的輕負(fù)載優(yōu)先調(diào)度負(fù)載均衡算法沒(méi)有考慮流媒體服務(wù)器緩存對(duì)用戶(hù)點(diǎn)播響應(yīng)時(shí)延的影響;也沒(méi)有考慮用戶(hù)VCR操作導(dǎo)致集群負(fù)載變化對(duì)系統(tǒng)負(fù)載均衡的影響,往往會(huì)造成性能浪費(fèi)[1]。

    本文在輕負(fù)載優(yōu)先調(diào)度的基礎(chǔ)上,考慮服務(wù)器緩存命中率[2],提出基于視頻點(diǎn)播相似度的輕負(fù)載優(yōu)先調(diào)度算法。針對(duì)用戶(hù)VCR等操作導(dǎo)致集群負(fù)載動(dòng)態(tài)不均衡的情況,采用基于緩存考慮的REM負(fù)載遷移算法,以達(dá)到負(fù)載動(dòng)態(tài)均衡。

    2 VOD負(fù)載定義

    在流媒體服務(wù)中,網(wǎng)絡(luò)數(shù)據(jù)傳輸量大,網(wǎng)絡(luò)帶寬往往成為媒體服務(wù)器的限制因素[3],因此,視頻點(diǎn)播(Video-on-Demand,VOD)的負(fù)載必須考慮網(wǎng)絡(luò)帶寬的利用率。此外,視頻監(jiān)控系統(tǒng)中各個(gè)VOD服務(wù)器的處理能力和內(nèi)存不盡相同,在考慮系統(tǒng)負(fù)載均衡時(shí),有必要考慮這種服務(wù)器處理能力的異構(gòu)特性。因此,流媒體服務(wù)器的負(fù)載應(yīng)當(dāng)包括VOD的CPU利用率、內(nèi)存利用率和網(wǎng)絡(luò)利用率[4]。

    對(duì)于不同類(lèi)型的系統(tǒng)應(yīng)用,以上各個(gè)參數(shù)的重要程度也有所不同。為了方便在系統(tǒng)運(yùn)行過(guò)程中針對(duì)不同的應(yīng)用,對(duì)各個(gè)參數(shù)的比例進(jìn)行適當(dāng)調(diào)整,為每一個(gè)參數(shù)設(shè)定一個(gè)常量系數(shù)?i,用來(lái)表示各個(gè)負(fù)載參數(shù)的重要程度,其中,∑?i=1。任何一個(gè)流媒體服務(wù)器節(jié)點(diǎn)Ni的負(fù)載可以描述為[5]:

    考慮緩存的影響,將媒體流分為2大類(lèi),一類(lèi)通過(guò)網(wǎng)絡(luò)從集中存儲(chǔ)IPSAN獲得,S∈Sipsan,一類(lèi)是從本地內(nèi)存獲取的流,S∈SMem。對(duì)于S∈SMem的流,直接從內(nèi)存獲取,只消耗相應(yīng)的網(wǎng)絡(luò)帶寬,將流發(fā)送給客戶(hù)端,而對(duì)于 S∈Sipsan的流,需要服務(wù)器先從IPSAN獲取,然后發(fā)送給客戶(hù)端,故是S∈SMem的2倍。因此:

    其中,Sj=VBRj/Bordi;VBRj表示 S的當(dāng)前碼率; Bordi表示服務(wù)器節(jié)點(diǎn)i的網(wǎng)絡(luò)帶寬。

    將VOD的負(fù)載狀態(tài)按照負(fù)載量分為輕載、適載和過(guò)載[6],負(fù)載小于 Loadmin為輕載,負(fù)載大于Loadmax為過(guò)載,介于兩者之間的為適載。

    3 評(píng)價(jià)方法

    本文提出的是基于緩存考慮的負(fù)載平衡策略。緩存主要影響視頻數(shù)據(jù)的來(lái)源,即減小式(2)中S∈Sipsan,增大S∈SMem,故可以降低用戶(hù)點(diǎn)播請(qǐng)求的時(shí)延。可以用服務(wù)器集群負(fù)載的平均方差λ的大小來(lái)衡量系統(tǒng)負(fù)載均衡程度。λ的值由式(3)計(jì)算。λ的大小一定程度上反映了系統(tǒng)的動(dòng)態(tài)均衡情況,λ越小,說(shuō)明系統(tǒng)的負(fù)載越均衡;反之,系統(tǒng)負(fù)載越不均衡[7]。

    因此,可以從點(diǎn)播請(qǐng)求的平均響應(yīng)時(shí)間和服務(wù)器集群負(fù)載的平均方差λ來(lái)衡量負(fù)載均衡算法的可用性。

    4 VOD負(fù)載均衡改進(jìn)算法

    針對(duì)輕負(fù)載優(yōu)先調(diào)度負(fù)載均衡算法,沒(méi)有考慮流媒體服務(wù)器緩存命中率,導(dǎo)致大規(guī)模視頻監(jiān)控系統(tǒng)中用戶(hù)點(diǎn)播響應(yīng)時(shí)延長(zhǎng)、負(fù)載均衡度不高的問(wèn)題,本文綜合考慮流媒體緩存和集群整體負(fù)載平衡,提出了一種靜態(tài)負(fù)載調(diào)度和動(dòng)態(tài)負(fù)載遷移相結(jié)合的負(fù)載均衡算法[8]。其中,靜態(tài)負(fù)載調(diào)度算法[9]采用基于視頻點(diǎn)播相似度的輕負(fù)載優(yōu)先調(diào)度算法,它通過(guò)將同一攝像機(jī)相似的點(diǎn)播請(qǐng)求調(diào)度至相同VOD上,提高VOD的緩存命中率,以縮短點(diǎn)播響應(yīng)時(shí)延;動(dòng)態(tài)負(fù)載遷移算法采用基于緩存考慮的REM負(fù)載遷移算法,動(dòng)態(tài)調(diào)整各服務(wù)器的負(fù)載,將負(fù)載由高載服務(wù)器遷移到低載服務(wù)器上,實(shí)現(xiàn)負(fù)載動(dòng)態(tài)均衡[10]。

    4.1 基于視頻點(diǎn)播相似度的輕負(fù)載優(yōu)先調(diào)度算法

    視頻監(jiān)控系統(tǒng)中視頻點(diǎn)播服務(wù)主要是以攝像機(jī)為對(duì)象的錄像回放業(yè)務(wù),攝像機(jī)編號(hào)和錄像開(kāi)始時(shí)間可以唯一確定一路點(diǎn)播請(qǐng)求。為了提高VOD服務(wù)器緩存命中率,可以將相近的點(diǎn)播請(qǐng)求調(diào)度至相同VOD上。目前,VOD普遍采用的是分段緩存策略,點(diǎn)播請(qǐng)求的開(kāi)始時(shí)間與當(dāng)前視頻播放的時(shí)間越接近,緩存命中率越高[11]。為表征當(dāng)前點(diǎn)播請(qǐng)求和VOD服務(wù)器已點(diǎn)播視頻的相似程度,引入點(diǎn)播相似度FD,FD由式(4)計(jì)算得到。

    其中,f(x)定義如下:

    其中,T表示點(diǎn)播請(qǐng)求開(kāi)始時(shí)間;Tmin表示緩存一定能命中的時(shí)間差;Tmax表示緩存一定不命中的時(shí)間差;M表示當(dāng)前在回放該攝像機(jī)錄像的VOD總數(shù); Ti表示在當(dāng)前VOD上播放的第i路視頻的錄像開(kāi)始時(shí)間。

    VOD周期性地向中心調(diào)度服務(wù)器發(fā)送負(fù)載信息,調(diào)度服務(wù)器為每個(gè)VOD維護(hù)負(fù)載數(shù)據(jù)(VOD_ID, Load,Bord),其中,VOD_ID表示VOD的編號(hào);Bord是VOD的網(wǎng)絡(luò)帶寬;Load是按照式(1)計(jì)算出來(lái)的負(fù)載值。調(diào)度服務(wù)器還維護(hù)正在點(diǎn)播的節(jié)目數(shù)據(jù)(Camera_ID,VOD_ID,StartTimeList),其中,Camera_ ID為攝像機(jī)編號(hào);VOD_ID是VOD服務(wù)器編號(hào); StartTimeList表示各個(gè)錄像的回放開(kāi)始時(shí)間。

    調(diào)度服務(wù)器接收客戶(hù)端的視頻點(diǎn)播請(qǐng)求,請(qǐng)求信息Req(Camera_ID,BeginTime)。Camera_ID是需要點(diǎn)播的攝像機(jī)編號(hào),BeginTime為錄像開(kāi)始時(shí)間,具體調(diào)度算法描述如下:

    Step 1 令VOD集群構(gòu)成集合A,選擇包含該Camera_ID的所有VOD組成集合B。

    Step 2 如果集合A=1,則算法結(jié)束,點(diǎn)播請(qǐng)求被拒絕。如果集合B=1,則在A中選擇負(fù)載最小的VOD為VODtmp,跳到Step4。

    Step 3 如果集合B=1,按照式(4)計(jì)算FD值,并選取有最大FD的VOD作為VODtmp,進(jìn)入下一步。

    Step 4 估算請(qǐng)求調(diào)度到VODtmp之后的負(fù)載Load及其狀態(tài),如果是輕載狀態(tài),則進(jìn)入下一步;如果是過(guò)載狀態(tài),則將VODtmp從A和B中刪除,跳到Step2;如果是適載狀態(tài),則判斷Load和當(dāng)前集群中最小負(fù)載的差值有沒(méi)有大于LD,若大于則將VODtmp從A和B中刪除,跳到Step2,否則進(jìn)入下一步。

    Step 5 將調(diào)度請(qǐng)求發(fā)送給VODtmp,同時(shí)使用負(fù)載估算值更新VODtmp的負(fù)載值,以減少并發(fā)調(diào)用時(shí), VOD未及時(shí)反饋負(fù)載信息的影響。

    上述算法中LD表示系統(tǒng)允許的最大負(fù)載差值。算法估算負(fù)載時(shí),增加的負(fù)載可僅僅考慮網(wǎng)絡(luò)帶寬的影響,由視頻流的碼率和VOD的帶寬Bord不難估計(jì)該值。

    4.2 基于緩存考慮的REM負(fù)載遷移算法

    用戶(hù)快進(jìn)、快退等VCR操作,會(huì)造成用戶(hù)點(diǎn)播的視頻流碼率變化,可能導(dǎo)致負(fù)載已經(jīng)平衡的系統(tǒng)變?yōu)椴痪?甚至導(dǎo)致部分處于輕載或適載狀態(tài)的VOD變?yōu)檫^(guò)載,影響服務(wù)質(zhì)量。因此,在系統(tǒng)因VCR操作導(dǎo)致系統(tǒng)負(fù)載變化時(shí),需要?jiǎng)討B(tài)遷移負(fù)載,重新實(shí)現(xiàn)負(fù)載均衡。定義二次平均負(fù)載σ:

    按二次平均負(fù)載σ將所有VOD節(jié)點(diǎn)分為3類(lèi): (1)高載節(jié)點(diǎn)類(lèi),其負(fù)載大于σ的;(2)飽和節(jié)點(diǎn)類(lèi),其負(fù)載恰好等于σ的;(3)低載節(jié)點(diǎn)類(lèi),負(fù)載小于σ的。發(fā)生負(fù)載遷移時(shí),負(fù)載由高載節(jié)點(diǎn)類(lèi)最終遷移到的輕載節(jié)點(diǎn)類(lèi)[7]。

    文獻(xiàn)[12]提出了一種REM負(fù)載遷移算法,定義了低于服務(wù)能力上限的2個(gè)負(fù)載閾值,把遷移觸發(fā)時(shí)機(jī)提前了很多,負(fù)載檢測(cè)程序?qū)Ρ犬?dāng)前的負(fù)載和負(fù)載遷移上下限閾值,得到一定的遷移概率,如圖1所示,并按照這個(gè)概率觸發(fā)遷移流程。

    圖1 REM負(fù)載遷移概率

    由圖1可知遷移概率:

    當(dāng)VOD因?yàn)橛脩?hù)VCR操作導(dǎo)致服務(wù)器負(fù)載變化時(shí),VOD將實(shí)時(shí)負(fù)載狀態(tài)發(fā)送給調(diào)度服務(wù)器,調(diào)度服務(wù)器按下述算法對(duì)集群進(jìn)行動(dòng)態(tài)負(fù)載均衡。

    動(dòng)態(tài)負(fù)載遷移算法描述如下:

    Step 1 按照式(6)計(jì)算二次平均負(fù)載σ,判斷當(dāng)前VOD是低載節(jié)點(diǎn)還是高載節(jié)點(diǎn)。如果是低載類(lèi)節(jié)點(diǎn),則無(wú)需遷移負(fù)載,算法結(jié)束;否則進(jìn)入Step2。

    Step 2 所有低載VOD構(gòu)成集合A。從需要遷移的VOD中選擇FD最小的Camera_ID,A中包含Camera_ID的VOD構(gòu)成集合B。按照式(7)計(jì)算遷移概率p,p概率進(jìn)入下一步,1-p概率則結(jié)束算法。

    Step 3 若A=1,則算法結(jié)束,不進(jìn)行任何負(fù)載遷移。若B=1,則從A中選擇負(fù)載最小的VOD為VODtmp,跳轉(zhuǎn)到Step5。

    Step 4 若B=1,從B中選擇FD最大的VOD為VODtmp。

    Step 5 估算該路視頻到VODtmp后,VODtmp的負(fù)載狀態(tài),若負(fù)載為過(guò)載狀態(tài),則將VODtmp從集合A和B中刪除,跳轉(zhuǎn)到 Step3;否則將負(fù)載遷移到VODtmp,進(jìn)入下一步。

    Step 6 使用負(fù)載估算值更新調(diào)度服務(wù)器中遷入遷出VOD的負(fù)載值,然后跳轉(zhuǎn)到Step1。

    5 實(shí)驗(yàn)結(jié)果與分析

    基于青海省同德縣治安監(jiān)控項(xiàng)目對(duì)算法進(jìn)行測(cè)試。其系統(tǒng)結(jié)構(gòu)如圖2所示。

    圖2 實(shí)驗(yàn)系統(tǒng)結(jié)構(gòu)

    集群系統(tǒng)包含1個(gè)調(diào)度中心服務(wù)器,5個(gè)VOD服務(wù)器,50個(gè)點(diǎn)播客戶(hù)端,點(diǎn)播回放的錄像段來(lái)自80個(gè)攝像機(jī),每個(gè)攝像機(jī)5段錄像,平均碼率為2 Mb/s。服務(wù)器配置情況:戴爾PowerEdge R210,內(nèi)存2 GB,千兆以太網(wǎng),Centos6.0操作系統(tǒng);采用DotHill3331 12盤(pán)位的IPSAN。并取?1為0.1,?2為0.2,?3為0.7,Tmin為100 ms,Tmax為10 s,Loadmin為50,Loadmax為95,Pmax為0.8,LD為30。

    實(shí)驗(yàn)時(shí)等概率選擇攝像機(jī)和錄像段,點(diǎn)播完后,隨機(jī)選擇其中20%做2倍速快放,10%做3倍速快放,10%做1/2倍速慢放,其他正常速度播放。

    實(shí)驗(yàn)測(cè)試了采用輕負(fù)載優(yōu)先調(diào)度策略和本文提出的負(fù)載均衡算法情況下,系統(tǒng)平均點(diǎn)播響應(yīng)延時(shí)時(shí)間,如圖3所示,以及集群負(fù)載的平均方差λ,如圖4所示。

    圖3 點(diǎn)播響應(yīng)時(shí)延隨點(diǎn)播路數(shù)的變化

    圖4 集群負(fù)載方差隨點(diǎn)播路數(shù)的變化

    本文的請(qǐng)求調(diào)度算法將相近的點(diǎn)播請(qǐng)求發(fā)送到相同的VOD,使得點(diǎn)播時(shí)部分視頻流的啟動(dòng)數(shù)據(jù)直接從VOD內(nèi)存獲取,可以縮短點(diǎn)播響應(yīng)時(shí)延。從圖3可以看出,本文算法在典型城域視頻監(jiān)控系統(tǒng)規(guī)模500路點(diǎn)播數(shù)時(shí),同輕負(fù)載優(yōu)先算法相比,能夠縮短17.5%的點(diǎn)播響應(yīng)延時(shí),并且隨著點(diǎn)播路數(shù)的繼續(xù)增大,縮短的響應(yīng)延時(shí)時(shí)間更長(zhǎng)。

    本文的負(fù)載遷移算法在VOD負(fù)載大于Loadmin時(shí)才會(huì)進(jìn)行負(fù)載遷移,因此,點(diǎn)播路數(shù)低于300路時(shí),集群負(fù)載方差大于輕負(fù)載優(yōu)先算法。當(dāng)負(fù)載大于Loadmin時(shí),本文負(fù)載遷移算法會(huì)將負(fù)載由高載節(jié)點(diǎn)遷移到低載節(jié)點(diǎn),實(shí)現(xiàn)負(fù)載動(dòng)態(tài)均衡,因此,點(diǎn)播路數(shù)大于300路時(shí),本文算法比輕負(fù)載優(yōu)先算法有更小的集群負(fù)載方差。隨著點(diǎn)播路數(shù)增大,兩者集群方差比值越大,即隨著點(diǎn)播路數(shù)的增大,本文算法能夠到達(dá)更好的負(fù)載均衡程度。

    6 結(jié)束語(yǔ)

    本文提出一種靜態(tài)負(fù)載調(diào)度和動(dòng)態(tài)負(fù)載遷移相結(jié)合的負(fù)載均衡算法。其中靜態(tài)負(fù)載調(diào)度算法采用基于視頻點(diǎn)播相似度的輕負(fù)載優(yōu)先調(diào)度算法,它通過(guò)將同一攝像機(jī)相似的點(diǎn)播請(qǐng)求調(diào)度至相同VOD上,以此提高VOD的緩存命中率,縮短了點(diǎn)播響應(yīng)時(shí)延;動(dòng)態(tài)負(fù)載遷移算法引入基于緩存考慮的REM負(fù)載遷移算法,將負(fù)載由高載服務(wù)器遷移到低載服務(wù)器上,實(shí)現(xiàn)了負(fù)載的動(dòng)態(tài)均衡。實(shí)驗(yàn)結(jié)果表明,在典型城域視頻監(jiān)控系統(tǒng)中,本文算法能夠有效縮短點(diǎn)播延遲時(shí)間,降低集群負(fù)載方差,達(dá)到了更高的負(fù)載均衡度。

    [1] 劉 侃.大規(guī)模流媒體服務(wù)器集群負(fù)載均衡研究[D].合肥:中國(guó)科學(xué)技術(shù)大學(xué),2008.

    [2] Chandra P K,Sahoo B.Performance Analysis of Load Balancing Algorithms for Cluster of Video on Demand Servers[C]//Proceedings of IEEE International Conference on Advance Computing.[S.l.]:IEEE Press,2009:408-412.

    [3] Vinay A,Bharath K,Saxena P,et al.Bandwidth Aware Load Balancing and OptimalBandwidth Allocation Techniques forVideo-on-Demand Systems[C]// Proceedings of IEEE InternationalConference on Communication Control and Computing Technologies.[S.l.]:IEEE Press,2010:425-430.

    [4] Moghal M R,Mian M S.Efficient Load Balancing in Distributed Video-on-Demand Multimedia System[C]// Proceedings of the 7th InternationalMultiTopic Conference.[S.l.]:IEEE Press,2003:164-169.

    [5] 劉康珍,楊格蘭,張杰良,等.基于并行遺傳算法的分布式VOD系統(tǒng)負(fù)載均衡研究[J].計(jì)算機(jī)應(yīng)用與軟件,2009,26(9):46-54.

    [6] 李冬梅,施?;?負(fù)載平衡調(diào)度問(wèn)題的一般模型研究[J].計(jì)算機(jī)工程與應(yīng)用,2007,23(8):121-125.

    [7] 吳 偉.流媒體服務(wù)器遷移技術(shù)研究[D].合肥:中國(guó)科學(xué)技術(shù)大學(xué),2009.

    [8] Huang Yinfu,Fang C C.Load Balancing for Clusters of VOD Servers[C]//Proceedings of Conference on Internet and Multimedia Systems and Applications.[S.l.]:ACTA Press,2004:113-138.

    [9] 黃 河,周功業(yè).分布式視頻服務(wù)器及其負(fù)載均衡方法[J].計(jì)算機(jī)工程與科學(xué),2006,28(9):44-46.

    [10] Guo Jun,Wong W M,Chan S,et al.Combination Load Balancing for Video-on-Demand Systems[J].IEEE Transactionson Circuits and Systems for Video Technology,2008,18(7):937-948.

    [11] 馬 杰,樊建平.具有高緩存寫(xiě)入效率的流媒體分段緩存方法[J].計(jì)算機(jī)學(xué)報(bào),2007,30(4):588-595.

    [12] Zhao Yinqing,Kuo C C J.Video-on-Demand Server System Design with Random Early Migration[C]// Proceedings of International Symposium on Circuits and Systems.[S.l.]:IEEE Press,2005:640-643.

    編輯 顧逸斐

    Improved VOD Load Balancing Algorithm in Video Surveillance System

    LI Hong,CHEN Yaowu
    (Institute of Digital Technology and Instrument,Zhejiang University,Hangzhou 310027,China)

    To solve the problem that the traditional minimum-load-priority load balancing algorithm has quite long response time of requests and low load balance degree,this paper proposes a load balancing algorithm which is the combination of static load scheduling and dynamic load migration.To reduce the response time of requests,a static load scheduling algorithm is used,which is based on the similarity of video requests.The algorithm aims to make full use of caching capacity on Video-on-Demand(VOD)by scheduling similar requests to the same VOD.The dynamic load migration algorithm,which is based on cache considering REM load migration,aims to improve the load balance degree by migrating load form high load VOD to low load VOD.By practical test,it proves that this algorithm can reduce the response time of requests by 17.5% and cluster load variance by 53.4% comparing with minimum-load-priority algorithm at typical scale of metro video surveillance system under the number 500 requests.

    Video-on-Demand(VOD);request schedule;load balancing;load migration;minimum-load-priority; video surveillance

    1000-3428(2014)11-0241-04

    A

    TP301.6

    10.3969/j.issn.1000-3428.2014.11.048

    國(guó)家自然科學(xué)基金資助項(xiàng)目(40927001)。

    李 洪(1988-),男,碩士研究生,主研方向:視頻監(jiān)控,網(wǎng)絡(luò)多媒體技術(shù);陳耀武,教授、博士生導(dǎo)師。

    2013-11-25

    2013-12-22E-mail:lihongzju@gmail.com

    中文引用格式:李 洪,陳耀武.視頻監(jiān)控系統(tǒng)中的VOD負(fù)載均衡改進(jìn)算法[J].計(jì)算機(jī)工程,2014,40(11):241-244.

    英文引用格式:Li Hong,Chen Yaowu.Improved VOD Load Balancing Algorithm in Video Surveillance System[J].Computer Engineering,2014,40(11):241-244.

    猜你喜歡
    視頻點(diǎn)播優(yōu)先集群
    海上小型無(wú)人機(jī)集群的反制裝備需求與應(yīng)對(duì)之策研究
    40年,教育優(yōu)先
    商周刊(2018年25期)2019-01-08 03:31:08
    一種無(wú)人機(jī)集群發(fā)射回收裝置的控制系統(tǒng)設(shè)計(jì)
    電子制作(2018年11期)2018-08-04 03:25:40
    多端傳播,何者優(yōu)先?
    Python與Spark集群在收費(fèi)數(shù)據(jù)分析中的應(yīng)用
    勤快又呆萌的集群機(jī)器人
    站在“健康優(yōu)先”的風(fēng)口上
    流媒體的視頻點(diǎn)播系統(tǒng)在微課堂中的應(yīng)用研究
    基于嵌入式Linux平臺(tái)的網(wǎng)絡(luò)視頻點(diǎn)播系統(tǒng)
    基于Web的流媒體視頻點(diǎn)播系統(tǒng)在校園網(wǎng)絡(luò)中的運(yùn)用
    欧美日本亚洲视频在线播放| 91久久精品电影网| 白带黄色成豆腐渣| 只有这里有精品99| 色吧在线观看| 欧美成人a在线观看| 日韩 亚洲 欧美在线| 精品日产1卡2卡| 亚洲,欧美,日韩| 此物有八面人人有两片| 亚洲av成人av| 国产精品一区www在线观看| 老司机福利观看| 日日摸夜夜添夜夜添av毛片| 国产极品精品免费视频能看的| 国产精品福利在线免费观看| 99热网站在线观看| 性色avwww在线观看| 性欧美人与动物交配| 国产乱人偷精品视频| 国内精品久久久久精免费| 久久人人爽人人片av| 国产精品1区2区在线观看.| 国产欧美日韩精品一区二区| 观看免费一级毛片| 欧美日本视频| 免费无遮挡裸体视频| 一个人看的www免费观看视频| 白带黄色成豆腐渣| 人体艺术视频欧美日本| 看十八女毛片水多多多| 欧美日韩国产亚洲二区| 少妇的逼水好多| 国产精品人妻久久久久久| 人体艺术视频欧美日本| avwww免费| 狠狠狠狠99中文字幕| 免费在线观看成人毛片| 看片在线看免费视频| 人体艺术视频欧美日本| 国产精品,欧美在线| 男女视频在线观看网站免费| 欧美高清性xxxxhd video| 欧美最黄视频在线播放免费| 一进一出抽搐gif免费好疼| 国产精品国产三级国产av玫瑰| 色播亚洲综合网| 欧美成人精品欧美一级黄| 久久久久久久久中文| 日本-黄色视频高清免费观看| 国产高潮美女av| 国产亚洲91精品色在线| 久99久视频精品免费| 老女人水多毛片| 日本成人三级电影网站| 只有这里有精品99| 少妇猛男粗大的猛烈进出视频 | 国语自产精品视频在线第100页| 村上凉子中文字幕在线| 校园人妻丝袜中文字幕| 女的被弄到高潮叫床怎么办| 岛国毛片在线播放| 国产精品免费一区二区三区在线| 成人无遮挡网站| 亚洲天堂国产精品一区在线| 国产熟女欧美一区二区| 日韩中字成人| 成人午夜高清在线视频| 九九爱精品视频在线观看| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲欧美成人综合另类久久久 | 日韩一区二区三区影片| 在线国产一区二区在线| 亚洲精品乱码久久久久久按摩| 色吧在线观看| 国产美女午夜福利| 熟妇人妻久久中文字幕3abv| 婷婷色综合大香蕉| 欧美激情在线99| 成年av动漫网址| h日本视频在线播放| 美女大奶头视频| 深爱激情五月婷婷| 国产黄片视频在线免费观看| 精品久久久久久久人妻蜜臀av| 久久九九热精品免费| 色视频www国产| 欧美高清性xxxxhd video| 国产精品日韩av在线免费观看| 国产一区二区在线av高清观看| 99在线人妻在线中文字幕| a级毛片a级免费在线| 69av精品久久久久久| 亚洲欧美日韩卡通动漫| 成熟少妇高潮喷水视频| 欧美最新免费一区二区三区| 亚洲av男天堂| 嫩草影院入口| 久久草成人影院| 国产精品人妻久久久久久| 国产探花在线观看一区二区| 久久精品国产鲁丝片午夜精品| 亚洲美女搞黄在线观看| 十八禁国产超污无遮挡网站| 久久久精品大字幕| 亚洲性久久影院| 人体艺术视频欧美日本| 国产高清激情床上av| 国产蜜桃级精品一区二区三区| 国国产精品蜜臀av免费| www.色视频.com| 高清毛片免费看| 成人国产麻豆网| 天堂影院成人在线观看| 国产精品国产三级国产av玫瑰| 男女啪啪激烈高潮av片| 黄片无遮挡物在线观看| 色综合亚洲欧美另类图片| 99久久精品国产国产毛片| 免费看a级黄色片| 亚洲av一区综合| 欧美日本视频| 久久亚洲国产成人精品v| 欧美不卡视频在线免费观看| 国产成人精品一,二区 | 婷婷色综合大香蕉| 在线观看一区二区三区| 国产av在哪里看| 在线观看av片永久免费下载| 一个人看的www免费观看视频| 久久久久久九九精品二区国产| 久久久午夜欧美精品| 男的添女的下面高潮视频| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 一级毛片aaaaaa免费看小| 日韩欧美 国产精品| 国产av不卡久久| 少妇人妻精品综合一区二区 | 久久精品国产自在天天线| 一个人免费在线观看电影| 久久99热6这里只有精品| 日日摸夜夜添夜夜添av毛片| 成人三级黄色视频| 免费观看的影片在线观看| 在线播放国产精品三级| 变态另类成人亚洲欧美熟女| 久久久久久久久大av| 男人的好看免费观看在线视频| 国产在线精品亚洲第一网站| 又粗又爽又猛毛片免费看| 国产视频首页在线观看| 国产精品久久久久久久久免| 欧美人与善性xxx| 热99在线观看视频| 亚洲最大成人手机在线| 少妇的逼水好多| 欧美日韩在线观看h| 国产视频首页在线观看| 一卡2卡三卡四卡精品乱码亚洲| 亚洲国产精品合色在线| 亚洲精品成人久久久久久| 99国产精品一区二区蜜桃av| 在线播放国产精品三级| 两个人的视频大全免费| 有码 亚洲区| 成人鲁丝片一二三区免费| 小蜜桃在线观看免费完整版高清| 2022亚洲国产成人精品| 久久99热这里只有精品18| 欧美成人a在线观看| 久久韩国三级中文字幕| 少妇人妻精品综合一区二区 | 黄片wwwwww| 欧美一区二区亚洲| 久久精品国产清高在天天线| 久久久久久久久久久免费av| 国产精品国产高清国产av| 在线天堂最新版资源| 网址你懂的国产日韩在线| 日本免费一区二区三区高清不卡| 亚洲欧美日韩无卡精品| 国产精品无大码| 国模一区二区三区四区视频| 乱码一卡2卡4卡精品| 我的老师免费观看完整版| 丰满乱子伦码专区| 一卡2卡三卡四卡精品乱码亚洲| 小说图片视频综合网站| 久久人人爽人人爽人人片va| 又爽又黄无遮挡网站| 两性午夜刺激爽爽歪歪视频在线观看| 床上黄色一级片| 成人二区视频| 亚洲中文字幕日韩| 观看美女的网站| 国产亚洲av片在线观看秒播厂 | 欧美3d第一页| 高清午夜精品一区二区三区 | 伦精品一区二区三区| 日本五十路高清| 亚洲精品影视一区二区三区av| 最近最新中文字幕大全电影3| 不卡一级毛片| 国产成人a∨麻豆精品| 级片在线观看| 日本黄色视频三级网站网址| 欧美日韩精品成人综合77777| 日日摸夜夜添夜夜添av毛片| 菩萨蛮人人尽说江南好唐韦庄 | 人人妻人人澡人人爽人人夜夜 | 精品久久国产蜜桃| 卡戴珊不雅视频在线播放| 国产亚洲精品久久久com| 午夜免费激情av| 日本黄色片子视频| 看黄色毛片网站| 亚洲真实伦在线观看| 丰满乱子伦码专区| 午夜福利视频1000在线观看| 国产片特级美女逼逼视频| 国产乱人偷精品视频| 大香蕉久久网| 国产成人freesex在线| 亚洲精品乱码久久久久久按摩| 日韩强制内射视频| 国产淫片久久久久久久久| 午夜久久久久精精品| 亚洲无线观看免费| 成人三级黄色视频| 在线观看午夜福利视频| 国产69精品久久久久777片| 免费人成在线观看视频色| 日本一本二区三区精品| 日韩人妻高清精品专区| 深夜精品福利| 免费观看的影片在线观看| 免费看日本二区| 欧美最新免费一区二区三区| 少妇丰满av| 免费大片18禁| 人妻系列 视频| 亚洲av中文字字幕乱码综合| 国产精品福利在线免费观看| 亚洲欧洲日产国产| 嘟嘟电影网在线观看| 国产av一区在线观看免费| 尾随美女入室| 久久人人精品亚洲av| 亚洲精品国产成人久久av| 能在线免费看毛片的网站| 一级av片app| 欧美人与善性xxx| 久久欧美精品欧美久久欧美| 免费av毛片视频| 美女内射精品一级片tv| 禁无遮挡网站| 亚洲久久久久久中文字幕| 国产大屁股一区二区在线视频| 国产午夜福利久久久久久| 欧美bdsm另类| 我要搜黄色片| 午夜精品国产一区二区电影 | 国产一级毛片在线| 国产精品1区2区在线观看.| 国产精品一区二区性色av| 亚洲精品成人久久久久久| 爱豆传媒免费全集在线观看| 日韩欧美精品免费久久| 久久人人爽人人片av| 国产综合懂色| 国产毛片a区久久久久| 国产一区亚洲一区在线观看| 久久午夜福利片| 精品99又大又爽又粗少妇毛片| 岛国毛片在线播放| 精品一区二区免费观看| 久久久久九九精品影院| 久久久欧美国产精品| 日本与韩国留学比较| 一个人免费在线观看电影| 中文字幕免费在线视频6| 在线国产一区二区在线| 日本免费一区二区三区高清不卡| 亚洲美女视频黄频| 毛片女人毛片| 国产av麻豆久久久久久久| 国产成人精品久久久久久| 草草在线视频免费看| 精品久久国产蜜桃| 如何舔出高潮| 高清午夜精品一区二区三区 | 午夜久久久久精精品| 精品国内亚洲2022精品成人| 人人妻人人看人人澡| 18禁黄网站禁片免费观看直播| 免费看美女性在线毛片视频| 好男人视频免费观看在线| 国产人妻一区二区三区在| 综合色av麻豆| 亚洲av成人av| 午夜激情福利司机影院| 国产av麻豆久久久久久久| 婷婷精品国产亚洲av| 国产一区二区激情短视频| 中出人妻视频一区二区| 亚洲欧美精品自产自拍| 久久精品久久久久久噜噜老黄 | 少妇的逼好多水| 日本欧美国产在线视频| 国产在线精品亚洲第一网站| 中文亚洲av片在线观看爽| 热99在线观看视频| 亚洲五月天丁香| 中文字幕免费在线视频6| 亚洲国产日韩欧美精品在线观看| 身体一侧抽搐| 欧美性感艳星| 内地一区二区视频在线| 熟女电影av网| 一边摸一边抽搐一进一小说| 国产毛片a区久久久久| 91久久精品国产一区二区三区| 精品人妻一区二区三区麻豆| 中文欧美无线码| 中文字幕精品亚洲无线码一区| 三级男女做爰猛烈吃奶摸视频| 精品久久久久久久久av| 久久久a久久爽久久v久久| 国产av在哪里看| av女优亚洲男人天堂| 少妇的逼水好多| 99在线人妻在线中文字幕| 直男gayav资源| 黄片无遮挡物在线观看| 久久人人爽人人片av| 永久网站在线| 一本久久精品| 欧美三级亚洲精品| 亚洲av免费高清在线观看| 看十八女毛片水多多多| 狠狠狠狠99中文字幕| 国产日韩欧美在线精品| 亚洲av男天堂| 丝袜喷水一区| 亚洲av免费在线观看| 精品久久久久久成人av| 神马国产精品三级电影在线观看| 亚洲欧美日韩高清专用| 99视频精品全部免费 在线| 日日干狠狠操夜夜爽| 国产午夜精品一二区理论片| 精品午夜福利在线看| 成人二区视频| 哪个播放器可以免费观看大片| 欧美xxxx性猛交bbbb| 亚洲最大成人中文| 丝袜美腿在线中文| 日韩成人伦理影院| 九色成人免费人妻av| 精品久久久久久久久久久久久| 91av网一区二区| 性欧美人与动物交配| 欧美+亚洲+日韩+国产| 午夜福利视频1000在线观看| 欧美日韩综合久久久久久| 天美传媒精品一区二区| 亚洲国产日韩欧美精品在线观看| 亚洲无线在线观看| 中国美白少妇内射xxxbb| 精品久久国产蜜桃| 久久久欧美国产精品| 国产成人精品婷婷| 成人美女网站在线观看视频| 色综合亚洲欧美另类图片| 亚洲av不卡在线观看| 国产极品天堂在线| 麻豆av噜噜一区二区三区| 男的添女的下面高潮视频| 免费观看的影片在线观看| 夫妻性生交免费视频一级片| 日韩成人av中文字幕在线观看| 国产精品人妻久久久久久| 中文精品一卡2卡3卡4更新| 校园春色视频在线观看| 精品久久久久久久久亚洲| 日韩一区二区三区影片| 日日啪夜夜撸| 国产精品一二三区在线看| 日本免费一区二区三区高清不卡| 国产真实乱freesex| 国产午夜福利久久久久久| 97热精品久久久久久| 欧美激情久久久久久爽电影| 69人妻影院| 国内精品一区二区在线观看| 两个人视频免费观看高清| 成人永久免费在线观看视频| 深爱激情五月婷婷| 不卡视频在线观看欧美| 免费观看人在逋| 特级一级黄色大片| 少妇猛男粗大的猛烈进出视频 | 在线观看午夜福利视频| 日本成人三级电影网站| 精品久久久久久久末码| 国产精品1区2区在线观看.| 91久久精品国产一区二区成人| 久久久久免费精品人妻一区二区| av又黄又爽大尺度在线免费看 | 啦啦啦观看免费观看视频高清| 亚洲一级一片aⅴ在线观看| 亚洲精品乱码久久久v下载方式| 婷婷色综合大香蕉| 亚洲第一电影网av| 久久久久久久久久黄片| 国产在视频线在精品| 国产精品av视频在线免费观看| 99久国产av精品| 男人舔女人下体高潮全视频| 精品日产1卡2卡| 成人国产麻豆网| av黄色大香蕉| 天堂√8在线中文| a级一级毛片免费在线观看| 色哟哟·www| 18+在线观看网站| 在线观看美女被高潮喷水网站| 中国美白少妇内射xxxbb| 中国国产av一级| 欧美日韩国产亚洲二区| 搡老妇女老女人老熟妇| 看免费成人av毛片| 午夜老司机福利剧场| 国产高清不卡午夜福利| 午夜福利在线观看吧| 夫妻性生交免费视频一级片| 高清毛片免费观看视频网站| 色5月婷婷丁香| 亚洲国产精品sss在线观看| 国产女主播在线喷水免费视频网站 | 精华霜和精华液先用哪个| 午夜激情欧美在线| 久久久久久九九精品二区国产| 中国美女看黄片| 一个人看的www免费观看视频| 观看美女的网站| 国产精品99久久久久久久久| 少妇的逼好多水| 啦啦啦观看免费观看视频高清| 哪个播放器可以免费观看大片| 国产麻豆成人av免费视频| 国产老妇女一区| 一边摸一边抽搐一进一小说| 国产午夜精品一二区理论片| www日本黄色视频网| 欧美xxxx性猛交bbbb| 国产成人freesex在线| 亚洲国产欧美在线一区| 少妇熟女欧美另类| 人妻夜夜爽99麻豆av| 日韩av在线大香蕉| 91狼人影院| 欧美精品国产亚洲| 国产综合懂色| 热99在线观看视频| 校园春色视频在线观看| 久久热精品热| 午夜福利视频1000在线观看| 少妇熟女aⅴ在线视频| 有码 亚洲区| 日本一本二区三区精品| 天堂中文最新版在线下载 | 国模一区二区三区四区视频| 在线天堂最新版资源| 99久国产av精品国产电影| 三级国产精品欧美在线观看| 欧美xxxx性猛交bbbb| 日产精品乱码卡一卡2卡三| 久久精品久久久久久久性| 中文欧美无线码| 亚洲精品乱码久久久v下载方式| 国产成人91sexporn| 国产精品麻豆人妻色哟哟久久 | 国产伦精品一区二区三区视频9| av黄色大香蕉| 色综合站精品国产| 国产精品99久久久久久久久| 91久久精品国产一区二区成人| 欧美最新免费一区二区三区| 免费观看的影片在线观看| 亚洲成人久久性| 日本撒尿小便嘘嘘汇集6| 少妇人妻一区二区三区视频| 久久精品国产亚洲av天美| 日韩欧美一区二区三区在线观看| 国产又黄又爽又无遮挡在线| 国产一区亚洲一区在线观看| 精品久久久久久久人妻蜜臀av| 嫩草影院精品99| 一个人看的www免费观看视频| 18禁裸乳无遮挡免费网站照片| 你懂的网址亚洲精品在线观看 | 成人综合一区亚洲| 亚洲av一区综合| 九九在线视频观看精品| 好男人在线观看高清免费视频| 欧美+亚洲+日韩+国产| 欧美丝袜亚洲另类| 91av网一区二区| 中文字幕人妻熟人妻熟丝袜美| 国产精品,欧美在线| 99精品在免费线老司机午夜| 中国国产av一级| 亚洲av二区三区四区| 亚洲精品国产av成人精品| 一区二区三区高清视频在线| 一级黄片播放器| 男女下面进入的视频免费午夜| 欧美另类亚洲清纯唯美| 亚洲国产精品sss在线观看| 韩国av在线不卡| 午夜福利在线观看免费完整高清在 | 99久久九九国产精品国产免费| 少妇被粗大猛烈的视频| 久久久国产成人免费| 一级黄色大片毛片| 搡老妇女老女人老熟妇| 午夜视频国产福利| 久久精品综合一区二区三区| 丝袜喷水一区| 亚洲国产欧洲综合997久久,| 在线播放国产精品三级| 成人国产麻豆网| 亚洲图色成人| 国产一区二区在线av高清观看| 97超碰精品成人国产| 日日摸夜夜添夜夜爱| 夜夜看夜夜爽夜夜摸| 一本久久精品| 黄片无遮挡物在线观看| 在线播放国产精品三级| 国产一区二区在线av高清观看| 欧美日韩国产亚洲二区| 久久午夜福利片| 国产精品久久久久久亚洲av鲁大| 国产精品久久久久久久久免| 国产私拍福利视频在线观看| 国产在线男女| 精品久久久久久久末码| ponron亚洲| 校园春色视频在线观看| 亚洲18禁久久av| 日本熟妇午夜| 午夜爱爱视频在线播放| 18禁黄网站禁片免费观看直播| 老女人水多毛片| 激情 狠狠 欧美| 一个人看视频在线观看www免费| 中国美女看黄片| 久久欧美精品欧美久久欧美| 高清毛片免费看| 狂野欧美激情性xxxx在线观看| 婷婷亚洲欧美| 精品人妻熟女av久视频| 91av网一区二区| 精品国内亚洲2022精品成人| 日韩成人av中文字幕在线观看| 亚洲人成网站在线播放欧美日韩| 51国产日韩欧美| 久久99热这里只有精品18| 国产欧美日韩精品一区二区| а√天堂www在线а√下载| 欧美不卡视频在线免费观看| 美女cb高潮喷水在线观看| 两个人的视频大全免费| 亚洲精品456在线播放app| 免费不卡的大黄色大毛片视频在线观看 | 春色校园在线视频观看| 2022亚洲国产成人精品| 直男gayav资源| 91久久精品国产一区二区三区| 白带黄色成豆腐渣| 久久人人爽人人片av| 99久久精品热视频| av在线亚洲专区| 久久久色成人| 久久亚洲精品不卡| 国产精品人妻久久久久久| 亚洲婷婷狠狠爱综合网| 国产乱人视频| 中文在线观看免费www的网站| 色综合站精品国产| 亚洲人成网站在线播放欧美日韩| 国产日本99.免费观看| 久久这里只有精品中国| 免费一级毛片在线播放高清视频| 搡老妇女老女人老熟妇| 亚洲欧美精品自产自拍| 女人被狂操c到高潮| 日韩欧美三级三区| 欧美激情久久久久久爽电影| av女优亚洲男人天堂| 国产一区二区在线观看日韩| 国产探花在线观看一区二区| av视频在线观看入口| 亚洲成人久久性| 久久精品国产鲁丝片午夜精品| 国产一区二区在线av高清观看| 国产精品一区二区三区四区免费观看| 乱系列少妇在线播放| 久久精品夜夜夜夜夜久久蜜豆| 亚洲av中文字字幕乱码综合| 亚洲高清免费不卡视频| 日韩av不卡免费在线播放| 久久久久久久久久久丰满|