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...
Gespeichert in:
Veröffentlicht in: | Computer journal 2015-03, Vol.58 (3), p.403-415 |
---|---|
Hauptverfasser: | , , |
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 & 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 |