Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948777738> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2948777738 abstract "The coflow scheduling problem has emerged as a popular abstraction in the last few years to study data communication problems within a data center[6]. In this basic framework, each coflow has a set of communication demands and the goal is to schedule many coflows in a manner that minimizes the total weighted completion time. A coflow is said to complete when all its communication needs are met. This problem has been extremely well studied for the case of complete bipartite graphs that model a data center with full bisection bandwidth and several approximation algorithms and effective heuristics have been proposed recently[1,2,29]. In this work, we study a slightly different model of coflow scheduling in general graphs (to capture traffic between data centers [15,29]) and develop practical and efficient approximation algorithms for it. Our main result is a randomized 2 approximation algorithm for the single path and free path model, significantly improving prior work. In addition, we demonstrate via extensive experiments that the algorithm is practical, easy to implement and performs well in practice." @default.
- W2948777738 created "2019-06-14" @default.
- W2948777738 creator A5013180923 @default.
- W2948777738 creator A5042716179 @default.
- W2948777738 creator A5054974601 @default.
- W2948777738 creator A5055108985 @default.
- W2948777738 creator A5087891218 @default.
- W2948777738 date "2019-06-17" @default.
- W2948777738 modified "2023-09-27" @default.
- W2948777738 title "Near Optimal Coflow Scheduling in Networks" @default.
- W2948777738 cites W1859357731 @default.
- W2948777738 cites W2013932952 @default.
- W2948777738 cites W2062428974 @default.
- W2948777738 cites W2071009745 @default.
- W2948777738 cites W2090986925 @default.
- W2948777738 cites W2102090846 @default.
- W2948777738 cites W2126492985 @default.
- W2948777738 cites W2160834479 @default.
- W2948777738 cites W2342784376 @default.
- W2948777738 cites W2463263320 @default.
- W2948777738 cites W2463505734 @default.
- W2948777738 cites W2824896242 @default.
- W2948777738 cites W2952691133 @default.
- W2948777738 cites W2962684652 @default.
- W2948777738 cites W2963722944 @default.
- W2948777738 cites W2964318814 @default.
- W2948777738 doi "https://doi.org/10.1145/3323165.3323179" @default.
- W2948777738 hasPublicationYear "2019" @default.
- W2948777738 type Work @default.
- W2948777738 sameAs 2948777738 @default.
- W2948777738 citedByCount "12" @default.
- W2948777738 countsByYear W29487777382019 @default.
- W2948777738 countsByYear W29487777382020 @default.
- W2948777738 countsByYear W29487777382021 @default.
- W2948777738 countsByYear W29487777382022 @default.
- W2948777738 countsByYear W29487777382023 @default.
- W2948777738 crossrefType "proceedings-article" @default.
- W2948777738 hasAuthorship W2948777738A5013180923 @default.
- W2948777738 hasAuthorship W2948777738A5042716179 @default.
- W2948777738 hasAuthorship W2948777738A5054974601 @default.
- W2948777738 hasAuthorship W2948777738A5055108985 @default.
- W2948777738 hasAuthorship W2948777738A5087891218 @default.
- W2948777738 hasBestOaLocation W29487777381 @default.
- W2948777738 hasConcept C111919701 @default.
- W2948777738 hasConcept C11413529 @default.
- W2948777738 hasConcept C120314980 @default.
- W2948777738 hasConcept C126255220 @default.
- W2948777738 hasConcept C127705205 @default.
- W2948777738 hasConcept C132525143 @default.
- W2948777738 hasConcept C148764684 @default.
- W2948777738 hasConcept C197657726 @default.
- W2948777738 hasConcept C206729178 @default.
- W2948777738 hasConcept C33923547 @default.
- W2948777738 hasConcept C41008148 @default.
- W2948777738 hasConcept C80444323 @default.
- W2948777738 hasConceptScore W2948777738C111919701 @default.
- W2948777738 hasConceptScore W2948777738C11413529 @default.
- W2948777738 hasConceptScore W2948777738C120314980 @default.
- W2948777738 hasConceptScore W2948777738C126255220 @default.
- W2948777738 hasConceptScore W2948777738C127705205 @default.
- W2948777738 hasConceptScore W2948777738C132525143 @default.
- W2948777738 hasConceptScore W2948777738C148764684 @default.
- W2948777738 hasConceptScore W2948777738C197657726 @default.
- W2948777738 hasConceptScore W2948777738C206729178 @default.
- W2948777738 hasConceptScore W2948777738C33923547 @default.
- W2948777738 hasConceptScore W2948777738C41008148 @default.
- W2948777738 hasConceptScore W2948777738C80444323 @default.
- W2948777738 hasFunder F4320306076 @default.
- W2948777738 hasLocation W29487777381 @default.
- W2948777738 hasLocation W29487777382 @default.
- W2948777738 hasOpenAccess W2948777738 @default.
- W2948777738 hasPrimaryLocation W29487777381 @default.
- W2948777738 hasRelatedWork W1572108542 @default.
- W2948777738 hasRelatedWork W1882733036 @default.
- W2948777738 hasRelatedWork W2109998134 @default.
- W2948777738 hasRelatedWork W2125095596 @default.
- W2948777738 hasRelatedWork W2160425906 @default.
- W2948777738 hasRelatedWork W2389719923 @default.
- W2948777738 hasRelatedWork W2546696010 @default.
- W2948777738 hasRelatedWork W287396573 @default.
- W2948777738 hasRelatedWork W2997367849 @default.
- W2948777738 hasRelatedWork W4297729518 @default.
- W2948777738 isParatext "false" @default.
- W2948777738 isRetracted "false" @default.
- W2948777738 magId "2948777738" @default.
- W2948777738 workType "article" @default.