Randomized adaptive video on demand

Abstract

Interactive home video entertainment is an actively developing application of technology. Major bottlenecks in this architecture are the limited number of broadcast channels and/or the number of movies that the server can transmit concurrently. This paper investigates the on-line video on demand problem, namely having to accept or reject a request for a movie without the future requests. The study uses the randomized scheduling method, that follow the principle of refusal by choice with delayed notification.