[發(fā)明專(zhuān)利]一種基于移動(dòng)邊緣緩存網(wǎng)絡(luò)的緩存放置優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811607998.6
• 申請(qǐng)日: 2018-12-27
• 公開(kāi)（公告）號(hào): CN109451517B
• 公開(kāi)（公告）日: 2020-06-12
• 發(fā)明（設(shè)計(jì)）人: 吳俊;韓雨琪;王睿;錢(qián)亦宸;程松林;呂文靜
• 申請(qǐng)（專(zhuān)利權(quán)）人: 同濟(jì)大學(xué)
• 主分類(lèi)號(hào): H04W24/02
• 分類(lèi)號(hào): H04W24/02
• 代理公司: 上海科律專(zhuān)利代理事務(wù)所(特殊普通合伙) 31290
• 代理人: 葉鳳

1.一種基于移動(dòng)邊緣緩存網(wǎng)絡(luò)的緩存放置優(yōu)化方法，在移動(dòng)邊緣緩存無(wú)線(xiàn)網(wǎng)絡(luò)中，考慮用戶(hù)對(duì)于相同視頻不同分辨率的需求提出的緩存優(yōu)化部署方法，其特征在于，

步驟S1，部署SVC視頻編碼后的層文件至基站的緩存空間中，層文件獨(dú)立存儲(chǔ)在一個(gè)或多個(gè)基站緩存中；

步驟S2，根據(jù)給定的網(wǎng)絡(luò)條件，建模成功傳輸概率與每種文件組合的關(guān)系，并通過(guò)梯度下降法得到局部最優(yōu)解；

所述的步驟S2具體包括以下步驟：

S21，針對(duì)每一種用戶(hù)請(qǐng)求的視頻內(nèi)容及視頻分辨率，層文件可能分布在一個(gè)或多個(gè)基站；

S22，若用戶(hù)只請(qǐng)求最低分辨率，則基站只需要傳基本層文件給用戶(hù)，其它增強(qiáng)層無(wú)論存在哪個(gè)基站上均不需要被傳輸；

S23，若用戶(hù)請(qǐng)求高分辨率文件，且各層文件分布在一個(gè)基站中，則每個(gè)文件占據(jù)該基站的不同頻段，互不干擾；

S24，若用戶(hù)請(qǐng)求高分辨率文件，且各層文件分布在不同基站中，用戶(hù)在解碼基本層文件成功后，增強(qiáng)層1在計(jì)算信干噪比時(shí)可去掉來(lái)自基本層文件的干擾，增強(qiáng)層2在計(jì)算信干噪比時(shí)可去掉來(lái)自基本層文件和增強(qiáng)層1的干擾，以此類(lèi)推；

S25，通過(guò)梯度下降法得到局部最優(yōu)解；

所述的步驟S22中，若用戶(hù)只請(qǐng)求低分辨率文件，則成功傳輸概率為定義為：

其中q表示成功傳輸概率，a_n表示文件n的流行度，p₁表示請(qǐng)求基本層的概率，i表示基站的索引，k表示傳輸?shù)奈募?shù)，W為已知的帶寬；

所述的步驟S23中，若用戶(hù)請(qǐng)求高分辨率文件，且文件存在同一個(gè)基站緩存中，則成功傳輸概率為定義為：

所述的步驟S24中，若用戶(hù)請(qǐng)求高分辨率文件，且文件存在不同基站緩存中，則成功傳輸概率為定義為：

所述的步驟S25中，優(yōu)化采用梯度下降法，初始點(diǎn)分別設(shè)置為{1,0,0,0,0,0},{0,1,0,0,0,0},{0,0,1,0,0,0},{0,0,0,1,0,0},0,0,0,0,1,0},{0,0,0,0,0,1},{1/6,1/6,1/6,1/6,1/6,1/6}，根據(jù)成功傳輸概率的表達(dá)式，計(jì)算在初始點(diǎn)下的成功傳輸概率：

對(duì)每一個(gè)自變量進(jìn)行求導(dǎo)，并按照導(dǎo)數(shù)方向修改點(diǎn)的自變量的值；

如果在自變量的值不滿(mǎn)足和為1這一限制條件時(shí)，選擇域內(nèi)滿(mǎn)足條件的距離自變量的取值最近一點(diǎn)，并將該點(diǎn)設(shè)為新的自變量的值；

重復(fù)上述過(guò)程，直到兩次的成功傳輸概率的差小于設(shè)置的門(mén)限值，結(jié)束循環(huán)并得到最后的優(yōu)化策略。