Admission control system and method for media-on-demand servers
AssigneeLucent Technologies Inc.
InventorsMinos N. Garofalakis, Yannis E. Ioannidis, Banu Ozden, Abraham Silberschatz
Life of this patent
Estimating the term…
Abstract
In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from the clients, a method for providing admission control comprises the steps of allocating a plurality of channel partitions to a plurality of channel groups such that each channel group includes one or more of the channel partitions. The system then obtains a channel group number based on the length of the data file requested by one of the clients and transmits the requested data file when a channel group corresponding to the obtained channel group number contains a vacant channel partition.
Claims42
In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from said clients, a method for providing admission control comprises the steps of:
- dividing said predetermined total bandwidth into a plurality of channel partitions;
- allocating said plurality of channel partitions to a plurality of channel groups such that each channel group includes one or more of said channel partitions;
- obtaining a channel group number for a data file based on the length of said data file requested by one of said clients;
- and
- transmitting said requested data file when a channel group corresponding to said channel group number contains a vacant channel partition.
In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from said clients, a method for providing admission control comprises the steps of:
- dividing said predetermined total bandwidth into a plurality of channel partitions, wherein said number of channel partitions is based on the probability of file lengths requested by said plurality of clients;
- allocating said plurality of channel partitions to a plurality of channel groups such that each channel group contains a number of said channel partitions;
- obtaining a channel group number for a data file based on the length of said data file requested by one of said clients;
- and
- transmitting said requested data file when a channel group corresponding to said channel group number contains a vacant channel partition.
In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from said clients, a method for providing admission control comprises the steps of:
- obtaining a ratio Δ corresponding to the longest specifiable duration of data, lmax, requested among said requests over the shortest specifiable duration of data, lmin, requested among said requests;
- dividing the total server bandwidth into ┌log Δ┐ bandwidth partitions;
- obtaining a bandwidth partition number based on the length of a data file requested by one of said clients;
- and
- transmitting said requested data file when a bandwidth partition corresponding to said bandwidth partition number is vacant.
In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from said clients, a method for providing admission control comprises the steps of:
- dividing said predetermined total bandwidth into a plurality of channel partitions;
- allocating a size to said plurality of bandwidth partitions that defines said total bandwidth such that the size of each one of said bandwidth partition is based on the probability of file lengths requested by said plurality of clients;
- obtaining a bandwidth partition number for a data file based on the length of said data file requested by one of said clients;
- and
- transmitting said requested data file when a bandwidth partition corresponding to said bandwidth partition number is vacant.
Dependencies are inferred from the claim text.