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

• US 7,996,545 B2
• Filed: 06/25/2008
• Issued: 08/09/2011
• 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): Nguyen; Dustin
• Application Number:
  US12/145,880
• Publication Number:
  US 20090010177A1
• Time in Patent Office: 1,140 Days
• Field of Search: 709/200, 709/235, 709/218, 709/227, 725/93, 725/95, 718/103, 370/347
• US Class Current: 709/229
• 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, from a client, for transmitting digital information, the request specifying a plurality of constraints comprising at least a delivery time constraint and a cost of delivery constraint, the digital information having a number of packets;

a transmit time process configured to determine the 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;

an acceptance process configured to accept the digital information for transmission only if the plurality of constraints are satisfied, and a delivery status process which notifies the client if the plurality of constraints are not satisfied, wherein the acceptance process further comprises a transmission cost estimation process configured to estimate the cost of transmitting the digital information in accordance with the plurality of constraints; and

for a case that the plurality of constraints are satisfied, transmitting the digital information at a first price, or else

for a case that at least one of the plurality of constraints are not satisfied, negotiating with the client at least an acceptable price to transmit the digital information and transmitting the digital information at the negotiated price.

2. A computer system, as in claim 1, where the negotiating comprises negotiating a transmission time availability for transmitting the digital information and where the digital information is transmitted at the negotiated price and at the negotiated transmission time.

3. A computer system, as in claim 1, where the request receiving process comprises an alternate constraint specified for each of at least one constraint of the plurality of constraints and where the acceptance process is configured to accept the digital information for transmission only if each constraint, or its alternate constraint, of the plurality of constraints is satisfied.

4. A computer system, as in claim 1, where for the case that the at least one of the plurality of constraints are not satisfied the scheduler reschedules a transmit time for the digital information.

5. A computer system, as in claim 3, where the alternate constraint specified for each of the at least one constraint is categorized by priority and where the acceptance process accepts an alternate constraint based on its priority in order to satisfy a constraint of the plurality of constraints.

6. A computer system, as in claim 1, where the plurality of constraints further comprises at least one of a transmission priority and an expected data file size.

7. A computer system, as in claim 1, where the time required to transmit is dependent on at least one of network speed, time of day, and size of buffer.

8. A computer system, as in claim 1, where the plurality of constraints further comprises at least one of a bandwidth constraint and an acknowledgement.

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

10. A computer system, as in claim 9, where a bill is produced on receipt of the acknowledgement.

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

12. A computer system, as in claim 11, where an acknowledgement is received of the transmission of one or more of the portions.

13. A computer system, as in claim 12, where a bill is produced on receipt of the acknowledgement for one or more of the portions.

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

15. A computer system, as in claim 14, where a negative acknowledgment is on at least one of a missing data, a damaged data, and a partial data.

16. A computer 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 computer system as in claim 1, wherein the plurality of constraints further comprises an electronic packaging constraint indicating how the digital information should be electronically packaged.

21. A computer system as in claim 20, wherein the electronic packaging constraint concerns encryption of the digital information.

22. A computer system as in claim 20, wherein the electronic packaging constraint concerns generation of forward error correction codes for the digital information.

23. A computer system as in claim 20, wherein the electronic packaging constraint concerns compression of the digital information.

24. A computer system as in claim 20, where the acceptance process is further configured to accept the digital information for transmission if transformations required by the electronic packaging constraint can be performed while still satisfying the delivery time constraint.

25. A computer system as in claim 20, where the acceptance process is further configured to accept the digital information for transmission if transformations required by the electronic packaging constraint can be performed while still satisfying the cost of delivery constraint.

17. A method for delivering digital information over a network comprising:

receiving a request, from a client, for transmitting digital information having a number of packets, the request specifying a plurality of constraints comprising at least a delivery time constraint and a cost of delivery constraint;

determining the 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;

estimating cost of transmission in dependence on the plurality of constraints;

accepting the digital information for transmission only if the plurality of constraints are satisfied, and notifying the client if the plurality of constraints are not satisfied; and

for a case that the plurality of constraints are satisfied, transmitting the digital information at a first price, or else for a case that at least one of the plurality of constraints are not satisfied, negotiating at least an acceptable price with the client to transmit the digital information and transmitting the digital information at the negotiated price.

18. A computer system having one or more memories and one or more central processing units for delivering digital information over a network comprising:

a receiver configured to receive a request for transmitting digital information having a number of packets, the request specifying a plurality of constraints comprising at least a delivery time constraint and a cost of delivery constraint;

at least one processor configured to determine the time required to transmit the digital information based on the number of packets and a network speed;

the at least one processor configured to schedule a transmit time for the digital information;

the at least one processor configured to estimate a cost of transmitting the digital information in accordance with the plurality of constraints;

the at least one processor configured to accept the digital information for transmission only if the plurality of constraints are satisfied, and to notify a client if the plurality of constraints are not satisfied; and

a transmitter with the at least one processor configured, for a case that the plurality of constraints are satisfied, to transmit the digital information at a first price, or else for a case that at least one of the plurality of constraints are not satisfied, to negotiate at least an acceptable price with the client to transmit the digital information and to transmit the digital information at the negotiated price.

19. A non-transitory computer readable storage medium including computer program code to, with at least one processor, perform operations for delivering digital information over a network having a program, the operations comprising:

receiving a request, from a client, for transmitting digital information having a number of packets, the request specifying a plurality of constraints comprising at least a delivery time constraint and cost of delivery constraint;

determining the 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;

estimating cost of transmission in accordance with the plurality of constraints; and

accepting the digital information for transmission only if the plurality of constraints can be satisfied, and notifying the client if the plurality of constraints are not satisfied; and

for a case that the plurality of constraints are satisfied, transmitting the digital information at a first price, or else

for a case that at least one of the plurality of constraints are not satisfied, negotiating at least an acceptable price with the client to transmit the digital information and transmitting the digital information at the negotiated price.

26. A computer system for delivering digital information over a network, the computer system comprising at least one memory, at least one central processing unit, and at least one network connection, the system further comprising:

a request receiving process configured to receive a request, from a client, for transmitting digital information, the request specifying a plurality of constraints comprising at least a delivery time constraint and a cost of delivery constraint;

a transmit time process configured to determine the 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;

a plurality of acceptance processes each configured to accept the digital information for transmission only if the plurality of constraints are satisfied and to forward a message indicting that the digital information cannot be accepted if the plurality of constraints cannot be satisfied, and a delivery status process which notifies the client if the plurality of constraints are not satisfied, wherein each of the plurality of acceptance processes further comprises a transmission cost estimation process configured to estimate the cost of transmitting the digital information in accordance with the plurality of constraints;

a broker process configured to receive a message from at least one of the plurality of acceptance processes indicating that the at least one of the plurality of acceptance processes cannot transmit the digital information in accordance with the plurality of constraints, the broker process further configured to forward the digital information to another one of the plurality of acceptance processes upon receipt of the message from the at least one of the plurality of acceptance processes; and

the system configured, for a case that the plurality of constraints are satisfied, to transmit the digital information at a first price, or else

for a case that at least one of the plurality of constraints are not satisfied, the request receive process further configured to negotiate at least an acceptable price with the client to transmit the digital information and the system is configured to transmit the digital information at the negotiated price.

27. 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 from a client for transmitting digital information, the request specifying a plurality of constraints comprising at least a delivery time constraint and a cost of delivery constraint, the digital information having a number of packets;

a transmit time process configured to determine the 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;

an acceptance process configured to accept the digital information for transmission only if the plurality of constraints are satisfied, and a delivery status process which notifies the client if the plurality of constraints are not satisfied, wherein the acceptance process further comprises a transmission cost estimation process configured to estimate the cost of transmitting the digital information in accordance with the plurality of constraints;

the request receiving process further comprising a negotiating process for facilitating negotiations between the acceptance process and a client submitting the request, and wherein the acceptance process is configured to negotiate with the client to reach acceptable constraints, the acceptance process accepting the digital information for transmission only if acceptable constraints are negotiated; and

the system configured, for a case that the plurality of constraints are satisfied, to transmit the digital information at a first price, or else

for a case that at least one of the plurality of constraints are not satisfied, the request receiving process is configured to negotiate at least an acceptable price with the client to transmit the digital information and the system is configured to transmit the digital information at the negotiated price.