Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021112138> ?p ?o ?g. }
- W2021112138 abstract "We tackle the problem of predicting the performance of MapReduce applications designing accurate progress indicators, which keep programmers informed on the percentage of completed computation time during the execution of a job. This is especially important in pay-as-you-go cloud environments, where slow jobs can be aborted in order to avoid excessive costs. Performance predictions can also serve as a building block for several profile-guided optimizations. By assuming that the running time depends linearly on the input size, state-of-the-art techniques can be seriously harmed by data skewness, load unbalancing, and straggling tasks. We thus design a novel profile-guided progress indicator, called NearestFit, that operates without the linear hypothesis assumption in a fully online way (i.e., without resorting to profile data collected from previous executions). NearestFit exploits a careful combination of nearest neighbor regression and statistical curve fitting techniques. Fine-grained profiles required by our theoretical progress model are approximated through space- and time-efficient data streaming algorithms. We implemented NearestFit on top of Hadoop 2.6.0. An extensive empirical assessment over the Amazon EC2 platform on a variety of benchmarks shows that its accuracy is very good, even when competitors incur non-negligible errors and wide prediction fluctuations." @default.
- W2021112138 created "2016-06-24" @default.
- W2021112138 creator A5044822150 @default.
- W2021112138 creator A5053939046 @default.
- W2021112138 date "2015-08-27" @default.
- W2021112138 modified "2023-09-24" @default.
- W2021112138 title "On data skewness, stragglers, and MapReduce progress indicators" @default.
- W2021112138 cites W167093911 @default.
- W2021112138 cites W1970779762 @default.
- W2021112138 cites W1976860187 @default.
- W2021112138 cites W1991523548 @default.
- W2021112138 cites W1993892970 @default.
- W2021112138 cites W2002472616 @default.
- W2021112138 cites W2007333650 @default.
- W2021112138 cites W2010929544 @default.
- W2021112138 cites W2017194553 @default.
- W2021112138 cites W2026965159 @default.
- W2021112138 cites W2040141901 @default.
- W2021112138 cites W2052172035 @default.
- W2021112138 cites W2060091058 @default.
- W2021112138 cites W2074663022 @default.
- W2021112138 cites W2098935637 @default.
- W2021112138 cites W2107588378 @default.
- W2021112138 cites W2110814195 @default.
- W2021112138 cites W2112013978 @default.
- W2021112138 cites W2119414841 @default.
- W2021112138 cites W2119745055 @default.
- W2021112138 cites W2122370965 @default.
- W2021112138 cites W2139422440 @default.
- W2021112138 cites W2140486418 @default.
- W2021112138 cites W2140509629 @default.
- W2021112138 cites W2141267666 @default.
- W2021112138 cites W2153231596 @default.
- W2021112138 cites W2165769837 @default.
- W2021112138 cites W2169965429 @default.
- W2021112138 cites W2170616854 @default.
- W2021112138 cites W2173213060 @default.
- W2021112138 doi "https://doi.org/10.1145/2806777.2806843" @default.
- W2021112138 hasPublicationYear "2015" @default.
- W2021112138 type Work @default.
- W2021112138 sameAs 2021112138 @default.
- W2021112138 citedByCount "26" @default.
- W2021112138 countsByYear W20211121382015 @default.
- W2021112138 countsByYear W20211121382016 @default.
- W2021112138 countsByYear W20211121382017 @default.
- W2021112138 countsByYear W20211121382018 @default.
- W2021112138 countsByYear W20211121382019 @default.
- W2021112138 countsByYear W20211121382020 @default.
- W2021112138 countsByYear W20211121382021 @default.
- W2021112138 countsByYear W20211121382022 @default.
- W2021112138 crossrefType "proceedings-article" @default.
- W2021112138 hasAuthorship W2021112138A5044822150 @default.
- W2021112138 hasAuthorship W2021112138A5053939046 @default.
- W2021112138 hasBestOaLocation W20211121382 @default.
- W2021112138 hasConcept C111919701 @default.
- W2021112138 hasConcept C11413529 @default.
- W2021112138 hasConcept C122342681 @default.
- W2021112138 hasConcept C124101348 @default.
- W2021112138 hasConcept C127576917 @default.
- W2021112138 hasConcept C149782125 @default.
- W2021112138 hasConcept C162324750 @default.
- W2021112138 hasConcept C165696696 @default.
- W2021112138 hasConcept C187736073 @default.
- W2021112138 hasConcept C2524010 @default.
- W2021112138 hasConcept C2777210771 @default.
- W2021112138 hasConcept C33923547 @default.
- W2021112138 hasConcept C38652104 @default.
- W2021112138 hasConcept C41008148 @default.
- W2021112138 hasConcept C45374587 @default.
- W2021112138 hasConcept C75684735 @default.
- W2021112138 hasConcept C79974875 @default.
- W2021112138 hasConceptScore W2021112138C111919701 @default.
- W2021112138 hasConceptScore W2021112138C11413529 @default.
- W2021112138 hasConceptScore W2021112138C122342681 @default.
- W2021112138 hasConceptScore W2021112138C124101348 @default.
- W2021112138 hasConceptScore W2021112138C127576917 @default.
- W2021112138 hasConceptScore W2021112138C149782125 @default.
- W2021112138 hasConceptScore W2021112138C162324750 @default.
- W2021112138 hasConceptScore W2021112138C165696696 @default.
- W2021112138 hasConceptScore W2021112138C187736073 @default.
- W2021112138 hasConceptScore W2021112138C2524010 @default.
- W2021112138 hasConceptScore W2021112138C2777210771 @default.
- W2021112138 hasConceptScore W2021112138C33923547 @default.
- W2021112138 hasConceptScore W2021112138C38652104 @default.
- W2021112138 hasConceptScore W2021112138C41008148 @default.
- W2021112138 hasConceptScore W2021112138C45374587 @default.
- W2021112138 hasConceptScore W2021112138C75684735 @default.
- W2021112138 hasConceptScore W2021112138C79974875 @default.
- W2021112138 hasLocation W20211121381 @default.
- W2021112138 hasLocation W20211121382 @default.
- W2021112138 hasOpenAccess W2021112138 @default.
- W2021112138 hasPrimaryLocation W20211121381 @default.
- W2021112138 hasRelatedWork W1988877548 @default.
- W2021112138 hasRelatedWork W2098422937 @default.
- W2021112138 hasRelatedWork W2161724330 @default.
- W2021112138 hasRelatedWork W2388110950 @default.
- W2021112138 hasRelatedWork W2543442874 @default.
- W2021112138 hasRelatedWork W2580861877 @default.
- W2021112138 hasRelatedWork W2997512100 @default.
- W2021112138 hasRelatedWork W3114771222 @default.