Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
1
2017 1 23
1.
2.
3.
4.
•
4
IP
•
5
IP
• [Bonomi+ 2012]
‣
‣
‣ ,
‣
‣ 5G
‣
‣
6
•
‣ P2P
( , , )
‣ " "
( )
• IoT
‣ [Yannuzzi+ '14]
‣ Smart Vehicle, Smart Traffic Light [Bonomi+ '12]
7
P2P 9
•
•
‣ (distributed hash table)
‣
e.g. IP
• Chord [Stoica+ '01], Kademlia [Maymounkov+ '02], ...
• NoSQL (e.g. Apache Cassandra)
• ID
• ID ID
10
N56
search_res(K54)...
11
• Skip Graph [Aspnes+ '03], SkipNet [Harvey+ '03], ...
•
• (e.g. , )
Skip Graph
2
1
0
00 10 01 00 11 11
•
•
‣
‣
‣
• ( , )
12
−
• [Confais+ '16]
‣
‣
‣
‣
13
−
• [Confais+ '17]
• NAS +
‣ RozoFS
‣ IPFS (Kademlia)
14
1.
2.
3.
16
•
‣
‣
E25
25
E2A
AH1 423
E24
E26
E26
E2A
E2A
E92
11
11
13
14
15
16
5
E1
E1
1
3
3
3
3
4
5
55
163
163
165
166
168
170
170
307
310
...
18
• Skip Graph
•
2
1
0
jp.nara.ikoma
jp.nara.nara
jp.osaka.matsubara
jp.osaka.osaka jp.osaka.suita
jp.osaka.hirakata
• [Confais+'17]
‣
‣ ,
•
‣
,
‣ ,
19
(Cont.) 20
Area
Site
Area
Site
done
End User Node Node Node Node
write metadata
put object
lookup object
write object
Area...
Area
SiteSite
End User Node
Site
End User Node Node Node
Area Area
Site
Node
done
write object
put object
done
lookup meta...
(Cont.) 22
(b)
Area
SiteSite
End User Node
Site
End User Node Node Node
Area Area
Site
Node
done
write object
put object
d...
•
‣
‣
‣ P2P
‣
•
‣
24
• Cloudlet (CMU, 1999)
‣ Open Edge Computing Initiative
• Fog Computing (Cisco, 2012)
‣ OpenFog Computing Consortium
‣ Cis...
20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア
20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア
20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア
20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア
20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア
Upcoming SlideShare
Loading in …5
×

20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア

95 views

Published on

2018/01/22 博士前期課程 中間発表 (1 回目)

Published in: Technology
  • Be the first to comment

  • Be the first to like this

20180122 エッジコンピューティング基盤のための局所性を考慮したオブジェクトストア

  1. 1. 1 2017 1 23
  2. 2. 1. 2. 3. 4.
  3. 3. • 4 IP
  4. 4. • 5 IP
  5. 5. • [Bonomi+ 2012] ‣ ‣ ‣ , ‣ ‣ 5G ‣ ‣ 6
  6. 6. • ‣ P2P ( , , ) ‣ " " ( ) • IoT ‣ [Yannuzzi+ '14] ‣ Smart Vehicle, Smart Traffic Light [Bonomi+ '12] 7
  7. 7. P2P 9 • • ‣ (distributed hash table) ‣ e.g. IP
  8. 8. • Chord [Stoica+ '01], Kademlia [Maymounkov+ '02], ... • NoSQL (e.g. Apache Cassandra) • ID • ID ID 10 N56 search_res(K54) K54 Chord Chord ID
  9. 9. 11 • Skip Graph [Aspnes+ '03], SkipNet [Harvey+ '03], ... • • (e.g. , ) Skip Graph 2 1 0 00 10 01 00 11 11
  10. 10. • • ‣ ‣ ‣ • ( , ) 12
  11. 11. − • [Confais+ '16] ‣ ‣ ‣ ‣ 13
  12. 12. − • [Confais+ '17] • NAS + ‣ RozoFS ‣ IPFS (Kademlia) 14
  13. 13. 1. 2. 3. 16 • ‣ ‣
  14. 14. E25 25 E2A AH1 423 E24 E26 E26 E2A E2A E92 11 11 13 14 15 16 5 E1 E1 1 3 3 3 3 4 5 55 163 163 165 166 168 170 170 307 310 369 369 369 422 423 479 24 25 25 1 1 12 13 15 16 17 17 22 33 37 38 46 50 51 62 62 70 5 7 3-02 13-02 5 14-07 14-06 26 27 3-07 4-2 8 7 2 6 4 4 12-06 35 1 4-07 4-09 4-08 711-06 4 11-01 4 5-07 3 11-14 5-08 13 1-1215-03 7-15 6 5 5 11 7-11 7-17 3 2 4 4 6 1-08 8 5-13 11-07 2 11-04 1-01 11-05 7-13 4 3-05 23 1 16-01 3-03 37 7-14 7-12 1-12 11-09 7 3-11 11 5 13-08 17-04 12-09 4-11 4-11 15-05 4-04 4-03 4-04 38 12 3-1 3-12 3-15 5-15 12 4-2 5 25 7 4-2 6 28 1-02 4 2 3 9 4-1 3 3 8 12 14-03 15 15 14 11 11 4-15 4-16 3-06 9 15-04 11 15-07 13 5-1 17
  15. 15. 18 • Skip Graph • 2 1 0 jp.nara.ikoma jp.nara.nara jp.osaka.matsubara jp.osaka.osaka jp.osaka.suita jp.osaka.hirakata
  16. 16. • [Confais+'17] ‣ ‣ , • ‣ , ‣ , 19
  17. 17. (Cont.) 20 Area Site Area Site done End User Node Node Node Node write metadata put object lookup object write object Area Site Node lookup metadata Area Site Area Site done End User Node Node Node Node put object lookup object write object Area Site Node (a) (b)
  18. 18. Area SiteSite End User Node Site End User Node Node Node Area Area Site Node done write object put object done lookup metadata get object read object Site Node read metadata lookup node lookup metadata write metadata Node (Cont.) 21 (a)
  19. 19. (Cont.) 22 (b) Area SiteSite End User Node Site End User Node Node Node Area Area Site Node done write object put object done lookup site get object read object Site Node lookup object lookup node Node
  20. 20. • ‣ ‣ ‣ P2P ‣ • ‣ 24
  21. 21. • Cloudlet (CMU, 1999) ‣ Open Edge Computing Initiative • Fog Computing (Cisco, 2012) ‣ OpenFog Computing Consortium ‣ Cisco IOx • Multi-access Edge Computing (ETSI, 2014) ‣ Mobile-Edge Computing (MEC) ‣ MEC Industry Specification Group • ( ) 26 Cisco IOx

×