Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2016, Article ID 4067186, 10 pages
http://dx.doi.org/10.1155/2016/4067186
Research Article

A Game for Energy-Aware Allocation of Virtualized Network Functions

1CNIT-University of Genoa Research Unit, 16145 Genoa, Italy
2DITEN, University of Genoa, 16145 Genoa, Italy

Received 2 October 2015; Revised 22 December 2015; Accepted 11 January 2016

Academic Editor: Xavier Hesselbach

Copyright © 2016 Roberto Bruschi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Bianco, F. Cucchietti, and G. Griffa, “Energy consumption trends in the next generation access network—a telco perspective,” in Proceedings of the 29th International Telecommunication Energy Conference (INTELEC '07), pp. 737–742, Rome, Italy, September-October 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. GeSI SMARTer 2020: The Role of ICT in Driving a Sustainable Future, December 2012, http://gesi.org/portfolio/report/72.
  3. A. Manzalini, “Future edge ICT networks,” IEEE COMSOC MMTC E-Letter, vol. 7, no. 7, pp. 1–4, 2012. View at Google Scholar
  4. B. A. A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, and T. Turletti, “A survey of software-defined networking: past, present, and future of programmable networks,” IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617–1634, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. “Network functions virtualisation—introductory white paper,” in Proceedings of the SDN and OpenFlow World Congress, Darmstadt, Germany, October 2012.
  6. R. Bolla, R. Bruschi, F. Davoli, and C. Lombardo, “Fine-grained energy-efficient consolidation in SDN networks and devices,” IEEE Transactions on Network and Service Management, vol. 12, no. 2, pp. 132–145, 2015. View at Publisher · View at Google Scholar
  7. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti, “Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures,” IEEE Communications Surveys & Tutorials, vol. 13, no. 2, pp. 223–244, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. I. Menache and A. Ozdaglar, Network Games: Theory, Models, and Dynamics, Morgan & Claypool Publishers, San Rafael, Calif, USA, 2011.
  9. R. Bolla, R. Bruschi, F. Davoli, and P. Lago, “Optimizing the power-delay product in energy-aware packet forwarding engines,” in Proceedings of the 24th Tyrrhenian International Workshop on Digital Communications—Green ICT (TIWDC '13), pp. 1–5, IEEE, Genoa, Italy, September 2013. View at Publisher · View at Google Scholar
  10. A. Khan, A. Zugenmaier, D. Jurca, and W. Kellerer, “Network virtualization: a hypervisor for the internet?” IEEE Communications Magazine, vol. 50, no. 1, pp. 136–143, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. Q. Duan, Y. Yan, and A. V. Vasilakos, “A survey on service-oriented network virtualization toward convergence of networking and cloud computing,” IEEE Transactions on Network and Service Management, vol. 9, no. 4, pp. 373–392, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. G. M. Roy, S. K. Saurabh, N. M. Upadhyay, and P. K. Gupta, “Creation of virtual node, virtual link and managing them in network virtualization,” in Proceedings of the World Congress on Information and Communication Technologies (WICT '11), pp. 738–742, IEEE, Mumbai, India, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Manzalini, R. Saracco, C. Buyukkoc et al., “Software-defined networks or future networks and services—main technical challenges and business implications,” in Proceedings of the IEEE Workshop SDN4FNS, Trento, Italy, November 2013.
  14. M. Yu, Y. Yi, J. Rexford, and M. Chiang, “Rethinking virtual network embedding: substrate support for path splitting and migration,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 17–19, 2008. View at Publisher · View at Google Scholar
  15. A. Jarray and A. Karmouch, “Decomposition approaches for virtual network embedding with one-shot node and link mapping,” IEEE/ACM Transactions on Networking, vol. 23, no. 3, pp. 1012–1025, 2015. View at Publisher · View at Google Scholar · View at Scopus
  16. N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, “Virtual network embedding with coordinated node and link mapping,” in Proceedings of the 28th Conference on Computer Communications (IEEE INFOCOM '09), pp. 783–791, Rio de Janeiro, Brazil, April 2009. View at Publisher · View at Google Scholar
  17. X. Cheng, S. Su, Z. Zhang et al., “Virtual network embedding through topology-aware node ranking,” ACM SIGCOMM Computer Communication Review, vol. 41, no. 2, pp. 38–47, 2011. View at Publisher · View at Google Scholar
  18. J. F. Botero, X. Hesselbach, M. Duelli, D. Schlosser, A. Fischer, and H. De Meer, “Energy efficient virtual network embedding,” IEEE Communications Letters, vol. 16, no. 5, pp. 756–759, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Leivadeas, C. Papagianni, and S. Papavassiliou, “Efficient resource mapping framework over networked clouds via iterated local search-based request partitioning,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1077–1086, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Fischer, J. F. Botero, M. T. Beck, H. de Meer, and X. Hesselbach, “Virtual network embedding: a survey,” IEEE Communications Surveys & Tutorials, vol. 15, no. 4, pp. 1888–1906, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Schöller, M. Stiemerling, A. Ripke, and R. Bless, “Resilient deployment of virtual network functions,” in Proceedings of the 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT '13), pp. 208–214, Almaty, Kazakhstan, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Jarray and A. Karmouch, “VCG auction-based approach for efficient Virtual Network embedding,” in Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management (IM '13), pp. 609–615, Ghent, Belbium, May 2013. View at Scopus
  23. A. Gember-Jacobson, R. Viswanathan, C. Prakash et al., “OpenNF: enabling innovation in network function control,” in Proceedings of the ACM Conference on Special Interest Group on Data Communication (SIGCOMM '14), pp. 163–174, ACM, Chicago, Ill, USA, August 2014. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Antoniou and A. Pitsillides, Game Theory in Communication Networks: Cooperative Resolution of Interactive Networking Scenarios, CRC Press, Boca Raton, Fla, USA, 2013.
  25. M. S. Seddiki, M. Frikha, and Y.-Q. Song, “A non-cooperative game-theoretic framework for resource allocation in network virtualization,” Telecommunication Systems, vol. 61, no. 2, pp. 209–219, 2016. View at Publisher · View at Google Scholar
  26. L. Pavel, Game Theory for Control of Optical Networks, Springer, New York, NY, USA, 2012.
  27. E. Altman, T. Boulogne, R. El-Azouzi, T. Jiménez, and L. Wynter, “A survey on networking games in telecommunications,” Computers & Operations Research, vol. 33, no. 2, pp. 286–311, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall, “Reducing network energy consumption via sleeping and rate-adaptation,” in Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI '08), pp. 323–336, San Francisco, Calif, USA, April 2008.
  29. S. Henzler, Power Management of Digital Circuits in Deep Sub-Micron CMOS Technologies, vol. 25 of Springer Series in Advanced Microelectronics, Springer, Dordrecht, The Netherlands, 2007.
  30. K. Li, “Scheduling parallel tasks on multiprocessor computers with efficient power management,” in Proceedings of the IEEE International Symposium on Parallel & Distributed Processing, Workshops and PhD Forum (IPDPSW '10), pp. 1–8, IEEE, Atlanta, Ga, USA, April 2010. View at Publisher · View at Google Scholar
  31. T. Başar, Lecture Notes on Non-Cooperative Game Theory, Hamilton Institute, Kildare, Ireland, 2010, http://www.hamilton.ie/ollie/Downloads/Game.pdf.
  32. A. Orda, R. Rom, and N. Shimkin, “Competitive routing in multiuser communication networks,” IEEE/ACM Transactions on Networking, vol. 1, no. 5, pp. 510–521, 1993. View at Publisher · View at Google Scholar · View at Scopus
  33. E. Altman, T. Başar, T. Jiménez, and N. Shimkin, “Competitive routing in networks with polynomial costs,” IEEE Transactions on Automatic Control, vol. 47, no. 1, pp. 92–96, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. J. B. Rosen, “Existence and uniqueness of equilibrium points for concave N-person games,” Econometrica, vol. 33, no. 3, pp. 520–534, 1965. View at Publisher · View at Google Scholar · View at MathSciNet
  35. Y. A. Korilis, A. A. Lazar, and A. Orda, “Architecting noncooperative networks,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 7, pp. 1241–1251, 1995. View at Google Scholar
  36. MATLAB®, The Language of Technical Computing, http://www.mathworks.com/products/matlab.
  37. H. Yaïche, R. R. Mazumdar, and C. Rosenberg, “A game theoretic framework for bandwidth allocation and pricing in broadband networks,” IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 667–678, 2000. View at Publisher · View at Google Scholar · View at Scopus