Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020694540> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2020694540 abstract "For MapReduce/Hadoop, map and reduce phases exhibit fundamentally distinguishing characteristics. Additionally, these two phases admit complicated and tight dependency on each other, causing the repeatedly observed starvation problem with the widely used Fair Scheduler. To mitigate this problem, we design Coupling Scheduler, which, among other new features, jointly schedules map and reduce tasks by coupling their progresses, different from existing ones that treat them separately. This design is based on the intuition that allocating excess resources to reduce tasks without balancing with the map task progress of the same job is likely to result in resource underutilization since a job is deemed done only when both phases complete. In order to analytically understand the performance of this design, we propose a model that captures the fundamental scheduling characteristics for MapReduce. Specifically, the map phase is modeled by a processor sharing queue, and the reduce phase by a “sticky processor sharing” queue. Along with the important dependence between these two types of tasks, we show that, for a class of jobs with regularly varying map service times, the job processing time distribution under Coupling Scheduler can be one order better than Fair Scheduler. These theoretical results are validated through simulations and the improved performance is further illustrated through real experiments on our testbed." @default.
- W2020694540 created "2016-06-24" @default.
- W2020694540 creator A5031593368 @default.
- W2020694540 creator A5060488585 @default.
- W2020694540 creator A5066716873 @default.
- W2020694540 date "2012-03-01" @default.
- W2020694540 modified "2023-09-29" @default.
- W2020694540 title "Performance analysis of Coupling Scheduler for MapReduce/Hadoop" @default.
- W2020694540 cites W185167974 @default.
- W2020694540 cites W2002472616 @default.
- W2020694540 cites W2022678927 @default.
- W2020694540 cites W2022758776 @default.
- W2020694540 cites W2096385018 @default.
- W2020694540 cites W2132353061 @default.
- W2020694540 cites W2592596173 @default.
- W2020694540 cites W4206769493 @default.
- W2020694540 cites W4246315676 @default.
- W2020694540 doi "https://doi.org/10.1109/infcom.2012.6195658" @default.
- W2020694540 hasPublicationYear "2012" @default.
- W2020694540 type Work @default.
- W2020694540 sameAs 2020694540 @default.
- W2020694540 citedByCount "37" @default.
- W2020694540 countsByYear W20206945402012 @default.
- W2020694540 countsByYear W20206945402013 @default.
- W2020694540 countsByYear W20206945402014 @default.
- W2020694540 countsByYear W20206945402015 @default.
- W2020694540 countsByYear W20206945402016 @default.
- W2020694540 countsByYear W20206945402017 @default.
- W2020694540 countsByYear W20206945402019 @default.
- W2020694540 countsByYear W20206945402021 @default.
- W2020694540 countsByYear W20206945402022 @default.
- W2020694540 crossrefType "proceedings-article" @default.
- W2020694540 hasAuthorship W2020694540A5031593368 @default.
- W2020694540 hasAuthorship W2020694540A5060488585 @default.
- W2020694540 hasAuthorship W2020694540A5066716873 @default.
- W2020694540 hasConcept C111472728 @default.
- W2020694540 hasConcept C111873713 @default.
- W2020694540 hasConcept C120314980 @default.
- W2020694540 hasConcept C126255220 @default.
- W2020694540 hasConcept C132010649 @default.
- W2020694540 hasConcept C138885662 @default.
- W2020694540 hasConcept C141331961 @default.
- W2020694540 hasConcept C160403385 @default.
- W2020694540 hasConcept C171627638 @default.
- W2020694540 hasConcept C173608175 @default.
- W2020694540 hasConcept C206729178 @default.
- W2020694540 hasConcept C2779084733 @default.
- W2020694540 hasConcept C31258907 @default.
- W2020694540 hasConcept C31395832 @default.
- W2020694540 hasConcept C33923547 @default.
- W2020694540 hasConcept C41008148 @default.
- W2020694540 hasConceptScore W2020694540C111472728 @default.
- W2020694540 hasConceptScore W2020694540C111873713 @default.
- W2020694540 hasConceptScore W2020694540C120314980 @default.
- W2020694540 hasConceptScore W2020694540C126255220 @default.
- W2020694540 hasConceptScore W2020694540C132010649 @default.
- W2020694540 hasConceptScore W2020694540C138885662 @default.
- W2020694540 hasConceptScore W2020694540C141331961 @default.
- W2020694540 hasConceptScore W2020694540C160403385 @default.
- W2020694540 hasConceptScore W2020694540C171627638 @default.
- W2020694540 hasConceptScore W2020694540C173608175 @default.
- W2020694540 hasConceptScore W2020694540C206729178 @default.
- W2020694540 hasConceptScore W2020694540C2779084733 @default.
- W2020694540 hasConceptScore W2020694540C31258907 @default.
- W2020694540 hasConceptScore W2020694540C31395832 @default.
- W2020694540 hasConceptScore W2020694540C33923547 @default.
- W2020694540 hasConceptScore W2020694540C41008148 @default.
- W2020694540 hasLocation W20206945401 @default.
- W2020694540 hasOpenAccess W2020694540 @default.
- W2020694540 hasPrimaryLocation W20206945401 @default.
- W2020694540 hasRelatedWork W1007906405 @default.
- W2020694540 hasRelatedWork W1572108542 @default.
- W2020694540 hasRelatedWork W1904492679 @default.
- W2020694540 hasRelatedWork W2010361322 @default.
- W2020694540 hasRelatedWork W2020694540 @default.
- W2020694540 hasRelatedWork W2163347317 @default.
- W2020694540 hasRelatedWork W2606926615 @default.
- W2020694540 hasRelatedWork W2942488675 @default.
- W2020694540 hasRelatedWork W3150259945 @default.
- W2020694540 hasRelatedWork W4221063637 @default.
- W2020694540 isParatext "false" @default.
- W2020694540 isRetracted "false" @default.
- W2020694540 magId "2020694540" @default.
- W2020694540 workType "article" @default.