A Broadcasting Schedule Scheme for Both 2D and 3D Video on Demand

A multicast scheduling scheme is proposed for 3D VoD (Video on Demand) service, with the objective of lessening the bandwidth requirement and minimizing the startup delay of 3D video. The format of 3D video adopts 2D plus metadata. A heuristic scheduling scheme is applied. First, determine the minimum startup delay through a first scheduling try; then rearrange the schedule in order to guarantee the maximum data sharing. The scheme consists of 3 main steps: initial schedule, minimum startup delay determination based on bandwidth detection, and schedule rearrangement. The emphasis is put on the bandwidth detection and rearrangement. This scheme can also be applied to a platform providing both 2D and 3D VoD. — Experiment has been made with assumption of requests' arrival being Poisson process and regular arrival. Some factors' effect on the startup delay is also investigated. These factors include arrival interval, bandwidth limit, and the ratio of 2D user to 3D user. Results show the average startup delay decreases greatly with bandwidth limit increasing and keeps a slight variation as arrival interval varies; the average delay of only 3D users existing is usually less than that of 3D users and 2D users coexisting. When the requests arrives regularly, our multicast scheme degenerates to a broadcast scheme. Results show that average startup delay using our scheme is close to the delay bound of a broadcast scheme under the same bandwidth.

Published

2011-10

Content type

Original Research

Keywords

Scheduling, 3D Video, Streaming, Multicast

DOI

10.5594/M001092

ISBN

978-1-61482-940-9