Ensemblue - Paper Presentation

EnsemBlue : Integrating Distributed Storage and Consumer Electronics Daniel Peek and Jason Flinn University of Michigan Presented by- Ankur A Kath (kath@cs.umn.edu) Graduate Student – Department of Computer Science (University of Minnesota – Twin Cities)

Consumer Electronic Devices (CEDs) – a portal of personal digital content ,[object Object],[object Object],[object Object],[object Object]

Why are CEDs different from general purpose machines? ,[object Object],[object Object],[object Object],Why is it complex to manage personal digital data? ,[object Object],[object Object],[object Object],[object Object]

Distributed Storage Solutions … out of machine room… into the digital home ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],My data

Integrating CEDs: Leveraging general-purpose computers Distributed File System General-purpose client DFS protocol DFS protocol DFS protocol Device-specific protocol

The EnsemBlue Daemon: Wolverine EnsemBlue DFS Wolverine ,[object Object],[object Object],[object Object],[object Object],Modification of data in CED namespace Modification of data in DFS namespace Detect modifications Update modifications

Integrating CEDs: Making them self-describing ( receipts ) ,[object Object],[object Object],[object Object],[object Object],[object Object],Fully-qualified pathname of file in local CED namespace /iPod/Songs/Dani California.mp3 Unique EnsemBlue Identifier Object 1.999.18A Mapping

Re-integrating changes from CED’s CED joins the general-purpose client Wolverine does a depth-first search scan ,[object Object],[object Object],[object Object],[object Object],[object Object],Wolverine

Fine-grained control over placement of data ( persistent queries ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Persistent Queries : Example (M4A to MP3 Transcoder) Application (transcodes M4A music to MP3 format) MP3 Player File Server M4A Player pq_ create (..) Sets callback with the file server Client adds a new M4A file Append event record to query Creates corresponding MP3 file

Persistent Queries : Performance Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Disconnected devices ,[object Object],[object Object],[object Object]

Ensembles ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ensemble : Tracking modifications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ensemble : Joining ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ensemble : Operation Castellan Client 1 RPC (to fetch data) Examine replica list Hit: Services the request (disco. Logs) Miss: sends an error code Fetches the object Update replica list

Disconnection log – stay disconnected but consistent* ,[object Object],[object Object],[object Object]

Evaluation ,[object Object],[object Object],[object Object],[object Object]

What is the overhead of forming an ensemble? (I) ,[object Object],[object Object],[object Object],[object Object],[object Object]

What is the overhead of forming an ensemble? (ii) Effect of reconciling out-of-date objects: Transmitting only the disconnection logs None of the files modified Transmitting entire set of objects RESULT: Time taken = f(common cached objects)

What is the overhead of persistent queries? ,[object Object],[object Object],RESULT: > Persistent query execution is fast (Less than 100 ms for 1,000s of matches, GBs of data) > Latency in query evaluation is directly prop. to #matching queries RESULT: Persistent queries have low overhead (Negligible even for 10,000 queries)

How effective is the CED-EnsemBlue integration? ,[object Object],iPod DB Updater Persistent query: addition of new photo - Type-specific affinity - Transcoder: heterogeneity of file types JPEG photos in FAT FS Photo Organizer iCal

Conclusion ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ensemblue - Paper Presentation

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (17)

Destaque

Destaque (16)

Semelhante a Ensemblue - Paper Presentation

Semelhante a Ensemblue - Paper Presentation (20)

Último

Último (20)

Ensemblue - Paper Presentation