System and method for scheduling digital information transmission and retransmission on a network during time slots
First Claim
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 elsefor 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.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
27 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 25)
-
-
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.
-
Specification