Method and system for determining allocation of clients to servers

• US 9,285,859 B2
• Filed: 12/29/2011
• Issued: 03/15/2016
• Est. Priority Date: 12/29/2011
• Status: Active Grant

• Current Assignee: Khalifa University Of Science, Technology & Research
• Original Assignee: Emirates Telecommunications Corporation, Khalifa University of Science Technology and Research British Telecommunications PLC
• Inventors: Saffre, Fabrice, Hlidmann, Hanno, Nicolas, Sbastien Matthieu Ren
• Primary Examiner(s): RECEK, JASON D
• Application Number:
  US13/339,763
• Publication Number:
  US 20130173802A1
• Time in Patent Office: 1,538 Days
• Field of Search: 709225-226
• US Class Current: 1/1
• CPC Class Codes: G06F 1/3209 Monitoring remote activity, e.g. over telephone lines or network connections
• CPC Class Codes: H04L 12/12 Arrangements for remote connection or disconnection of substations or of equipment thereof
• 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: H04W 36/22 for handling the traffic
• CPC Class Codes: H04W 52/0206 in access points, e.g. base stations access point devices per se H04W88/08
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

This invention relates to assignment of mobile clients (such as mobile telephones or software agents) to mainly stationary servers (such as mobile network base stations or computer servers) with the objective of reducing or minimizing the number of active servers. Once the number of users of a server drops below a specified level, the server may be deactivated resulting in power and efficiency savings. Preferably the method of the invention operates dynamically and during run time. In certain embodiments, the method can accept trade-offs in the quality of service or the number of active servers. In an embodiment of the invention, servers are arranged to “compete” with adjacent servers for their clients. This competition may be in a self-amplifying manner such that with the effect that more “popular” servers are more likely to succeed thus resulting in servers which are below a utilization threshold and can therefore be switched off.

Claims

1. A method of allocating clients to a first server, the method including the steps of:

a) determining, as between said first server and a second server, a contest which is weighted in favour of the server with the greater number of allocated clients, wherein the contest is determined by the formula;

2. The method according to claim 1 wherein said steps a) and b) are repeated.

3. The method according to claim 1 further including the step of, prior to said step of determining, identifying the potential for switching the allocation of a client from said second server to said first server.

4. The method according to claim 3 wherein said step of identifying includes the sub-steps of:

identifying said second server as a neighbouring server which may have a client which could be allocated to said first server; and

determining whether said second server currently has any allocated clients which could be allocated to said first server.

5. The method according to claim 3 wherein said step of identifying includes the sub-step of:

identifying a client which is able to be allocated to said first server, but is currently allocated to said second server.

6. The method according to claim 1 wherein the method further includes the steps of:

d) determining whether the number of clients allocated to the first server is at or above a second threshold level; and

e) if said number of clients is below said second threshold level, performing steps a) to c) above.

7. The method according to claim 6 wherein if said number of clients is at or above said second threshold level, re-performing steps d) and e) after a predetermined time interval.

8. The method according to claim 1, further including the steps of, for a powered down server:

checking whether the number of unallocated clients within range of said server is at or above said first threshold level; and

if said number is at or above said first threshold level, powering up said server and allocating said unallocated clients to said server.

9. The method according to claim 1 wherein said first threshold varies with time.

10. The method according to claim 1 wherein said first threshold varies between servers.

11. The method according to claim 1 wherein the servers are mobile telephone network base-stations and the clients are mobile telephone handsets.

12. The method according to claim 1 wherein the servers are computer servers and the clients are client computers running programs which interact with said servers.

13. A server for supplying a service to a plurality of clients, the server having a control unit, wherein said control unit is arranged to:

manage the allocation of clients to said server by;

a) determining, as between the server and a second server, a contest which is weighted in favour of the server with the greater number of allocated clients, wherein the contest between servers is determined by the formula;

14. The server according to claim 13, wherein said control unit is further arranged to manage the allocation of clients by identifying the potential for switching the allocation of a client from a second server to said server.

15. The server according to claim 14 wherein the control unit is arranged to identify said potential by:

identifying said second server as a neighbouring server which may have a client which could be allocated to said first server; and

determining whether said second server currently has any allocated clients which could be allocated to said first server.

16. The server according to claim 14 wherein the control unit is arranged to identify said potential in a) above by:

identifying a client which is able to be allocated to said first server, but is currently allocated to said second server.

17. The server according to claim 13 wherein the server periodically broadcasts, to one or more neighbouring servers, a list of the clients which are currently allocated to the server.

18. The server according to claim 13 wherein the control unit is further arranged to:

determine whether the number of clients allocated to the first server is at or above a second threshold level; and

if said number of clients is below said second threshold level, perform steps a) to d) above.

19. The server according to claim 13 wherein the control unit is further arranged to, if the server is currently powered down:

check whether the number of unallocated clients within range of said server is at or above said first threshold level; and

if said number is at or above said first threshold level, power up said server and allocate said unallocated clients to said server.

20. A system having a plurality of servers connected by a communications network, each of said servers supplying a service to one or more clients, and each of said servers having a control unit, wherein said control units are arranged to:

manage the allocation of clients to the servers by;

a) determining, as between a first and a second server, a contest which is weighted in favour of the server with the greater number of allocated clients, wherein the contest between servers is determined by the formula;

21. The system according to claim 20 wherein said control units are further arranged to identify the potential for switching the allocation of a client from a first server to a second server.

22. The system according claim 21 wherein:

said step a) of identifying is performed by the control unit of the second server; and

said step b) of determining is perfomed by the control unit of the first server.

23. The system according to claim 20 wherein said servers periodically broadcast, to one or more neighbouring servers, a list of the clients which are currently allocated to the server.

24. The system according to claim 20 further including one or more of said mobile clients.

25. A mobile telecommunications system having:

a plurality of base-stations for supplying a mobile telecommunications network to one or more mobile telephone handsets, each of said handsets being either allocated to one of said base-stations or being unallocated; and

a communications network connecting said base-stations,

wherein each of said base-stations has a control unit, said control units being arranged to manage the allocation of said mobile handsets to the base-stations by;

a) identifying the potential for switching the allocation of a handset from a first base-station to a second base-station;

b) determining, as between the first and second base-stations, a contest which is weighted in favour of the base-station with the greater number of allocated handsets wherein the contest between servers is determined by the formula;

26. A computer network having:

a plurality of client computers;

a plurality of server computers for supplying services to one or more of said client computers, each of said client computers being either allocated to one of said server computers; and

a communications network connecting said server computers and said client computers,

wherein each of said server computers has a control unit, said control units being arranged to manage the allocation of said client computers to the server computers by;

a) identifying the potential for switching the allocation of a client computer from a first server computers to a second server computer;

b) determining, as between the first and second server computers, a contest which is weighted in favour of the server computer with the greater number of allocated client computers wherein the contest between servers is determined by the formula;