• <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热网站在线观看| 国产在线男女| 蜜桃亚洲精品一区二区三区| 女性被躁到高潮视频| 久久国产亚洲av麻豆专区| 久久精品国产自在天天线| 亚洲经典国产精华液单| 婷婷色综合www| 日韩三级伦理在线观看| 最黄视频免费看| 国产探花极品一区二区| 免费人成在线观看视频色| 一个人免费看片子| 亚洲国产毛片av蜜桃av| 欧美3d第一页| 99热这里只有是精品在线观看| 韩国av在线不卡| 91在线精品国自产拍蜜月| 校园人妻丝袜中文字幕| 免费不卡的大黄色大毛片视频在线观看| 自拍欧美九色日韩亚洲蝌蚪91 | 亚洲国产成人一精品久久久| 九九爱精品视频在线观看| 麻豆成人午夜福利视频| 免费观看性生交大片5| 国产欧美另类精品又又久久亚洲欧美| 搡女人真爽免费视频火全软件| 日本-黄色视频高清免费观看| 久久女婷五月综合色啪小说| 午夜视频国产福利| 国产免费又黄又爽又色| 久热久热在线精品观看| 成人美女网站在线观看视频| 特大巨黑吊av在线直播| 美女高潮的动态| 国产黄色视频一区二区在线观看| 久久久色成人| 午夜免费鲁丝| 亚洲国产av新网站| 26uuu在线亚洲综合色| 亚洲天堂av无毛| 2022亚洲国产成人精品| 亚洲真实伦在线观看| 亚洲精品亚洲一区二区| 久久热精品热| 亚洲激情五月婷婷啪啪| 亚洲av中文av极速乱| 男人舔奶头视频| 成人午夜精彩视频在线观看| 国产精品av视频在线免费观看| 女性生殖器流出的白浆| 国产精品国产av在线观看| 男女无遮挡免费网站观看| 99热这里只有是精品50| 精品亚洲成国产av| 九九爱精品视频在线观看| 亚洲图色成人| 欧美高清性xxxxhd video| 人妻系列 视频| 亚洲色图综合在线观看| 美女xxoo啪啪120秒动态图| 国产成人91sexporn| 你懂的网址亚洲精品在线观看| 中文字幕人妻熟人妻熟丝袜美| 99久久精品国产国产毛片| 成人无遮挡网站| 欧美精品一区二区免费开放| 熟女电影av网| 国产高清不卡午夜福利| 熟女电影av网| 日本-黄色视频高清免费观看| 纵有疾风起免费观看全集完整版| 久久久久久九九精品二区国产| 人体艺术视频欧美日本| 亚洲成色77777| 久久鲁丝午夜福利片| 黄色配什么色好看| 亚洲精品一二三| 欧美老熟妇乱子伦牲交| 中国美白少妇内射xxxbb| 赤兔流量卡办理| 日韩欧美一区视频在线观看 | 丝袜脚勾引网站| 简卡轻食公司| 免费观看的影片在线观看| 我要看黄色一级片免费的| 国产在视频线精品| 久久国产亚洲av麻豆专区| 高清不卡的av网站| 久久久久久久精品精品| 搡老乐熟女国产| 一级片'在线观看视频| 中文精品一卡2卡3卡4更新| 国产亚洲欧美精品永久| 日韩伦理黄色片| 亚洲av男天堂| 国产成人免费观看mmmm| 亚洲伊人久久精品综合| 爱豆传媒免费全集在线观看| 久久久久精品久久久久真实原创| 国产伦精品一区二区三区视频9| 七月丁香在线播放| 最新中文字幕久久久久| 精品久久久久久电影网| 七月丁香在线播放| 亚洲国产欧美在线一区| 久久久久久久久久成人| 少妇精品久久久久久久| 伊人久久国产一区二区| 亚洲丝袜综合中文字幕| 亚洲精品一二三| 国产成人a∨麻豆精品| 久久久精品94久久精品| 高清黄色对白视频在线免费看 | 久热这里只有精品99| 欧美老熟妇乱子伦牲交| 国产成人午夜福利电影在线观看| 国产在线男女| 国产在线男女| 欧美老熟妇乱子伦牲交| 欧美高清成人免费视频www| 秋霞伦理黄片| 国产淫语在线视频| 亚洲三级黄色毛片| 老师上课跳d突然被开到最大视频| 老女人水多毛片| 亚洲精品一区蜜桃| 久久久久久久久久久丰满| 乱码一卡2卡4卡精品| 高清在线视频一区二区三区| 欧美极品一区二区三区四区| 99久久人妻综合| 国产亚洲av片在线观看秒播厂| 久久这里有精品视频免费| 久久这里有精品视频免费| 国产日韩欧美在线精品| 美女视频免费永久观看网站| 熟妇人妻不卡中文字幕| 精品亚洲成a人片在线观看 | 国产免费福利视频在线观看| 成人亚洲欧美一区二区av| 高清午夜精品一区二区三区| 亚洲第一区二区三区不卡| 最近中文字幕2019免费版| 国产有黄有色有爽视频| 欧美xxⅹ黑人| 国产精品无大码| 欧美精品一区二区大全| 2022亚洲国产成人精品| 亚洲精品日韩在线中文字幕| 久久久亚洲精品成人影院| 男的添女的下面高潮视频| 欧美精品一区二区大全| 午夜福利在线在线| 国内揄拍国产精品人妻在线| 中文天堂在线官网| 欧美日韩一区二区视频在线观看视频在线| 午夜福利在线观看免费完整高清在| 人人妻人人看人人澡| 亚洲人成网站在线观看播放| 小蜜桃在线观看免费完整版高清| 嘟嘟电影网在线观看| 久久久久久久大尺度免费视频| 精品一品国产午夜福利视频| 久久国产精品男人的天堂亚洲 | 美女高潮的动态| 国产精品伦人一区二区| 纯流量卡能插随身wifi吗| 美女高潮的动态| 久久久a久久爽久久v久久| 日韩在线高清观看一区二区三区| 日韩欧美一区视频在线观看 | av专区在线播放| 色5月婷婷丁香| 最近中文字幕2019免费版| 欧美三级亚洲精品| 亚洲精品久久久久久婷婷小说| 亚洲伊人久久精品综合| 国产一区亚洲一区在线观看| 色视频在线一区二区三区| 夜夜骑夜夜射夜夜干| 日韩免费高清中文字幕av| 一区二区三区乱码不卡18| 久久久久精品性色| 亚洲人与动物交配视频| 亚洲欧美一区二区三区国产| 特大巨黑吊av在线直播| 秋霞伦理黄片| 高清视频免费观看一区二区| 99精国产麻豆久久婷婷| 亚洲激情五月婷婷啪啪| 日韩不卡一区二区三区视频在线| 日日撸夜夜添| 亚洲精品国产成人久久av| 一级二级三级毛片免费看| 啦啦啦中文免费视频观看日本| 国产亚洲精品久久久com| 少妇人妻精品综合一区二区| 国产乱人偷精品视频| 大又大粗又爽又黄少妇毛片口| 久久精品国产亚洲av涩爱| 我的老师免费观看完整版| 国产黄频视频在线观看| 一本—道久久a久久精品蜜桃钙片| 一级二级三级毛片免费看| 国产免费视频播放在线视频| 人妻少妇偷人精品九色| 欧美高清性xxxxhd video| 国产av一区二区精品久久 | 国产伦在线观看视频一区| 伦理电影大哥的女人| 中文字幕av成人在线电影| 在线观看一区二区三区| 大码成人一级视频| 国产精品一区二区在线不卡| 毛片一级片免费看久久久久| 日韩欧美精品免费久久| 少妇 在线观看| 国产在线一区二区三区精| 夜夜爽夜夜爽视频| 国产精品人妻久久久久久| 国产精品一区二区三区四区免费观看| 国产免费一级a男人的天堂| 日本午夜av视频| 亚洲精品乱久久久久久| 伦理电影免费视频| 好男人视频免费观看在线| 青春草国产在线视频| 国产成人a区在线观看| 亚洲精华国产精华液的使用体验| 黄色日韩在线| 国产乱人视频| 我的女老师完整版在线观看| 偷拍熟女少妇极品色| 我要看黄色一级片免费的| 国产v大片淫在线免费观看| 黄色欧美视频在线观看| 五月开心婷婷网| 午夜福利网站1000一区二区三区| 3wmmmm亚洲av在线观看| 亚洲av福利一区| 91精品国产国语对白视频| 在线免费十八禁| 亚洲精品一区蜜桃| 在线观看美女被高潮喷水网站| 久久久久久久久大av| 国产综合精华液| 国产精品嫩草影院av在线观看| 亚洲国产成人一精品久久久| 97在线人人人人妻| 99re6热这里在线精品视频| 男的添女的下面高潮视频| 色婷婷av一区二区三区视频| 欧美日韩视频高清一区二区三区二| 大香蕉97超碰在线| 亚洲精品456在线播放app| 小蜜桃在线观看免费完整版高清| 人妻制服诱惑在线中文字幕| 国产精品人妻久久久久久| 男的添女的下面高潮视频| 97超视频在线观看视频| 欧美成人a在线观看| 久久精品夜色国产| 伊人久久精品亚洲午夜| 大香蕉久久网| 国产有黄有色有爽视频| 黑人高潮一二区| 91久久精品国产一区二区三区| 国产亚洲精品久久久com| 精品人妻一区二区三区麻豆| 成人毛片a级毛片在线播放| 久久久久视频综合| 免费观看的影片在线观看| 国产日韩欧美在线精品| 日本免费在线观看一区| 亚洲精品色激情综合| 免费在线观看成人毛片| 国产毛片在线视频| 搡女人真爽免费视频火全软件| 亚洲精品国产成人久久av| 成人二区视频| 看免费成人av毛片| 国产 一区精品| 国产高清国产精品国产三级 | tube8黄色片| 亚洲性久久影院| freevideosex欧美| 日韩中文字幕视频在线看片 | 五月开心婷婷网| 在线精品无人区一区二区三 | av女优亚洲男人天堂| 国产精品国产av在线观看| 3wmmmm亚洲av在线观看| 嫩草影院入口| 一级毛片aaaaaa免费看小| 国产亚洲5aaaaa淫片| 插阴视频在线观看视频| 亚洲人成网站在线观看播放| 久久99蜜桃精品久久| 好男人视频免费观看在线| 日韩欧美一区视频在线观看 | 欧美区成人在线视频| 免费观看a级毛片全部| 免费观看性生交大片5| 韩国高清视频一区二区三区| 又黄又爽又刺激的免费视频.| 久久国产精品大桥未久av | 边亲边吃奶的免费视频| 国产成人免费观看mmmm| 国产精品一区二区在线不卡| 国产亚洲精品久久久com| 免费看日本二区| 久久精品熟女亚洲av麻豆精品| 久久久久久久久久久免费av| freevideosex欧美| 五月玫瑰六月丁香| 六月丁香七月| 九九爱精品视频在线观看| 成人亚洲欧美一区二区av| 久久久久久伊人网av| 国语对白做爰xxxⅹ性视频网站| 成年av动漫网址| 亚洲欧美日韩东京热| 看十八女毛片水多多多| 搡女人真爽免费视频火全软件| 欧美成人a在线观看| 亚洲美女搞黄在线观看| 性高湖久久久久久久久免费观看| 国产真实伦视频高清在线观看| 看非洲黑人一级黄片| 日本av手机在线免费观看| 国产中年淑女户外野战色| 日韩一区二区视频免费看| 哪个播放器可以免费观看大片| 热99国产精品久久久久久7| 国产精品人妻久久久久久| 美女主播在线视频| 啦啦啦视频在线资源免费观看| 国产无遮挡羞羞视频在线观看| 亚洲无线观看免费| 欧美日韩在线观看h| 国产一区二区在线观看日韩| 美女xxoo啪啪120秒动态图| 日韩 亚洲 欧美在线| 少妇精品久久久久久久| 亚洲色图av天堂| 日本av免费视频播放| 成人影院久久| 青春草国产在线视频| 久久av网站| 精品久久久久久电影网| 五月天丁香电影| 亚洲国产精品999| 久久人人爽人人片av| 日韩免费高清中文字幕av| 精品亚洲乱码少妇综合久久| 久久精品夜色国产| 国产淫语在线视频| 欧美三级亚洲精品| 99久久中文字幕三级久久日本| 99热全是精品| 麻豆乱淫一区二区| 又黄又爽又刺激的免费视频.| 精品酒店卫生间| 日韩av在线免费看完整版不卡| 久久久久视频综合| 六月丁香七月| 国产精品久久久久久精品古装| 亚洲最大成人中文| 边亲边吃奶的免费视频| 又粗又硬又长又爽又黄的视频| 美女cb高潮喷水在线观看| 黄色欧美视频在线观看| 日本-黄色视频高清免费观看| 欧美少妇被猛烈插入视频| 熟女人妻精品中文字幕| 日韩成人伦理影院| 欧美日韩视频精品一区| 一级毛片 在线播放| a 毛片基地| 色5月婷婷丁香| 26uuu在线亚洲综合色| 日本av手机在线免费观看| 国产大屁股一区二区在线视频| 亚洲成色77777| 日本色播在线视频| 舔av片在线| 免费黄频网站在线观看国产| 亚洲欧美精品自产自拍| 亚洲自偷自拍三级| 国产中年淑女户外野战色| 亚洲国产日韩一区二区| 97超视频在线观看视频| 性色av一级| 国产熟女欧美一区二区| 精品一区在线观看国产| 狠狠精品人妻久久久久久综合| 人妻制服诱惑在线中文字幕| 亚洲av成人精品一二三区| av国产久精品久网站免费入址| 久久久久久久亚洲中文字幕| 午夜福利在线在线| 美女xxoo啪啪120秒动态图| 丝瓜视频免费看黄片| 看免费成人av毛片| 777米奇影视久久| 久久人人爽人人片av| 九草在线视频观看| 欧美国产精品一级二级三级 | 成人无遮挡网站| 国产亚洲av片在线观看秒播厂| 天天躁夜夜躁狠狠久久av| 日韩欧美精品免费久久| 尾随美女入室| 久久99热这里只有精品18| 人妻少妇偷人精品九色| 一个人看视频在线观看www免费| 七月丁香在线播放| 男人爽女人下面视频在线观看| 国产欧美日韩精品一区二区| 中文天堂在线官网| 美女xxoo啪啪120秒动态图| 丝瓜视频免费看黄片| 一级毛片黄色毛片免费观看视频| 九色成人免费人妻av| 韩国高清视频一区二区三区| 亚洲成色77777| 精品人妻视频免费看| 最近手机中文字幕大全| 久久这里有精品视频免费| 日本av免费视频播放| 在线 av 中文字幕| 国产成人精品福利久久| 爱豆传媒免费全集在线观看| 麻豆精品久久久久久蜜桃| 少妇高潮的动态图| 一级毛片久久久久久久久女| 亚洲美女搞黄在线观看| 永久免费av网站大全| 亚洲av电影在线观看一区二区三区| 精品亚洲乱码少妇综合久久| 国产亚洲5aaaaa淫片| 久热久热在线精品观看| 久久女婷五月综合色啪小说| 有码 亚洲区| 久久久久久久大尺度免费视频| 久久久亚洲精品成人影院| 校园人妻丝袜中文字幕| 国产精品久久久久久精品电影小说 | 观看美女的网站| 97在线人人人人妻| 国产精品成人在线| 一本一本综合久久| 三级经典国产精品| 美女xxoo啪啪120秒动态图| 久久久久久久亚洲中文字幕| 黄片无遮挡物在线观看| 国产 精品1| 五月开心婷婷网| 国国产精品蜜臀av免费| 男人狂女人下面高潮的视频| 亚洲国产高清在线一区二区三| 日韩强制内射视频| 丝瓜视频免费看黄片| 亚洲激情五月婷婷啪啪| 欧美成人一区二区免费高清观看| kizo精华| 夫妻午夜视频| 国产成人a区在线观看| 亚洲精品乱久久久久久| 香蕉精品网在线| 日本黄大片高清| 人人妻人人添人人爽欧美一区卜 | 国产69精品久久久久777片| 亚洲中文av在线| 国产精品欧美亚洲77777| 在线观看人妻少妇| 在线观看免费日韩欧美大片 | 精品国产一区二区三区久久久樱花 | 国产一区亚洲一区在线观看| 成人二区视频| 三级国产精品欧美在线观看| 91精品国产国语对白视频| 久久这里有精品视频免费| 男女下面进入的视频免费午夜| 国产美女午夜福利| 人妻夜夜爽99麻豆av| videossex国产| 99国产精品免费福利视频| 啦啦啦在线观看免费高清www| 国产69精品久久久久777片| 亚洲精品aⅴ在线观看| av国产精品久久久久影院| 中国美白少妇内射xxxbb| 国产成人91sexporn| 国产亚洲一区二区精品| 天堂中文最新版在线下载| 国产高清有码在线观看视频| 蜜桃在线观看..| 亚洲精品色激情综合| 一个人免费看片子| 日本vs欧美在线观看视频 | 丰满少妇做爰视频| 高清视频免费观看一区二区| 国产成人精品婷婷| 99热这里只有精品一区| 中文字幕av成人在线电影| 亚洲va在线va天堂va国产| 亚洲最大成人中文| 99九九线精品视频在线观看视频| 老师上课跳d突然被开到最大视频| 日本与韩国留学比较| 日韩亚洲欧美综合| 国产精品.久久久| 少妇的逼好多水| 久久精品国产a三级三级三级| 国产精品偷伦视频观看了| 国产视频首页在线观看| 国产色爽女视频免费观看| 少妇丰满av| 国产视频内射| 欧美精品人与动牲交sv欧美| av在线播放精品| 亚洲精华国产精华液的使用体验| 久久久久久伊人网av| 纯流量卡能插随身wifi吗| 国产精品成人在线| 亚洲欧美一区二区三区国产| 成年美女黄网站色视频大全免费 | 国产成人精品一,二区| 国产精品秋霞免费鲁丝片| 亚洲精品456在线播放app| 午夜福利在线在线| 色婷婷久久久亚洲欧美| 色网站视频免费| 91久久精品国产一区二区成人| 久久av网站| 久久久久人妻精品一区果冻| 午夜免费观看性视频| 国产国拍精品亚洲av在线观看| 国产色爽女视频免费观看| 国内揄拍国产精品人妻在线| 亚洲精品456在线播放app| 汤姆久久久久久久影院中文字幕| 五月天丁香电影| 一级毛片黄色毛片免费观看视频| 久久国产亚洲av麻豆专区| 亚洲久久久国产精品| 色哟哟·www| 国产日韩欧美在线精品| 七月丁香在线播放| 久久精品国产亚洲av天美| 少妇人妻一区二区三区视频| 秋霞在线观看毛片| 日韩av不卡免费在线播放| 精品一区二区三区视频在线| 亚洲第一区二区三区不卡| 国模一区二区三区四区视频| 国产精品一区二区三区四区免费观看| 偷拍熟女少妇极品色| 欧美高清成人免费视频www| 一边亲一边摸免费视频| 免费少妇av软件| 亚洲一级一片aⅴ在线观看| 国产乱人偷精品视频| 精品一区二区免费观看| 蜜桃久久精品国产亚洲av| 久久精品国产自在天天线| 国产一级毛片在线| 亚洲精品,欧美精品| 麻豆乱淫一区二区| 日韩av不卡免费在线播放| 亚洲国产精品成人久久小说| 在线看a的网站| 国产精品嫩草影院av在线观看| 日本-黄色视频高清免费观看| 一本久久精品| 全区人妻精品视频| 亚洲欧美清纯卡通| 熟女电影av网| videossex国产| 黑丝袜美女国产一区| 99久久综合免费| av福利片在线观看| 97热精品久久久久久| 久久国产精品大桥未久av | 久久人人爽人人爽人人片va| 99热这里只有是精品50| 免费不卡的大黄色大毛片视频在线观看| 极品少妇高潮喷水抽搐| 亚洲av男天堂| 国产久久久一区二区三区| www.色视频.com| 国产亚洲av片在线观看秒播厂| 我的女老师完整版在线观看| 免费黄频网站在线观看国产| 十分钟在线观看高清视频www | 亚洲色图综合在线观看| 又爽又黄a免费视频| 最新中文字幕久久久久| 亚洲人成网站在线播| 日本与韩国留学比较| 最近2019中文字幕mv第一页| 在线看a的网站| 黄片wwwwww| 老司机影院成人| 亚洲电影在线观看av| 99久久精品国产国产毛片| 在线看a的网站| 国模一区二区三区四区视频| 亚洲电影在线观看av| 男人和女人高潮做爰伦理| 人体艺术视频欧美日本| 国产精品久久久久成人av|