Matches in SemOpenAlex for { <https://semopenalex.org/work/W2523555989> ?p ?o ?g. }
- W2523555989 endingPage "66" @default.
- W2523555989 startingPage "52" @default.
- W2523555989 abstract "MapReduce-like frameworks have achieved tremendous success for large-scale data processing in data centers. A key feature distinguishing MapReduce from previous parallel models is that it interleaves parallel and sequential computation. Past schemes, and especially their theoretical bounds, on general parallel models are therefore, unlikely to be applied to MapReduce directly. There are many recent studies on MapReduce job and task scheduling. These studies assume that the servers are assigned in advance. In current data centers, multiple MapReduce jobs of different importance levels run together. In this paper, we investigate a schedule problem for MapReduce taking server assignment into consideration as well. We formulate a MapReduce server-job organizer problem (MSJO) and show that it is NP-complete. We develop a 3-approximation algorithm and a fast heuristic design. Moreover, we further propose a novel fine-grained practical algorithm for general MapReduce-like task scheduling problem. Finally, we evaluate our algorithms through both simulations and experiments on Amazon EC2 with an implementation with Hadoop. The results confirm the superiority of our algorithms." @default.
- W2523555989 created "2016-09-30" @default.
- W2523555989 creator A5011629374 @default.
- W2523555989 creator A5023416195 @default.
- W2523555989 creator A5039311485 @default.
- W2523555989 creator A5070234214 @default.
- W2523555989 creator A5086666591 @default.
- W2523555989 date "2016-04-01" @default.
- W2523555989 modified "2023-10-15" @default.
- W2523555989 title "Joint scheduling of MapReduce jobs with servers: Performance bounds and experiments" @default.
- W2523555989 cites W1566630565 @default.
- W2523555989 cites W1835596079 @default.
- W2523555989 cites W1966557675 @default.
- W2523555989 cites W1984116073 @default.
- W2523555989 cites W1993667637 @default.
- W2523555989 cites W2000872079 @default.
- W2523555989 cites W2002472616 @default.
- W2523555989 cites W2018941311 @default.
- W2523555989 cites W2022678927 @default.
- W2523555989 cites W2024077218 @default.
- W2523555989 cites W2026824323 @default.
- W2523555989 cites W2035536069 @default.
- W2523555989 cites W2040168785 @default.
- W2523555989 cites W2042441590 @default.
- W2523555989 cites W2046471719 @default.
- W2523555989 cites W2075265959 @default.
- W2523555989 cites W2096125134 @default.
- W2523555989 cites W2101178023 @default.
- W2523555989 cites W2102709380 @default.
- W2523555989 cites W2103070976 @default.
- W2523555989 cites W2104680817 @default.
- W2523555989 cites W2111326262 @default.
- W2523555989 cites W2113718594 @default.
- W2523555989 cites W2120422789 @default.
- W2523555989 cites W2150207209 @default.
- W2523555989 cites W2160121678 @default.
- W2523555989 cites W2178204534 @default.
- W2523555989 doi "https://doi.org/10.1016/j.jpdc.2016.02.002" @default.
- W2523555989 hasPublicationYear "2016" @default.
- W2523555989 type Work @default.
- W2523555989 sameAs 2523555989 @default.
- W2523555989 citedByCount "14" @default.
- W2523555989 countsByYear W25235559892016 @default.
- W2523555989 countsByYear W25235559892017 @default.
- W2523555989 countsByYear W25235559892019 @default.
- W2523555989 countsByYear W25235559892020 @default.
- W2523555989 countsByYear W25235559892021 @default.
- W2523555989 countsByYear W25235559892022 @default.
- W2523555989 countsByYear W25235559892023 @default.
- W2523555989 crossrefType "journal-article" @default.
- W2523555989 hasAuthorship W2523555989A5011629374 @default.
- W2523555989 hasAuthorship W2523555989A5023416195 @default.
- W2523555989 hasAuthorship W2523555989A5039311485 @default.
- W2523555989 hasAuthorship W2523555989A5070234214 @default.
- W2523555989 hasAuthorship W2523555989A5086666591 @default.
- W2523555989 hasBestOaLocation W25235559891 @default.
- W2523555989 hasConcept C111919701 @default.
- W2523555989 hasConcept C11413529 @default.
- W2523555989 hasConcept C120314980 @default.
- W2523555989 hasConcept C126255220 @default.
- W2523555989 hasConcept C154945302 @default.
- W2523555989 hasConcept C173608175 @default.
- W2523555989 hasConcept C173801870 @default.
- W2523555989 hasConcept C206729178 @default.
- W2523555989 hasConcept C33923547 @default.
- W2523555989 hasConcept C41008148 @default.
- W2523555989 hasConcept C45374587 @default.
- W2523555989 hasConcept C93996380 @default.
- W2523555989 hasConceptScore W2523555989C111919701 @default.
- W2523555989 hasConceptScore W2523555989C11413529 @default.
- W2523555989 hasConceptScore W2523555989C120314980 @default.
- W2523555989 hasConceptScore W2523555989C126255220 @default.
- W2523555989 hasConceptScore W2523555989C154945302 @default.
- W2523555989 hasConceptScore W2523555989C173608175 @default.
- W2523555989 hasConceptScore W2523555989C173801870 @default.
- W2523555989 hasConceptScore W2523555989C206729178 @default.
- W2523555989 hasConceptScore W2523555989C33923547 @default.
- W2523555989 hasConceptScore W2523555989C41008148 @default.
- W2523555989 hasConceptScore W2523555989C45374587 @default.
- W2523555989 hasConceptScore W2523555989C93996380 @default.
- W2523555989 hasFunder F4320321001 @default.
- W2523555989 hasFunder F4320335777 @default.
- W2523555989 hasFunder F4320336024 @default.
- W2523555989 hasLocation W25235559891 @default.
- W2523555989 hasLocation W25235559892 @default.
- W2523555989 hasOpenAccess W2523555989 @default.
- W2523555989 hasPrimaryLocation W25235559891 @default.
- W2523555989 hasRelatedWork W1882733036 @default.
- W2523555989 hasRelatedWork W1979808859 @default.
- W2523555989 hasRelatedWork W1992741870 @default.
- W2523555989 hasRelatedWork W2055471337 @default.
- W2523555989 hasRelatedWork W2109998134 @default.
- W2523555989 hasRelatedWork W2160425906 @default.
- W2523555989 hasRelatedWork W2546696010 @default.
- W2523555989 hasRelatedWork W27007275 @default.
- W2523555989 hasRelatedWork W2952511314 @default.
- W2523555989 hasRelatedWork W2185731423 @default.
- W2523555989 hasVolume "90-91" @default.