[發(fā)明專利]無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法/系統(tǒng)、存儲(chǔ)介質(zhì)及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201711058441.7
• 申請(qǐng)日: 2017-11-01
• 公開（公告）號(hào): CN109756908B
• 公開（公告）日: 2021-10-15
• 發(fā)明（設(shè)計(jì)）人: 秦志達(dá);甘小鶯;傅洛伊;王新兵;楊亦誠(chéng)
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué);上海寬帶技術(shù)及應(yīng)用工程研究中心
• 主分類號(hào): H04W24/02
• 分類號(hào): H04W24/02;H04W40/02
• 代理公司: 上海光華專利事務(wù)所(普通合伙) 31219
• 代理人: 徐秋平

1.一種無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，包括：

步驟一，初始時(shí)刻在所述無線網(wǎng)絡(luò)中建立用戶集合和文件集合，并在每一個(gè)時(shí)刻內(nèi)，一新用戶加入所述用戶集合，或一新文件加入所述文件集合；

步驟二，在新用戶加入到所述用戶集合中后，根據(jù)已存的文件的度分布，利用偏好連接原則，選擇若干文件進(jìn)行連接，以獲取當(dāng)前時(shí)刻用戶的需求度；或在新文件加入到所述文件集合中后，根據(jù)已存的用戶的度分布，利用偏好連接原則，選擇若干用戶進(jìn)行連接，以獲取當(dāng)前時(shí)刻文件的流行度；

步驟三，依據(jù)當(dāng)前時(shí)刻用戶的需求度，建立以無線網(wǎng)絡(luò)的多跳傳輸效率為優(yōu)化目標(biāo)的最優(yōu)化問題；

步驟四，依據(jù)當(dāng)前時(shí)刻文件的流行度，將所述文件集合分為不同類的文件子集，不同類的文件子集采用不同緩存方式，以解決所述最優(yōu)化問題，獲取最優(yōu)化的文件緩存策略。

2.根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，

所述用戶集合表示所述無線網(wǎng)絡(luò)中的用戶基于社交關(guān)系組成的多跳傳輸網(wǎng)絡(luò)；

所述文件集合表示用戶與文件之間的關(guān)系；其中，每個(gè)用戶與至少一個(gè)文件連接，每個(gè)文件與至少一個(gè)用戶連接；文件與用戶之間的連接關(guān)系表示該文件緩存于與其連接的用戶中。

3.根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，

當(dāng)前時(shí)刻若新用戶以概率β加入到所述用戶集合中后，新用戶與C_u個(gè)文件建立連接；

當(dāng)前時(shí)刻若新文件以概率1-β加入到所述文件集合中后，新文件與C_f個(gè)用戶建立連接；

那么當(dāng)前時(shí)刻用戶的需求度當(dāng)前時(shí)刻文件的流行度為1-C。

4.根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，所述最優(yōu)化問題需滿足緩存約束條件；

所述緩存約束條件包括：

單個(gè)用戶中存儲(chǔ)的文件大小不能超過該用戶的緩沖容量；

每個(gè)用戶的緩沖容量不能大于所述無線網(wǎng)絡(luò)中所有文件的容量，并且所述無線網(wǎng)絡(luò)的緩沖容量應(yīng)至少存儲(chǔ)一份所有文件。

5.根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，將當(dāng)前時(shí)刻用戶的需求度及當(dāng)前時(shí)刻文件的流行度通過非線式最優(yōu)化進(jìn)行求解，以獲取三種不同類的文件子集；所述三種不同類的文件子集分別為第一類文件子集、第二類文件子集及第三類文件子集；

所述第一類文件子集中文件的文件流行度包括在預(yù)定的第一流行度范圍內(nèi)；

所述第二類文件子集中文件的文件流行度包括在預(yù)定的第二流行度范圍內(nèi)；

所述第三類文件子集中文件的文件流行度包括在預(yù)定的第三流行度范圍內(nèi)。

6.根據(jù)權(quán)利要求5所述的無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，所述不同類的文件子集采用不同緩存方式包括：

所述第一類文件子集中的文件存儲(chǔ)在每個(gè)用戶的緩存中；

所述第二類文件子集中的文件存儲(chǔ)在所有用戶中的一部分用戶的緩沖中；

所述第三類文件子集中的文件僅存儲(chǔ)在一個(gè)用戶的緩存中。

7.根據(jù)權(quán)利要求1所述的無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法，其特征在于，所述無線網(wǎng)絡(luò)緩存策略的優(yōu)化方法還包括：當(dāng)前時(shí)刻結(jié)束，進(jìn)入下一時(shí)刻時(shí)，返回步驟二，循環(huán)執(zhí)行所述優(yōu)化方法，以更新上一時(shí)刻的最優(yōu)化的文件緩存策略。