Patent ID: 8661484
Filing Date: 2014-02-25
Classification: H04N

Abstract:
1. A computer-implemented method for dynamic probability based admission control scheme for distributed video on demand system in a network, comprising the steps of: accepting incoming video on demand requests as they arrive for classification thereof; classifying the video on demand requests into at least first and second class video on demand requests; wherein the first class requests are designated high priority, the second class requests are designated low priority; partitioning system resources into a number of partitions equal to the number of classes of video on demand requests plus a shared partition; allocating the first class video on demand requests to the first class partition if the first class partition is not full; allocating the second class video on demand requests to the second class partition if the second class partition is not full; allocating new first class video on demand requests to the shared partition when the first class video on demand partition is full if based upon a dynamically computed probability subsequent incoming requests being filled by the shared partition; allocating new second class video on demand requests to the shared partition when the second class video on demand partition is full based on a dynamically computed probability of the new requests being filled by the shared partition; wherein said dynamically computed probability comprises a probability computed according to a nonlinear function characterized by a relation: wherein Pi is the dynamic probability that the request can be filled and j is the percentage of arrival of a particular said class of video on demand request; and fulfilling the at least first and second class video on demand requests allocated to the first, second and shared partitions.