FRINK Linked Data Fragments server

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

• W3167156693 endingPage "2271" @default.
• W3167156693 startingPage "2255" @default.
• W3167156693 abstract "We study the problem of resilient service provisioning for edge computing (RSPE), i.e., how to determine a service placement strategy to maximize the expected overall utility by service provisioning, in the presence of uncertain service failures. RSPE is extremely challenging to tackle, because the explicit expression of its objective function is difficult to obtain, and it is a resilient max–min problem subject to knapsack constraints, which is unexplored so far and cannot be addressed by existing resilient optimization techniques. We first explore the potential properties of the implicit objective function, and reveal that it is monotone submodular under certain conditions. We further prove that the knapsack constraints form a <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$q$ </tex-math></inline-formula> -independence system constraint, where <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$q>0$ </tex-math></inline-formula> is a constant related to the constraints. We propose two novel solutions for the general RSPE and homogeneous case, respectively. First, for the general problem, we propose a “two-step greedy” algorithm achieving a constant approximation ratio within polynomial time. Second, for the homogeneous case where one of the knapsack constraints reduces to a matroid constraint, we propose an improved “first-greedy-then-local search” polynomial time algorithm achieving better approximation ratio than the previous one. Both extensive simulations and field experiments validate the effectiveness of our proposed algorithms." @default.
• W3167156693 created "2021-06-22" @default.
• W3167156693 creator A5003181030 @default.
• W3167156693 creator A5037036194 @default.
• W3167156693 creator A5050393292 @default.
• W3167156693 creator A5058480659 @default.
• W3167156693 creator A5060870507 @default.
• W3167156693 creator A5064157536 @default.
• W3167156693 creator A5067465324 @default.
• W3167156693 date "2023-02-01" @default.
• W3167156693 modified "2023-10-17" @default.
• W3167156693 title "Resilient Service Provisioning for Edge Computing" @default.
• W3167156693 cites W1503396090 @default.
• W3167156693 cites W1980156780 @default.
• W3167156693 cites W2011193572 @default.
• W3167156693 cites W2079752569 @default.
• W3167156693 cites W2089194229 @default.
• W3167156693 cites W2465848692 @default.
• W3167156693 cites W2604420937 @default.
• W3167156693 cites W2626411389 @default.
• W3167156693 cites W2735219061 @default.
• W3167156693 cites W2740186459 @default.
• W3167156693 cites W2757107770 @default.
• W3167156693 cites W2763322471 @default.
• W3167156693 cites W2765680238 @default.
• W3167156693 cites W2786348542 @default.
• W3167156693 cites W2790885923 @default.
• W3167156693 cites W2791432311 @default.
• W3167156693 cites W2794311034 @default.
• W3167156693 cites W2800696118 @default.
• W3167156693 cites W2808417010 @default.
• W3167156693 cites W2887443223 @default.
• W3167156693 cites W2890719226 @default.
• W3167156693 cites W2890841063 @default.
• W3167156693 cites W2890928364 @default.
• W3167156693 cites W2895688688 @default.
• W3167156693 cites W2913871603 @default.
• W3167156693 cites W2918335825 @default.
• W3167156693 cites W2918714081 @default.
• W3167156693 cites W2919603306 @default.
• W3167156693 cites W2953432606 @default.
• W3167156693 cites W2961412500 @default.
• W3167156693 cites W2963618158 @default.
• W3167156693 cites W2963918661 @default.
• W3167156693 cites W2964281292 @default.
• W3167156693 cites W2964343703 @default.
• W3167156693 cites W2968674908 @default.
• W3167156693 cites W3002258616 @default.
• W3167156693 cites W3016491041 @default.
• W3167156693 cites W3017518089 @default.
• W3167156693 cites W3100003759 @default.
• W3167156693 cites W3102454146 @default.
• W3167156693 doi "https://doi.org/10.1109/jiot.2021.3078620" @default.
• W3167156693 hasPublicationYear "2023" @default.
• W3167156693 type Work @default.
• W3167156693 sameAs 3167156693 @default.
• W3167156693 citedByCount "6" @default.
• W3167156693 countsByYear W31671566932021 @default.
• W3167156693 countsByYear W31671566932022 @default.
• W3167156693 countsByYear W31671566932023 @default.
• W3167156693 crossrefType "journal-article" @default.
• W3167156693 hasAuthorship W3167156693A5003181030 @default.
• W3167156693 hasAuthorship W3167156693A5037036194 @default.
• W3167156693 hasAuthorship W3167156693A5050393292 @default.
• W3167156693 hasAuthorship W3167156693A5058480659 @default.
• W3167156693 hasAuthorship W3167156693A5060870507 @default.
• W3167156693 hasAuthorship W3167156693A5064157536 @default.
• W3167156693 hasAuthorship W3167156693A5067465324 @default.
• W3167156693 hasConcept C106286213 @default.
• W3167156693 hasConcept C113138325 @default.
• W3167156693 hasConcept C11413529 @default.
• W3167156693 hasConcept C118615104 @default.
• W3167156693 hasConcept C126255220 @default.
• W3167156693 hasConcept C148764684 @default.
• W3167156693 hasConcept C178621042 @default.
• W3167156693 hasConcept C2524010 @default.
• W3167156693 hasConcept C2776036281 @default.
• W3167156693 hasConcept C311688 @default.
• W3167156693 hasConcept C33923547 @default.
• W3167156693 hasConcept C41008148 @default.
• W3167156693 hasConcept C80444323 @default.
• W3167156693 hasConceptScore W3167156693C106286213 @default.
• W3167156693 hasConceptScore W3167156693C113138325 @default.
• W3167156693 hasConceptScore W3167156693C11413529 @default.
• W3167156693 hasConceptScore W3167156693C118615104 @default.
• W3167156693 hasConceptScore W3167156693C126255220 @default.
• W3167156693 hasConceptScore W3167156693C148764684 @default.
• W3167156693 hasConceptScore W3167156693C178621042 @default.
• W3167156693 hasConceptScore W3167156693C2524010 @default.
• W3167156693 hasConceptScore W3167156693C2776036281 @default.
• W3167156693 hasConceptScore W3167156693C311688 @default.
• W3167156693 hasConceptScore W3167156693C33923547 @default.
• W3167156693 hasConceptScore W3167156693C41008148 @default.
• W3167156693 hasConceptScore W3167156693C80444323 @default.
• W3167156693 hasFunder F4320321001 @default.
• W3167156693 hasFunder F4320322769 @default.
• W3167156693 hasFunder F4320335768 @default.
• W3167156693 hasFunder F4320335777 @default.

• next