RG-EDF: An I/O Scheduling Policy for Flash Equipped Sensor Devices

Authors:
Adam Ji Dou;Vana Kalogeraki
Affiliations:
Dept. of Computer Science and Engineering, University of California, Riverside, 92521;Dept. of Computer Science and Engineering, University of California, Riverside, 92521
Venue:
SEUS '08 Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous Systems
Year:
2008

Citing 11
Cited 0

Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous I/O

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Prediction of Disk Arm Movements in Anticipation of Future Requests

MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
ELF: an efficient log-structured flash file system for micro sensor nodes

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
The case for multi--tier camera sensor networks

NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Improving Disk Throughput in Data-Intensive Servers

HPCA '04 Proceedings of the 10th International Symposium on High Performance Computer Architecture
Cyclops: in situ image sensing and interpretation in wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
NVCache: Increasing the Effectiveness of Disk Spin-Down Algorithms with Caching

MASCOTS '06 Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation
Microhash: an efficient index structure for fash-based sensor devices

FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Towards higher disk head utilization: extracting free bandwidth from busy disk drives

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
PRESTO: feedback-driven data management in sensor networks

NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Flash equipped sensor devices are becoming increasingly complex and are now capable of supporting real-time multiple applications on a single sensor, rich sensing of visual and audio data, and storage of large amounts of data. With this increase in complexity, it is no longer sufficient to provide first in first out (FIFO) type capture of data into more persistent memories. In this paper we propose RG-EDF, a new scheduling policy for flash equipped sensor devices. RG-EDF aims at providing QoS support to multimedia tasks by considering the unique characteristics of flash-based devices. We have implemented our scheme on a CC1010 sensor node with a SD flash card attached and compared our technique to other popular scheduling policies. Our experimental results show the working and benefit of our system.