o ur s olution bstore o ur s olution bstore
play

O UR S OLUTION BSTORE O UR S OLUTION BSTORE Key ideas: Data - PowerPoint PPT Presentation

S EPARATING W EB A PPLICATIONS FROM U SER D ATA S TORAGE WITH BSTORE Ramesh Chandra Priya Gupta Nickolai Zeldovich MIT CSAIL M OTIVATING E XAMPLE Alice manages her photos online. M OTIVATING E XAMPLE Alice manages her photos online. Snaps


  1. T ALK O UTLINE  Motivation  Current solutions  BSTORE overview  Design details:  Filesystem API  FS organization with tags  Tag-based access control  Filesystem setup  Implementation  Evaluation  Related work

  2. F ILESYSTEM API  Each FS has a flat file structure  BSTORE FS API:  create(fs, init_tags) -> handle  set (handle, data) ->  get (handle) -> data  delete(handle) ->  Fits data model for most web apps

  3. V ERSIONING  All files are versioned  Most API calls return current version

  4. V ERSIONING  All files are versioned  Most API calls return current version  create(fs, init_tags) -> ver, handle  set (handle, data) -> ver  get (handle) -> ver, data  delete(handle) ->

  5. V ERSIONING  All files are versioned  Most API calls return current version  create(fs, init_tags) -> ver, handle  set (handle, data) -> ver  get (handle) -> ver, data  delete(handle) ->  set increments version number

  6. V ERSIONING  All files are versioned  Most API calls return current version  create(fs, init_tags) -> ver, handle  set (handle, data, [match_ver]) -> ver  get (handle) -> ver, data  delete(handle, [match_ver]) ->  set increments version number  Compare and swap-like functionality to detect concurrent modifications  set and delete fail if current ver != match_ver

  7. P RINCIPALS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly BACKEND SERVERS

  8. P RINCIPALS BROWSER redeye.com viewer.com sfly.com editor.com flickr.com fsmgr.com flickr.com Shutterfly BACKEND SERVERS

  9. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly

  10. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly

  11. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly paris newyork

  12. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly paris newyork print

  13. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly paris newyork print

  14. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly paris newyork print

  15. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly paris newyork print print

  16. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS flickr.com flickr.com Shutterfly #paris #newyork flickr.com viewer.com #print #print

  17. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager flickr FS flickr.com flickr.com Shutterfly #paris #newyork flickr.com viewer.com #print #print

  18. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager flickr FS flickr.com flickr.com Shutterfly #paris #newyork flickr.com viewer.com #print #print

  19. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager flickr FS flickr.com flickr.com Shutterfly #paris #newyork flickr.com viewer.com #print #print fsmgr.com fsmgr.com #christmas #christmas

  20. FS O RGANIZATION WITH T AGS BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor Tags API File Manager FS Manager settag(handle, tag) -> ver rmtag (handle, tag) -> ver gettag(handle) -> ver, tag_list search(fs, tag_expr) -> handle_list flickr FS flickr.com flickr.com Shutterfly #paris #newyork flickr.com viewer.com #print #print fsmgr.com fsmgr.com #christmas #christmas

  21. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  22. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  23. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  24. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  25. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Photo Shutterfly Remover Viewer Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  26. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  27. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas viewer.com sfly.com viewer.com read #print flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  28. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas viewer.com sfly.com viewer.com read #print flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  29. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas viewer.com sfly.com viewer.com read #print flickr FS Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  30. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Shutterfly Remover Viewer Editor File Manager FS Manager from to tags rights fsmgr.com viewer.com fsmgr.com read #christmas viewer.com sfly.com viewer.com read #print flickr FS viewer.com sfly.com fsmgr.com read #private Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  31. A CCESS C ONTROL BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor Access Control API File Manager FS Manager add_dlg(to, tags, rights) -> from to tags rights rm_dlg (to, tags, rights) -> fsmgr.com viewer.com fsmgr.com read get_dlg(to) -> <tags,rights> #christmas viewer.com sfly.com viewer.com read #print flickr FS viewer.com sfly.com fsmgr.com read #private Shutterfly viewer.com #print fsmgr.com fsmgr.com fsmgr.com #christmas #christmas #private

  32. F ILESYSTEM S ETUP  FS manager needs FS info to mount the FS  FS info stored in a mountpoint file  Example: <mountpoint> <url src="http://flickr.com/fs.html"/> <params username="ramesh" password="pass"/> </mountpoint>  Any principal can add a mountpoint as long as it can create the mountpoint file  Mountpoint file contents encrypted by FS manager  encrypt(mntpoint_plaintext) -> mntpoint_ciphertext

  33. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS Shutterfly BACKEND SERVERS

  34. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS Shutterfly BACKEND SERVERS

  35. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS Storage FS Shutterfly BACKEND SERVERS

  36. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Storage FS Shutterfly BACKEND SERVERS

  37. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Layered FS Storage FS Shutterfly BACKEND SERVERS

  38. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Layered FS Storage FS Shutterfly BACKEND SERVERS

  39. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Layered FS Storage FS Shutterfly BACKEND SERVERS

  40. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Layered FS Storage FS Shutterfly BACKEND SERVERS

  41. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Layered FS Storage FS Shutterfly BACKEND SERVERS

  42. F ILESYSTEM E XAMPLES BROWSER SuperRedEye Photo Photo Shutterfly Remover Viewer Editor FS Manager flickr FS amazon FS encrypt FS Layered FS Storage FS Shutterfly BACKEND SERVERS

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend