Nilanjan Banerjee
Jacob Sorber
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.
- 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. Google Scholar
Digital Library
- R. Balani, S. Han, V. Raghunathan, and M.B.Srivastava. Remote Storage for Sensor Networks. UCLA-NESL-200504-09, UCLA, 2005.Google Scholar
- N. Banerjee, M. D. Corner, and B. N. Levine. An Energy-Efficient Architecture for DTN Throwboxes. In Proceedings of Infocom, May 2007.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Crossbow Technology Inc., San Jose, CA. Stargate Developer's Guide, Rev. A edition, September 2004. 7430-0317-12.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- P. Kulkarni, D. Ganesan, and P. Shenoy. Senseye: A multi-tier camera sensor network. In ACM Multimedia, 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Joseph Polastre, Jason Hill, and David E. Culler. Versatile low power media access for wireless sensor networks. In SenSys, pages 95--107, 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- RA Walker and S Chaudhuri. Introduction to the scheduling problem. In IEEE Design & Test of Computers, 1995. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
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 servicesMaintaining 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