Continuous media, such as digital movies, video clips, and music, are becoming an increasingly common way to present information, entertain and educate people. However, limited system and network resources have delayed the widespread usage of continuous media. In this paper, we propose a scalable and inexpensive video delivery paradigm, named Scheduled Video Delivery (SVD). In the SVD paradigm, users submit requests with specification of start time. The provider schedules these requests to meet the QoS specification and to maximize utilization of the resources. SVD scheduling has a different objective from many existing scheduling schemes. It does not aim at minimizing the waiting time. Instead, it focuses on meeting deadlines and at the same time combining requests to form multicasting groups. SVD scales not only to the number of users but also to the number of video objects.
展开▼
