Optimization process and system for multiplexed gateway architecture

• US 7,860,081 B2
• Filed: 05/31/2007
• Issued: 12/28/2010
• Est. Priority Date: 05/31/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Finn, Peter G., Dawson, Christopher J., Hamilton, Rick A. II, Li, Jenny S.
• Primary Examiner(s): Trammell; James P
• Assistant Examiner(s): MILEF, ELDA G
• Application Number:
  US11/755,763
• Publication Number:
  US 20080300931A1
• Time in Patent Office: 1,307 Days
• Field of Search: 705 35- 39, 455405-406, 4554561-4566
• US Class Current: 370/352
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/0635 Risk analysis of enterprise or organisation activities
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change
• CPC Class Codes: G06Q 10/06395 Quality analysis or management
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]

Abstract

Process and system for optimizing one of uploading and downloading of at least one file through at least one lender in multiplexed gateway architecture. The process includes identifying available lenders coupled to a multiplexed gateway within a vicinity of a borrower, selecting an optimization criterion, and selecting a number of the identified available lenders based upon the selected optimization criterion. The method also includes dividing at least one file to be one of uploaded and downloaded into parts corresponding to the number of selected lenders, and assigning a part of the at least one file to each selected lender.

Claims

1. A method, comprising:

identifying available lenders coupled to a multiplexed gateway within a vicinity of a borrower;

selecting at least one optimization criterion;

selecting a number of the identified available lenders based upon the at least one selected optimization criterion;

dividing at least one file to be one of uploaded and downloaded into parts corresponding to the number of selected lenders; and

assigning a part of the at least one file to each selected lender,

wherein the multiplexed gateway creates an ad hoc network including the selected number of lenders; and

the identifying, the selecting the at least one optimization criterion, the selecting the number, the dividing, and the assigning are performed using at least one computer device including a processor.

2. The method of claim 1, wherein the available lenders have available bandwidth and are couplable to the borrower through the multiplexed gateway.

3. The method of claim 1, wherein the at least one selected optimization criterion is selected by the borrower and comprises at least one of minimizing cost, minimizing time, maximizing throughput, minimizing risk of drop-offs, maximizing reliability, and maximizing lender capabilities.

4. The method of claim 1, wherein the selecting of the number of the available lenders comprises the borrower selecting a maximum number of lenders to be considered according to the at least one selected optimization criterion.

5. The method of claim 4, wherein, based upon information from the multiplexed gateway, the borrower selects a number of lenders that is less than the maximum number of lenders.

6. The method of claim 4, wherein the maximum number of lenders is predefined by the borrower prior to the identifying of available lenders.

7. The method of claim 1, wherein the selecting of the number of the available lenders comprises the borrower, based upon a calculation by the multiplexed gateway from the at least one selected optimization criterion, selecting a number of lenders.

8. The method of claim 1, wherein the selecting of the number of the available lenders comprises the multiplexed gateway selecting a number of lenders according to a calculation based upon the at least one selected optimization criterion.

9. The method of claim 1, further comprising the multiplexed gateway ranking the available lenders in an order based upon a calculated cost.

10. The method of claim 9, wherein when each of the selected number of lenders according to the ranking of available lenders charge for bandwidth per minute, the multiplexed gateway calculates costs for the one of uploading and downloading the at least one file through successive combinations of a cheapest lender alone, and a two cheapest lenders through a combination of selected number of lenders according to the ranking of available lenders.

11. The method of claim 10, wherein one of the borrower and the multiplexed gateway select the combination of lenders achieving a most cost efficient result.

12. The method of claim 9, wherein when each of the selected number of lenders according to the ranking of available lenders charge for bandwidth per download, the multiplexed gateway calculates costs for the one of uploading and downloading the at least one file through successive combinations of a cheapest lender alone, and a first two cheapest lenders through a combination of selected number of lenders according to the ranking of available lenders.

13. The method of claim 12, wherein one of the borrower and the multiplexed gateway selects the combination of lenders achieving a most cost efficient result.

14. The method of claim 9, wherein when some of the selected number of lenders according to the ranking of available lenders charge for bandwidth per minute and some of the selected number of lenders according to the ranking of available lenders charge for bandwidth per download, the multiplexed gateway calculates costs for the one of uploading and downloading the at least one file through successive combinations of a cheapest lender alone, and a first two cheapest lenders through a combination of selected number of lenders according to the ranking of available lenders.

15. The method of claim 14, wherein one of the borrower and the multiplexed gateway selects the combination of lenders achieving a most cost efficient result.

16. The method of claim 9, wherein the multiplexed gateway partitions the at least one file into parts and assigns each part to a selected lender so each lender completes one of an upload and a download of its part at essentially a same time.

17. The method of claim 1, wherein, when the at least one selected optimization criterion maximizes throughput, the ad hoc network is formed after the selecting of the number of lenders.

18. The method of claim 1, wherein, when the at least one selected optimization criterion maximizes throughput and the ad hoc network has been created, the multiplexed gateway monitors quality characteristics of the selected lenders.

19. The method of claim 18, wherein, based upon the monitored quality characteristics, the multiplexed gateway adjusts the network.

20. The method of claim 1, further comprising ranking lenders based upon reliability.

21. The method of claim 1, further comprising ranking lenders based upon fewest occurrences of drop-offs as lender.

22. The method of claim 1, further comprising grouping lenders based upon capabilities.

23. The method of claim 1, further comprising ranking lenders based upon borrower satisfaction.

24. The method of claim 1, further comprising storing information about lenders in a centralized database.

25. The method of claim 24, wherein the stored information about lenders includes cost structure, bandwidth connection speed, lender capabilities, and reliability data.

26. The method of claim 24, further comprising reassembling the parts of the at least one file after the one of an upload and a download.

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

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

29. The method of claim 1, wherein the steps of claim 1 are performed in a multiplexed gateway bandwidth sharing architecture as part of an ad hoc mobile network.

30. The method of claim 1, further comprising performing one of an upload and a download of the parts through the selected lenders via the multiplexed gateway.

31. The method of claim 1, further comprising:

selecting a list of lenders based upon the at least one selected optimization criterion;

forming the ad hoc network as a multiplexed ad hoc network with the borrower, the selected list of lenders and the multiplexed gateway, wherein in the ad hoc network the parts are communicated between the borrower and the selected lenders via local wireless communication protocol and the parts are communicated between the selected lenders and the multiplexed gateway via cellular communication protocol; and

assembling the part from each selected lender into the at least one file.

32. A system for optimizing selection of bandwidth in a multiplexed gateway bandwidth sharing architecture, comprising:

a computer device including a processor which identifies available bandwidth lenders coupled to a multiplexed gateway within a vicinity of a requester;

a selector unit to select at least one requester optimization criteria;

an input unit to receive input from one of the requester and the multiplexed gateway regarding a selected number of the available bandwidth lenders based upon the selected at least one requester optimization criterion;

a divider structured and arranged to divide a task into a number of discrete pieces that correspond to the number of selected lenders; and

an assignor unit to assign each discrete piece of the task to different selected lenders,

wherein the multiplexed gateway creates an ad hoc network that includes the multiplexed gateway. the selected lenders, and the requester.

33. The system in accordance with claim 32, wherein the selected at least one requester optimization criterion comprises at least one of minimizing cost, minimizing time, maximizing throughput, minimizing risk of drop-offs, maximizing reliability, and maximizing lender capabilities.

34. The system in accordance with claim 32, further comprising a calculating unit to determine a cost for each available bandwidth lender to perform the task.

35. The system in accordance with claim 32, further comprising a listing device to rank available bandwidth lenders in order based upon at least one of a calculated cost for completing the task and bandwidth connection speed.

36. The system in accordance with claim 32, further comprising a centralized database to store lender information comprising at least one of cost structure, bandwidth connection speed, lender capabilities, and reliability data.

37. The system in accordance with claim 36, wherein the cost structure comprises at least one of price per unit time and price per Mb downloaded or uploaded.

38. The system in accordance with claim 32, wherein the multiplexed gateway bandwidth sharing architecture is part of an ad hoc mobile network.

39. The system in accordance with claim 32, further comprising a reassembling unit structured and arranged to reassemble each discrete piece of the task.

40. A system comprising:

a server comprising a computer device having a processor, the server having a database containing data associated with one or more instructions for implementing a multiplexed gateway ad-hoc network; and

at least one of a hardware and software component for optimizing selection of lenders of bandwidth and allocation of one of files and pieces of files to the selected lenders of bandwidth and for establishing the multiplexed gateway ad-hoc network between a borrower and the selected lenders of bandwidth,

wherein the multiplexed gateway creates the ad hoc network which includes the multiplexed gateway, the selected lenders, and the borrower.

41. The system in accordance with claim 40, wherein borrower preferences for optimizing the selection of lender of bandwidth are predefined and input to the at least one of hardware and software component for optimizing.

42. The system in accordance with claim 40, wherein the borrower is prompted to input data for selecting a number of lenders of bandwidth, and the multiplexed gateway allocates the files and pieces of files to the at least one of hardware and software component for optimizing.

43. A method for optimizing selection of bandwidth in a multiplexed gateway bandwidth sharing architecture, comprising:

providing a computer infrastructure comprising at least one computer device including a processor operable to;

receive at least one optimization criterion from a requester of bandwidth;

receive a number corresponding to a number of available lenders of bandwidth to be selected for completing a task;

divide the task into a number discrete pieces; and

assign, via the multiplexed gateway, each piece of the divided task to a different selected lender of bandwidth,

wherein the multiplexed gateway creates an ad hoc network that includes the multiplexed gateway, the selected lenders, and the requester.

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

identify available bandwidth lenders coupled to a multiplexed gateway within a vicinity of a requester;

receive at least one optimization criterion from the requester;

receive a number of lenders coupled to the multiplexed gateway to be selected;

divide, via the multiplexed gateway, a task into discrete pieces that correspond in number to the number of selected lenders; and

assign each discrete piece to a different selected lender,

wherein the multiplexed gateway creates an ad hoc network that includes the multiplexed gateway, the selected lenders, and the requester.

45. The computer program product in accordance with claim 44, wherein the received at least one optimization criterion comprises at least one of minimizing cost, minimizing time, maximizing throughput, minimizing risk of drop-offs, maximizing reliability, maximizing lender capabilities.