Dynamic advance reservation with delayed allocation

摘要

A method of scheduling data transmissions from a source to a destination, includes the steps of: providing a communication system having a number of channels and a number of paths, each of the channels having a plurality of designated time slots; receiving two or more data transmission requests; provisioning the transmission of the data; receiving data corresponding to at least one of the two or more data transmission requests; waiting until an earliest requested start time Ts; allocating at the current time each of the two or more data transmission requests; transmitting the data; and repeating the steps of waiting, allocating, and transmitting until each of the two or more data transmission requests that have been provisioned for a transmission of data is satisfied. A system to perform the method of scheduling data transmissions is also described.

主权项

1. A method of scheduling data transmissions from a source to a destination, comprising the steps of:
providing:
a communication system having a number of channels and a number of paths, each of said channels having a plurality of designated time slots, anda bandwidth defined as said number of channels multiplied by said number of paths, anda bandwidth capacity defined as said bandwidth multiplied by said number of designated time slots; receiving two or more data transmission requests, each of said two or more data transmission requests designating a transmission of data from a source to a destination, each of said two or more data transmission requests including a requested start time TS of transmission and a requested number of time slots for said transmission of said data; provisioning said transmission of said data corresponding to each of said two or more data transmission requests via said communication bandwidth without designating a channel of said number of channels and without designating a path of said number of paths; receiving data corresponding to at least one of said two or more data transmission requests; waiting until a current time within a time interval t of an earliest requested start time TS of said two or more data transmission requests;allocating at said current time each of said two or more data transmission requests to a channel of said number of channels and to a path of said number of paths in a way which optimizes a use of said bandwidth capacity;
transmitting said data corresponding to said at least one of said two or more data transmission requests that has been allocated on said allocated channel and said allocated path; and repeating said steps of waiting, allocating, and transmitting until each of said two or more data transmission requests that have been provisioned for a transmission of data is satisfied.