Journal of Communications and Networks

  • 제18권4호
  • /
  • Pages.540-550
  • /
  • 2016
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 투고 : 2015.11.12
  • 발행 : 2016.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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. https://doi.org/10.1016/j.comnet.2012.04.003
  2. 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. https://doi.org/10.1002/dac.1264
  3. 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.
  4. M. Zhang, C. Yi, B. Liu, and B. Zhang, "GreenTE: Power-aware traffic engineering," in Proc IEEE ICNP, 2010.
  5. A. Cianfrani, V. Eramo,M. Listanti, and M. Polverini, "An OSPF enhancement for energy saving in IP networks," in Proc. IEEE INFOCOM, 2011.
  6. 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. https://doi.org/10.1109/SURV.2011.071410.00073
  7. L. A. Barroso and U. Holzle, "The case for energy-proportional computing," Computer, vol. 40, no. 12, pp. 33-37, 2007. https://doi.org/10.1109/MC.2007.443
  8. IEEE P802.3az, Energy Efficient Ethernet Task Force. [Online]. Available: www.ieee802.org/3/az/index.html.
  9. 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. https://doi.org/10.1109/TC.2007.70836
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.1109/43.931003
  13. 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.
  14. 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. https://doi.org/10.1109/35.707819
  15. The ECONET project, "Definition of Energy Aware States", Deliverable 4.1. [Online]. Available: https://www.econet-project.eu.
  16. The ECONET project, "Standard interface definitions", Deliverable 4.2. [Online]. Available: https://www.econet-project.eu.
  17. 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. https://doi.org/10.1109/MIC.2013.39
  18. 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.
  19. 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.
  20. 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.
  21. R. Bolla and R. Bruschi, "Energy-aware load balancing for parallel packet processing engines," in Proc. GreenCom, Sept. 2011, pp. 105-112.
  22. 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. https://doi.org/10.1016/j.comnet.2008.05.004
  23. 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. https://doi.org/10.1109/JSAC.2015.2393496
  24. H. He et al.,, "Traffic-aware ACB scheme for massive access in machineto- machine networks," in Proc. IEEE ICC, 2015, pp. 617-622.
  25. S. Henzler, Power Management of Digital Circuits in Deep Sub-Micron CMOS Technologies. Springer, Series in Advanced Microelectronics, 2007.
  26. 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.
  27. B. Gu et al., "Incremental learning for v-support vector regression," Neural Netw., vol. 67, pp. 140-150, 2015. https://doi.org/10.1016/j.neunet.2015.03.013
  28. 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. https://doi.org/10.1016/j.ins.2014.10.040
  29. 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.
  30. R. S. Sutton and A. G. Barto, Reinforcement learning: An introduction. Cambridge: MIT press, 1998.
  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.