Exact Multi-Objective Virtual Network Embedding in Cloud Environments

Virtual networks (VNs) are considered today as a critical IT resource that connects distributed and virtualized Cloud services and components like servers, applications and storage. Network virtualization allows traffic isolation between different tenants, security, efficient migration of virtual ma...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer journal 2015-03, Vol.58 (3), p.403-415
Hauptverfasser: Houidi, Ines, Louati, Wajdi, Zeghlache, Djamal
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 415
container_issue 3
container_start_page 403
container_title Computer journal
container_volume 58
creator Houidi, Ines
Louati, Wajdi
Zeghlache, Djamal
description Virtual networks (VNs) are considered today as a critical IT resource that connects distributed and virtualized Cloud services and components like servers, applications and storage. Network virtualization allows traffic isolation between different tenants, security, efficient migration of virtual machines and reduced cloud service management complexity. One of the goals of this work is to develop a multi-objective VN embedding algorithm for optimal placement taking into account constraints such as power consumption, availability and load balancing. Adaptive provisioning is also required to maintain VNs in cloud environments and deal with user mobility, resource re-optimization and to respond to anomalies, faults and evolving demands. An exact adaptive fault-tolerant embedding algorithm to cope with node and link failures in cloud networks is also proposed. The embedding problem is formulated and solved as a mixed integer program. Performance of the proposed algorithms is reported.
doi_str_mv 10.1093/comjnl/bxu154
format Article
fullrecord <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_01281067v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3611694821</sourcerecordid><originalsourceid>FETCH-LOGICAL-c332t-7631e57afa7e103eb521c9c6c370e5314a83d90d6e8afbb18f56f87082283fb53</originalsourceid><addsrcrecordid>eNpd0U1LxDAQBuAgCq6rR-8FL3qoO9O0SXqUpX7A6l7Ua0jTVLO2jSbtqv_eLhUPngaGh2FeXkJOES4RcrrQrt10zaL8GjBL98gMUwZxAozvkxkAQpyyBA7JUQgbAEggZzNSFF9K99H90PQ2Xpcbo3u7NdGz9f2gmujB9J_Ov0VFW5qqst1LZLto2bihiopua73rWtP14Zgc1KoJ5uR3zsnTdfG4vI1X65u75dUq1pQmfcwZRZNxVStuEKgpswR1rpmmHExGMVWCVjlUzAhVlyWKOmO14CCSRNC6zOicXEx3X1Uj371tlf-WTll5e7WSux1gInBMvMXRnk_23buPwYRetjZo0zSqM24IEjnkXEAKfKRn_-jGDb4bk0hkDBDzDMWo4klp70Lwpv77AEHuCpBTAXIqgP4AH215Fw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1660119518</pqid></control><display><type>article</type><title>Exact Multi-Objective Virtual Network Embedding in Cloud Environments</title><source>Oxford University Press Journals All Titles (1996-Current)</source><creator>Houidi, Ines ; Louati, Wajdi ; Zeghlache, Djamal</creator><creatorcontrib>Houidi, Ines ; Louati, Wajdi ; Zeghlache, Djamal</creatorcontrib><description>Virtual networks (VNs) are considered today as a critical IT resource that connects distributed and virtualized Cloud services and components like servers, applications and storage. Network virtualization allows traffic isolation between different tenants, security, efficient migration of virtual machines and reduced cloud service management complexity. One of the goals of this work is to develop a multi-objective VN embedding algorithm for optimal placement taking into account constraints such as power consumption, availability and load balancing. Adaptive provisioning is also required to maintain VNs in cloud environments and deal with user mobility, resource re-optimization and to respond to anomalies, faults and evolving demands. An exact adaptive fault-tolerant embedding algorithm to cope with node and link failures in cloud networks is also proposed. The embedding problem is formulated and solved as a mixed integer program. Performance of the proposed algorithms is reported.</description><identifier>ISSN: 0010-4620</identifier><identifier>EISSN: 1460-2067</identifier><identifier>DOI: 10.1093/comjnl/bxu154</identifier><identifier>CODEN: CMPJAG</identifier><language>eng</language><publisher>Oxford: Oxford Publishing Limited (England)</publisher><subject>Algorithms ; Cloud computing ; Computer Science ; Demand ; Failure ; Fault tolerance ; Information technology ; Network security ; Networking and Internet Architecture ; Networks ; Optimization algorithms ; Servers ; Virtual networks ; Virtualization</subject><ispartof>Computer journal, 2015-03, Vol.58 (3), p.403-415</ispartof><rights>Copyright Oxford Publishing Limited(England) Mar 2015</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c332t-7631e57afa7e103eb521c9c6c370e5314a83d90d6e8afbb18f56f87082283fb53</citedby><orcidid>0000-0002-9558-8120</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27924,27925</link.rule.ids><backlink>$$Uhttps://hal.science/hal-01281067$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Houidi, Ines</creatorcontrib><creatorcontrib>Louati, Wajdi</creatorcontrib><creatorcontrib>Zeghlache, Djamal</creatorcontrib><title>Exact Multi-Objective Virtual Network Embedding in Cloud Environments</title><title>Computer journal</title><description>Virtual networks (VNs) are considered today as a critical IT resource that connects distributed and virtualized Cloud services and components like servers, applications and storage. Network virtualization allows traffic isolation between different tenants, security, efficient migration of virtual machines and reduced cloud service management complexity. One of the goals of this work is to develop a multi-objective VN embedding algorithm for optimal placement taking into account constraints such as power consumption, availability and load balancing. Adaptive provisioning is also required to maintain VNs in cloud environments and deal with user mobility, resource re-optimization and to respond to anomalies, faults and evolving demands. An exact adaptive fault-tolerant embedding algorithm to cope with node and link failures in cloud networks is also proposed. The embedding problem is formulated and solved as a mixed integer program. Performance of the proposed algorithms is reported.</description><subject>Algorithms</subject><subject>Cloud computing</subject><subject>Computer Science</subject><subject>Demand</subject><subject>Failure</subject><subject>Fault tolerance</subject><subject>Information technology</subject><subject>Network security</subject><subject>Networking and Internet Architecture</subject><subject>Networks</subject><subject>Optimization algorithms</subject><subject>Servers</subject><subject>Virtual networks</subject><subject>Virtualization</subject><issn>0010-4620</issn><issn>1460-2067</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNpd0U1LxDAQBuAgCq6rR-8FL3qoO9O0SXqUpX7A6l7Ua0jTVLO2jSbtqv_eLhUPngaGh2FeXkJOES4RcrrQrt10zaL8GjBL98gMUwZxAozvkxkAQpyyBA7JUQgbAEggZzNSFF9K99H90PQ2Xpcbo3u7NdGz9f2gmujB9J_Ov0VFW5qqst1LZLto2bihiopua73rWtP14Zgc1KoJ5uR3zsnTdfG4vI1X65u75dUq1pQmfcwZRZNxVStuEKgpswR1rpmmHExGMVWCVjlUzAhVlyWKOmO14CCSRNC6zOicXEx3X1Uj371tlf-WTll5e7WSux1gInBMvMXRnk_23buPwYRetjZo0zSqM24IEjnkXEAKfKRn_-jGDb4bk0hkDBDzDMWo4klp70Lwpv77AEHuCpBTAXIqgP4AH215Fw</recordid><startdate>20150301</startdate><enddate>20150301</enddate><creator>Houidi, Ines</creator><creator>Louati, Wajdi</creator><creator>Zeghlache, Djamal</creator><general>Oxford Publishing Limited (England)</general><general>Oxford University Press (UK)</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>1XC</scope><orcidid>https://orcid.org/0000-0002-9558-8120</orcidid></search><sort><creationdate>20150301</creationdate><title>Exact Multi-Objective Virtual Network Embedding in Cloud Environments</title><author>Houidi, Ines ; Louati, Wajdi ; Zeghlache, Djamal</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c332t-7631e57afa7e103eb521c9c6c370e5314a83d90d6e8afbb18f56f87082283fb53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Cloud computing</topic><topic>Computer Science</topic><topic>Demand</topic><topic>Failure</topic><topic>Fault tolerance</topic><topic>Information technology</topic><topic>Network security</topic><topic>Networking and Internet Architecture</topic><topic>Networks</topic><topic>Optimization algorithms</topic><topic>Servers</topic><topic>Virtual networks</topic><topic>Virtualization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Houidi, Ines</creatorcontrib><creatorcontrib>Louati, Wajdi</creatorcontrib><creatorcontrib>Zeghlache, Djamal</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>Computer journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Houidi, Ines</au><au>Louati, Wajdi</au><au>Zeghlache, Djamal</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Exact Multi-Objective Virtual Network Embedding in Cloud Environments</atitle><jtitle>Computer journal</jtitle><date>2015-03-01</date><risdate>2015</risdate><volume>58</volume><issue>3</issue><spage>403</spage><epage>415</epage><pages>403-415</pages><issn>0010-4620</issn><eissn>1460-2067</eissn><coden>CMPJAG</coden><abstract>Virtual networks (VNs) are considered today as a critical IT resource that connects distributed and virtualized Cloud services and components like servers, applications and storage. Network virtualization allows traffic isolation between different tenants, security, efficient migration of virtual machines and reduced cloud service management complexity. One of the goals of this work is to develop a multi-objective VN embedding algorithm for optimal placement taking into account constraints such as power consumption, availability and load balancing. Adaptive provisioning is also required to maintain VNs in cloud environments and deal with user mobility, resource re-optimization and to respond to anomalies, faults and evolving demands. An exact adaptive fault-tolerant embedding algorithm to cope with node and link failures in cloud networks is also proposed. The embedding problem is formulated and solved as a mixed integer program. Performance of the proposed algorithms is reported.</abstract><cop>Oxford</cop><pub>Oxford Publishing Limited (England)</pub><doi>10.1093/comjnl/bxu154</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0002-9558-8120</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0010-4620
ispartof Computer journal, 2015-03, Vol.58 (3), p.403-415
issn 0010-4620
1460-2067
language eng
recordid cdi_hal_primary_oai_HAL_hal_01281067v1
source Oxford University Press Journals All Titles (1996-Current)
subjects Algorithms
Cloud computing
Computer Science
Demand
Failure
Fault tolerance
Information technology
Network security
Networking and Internet Architecture
Networks
Optimization algorithms
Servers
Virtual networks
Virtualization
title Exact Multi-Objective Virtual Network Embedding in Cloud Environments
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-03T11%3A59%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Exact%20Multi-Objective%20Virtual%20Network%20Embedding%20in%20Cloud%20Environments&rft.jtitle=Computer%20journal&rft.au=Houidi,%20Ines&rft.date=2015-03-01&rft.volume=58&rft.issue=3&rft.spage=403&rft.epage=415&rft.pages=403-415&rft.issn=0010-4620&rft.eissn=1460-2067&rft.coden=CMPJAG&rft_id=info:doi/10.1093/comjnl/bxu154&rft_dat=%3Cproquest_hal_p%3E3611694821%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1660119518&rft_id=info:pmid/&rfr_iscdi=true