1 / 18

Enabling Large-Scale Storage in Sensor Networks with the Coffee File System

Enabling Large-Scale Storage in Sensor Networks with the Coffee File System. ISPN 2009 Lawrence. Introduction. Motivation Existing storage systems access the flash memory directly and ad hoc, or use too much RAM to handle large flash memories. Storage abstractions

agrata
Download Presentation

Enabling Large-Scale Storage in Sensor Networks with the Coffee File System

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Enabling Large-Scale Storage in Sensor Networks with the Coffee File System ISPN 2009 Lawrence

  2. Introduction • Motivation • Existing storage systems access the flash memory directly and ad hoc, or use too much RAM to handle large flash memories. • Storage abstractions • Meet the need for a generic, high speed, flash-based file system that is feasible for a wide rage of sensor devices.

  3. Storage In Sensor Network • Storage Centricity • From communication-centric to storage-centric • Batching data for saving energy • Delay-tolerant v.s. delay-sensitive(ex. fire alarm) • Storage-centric sensor net require storage facilities.

  4. Storage In Sensor Network(Cont.) • Using Storage as Virtual Memory • Use the flash as swap area. • VM requires faster storage systems. • Require storage manage application: 1. Wear leveling 2. Garbage collection 3. Space allocation • In this paper, there is a storage abstraction allocation that suit for above requirements.

  5. Storage In Sensor Network(Cont.) • Flash memory semantics • Some part (called erase sectors) must be erased before overwriting. • Flash memory: 1.NOR flash (good for read) 2.NAND flash (good for storage)

  6. COFFEE Coffee is a portable, high-speed file system for sensor device equipped with flash memories. Micro logs to handle file modifications. Use a small footprint: each open file O(1) RAM.

  7. COFFEE (Cont.) • Design principles • Memory and code size constraints. • Small memory footprints-regardless of the file sizes. • Rule: • 1.divided into erase sectors of size • 2.Erease sets all bits to 1 • 3.Programming switches a subset of the bits in a page from 1 to 0.

  8. COFFEE (Cont.)

  9. COFFEE (Cont.) • Page Structure • A file is stored as a contiguous group • Page Allocation Algorithm: first-fit policy.

  10. Minimizing metadata in the RAM • (metadata in first page of file)

  11. Locating File • File cache for locations. • If not in cache => cache miss (sequentially scan)

  12. Garbage Collection

  13. Wear Leveling Policy • What is wear leveling • Erase too much -> memory corrupt • Method: delay garbage collection until a space reservation request cannot be fulfilled.

  14. Evaluation

  15. Conclusion Coffee’s high throughput and low latency make it a suitable underlying layer for storage abstractions.

More Related