隨著移動設(shè)備的廣泛普及,移動云計(jì)算逐漸成為云服務(wù)的一種主要形式。數(shù)據(jù)緩存可以通過對移動用戶訪問時(shí)空軌跡的挖掘,將共享數(shù)據(jù)按計(jì)劃或自適應(yīng)地遷移到一些優(yōu)勢節(jié)點(diǎn)緩存,以滿足移動用戶的數(shù)據(jù)請求。這種方法不但能大幅度的提高云服務(wù)質(zhì)量,減少了服務(wù)延遲和網(wǎng)絡(luò)負(fù)載,而且能大大減少移動云服務(wù)的成本。本論文研究多數(shù)據(jù)項(xiàng)的數(shù)據(jù)緩存問題,其中多個(gè)數(shù)據(jù)項(xiàng)在移動云環(huán)境中被緩存,遷移,復(fù)制和刪除,以服務(wù)于預(yù)定義的請求序列。和傳統(tǒng)的數(shù)據(jù)緩存不同,移動云服務(wù)中的數(shù)據(jù)緩存問題存在兩個(gè)明顯的特征。首先,移動云服務(wù)的數(shù)據(jù)緩存問題通常是面向成本的,而不是面向緩存容量的,因?yàn)樵谠品⻊?wù)中只要用戶能夠支付足夠的費(fèi)用,存儲容量就可以看作是無限的。因此,論文關(guān)注的主要問題是服務(wù)成本而不是傳統(tǒng)的緩存命中率。其次,云服務(wù)中多個(gè)數(shù)據(jù)項(xiàng)項(xiàng)通常是具有相關(guān)性的,而不是傳統(tǒng)情況下,假設(shè)數(shù)據(jù)項(xiàng)之間是獨(dú)立的,并且云服務(wù)的數(shù)據(jù)訪問通常是基于軌跡的。考慮到上述特點(diǎn),本論文為移動云服務(wù)中的數(shù)據(jù)緩存問題提出了一種兩階段的緩存算法。通過利用請求的訪問軌跡,論文首先研究數(shù)據(jù)項(xiàng)之間的相關(guān)性,以確定是否可以將兩個(gè)或多個(gè)數(shù)據(jù)項(xiàng)打包在一起提供服務(wù),然后結(jié)合已有工作提出一種動...

【文章頁數(shù)】：57 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖1.1移動自組網(wǎng)中協(xié)作緩存的思想

圖1.1移動自組網(wǎng)中協(xié)作緩存的思想Figure1.1Thecollaborativecachinginmobileadhocnetw算得到，從而極大地減少了數(shù)據(jù)服務(wù)的通信開銷和早的研究是基于web緩存的研究[15][30]。Podlipnig策略進(jìn)行了研....

圖2.1系統(tǒng)模型示意圖

像之前所有研究數(shù)據(jù)緩存算法的工作[24][27][28]一樣，本論文同樣采用時(shí)空圖[25]來描述這個(gè)問題，如圖2.2所示，s1，s2，s3，s4代表四個(gè)相連的服務(wù)器，不同的點(diǎn)（0.5,0.8,1.1……）代表該時(shí)間點(diǎn)產(chǎn)生在相應(yīng)服務(wù)器上的數(shù)據(jù)請求，加粗的黑線代表服務(wù)策略，從圖中可....

圖2.2時(shí)空圖示例

圖2.4的第一種情況（≤p(i)）Figure2.4Thefirstcaseof(≤p(i))圖2.5的第二種情況（>p(i)）Figure2.5Thesecondcaseof(>p(i))

圖2.3非標(biāo)準(zhǔn)形式的服務(wù)策略

圖2.6主要數(shù)據(jù)結(jié)構(gòu)Figure2.6Themaindatastructure，對于第一種情況≤p(i)，這種情況也可以直1()))iipiBB,其中B可以提前計(jì)算好，用一個(gè)大小為n的數(shù)間和....

本文編號：3920649