Distributed Algorithms for Multi-Resource Allocation

Novel network infrastructures require the distribution of computing and network resource control to meet stringent requirements in terms of latency, reliability and bitrate. 5G systems bring a key novelty in systems design that it the 'network slice'as a new resource provisioning entity. A...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on parallel and distributed systems Ročník 33; číslo 10; s. 2524 - 2539
Hlavní autoři:	Fossati, Francesca, Rovedakis, Stephane, Secci, Stefano
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.10.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Témata:	Algorithms Computation Computer Science Decision making Delays Distributed algorithms Games Multi-resource allocation Network reliability network resource control Network slicing Networking and Internet Architecture Numerical analysis Priority scheduling Provisioning Radio access networks Resource allocation Resource management Service level agreements Systems design
ISSN:	1045-9219, 1558-2183
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	Novel network infrastructures require the distribution of computing and network resource control to meet stringent requirements in terms of latency, reliability and bitrate. 5G systems bring a key novelty in systems design that it the 'network slice'as a new resource provisioning entity. A network slice is meant to serve end-to-end services as a composition of different network and system resources as radio, link, storage and computing resources. Conventionally, each resource is managed by a distinct decision-maker, platform, provider, orchestrator or controller. Naturally, centralized slice orchestration approaches are proposed in the literature, where a multi-domain orchestrator allocates the resources, for instance using a multi-resource allocation rule. Nonetheless, while simplifying the algorithmic approach, centralization can come at the expense of scalability and performance. In this article, we propose new ways to distribute the slice multi-resource resource allocation problem, using cascade and parallel resource allocations that are functionally compatible with novel software platforms. We also show how to adapt the proposed algorithms to make them able to guarantee service level agreements on the minimum resource needed, and to take into account deadline priority policy scheduling. We provide an exhaustive analysis of the advantages and disadvantages of the different approaches, including a numerical analysis for a realistic setting.
AbstractList	Novel network infrastructures require the distribution of computing and network resource control to meet stringent requirements in terms of latency, reliability and bitrate. 5G systems bring a key novelty in systems design that it the 'network slice'as a new resource provisioning entity. A network slice is meant to serve end-to-end services as a composition of different network and system resources as radio, link, storage and computing resources. Conventionally, each resource is managed by a distinct decision-maker, platform, provider, orchestrator or controller. Naturally, centralized slice orchestration approaches are proposed in the literature, where a multi-domain orchestrator allocates the resources, for instance using a multi-resource allocation rule. Nonetheless, while simplifying the algorithmic approach, centralization can come at the expense of scalability and performance. In this paper, we propose new ways to distribute the slice multi-resource resource allocation problem, using cascade and parallel resource allocations that are functionally compatible with novel software platforms. We also show how to adapt the proposed algorithms to make them able to guarantee service level agreements on the minimum resource needed, and to take into account deadline priority policy scheduling. We provide an exhaustive analysis of the advantages and disadvantages of the different approaches, including a numerical analysis for a realistic setting. Novel network infrastructures require the distribution of computing and network resource control to meet stringent requirements in terms of latency, reliability and bitrate. 5G systems bring a key novelty in systems design that it the ‘network slice’as a new resource provisioning entity. A network slice is meant to serve end-to-end services as a composition of different network and system resources as radio, link, storage and computing resources. Conventionally, each resource is managed by a distinct decision-maker, platform, provider, orchestrator or controller. Naturally, centralized slice orchestration approaches are proposed in the literature, where a multi-domain orchestrator allocates the resources, for instance using a multi-resource allocation rule. Nonetheless, while simplifying the algorithmic approach, centralization can come at the expense of scalability and performance. In this article, we propose new ways to distribute the slice multi-resource resource allocation problem, using cascade and parallel resource allocations that are functionally compatible with novel software platforms. We also show how to adapt the proposed algorithms to make them able to guarantee service level agreements on the minimum resource needed, and to take into account deadline priority policy scheduling. We provide an exhaustive analysis of the advantages and disadvantages of the different approaches, including a numerical analysis for a realistic setting.
Author	Fossati, Francesca Secci, Stefano Rovedakis, Stephane
Author_xml	– sequence: 1 givenname: Francesca surname: Fossati fullname: Fossati, Francesca email: francesca.fossati@l2s.centralesupelec.fr organization: CentraleSupélec, Gif-sur-Yvette, France – sequence: 2 givenname: Stephane surname: Rovedakis fullname: Rovedakis, Stephane email: stephane.rovedakis@cnam.fr organization: Cnam, Cedric, Paris, France – sequence: 3 givenname: Stefano orcidid: 0000-0002-6129-0676 surname: Secci fullname: Secci, Stefano email: stefano.secci@cnam.fr organization: Cnam, Cedric, Paris, France
BackLink	https://hal.science/hal-03533348$$DView record in HAL
BookMark	eNp9kD9PwzAQxS1UJNrCB0AslZgYUvw3iceqBYpUBIIyW45jU1dpXGwHiW9PQqoODEx3uvfe3ek3AoPa1RqASwSnCEF-u35ZvE0xxHhKEKUkS0_AEDGWJxjlZND2kLKEY8TPwCiELYSIMkiHgC5siN4WTdTlZFZ9OG_jZhcmxvnJU1NFm7zq4BqvdKtWTsloXX0OTo2sgr441DF4v79bz5fJ6vnhcT5bJYpkMCbYkJyXSBqDy8JIhSnJJUmR0lAVUlMpmSREowJzjTAvVAllWUKuDTOattoY3PR7N7ISe2930n8LJ61Yzlaim0HCCCE0_0Kt97r37r37bHSIYtu-XbfvCZzSjGLCeN66UO9S3oXgtTmuRVB0IEUHUnQgxQFkm8n-ZJSNvxyil7b6N3nVJ63W-niJp5yhDJIf6zeCQw
CODEN	ITDSEO
CitedBy_id	crossref_primary_10_1109_TPDS_2025_3594741 crossref_primary_10_1109_TPDS_2023_3310013 crossref_primary_10_1016_j_future_2024_03_001 crossref_primary_10_1109_JSYST_2024_3397829 crossref_primary_10_1109_TAC_2024_3419818 crossref_primary_10_3390_bioengineering12060626
Cites_doi	10.1109/ACCESS.2018.2872781 10.1109/TNET.2018.2878644 10.1109/SKG.2012.40 10.1109/TNET.2020.2979667 10.1109/TNSM.2017.2743066 10.1109/ICC.2017.7996490 10.1038/sj.jors.2600523 10.1109/INFOCOM.2017.8057046 10.1109/90.879343 10.1109/GLOCOM.2017.8254074 10.23919/IFIPNetworking.2017.8264839 10.1109/TNET.2017.2720668 10.1109/NOMS47738.2020.9110391 10.1109/IPDPS.2009.5161228 10.1109/TPDS.2013.171 10.1109/JSAC.2018.2869964 10.1016/j.mathsocsci.2014.09.002 10.1109/INFOCOM.2018.8486303 10.1109/NoF47743.2019.9014995 10.1109/JSAC.2019.2894305
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022 Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022 – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC VOOES
DOI	10.1109/TPDS.2022.3144376
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1558-2183
EndPage	2539
ExternalDocumentID	oai:HAL:hal-03533348v1 10_1109_TPDS_2022_3144376 9695170
Genre	orig-research
GrantInformation_xml	– fundername: Agence Nationale de la Recherche grantid: ANR-18-CE25-0012 funderid: 10.13039/501100001665
GroupedDBID	--Z -~X .DC 0R~ 29I 4.4 5GY 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS TN5 TWZ UHB AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC VOOES
ID	FETCH-LOGICAL-c370t-2f389d1aff2dbfac2438a361ce0cbae4aa5a33e1b29e129bcd0add09ef5fe45a3
IEDL.DBID	RIE
ISICitedReferencesCount	7
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000778902100003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1045-9219
IngestDate	Tue Oct 14 20:24:13 EDT 2025 Sun Jun 29 12:35:05 EDT 2025 Tue Nov 18 22:27:46 EST 2025 Sat Nov 29 06:06:49 EST 2025 Wed Aug 27 02:40:51 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	10
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c370t-2f389d1aff2dbfac2438a361ce0cbae4aa5a33e1b29e129bcd0add09ef5fe45a3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-6129-0676 0000-0003-3598-9472
OpenAccessLink	https://hal.science/hal-03533348
PQID	2647423598
PQPubID	85437
PageCount	16
ParticipantIDs	crossref_primary_10_1109_TPDS_2022_3144376 proquest_journals_2647423598 hal_primary_oai_HAL_hal_03533348v1 ieee_primary_9695170 crossref_citationtrail_10_1109_TPDS_2022_3144376
PublicationCentury	2000
PublicationDate	2022-10-01
PublicationDateYYYYMMDD	2022-10-01
PublicationDate_xml	– month: 10 year: 2022 text: 2022-10-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev	TPDS
PublicationYear	2022
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) – name: Institute of Electrical and Electronics Engineers
References	ref13 ref12 (ref4) 2020 ref15 ref14 ref30 ref32 ru (ref31) 2019 ref17 ref16 ref19 (ref33) 0 ref18 (ref2) 2015 lee (ref26) 2016 (ref3) 0 (ref28) 0 ref23 ref25 ref20 series (ref24) 2015 ref22 coulouris (ref27) 2001 ref21 (ref1) 2016 ghodsi (ref5) 2011 ref29 ref8 ref7 jain (ref10) 1984; 38 ref9 ref6 bertsekas (ref11) 1992; 2
References_xml	– year: 2015 ident: ref2 article-title: 5G white paper-executive version – ident: ref25 doi: 10.1109/ACCESS.2018.2872781 – year: 2015 ident: ref24 article-title: IMT Vision-Framework and overall objectives of the future development of IMT for 2020 and beyond publication-title: Recommendation ITU 2083-0 – ident: ref14 doi: 10.1109/TNET.2018.2878644 – ident: ref29 doi: 10.1109/SKG.2012.40 – year: 0 ident: ref33 – ident: ref6 doi: 10.1109/TNET.2020.2979667 – ident: ref16 doi: 10.1109/TNSM.2017.2743066 – ident: ref21 doi: 10.1109/ICC.2017.7996490 – ident: ref9 doi: 10.1038/sj.jors.2600523 – year: 2016 ident: ref1 article-title: Network slicing for 5G and beyond – year: 0 ident: ref3 – ident: ref22 doi: 10.1109/INFOCOM.2017.8057046 – ident: ref12 doi: 10.1109/90.879343 – ident: ref20 doi: 10.1109/GLOCOM.2017.8254074 – year: 2001 ident: ref27 publication-title: Distributed Systems Concepts and Design 3rdn Ed – ident: ref13 doi: 10.23919/IFIPNetworking.2017.8264839 – volume: 2 year: 1992 ident: ref11 publication-title: Data Network – ident: ref18 doi: 10.1109/TNET.2017.2720668 – ident: ref7 doi: 10.1109/NOMS47738.2020.9110391 – ident: ref15 doi: 10.1109/IPDPS.2009.5161228 – year: 2016 ident: ref26 article-title: Resource management in service chaining publication-title: Internet-draft IETF Secretariat – ident: ref30 doi: 10.1109/TPDS.2013.171 – ident: ref19 doi: 10.1109/JSAC.2018.2869964 – ident: ref8 doi: 10.1016/j.mathsocsci.2014.09.002 – volume: 38 year: 1984 ident: ref10 publication-title: A quantitative measure of fairness and discrimination for resource allocation in shared computer system – start-page: 323 year: 2011 ident: ref5 article-title: Dominant resource fairness: Fair allocation of multiple resource types publication-title: Proc 8th USENIX Conf Netw Syst Des Implementation – ident: ref17 doi: 10.1109/INFOCOM.2018.8486303 – start-page: 63 year: 2019 ident: ref31 article-title: A deadline constrained preemptive scheduler using queuing systems for multi-tenancy clouds publication-title: Proc IEEE 12th Int Conf Cloud Comput – year: 0 ident: ref28 – year: 2020 ident: ref4 – ident: ref32 doi: 10.1109/NoF47743.2019.9014995 – ident: ref23 doi: 10.1109/JSAC.2019.2894305
SSID	ssj0014504
Score	2.435399
Snippet	Novel network infrastructures require the distribution of computing and network resource control to meet stringent requirements in terms of latency,...
SourceID	hal proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	2524
SubjectTerms	Algorithms Computation Computer Science Decision making Delays Distributed algorithms Games Multi-resource allocation Network reliability network resource control Network slicing Networking and Internet Architecture Numerical analysis Priority scheduling Provisioning Radio access networks Resource allocation Resource management Service level agreements Systems design
Title	Distributed Algorithms for Multi-Resource Allocation
URI	https://ieeexplore.ieee.org/document/9695170 https://www.proquest.com/docview/2647423598 https://hal.science/hal-03533348
Volume	33
WOSCitedRecordID	wos000778902100003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5UPOjBt7i-KOJJjKZNum2Oiw88iAgqeCtJOlFBd2V39fc7k-0WQRG8lSaB0K-T-SbJfANwqB05EZsr4ULQQqsMhdOlF7VHSw6LsyGjzux1cXNTPj6a2xk4bnNhEDFePsMTfoxn-fXAf_BW2anpEh8oKECfLYruJFerPTHQeSwVSNFFLgyZYXOCmUpzen97fkeRYJZRgKq1YnmRbz5o9plvQMbSKj_W4-hkLpf_N70VWGrIZNKboL8KM9hfg-VpoYaksds1WPymOrgO-pzFcrnOFdZJ7_VpMHwZP7-NEqKvSczHFdM9fWplX8fYbcDD5cX92ZVoiicIrwo5FlkgKlKnNoSsdsH6TKvSqm7qUXpnUVubW6UwdZlBgsv5WtJSJw2GPKCmtk2Y6w_6uAVJpp0lu2bdKGJXVpnaSokmdYR_IHrYATn9nJVvlMW5wMVrFSMMaSpGoGIEqgaBDhy1Q94nshp_dT4gjNp-LIh91buu-J1URFeVLj_TDqwzIm2vBowO7E4hrRrrHFVEAvmAOjfl9u-jdmCBJzC5tLcLc-PhB-7BvP8cv4yG-_HH-wKarNSq
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1RaxQxEB5qFawPVlvFq1UX8UlMm02yvc3jYS0nnkfBE_oWkuzEFupdubv293cmt7cUKgXflt0Ewn6ZzDeZ5BuATyaQE_GVFiElI4xWKIKpo2gienJYfBsy68yO-uNxfXZmTzfgS3cXBhHz4TM84Mecy29m8Zq3yg7tEfGBPgXojytjlFzd1upyBqbKxQIpvqiEJUNsc5iltIeT0-NfFAsqRSGqMZoFRu54oUfnfAYyF1e5tyJnN3Oy_X8DfAHPWzpZDFb4v4QNnO7A9rpUQ9Fa7g48u6M7uAvmmOVyudIVNsXg8s9sfrE8_7soiMAW-UauWO_q01f2dozeK_h98m3ydSja8gki6r5cCpWIjDSlT0k1IfmojK69Piojyhg8Gu8rrzWWQVkkwEJsJC120mKqEhr69ho2p7MpvoFCmeDJslk5iviV17bxUqItA82ARASxB3L9O11stcW5xMWlyzGGtI4RcIyAaxHoweeuy9VKWOOhxh8Jo64dS2IPByPH76QmwqpNfVP2YJcR6Vq1YPRgfw2pa-1z4YgGcoq6svXev3t9gKfDyc-RG30f_3gLWzyY1RG-fdhczq_xHTyJN8uLxfx9noS308bX8Q
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%3Ajournal&rft.genre=article&rft.atitle=Distributed+Algorithms+for+Multi-Resource+Allocation&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Fossati%2C+Francesca&rft.au=Rovedakis%2C+Stephane&rft.au=Secci%2C+Stefano&rft.date=2022-10-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=33&rft.issue=10&rft.spage=2524&rft_id=info:doi/10.1109%2FTPDS.2022.3144376&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon