Distributing and geographically load balancing location aware communication device client-proxy applications

• US 7,702,784 B2
• Filed: 07/14/2008
• Issued: 04/20/2010
• Est. Priority Date: 04/08/2004
• Status: Active Grant

• Current Assignee: Activision Publishing Incorporated (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Berstis, Viktors, Damm, Kevin Blake, Hammer, Matthew, Lehman, Tobin J., Bethencourt, John Daniel Sieron, Kaufman, James H., Deen, Robert Glenn
• Primary Examiner(s): Tran, Philip B
• Application Number:
  US12/172,473
• Publication Number:
  US 20080270605A1
• Time in Patent Office: 645 Days
• Field of Search: 718/105, 709223-224, 709/232, 709/235, 709/203, 709/246
• US Class Current: 709/224
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method and system for balancing server work load for cellular phone client-proxy applications in an environment where the clients change position within a given geographic area is disclosed. The method comprises the steps of mapping, monitoring, automatically re-mapping the system when required, updating a map address book, and updating a client address book. The system has a mapping system and a communication system connected to a plurality of servers, proxy servers and applications by an internal network. The proxy servers are connected to a plurality of clients by the Internet. If a threshold is exceeded, the monitoring program sends a message to a mapping program. Upon receipt of the message, the mapping program uses a rules engine to calculate a new map graph to remove load from an overloaded server (or servers) and to adjust communication requirements for data by reconfiguring partitions.

Claims

1. A method for balancing server work load in a client-proxy telecommunications system having location aware communication devices comprising the steps of:

creating a map graph;

monitoring a plurality of edge communications;

extracting data from the edge communications;

calculating a threshold T(c);

comparing T(c) to a pre-established threshold T; and

responsive to T(c) being greater than T, sending an instruction to a re-mapping program to cause a map graph to be re-calculated.

2. The method of claim 1 wherein the step of mapping the system further comprises the steps of:

determining a number of partitions;

determining a plurality of communication requirements; and

creating a map graph having a plurality of cells, collections, and partitions.

3. The method of claim 2 wherein the step of creating the map graph further comprises the steps of:

creating a first layer having cell-to-collection assignments;

creating a second layer having cell-to-partition assignments;

creating a third layer having communication-requirements-to-partition assignments; and

creating a fourth layer having partition-to-server assignments.

4. The method of claim 2 further comprising the step of:

responsive to receiving an instruction from a communication program, using a rules engine to create a new map graph.

5. The method of claim 4 further comprising the step, responsive to receiving confirmation that a new map graph has been calculated, modifying a map address book.

6. The method of claim 4 further comprising the step, responsive to receiving confirmation that a new map graph has been calculated, modifying the client address book.

7. The method of claim 1 wherein the step of creating a map graph further comprises:

applying a template to a graph to create the map graph.

8. The method of claim 1 wherein the step of re-mapping the system further comprises:

using a rules engine to re-calculate the map graph.

9. The method of claim 1 wherein the map graph is re-calculated using existing servers.

10. The method of claim 1 wherein the map graph is re-calculated to add a new server.

11. The method of claim 10 wherein the new server is added by creating a partition.

12. The method of claim 1 wherein the map graph is re-calculated to delete an existing server.

13. The method of claim 12 wherein the existing server is deleted by deleting a partition.

15. The method of claim 12 further comprising the step, responsive to receiving confirmation that a new map graph has been calculated, modifying a map address book.

14. A method comprising:

using a mapping program, creating a map graph for a client-proxy telecommunication system;

using a communication program, creating a communication graph;

responsive to an instruction from the communication program, performing actions comprising;

creating a first layer having cell-to-collection assignments;

creating a second layer having cell-to-partition assignments;

creating a third layer having communication-requirements-to-partition assignments;

creating a fourth layer having partition to server assignments;

monitoring a plurality of edge communications;

extracting data from the edge communications;

calculating a threshold T(c);

comparing T(c) to a pre-established threshold T; and

responsive to T(c) being greater than T, sending an instruction to a mapping program to cause a map graph to be re-calculated.

16. The method of claim 14 further comprising the step, responsive to receiving confirmation that a new map graph has been calculated, modifying the client address book.

17. The method of claim 14 wherein the step of creating a map graph further comprises applying a template to a graph to create the map graph.

18. The method of claim 14 wherein the step of re-calculating the map graph further comprises:

using a rules engine to re-calculated the map graph.

19. A program product operable on a computer comprising:

a computer-usable medium;

wherein the computer usable medium comprises instructions for a computer to calculate a map graph having a first layer, a second layer, a third layer and a fourth layer;

wherein the first layer contains cell to collection assignments, the second layer contains cell to partition assignments, the third layer contains communication requirements to partition assignments, and the fourth layer contains partition to server assignments;

monitoring a plurality of edge communications;

extracting data from the edge communications;

calculating a threshold T(c);

comparing T(c) to a pre-established threshold T; and

responsive to T(c) being greater than T, sending an instruction to a re-mapping program to cause a map graph to be re-calculated.

20. The program product of claim 19 wherein the step of calculating a map graph further comprises:

applying a template to a graph to create the map graph.

21. The program product of claim 19 wherein the step of re-calculating the map graph further comprises:

using a rules engine to re-calculate the map graph.

22. The program product of claim 19 further comprising the step of:

responsive to receiving confirmation that a new map graph has been calculated, modifying a map address book.

23. The program product of claim 19 further comprising the step of:

responsive to receiving confirmation that a new map graph has been calculated, modifying the client address book.

24. An apparatus comprising:

an internal network connecting a communication system, a mapping system and a plurality of applications and servers;

a proxy server connected to the internal network;

a plurality of clients connected to the proxy server by an Internet;

means for calculating a map graph comprising cells, collections and partitions and for re-calculating the map graph when a calculated threshold T(c) exceeds a threshold T; and

means for creating a communication graph.

25. The apparatus of claim 24 further comprising means for modifying a map address book.

26. The apparatus of claim 24 further comprising means for modifying a client address book.

27. The apparatus of claim 24 further comprising a template.

28. The apparatus of claim 24 further comprising a rules engine.

29. A system comprising:

an internal network connecting a communication system, a mapping system and a plurality of applications and servers;

a proxy server connected to the internal network;

a plurality of clients connected to the proxy server by an Internet;

means for mapping a graph and creating a map graph; and

means for automatically re-mapping the system when a threshold value has been exceeded;

wherein the map graph further comprises;

a first layer having cell-to-collection assignments;

a second layer having cell-to-partition assignments;

a third layer having communication-requirements-to-partition assignments; and

a fourth layer having partition-to-server assignments.

30. The system of claim 29 wherein the mapping system further comprises means for, responsive to receiving an instruction from a communication program, using a rules engine to re-calculate the map graph.

31. The system of claim 29 wherein the communication system further comprises:

means for monitoring a plurality of edge communications;

means for extracting a data from the plurality of edge communications;

means for calculating a calculated threshold;

means for comparing the calculated threshold to a threshold;

means for, responsive to the calculated threshold being greater than the threshold, sending an instruction to a re-mapping program to cause the map graph to be re-calculated; and

means for, responsive to receiving confirmation that a new map graph has been calculated, modifying the address book.

32. The system of claim 29 wherein the means for mapping a graph further comprises applying a template to a graph to create the map graph.

33. The system of claim 29 wherein the means for re-mapping the system further comprises using a rules engine to re-calculate the map graph.

34. The system of claim 29 further comprising:

means for a map address book; and

means for modifying the map address book.

35. The system of claim 29 further comprising:

a client address book; and

means for modifying the client address book.

36. The system of claim 29 further comprising means for re-calculating the map-graph using existing servers.

37. The system of claim 29 further comprising means for re-calculating the map graph to add a new server.

38. The system of claim 37 further comprising means for adding a new server by creating a partition.

39. The system of claim 29 further comprising means for re-calculating the map graph to delete an existing server.

40. The system of claim 39 further comprising means for deleting the existing server by deleting a partition.