The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 23, 2021
Filed:
Oct. 04, 2019
Purdue Research Foundation, West Lafayette, IN (US);
The Regents of the University of Michigan, Ann Arbor, MI (US);
Harsha Honnappa, West Lafayette, IN (US);
Vijay Subramanian, Ann Arbor, MI (US);
Purdue Research Foundation, West Lafayette, IN (US);
The Regents of the University of Michigan, Ann Arbor, MI (US);
Abstract
A load balancing method is disclosed, the method includes establishing a processing network including a plurality of task-processing processors interconnected therewith, each processor of the plurality having a queue of tasks to be processed, establishing a k-regular graph including nodes and branches connecting the nodes, where k is the degree of the graph, assigning d walkers to the k-regular graph, where each walker is randomly assigned to a node, receiving a new task to be processed, walking from the assigned nodes to new nodes by randomly choosing a new node from one or more available nodes, without backtracking from each of the assigned nodes to a node from which each of the d walkers immediately walked, comparing the queues of the new nodes, determining which queue of the new nodes has the least number of tasks; and assigning the new task to the node with the least number of tasks.