Scheduling data transmission

• US 5,920,701 A
• Filed: 08/28/1996
• Issued: 07/06/1999
• Est. Priority Date: 01/19/1995
• Status: Expired due to Term

• Current Assignee: Darby & Mohaine, LLC, Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Starburst Communications
• Inventors: Bradley, Terrance E., Miller, C. Kenneth, Cates, Kenneth, Robertson, Kary
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US08/704,115
• Time in Patent Office: 1,042 Days
• Field of Search: 370/61, 370/92, 395/200.3, 395/200.53, 395/200.59, 395/200.58
• US Class Current: 709/228
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1863 comprising mechanisms for improved reliability, e.g. status reports arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/115 using a dedicated packet
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 5/1446 of transmission speed
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 69/329 : in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04W 28/22 : Negotiating communication rate
• CPC Class Codes: H04W 4/06 : Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 8/005 : Discovery of network devices, e.g. terminals

Abstract

The transmission of data (e.g., a computer file) from one or more content sources over a network to one or more replicated servers is scheduled and performed according to the schedule. The content sources request the schedule from a network resource scheduler. The scheduler receives the requests and determines if and how the various requests can be accommodated. The scheduler determines at least a start time and a transfer rate for each of the content sources that can be accommodated.

Claims

1. A method for coordinating data transmission over a computer network, comprising:

obtaining, at a network resource scheduler, availability of network bandwidth for data transmission by one or more content sources on the network wherein each content source has a priority;

receiving, at the network resource scheduler from each of requesting ones of the content sources, transmission request information including a requested delivery deadline time for data transmission and an amount of data transmission;

determining, at the network resource scheduler, based on at least the priority of the requesting content sources and at least some of the transmission request information from each requesting content source, a time to begin data transmission, a rate at which to transmit data, and a network bandwidth available to each requesting content source such that data transmission by each requesting content source is completable by the requested delivery deadline time; and

sending, from the network resource scheduler to each requesting content source, the time to begin data transmission and the rate at which to transmit data.

2. The method of claim 1 further comprising:

transmitting, from each requesting content source, data over the network at the time and rate sent from the network resource scheduler.

3. The method of claim 2 wherein the transmitting step comprises a multicast transmission to one or more replicated servers over the network.

4. The method of claim 1 wherein the obtaining step comprises obtaining, at the network resource scheduler, availability of network bandwidth for data transmission by one or more content sources on the network wherein at least one of the content sources is co-resident with the network resource scheduler.

5. The method of claim 1 wherein the obtaining step further comprises obtaining, at the network resource scheduler, the priority of at least some of the content sources on the network.

6. The method of claim 1 wherein the receiving step further comprises receiving, at the network resource scheduler from each requesting content source, transmission request information including security parameters.

7. The method of claim 1, wherein determining the rate at which to transmit data for each of the requesting ones of the content sources further comprises:

determining a pathway bandwidth at times prior to the requested delivery deadline time;

determining a percentage bandwidth allocated to the data transmission at times prior to the requested delivery deadline time;

determining, using the pathway bandwidth and the percentage bandwidth, the actual network bandwidth allocated to data transmission; and

determining, using the actual network bandwidth allocated to data transmission, the rate at which to transmit data for each of the requesting ones of the content sources.

8. The method of claim 7, wherein determining the rate at which to transmit data for each of the requesting ones of the content sources further comprises:

determining the amount of data requested for data transmission by each of the requesting ones of the content sources;

determining a total amount of data requested for transmission;

determining, using the amount of data requested for data transmission by each of the requesting ones of the content sources and the total amount of data requested for transmission, a proportional bandwidth factor for each requesting ones of the content sources; and

determining, using the actual network bandwidth allocated to data transmission and the proportional bandwidth factor for each requesting ones of the content sources, the rate at which to transmit data for each of the requesting ones of the content sources.

9. The method of claim 8, wherein determining the rate at which to transmit data for each of the requesting ones of the content sources further comprises:

determining a length of a time interval when data is available for data transmission for each of the requesting ones of the content sources;

determining a mean of the lengths of the time intervals when data is available for data transmission for each of the requesting ones of the content sources;

determining, using each of the lengths of the time intervals when data is available for data transmission for each of the requesting ones of the content sources and using the mean of the lengths of the time intervals when data is available for data transmission, a delivery factor for each of the requesting ones of the content sources;

determining, using the actual network bandwidth allocated to data transmission, the proportional bandwidth factor for each requesting ones of the content sources, and the delivery factor for each of the requesting ones of the content sources, the rate at which to transmit data for each of the requesting ones of the content sources.

10. The method of claim 9 further comprising determining the rate at which to transmit data for each of the requesting ones of the content sources by multiplying the actual network bandwidth by the proportional bandwidth factor and the delivery factor.

11. The method of claim 10 further comprising determining a transmission time duration for each of the requesting ones of the content sources by multiplying the transfer rate by the amount of data requested for data transmission.

12. The method of claim 11 further comprising determining for each requesting ones of the content sources whether the transmission time interval when data is available for transmission is within the time interval when there is bandwidth available for data transmission, and where the transmission time interval when data is available for transmission is not within the time interval when there is bandwidth available, determining whether emergency overage bandwidth is available.

13. The method of claim 12 further comprising:

determining the availability of multicast addresses for the number of requesting content sources; and

sending, with the time to begin data transmission and rate at which to transmit data, a multicast address to the requesting ones of the content sources.

14. A system for coordinating data transmission over a computer network, comprising:

means for obtaining availability of network bandwidth for data transmission by one or more content sources on the network wherein each content source has a priority;

means for receiving, from each of requesting ones of the content sources, transmission request information including a requested delivery deadline time for data transmission and a size of data transmission;

means for determining, based on at least the priority of the requesting content sources and at least some of the transmission request information from each requesting content source, a time to begin data transmission, a rate at which to transmit data, and a network bandwidth available to each requesting content source such that data transmission by each requesting content source is completable by the requested delivery deadline time; and

means for sending, to each requesting content source, the time to begin data transmission and the rate at which to transmit data.

15. The system of claim 14 further comprising means for transmitting, from each requesting content source, data over the network at the time and rate sent from the sending means.

16. The system of claim 14 wherein the obtaining means is also for obtaining the priority of at least some of the content sources on the network.

17. The system of claim 14 wherein the receiving means is also for receiving, from each requesting content source, transmission request information including security parameters.

18. The system of claim 14 wherein the receiving means is also for receiving, from each requesting content source, notification of delivery of transmission.

19. The system of claim 14 wherein the means for obtaining availability of network bandwidth for data transmission further comprises means for obtaining availability of emergency overage bandwidth when data transmission by each requesting content source is not completable by the requested delivery deadline time.

20. A method for coordinating data transmission over a computer network, comprising:

communicating with at least one content source having data for transmission over the network;

obtaining form the content source data transmission request information including a requested delivery deadline time for data transmission and a size of data transmission;

determining a start time to begin data transmission, a transmission rate at which to transmit data, and a network bandwidth availability such that data transmission is completable by the requested delivery deadline time, the determination based on at least some of the transmission request information; and

sending to the content source the start time and the transmission rate for data transmission over the network, where data transmission is completable by the requested delivery deadline time.

21. The method of claim 20 wherein the determining step further comprises:

determining a network bandwidth allocated to data transmission from the content source; and

determining a duration for which the allocated network bandwidth is available.

22. The method of claim 21 further comprising:

determining an amount of time available to the content source for transmission of data; and

determining whether the transmission can occur within the amount of time available.

23. The method of claim 22 further comprising determining the availability of emergency overage bandwidth when transmission from the content source cannot occur within the amount of time available.

24. The method of claim 20, further comprising receiving notification from the content source when transmission is completed.