Distributed map reduce network
US10033570B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 15, 2015 |
| Grant date | Jul 24, 2018 |
| Priority date | — |
| Expiry date | Aug 2, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5066
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments relate to a distributed map reduce network. An aspect includes receiving a description of a map reduce job comprising a time deadline. Another aspect includes selecting a set of candidate nodes from a plurality of nodes of the distributed map reduce network, wherein the set of candidate nodes are selected based on cost value. Another aspect includes determining an amount of time required to perform the map reduce job by the set of candidate nodes. Another aspect includes, based on the determined amount of time not meeting the time deadline: selecting a particular node of the set of candidate nodes for replacement based on the geographical location of the particular node; selecting a next node of the plurality of nodes based on the cost value of the next node; and replacing the particular node in the set of candidate nodes with the next node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.