DYNAMIC RESOURCE REPOSITIONING LOAD BALANCING AND LOCATION MANAGEMENT SYSTEM AND METHOD

摘要

A dynamic resource repositioning load balancing and location management system repositions an incoming resource in a grid network of nodes. The system includes a first mapping device to map topology of said gird network of nodes, along with its resources; a determination device to determine at least an incoming resource's initial placement in terms of relative position of said node that the resource currently occupies and in terms of relative number of edges on which said resource currently resides; and resource repositioning device to reposition said at least a resource, in said grid network of nodes, in response to an incoming resource, said repositioning based on said determined position of said incoming resource; characterized, in that, said repositioning mechanism being guided by at least a step or a combination of steps or repetition of steps selected from a group of steps.

主权项

1. A dynamic resource repositioning load balancing and location management system in order to reposition an incoming resource in a grid network of nodes, said system comprising:
at least a first mapping mechanism in order to map topology of said gird network of nodes, along with its resources; at least a determination mechanism in order to determine at least an incoming resource's initial placement in terms of relative position of said node that the resource currently occupies and in terms of relative number of edges on which said resource currently resides, said relative position being selected from a corner node or an intermittent node in respect of a designated grid; resource repositioning mechanism in order to reposition said at least a resource, in said grid network of nodes, in response to an incoming resource, said repositioning based on said determined position of said incoming resource; characterised, in that, said repositioning mechanism being guided by at least a step or a combination of steps or repetition of steps selected from a group of steps consisting of the following:for any additional incoming resource on an existing intermittent node, in a designated grid, balancing at least one of the adjacent edges, belonging to that particular grid, by shifting a resource from an adjacent corner grid to any of the corresponding adjacent intermittent nodes;
for any additional incoming resource on an existing corner node, in a designated grid, balancing at least one of the first adjacent edges, belonging to that particular grid, by shifting a resource from said corner node to any of the corresponding adjacent intermittent nodes and further balancing at least one of the second adjacent edges, said second adjacent edge being further adjacent the first adjacent edge but not being the original edge where the incoming resource was placed, by shifting a resource from a corner node of said first adjacent edge to a (next) corner edge of said second adjacent edge.