Distributed solutions for large-scale resource assignment tasks
AssigneeInternational Business Machines Corporation
InventorsRohit M. Khandekar, Kun-Lung Wu
Life of this patent
Estimating the term…
Abstract
Distributed data processing of problems representing resource assignment tasks. The problems are modeled as programs, and the programs are partitioned into sub-instances. Those sub-instances are executed in a distributed computing environment. The partitioning reduces communication costs between sub-instances and convergence time for the optimization program.
Claims20
A method of facilitating data processing in a distributed computing environment, said method comprising:
- partitioning, by a processor executing on a node of the distributed computing environment, a program that represents a resource assignment task into a plurality of sub-instances, the partitioning reducing communication costs between the sub-instances and reducing convergence time for the program;
- and
- assigning the plurality of sub-instances to a plurality of nodes of the distributed computing environment, the plurality of nodes to execute the plurality of sub-instances to obtain a result for the resource assignment task.
A system of facilitating data processing in a distributed computing environment, said system comprising:
- a processor executing on a node of the distributed computing environment to partition a program that represents a resource assignment task into a plurality of sub-instances, the partitioning reducing communication costs between the sub-instances and reducing convergence time for the program;
- and
- a plurality of nodes of the distributed computing environment to execute the plurality of sub-instances to obtain a result for the resource assignment task.
A computer program product for facilitating data processing in a distributed computing environment, the computer program product comprising:
- a computer readable storage medium readable by a processor and storing instructions for execution by the processor for performing a method comprising:
- partitioning a program that represents a resource assignment task into a plurality of sub-instances, the partitioning reducing communication costs between the sub-instances and reducing convergence time for the program;
- and
- assigning the plurality of sub-instances to a plurality of nodes of the distributed computing environment, the plurality of nodes to execute the plurality of sub-instances to obtain a result for the resource assignment task.
Dependencies are inferred from the claim text.