Matches in SemOpenAlex for { <https://semopenalex.org/work/W3047343775> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3047343775 abstract "Models of parallel processing systems typically assume that one has l servers and jobs are split into an equal number of k = l This seemingly simple approximation has surprisingly large consequences for the resulting stability and performance bounds. In reality, best practices for modern mapreduce systems indicate that a job’s partitioning factor should be much larger than the number of servers available, with some researchers going to far as to advocate for a tasks regime, where jobs are split into over 10,000 In this paper we use recent advances in stochastic network calculus to fundamentally understand the effects of task granularity on parallel systems’ scaling, stability, and performance. For the split-merge model, we show that when one allows for tiny tasks, the stability region is actually much better than had previously been concluded. For the single-queue fork-join model, we show that sojourn times quickly approach the optimal case when l big tasks are subdivided into k≫ l tasks. Our results are validated using extensive simulations, and the applicability of the models used is validated by experiments on an Apache Spark cluster." @default.
- W3047343775 created "2020-08-10" @default.
- W3047343775 creator A5015087900 @default.
- W3047343775 creator A5050112452 @default.
- W3047343775 creator A5060758617 @default.
- W3047343775 date "2020-07-01" @default.
- W3047343775 modified "2023-10-16" @default.
- W3047343775 title "Tiny Tasks – A Remedy for Synchronization Constraints in Multi-Server Systems" @default.
- W3047343775 cites W1515432840 @default.
- W3047343775 cites W1538285220 @default.
- W3047343775 cites W1968846052 @default.
- W3047343775 cites W1994154115 @default.
- W3047343775 cites W1998066559 @default.
- W3047343775 cites W2004439486 @default.
- W3047343775 cites W2008154388 @default.
- W3047343775 cites W2012958378 @default.
- W3047343775 cites W2020634547 @default.
- W3047343775 cites W2045966591 @default.
- W3047343775 cites W2053140433 @default.
- W3047343775 cites W2064224609 @default.
- W3047343775 cites W2073121338 @default.
- W3047343775 cites W2116690616 @default.
- W3047343775 cites W2123807455 @default.
- W3047343775 cites W2132548797 @default.
- W3047343775 cites W2132734115 @default.
- W3047343775 cites W2136610071 @default.
- W3047343775 cites W2158352245 @default.
- W3047343775 cites W2278169178 @default.
- W3047343775 cites W2329656816 @default.
- W3047343775 cites W2460371668 @default.
- W3047343775 cites W2533331336 @default.
- W3047343775 cites W2783922678 @default.
- W3047343775 cites W3022010365 @default.
- W3047343775 cites W4206809386 @default.
- W3047343775 cites W4242372241 @default.
- W3047343775 doi "https://doi.org/10.1109/infocom41043.2020.9155368" @default.
- W3047343775 hasPublicationYear "2020" @default.
- W3047343775 type Work @default.
- W3047343775 sameAs 3047343775 @default.
- W3047343775 citedByCount "2" @default.
- W3047343775 countsByYear W30473437752022 @default.
- W3047343775 countsByYear W30473437752023 @default.
- W3047343775 crossrefType "proceedings-article" @default.
- W3047343775 hasAuthorship W3047343775A5015087900 @default.
- W3047343775 hasAuthorship W3047343775A5050112452 @default.
- W3047343775 hasAuthorship W3047343775A5060758617 @default.
- W3047343775 hasConcept C108734733 @default.
- W3047343775 hasConcept C111919701 @default.
- W3047343775 hasConcept C120314980 @default.
- W3047343775 hasConcept C127162648 @default.
- W3047343775 hasConcept C149635348 @default.
- W3047343775 hasConcept C24590314 @default.
- W3047343775 hasConcept C2778562939 @default.
- W3047343775 hasConcept C31258907 @default.
- W3047343775 hasConcept C41008148 @default.
- W3047343775 hasConceptScore W3047343775C108734733 @default.
- W3047343775 hasConceptScore W3047343775C111919701 @default.
- W3047343775 hasConceptScore W3047343775C120314980 @default.
- W3047343775 hasConceptScore W3047343775C127162648 @default.
- W3047343775 hasConceptScore W3047343775C149635348 @default.
- W3047343775 hasConceptScore W3047343775C24590314 @default.
- W3047343775 hasConceptScore W3047343775C2778562939 @default.
- W3047343775 hasConceptScore W3047343775C31258907 @default.
- W3047343775 hasConceptScore W3047343775C41008148 @default.
- W3047343775 hasLocation W30473437751 @default.
- W3047343775 hasOpenAccess W3047343775 @default.
- W3047343775 hasPrimaryLocation W30473437751 @default.
- W3047343775 hasRelatedWork W1548706930 @default.
- W3047343775 hasRelatedWork W1772024949 @default.
- W3047343775 hasRelatedWork W2108938726 @default.
- W3047343775 hasRelatedWork W2131630752 @default.
- W3047343775 hasRelatedWork W2350316047 @default.
- W3047343775 hasRelatedWork W2363260377 @default.
- W3047343775 hasRelatedWork W2364286026 @default.
- W3047343775 hasRelatedWork W2371206352 @default.
- W3047343775 hasRelatedWork W2388578140 @default.
- W3047343775 hasRelatedWork W2392475796 @default.
- W3047343775 isParatext "false" @default.
- W3047343775 isRetracted "false" @default.
- W3047343775 magId "3047343775" @default.
- W3047343775 workType "article" @default.