Market-driven variable price offerings for bandwidth-sharing ad hoc networks

• US 10,419,360 B2
• Filed: 05/31/2007
• Issued: 09/17/2019
• Est. Priority Date: 05/31/2007
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Dawson, Christopher J., Finn, Peter G., Hamilton, II, Rick A., Li, Jenny S.
• Primary Examiner(s): Poinvil, Frantzy
• Application Number:
  US11/755,800
• Publication Number:
  US 20080298284A1
• Time in Patent Office: 4,492 Days
• Field of Search: 705 3- 44
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: H04L 47/787 Bandwidth trade among domains
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods to establish and execute market-driven variable price offerings among the lenders and borrowers in a bandwidth-sharing ad hoc network for shared bandwidth usage. The method comprises establishing and executing market-driven variable price offerings among lenders and borrowers. A bandwidth-sharing ad hoc network for shared bandwidth usage is formed based on the established and executed market-driven variable price offering.

Claims

1. A method comprising establishing and executing market-driven variable price offerings among lenders and borrowers to form a bandwidth-sharing ad hoc network for shared bandwidth usage,

wherein the bandwidth-sharing ad hoc network is a communication network amongst mobile computing devices of one or more lenders and a mobile computing device of a borrower;

and

the bandwidth-sharing ad hoc network is configured such that the borrower and the one or more lenders are in communication with one or more remote locations via wireless telephony communication protocol, the one or more lenders is in communication with the borrower via local wireless communication protocol, and the one or more lenders selectively lends bandwidth to the borrower for downloading data from or uploading data to the one or more remote locations.

2. The method of claim 1, further comprising establishing and executing the market-driven variable price offerings in one of a peer-to-peer environment and a multiplexed environment.

3. The method of claim 2, wherein, in the multiplexed environment, a multiplexer is one of within and outside of the bandwidth-sharing ad hoc network.

4. The method of claim 1, wherein the steps of claim 1 are provided by a service provider.

5. The method of claim 1, wherein a service provider at least one of creates, maintains, deploys and supports a computer infrastructure that performs the steps of claim 1.

6. The method of claim 1, wherein the steps of claim 1 are provided on at least one of a subscription, an advertising, and a fee basis.

7. The method of claim 1, wherein the establishing comprises offering a price to be a lender and waiting to receive an acceptance of the price from a borrower.

8. The method of claim 7, wherein the offering is either a unilateral or multilateral offer.

9. The method of claim 8, wherein, in the unilateral offer, a lender node offers bandwidth and awaits responses regardless of quantitative offers being put forth by other lenders in the bandwidth-sharing ad hoc network for shared bandwidth usage.

10. The method of claim 8, wherein, in the multilateral offer, a lender node takes into account quantitative pricing for shared bandwidth offers put forth by other lenders in the bandwidth-sharing ad hoc network for shared bandwidth usage.

11. The method of claim 1, wherein the establishing comprises conducting an auction to determine a market-driven price to share bandwidth.

12. The method of claim 11, wherein a lender waits a period of time so that bidding nodes can raise the price for bandwidth.

13. The method of claim 12, wherein a bidding node may withdraw their offer with no penalty.

14. The method of claim 11, wherein the auction is a reverse auction.

15. The method of claim 11, wherein the auction is a sealed action.

16. The method of claim 1, wherein the establishing market-driven variable price offerings to form the bandwidth-sharing ad hoc network for shared bandwidth usage is one of an “

offer and wait” and

an auction offering executed for a variety of specified metrics, including at least one of;

bandwidth (data volume/time) as an absolute measure for as long as a lender is in a network;

bandwidth (data volume/time) as an absolute measure for a fixed length of time;

data volume provided a lender stays in the network; and

data volume for a fixed unit of time.

17. The method of claim 1, further comprising resolving conflict scenarios when establishing the bandwidth-sharing ad hoc network for shared bandwidth usage.

18. The method of claim 17, wherein the conflict scenarios comprise at least one of:

a potential borrower requests to borrow bandwidth from a lender already engaged with a current borrower;

multiple potential borrowers simultaneously request to borrow bandwidth from an available lender; and

multiple potential borrowers simultaneously request to borrow bandwidth from the lender already engaged with the current borrower.

19. The method of claim 18, wherein when one of the potential borrower and multiple potential borrowers request to borrow bandwidth from the lender already engaged with the current borrower,

in a multiplexed environment, a multiplexer acts on behalf of the lender to ask if the potential borrower or potential borrowers can wait until the current borrower is finished with sharing bandwidth;

and

in a peer-to-peer environment, the lender asks if the potential borrower or potential borrowers can wait until the current borrower is finished with the sharing of bandwidth.

20. The method of claim 19, wherein in a multiplexed environment, the multiplexer notifies the borrower when the lender'"'"'s bandwidth is available, and in a peer-to-peer environment, the lender notifies the borrower when the lender'"'"'s bandwidth is available.

21. The method of claim 18, wherein when the multiple potential borrowers simultaneously request to borrow bandwidth from one of the available lender and the lender already engaged, (i) each potential borrower submits a request to the multiplexer or lender to borrow bandwidth or (ii) each lender or the multiplexer receives a request from the potential borrower, and (iii) the multiplexer or the lender acknowledges each borrower and determines a percentage of bandwidth that the lender is willing to lend and an amount of the bandwidth.

22. The method of claim 21, further comprising determining a time of bandwidth sharing each potential borrower needs.

23. The method of claim 21, wherein the establishing comprises a multiplexer to arrange a bandwidth-sharing ad hoc network between a lender and a potential borrower having criteria that will command a highest price.

24. The method of claim 23, wherein when the criteria is unknown to any of the potential borrowers, the multiplexer gives each potential borrower predetermined options.

25. The method of claim 24, wherein the predetermined options include:

withdrawing a request to borrow bandwidth;

participating in an auction; and

splitting available bandwidth of the lender.

26. The method of claim 1, wherein the establishing includes selecting and adjusting at least one of cost-sensitivity, bandwidth and functionality.

27. The method of claim 1, wherein the establishing includes offering multi-tiered, affinity-sensitive service classes.

28. The method of claim 27, wherein the multi-tiered, affinity-sensitive service classes includes a lender node at least one of:

charging a lower price for lending bandwidth to borrowers of a same service provider;

only sharing bandwidth with other nodes of a same service provider if a conflict arises;

charging a same price to all borrowers, regardless of service provider affiliations; and

charging a lower price, or nothing to borrower nodes based on at least one of;

self-defined affinities;

corporate or organizational underwriting; and

affinities of access points.

29. The method of claim 1, further comprising forming the bandwidth sharing ad-hoc network by establishing communication between the mobile computing device of the borrower and the mobile computing devices of the one or more lenders based on the market-driven variable price offerings.

30. The method of claim 1, further comprising initiating bandwidth sharing using the bandwidth sharing ad-hoc network, wherein the bandwidth-sharing includes the mobile computing devices of the one or more lenders communicating with a remote location on behalf of the mobile computing device of the borrower to create a virtual fat pipe for the mobile computing device of the borrower for transmission of data over a network.

31. The method of claim 1, wherein the establishing comprises a multiplexer device, which is outside of the bandwidth sharing ad-hoc network, communicating with the mobile computing device of the borrower and the mobile computing devices of the one or more lenders.

32. The method of claim 31, wherein the multiplexer device receives one or more offers from the mobile computing devices of the one or more lenders, and transmits the one or more offers to the mobile computing device of the borrower.