article

Greener networking in a network virtualization environment

Authors:

Juan Felipe Botero,

Xavier HesselbachAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 57, Issue 9

Pages 2021 - 2039

https://doi.org/10.1016/j.comnet.2013.04.004

Published: 01 June 2013 Publication History

Abstract

Energy consumption of network operators can be minimized by the dynamic and smart relocation of networking resources. In this paper, we propose to take advantage of network virtualization to enable a smart energy aware network provisioning. The virtualization of networking resources leads to the problem of mapping virtual demands to physical resources, known as Virtual Network Embedding (VNE). Our proposal modifies and improves exact existing energy aware VNE proposals where the objective is to switch off as many network nodes and interfaces as possible by allocating the virtual demands to a consolidated subset of active physical networking equipment. As exact energy efficient VNE approaches are hard to solve for large network sizes and have an adverse effect in the number of successful embeddings, an heuristic approach to reconfigure the allocation of already embedded virtual networks, minimizing the energy consumption, is also proposed.

References

[1]

Webb, M., Smart 2020: Enabling the Low Carbon Economy in the Information Age. 2008. The Climate Group, London.

[2]

Bolla, R., Bruschi, R., Davoli, F. and Cucchietti, F., Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures. IEEE Communications Surveys Tutorials. v13 i2. 223-244.

[3]

Bolla, R., Bruschi, R., Carrega, A., Davoli, F., Suino, D., Vassilakis, C. and Zafeiropoulos, A., Cutting the energy bills of internet service providers and telecoms through power management: an impact analysis. Computer Networks. v56 i10. 2320-2342.

[4]

Bolla, R., Davoli, F., Bruschi, R., Christensen, K., Cucchietti, F. and Singh, S., The potential impact of green technologies in next-generation wireline networks: is there room for energy saving optimization?. IEEE Communications Magazine. v49 i8. 80-86.

[5]

Bianzino, A., Chaudet, C., Rossi, D. and Rougier, J., A survey of green networking research. IEEE Communications Surveys Tutorials. v14 i1. 3-20.

[6]

Peterson, L., Shenker, S. and Turner, J., Overcoming the internet impasse through virtualization. IEEE Computer. v38 i4. 34-41.

[7]

Chowdhury, N.M.M.K., Network virtualization: state of the art and research challenges. IEEE Communications Magazine. v47 i7. 20-26.

[8]

Bhardwaj, S., Jain, L. and Jain, S., Cloud computing: a study of infrastructure as a service (iaas). International Journal of Engineering and Information Technology. v2. 60-63.

[9]

Feamster, N., Gao, L. and Rexford, J., How to lease the internet in your spare time. SIGCOMM Computer Communication Review. v37 i1. 61-64.

[10]

Fischer, A., Botero, J., Beck, M., De Meer, H. and Hesselbach, X., Virtual network embedding: a survey. IEEE Communications Surveys Tutorials. i99. 1-19.

[11]

Chabarek, J., Sommers, J., Barford, P., Estan, C., Tsiang, D. and Wright, S., Power awareness in network design and routing. In: INFOCOM 2008. The 27th Conference on Computer Communications, IEEE. pp. 457-465.

[12]

Botero, J., Hesselbach, X., Duelli, M., Schlosser, D., Fischer, A. and de Meer, H., Energy efficient virtual network embedding. IEEE Communications Letters. v16 i5. 756-759.

[13]

Wolsey, L.A., Integer Programming. 1998. John Wiley & Sons, New York.

[14]

Bolla, R., Bruschi, R., Cianfrani, A. and Listanti, M., Enabling backbone networks to sleep. IEEE Network. v25 i2. 26-31.

[15]

L. Chiaraviglio, M. Mellia, F. Neri, Reducing power consumption in backbone networks, in: IEEE International Conference on Communications, 2009. ICC '09, 2009, pp. 1-6.

[16]

W. Fisher, M. Suchara, J. Rexford, Greening backbone networks: reducing energy consumption by shutting off cables in bundled links, in: Proceedings of the First ACM SIGCOMM Workshop on Green Networking, Green Networking '10, 2010, pp. 29-34.

[17]

A. Bianzino, C. Chaudet, F. Larroca, D. Rossi, J. Rougier, Energy-aware routing: A reality check, in: GLOBECOM Workshops (GC Wkshps), 2010 IEEE, 2010, pp. 1422 -1427.

[18]

J. Restrepo, C. Gruber, C. Machuca, Energy profile aware routing, in: IEEE International Conference on Communications Workshops, 2009. ICC Workshops 2009, 2009, pp. 1 -5.

[19]

Cianfrani, A., Eramo, V., Listanti, M., Polverini, M. and Vasilakos, A., An ospf-integrated routing strategy for qos-aware energy saving in ip backbone networks. IEEE Transactions on Network and Service Management. v9 i3. 254-267.

[20]

Yu, M., Yi, Y., Rexford, J. and Chiang, M., Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM CCR. v38 i2. 17-29.

[21]

J. Kleinberg, Approximation Algorithms for Disjoint Paths Problems, Ph.D. Thesis, Massachusetts Institute of Technology, 1996.

[22]

Y. Zhu, M. Ammar, Algorithms for assigning substrate network resources to virtual network components, in: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, 2006, pp. 1-12.

[23]

Chowdhury, N., Rahman, M. and Boutaba, R., Virtual network embedding with coordinated node and link mapping. In: INFOCOM 2009, IEEE. pp. 783-791.

[24]

J. Lischka, H. Karl, A virtual network mapping algorithm based on subgraph isomorphism detection, in: VISA '09: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, 2009, pp. 81-88.

Digital Library

[25]

Houidi, I., Louati, W., Ameur, W.B. and Zeghlache, D., Virtual network provisioning across multiple substrate networks. Computer Networks. v55 i4. 1011-1023.

[26]

Virtual network embedding through topology-aware node ranking. SIGCOMM Computer Communication Review. v41. 38-47.

[27]

Botero, J.F., Molina, M., Hesselbach-Serra, X. and Amazonas, J.R., A novel paths algebra-based strategy to flexibly solve the link mapping stage of vne problems. Journal of Network and Computer Applications.

[28]

N.F. Butt, N.M.M.K. Chowdhury, R. Boutaba, Topology-awareness and reoptimization mechanism for virtual network embedding, in: Networking, 2010, pp. 27-39.

[29]

I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann, Vnr algorithm: a greedy approach for virtual networks reconfigurations, in: Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, 2011, pp. 1-5.

[30]

M.R. Rahman, I. Aib, R. Boutaba, Survivable virtual network embedding, in: Networking, 2010, pp. 40-52.

[31]

I. Houidi, W. Louati, D. Zeghlache, P. Papadimitriou, L. Mathy, Adaptive virtual network provisioning, in: Proceedings of the second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, VISA '10, ACM, New York, NY, USA, 2010, pp. 41-48.

Digital Library

[32]

J. Networks, Configuring Logical Tunnel Interfaces, 2010. <http://www.juniper.net/techpubs/en_US/junos9.6/information-products/topic-collections/config-guide-services/services-configuring-logical-tunnel-interfaces.html>.

[33]

Chowdhury, M., Rahman, M. and Boutaba, R., Vineyard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Transactions on Networking. v20 i1. 206-219.

[34]

Waxman, B.M., Routing of multipoint connections. IEEE Journal of Selected Areas in Communication. v6 i9. 1617-1622.

[35]

Takeshita, H., Ishii, D., Okamoto, S., Oki, E. and Yamanaka, N., Highly energy efficient layer-3 network architecture based on service cloud and optical aggregation network. IEICE Transactions. v94-B i4. 894-903.

[36]

Fischer, A., Botero, J.F., Duelli, M., Schlosser, D., Hesselbach, X. and De Meer, H., ALEVIN - a framework to develop, compare, and analyze virtual network embedding algorithms. Electronic Communications of the EASST. v37. 1-12.

[37]

VNREAL, ALEVIN - ALgorithms for Embedding VIrtual Networks, May 2011. <http://alevin.sf.net>.

[38]

GLPK, GNU Linear Programming Kit, 2008. <http://www.gnu.org/software/glpk>.

[39]

Wang, Y., Keller, E., Biskeborn, B., van der Merwe, J. and Rexford, J., Virtual routers on the move: live router migration as a network-management primitive. SIGCOMM Computer Communication Review. v38 i4. 231-242.

Cited By

He MZhuang LYang SXu ZLi WLu J(2022)An Energy-Efficient VNE Algorithm Based on Bidirectional Long Short-Term MemoryJournal of Network and Systems Management10.1007/s10922-022-09657-530:3Online publication date: 15-Apr-2022
https://dl.acm.org/doi/10.1007/s10922-022-09657-5
Xuan HZhao XYou LLiu ZLi Y(2021)Multiobjective Model and Improved Artificial Raindrop Algorithm for Virtual Network MappingMobile Information Systems10.1155/2021/55426702021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/5542670
Akhtar NMatta IRaza AGoratti LBraun TEsposito F(2021)Managing Chains of Application Functions Over Multi-Technology Edge NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2021.305000918:1(511-525)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.1109/TNSM.2021.3050009
Show More Cited By

Recommendations

An Intent-based Network Virtualization Platform for SDN
CNSM 2016: Proceedings of the 12th Conference on International Conference on Network and Service Management

Currently, the Software Defined Networking (SDN) paradigm has attracted significant interests from industry and academia as a future network architecture. SDN brings many benefits to network operations and management including pro- grammability, agility,...
Security-Awareness in Network Virtualization: A Classified Overview
MASS '14: Proceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems

Network virtualization is a promising solution to overcoming ossification of the current Internet. With the support of Software Defined Networking components, the Service Provider can customize the network request as a virtual network, which is agilely ...
A feedback control approach for energy efficient virtual network embedding

Network virtualization is an enabler for intelligent energy-aware network deployment. The existing research usually searches the subset of resources in the whole substrate network passively for the virtual networks (VNs), where resource consolidation ...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 57, Issue 9

June, 2013

221 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2013.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 June 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

He MZhuang LYang SXu ZLi WLu J(2022)An Energy-Efficient VNE Algorithm Based on Bidirectional Long Short-Term MemoryJournal of Network and Systems Management10.1007/s10922-022-09657-530:3Online publication date: 15-Apr-2022
https://dl.acm.org/doi/10.1007/s10922-022-09657-5
Xuan HZhao XYou LLiu ZLi Y(2021)Multiobjective Model and Improved Artificial Raindrop Algorithm for Virtual Network MappingMobile Information Systems10.1155/2021/55426702021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/5542670
Akhtar NMatta IRaza AGoratti LBraun TEsposito F(2021)Managing Chains of Application Functions Over Multi-Technology Edge NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2021.305000918:1(511-525)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.1109/TNSM.2021.3050009
He MZhuang LTian SWang GZhang K(2020)DROIComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.106952166:COnline publication date: 15-Jan-2020
https://dl.acm.org/doi/10.1016/j.comnet.2019.106952
Zhang PLi HNi YGong FLi MWang F(2019)Security Aware Virtual Network Embedding Algorithm Using Information Entropy TOPSISJournal of Network and Systems Management10.1007/s10922-019-09500-428:1(35-57)Online publication date: 25-Apr-2019
https://dl.acm.org/doi/10.1007/s10922-019-09500-4
(2017)Energy-efficient virtual network embedding in networks for cloud computingInternational Journal of Web and Grid Services10.1504/IJWGS.2017.08205813:1(75-93)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJWGS.2017.082058
(2017)Implementation of a virtual switch monitoring system using OpenFlow on cloudInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2017.08251624:3(162-172)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJAHUC.2017.082516
Ghazisaeedi EHuang C(2017)GreenMapComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.11.015112:C(345-359)Online publication date: 15-Jan-2017
https://dl.acm.org/doi/10.1016/j.comnet.2016.11.015
Huh JSeo K(2016)Design and test bed experiments of server operation system using virtualization technologyHuman-centric Computing and Information Sciences10.1186/s13673-016-0060-76:1(1-21)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1186/s13673-016-0060-7
Gil Herrera JBotero J(2016)Resource Allocation in NFVIEEE Transactions on Network and Service Management10.1109/TNSM.2016.259842013:3(518-532)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1109/TNSM.2016.2598420
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents