System and method for scheduling digital information transmission and retransmission on a network during time slots

• US 7,150,017 B1
• Filed: 08/29/2000
• Issued: 12/12/2006
• Est. Priority Date: 08/29/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Flavin, Robert Alan, Clarke, Edward Payson Jr., Feng, Yuan, Purdy, Geoffrey Hale, Vogl, Norbert George
• Primary Examiner(s): Follansbee, John
• Assistant Examiner(s): Nguyen, Dustin
• Application Number:
  US09/649,953
• Time in Patent Office: 2,296 Days
• Field of Search: 705/400, 705/8, 709/225, 709/228, 709/235, 709/229, 709/224, 709/226, 725/93, 725/94, 725/88, 725/95, 725/97, 725/116, 725/87, 370/230, 718/103, 718/102, 379/265, 379/114
• US Class Current: 718/102
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/564 Attaching a deadline to packets, e.g. earliest due date first

Abstract

The present invention is a computer system for delivering digital information over a network. A request receiving process receives a request for transmitting digital information after a start time and before an end time. The digital information has a number of packets. A transmit time process determines the time required to transmit the digital information based on the number of packets and a network speed. A scheduler schedules a transmit time for the digital information and an acceptance process accepts the digital information for transmission only if the time required to transmit is less than or equal to the difference between the transmit time and the end time.

Claims

1. A computer system for delivering digital information over a network, the computer system having one or more memories, one or more central processing units, and one or more network connections, the system further comprising:

a request receiving process configured to receive a request for transmitting digital information having a number of packets, wherein the request specifies a start time after which transmission may begin and an end time by which transmission should be completed, and a plurality of recipients to be serviced over a plurality of separate networks, the request receiving process further comprising a broker process configured to split the request into multiple network-dependent requests in dependence on the network over which the digital information will be provided, each of the network-dependent requests being directed to a particular network of the plurality of separate networks, the broker process further configured to forward each of the network-dependent requests to a first acceptance process associated with a particular network to which the network-dependent request is directed, wherein if the first acceptance process associated with the particular network rejects the network-dependent request, the broker process forwards the network-dependent request to at least a second acceptance process associated with the particular network;

a transmit time process configured to determine a time required to transmit the digital information based on the number of packets and a network speed;

a scheduler configured to schedule a transmit time for the digital information; and

a plurality of acceptance processes configured to accept the digital information for transmission only if the time required to transmit is less than or equal to the difference between the transmit time and the end time, each of the plurality of acceptance processes associated with a particular network.

2. A system, as in claim 1, where the digital information is transmitted at a first price.

3. A system, as in claim 1, where the digital information is rejected for transmission if the time required to transmit is more than the difference between the transmit time and the end time.

4. A system, as in claim 3, where the scheduler reschedules a transmit time after the digital information is rejected.

5. A system, as in claim 3, where the digital information is accepted for transmission at a second price.

6. A system, as in claim 3, where the digital information is rescheduled by the scheduler and accepted for transmission at a second price after the information is rejected.

7. A system, as in claim 1, where the time required to transmit is dependent on any one or more of the following:

network speed, time of day, and size of buffer.

8. A system, as in claim 1, where the digital information is accepted for transmission and is transmitted.

9. A system, as in claim 8, that receives an acknowledgement of the transmission.

10. A system, as in claim 9, that produces a bill on receipt of the acknowledgement.

11. A system, as in claim 1, where one or more portions of the digital information are accepted for transmission and are transmitted.

12. A system, as in claim 11, that receives an acknowledgement of the transmission of one or more of the portions of the digital information.

13. A system, as in claim 12, that produces a bill on receipt of the acknowledgment for one or more of the portions of the digital information.

14. A system, as in claim 1, where the digital information is accepted for transmission and is transmitted but a negative acknowledgement is received.

15. A system, as in claim 14, where a negative acknowledgment is any one or more of the following:

a missing data, a damaged data, a partial data.

16. A system, as in claim 1, where the digital information is accessed at a time after the acceptance process accepts the digital information but before the scheduled transmit time.

20. A system, as in claim 1, wherein the request further specifies a maximum billing amount and the acceptance processes are further configured to accept the digital information for transmission only if the digital information can be transmitted at a price less than or equal to the maximum billing amount.

21. A system, as in claim 20, wherein retransmission of the digital information occurs when no transmission acknowledgement is received until an amount corresponding to the maximum billing amount specified in the request is exhausted.

22. A system, as in claim 1, wherein a billing rate charged by at least one of the plurality of acceptance processes represents a preferred billing rate.

23. A system, as in claim 1, wherein the request receiving process further comprises a negotiation process for splitting the request into multiple requests and for negotiating with at least one acceptance process of the plurality of acceptance processes;

and wherein at least one of the plurality of acceptance processes is configured to negotiate with the request receiving process.

24. A system, as in claim 1, wherein the request further specifies alternate transmission constraints, the request receiving process further comprising a negotiating process for facilitating negotiations between at least one acceptance process of the plurality of acceptance processes and a client submitting the request;

and wherein the at least one acceptance process of the plurality of acceptance processes is configured to negotiate with the client to reach acceptable transmission constraints, wherein the at least one acceptance process of the plurality of acceptance processes is configured to accept the digital information for transmission only if acceptable transmission constraints are negotiated.

25. A system, as in claim 24, wherein the alternate transmission constraints concern pricing.

26. A system, as in claim 24, wherein the alternate transmission constraints concern time of transmission.

17. A method for delivering digital information comprising:

receiving a request for transmitting digital information having a number of packets, wherein the request specifies a start time after which transmission may begin and an end time by which transmission should be completed, and a plurality of recipients to be serviced over a plurality of separate networks;

splitting the request into multiple network-dependent requests in dependence on the network over which the digital information will be provided, each of the network-dependent requests being directed to a particular network of the plurality of separate networks;

forwarding each of the network-dependent requests to a first acceptance process associated with a particular network to which the network-dependent request is directed;

if the first acceptance process associated with the particular network rejects the network-dependent request, forwarding the network-dependent request to at least a second acceptance process associated with the particular network;

determining a time required to transmit the digital information based on the number of packets and a network speed;

scheduling a transmit time for the digital information; and

accepting the digital information for transmission only if the time required to transmit is less than or equal to the difference between the transmit time and the end time.

18. A computer system for delivering digital information over a network comprising:

means for receiving a request for transmitting digital information having a number of packets, wherein the request specifies a start time after which transmission may begin and an end time by which transmission should be completed, and a plurality of recipients to be serviced over a plurality of separate networks, the means for receiving a request further comprising a broker means configured to split the request into multiple network-dependent requests in dependence on the network over which the digital information will be provided, each of the network-dependent requests being directed to a particular network of the plurality of separate networks, the broker means further configured to forward each of the network-dependent requests to a first acceptance means associated with a particular network to which the network-dependent request is directed, wherein if the first acceptance process associated with the particular network rejects the network-dependent request, the broker means forwards the network-dependent request to at least a second acceptance means associated with the particular network;

means for determining a time required to transmit the digital information based on the number of packets and a network speed;

means for scheduling a transmit time for the digital information; and

a plurality of acceptance means associated with the plurality of separate networks for accepting the digital information for transmission only if the time required to transmit is less than or equal to the difference between the transmit time and the end time.

19. A computer program product, the computer program product comprising a computer readable memory medium tangibly embodying a program, the program adapted to perform operations when executed, the operations comprising:

receiving a request for transmitting digital information having a number of packets, wherein the request specifies a start time after which transmission may begin and an end time by which transmission should be completed, and a plurality of recipients to be serviced over a plurality of separate networks;

splitting the request into multiple network-dependent requests in dependence on the network over which the digital information will be provided, each of the network-dependent requests being directed to a particular network of the plurality of separate networks;

forwarding each of the network-dependent requests to a first acceptance process associated with a particular network to which the network-dependent request is directed;

if the first acceptance process associated with the particular network rejects the network-dependent request, forwarding the network-dependent request to at least a second acceptance process associated with the particular network;

determining a time required to transmit the digital information based on the number of packets and a network speed;

scheduling a transmit time for the digital information; and

accepting the digital information for transmission only if the time required to transmit is less than or equal to the difference between the transmit time and the end time.