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.

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

138 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

×