Path Enumeration Solution for Evaluating Reliability, Based on the Path Algebra Framework

Path Enumeration Solution for Evaluating Reliability, Based on the Path Algebra Framework | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article Path Enumeration Solution for Evaluating Reliability, Based on the Path Algebra Framework Stelios Prekas, Panagiotis Trakadas, Panagiotis Karkazis This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-4023284/v1 This work is licensed under a CC BY 4.0 License Status: Published Journal Publication published 10 Aug, 2024 Read the published version in Journal of Network and Systems Management → Version 1 posted 7 You are reading this latest preprint version Abstract The demand for connectivity in this fourth industrial revolution, is growing in an exponential rate. As the Fourth-Generation communication systems are replaced by the Fifth and Sixth-Generation ones, a plethora of fundamental performance issues need to constantly be addressed. Virtual network reliability is one of those main challenges for deploying resilient service-centric and user-centric scenarios in Next-Generation Networks. The need for strengthening critical applications dictates the emergence of mechanisms that could inherently produce more reliable resource allocations, either at the cloud or edge level. However, until the adoption of fully artificially intelligent management systems, the enhancement of existing resource evaluation and allocation mechanisms is mandatory during this transitional era. To reach this pressing milestone, we will have to revise the already deployed reliability frameworks, assessing their orchestrating stages. Our research focuses on providing a novel evaluation mechanism that could successfully replace traditional path choosing techniques in reliability prone algorithms, regardless of their orientation. The proposed synthesized metrics enumerate the candidate paths validly and optimally, by adhering to the Path Algebra fundamental properties of monotonicity and isotonicity. Such an implementation can be deployed seamlessly, either on legacy or modern architectures, cementing the innovative qualities of its design. The experimental results of our simulations indicate that the proposed solution favors substantially more reliable paths than its shortest-path counterpart. Reliability Path Algebra Composite Metric Path Enumeration Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Published Journal Publication published 10 Aug, 2024 Read the published version in Journal of Network and Systems Management → Version 1 posted Editorial decision: Revision requested 23 Jul, 2024 Reviews received at journal 23 Jul, 2024 Reviewers agreed at journal 23 Jul, 2024 Reviewers invited by journal 23 Jul, 2024 Editor assigned by journal 10 May, 2024 Submission checks completed at journal 08 Mar, 2024 First submitted to journal 07 Mar, 2024 You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-4023284","acceptedTermsAndConditions":true,"allowDirectSubmit":false,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":277236184,"identity":"1908a1f1-4660-467b-acb2-9ede860acdf7","order_by":0,"name":"Stelios Prekas","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAAAvklEQVRIiWNgGAWjYJACxgYGBjkIRYoWY9K1JBKvXn5278OHM2rq0jfcbm6T+MFQm09Qi8Gd48aGG44dzt1w52CbZA/DcUuC1hlIpLFJPmA7kLvhRmLbDR6GYwaEHTYjjf3ng3916QZALTf/EKOF4UYaG+PGNuYEkJbbPAw1hLUY3DnGLDmz77DhzBuJ7b9lDA4Q4bDZbYwfe77VyfPdSH9s+KaijgiHSaBaepiwDjQtDHVEaBkFo2AUjIKRBgC9E0FB2jF+6AAAAABJRU5ErkJggg==","orcid":"","institution":"University of West Attica","correspondingAuthor":true,"prefix":"","firstName":"Stelios","middleName":"","lastName":"Prekas","suffix":""},{"id":277236185,"identity":"877919ec-bbdf-4319-b5b9-d27c77e1b3f4","order_by":1,"name":"Panagiotis Trakadas","email":"","orcid":"","institution":"National and Kapodistrian University of Athens","correspondingAuthor":false,"prefix":"","firstName":"Panagiotis","middleName":"","lastName":"Trakadas","suffix":""},{"id":277236186,"identity":"2a7cf2bb-91f6-446e-be33-3854ebf2e973","order_by":2,"name":"Panagiotis Karkazis","email":"","orcid":"","institution":"University of West Attica","correspondingAuthor":false,"prefix":"","firstName":"Panagiotis","middleName":"","lastName":"Karkazis","suffix":""}],"badges":[],"createdAt":"2024-03-07 07:14:50","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-4023284/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-4023284/v1","draftVersion":[],"editorialEvents":[{"content":"https://doi.org/10.1007/s10922-024-09854-4","type":"published","date":"2024-08-10T15:58:02+00:00"}],"editorialNote":"","failedWorkflow":false,"files":[{"id":62298589,"identity":"8951b190-728e-4ad5-89ed-01ac64c94d2d","added_by":"auto","created_at":"2024-08-12 16:15:02","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":2963455,"visible":true,"origin":"","legend":"","description":"","filename":"reliabilitymetric.pdf","url":"https://assets-eu.researchsquare.com/files/rs-4023284/v1_covered_d28a2f73-6368-4446-b403-877054f8c6e9.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"Path Enumeration Solution for Evaluating Reliability, Based on the Path Algebra Framework","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":false,"highlight":"","institution":"","isAcceptedByJournal":true,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"journal-of-network-and-systems-management","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"jons","sideBox":"Learn more about [Journal of Network and Systems Management](http://link.springer.com/journal/10922)","snPcode":"10922","submissionUrl":"https://submission.nature.com/new-submission/10922/3","title":"Journal of Network and Systems Management","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"em","reportingPortfolio":"Springer Hybrid","inReviewEnabled":true,"inReviewRevisionsEnabled":false},"keywords":"Reliability, Path Algebra, Composite Metric, Path Enumeration","lastPublishedDoi":"10.21203/rs.3.rs-4023284/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-4023284/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eThe demand for connectivity in this fourth industrial revolution, is growing in an exponential rate. As the Fourth-Generation communication systems are replaced by the Fifth and Sixth-Generation ones, a plethora of fundamental performance issues need to constantly be addressed. Virtual network reliability is one of those main challenges for deploying resilient service-centric and user-centric scenarios in Next-Generation Networks. The need for strengthening critical applications dictates the emergence of mechanisms that could inherently produce more reliable resource allocations, either at the cloud or edge level. However, until the adoption of fully artificially intelligent management systems, the enhancement of existing resource evaluation and allocation mechanisms is mandatory during this transitional era. To reach this pressing milestone, we will have to revise the already deployed reliability frameworks, assessing their orchestrating stages. Our research focuses on providing a novel evaluation mechanism that could successfully replace traditional path choosing techniques in reliability prone algorithms, regardless of their orientation. The proposed synthesized metrics enumerate the candidate paths validly and optimally, by adhering to the Path Algebra fundamental properties of monotonicity and isotonicity. Such an implementation can be deployed seamlessly, either on legacy or modern architectures, cementing the innovative qualities of its design. The experimental results of our simulations indicate that the proposed solution favors substantially more reliable paths than its shortest-path counterpart.\u003c/p\u003e","manuscriptTitle":"Path Enumeration Solution for Evaluating Reliability, Based on the Path Algebra Framework","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2024-03-12 18:26:42","doi":"10.21203/rs.3.rs-4023284/v1","editorialEvents":[{"type":"communityComments","content":0},{"type":"decision","content":"Revision requested","date":"2024-07-23T15:05:50+00:00","index":"","fulltext":""},{"type":"editorInvitedReview","content":"","date":"2024-07-23T15:05:19+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"259591380469866410613291178111341473217","date":"2024-07-23T15:01:57+00:00","index":"hide","fulltext":""},{"type":"reviewersInvited","content":"","date":"2024-07-23T14:56:01+00:00","index":"","fulltext":""},{"type":"editorAssigned","content":"","date":"2024-05-10T14:41:49+00:00","index":"","fulltext":""},{"type":"checksComplete","content":"","date":"2024-03-08T05:51:38+00:00","index":"","fulltext":""},{"type":"submitted","content":"Journal of Network and Systems Management","date":"2024-03-07T06:50:49+00:00","index":"","fulltext":""}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"journal-of-network-and-systems-management","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"jons","sideBox":"Learn more about [Journal of Network and Systems Management](http://link.springer.com/journal/10922)","snPcode":"10922","submissionUrl":"https://submission.nature.com/new-submission/10922/3","title":"Journal of Network and Systems Management","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"em","reportingPortfolio":"Springer Hybrid","inReviewEnabled":true,"inReviewRevisionsEnabled":false}}],"origin":"","ownerIdentity":"92e15ca2-0b5e-401f-aac8-dbc2134dcc4c","owner":[],"postedDate":"March 12th, 2024","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"published-in-journal","subjectAreas":[],"tags":[],"updatedAt":"2024-08-12T16:05:44+00:00","versionOfRecord":{"articleIdentity":"rs-4023284","link":"https://doi.org/10.1007/s10922-024-09854-4","journal":{"identity":"journal-of-network-and-systems-management","isVorOnly":false,"title":"Journal of Network and Systems Management"},"publishedOn":"2024-08-10 15:58:02","publishedOnDateReadable":"August 10th, 2024"},"versionCreatedAt":"2024-03-12 18:26:42","video":"","vorDoi":"10.1007/s10922-024-09854-4","vorDoiUrl":"https://doi.org/10.1007/s10922-024-09854-4","workflowStages":[]},"version":"v1","identity":"rs-4023284","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-4023284","identity":"rs-4023284","version":["v1"]},"buildId":"qtupq5eGEP_6zYnWcrvyt","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}