Power-Based Resource Sharing in a Mesh Network

• US 20080162697A1
• Filed: 12/28/2006
• Published: 07/03/2008
• Est. Priority Date: 12/28/2006
• Status: Abandoned Application

• Current Assignee: Sony Ericsson Mobile Communications USA Incorporated (Sony Group Corp.)
• Original Assignee: Sony Ericsson Mobile Communications USA Incorporated (Sony Group Corp.)
• Inventors: Cole, Gary, Griffin, Jeffrey Jason
• Application Number:
  US11/617,136
• Publication Number:
  US 20080162697A1
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5094 where the allocation takes into account power or heat criteria power management in computers in general G06F1/3203; thermal management in computers in general G06F1/206
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• 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/101 based on network conditions
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method of sharing processing loads among a plurality of communication devices interconnected within a mesh network is described herein. According to one exemplary embodiment, a communication device with a processing load selects one or more helpers to share the processing load from a set of load sharing candidates within the mesh network. To select the helpers, the communication device assesses the available power resources for each of the candidates, and selects one or more helpers based on power availability criterion. The requesting device then allocates a portion of the processing load to each selected helper.

Claims

1. A method for sharing processing resources between two or more communication devices connected within a mesh network, the method comprising:

determining available power resources for each load sharing candidate in a set of load sharing candidates in the mesh network; and

selecting one or more helpers from said set of load sharing candidates for sharing a processing load based on said available power resources of said candidates.

2. The method of claim 1 wherein the set of load sharing candidates comprises each of the communication devices in the mesh network.

3. The method of claim 1 further comprising:

receiving a candidate announcement from one or more of the communication devices in the mesh network; and

identifying each communication device associated with a received announcement as a load sharing candidate.

4. The method of claim 3 wherein the announcement includes power resource information for the corresponding candidate.

5. The method of claim 1 wherein the set of load sharing candidates comprises one or more pre-designated communication devices in the mesh network.

6. The method of claim 1 wherein determining the available power resources comprises:

sending a power query to each load sharing candidate; and

receiving power information from each load sharing candidate responsive to said power query.

7. The method of claim 1 wherein determining the available power resources comprises receiving periodic power updates from each load sharing candidate.

8. The method of claim 1 wherein selecting the one or more helpers comprises selecting the one or more helpers with the largest available power.

10. The method of claim 1 wherein selecting the one or more helpers further comprises selecting the one or more helpers based on a processing capacity associated with each load sharing candidate.

11. The method of claim 1 wherein selecting the one or more helpers further comprises selecting the one or more helpers based on a number of intervening network nodes required to transport data from a requesting device to each load sharing candidate.

12. The method of claim 11 wherein selecting the one or more helpers based on the number of intervening network nodes comprises selecting the one or more helpers requiring the fewest number of intervening network nodes.

13. The method of claim 11 further comprising determining the available power resources associated with each network node, wherein selecting the one or more helpers based on the number of intervening network nodes comprises selecting the one or more helpers based on the intervening network nodes having the most available power resources.

14. The method of claim 1 further comprising allocating a portion of the processing load to each selected helper.

9. The method of clam 1 wherein selecting the one or more helpers further comprises selecting the one or more helpers based on a processing speed associated with each load sharing candidate.

15. A communication device in a mesh network comprising a plurality of interconnected communication devices, the communication device comprising:

a communication interface configured to receive power resource information from each load sharing candidate in a set of load sharing candidates in the mesh network; and

a load sharing controller configured to select one or more helpers from said set of load sharing candidates based on the received power resource information.

16. The communication device of claim 15 wherein the set of load sharing candidates comprises each of the communication devices in the mesh network.

17. The communication device of claim 15 wherein the communication interface is further configured to receive a candidate announcement from one or more of the communication devices in the mesh network, and wherein the load sharing controller is further configured to identify each communication device associated with a received announcement as a load sharing candidate.

18. The communication device of claim 17 wherein the announcement includes power resource information for the corresponding candidate.

19. The communication device of claim 15 wherein the set of load sharing candidates comprises one or more pre-designated communication devices in the mesh network.

20. The communication device of claim 15 wherein the communication interface is further configured to:

send a power query to each load sharing candidate; and

receive power information from each load sharing candidate responsive to said power query.

21. The communication device of claim 15 wherein the communication interface is further configured to receive periodic power updates from each load sharing candidate.

22. The communication device of claim 15 wherein the load sharing controller is configured to select the one or more helpers with the largest available power.

24. The communication device of claim 15 wherein the load sharing controller is further configured to select the one or more helpers based on a processing capacity associated with each load sharing candidate.

25. The communication device of claim 15 wherein the load sharing controller is further configured to select the one or more helpers based on a number of intervening network nodes required to transport data from the communication device to each load sharing candidate.

26. The communication device of claim 25 wherein the load sharing controller is configured to select the one or more helpers requiring the fewest number of intervening network nodes.

27. The communication device of claim 25 wherein the communication interface is further configured to determine the available power resources associated with each network node, and wherein the load sharing controller is further configured to select the one or more helpers based on the intervening network nodes having the most available power resources.

28. The communication device of claim 15 wherein the load sharing controller is further configured to allocate a portion of the processing load to each selected helper.

23. The communication device of clam 15 wherein the load sharing controller is further configured to select the one or more helpers based on a processing speed associated with each load sharing candidate.

29. A method of sharing processing resources between communication devices in a mesh network comprising a plurality of communication devices, the method comprising sharing a processing load between a requesting device and one or more helpers interconnected in the mesh network based on available power resources associated with the one or more helpers.