A deep reinforcement learning-based algorithm for reliability-aware multi-domain service deployment in smart ecosystems

The transition towards full network virtualization will see services for smart ecosystems including smart metering, healthcare and transportation among others, being deployed as Service Function Chains (SFCs) comprised of an ordered set of virtual network functions. However, since such services are...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Neural computing & applications 2023-11, Vol.35 (33), p.23795-23817
Hauptverfasser: Kibalya, Godfrey, Serrat, Joan, Gorricho, Juan-Luis, Okello, Dorothy, Zhang, Peiying
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 23817
container_issue 33
container_start_page 23795
container_title Neural computing & applications
container_volume 35
creator Kibalya, Godfrey
Serrat, Joan
Gorricho, Juan-Luis
Okello, Dorothy
Zhang, Peiying
description The transition towards full network virtualization will see services for smart ecosystems including smart metering, healthcare and transportation among others, being deployed as Service Function Chains (SFCs) comprised of an ordered set of virtual network functions. However, since such services are usually deployed in remote cloud networks, the SFCs may transcend multiple domains belonging to different Infrastructure Providers (InPs), possibly with differing policies regarding billing and Quality-of-service (QoS) guarantees. Therefore, efficiently allocating the exhaustible network resources to the different SFCs while meeting the stringent requirements of the services such as delay and QoS among others, remains a complex challenge, especially under limited information disclosure by the InPs. In this work, we formulate the SFC deployment problem across multiple domains focusing on delay constraints, and propose a framework for SFC orchestration which adheres to the privacy requirements of the InPs. Then, we propose a reinforcement learning (RL)-based algorithm for partitioning the SFC request across the different InPs while considering service reliability across the participating InPs. Such RL-based algorithms have the intelligence to infer undisclosed InP information from historical data obtained from past experiences. Simulation results, considering both online and offline scenarios, reveal that the proposed algorithm results in up to 10% improvement in terms of acceptance ratio and provisioning cost compared to the benchmark algorithms, with up to more than 90% saving in execution time for large networks. In addition, the paper proposes an enhancement to a state-of-the-art algorithm which results in up to 5% improvement in terms of provisioning cost.
doi_str_mv 10.1007/s00521-020-05372-x
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2878917354</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2878917354</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-98b48a5a9e872de8c8c4cb8c4b1704396ae4677733a3a77e64207cf1c2be17a23</originalsourceid><addsrcrecordid>eNp9kE1LAzEQhoMoWKt_wFPAczRfu8keS_ELCl70HLLZ2ZqyXyZb2_57067gzcsMzDzvO8OL0C2j94xS9RApzTgjlFNCM6E42Z-hGZNCEEEzfY5mtJBpnUtxia5i3FBKZa6zGdotcAUw4AC-q_vgoIVuxA3Y0PluTUobocK2WffBj58tTkhCG29L3_jxQOzOBsDtthk9qfrW-g5HCN_eQbIdmv5wsjtOWxtGDK6PhzhCG6_RRW2bCDe_fY4-nh7fly9k9fb8ulysiBOsGEmhS6ltZgvQilegnXbSlamUTFEpityCzJVSQlhhlYJccqpczRwvgSnLxRzdTb5D6L-2EEez6behSycN10oXTIlMJopPlAt9jAFqMwSfPj4YRs0xYDMFbFLA5hSw2SeRmEQxwd0awp_1P6ofUXaBHQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2878917354</pqid></control><display><type>article</type><title>A deep reinforcement learning-based algorithm for reliability-aware multi-domain service deployment in smart ecosystems</title><source>SpringerLink Journals - AutoHoldings</source><creator>Kibalya, Godfrey ; Serrat, Joan ; Gorricho, Juan-Luis ; Okello, Dorothy ; Zhang, Peiying</creator><creatorcontrib>Kibalya, Godfrey ; Serrat, Joan ; Gorricho, Juan-Luis ; Okello, Dorothy ; Zhang, Peiying</creatorcontrib><description>The transition towards full network virtualization will see services for smart ecosystems including smart metering, healthcare and transportation among others, being deployed as Service Function Chains (SFCs) comprised of an ordered set of virtual network functions. However, since such services are usually deployed in remote cloud networks, the SFCs may transcend multiple domains belonging to different Infrastructure Providers (InPs), possibly with differing policies regarding billing and Quality-of-service (QoS) guarantees. Therefore, efficiently allocating the exhaustible network resources to the different SFCs while meeting the stringent requirements of the services such as delay and QoS among others, remains a complex challenge, especially under limited information disclosure by the InPs. In this work, we formulate the SFC deployment problem across multiple domains focusing on delay constraints, and propose a framework for SFC orchestration which adheres to the privacy requirements of the InPs. Then, we propose a reinforcement learning (RL)-based algorithm for partitioning the SFC request across the different InPs while considering service reliability across the participating InPs. Such RL-based algorithms have the intelligence to infer undisclosed InP information from historical data obtained from past experiences. Simulation results, considering both online and offline scenarios, reveal that the proposed algorithm results in up to 10% improvement in terms of acceptance ratio and provisioning cost compared to the benchmark algorithms, with up to more than 90% saving in execution time for large networks. In addition, the paper proposes an enhancement to a state-of-the-art algorithm which results in up to 5% improvement in terms of provisioning cost.</description><identifier>ISSN: 0941-0643</identifier><identifier>EISSN: 1433-3058</identifier><identifier>DOI: 10.1007/s00521-020-05372-x</identifier><language>eng</language><publisher>London: Springer London</publisher><subject>Algorithms ; Artificial Intelligence ; Computational Biology/Bioinformatics ; Computational Science and Engineering ; Computer Science ; Data Mining and Knowledge Discovery ; Deep learning ; Domains ; Image Processing and Computer Vision ; Machine learning ; Probability and Statistics in Computer Science ; Provisioning ; Quality of service architectures ; Reliability ; S.I. : Deep Neuro-Fuzzy Analytics in Smart Ecosystems ; S.I: Deep Neuro-Fuzzy Analytics for Intelligent Big Data Processing in Smart Ecosystems ; Virtual networks</subject><ispartof>Neural computing &amp; applications, 2023-11, Vol.35 (33), p.23795-23817</ispartof><rights>Springer-Verlag London Ltd., part of Springer Nature 2020</rights><rights>Springer-Verlag London Ltd., part of Springer Nature 2020.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-98b48a5a9e872de8c8c4cb8c4b1704396ae4677733a3a77e64207cf1c2be17a23</citedby><cites>FETCH-LOGICAL-c319t-98b48a5a9e872de8c8c4cb8c4b1704396ae4677733a3a77e64207cf1c2be17a23</cites><orcidid>0000-0002-7053-3756</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s00521-020-05372-x$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s00521-020-05372-x$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Kibalya, Godfrey</creatorcontrib><creatorcontrib>Serrat, Joan</creatorcontrib><creatorcontrib>Gorricho, Juan-Luis</creatorcontrib><creatorcontrib>Okello, Dorothy</creatorcontrib><creatorcontrib>Zhang, Peiying</creatorcontrib><title>A deep reinforcement learning-based algorithm for reliability-aware multi-domain service deployment in smart ecosystems</title><title>Neural computing &amp; applications</title><addtitle>Neural Comput &amp; Applic</addtitle><description>The transition towards full network virtualization will see services for smart ecosystems including smart metering, healthcare and transportation among others, being deployed as Service Function Chains (SFCs) comprised of an ordered set of virtual network functions. However, since such services are usually deployed in remote cloud networks, the SFCs may transcend multiple domains belonging to different Infrastructure Providers (InPs), possibly with differing policies regarding billing and Quality-of-service (QoS) guarantees. Therefore, efficiently allocating the exhaustible network resources to the different SFCs while meeting the stringent requirements of the services such as delay and QoS among others, remains a complex challenge, especially under limited information disclosure by the InPs. In this work, we formulate the SFC deployment problem across multiple domains focusing on delay constraints, and propose a framework for SFC orchestration which adheres to the privacy requirements of the InPs. Then, we propose a reinforcement learning (RL)-based algorithm for partitioning the SFC request across the different InPs while considering service reliability across the participating InPs. Such RL-based algorithms have the intelligence to infer undisclosed InP information from historical data obtained from past experiences. Simulation results, considering both online and offline scenarios, reveal that the proposed algorithm results in up to 10% improvement in terms of acceptance ratio and provisioning cost compared to the benchmark algorithms, with up to more than 90% saving in execution time for large networks. In addition, the paper proposes an enhancement to a state-of-the-art algorithm which results in up to 5% improvement in terms of provisioning cost.</description><subject>Algorithms</subject><subject>Artificial Intelligence</subject><subject>Computational Biology/Bioinformatics</subject><subject>Computational Science and Engineering</subject><subject>Computer Science</subject><subject>Data Mining and Knowledge Discovery</subject><subject>Deep learning</subject><subject>Domains</subject><subject>Image Processing and Computer Vision</subject><subject>Machine learning</subject><subject>Probability and Statistics in Computer Science</subject><subject>Provisioning</subject><subject>Quality of service architectures</subject><subject>Reliability</subject><subject>S.I. : Deep Neuro-Fuzzy Analytics in Smart Ecosystems</subject><subject>S.I: Deep Neuro-Fuzzy Analytics for Intelligent Big Data Processing in Smart Ecosystems</subject><subject>Virtual networks</subject><issn>0941-0643</issn><issn>1433-3058</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNp9kE1LAzEQhoMoWKt_wFPAczRfu8keS_ELCl70HLLZ2ZqyXyZb2_57067gzcsMzDzvO8OL0C2j94xS9RApzTgjlFNCM6E42Z-hGZNCEEEzfY5mtJBpnUtxia5i3FBKZa6zGdotcAUw4AC-q_vgoIVuxA3Y0PluTUobocK2WffBj58tTkhCG29L3_jxQOzOBsDtthk9qfrW-g5HCN_eQbIdmv5wsjtOWxtGDK6PhzhCG6_RRW2bCDe_fY4-nh7fly9k9fb8ulysiBOsGEmhS6ltZgvQilegnXbSlamUTFEpityCzJVSQlhhlYJccqpczRwvgSnLxRzdTb5D6L-2EEez6behSycN10oXTIlMJopPlAt9jAFqMwSfPj4YRs0xYDMFbFLA5hSw2SeRmEQxwd0awp_1P6ofUXaBHQ</recordid><startdate>20231101</startdate><enddate>20231101</enddate><creator>Kibalya, Godfrey</creator><creator>Serrat, Joan</creator><creator>Gorricho, Juan-Luis</creator><creator>Okello, Dorothy</creator><creator>Zhang, Peiying</creator><general>Springer London</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><orcidid>https://orcid.org/0000-0002-7053-3756</orcidid></search><sort><creationdate>20231101</creationdate><title>A deep reinforcement learning-based algorithm for reliability-aware multi-domain service deployment in smart ecosystems</title><author>Kibalya, Godfrey ; Serrat, Joan ; Gorricho, Juan-Luis ; Okello, Dorothy ; Zhang, Peiying</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-98b48a5a9e872de8c8c4cb8c4b1704396ae4677733a3a77e64207cf1c2be17a23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Artificial Intelligence</topic><topic>Computational Biology/Bioinformatics</topic><topic>Computational Science and Engineering</topic><topic>Computer Science</topic><topic>Data Mining and Knowledge Discovery</topic><topic>Deep learning</topic><topic>Domains</topic><topic>Image Processing and Computer Vision</topic><topic>Machine learning</topic><topic>Probability and Statistics in Computer Science</topic><topic>Provisioning</topic><topic>Quality of service architectures</topic><topic>Reliability</topic><topic>S.I. : Deep Neuro-Fuzzy Analytics in Smart Ecosystems</topic><topic>S.I: Deep Neuro-Fuzzy Analytics for Intelligent Big Data Processing in Smart Ecosystems</topic><topic>Virtual networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kibalya, Godfrey</creatorcontrib><creatorcontrib>Serrat, Joan</creatorcontrib><creatorcontrib>Gorricho, Juan-Luis</creatorcontrib><creatorcontrib>Okello, Dorothy</creatorcontrib><creatorcontrib>Zhang, Peiying</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><jtitle>Neural computing &amp; applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kibalya, Godfrey</au><au>Serrat, Joan</au><au>Gorricho, Juan-Luis</au><au>Okello, Dorothy</au><au>Zhang, Peiying</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A deep reinforcement learning-based algorithm for reliability-aware multi-domain service deployment in smart ecosystems</atitle><jtitle>Neural computing &amp; applications</jtitle><stitle>Neural Comput &amp; Applic</stitle><date>2023-11-01</date><risdate>2023</risdate><volume>35</volume><issue>33</issue><spage>23795</spage><epage>23817</epage><pages>23795-23817</pages><issn>0941-0643</issn><eissn>1433-3058</eissn><abstract>The transition towards full network virtualization will see services for smart ecosystems including smart metering, healthcare and transportation among others, being deployed as Service Function Chains (SFCs) comprised of an ordered set of virtual network functions. However, since such services are usually deployed in remote cloud networks, the SFCs may transcend multiple domains belonging to different Infrastructure Providers (InPs), possibly with differing policies regarding billing and Quality-of-service (QoS) guarantees. Therefore, efficiently allocating the exhaustible network resources to the different SFCs while meeting the stringent requirements of the services such as delay and QoS among others, remains a complex challenge, especially under limited information disclosure by the InPs. In this work, we formulate the SFC deployment problem across multiple domains focusing on delay constraints, and propose a framework for SFC orchestration which adheres to the privacy requirements of the InPs. Then, we propose a reinforcement learning (RL)-based algorithm for partitioning the SFC request across the different InPs while considering service reliability across the participating InPs. Such RL-based algorithms have the intelligence to infer undisclosed InP information from historical data obtained from past experiences. Simulation results, considering both online and offline scenarios, reveal that the proposed algorithm results in up to 10% improvement in terms of acceptance ratio and provisioning cost compared to the benchmark algorithms, with up to more than 90% saving in execution time for large networks. In addition, the paper proposes an enhancement to a state-of-the-art algorithm which results in up to 5% improvement in terms of provisioning cost.</abstract><cop>London</cop><pub>Springer London</pub><doi>10.1007/s00521-020-05372-x</doi><tpages>23</tpages><orcidid>https://orcid.org/0000-0002-7053-3756</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0941-0643
ispartof Neural computing & applications, 2023-11, Vol.35 (33), p.23795-23817
issn 0941-0643
1433-3058
language eng
recordid cdi_proquest_journals_2878917354
source SpringerLink Journals - AutoHoldings
subjects Algorithms
Artificial Intelligence
Computational Biology/Bioinformatics
Computational Science and Engineering
Computer Science
Data Mining and Knowledge Discovery
Deep learning
Domains
Image Processing and Computer Vision
Machine learning
Probability and Statistics in Computer Science
Provisioning
Quality of service architectures
Reliability
S.I. : Deep Neuro-Fuzzy Analytics in Smart Ecosystems
S.I: Deep Neuro-Fuzzy Analytics for Intelligent Big Data Processing in Smart Ecosystems
Virtual networks
title A deep reinforcement learning-based algorithm for reliability-aware multi-domain service deployment in smart ecosystems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T23%3A14%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20deep%20reinforcement%20learning-based%20algorithm%20for%20reliability-aware%20multi-domain%20service%20deployment%20in%20smart%20ecosystems&rft.jtitle=Neural%20computing%20&%20applications&rft.au=Kibalya,%20Godfrey&rft.date=2023-11-01&rft.volume=35&rft.issue=33&rft.spage=23795&rft.epage=23817&rft.pages=23795-23817&rft.issn=0941-0643&rft.eissn=1433-3058&rft_id=info:doi/10.1007/s00521-020-05372-x&rft_dat=%3Cproquest_cross%3E2878917354%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2878917354&rft_id=info:pmid/&rfr_iscdi=true