這位作者Fancesco Malandrino凈說大實話,喜歡埋各種坑
一開頭就諷刺cellular network:Thanks to new cellular technologies, spearheaded by the much-vaunted blazing speeds of LTE-Advanced consumers are lulled into the false conviction that every information content is always readily available onto their tablets or smartphones.嘖嘖,真敢說。。。。
好了,言歸正傳。我的理解是,這哥們發(fā)現(xiàn)了max-min算法,為了將這個算法應(yīng)用在vehicular下載(挖了個大坑),開始各種挖小坑填大坑
1、比如,定義一個V2I和V2V的連接模型Fog-of-War,而不是根據(jù)content popularity來決定緩存策略。模型由什么時間產(chǎn)生連接、連接持續(xù)時間以及數(shù)據(jù)傳輸率影響,并假定每個影響因素都服從高斯分布(正態(tài)分布),因素間獨立同步。用Fog-of-War模型來仿real vehicle mobility trace and the contact between vehicle and RSU.并不知道用什么方法證明了模型的可靠性,并分析出模型對數(shù)據(jù)下載率的影響(有點NB)。
2、將模型抽象為連接概率圖,圖中的連接有權(quán)值。b is the estimated maximum amount of data that can flow over the link during that time step,p is contact probability.
3、根據(jù)圖,分別從RSU角度和relay vehicle來make optional decisions.在RSU方面:
好像沒有給出明確的解決方案;在relay vehicle: 最大化傳輸時間
用max-min fair allocation+ water-fill appraoch 解決。
1、介紹max-min fairness:http://blog.51cto.com/muhuizz/1925330
給一組用戶分配資源,用戶具有等價的權(quán)利獲取資源,但實際上,一些用戶可能獲取較少的資源就能夠滿足需要,這樣看來,他們對資源的獲取又不是完全等價的,不適合平分資源,因此有最大最小公平算法。
不帶權(quán)
帶權(quán):
擴(kuò)展DRF(dominant resource fairn+ess):一種針對不同資源類型的max-min fairness
主要思路:在多環(huán)境下一個用戶的資源分配由用戶的dominant share(主導(dǎo)份額的資源)決定。dominant share是在所有已經(jīng)分配給喲用戶的多種資源,占據(jù)最大份額的一種資源。DRF試圖最大化所有用戶中最小的dominate share。