FRINK Linked Data Fragments server

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

• W1651984967 endingPage "118" @default.
• W1651984967 startingPage "104" @default.
• W1651984967 abstract "The virtualization and softwarization of modern computer networks enables the definition and fast deployment of novel network services called service chains: sequences of virtualized network functions (e.g., firewalls, caches, traffic optimizers) through which traffic is routed between source and destination. This paper attends to the problem of admitting and embedding a maximum number of service chains, i.e., a maximum number of source-destination pairs which are routed via a sequence of ℓ to-be-allocated, capacitated network functions. We consider an Online variant of this maximum Service Chain Embedding Problem, short OSCEP, where requests arrive over time, in a worst-case manner. Our main contribution is a deterministic O(logℓ)-competitive online algorithm, under the assumption that capacities are at least logarithmic in ℓ. We show that this is asymptotically optimal within the class of deterministic and randomized online algorithms. We also explore lower bounds for offline approximation algorithms, and prove that the offline problem is APX-hard for unit capacities and small ℓ ≥ 3, and even Poly-APX-hard in general, when there is no bound on ℓ. These approximation lower bounds may be of independent interest, as they also extend to other problems such as Virtual Circuit Routing. Finally, we present an exact algorithm based on 0-1 programming, implying that the general offline SCEP is in NP and, by the above hardness results, it is NP-complete for constant ℓ." @default.
• W1651984967 created "2016-06-24" @default.
• W1651984967 creator A5066080641 @default.
• W1651984967 creator A5075306339 @default.
• W1651984967 date "2015-01-01" @default.
• W1651984967 modified "2023-10-16" @default.
• W1651984967 title "Online Admission Control and Embedding of Service Chains" @default.
• W1651984967 cites W1575807801 @default.
• W1651984967 cites W1966923282 @default.
• W1651984967 cites W1978782513 @default.
• W1651984967 cites W2000238032 @default.
• W1651984967 cites W2019687840 @default.
• W1651984967 cites W2021234005 @default.
• W1651984967 cites W2022134907 @default.
• W1651984967 cites W2038225707 @default.
• W1651984967 cites W2047619995 @default.
• W1651984967 cites W2047714188 @default.
• W1651984967 cites W2055656009 @default.
• W1651984967 cites W2055816813 @default.
• W1651984967 cites W2090576367 @default.
• W1651984967 cites W2096909875 @default.
• W1651984967 cites W2123372830 @default.
• W1651984967 cites W2138743329 @default.
• W1651984967 cites W2147118406 @default.
• W1651984967 cites W2151062909 @default.
• W1651984967 cites W2165736616 @default.
• W1651984967 cites W2210790443 @default.
• W1651984967 cites W2296618620 @default.
• W1651984967 cites W2401610261 @default.
• W1651984967 cites W4249752710 @default.
• W1651984967 cites W4253165142 @default.
• W1651984967 doi "https://doi.org/10.1007/978-3-319-25258-2_8" @default.
• W1651984967 hasPublicationYear "2015" @default.
• W1651984967 type Work @default.
• W1651984967 sameAs 1651984967 @default.
• W1651984967 citedByCount "75" @default.
• W1651984967 countsByYear W16519849672016 @default.
• W1651984967 countsByYear W16519849672017 @default.
• W1651984967 countsByYear W16519849672018 @default.
• W1651984967 countsByYear W16519849672019 @default.
• W1651984967 countsByYear W16519849672020 @default.
• W1651984967 countsByYear W16519849672021 @default.
• W1651984967 countsByYear W16519849672022 @default.
• W1651984967 countsByYear W16519849672023 @default.
• W1651984967 crossrefType "book-chapter" @default.
• W1651984967 hasAuthorship W1651984967A5066080641 @default.
• W1651984967 hasAuthorship W1651984967A5075306339 @default.
• W1651984967 hasBestOaLocation W16519849672 @default.
• W1651984967 hasConcept C102408133 @default.
• W1651984967 hasConcept C111919701 @default.
• W1651984967 hasConcept C11413529 @default.
• W1651984967 hasConcept C134306372 @default.
• W1651984967 hasConcept C136264566 @default.
• W1651984967 hasConcept C148764684 @default.
• W1651984967 hasConcept C154945302 @default.
• W1651984967 hasConcept C162324750 @default.
• W1651984967 hasConcept C181789720 @default.
• W1651984967 hasConcept C196921405 @default.
• W1651984967 hasConcept C2779898492 @default.
• W1651984967 hasConcept C2780378061 @default.
• W1651984967 hasConcept C33923547 @default.
• W1651984967 hasConcept C39927690 @default.
• W1651984967 hasConcept C41008148 @default.
• W1651984967 hasConcept C41608201 @default.
• W1651984967 hasConcept C513985346 @default.
• W1651984967 hasConcept C77553402 @default.
• W1651984967 hasConcept C79974875 @default.
• W1651984967 hasConcept C80444323 @default.
• W1651984967 hasConceptScore W1651984967C102408133 @default.
• W1651984967 hasConceptScore W1651984967C111919701 @default.
• W1651984967 hasConceptScore W1651984967C11413529 @default.
• W1651984967 hasConceptScore W1651984967C134306372 @default.
• W1651984967 hasConceptScore W1651984967C136264566 @default.
• W1651984967 hasConceptScore W1651984967C148764684 @default.
• W1651984967 hasConceptScore W1651984967C154945302 @default.
• W1651984967 hasConceptScore W1651984967C162324750 @default.
• W1651984967 hasConceptScore W1651984967C181789720 @default.
• W1651984967 hasConceptScore W1651984967C196921405 @default.
• W1651984967 hasConceptScore W1651984967C2779898492 @default.
• W1651984967 hasConceptScore W1651984967C2780378061 @default.
• W1651984967 hasConceptScore W1651984967C33923547 @default.
• W1651984967 hasConceptScore W1651984967C39927690 @default.
• W1651984967 hasConceptScore W1651984967C41008148 @default.
• W1651984967 hasConceptScore W1651984967C41608201 @default.
• W1651984967 hasConceptScore W1651984967C513985346 @default.
• W1651984967 hasConceptScore W1651984967C77553402 @default.
• W1651984967 hasConceptScore W1651984967C79974875 @default.
• W1651984967 hasConceptScore W1651984967C80444323 @default.
• W1651984967 hasLocation W16519849671 @default.
• W1651984967 hasLocation W16519849672 @default.
• W1651984967 hasOpenAccess W1651984967 @default.
• W1651984967 hasPrimaryLocation W16519849671 @default.
• W1651984967 hasRelatedWork W1863816925 @default.
• W1651984967 hasRelatedWork W2054626117 @default.
• W1651984967 hasRelatedWork W2093226551 @default.
• W1651984967 hasRelatedWork W2121732764 @default.
• W1651984967 hasRelatedWork W2564742953 @default.
• W1651984967 hasRelatedWork W2951569031 @default.

• next