技術(shù)總結(jié)
一種面向多個(gè)網(wǎng)絡(luò)數(shù)據(jù)提供商的小型基站緩存拍賣(mài)策略。該策略描述了一種易于執(zhí)行的拍賣(mài)機(jī)制,使得多個(gè)小型基站的緩存資源能夠在多個(gè)網(wǎng)絡(luò)數(shù)據(jù)提供商的競(jìng)爭(zhēng)下被有效地分配。該策略提出,數(shù)據(jù)到基站的分配過(guò)程可以利用多次的多物品拍賣(mài)方式完成,拍賣(mài)次數(shù)取決于小型基站的存儲(chǔ)容量,而拍賣(mài)的競(jìng)價(jià)基于對(duì)用戶密度、數(shù)據(jù)訪問(wèn)概率和網(wǎng)絡(luò)延遲的估計(jì)。其中每次拍賣(mài)將所有小型基站的一份存儲(chǔ)空間視為拍賣(mài)的物品,將每份數(shù)據(jù)視為競(jìng)標(biāo)者,每次拍賣(mài)結(jié)束后將為所有基站多分配一份不同數(shù)據(jù)進(jìn)行緩存。拍賣(mài)的算法基于物品和競(jìng)標(biāo)者的偏好圖,通過(guò)重復(fù)地抬高不同物品的價(jià)格來(lái)改變偏好圖的結(jié)構(gòu),直到偏好圖中存在一個(gè)給出分配方式的完美匹配。
技術(shù)研發(fā)人員:胡智文;鄭子杰;王韜;宋令陽(yáng)
受保護(hù)的技術(shù)使用者:北京大學(xué)
文檔號(hào)碼:201510261130
技術(shù)研發(fā)日:2015.05.21
技術(shù)公布日:2017.01.04