Matches in SemOpenAlex for { <https://semopenalex.org/work/W2610263129> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2610263129 abstract "In data-parallel computing frameworks, intermediate parallel data is often produced at various stages which needs to be transferred among servers in the datacenter network (e.g. the shuffle phase in MapReduce). A stage often cannot start or be completed unless all the required data pieces from the preceding stage are received. emph{Coflow} is a recently proposed networking abstraction to capture such communication patterns. We consider the problem of efficiently scheduling coflows with release dates in a shared datacenter network so as to minimize the total weighted completion time of coflows. Several heuristics have been proposed recently to address this problem, as well as a few polynomial-time approximation algorithms with provable performance guarantees. Our main result in this paper is a polynomial-time deterministic algorithm that improves the prior known results. Specifically, we propose a deterministic algorithm with approximation ratio of $5$, which improves the prior best known ratio of $12$. For the special case when all coflows are released at time zero, our deterministic algorithm obtains approximation ratio of $4$ which improves the prior best known ratio of $8$. The key ingredient of our approach is an improved linear program formulation for sorting the coflows followed by a simple list scheduling policy. Extensive simulation results, using both synthetic and real traffic traces, are presented that verify the performance of our algorithm and show improvement over the prior approaches." @default.
- W2610263129 created "2017-05-12" @default.
- W2610263129 creator A5062344673 @default.
- W2610263129 creator A5091747149 @default.
- W2610263129 date "2017-04-26" @default.
- W2610263129 modified "2023-09-27" @default.
- W2610263129 title "An Improved Bound for Minimizing the Total Weighted Completion Time of Coflows in Datacenters" @default.
- W2610263129 cites W1973117121 @default.
- W2610263129 cites W1982055457 @default.
- W2610263129 cites W2013639761 @default.
- W2610263129 cites W2013932952 @default.
- W2610263129 cites W2027210158 @default.
- W2610263129 cites W2028301248 @default.
- W2610263129 cites W2100830825 @default.
- W2610263129 cites W2110514750 @default.
- W2610263129 cites W2134889667 @default.
- W2610263129 cites W2148204686 @default.
- W2610263129 cites W2157990152 @default.
- W2610263129 cites W2168427242 @default.
- W2610263129 cites W2173213060 @default.
- W2610263129 cites W2463505734 @default.
- W2610263129 cites W2485045025 @default.
- W2610263129 cites W2504213755 @default.
- W2610263129 hasPublicationYear "2017" @default.
- W2610263129 type Work @default.
- W2610263129 sameAs 2610263129 @default.
- W2610263129 citedByCount "2" @default.
- W2610263129 countsByYear W26102631292017 @default.
- W2610263129 countsByYear W26102631292018 @default.
- W2610263129 crossrefType "posted-content" @default.
- W2610263129 hasAuthorship W2610263129A5062344673 @default.
- W2610263129 hasAuthorship W2610263129A5091747149 @default.
- W2610263129 hasConcept C111696304 @default.
- W2610263129 hasConcept C111919701 @default.
- W2610263129 hasConcept C11413529 @default.
- W2610263129 hasConcept C126255220 @default.
- W2610263129 hasConcept C127705205 @default.
- W2610263129 hasConcept C134306372 @default.
- W2610263129 hasConcept C148764684 @default.
- W2610263129 hasConcept C206729178 @default.
- W2610263129 hasConcept C26517878 @default.
- W2610263129 hasConcept C311688 @default.
- W2610263129 hasConcept C31258907 @default.
- W2610263129 hasConcept C33923547 @default.
- W2610263129 hasConcept C38652104 @default.
- W2610263129 hasConcept C41008148 @default.
- W2610263129 hasConcept C55416958 @default.
- W2610263129 hasConcept C74172769 @default.
- W2610263129 hasConcept C77553402 @default.
- W2610263129 hasConceptScore W2610263129C111696304 @default.
- W2610263129 hasConceptScore W2610263129C111919701 @default.
- W2610263129 hasConceptScore W2610263129C11413529 @default.
- W2610263129 hasConceptScore W2610263129C126255220 @default.
- W2610263129 hasConceptScore W2610263129C127705205 @default.
- W2610263129 hasConceptScore W2610263129C134306372 @default.
- W2610263129 hasConceptScore W2610263129C148764684 @default.
- W2610263129 hasConceptScore W2610263129C206729178 @default.
- W2610263129 hasConceptScore W2610263129C26517878 @default.
- W2610263129 hasConceptScore W2610263129C311688 @default.
- W2610263129 hasConceptScore W2610263129C31258907 @default.
- W2610263129 hasConceptScore W2610263129C33923547 @default.
- W2610263129 hasConceptScore W2610263129C38652104 @default.
- W2610263129 hasConceptScore W2610263129C41008148 @default.
- W2610263129 hasConceptScore W2610263129C55416958 @default.
- W2610263129 hasConceptScore W2610263129C74172769 @default.
- W2610263129 hasConceptScore W2610263129C77553402 @default.
- W2610263129 hasLocation W26102631291 @default.
- W2610263129 hasOpenAccess W2610263129 @default.
- W2610263129 hasPrimaryLocation W26102631291 @default.
- W2610263129 hasRelatedWork W1608424733 @default.
- W2610263129 hasRelatedWork W1991596659 @default.
- W2610263129 hasRelatedWork W2024453736 @default.
- W2610263129 hasRelatedWork W2039235216 @default.
- W2610263129 hasRelatedWork W2052251387 @default.
- W2610263129 hasRelatedWork W2057913622 @default.
- W2610263129 hasRelatedWork W2075480728 @default.
- W2610263129 hasRelatedWork W2085325317 @default.
- W2610263129 hasRelatedWork W2120047461 @default.
- W2610263129 hasRelatedWork W2504213755 @default.
- W2610263129 hasRelatedWork W2595876204 @default.
- W2610263129 hasRelatedWork W2625417844 @default.
- W2610263129 hasRelatedWork W2737902931 @default.
- W2610263129 hasRelatedWork W2739048936 @default.
- W2610263129 hasRelatedWork W2884611814 @default.
- W2610263129 hasRelatedWork W2948777738 @default.
- W2610263129 hasRelatedWork W2949754300 @default.
- W2610263129 hasRelatedWork W2963968531 @default.
- W2610263129 hasRelatedWork W3115756318 @default.
- W2610263129 hasRelatedWork W648202764 @default.
- W2610263129 isParatext "false" @default.
- W2610263129 isRetracted "false" @default.
- W2610263129 magId "2610263129" @default.
- W2610263129 workType "article" @default.