Article

Triage: balancing energy and quality of service in a microserver

Authors:

Nilanjan Banerjee,

Mark D. Corner,

Deepak GanesanAuthors Info & Claims

MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services

Pages 152 - 164

https://doi.org/10.1145/1247660.1247680

Published: 13 June 2007 Publication History

Abstract

The ease of deployment of battery-powered and mobile systems is pushing the network edge far from powered infrastructures. A primary challenge in building untethered systems is offering powerful aggregation points and gateways between heterogeneous end-points---a role traditionally played by powered servers. Microservers are battery-powered in-network nodes that play a number of roles: processing data fromclients, aggregating data, providing responses to queries, and actingas a network gateway. Providing QoS guarantees for theseservices can be extremely energy intensive. Since increasedenergy consumption translates to a shorter lifetime, there is a need for a new way to provide these QoS guarantees at minimal energy consumption.

This paper presents Triage, a tiered hardware and softwarearchitecture for microservers. Triage extends the lifetime of a microserver by combining two independent, but connected platforms: a high-power platform that provides the capability to executecomplex tasks and a low-power platform that provides high responsiveness at low energy cost. The low-power platform acts similarto a medical triage unit, examining requests to find critical ones, and scheduling tasks to optimize the use of the high-powerplatform. The scheduling decision is based on evaluating each task's resource requirements using hardware-assisted profiling of execution time and energy usage. Using three microserver services, storage, network forwarding, and query processing, we show that Triage provides more than 300% increase in microserver lifetime over existing systems while providing probabilistic quality of service guarantees.

References

[1]

M. Anand, E. B. Nightingale, and J. Flinn. Self-tuning wireless network power management. In Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom'03), San Diego, CA, September 2003.

Digital Library

[2]

R. Balani, S. Han, V. Raghunathan, and M.B.Srivastava. Remote Storage for Sensor Networks. UCLA-NESL-200504-09, UCLA, 2005.

[3]

N. Banerjee, M. D. Corner, and B. N. Levine. An Energy-Efficient Architecture for DTN Throwboxes. In Proceedings of Infocom, May 2007.

Digital Library

[4]

L. S. Brakmo, D. A. Wallach, and M. A. Viredaz. microSleep: A technique for reducing energy consumption in handheld devices. In Proceedings of the Second International Conference on Mobile Systems, Applications, and Services (MobiSys'04), Boston, MA, June 2004.

Digital Library

[5]

B. Burns, O. Brock, and B. N. Levine. MV routing and capacity building in disruption tolerant networks. In Proceedings of IEEE Infocom 2005, March 2005.

[6]

Crossbow Technology Inc., San Jose, CA. Stargate Developer's Guide, Rev. A edition, September 2004. 7430-0317-12.

[7]

K. Ho D. McIntire, B. Yip, A. Singh, W. Wu, and W. J. Kaiser. The Low Power Energy Aware Processing (LEAP) Embedded Networked Sensor System. Technical report, UCLA, Los Angeles, CA, 2005.

[8]

K. Flautner, S. Reinhardt, and T. Mudge. Automatic performance-setting for dynamic voltage scaling. In Proceedings of the Seventh ACM International Conference on Mobile Computing and Networking (MobiCom'01), Rome, Italy, July 2001.

Digital Library

[9]

D. Gay, P. Levis, R. V. Behren, M. Welsh, E. Brewer, and D. Culler. The nesC Language: A Holistic Approach to Networked Embedded Systems. In Proceedings of Programming Language Design and Implementation (PLDI), June 2003.

Digital Library

[10]

L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer. A system for simulation, emulation, and deployment of heterogeneous sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems, Baltimore, MD, 2004.

Digital Library

[11]

R. Govindan, E. Kohler, D. Estrin, F. Bian, K. Chintalapudi, O. Gnawali, S. Rangwala, R. Gummadi, and T. Stathopoulos. Tenet: An architecture for tiered embedded networks. Technical Report TR-56, CENS, November 2005.

[12]

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the Hawaiian International Conference on Systems Science, January 2000.

Digital Library

[13]

H. Huang, P. Pillai, and K. G. Shin. Design and implementation of power-aware virtual memory. In Proceedings of USENIX Technical Conference, San Antonio, TX, June 2003.

Digital Library

[14]

N. Kamijoh, T. Inoue, C. M. Olsen, M. T. Raghunath, and C. Narayanaswami. Energy trade-offs in the IBM wristwatch computer. In Proceedings Fifth International Symposium on Wearable Computers, Zurich, Switzerland, October 2001.

Digital Library

[15]

P. Kulkarni, D. Ganesan, and P. Shenoy. Senseye: A multi-tier camera sensor network. In ACM Multimedia, 2005.

Digital Library

[16]

M. Li, D. Ganesan, and P. Shenoy. PRESTO: Feedback-driven data management in sensor networks. In Proceedings of the 3nd USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2006), May 2006.

Digital Library

[17]

D. Lymberopoulos, B. Priyantha, and F. Zhao. mPlatform: A Flexible and Efficient Architecture for Sharing Data in Stack-Based Sensor Network Platforms. In MSR-TR-2006-142, October 2006.

[18]

D. Lymberopoulos and A. Savvides. XYZ: A motion-enabled, power aware sensor node platform for distributed sensor network applications. In Proceedings of Information Processing in Sensor Networks (ISPN), Los Angeles, CA, April 2005.

Digital Library

[19]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, September 2002.

Digital Library

[20]

D. Narayanan, J. Flinn, and M. Satyanarayanan. Using history to improve moble application adaptation. In Proceedings of 3rd IEEE Workshop on Mobile Computing Systems, December 2000.

Digital Library

[21]

A. E. Papathanasiou and M. L. Scott. Energy efficiency through burstiness. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), Monterey, CA, October 2003.

[22]

T. Pering, Y. Agarwal, R. Gupta, and R. Want. Coolspots: Reducing the power consumption of wireless mobile devices with multiple radio interfaces. In Proceedings of Mobisys, June 2006.

Digital Library

[23]

J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), April 2005.

Digital Library

[24]

Joseph Polastre, Jason Hill, and David E. Culler. Versatile low power media access for wireless sensor networks. In SenSys, pages 95--107, 2004.

Digital Library

[25]

B. Schott, M. Bajura, J. Czarnaski, J. Flidr, T. Tho, and L. Wang. A modular power-aware microsensor with 1000x dynamic power range. In Proceedings of Information Processing in Sensor Networks (ISPN), Los Angeles, CA, April 2005.

Digital Library

[26]

E. Shih, P. Bahl, and M. J. Sinclair. Wake on Wireless: An event driven energy saving strategy for battery operated devices. In Proceedings of the Eighth ACM Conference on Mobile Computing and Networking, Atlanta, GA, September 2002.

Digital Library

[27]

J. Sorber, N. Banerjee, M. D. Corner, and S. Rollins. Turducken: Hierarchical power management for mobile devices. In Proceedings of The Third International Conference on Mobile Systems, Applications, and Services (MobiSys '05), Seattle, WA, June 2005.

Digital Library

[28]

J. Sorber, A. Kostadinov, M. Garber, M. D. Corner, and E. D. Berger. eFlux: A Language and Runtime System for Perpetual Mobile Systems. In Technical Report 06-61, University of Massachusetts, Amherst, December 2006.

[29]

RA Walker and S Chaudhuri. Introduction to the scheduling problem. In IEEE Design & Test of Computers, 1995.

Digital Library

[30]

R. Want, T. Pering, G. Danneels, M. Kumar, M. Sundar, and J. Light. The personal server - changing the way we think about ubiquitous computing. In Proceedings of Ubicomp 2002: 4th International Conference on Ubiquitous Computing, Goteborg, Sweden, September 2002.

Digital Library

[31]

O. Younis and S. Fahmy. HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on Mobile Computing, 4(4), October 2004.

Digital Library

Cited By

Hester JPeters TYun TPeterson RSkinner JGolla BStorer KHearndon SFreeman KLord SHalter RKotz DSorber J(2016)AmuletProceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM10.1145/2994551.2994554(216-229)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2994551.2994554
Matthews ABobovych SBanerjee NParkerson JRobucci RPatel C(2015)PerpetuuACM Transactions on Embedded Computing Systems10.1145/276712814:4(1-21)Online publication date: 8-Dec-2015
https://dl.acm.org/doi/10.1145/2767128
Wang SMorikawa H(2011)Self-Stabilization in Energy-Constraint Wireless Ad Hoc NetworksProceedings of the 2011 Tenth International Symposium on Autonomous Decentralized Systems10.1109/ISADS.2011.67(462-468)Online publication date: 23-Mar-2011
https://dl.acm.org/doi/10.1109/ISADS.2011.67
Show More Cited By

Index Terms

Triage: balancing energy and quality of service in a microserver

Recommendations

Radio-Triggered Wake-Up for Wireless Sensor Networks

Power management is an important technique to prolong the lifespan of sensor networks. Many power management protocols employ wake-up/sleep schedules, which are often complicated and inefficient. We present power management schemes that eliminate such ...
Turducken: hierarchical power management for mobile devices
MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services

Maintaining optimal consistency in a distributed system requires that nodes be always-on to synchronize information. Unfortunately, mobile devices such as laptops do not have adequate battery capacity for constant processing and communication. Even by ...
QoS-aware VM placement and migration for hybrid cloud infrastructure

Virtual machine (VM) migration is a process of migrating VMs from one physical server to another. It provides several benefits to a data center in a variety of scenarios including improved performance, fault tolerance, manageability load balancing and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services

June 2007

310 pages

ISBN:9781595936141

DOI:10.1145/1247660

General Chair:
Edward W. Knightly
Rice University
,
Program Chairs:
Gaetano Borriello
University of Washington
,
Ramón Cáceres
IBM T.J. Watson Research Center

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: 13 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Mobisys07

Sponsor:

Mobisys07: The Fifth International Conference on Mobile Systems, Applications, and Services

June 11 - 13, 2007

San Juan, Puerto Rico

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
459
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hester JPeters TYun TPeterson RSkinner JGolla BStorer KHearndon SFreeman KLord SHalter RKotz DSorber J(2016)AmuletProceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM10.1145/2994551.2994554(216-229)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2994551.2994554
Matthews ABobovych SBanerjee NParkerson JRobucci RPatel C(2015)PerpetuuACM Transactions on Embedded Computing Systems10.1145/276712814:4(1-21)Online publication date: 8-Dec-2015
https://dl.acm.org/doi/10.1145/2767128
Wang SMorikawa H(2011)Self-Stabilization in Energy-Constraint Wireless Ad Hoc NetworksProceedings of the 2011 Tenth International Symposium on Autonomous Decentralized Systems10.1109/ISADS.2011.67(462-468)Online publication date: 23-Mar-2011
https://dl.acm.org/doi/10.1109/ISADS.2011.67
Alayev YBar-Noy ALa Porta T(2011)Broadcasting info-pages to sensorsWireless Networks10.1007/s11276-011-0362-717:6(1529-1542)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1007/s11276-011-0362-7
Banerjee NCorner MLevine B(2010)Design and field experimentation of an energy-efficient architecture for DTN throwboxesIEEE/ACM Transactions on Networking10.1109/TNET.2009.203949118:2(554-567)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1109/TNET.2009.2039491
Gummeson JGanesan DCorner MShenoy P(2010)An adaptive link layer for heterogeneous multi-radio mobile sensor networksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2010.10091428:7(1094-1104)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1109/JSAC.2010.100914
Newton RToledo SGirod LBalakrishnan HMadden SRexford JSirer E(2009)WishboneProceedings of the 6th USENIX symposium on Networked systems design and implementation10.5555/1558977.1559004(395-408)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.5555/1558977.1559004
Balasubramanian NBalasubramanian AVenkataramani AFeldmann AMathy L(2009)Energy consumption in mobile phonesProceedings of the 9th ACM SIGCOMM conference on Internet measurement10.1145/1644893.1644927(280-293)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1644893.1644927
Gummeson JGanesan DCorner MShenoy P(2009)An Adaptive Link Layer for Range Diversity in Multi-Radio Mobile Sensor NetworksIEEE INFOCOM 2009 - The 28th Conference on Computer Communications10.1109/INFCOM.2009.5061917(154-162)Online publication date: Apr-2009
https://doi.org/10.1109/INFCOM.2009.5061917
Lorincz KChen BWaterman JWerner-Allen GWelsh MAbdelzaher TMartonosi MWolisz A(2008)Resource aware programming in the Pixie OSProceedings of the 6th ACM conference on Embedded network sensor systems10.1145/1460412.1460434(211-224)Online publication date: 5-Nov-2008
https://dl.acm.org/doi/10.1145/1460412.1460434
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten