Patent ID: 11182711

Abstract:
A method to associate a set of first entities to a set of second entities, e.g., computing jobs to processors, agent teams to workspace resources within a physical location, or the like. The NG is seeded using a force directed graph (FDG), whose “seed” particles represents the agents and their relative interconnectedness. The FDG is first brought into an equilibrium state to define a solution space. A relative coordinate system of the FDG solution space is then translated to a number of vertices represented in the NG, and then an initial seeding of the seed particles in the NG (based on their relative positions in the FDG solution space) is carried out. A search is then performed. During the search, each seed vertex releases its embedded agents to adjacent vertices to enable the agents to search for and achieve a required count. During this process, the seed particles grow to the desired size (with their constituent first entities then located at the NG vertices) to complete the agent-to-resource allocation process.