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.
Chapter PDF
Similar content being viewed by others
References
Chipcon cc1010, http://www.keil.com/dd/chip/3506.htm
Cmucam, http://cmucam.org/
Yaffs (yet another flash file system), http://www.yaffs.net/
Banerjee, A., Mitra, A., Najjar, W., Zeinalipour-Yazti, D., Kalogeraki, V., Gunopulos, D.: Rise- co-s: high performance sensor storage and co-processing architecture. In: IEEE Sensor and Ad Hoc Communications and Networks, Santa Clara, CA (September 2005)
Bisson, T., Brandt, S.: Reducing energy consumption with a non-volatile storage cache. In: Proc. of International Workshop on Software Support for Portable Storage (IWSSPS), held with RTAS 2005, San Fransisco, CA (March 2005)
Bisson, T., Brandt, S.A., Long, D.D.E.: Nvcache: Increasing the effectiveness of disk spin-down algorithms with caching. In: MASCOTS, Monterey, CA, September 2006, pp. 422–432 (2006)
Carrera, E., Bianchini, R.: Improving disk throughput in data-intensive servers. In: HPCA 2004, Madrid, Spain (February 2004)
Dai, H., Neufeld, M., Han, R.: Elf: an efficient log-structured flash file system for micro sensor nodes. In: SenSys 2004, Baltimore, MD, USA, pp. 176–187 (2004)
Iyer, S., Druschel, P.: Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O. In: 18th ACM Symposium on Operating Systems Principles, Chateau Lake Louise, Banff, Canada (October 2001)
Kulkarni, P., Ganesan, D., Shenoy, P.: The case for multi–tier camera sensor networks. In: NOSSDAV 2005, Stevenson, Washington, USA, pp. 141–146 (2005)
Li, M., Ganesan, D., Shenoy, P.: Presto: feedback-driven data management in sensor networks. In: NSDI 2006, San Jose, CA, p. 23 (2006)
Lumb, C., Schindler, J., Ganger, G.R., Riedel, E., Nagle, D.F.: Towards higher disk head utilization: Extracting “free” bandwidth from busy disk drives. In: OSDI 2000, San Diego, CA, pp. 87–102 (2000)
Luo, L., Cao, Q., Huang, C., Abdelzaher, T., Stankovic, J.A., Ward, M.: Enviromic: Towards cooperative storage and retrieval in audio sensor networks. In: ICDCS 2007, Washington, DC, USA, p. 34. IEEE Computer Society, Los Alamitos (2007)
Mumolo, E.: Prediction of disk arm movements in anticipation of future requests. In: MASCOTS 1999, College Park, Maryland (October 1999)
Rahimi, M., Baer, R., Iroezi, O.I., Garcia, J.C., Warrior, J., Estrin, D., Srivastava, M.: Cyclops: in situ image sensing and interpretation in wireless sensor networks. In: SenSys 2005, San Diego, California, USA, pp. 192–204 (2005)
Woodhouse, D.: Jffs: The journalling flash file system. In: Proc. Ottawa Linux Symp. (2001), http://sourceware.org/jffs2/
Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos, D., Najjar, W.A.: Microhash: An efficient index structure for flash-based sensor devices. In: FAST 2005, San Fransisco, CA (December 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ji Dou, A., Kalogeraki, V. (2008). RG-EDF: An I/O Scheduling Policy for Flash Equipped Sensor Devices. In: Brinkschulte, U., Givargis, T., Russo, S. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2008. Lecture Notes in Computer Science, vol 5287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87785-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-87785-1_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87784-4
Online ISBN: 978-3-540-87785-1
eBook Packages: Computer ScienceComputer Science (R0)