Abstract
This work is based on the observation that existing energy management techniques for mobile devices, such as Dynamic Voltage Scaling (DVS), are non-cooperative in the sense that they reduce the energy consumption of a single device, disregarding potential consequences for other constraints (e.g., end-to-end deadlines) and/or other devices (e.g., energy consumption on neighboring devices). This paper argues that energy management in distributed wireless real-time systems has to be end-to-end in nature, requiring a coordinated approach among communicating devices. A cooperative distributed energy management technique (Co-DVS) is proposed that (1) adapts and maintains end-to-end latencies within specified timeliness requirements (deadlines) and (2) enhances energy savings at the devices with the highest pay-off factors that represent the relative benefits or significance of conserving energy at a device. The proposed technique employs a feedback-based approach to dynamically distribute end-to-end slack among the devices based on their pay-off factors.
Similar content being viewed by others
References
Acharya, S., & Mahapatra, R. N. (2008). A dynamic slack management technique for real-time distributed embedded systems. IEEE Transactions on Computers, 57(2), 215–230.
Amis, A. D., & Prakash, R. (2000). Load-balancing clusters in wireless ad hoc networks. In Proceedings of third IEEE symposium on application-specific systems and software engineering technology (pp. 25–32).
Burd, T., & Brodersen, R. (1995, January). Energy efficient CMOS microprocessor design. In Proceedings of 28th annual Hawaii international conference on system sciences (pp. 288–297).
Chavoutier, V., Maniezzo, D., Palazzi, C. E., & Gerla, M. (2007, June). Multimedia over wireless mesh networks: Results from a real testbed evaluation. In Proceedings of sixth annual Mediterranean Ad-Hoc networking workshop (p. 5662).
Chen, J., Yang, C., & Kuo, T. (2006, June). Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors. In Proceedings of IEEE International conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp 358–367.
Chou, T. C. K., & Abraham, J. A. (1982). Load balancing in distributed systems. IEEE Transactions on Software Engineering, SE-8(4), 401–412.
Dai, H., & Han, R. (2003, December). A node-centric load balancing algorithm for wireless sensor networks. In Proceedings of IEEE global telecommunications conference (GLOBECOM) (pp 548–552).
De Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2003, September). A high-throughput path metric for multi-hop wireless routing. In Proceedings of ninth ACM international conference on mobile computing and networking (MobiCom), San Diego, California.
Ha, J., Kim, J. Y., Kim, J.-U., & Kim, S.-H. (2009, September). Dynamic load balancing architecture in heterogeneous wireless network environment. In Proceedings of ninth international symposium on communications and information technology (pp. 248–253).
Helmbold, D. P., Long, D. E., & Sherrod, B. (1996, November). A dynamic disk spin-down technique for mobile computing. In Proceedings of the international conference on mobile computing and networking (pp. 130–142).
Jennings, J. S., Whelan, G., & Evans, W. F. (1997, July). Cooperative search and rescue with a team of mobile robots. In Proceedings of 8th international conference on advanced robotics (ICAR) (pp. 193–200).
Jiang, W., Li, Z., Zeng., C., & Jin, H. (2009, December). Load balancing routing algorithm for ad hoc networks. In proceedings of fifth international conference on mobile Ad-hoc and sensor networks (pp. 334–339).
Kang, J., & Ranka, S. (2008, April) DVS based energy minimization algorithm for parallel machines. In Proceedings of IEEE international symposium on parallel and distributed processing (IPDPS) (pp. 1–12).
Kao, B., & Garcia-Molina, H. (1997). Deadline assignment in a distributed soft real-time system. IEEE Transactions on Parallel and Distributed Systems, 8(12), 1268–1274.
Kim, J.-K., Siegel, H. J., Maciejewski, A. A., & Eigenmann, R. (2008). Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling. IEEE Transactions on Parallel and Distributed Systems, 19(11), 1445–1457.
Kravets, R., & Krishnan, P. (2000). Application-driven power management for mobile communication. Wireless Networks, 6(4), 263–277.
Kumar, G. S. A., Manimaran, G., & Wang, Z. (2008). End-to-end energy management in networked real-time embedded systems. IEEE Transactions on Parallel and Distributed Systems, 19(11), 1498–1510.
Lin, B., Mallik, A., Dinda, P., Memik, G., & Dick, R. (2009, April). User- and process-driven dynamic voltage and frequency scaling. In IEEE international symposium on performance analysis of systems and software (ISPASS) (pp. 11–22).
Luo, J., Jha, N. K., & Peh, L.-S. (2007). Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 15(4), 427–437.
Mahapatra, R. N., & Zhao, W. (2005). An energy-efficient slack distribution technique for multimode distributed real-time embedded systems. IEEE Transactions on Parallel and Distributed Systems, 16(7), 650–662.
Marsan, M. A., Balbo, G., Conte, G., & Gregoretti, F. (1983). Modeling bus contention and memory interference in a multiprocessor system. In IEEE Transactions on Computers, Vol. C-32, (pp. 60–72).
Nguyen-Vuong, Q.-T., Agoulmine, N., & Ghamri-Doudane, Y. (2008, April). Novel approach for load balancing in heterogeneous wireless packet networks. In IEEE Network operations and management symposium workshops (pp. 26 –31).
Pillai, P., & Shin, K. G. (2001, October). Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM symposium on operating systems principles (pp. 89–102).
Rajan, D., Poellabauer, C., Blanford, A., & Mochocki, B. (2007, August). Cooperative dynamic voltage scaling using selective slack distribution in distributed real-time systems. In Proceedings of the 4th annual international conference on mobile and ubiquitous systems) (pp. 1–8).
Seshasayee, B., Nathuji, R., & Schwan, K. (2007). Energy-aware mobile service overlays: Cooperative dynamic power management in distributed mobile systems. In Proceedings of fourth international conference on autonomic computing (ICAC).
Sun, Y., Sheriff, I., Belding-Royer, E. M., & Almeroth, K. C. (2005, June). An experimental study of multimedia traffic performance in mesh networks. In Proceedings of the 2005 workshop on wireless traffic measurements and modeling (pp. 25–30).
Tuming, W., Sijia, Y., & Hailong, W. (2010, August). A dynamic voltage scaling algorithm for wireless sensor networks. In Proceedings of third international conference on advanced computer theory and engineering (ICACTE), Vol. 1, (pp. 554–557).
Viola, P., & Jones, M. J. (2004). Robust real-time face detection. International Journal of Computer Vision, 57(2), 137–154.
Zhu, D., Melhem, R., & Childers, B. R. (2003). Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Transactions on Parallel Distributed Systems, 14(7), 686–700.
Zhu, Y. & Mueller, F. (2004, May). Feedback EDF scheduling exploiting dynamic voltage scaling. In Proceedings of IEEE real-time and embedded technology and applications symposium (p. 84).
Acknowledgments
The authors would like to thank Dr. Bren Mochocki and Andrew Blanford for their help and support in performing the experimental evaluations.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rajan, D., Poellabauer, C. Cooperative energy management in distributed wireless real-time systems. Wireless Netw 17, 1475–1491 (2011). https://doi.org/10.1007/s11276-011-0359-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-011-0359-2