FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904115878> ?p ?o ?g. }

• W2904115878 abstract "Network virtualization provides a promising solution to overcome the ossification of current networks, allowing multiple Virtual Network Requests (VNRs) embedded on a common infrastructure. The major challenge in network virtualization is the Virtual Network Embedding (VNE) problem, which is to embed VNRs onto a shared substrate network and known to be $mathcal{NP}$-hard. The topological heterogeneity of VNRs is one important factor hampering the performance of the VNE. However, in many specialized applications and infrastructures, VNRs are of some common structural features $textit{e.g.}$, paths and cycles. To achieve better outcomes, it is thus critical to design dedicated algorithms for these applications and infrastructures by taking into accounting topological characteristics. Besides, paths and cycles are two of the most fundamental topologies that all network structures consist of. Exploiting the characteristics of path and cycle embeddings is vital to tackle the general VNE problem. In this paper, we investigated the path and cycle embedding problems. For path embedding, we proved its $mathcal{NP}$-hardness and inapproximability. Then, by utilizing Multiple Knapsack Problem (MKP) and Multi-Dimensional Knapsack Problem (MDKP), we proposed an efficient and effective MKP-MDKP-based algorithm. For cycle embedding, we proposed a Weighted Directed Auxiliary Graph (WDAG) to develop a polynomial-time algorithm to determine the least-resource-consuming embedding. Numerical results showed our customized algorithms can boost the acceptance ratio and revenue compared to generic embedding algorithms in the literature." @default.
• W2904115878 created "2018-12-22" @default.
• W2904115878 creator A5038697002 @default.
• W2904115878 creator A5039774871 @default.
• W2904115878 creator A5060655603 @default.
• W2904115878 creator A5077664464 @default.
• W2904115878 date "2018-12-15" @default.
• W2904115878 modified "2023-09-27" @default.
• W2904115878 title "On Virtual Network Embedding: Paths and Cycles" @default.
• W2904115878 cites W1652188120 @default.
• W2904115878 cites W1965175276 @default.
• W2904115878 cites W1966600255 @default.
• W2904115878 cites W1968243361 @default.
• W2904115878 cites W1975524622 @default.
• W2904115878 cites W1985752191 @default.
• W2904115878 cites W2013627627 @default.
• W2904115878 cites W2022190032 @default.
• W2904115878 cites W2027588582 @default.
• W2904115878 cites W2038158504 @default.
• W2904115878 cites W2066636486 @default.
• W2904115878 cites W2114298221 @default.
• W2904115878 cites W2125150972 @default.
• W2904115878 cites W2130267070 @default.
• W2904115878 cites W2132238781 @default.
• W2904115878 cites W2137039049 @default.
• W2904115878 cites W2137421268 @default.
• W2904115878 cites W2154571828 @default.
• W2904115878 cites W2155659292 @default.
• W2904115878 cites W2333075008 @default.
• W2904115878 cites W603975761 @default.
• W2904115878 cites W798248036 @default.
• W2904115878 hasPublicationYear "2018" @default.
• W2904115878 type Work @default.
• W2904115878 sameAs 2904115878 @default.
• W2904115878 citedByCount "0" @default.
• W2904115878 crossrefType "posted-content" @default.
• W2904115878 hasAuthorship W2904115878A5038697002 @default.
• W2904115878 hasAuthorship W2904115878A5039774871 @default.
• W2904115878 hasAuthorship W2904115878A5060655603 @default.
• W2904115878 hasAuthorship W2904115878A5077664464 @default.
• W2904115878 hasConcept C111919701 @default.
• W2904115878 hasConcept C113138325 @default.
• W2904115878 hasConcept C11413529 @default.
• W2904115878 hasConcept C114614502 @default.
• W2904115878 hasConcept C120314980 @default.
• W2904115878 hasConcept C127413603 @default.
• W2904115878 hasConcept C154945302 @default.
• W2904115878 hasConcept C184720557 @default.
• W2904115878 hasConcept C199845137 @default.
• W2904115878 hasConcept C2776874963 @default.
• W2904115878 hasConcept C2777735758 @default.
• W2904115878 hasConcept C2779898492 @default.
• W2904115878 hasConcept C31258907 @default.
• W2904115878 hasConcept C33923547 @default.
• W2904115878 hasConcept C41008148 @default.
• W2904115878 hasConcept C41608201 @default.
• W2904115878 hasConcept C513985346 @default.
• W2904115878 hasConcept C62611344 @default.
• W2904115878 hasConcept C66938386 @default.
• W2904115878 hasConcept C79974875 @default.
• W2904115878 hasConcept C80444323 @default.
• W2904115878 hasConceptScore W2904115878C111919701 @default.
• W2904115878 hasConceptScore W2904115878C113138325 @default.
• W2904115878 hasConceptScore W2904115878C11413529 @default.
• W2904115878 hasConceptScore W2904115878C114614502 @default.
• W2904115878 hasConceptScore W2904115878C120314980 @default.
• W2904115878 hasConceptScore W2904115878C127413603 @default.
• W2904115878 hasConceptScore W2904115878C154945302 @default.
• W2904115878 hasConceptScore W2904115878C184720557 @default.
• W2904115878 hasConceptScore W2904115878C199845137 @default.
• W2904115878 hasConceptScore W2904115878C2776874963 @default.
• W2904115878 hasConceptScore W2904115878C2777735758 @default.
• W2904115878 hasConceptScore W2904115878C2779898492 @default.
• W2904115878 hasConceptScore W2904115878C31258907 @default.
• W2904115878 hasConceptScore W2904115878C33923547 @default.
• W2904115878 hasConceptScore W2904115878C41008148 @default.
• W2904115878 hasConceptScore W2904115878C41608201 @default.
• W2904115878 hasConceptScore W2904115878C513985346 @default.
• W2904115878 hasConceptScore W2904115878C62611344 @default.
• W2904115878 hasConceptScore W2904115878C66938386 @default.
• W2904115878 hasConceptScore W2904115878C79974875 @default.
• W2904115878 hasConceptScore W2904115878C80444323 @default.
• W2904115878 hasLocation W29041158781 @default.
• W2904115878 hasOpenAccess W2904115878 @default.
• W2904115878 hasPrimaryLocation W29041158781 @default.
• W2904115878 hasRelatedWork W2018072175 @default.
• W2904115878 hasRelatedWork W2035752630 @default.
• W2904115878 hasRelatedWork W2078886783 @default.
• W2904115878 hasRelatedWork W2091845854 @default.
• W2904115878 hasRelatedWork W2114298221 @default.
• W2904115878 hasRelatedWork W2239242197 @default.
• W2904115878 hasRelatedWork W2308332621 @default.
• W2904115878 hasRelatedWork W2744557543 @default.
• W2904115878 hasRelatedWork W2768494146 @default.
• W2904115878 hasRelatedWork W2770823452 @default.
• W2904115878 hasRelatedWork W2796034768 @default.
• W2904115878 hasRelatedWork W2898862917 @default.
• W2904115878 hasRelatedWork W2901992216 @default.
• W2904115878 hasRelatedWork W2914411170 @default.
• W2904115878 hasRelatedWork W2954392048 @default.

• next