A Metaheuristic Approach for the Virtual Network Embedding Problem
Network virtualization is considered a key technique for the future internet, working as an alternative for the "internet ossification" problem. Virtualization technology is considered a new paradigm of networks, allowing multiple virtual networks to co-exist in a common physical substrate...
Saved in:
Published in | 2015 IEEE 14th International Symposium on Network Computing and Applications pp. 68 - 75 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.09.2015
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Network virtualization is considered a key technique for the future internet, working as an alternative for the "internet ossification" problem. Virtualization technology is considered a new paradigm of networks, allowing multiple virtual networks to co-exist in a common physical substrate independently. In this context, the Virtual Network Embedding problem arises, consisting of mapping virtual nodes and links in the physical network components while respecting their capabilities. The problem belongs to the NP-hard class, and aiming to provide good solutions in feasible time, a metaheuristic approach is developed. When fault tolerance is taken into account, an extension of the problem leads to the resilient network embedding problem. Experimental results demonstrate the efficiency of the proposed method in comparison to literature methods and the trade off to provide resilience. |
---|---|
AbstractList | Network virtualization is considered a key technique for the future internet, working as an alternative for the "internet ossification" problem. Virtualization technology is considered a new paradigm of networks, allowing multiple virtual networks to co-exist in a common physical substrate independently. In this context, the Virtual Network Embedding problem arises, consisting of mapping virtual nodes and links in the physical network components while respecting their capabilities. The problem belongs to the NP-hard class, and aiming to provide good solutions in feasible time, a metaheuristic approach is developed. When fault tolerance is taken into account, an extension of the problem leads to the resilient network embedding problem. Experimental results demonstrate the efficiency of the proposed method in comparison to literature methods and the trade off to provide resilience. |
Author | Araujo, Samuel M.A. De Souza, Fernanda S.H. Guidoni, Daniel L. |
Author_xml | – sequence: 1 givenname: Samuel M.A. surname: Araujo fullname: Araujo, Samuel M.A. email: samucacesa@yahoo.com.br organization: Department of Computer Science, Federal University of São Joiio del-Rei, Sao Joao del-Rei, Brazil – sequence: 2 givenname: Daniel L. surname: Guidoni fullname: Guidoni, Daniel L. email: guidoni@ufsj.edu.br organization: Department of Computer Science, Federal University of São Joiio del-Rei, Sao Joao del-Rei, Brazil – sequence: 3 givenname: Fernanda S.H. surname: De Souza fullname: De Souza, Fernanda S.H. email: fsumika@ufsj.edu.br organization: Department of Computer Science, Federal University of São Joiio del-Rei, Sao Joao del-Rei, Brazil |
BookMark | eNotzLtOwzAUgGEjgQQtnRhZ_AIJx5ck9hiiUpBKYQDW6rg5IRa5yXGFeHsqwfQvv74FOx_GgRi7EZAKAfZuV5WpBJGlGs7YQmRgQRht5SVbzbN3IPMi1wbsFbsv-TNFbOkY_Bz9gZfTFEY8tLwZA48t8Q8f4hE7vqP4PYYvvu4d1bUfPvlrGF1H_TW7aLCbafXfJXt_WL9Vj8n2ZfNUldvESzAxQTCgUVunpHLCCHJNrYtaQKYarDOjaiMsknQWFTppTaNR6CzXOj-tOaglu_1zPRHtp-B7DD_7QhWiOBm_z-BIfA |
CODEN | IEEPAD |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/NCA.2015.40 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
EISBN | 1509018492 9781509018499 1509018484 9781509018482 |
EndPage | 75 |
ExternalDocumentID | 7371705 |
Genre | orig-research |
GroupedDBID | 6IE 6IL ALMA_UNASSIGNED_HOLDINGS CBEJK RIB RIC RIE RIL |
ID | FETCH-LOGICAL-i208t-a0804a49b323b181ebfd47d1053fad583d819ae2b9a3ab298f4a1456446ebf603 |
IEDL.DBID | RIE |
IngestDate | Wed Dec 20 05:19:50 EST 2023 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i208t-a0804a49b323b181ebfd47d1053fad583d819ae2b9a3ab298f4a1456446ebf603 |
PageCount | 8 |
ParticipantIDs | ieee_primary_7371705 |
PublicationCentury | 2000 |
PublicationDate | 20150901 |
PublicationDateYYYYMMDD | 2015-09-01 |
PublicationDate_xml | – month: 09 year: 2015 text: 20150901 day: 01 |
PublicationDecade | 2010 |
PublicationTitle | 2015 IEEE 14th International Symposium on Network Computing and Applications |
PublicationTitleAbbrev | NCA |
PublicationYear | 2015 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssib026764809 |
Score | 1.6334703 |
Snippet | Network virtualization is considered a key technique for the future internet, working as an alternative for the "internet ossification" problem. Virtualization... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 68 |
SubjectTerms | Bandwidth Fault tolerance Fault tolerant systems Internet metaheuristic Resilience Substrates Virtualization VNE |
Title | A Metaheuristic Approach for the Virtual Network Embedding Problem |
URI | https://ieeexplore.ieee.org/document/7371705 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwGA3bTp5UNvE3OXg0XZukaXKsY2MIGx6c7DbyqzjETUZ78a83X9tNEQ9CD6WUr01beK_Je-9D6M5khbQB2glkrxNeUEuUkJwwLTy1LNFSgjl5NhfTBX9cpssOuj94Ybz3tfjMR7Bbr-W7ra1gqmyYsQzSX7qoK2PaeLX23w4VmeAyVq0FL4nVcD7KQbqVRjCx8aN1So0ck2M021-zEYy8RVVpIvv5K47xvzd1ggbfHj38dECfU9Txmz56yPHMl_rVV00AM87byHAcuCkOXA-_rHfgGMHzRv6Nx-_GO6gAxaC1zAAtJuPn0ZS0XRLImsayJDpwPq65MowyE_Dam8LxzAXexArtUslcAH3tqVGaaUOVLLhOIESGi3CqiNkZ6m22G3-OcGCLVrrwC5Uqy1OWmbDJInE-FBbaigvUh_GvPpogjFU79Mu_D1-hI3j8jSDrGvXKXeVvAoKX5rZ-dV-D1JuZ |
link.rule.ids | 310,311,786,790,795,796,802,27958,55109 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT4NAFHyp9aAnNa3x2z14FNqyy7Ica9OmaiEeWtNbs1_ExtiaBi7-et8CVWM8mHAgQB5slmSGZWYewI2KMqER2j2Xve6xLNBezAXzqOQ20LQnhXDm5CTl4xl7mIfzBtx-eWGstaX4zPput_yXb9a6cEtlnYhGLv1lB3YR57tx5dbavj0BjzgT3bg24eH5TjroO_FW6LuljR_NU0rsGB1Asr1rJRl59Ytc-frjVyDjfx_rENrfLj3y9IU_R9Cwqxbc9Ulic_liiyqCmfTr0HCC7JQg2yPPy43zjJC0EoCT4ZuyxlVwxVxzmTbMRsPpYOzVfRK8ZdAVuSeR9THJYkUDqhCxrcoMiwwyJ5pJEwpqEPalDVQsqVRBLDImey5GhnG8lHfpMTRX65U9AYJ8UQuDH1FhrFlII4WbyHrGYmEuNT-Flhv_4r2KwljUQz_7-_A17I2nyWQxuU8fz2HfTUUlz7qAZr4p7CXiea6uymn8BOvJnu8 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+IEEE+14th+International+Symposium+on+Network+Computing+and+Applications&rft.atitle=A+Metaheuristic+Approach+for+the+Virtual+Network+Embedding+Problem&rft.au=Araujo%2C+Samuel+M.A.&rft.au=Guidoni%2C+Daniel+L.&rft.au=De+Souza%2C+Fernanda+S.H.&rft.date=2015-09-01&rft.pub=IEEE&rft.spage=68&rft.epage=75&rft_id=info:doi/10.1109%2FNCA.2015.40&rft.externalDocID=7371705 |