Article

Integrating concurrency control and energy management in device drivers

Authors:

Vlado Handziski,

Philip LevisAuthors Info & Claims

SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles

Pages 251 - 264

https://doi.org/10.1145/1294261.1294286

Published: 14 October 2007 Publication History

Abstract

Energy management is a critical concern in wireless sensornets. Despite its importance, sensor network operating systems today provide minimal energy management support, requiring applications to explicitly manage system power states. To address this problem, we present ICEM, a device driver architecture that enables simple, energy efficient wireless sensornet applications. The key insight behind ICEMis that the most valuable information an application can give the OS for energy management is its concurrency. Using ICEM, a low-rate sensing application requires only a single line of energy management code and has an efficiency within 1.6% of a hand-tuned implementation. ICEM's effectiveness questions the assumption that sensornet applications must be responsible for all power management and sensornets cannot have a standardized OS with a simple API.

Supplementary Material

JPG File (1294286.jpg)

Download
15.16 KB

index.html (index.html)

Slides from the presentation

Download
.99 KB

ZIP File (p251-slides.zip)

Supplemental material for Integrating concurrency control and energy management in device drivers

Download
19.48 MB

Audio only (1294286.mp3)

Download
12.13 MB

Video (1294286.mp4)

Download
167.53 MB

References

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[8]

R. Geist and S. Daniel. A continuum of disk scheduling algorithms. ACM Trans. Comput. Syst., 5(1):77--92, 1987.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[15]

J. Hill and D. E. Culler. Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12--24, nov/dec 2002.

Digital Library

[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.

Digital Library

[17]

C. A. R. Hoare. Monitors: an operating system structuring concept. Commun. ACM, 17(10):549--557, 1974.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Nguyen LSigg SLietzen JFindling RRuttik K(2023)Camouflage Learning: Feature Value Obscuring Ambient Intelligence for Constrained DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2021.309227122:2(781-796)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3092271
Chiang HAyers HGiffin DLevy ALevis P(2021)Power Clocks: Dynamic Multi-Clock Management for Embedded SystemsProceedings of the 2021 International Conference on Embedded Wireless Systems and Networks10.5555/3451271.3451284(139-150)Online publication date: 20-Feb-2021
https://dl.acm.org/doi/10.5555/3451271.3451284
Gökçe HGökçe K(2021)Intelligent energy optimization system development and validation for German building typesInternational Journal of Low-Carbon Technologies10.1093/ijlct/ctab049Online publication date: 6-Jul-2021
https://doi.org/10.1093/ijlct/ctab049
Show More Cited By

Index Terms

Integrating concurrency control and energy management in device drivers
1. Software and its engineering
  1. Software creation and management
    1. Designing software
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
    2. Software system structures
      1. Software architectures

Recommendations

Integrating concurrency control and energy management in device drivers
SOSP '07

Energy management is a critical concern in wireless sensornets. Despite its importance, sensor network operating systems today provide minimal energy management support, requiring applications to explicitly manage system power states. To address this ...
An Expect Energy Efficient Algorithm for Wireless Sensor Networks
ICICCI '10: Proceedings of the 2010 International Conference on Intelligent Computing and Cognitive Informatics

Wireless sensor networks (WSNs) consists of unattended sensors with limited storage, energy (battery power) and computation and communication capabilities. So, energy-efficient mechanism for wireless communication on each sensor node is so crucial for ...
WSNView system for wireless sensor network management
IMSA '07: Proceedings of the Eleventh IASTED International Conference on Internet and Multimedia Systems and Applications

Many wireless sensor networks applications have been investigated such as in scientific, medical, commercial, and military domains, to perform sensing and monitoring in physical world. Large-scale wireless sensor networks are composed of hundreds or ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles

October 2007

378 pages

ISBN:9781595935915

DOI:10.1145/1294261

General Chair:
Thomas C. Bressoud
Denison University, USA
,
Program Chair:
M. Frans Kaashoek
Massachusetts Institute of Technology, USA

ACM SIGOPS Operating Systems Review Volume 41, Issue 6
SOSP '07
December 2007
363 pages
ISSN:0163-5980
DOI:10.1145/1323293
Issue’s Table of Contents

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SOSP07

Sponsor:

SOSP07: ACM SIGOPS 21st Symposium on Operating Systems Principles 2007

October 14 - 17, 2007

Washington, Stevenson, USA

Acceptance Rates

Overall Acceptance Rate 131 of 716 submissions, 18%

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 4 - 6, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
1,107
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nguyen LSigg SLietzen JFindling RRuttik K(2023)Camouflage Learning: Feature Value Obscuring Ambient Intelligence for Constrained DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2021.309227122:2(781-796)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3092271
Chiang HAyers HGiffin DLevy ALevis P(2021)Power Clocks: Dynamic Multi-Clock Management for Embedded SystemsProceedings of the 2021 International Conference on Embedded Wireless Systems and Networks10.5555/3451271.3451284(139-150)Online publication date: 20-Feb-2021
https://dl.acm.org/doi/10.5555/3451271.3451284
Gökçe HGökçe K(2021)Intelligent energy optimization system development and validation for German building typesInternational Journal of Low-Carbon Technologies10.1093/ijlct/ctab049Online publication date: 6-Jul-2021
https://doi.org/10.1093/ijlct/ctab049
Berthou GMarquet KRisset TSalagnac G(2020)Accurate Power Consumption Evaluation for Peripherals in Ultra Low-Power embedded systems2020 Global Internet of Things Summit (GIoTS)10.1109/GIOTS49054.2020.9119593(1-6)Online publication date: Jun-2020
https://doi.org/10.1109/GIOTS49054.2020.9119593
Kim HAndersen MChen KKumar SZhao WMa KCuller D(2018)System Architecture Directions for Post-SoC/32-bit Networked SensorsProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274839(264-277)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274839
P. R. Filho GA. Villas LFreitas HValejo AL. Guidoni DUeyama J(2018)ResiDIComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2018.02.009135:C(54-69)Online publication date: 22-Apr-2018
https://dl.acm.org/doi/10.1016/j.comnet.2018.02.009
Levy ACampbell BGhena BGiffin DPannuto PDutta PLevis P(2017)Multiprogramming a 64kB Computer Safely and EfficientlyProceedings of the 26th Symposium on Operating Systems Principles10.1145/3132747.3132786(234-251)Online publication date: 14-Oct-2017
https://dl.acm.org/doi/10.1145/3132747.3132786
Ajay JSong CRathore AZhou CXu W(2017)3DGatesACM SIGARCH Computer Architecture News10.1145/3093337.303775245:1(419-433)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093337.3037752
Ajay JSong CRathore AZhou CXu W(2017)3DGatesACM SIGPLAN Notices10.1145/3093336.303775252:4(419-433)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093336.3037752
Ajay JSong CRathore AZhou CXu W(2017)3DGatesACM SIGOPS Operating Systems Review10.1145/3093315.303775251:2(419-433)Online publication date: 4-Apr-2017
https://doi.org/10.1145/3093315.3037752
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents