Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080328977> ?p ?o ?g. }
- W2080328977 endingPage "53" @default.
- W2080328977 startingPage "41" @default.
- W2080328977 abstract "In this paper, we revisit the well-studied problem of replica placement in tree networks. Rather than minimizing the number of servers needed to serve all client requests, we aim at minimizing the total power consumed by these servers. In addition, we use the most general (and powerful) server assignment policy, where the requests of a client can be served by multiple servers located in the (unique) path from this client to the root of the tree. We consider multi-modal servers that can operate at a set of discrete speeds, using the dynamic voltage and frequency scaling (DVFS) technique. The optimization problem is to determine an optimal location of the servers in the tree, as well as the speed at which each server is operated. A major result is the NP-completeness of this problem, to be contrasted with the minimization of the number of servers, which has polynomial complexity. Another important contribution is the formulation of a Mixed Integer Linear Program (MILP) for the problem, together with the design of several polynomial-time heuristics. We assess the efficiency of these heuristics by simulation. For mid-size instances (up to 30 nodes in the tree), we evaluate their absolute performance by comparison with the optimal solution (obtained via the MILP). The most efficient heuristics provide satisfactory results, within 20% of the optimal solution." @default.
- W2080328977 created "2016-06-24" @default.
- W2080328977 creator A5001838181 @default.
- W2080328977 creator A5037778045 @default.
- W2080328977 creator A5064914017 @default.
- W2080328977 creator A5086382922 @default.
- W2080328977 date "2015-03-01" @default.
- W2080328977 modified "2023-10-13" @default.
- W2080328977 title "Power-aware replica placement in tree networks with multiple servers per client" @default.
- W2080328977 cites W2011039300 @default.
- W2080328977 cites W2017458583 @default.
- W2080328977 cites W2039088753 @default.
- W2080328977 cites W2062326415 @default.
- W2080328977 cites W2062686411 @default.
- W2080328977 cites W2085836112 @default.
- W2080328977 cites W2098081223 @default.
- W2080328977 cites W2111622175 @default.
- W2080328977 cites W2114062726 @default.
- W2080328977 cites W2134080167 @default.
- W2080328977 cites W2138625816 @default.
- W2080328977 cites W2150512594 @default.
- W2080328977 cites W2162817712 @default.
- W2080328977 cites W2394887648 @default.
- W2080328977 cites W2002252750 @default.
- W2080328977 cites W3089227478 @default.
- W2080328977 doi "https://doi.org/10.1016/j.suscom.2014.08.013" @default.
- W2080328977 hasPublicationYear "2015" @default.
- W2080328977 type Work @default.
- W2080328977 sameAs 2080328977 @default.
- W2080328977 citedByCount "6" @default.
- W2080328977 countsByYear W20803289772014 @default.
- W2080328977 countsByYear W20803289772016 @default.
- W2080328977 countsByYear W20803289772017 @default.
- W2080328977 countsByYear W20803289772018 @default.
- W2080328977 crossrefType "journal-article" @default.
- W2080328977 hasAuthorship W2080328977A5001838181 @default.
- W2080328977 hasAuthorship W2080328977A5037778045 @default.
- W2080328977 hasAuthorship W2080328977A5064914017 @default.
- W2080328977 hasAuthorship W2080328977A5086382922 @default.
- W2080328977 hasBestOaLocation W20803289772 @default.
- W2080328977 hasConcept C111335779 @default.
- W2080328977 hasConcept C111919701 @default.
- W2080328977 hasConcept C113174947 @default.
- W2080328977 hasConcept C11413529 @default.
- W2080328977 hasConcept C120314980 @default.
- W2080328977 hasConcept C126255220 @default.
- W2080328977 hasConcept C127705205 @default.
- W2080328977 hasConcept C134306372 @default.
- W2080328977 hasConcept C142362112 @default.
- W2080328977 hasConcept C153349607 @default.
- W2080328977 hasConcept C2524010 @default.
- W2080328977 hasConcept C2775937380 @default.
- W2080328977 hasConcept C29202148 @default.
- W2080328977 hasConcept C311688 @default.
- W2080328977 hasConcept C31258907 @default.
- W2080328977 hasConcept C33923547 @default.
- W2080328977 hasConcept C41008148 @default.
- W2080328977 hasConcept C93996380 @default.
- W2080328977 hasConceptScore W2080328977C111335779 @default.
- W2080328977 hasConceptScore W2080328977C111919701 @default.
- W2080328977 hasConceptScore W2080328977C113174947 @default.
- W2080328977 hasConceptScore W2080328977C11413529 @default.
- W2080328977 hasConceptScore W2080328977C120314980 @default.
- W2080328977 hasConceptScore W2080328977C126255220 @default.
- W2080328977 hasConceptScore W2080328977C127705205 @default.
- W2080328977 hasConceptScore W2080328977C134306372 @default.
- W2080328977 hasConceptScore W2080328977C142362112 @default.
- W2080328977 hasConceptScore W2080328977C153349607 @default.
- W2080328977 hasConceptScore W2080328977C2524010 @default.
- W2080328977 hasConceptScore W2080328977C2775937380 @default.
- W2080328977 hasConceptScore W2080328977C29202148 @default.
- W2080328977 hasConceptScore W2080328977C311688 @default.
- W2080328977 hasConceptScore W2080328977C31258907 @default.
- W2080328977 hasConceptScore W2080328977C33923547 @default.
- W2080328977 hasConceptScore W2080328977C41008148 @default.
- W2080328977 hasConceptScore W2080328977C93996380 @default.
- W2080328977 hasLocation W20803289771 @default.
- W2080328977 hasLocation W208032897710 @default.
- W2080328977 hasLocation W20803289772 @default.
- W2080328977 hasLocation W20803289773 @default.
- W2080328977 hasLocation W20803289774 @default.
- W2080328977 hasLocation W20803289775 @default.
- W2080328977 hasLocation W20803289776 @default.
- W2080328977 hasLocation W20803289777 @default.
- W2080328977 hasLocation W20803289778 @default.
- W2080328977 hasLocation W20803289779 @default.
- W2080328977 hasOpenAccess W2080328977 @default.
- W2080328977 hasPrimaryLocation W20803289771 @default.
- W2080328977 hasRelatedWork W2086477304 @default.
- W2080328977 hasRelatedWork W2170039103 @default.
- W2080328977 hasRelatedWork W2372946558 @default.
- W2080328977 hasRelatedWork W2460131733 @default.
- W2080328977 hasRelatedWork W2577913821 @default.
- W2080328977 hasRelatedWork W2655578171 @default.
- W2080328977 hasRelatedWork W3013979739 @default.
- W2080328977 hasRelatedWork W3126044086 @default.
- W2080328977 hasRelatedWork W4285552821 @default.
- W2080328977 hasRelatedWork W4296976839 @default.