[發(fā)明專(zhuān)利]在線(xiàn)流媒體測(cè)試網(wǎng)絡(luò)中的分布式客戶(hù)生命周期控制方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410710345.6
• 申請(qǐng)日: 2014-11-28
• 公開(kāi)（公告）號(hào): CN104486142B
• 公開(kāi)（公告）日: 2017-12-15
• 發(fā)明（設(shè)計(jì)）人: 王懌;田臣;顏俊華;張琦;涂來(lái)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華中科技大學(xué)
• 主分類(lèi)號(hào): H04L12/26
• 分類(lèi)號(hào): H04L12/26;H04L29/06
• 代理公司: 華中科技大學(xué)專(zhuān)利中心42201
• 代理人: 廖盈春

技術(shù)領(lǐng)域

本發(fā)明屬于流媒體測(cè)試技術(shù)領(lǐng)域，更具體地，涉及一種在線(xiàn)流媒體測(cè)試網(wǎng)絡(luò)中的分布式客戶(hù)生命周期控制方法。

背景技術(shù)

進(jìn)入21世紀(jì)，互聯(lián)網(wǎng)已經(jīng)成為人們獲取信息的主要媒介之一。由于網(wǎng)絡(luò)本身架構(gòu)、關(guān)鍵技術(shù)的欠缺，以及對(duì)多媒體內(nèi)容處理技術(shù)的不成熟，早期的互聯(lián)網(wǎng)大多只能傳遞文字、圖片等靜態(tài)信息。隨著個(gè)人計(jì)算機(jī)性能的提升、多媒體技術(shù)的發(fā)展以及互聯(lián)網(wǎng)的快速崛起，人們通過(guò)互聯(lián)網(wǎng)提高學(xué)習(xí)、工作以及娛樂(lè)的質(zhì)量的需求日益增大，因此獲取網(wǎng)絡(luò)中海量音、視頻等多媒體信息出現(xiàn)了新的模式——流媒體技術(shù)。

簡(jiǎn)單而言，流媒體就是指用戶(hù)通過(guò)網(wǎng)絡(luò)一邊下載并一邊觀看多媒體節(jié)目的一種服務(wù)方式。流媒體應(yīng)用的一個(gè)最大好處是用戶(hù)不需要花費(fèi)很長(zhǎng)時(shí)間將視頻文件完整下載到本地后才能播放，而僅需緩存空間緩存數(shù)秒后就可以開(kāi)始播放，后面收到的數(shù)據(jù)會(huì)源源不斷輸入到該緩存空間，從而維持播放的連續(xù)性。

在直播流媒體測(cè)試網(wǎng)絡(luò)中，ShadowStream的基本思想是分布式的生命周期控制機(jī)制：即分配每個(gè)客戶(hù)一個(gè)虛擬的到達(dá)時(shí)間和生命周期來(lái)創(chuàng)造一個(gè)特殊的環(huán)境評(píng)估流媒體系統(tǒng)性能。ShadowStream起初的設(shè)計(jì)是為了充分利用物理世界中穩(wěn)定視頻客戶(hù)來(lái)保證ShadowStream的準(zhǔn)確性，但是這種設(shè)計(jì)在另一方面卻極大地限制了測(cè)試的規(guī)模。此外，ShadowStream中的協(xié)作者(orchestrator)僅僅依靠分布函數(shù)來(lái)通知每個(gè)客戶(hù)的行為時(shí)間，并沒(méi)有考慮每個(gè)客戶(hù)在物理世界中的真實(shí)行為，這就會(huì)導(dǎo)致出現(xiàn)圖1所示的客 戶(hù)真實(shí)離開(kāi)時(shí)間和虛擬離開(kāi)時(shí)間可能出現(xiàn)的不匹配的情況：即一個(gè)在物理世界中生命周期相對(duì)長(zhǎng)的客戶(hù)(客戶(hù)1)卻在測(cè)試中具有相對(duì)短的生命周期；也會(huì)出現(xiàn)一個(gè)在物理世界中生命周期相對(duì)短的客戶(hù)(客戶(hù)2)卻在測(cè)試中具有相對(duì)長(zhǎng)的生命周期。因此ShadowStream并不能很好地實(shí)現(xiàn)在線(xiàn)流媒體測(cè)試。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)的以上缺陷或改進(jìn)需求，本發(fā)明提供一種在線(xiàn)流媒體測(cè)試網(wǎng)絡(luò)中的分布式客戶(hù)生命周期控制方法，通過(guò)對(duì)測(cè)試系統(tǒng)中實(shí)際剩余生命周期的估計(jì)，挑選出參與測(cè)試的測(cè)試用戶(hù)，并解決在線(xiàn)流媒體測(cè)試網(wǎng)絡(luò)中實(shí)現(xiàn)對(duì)分布式客戶(hù)生命周期控制的技術(shù)問(wèn)題。

本發(fā)明提供一種在線(xiàn)流媒體測(cè)試網(wǎng)絡(luò)中的分布式客戶(hù)生命周期控制方法，包括以下步驟：

步驟1采用帕累托分布來(lái)預(yù)測(cè)在線(xiàn)用戶(hù)實(shí)際的剩余生命周期V(t)：

其中，t表示當(dāng)前時(shí)間；α表示帕累托分布的尾部參數(shù)；

步驟2通過(guò)觀察測(cè)試頻道中所有客戶(hù)的生命周期狀況來(lái)判斷是否觸發(fā)測(cè)試，當(dāng)測(cè)試持續(xù)時(shí)間t_exp內(nèi)的所有時(shí)間段都滿(mǎn)足了Exp(t_n)≤Predict(t+t_n)， 的條件，則在當(dāng)前時(shí)刻t₀觸發(fā)進(jìn)入測(cè)試，其中，Predict(t+t_n)表示使用自回歸移動(dòng)平均拓展方法預(yù)測(cè)出滿(mǎn)足條件{V|t_n＜V≤t_n+1}的活躍客戶(hù)的實(shí)際值，Δt表示最小的處理時(shí)間單位，預(yù)期值表示預(yù)期的生命周期分布；

步驟3挑選所述測(cè)試頻道中滿(mǎn)足條件{V|t_n＜V≤t_n+1}的活躍客戶(hù)進(jìn)入測(cè)試，所述活躍客戶(hù)根據(jù)計(jì)算其進(jìn)入測(cè)試的等待時(shí)間ω_i，其中 λ(t)表示進(jìn)入率，則所述活躍客戶(hù)進(jìn)入測(cè)試的到達(dá)時(shí)間為a_e,i＝t_start+ω_i，t_start表示測(cè)試的開(kāi)始時(shí)刻；

步驟4挑選剩余生命周期滿(mǎn)足條件{V|V≤V_m}的測(cè)試用戶(hù)離開(kāi)測(cè)試，V_m表示所有離開(kāi)測(cè)試的用戶(hù)所具有的最大剩余生命周期，所述測(cè)試用戶(hù)根據(jù) 計(jì)算其離開(kāi)測(cè)試的等待時(shí)間θ_i，其中

總體而言，通過(guò)本發(fā)明所構(gòu)思的以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下有益效果：

本發(fā)明利用了物理世界中真實(shí)用戶(hù)在直播流媒體網(wǎng)絡(luò)的行為來(lái)匹配測(cè)試預(yù)期的環(huán)境。在直播流媒體網(wǎng)絡(luò)測(cè)試中不僅降低了由穩(wěn)定用戶(hù)的數(shù)量減少帶來(lái)的測(cè)試拓展性的限制，同時(shí)也提高了真實(shí)用戶(hù)在測(cè)試環(huán)境中的利用率，而且也減少了在測(cè)試過(guò)程中不穩(wěn)定客戶(hù)的替換次數(shù)，提供了可靠服務(wù)。

附圖說(shuō)明

圖1為現(xiàn)有技術(shù)中客戶(hù)真實(shí)離開(kāi)時(shí)間和虛擬離開(kāi)時(shí)間可能出現(xiàn)的不匹配的情況；

圖2為本發(fā)明在線(xiàn)流媒體測(cè)試網(wǎng)絡(luò)中分布式的客戶(hù)生命周期控制方法的流程圖；