Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000077

Hierarchical Power Management Architecture and Optimal Local Control Policy for Energy Efficient Networks  

Wei, Yifei (School of Electronic Engineering, Beijing University of Posts and Telecommunications)
Wang, Xiaojun (School of Electronic Engineering, Dublin City University)
Fialho, Leonardo (University of Texas at Austin&Texas Advanced Computing Center)
Bruschi, Roberto (CNIT, University of Genoa)
Ormond, Olga (School of Electronic Engineering, Dublin City University)
Collier, Martin (School of Electronic Engineering, Dublin City University)
Publication Information
Abstract
Since energy efficiency has become a significant concern for network infrastructure, next-generation network devices are expected to have embedded advanced power management capabilities. However, how to effectively exploit the green capabilities is still a big challenge, especially given the high heterogeneity of devices and their internal architectures. In this paper, we introduce a hierarchical power management architecture (HPMA) which represents physical components whose power can be monitored and controlled at various levels of a device as entities. We use energy aware state (EAS) as the power management setting mode of each device entity. The power policy controller is capable of getting information on how many EASes of the entity are manageable inside a device, and setting a certain EAS configuration for the entity. We propose the optimal local control policy which aims to minimize the router power consumption while meeting the performance constraints. A first-order Markov chain is used to model the statistical features of the network traffic load. The dynamic EAS configuration problem is formulated as a Markov decision process and solved using a dynamic programming algorithm. In addition, we demonstrate a reference implementation of the HPMA and EAS concept in a NetFPGA frequency scaled router which has the ability of toggling among five operating frequency options and/or turning off unused Ethernet ports.
Keywords
Energy saving; frequency scaling; NetFPGA; green capabilities; Markov decision process; power management;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. A. Barroso and U. Holzle, "The case for energy-proportional computing," Computer, vol. 40, no. 12, pp. 33-37, 2007.   DOI
2 IEEE P802.3az, Energy Efficient Ethernet Task Force. [Online]. Available: www.ieee802.org/3/az/index.html.
3 D. Reforgiato et al., "Exporting data-plane energy-aware capabilities from network devices toward the control plane: The green abstraction layer," in Proc. NOC, 2012.
4 X. Wen, L. Shao, Y. Xue, and W. Fang, "A rapid learning algorithm for vehicle classification," Inform. Sci., vol. 295, no. 1, pp. 395-406, 2015.   DOI
5 A. Lombardo, D. Reforgiato, V. Riccobene, and G. Schembra, "A Markov model to control heat dissipation in open multi-frequency green routers," in Proc. SustainIT, Oct. 2012.
6 X. Chen, J. Wu, Y. Cai, H. Zhang, and T. Chen, "Energy-efficiency oriented traffic offloading in wireless networks: A brief survey and a learning approach for heterogeneous cellular networks," IEEE J. Sel. Areas Commun., vol. 33, no. 4, pp. 627-640, 2015.   DOI
7 H. He et al.,, "Traffic-aware ACB scheme for massive access in machineto- machine networks," in Proc. IEEE ICC, 2015, pp. 617-622.
8 S. Henzler, Power Management of Digital Circuits in Deep Sub-Micron CMOS Technologies. Springer, Series in Advanced Microelectronics, 2007.
9 S. Allam, F. Dufour, and P. Bertrand, "Discrete-time estimation of a Markov chain with marked point process observations, application to Markovian jump filterin," IEEE Trans. Auto. Control, vol. 46, no. 6, pp. 903-908, June 2001.
10 B. Gu et al., "Incremental learning for v-support vector regression," Neural Netw., vol. 67, pp. 140-150, 2015.   DOI
11 M. Zhang, C. Yi, B. Liu, and B. Zhang, "GreenTE: Power-aware traffic engineering," in Proc IEEE ICNP, 2010.
12 J. L. Ny and E. Feron, "Restless bandits with switching costs: Linear programming relaxations, performance bounds and limited lookahead policies," in Proc. American Control Conf., Minneapolis, MN, June 2006, pp. 1587-1592.
13 C. Gunaratne, K. Christensen, B. Nordman, and S. Suen, "Reducing the energy consumption of ethernet with adaptive link rate," IEEE Trans. Comput., vol. 57, no. 4, pp. 448-461, 2008.   DOI
14 W. Fu, T. Song, S. Wang, and X. Wang, "Dynamic frequency scaling architecture for energy efficient router," in Proc. ACM/IEEE ANCS, Austin, TX, USA, 2012, pp. 139-140.
15 W. Liu, Y. Tan, and Q. Qiu. "Enhanced Q-learning algorithm for dynamic power management with performance constraint," in Proc. DATE, 2010, pp. 602-605.
16 T. Simunic, L. Benini, P. Glynn, and G. De Micheli, "Event-driven power management," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 20, no. 7, pp. 840-857, 2001.   DOI
17 R. Bolla et al., "Cutting the energy bills of Internet service providers and telecoms through power management: An impact analysis," Computer Networks, vol. 56, no. 10, pp. 2320-2342, 2012.   DOI
18 D. Jiang, H. Zhang, and D. Yuan, "Joint precoding and power allocation for multiuser transmission in mimo relay networks," Intl. J. Commun. Syst., vol. 25, no. 2, pp. 205-220, Feb. 2012.   DOI
19 J. Shen, H. Tan, J. Wang, J. Wang, and S. Lee, "A novel routing protocol providing good transmission reliability in underwater sensor networks." J. Internet Technol., vol. 16, no. 1, pp. 171-178, 2015.
20 R. Bolla et al.,"The potential impact of green technologies in nextgeneration wireline networks: Is there room for energy saving optimization?," IEEE Commun. Mag., vol. 49, no. 8, pp. 80-86, 2011.
21 R. S. Sutton and A. G. Barto, Reinforcement learning: An introduction. Cambridge: MIT press, 1998.
22 A. Cianfrani, V. Eramo,M. Listanti, and M. Polverini, "An OSPF enhancement for energy saving in IP networks," in Proc. IEEE INFOCOM, 2011.
23 R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti, "nergy efficiency in the future Internet: A survey of existing approaches and trends in energyaware fixed network infrastructures," IEEE Commun. Surveys Tut., vol. 13, no. 2, pp. 223-244, 2011.   DOI
24 S. Li, S. Park, and D. Arifler, "Smaq: A measurement-based tool for traffic modeling andqueuing analysis. II. network applications." IEEE Comm. Mag., vol. 36, no. 8, pp. 66-70, 1998.   DOI
25 The ECONET project, "Definition of Energy Aware States", Deliverable 4.1. [Online]. Available: https://www.econet-project.eu.
26 A. Lombardo, D. Reforgiato, V. Riccobene, and G. Schembra, "Modeling temperature and dissipation behavior of an open multi-frequency green router," in Proc. GreenCom, Sept. 2012, pp. 120-125.
27 The ECONET project, "Standard interface definitions", Deliverable 4.2. [Online]. Available: https://www.econet-project.eu.
28 R. Bolla et al., "The green abstraction layer: A standard powermanagement interface for next-generation network devices," IEEE Internet Comput., vol. 17, no. 2, pp. 82-86, 2013.   DOI
29 R. Bolla and R. Bruschi, "Energy-aware load balancing for parallel packet processing engines," in Proc. GreenCom, Sept. 2011, pp. 105-112.
30 A. Dainotti, A. Pescape, P. S. Rossi, F. Palmieri, and G. Ventre, "Internet traffic modeling by means of hidden Markov models," Comput. Netw., vol. 52, no. 14, pp. 2645-2662, 2011.   DOI
31 F. Guo, O. Ormond, L. Fialho, M. Collier, and X. Wang, "Power consumption analysis of a NetFPGA based router," The J. China Univ. Posts Telecommun., vol. 19 (Suppl. 1), pp. 94-99, 2012.