Integrating concurrency control and energy management in device drivers

SOSP'07 - Proceedings of 21st ACM SIGOPS Symposium on Operating Systems Principles

Volumn , Issue , 2007, Pages 251-263

  Klues, Kevin ^a,b,c   Handziski, Vlado ^c   Lu, Chenyang ^b   Wolisz, Adam ^c,d   Culler, David ^d,e   Gay, David ^f   Levis, Philip ^a  

^a STANFORD UNIVERSITY   (United States)

^b WASHINGTON UNIVERSITY   (United States)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e Arch Rock Corporation   (United States)

^f INTEL RESEARCH   (United States)

Author keywords

Concurrency; Device driver architecture; Energy; TinyOS

Indexed keywords

ENERGY EFFICIENCY; NETWORK ARCHITECTURE; POWER MANAGEMENT; SENSOR NETWORKS;

CONCURRENCY; DEVICE DRIVER; ENERGY; ENERGY EFFICIENT; MANAGEMENT SUPPORT; MINIMAL ENERGY; NETWORK OPERATING SYSTEM; TINYOS;

CONCURRENCY CONTROL;

EID: 70449930781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, and R. Han. MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors. In 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2003.
2. ACPI - Advanced configuration and power interface. http://www.acpi.info.
3. W. Archer, P. Levis, and J. Regehr. Interface contracts for tinyos. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), 2007.
4. F. Douglis, P. Krishnan, and B. N. Bershad. Adaptive disk spin-down policies for mobile computers. In MLICS '95: Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, pages 121-137, Berkeley, CA, USA, 1995. USENIX Association.
5. A. Dunkels, B. Grnvall, , and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In Proceedings of the First IEEE Workshop on Embedded Networked Sensors 2004 (IEEE EmNetS-I), Nov. 2004.
6. K. Flautner and T. Mudge. Vertigo: automatic performance-setting for linux. In OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation, pages 105-116, New York, NY, USA, 2002. ACM Press.
7. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03), June 2003.
8. R. Geist and S. Daniel. A continuum of disk scheduling algorithms. ACM Trans. Comput. Syst., 5(1):77-92, 1987.
9. R. A. Golding, P. B. II, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. In USENIX Winter, pages 201-212, 1995.
10. K. Govil, E. Chan, and H. Wasserman. Comparing algorithm for dynamic speed-setting of a low-power cpu. In MobiCom '95: Proceedings of the 1st annual international conference on Mobile computing and networking, pages 13-25, New York, NY, USA, 1995. ACM Press.
11. D. Grunwald, P. Levis, C. Morrey, M. Neufeld, and K. Farkas. Policies for dynamic clock scheduling. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI), 2000.
12. C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. A dynamic operating system for sensor nodes. In MobiSYS '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services, 2005.
13. D. P. Helmbold, D. D. E. Long, and B. Sherrod. A dynamic disk spin-down technique for mobile computing. In MobiCom '96: Proceedings of the 2nd annual international conference on Mobile computing and networking, pages 130-142, New York, NY, USA, 1996. ACM Press.
14. M. Herlihy, V. Luchangco, P. Martin, and M. Moir. Dynamic-sized lock-free data structures. In PODC '02: Proceedings of the twenty-first annual symposium on Principles of distributed computing, pages 131-131, New York, NY, USA, 2002. ACM Press.
15. J. Hill and D. E. Culler. Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12-24, nov/dec 2002.
16. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System Architecture Directions for Networked Sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93-104, 2000. TinyOS is available at http://webs.cs.berkeley.edu.
17. C. A. R. Hoare. Monitors: an operating system structuring concept. Commun. ACM, 17(10):549-557, 1974.
18. X. Jiang, J. Polastre, and D. Culler. Perpetual environmentally powered sensor networks. In IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, page 65, Piscataway, NJ, USA, 2005. IEEE Press.
19. K. Klues, V. Handziski, J.-H. Hauer, and P. Levis. TEP 115: Power Management of Non-Virtualised Devices. http://www.tinyos.net/tinyos-2.x/doc/txt/ tep115.txt, 2007.
20. K. Klues, P. Levis, D. Gay, D. Culler, and V. Handziski. TEP 108: Resource Arbitration. http://www.tinyos.net/tinyos-2.x/doc/txt/tep108.txt, 2007.
21. A. R. Lebeck, X. Fan, H. Zeng, and C. Ellis. Power aware page allocation. In ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pages 105-116, New York, NY, USA, 2000. ACM Press.
22. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Proceedings of the ACM Symposium on Operating System Design and Implementation (OSDI), Dec. 2002.
23. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Ultra-low power data storage for sensor networks. In IPSN '06: Proceedings of the fifth international conference on Information processing in sensor networks, pages 374-381, New York, NY, USA, 2006. ACM Press.
24. A. Milenkovic, M. Milenkovic, E. Jovanov, D. Hite, and D. Raskovic. An environment for runtime power monitoring of wireless sensor network platforms. In Proceedings of the 37th IEEE Southeastern Symposium on System Theory (SSST'05), 2005.
25. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the Second ACM Conferences on Embedded Networked Sensor Systems (SenSys), 2004.
26. J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research. In IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, page 48, Piscataway, NJ, USA, 2005. IEEE Press.
27. M. L. Powell, S. R. Kleiman, S. Barton, D. Shah, D. Stein, and M. Weeks. SunOS multi-thread architecture. In Proceedings of theWinter 1991 USENIX Technical Conference and Exhibition, pages 65-80, Dallas, TX, USA, 1991.
28. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava. Design considerations for solar energy harvesting wireless embedded systems. In IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, page 64, Piscataway, NJ, USA, 2005. IEEE Press.
29. Red Hat, Inc. eCos v2.0 Embedded Operating System. http://sources.redhat. com/ecos.
30. SourceForge. TinyOS CVS Repository. http://sourceforge.net/cvs/?group-id= 28656.
31. Symbian. Symbian OS - the mobile operating system. http://www.symbian. com/.
32. R. Szewczyk, P. Levis, M. Turon, L. Nachman, P. Buonadonna, and V. Handziski. TEP 112: Microcontroller Power Management. http://www.tinyos.net/ tinyos-2.x/doc/txt/tep112.txt, 2007.
33. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. An analysis of a large scale habitat monitoring application. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), 2004.
34. TinyOS Alliance. TinyOS Community Forum: An open-source OS for the networked sensor regime. http://www.tinyos.net.
35. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong. A macroscope in the redwoods. In Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys 2005), Nov. 2005.
36. G. Tremblay, C. J. Morrone, J. N. Amaral, and G. R. Gao. Implementation of the earth programming model on smp clusters: a multi-threaded language and runtime system. Concurrency and Computation: Practice and Experience, 15(9):821-844, 2003.
37. V. Venkatachalam and M. Franz. Power reduction techniques for microprocessor systems. ACM Computing Surveys, 37(3):195-237, 2005.
38. R. von Behren, J. Condit, F. Zhou, G. C. Necula, and E. Brewer. Capriccio: scalable threads for internet services. In SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 268-281, New York, NY, USA, 2003. ACM Press.
39. A. Weissel, B. Beutel, and F. Bellosa. Cooperative i/o: a novel i/o semantics for energy-aware applications. SIGOPS Oper. Syst. Rev., 36(SI):117-129, 2002.
40. Wind River Systems, Inc. VxWorks 5.4 Datasheet. http://www.windriver.com/ products/html/vxwks54-ds.html.
41. W. Yuan and K. Nahrstedt. Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. In Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (SOSP), pages 149-163, New York, NY, USA, 2003. ACM Press.
42. H. Zeng, C. S. Ellis, A. R. Lebeck, and A. Vahdat. Ecosystem: managing energy as a first class operating system resource. In ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, pages 123-132, New York, NY, USA, 2002. ACM Press.
43. H. Zeng, C. S. Ellis, A. R. Lebeck, and A. Vahdat. Currentcy: A unifying abstraction for expressing energy. In Proceedings of the Usenix Annual Technical Conference, June 2003.