Coalition formation and service provisioning of bandwidth sharing AD HOC networks

• US 7,843,861 B2
• Filed: 05/31/2007
• Issued: 11/30/2010
• Est. Priority Date: 05/31/2007
• Status: Expired due to Fees

• Current Assignee: LinkedIn Corporation (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Finn, Peter G., Dawson, Christopher J., Hamilton, Rick A. II, Li, Jenny S.
• Primary Examiner(s): Chang; Kent
• Assistant Examiner(s): Siddiqui; Kashif
• Application Number:
  US11/755,778
• Publication Number:
  US 20080298283A1
• Time in Patent Office: 1,279 Days
• Field of Search: 370310-350, 455/456.1
• US Class Current: 370/310
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

Method, system, and computer program product for enabling dynamic creation of a coalition of multiplexed ad hoc networks to form larger ad hoc networks for service provisioning, in which multiplexers can be connected together in either a hierarchical structure or a parallel structure. Includes method, system, and computer program product for forming an ad hoc network composed of a multiplexer coupling a borrower to at least one lender and forming a coalition composed of the ad hoc network and at least one other multiplexer.

Claims

1. A method, comprising:

forming an ad hoc network composed of a multiplexer coupling a borrower to at least one lender; and

forming a coalition composed of the ad hoc network and at least one other multiplexer, wherein;

the at least one lender comprises a plurality of lenders;

the plurality of lenders comprises a first subset of the plurality of lenders and a second subset of the plurality of lenders;

the first subset of the plurality of lenders is associated with the multiplexer;

the second subset of the plurality of lenders is associated with the at least one other multiplexer;

the multiplexer comprises a computer device that is separate from the borrower and the plurality of lenders and that communicates with the borrower and the first subset of the plurality of lenders via wireless telephony protocol; and

the at least one other multiplexer comprises another computer device that is separate from the borrower and the plurality of lenders and that communicates with the second subset of the plurality of lenders via wireless telephony protocol.

2. The method of claim 1, wherein, before forming the coalition, the method further comprises monitoring quality of service to the borrower.

3. The method of claim 2, wherein, when the monitored quality of service to the borrower is below a predefined level, the method further comprises seeking other multiplexers with available bandwidth to join the ad hoc network.

4. The method of claim 2, wherein the monitoring of the quality of service comprises determining whether each lender is adequately performing.

5. The method of claim 3, wherein, after forming the coalition, the at least one other multiplexer selects its own lenders.

6. The method of claim 3, wherein the at least one multiplexer is selected by the multiplexer from a service directory.

7. The method of claim 3, further comprising broadcasting a message to the other multiplexers that comprises at least one of a request for extra bandwidth, identification of specific tasks, and identification of a number of tasks.

8. The method of claim 3, further comprising receiving responses from multiplexers with available bandwidth.

9. The method of claim 3, wherein the multiplexer selects at least one of the other multiplexers.

10. The method of claim 3, wherein the monitoring of quality of service comprises monitoring an occurrence of at least one of:

bandwidth usage of the aggregated bandwidth in the network is higher than a certain percent;

bandwidth of the multiplexer exceeds the aggregated bandwidth of the lenders in the network by a certain amount or ratio;

individual lenders are not able to perform as promised;

individual lenders have to drop off from their connections before their download tasks are completed; and

an urgent borrower broadcast to the multiplexer to expedite the completion of the download.

11. The method of claim 1, further comprising determining whether the multiplexer has additional bandwidth to share.

12. The method of claim 11, further comprising looking up recipient multiplexers seeking available bandwidth in a service directory.

13. The method of claim 11, further comprising broadcasting a message to the recipient multiplexers about the multiplexer'"'"'s available bandwidth.

14. The method of claim 11, further comprising receiving responses from the recipient multiplexers and selecting at least one of the recipient multiplexers to use the available bandwidth of the ad hoc network.

15. The method of claim 1, wherein the coalition comprises a hierarchical structure.

16. The method of claim 15, wherein the multiplexer and the at least one other multiplexer are arranged in a parent/child arrangement.

17. The method of claim 15, wherein the at least one other multiplexer accesses the Internet or a designated server through the bandwidth of the multiplexer.

18. The method of claim 15, wherein the multiplexer monitors the performance of the at least one other multiplexer.

19. The method of claim 1, wherein the multiplexer, seeking additional bandwidth, identifies the at least one other multiplexer as having available bandwidth.

28. The method of claim 1, wherein the coalition comprises a parallel structure.

29. The method of claim 28, wherein the multiplexer and the at least one other multiplexer are arranged in a partner arrangement.

30. The method of claim 28, wherein the multiplexer and the at least one other multiplexer are arranged as gateways to the Internet or a designated server.

31. The method of claim 28, wherein the multiplexer does not monitor the performance of the at least one other multiplexer.

32. The method of claim 19, further comprising inviting the at least one other multiplexer to form the coalition.

33. The method of claim 1, wherein the at least one other multiplexer, having additional bandwidth, searches for multiplexers seeking additional bandwidth.

34. The method of claim 33, further comprising inviting the at least one other multiplexer to form the coalition.

35. The method of claim 1, wherein the steps of claim 1 are provided by a service provider on a fee and/or subscription basis.

36. The method of claim 1, wherein a service provider at least one of creates, deploys, maintains, supports an infrastructure for implementing the steps of claim 1.

20. A system comprising:

an ad hoc network composed of a multiplexer coupling a borrower to at least one lender; and

at least one other multiplexer coupled to the ad hoc network to share bandwidth, wherein;

the at least one lender comprises a plurality of lenders;

the plurality of lenders comprises a first subset of the plurality of lenders and a second subset of the plurality of lenders;

the first subset of the plurality of lenders is associated with the multiplexer;

the second subset of the plurality of lenders is associated with the at least one other multiplexer;

the multiplexer comprises a computer device that is separate from the borrower and the plurality of lenders and that communicates with the borrower and the first subset of the plurality of lenders via wireless telephony protocol; and

the at least one other multiplexer comprises another computer device that is separate from the borrower and the plurality of lenders and that communicates with the second subset of the plurality of lenders via wireless telephony protocol.

21. The system in accordance with claim 20, wherein the multiplexer and at least one other multiplexer are arranged in a hierarchical structure.

22. The system in accordance with claim 21, wherein the at least one multiplexer is coupled to at least one of the Internet and a designated server through the bandwidth of the multiplexer.

37. The system in accordance with claim 20, wherein the multiplexer and the at least one other multiplexer are arranged in a parallel structure.

38. The system in accordance with claim 37, wherein the at least one other multiplexer is structured and arranged as a gateway to at least one of the Internet and a designated server.

23. A system comprising:

a server having a database containing data associated with one or more instructions for implementing a coalition formation in an ad-hoc network; and

at least one of a hardware and software component for selecting at least one multiplexer having available bandwidth and for forming the coalition with the at least one multiplexer having available bandwidth and the ad-hoc network composed of a requesting multiplexer coupling a borrower of bandwidth to at least one lender, wherein;

the at least one lender comprises a plurality of lenders;

the plurality of lenders comprises a first subset of the plurality of lenders and a second subset of the plurality of lenders;

the first subset of the plurality of lenders is associated with the multiplexer;

the second subset of the plurality of lenders is associated with the at least one other multiplexer;

the multiplexer comprises a computer device that is separate from the borrower and the plurality of lenders and that communicates with the borrower and the first subset of the plurality of lenders via wireless telephony protocol; and

the at least one other multiplexer comprises another computer device that is separate from the borrower and the plurality of lenders and that communicates with the second subset of the plurality of lenders via wireless telephony protocol.

24. The system in accordance with claim 23, further comprising at least one of a hardware and software component for determining quality of service to the borrower is below a predefined level and initiating a search for the at least one multiplexer having available bandwidth when the determined quality of service is below the predefined level.

25. A method for forming a coalition, comprising:

a computer infrastructure operable to;

identify at least one multiplexer having additional bandwidth to share with an ad hoc network composed of a requesting multiplexer coupling a borrower to at least one lender;

select at least one of the at least one multiplexer having available bandwidth to form a coalition with the ad hoc network;

assign at least a portion of a task requested by the borrower to the selected at least one multiplexer having available bandwidth, wherein;

the at least one lender comprises a plurality of lenders;

the plurality of lenders comprises a first subset of the plurality of lenders and a second subset of the plurality of lenders;

the first subset of the plurality of lenders is associated with the multiplexer;

the second subset of the plurality of lenders is associated with the at least one other multiplexer;

the multiplexer comprises a computer device that is separate from the borrower and the plurality of lenders and that communicates with the borrower and the first subset of the plurality of lenders via wireless telephony protocol; and

the at least one other multiplexer comprises another computer device that is separate from the borrower and the plurality of lenders and that communicates with the second subset of the plurality of lenders via wireless telephony protocol.

26. The method in accordance with claim 25, wherein the computer infrastructure is further operable to:

determine whether quality of service to the borrower is below a predefined standard; and

search for the at least one multiplexer having available bandwidth when the determined quality of service is below the predefined standard.

27. A computer program product comprising a computer usable medium having readable program code embodied in the medium and including at least one component to:

create an ad hoc network composed of a multiplexer coupling a borrower to at least one lender; and

form a coalition in which at least one other multiplexer is coupled to the ad hoc network to share bandwidth, wherein;

the at least one lender comprises a plurality of lenders;

the plurality of lenders comprises a first subset of the plurality of lenders and a second subset of the plurality of lenders;

the first subset of the plurality of lenders is associated with the multiplexer;

the second subset of the plurality of lenders is associated with the at least one other multiplexer;

the multiplexer comprises a computer device that is separate from the borrower and the plurality of lenders and that communicates with the borrower and the first subset of the plurality of lenders via wireless telephony protocol; and

the at least one other multiplexer comprises another computer device that is separate from the borrower and the plurality of lenders and that communicates with the second subset of the plurality of lenders via wireless telephony protocol.