METHOD AND SYSTEM FOR DETERMINING ALLOCATION OF CLIENTS TO SERVERS

• US 20130173802A1
• Filed: 12/29/2011
• Published: 07/04/2013
• Est. Priority Date: 12/29/2011
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC), Emirates Telecommunications Corporation, Khalifa University Of Science, Technology & Research
• Original Assignee: British Telecommunications PLC (BT Group PLC), Emirates Telecommunications Corporation, Khalifa University of Science and Technology
• Inventors: Saffre, Fabrice, Hlidmann, Hanno, Ren Nicolas, Sbastien Matthieu
• Granted Patent: US 9,285,859 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• 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; and

b) if said first server is successful in said contest, changing the allocation of a client from said second server to said first server, and further including the step of;

c) if the number of clients allocated to any server falls below a first threshold level, powering down said server.

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

3. A 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. A 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. A 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. A 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 level, performing steps a) to c) above.

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

8. A 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. A method according to claim 1 wherein the contest in step a) is determined by the formula:

10. A method according to claim 1 wherein said first threshold varies with time.

11. A method according to claim 1 wherein said first threshold varies between servers.

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

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

14. A server for supplying a service to a plurality of clients, the system 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;

b) if said server is successful in said contest, changing the allocation of a client from said second server to said server;

c) following a contest with another server, determining the number of clients allocated to said server; and

d) if said determined number of clients falls below a first threshold level, powering down said server.

15. A server according to claim 14, 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.

16. A server according to claim 15 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.

17. A server according to claim 15 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.

18. A server according to claim 14 wherein the server periodically broadcasts, to one or more neighbouring servers, a list of the clients which are currently allocated to the server.

19. A server according to claim 14 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 level, perform steps a) to d) above.

20. A server according to claim 14 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.

21. A server according to claim 14 wherein the contest between servers is determined by the formula:

22. 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; and

b) if said second server is successful in said contest, changing the allocation of a client from said first server to said second server;

c) following a contest with another server, determining the number of clients allocated to each server; and

d) if said determined number of clients falls below a first threshold level, powering down said server.

23. A system according to claim 22 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;

24. A system according claim 23 wherein:

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

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

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

26. A system according to claim 22 further including one or more of said mobile clients.

27. 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; and

c) if said second base-station is successful in said contest, changing the allocation of said handset from said first base-station to said second base-station;

d) following a contest with another base-station, determining the number of handsets allocated to each base-station; and

e) if said determined number of handsets falls below a first threshold level, disabling said base-station.

28. 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; and

c) if said second server computer successful in said contest, changing the allocation of said client computer from said first server computer to said second server computer;

d) following a contest with another server computer, determining the number of client computers allocated to each server computer; and

e) if said determined number of client computers falls below a first threshold level, disabling said server computer.