EStude et mise en oeuvre dun système adaptatif de placement de données

Création de répliques... Système adaptatif de placement de données SAPLADCréer une donnée Créer une réplique Définir la probabilité d'indisponibilité des dispositifs et... uploadDatanewM

!" # !$$%

! "#

% &' '&( ) # )* *

4#4 ( / +

4#2#44#2#1 -94#2#24#2#3% )<4#2#=

1#4#41#4#1

1#1#41#1#1 A#

=

3#2#2

3#2#33#2#=3#2#B3#2#C3#2#D3#2#53#2#483#3 &#3#3#43#3#13#= #

! "

=#4 @# #

=#1

$ % &

B

3#D @SuperP eer

3#5 @P eer # # #

D

48

Création de répliques

4#3 M % ) <

44

5HTXHVWRU

T T

T

T T

45

11

for i = skiplist->level downto 1 do

while x->nextItem[i] < NodeLogic do

x = x->nextItem[i]

endwhile

y = x retourList[] = {}

ajouter y au retourList

while y->nextItem[i] n’est pas NULL do

ajouter y->nextItem[i] au retourList

y = y->nextItem[i]

endwhile

//Si le nombre de nœuds sur classe i est suffisant

if longueur de la retourList >= replicaNb[i] then

ok = true

arreter la boucle for

endif endfor

if ok then return retourList

else return Echec

Système adaptatif de placement de données (SAPLAD)

Créer une donnée

Créer une réplique

Définir la probabilité d'indisponibilité des dispositifs et

1D

uploadData(newMetaData, fileContent)

insertNewDataToSkipList(newMetaData, nodeIP)

Le noeud ayant la nouvelle donnée reçoit les adresses des noeuds ó

la nouvelle donnée sera répliquée

et l'envoie à ces noeuds.

3#1 M >

MP: MobilityPrediction

replicasNb = countReplica(metaData)

If (replicasNb < replicasMinimalNb) resource

resource = searchResourceLocation(predicatesList)

uploadData(metaData, fileContent)

insertNewDataToSkipList(metaData, nodeIP)

resource = searchResourceLocation(predicatesList)

deleteData(metaData)

deleteLocalData(metaData)

deleteLocalData(metaData) removeAllReplicasOfADataOnSkipList(metaData)

3#= M >

28

24

Z >

A &A

7 > , 7> > 7

Z I@

> , ,

Z > , ' > ' >

23

2=

1 1

+requestDataIntegration() +requestDataDeletion()

2D

@ + *1884#

& ? $ 1 6 188=#

32