Scheduling methods for broadcasting multiple continuous media data

ABSTRACT

Recently, various schemes for broadcasting continuous media data such as music or movies have been studied. These schemes reduce the waiting time for playing the data under the continuity condition, i.e., playing continuous media data without any intermittence until the end of the data. These schemes usually employ multiple channels to broadcast the data. However, most clients are not able to receive data from multiple channels concurrently. In this paper, we propose methods for reducing client waiting time for multiple data via a single channel. In our proposed methods, we divide each data into several segments and produce a schedule that includes the first segment of each data more frequent than the rest. By changing the number of segments according to the playback ratio, client waiting time is effectively reduced.

REFERENCES

• 1: A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems, Proceedings of the 1996 International Conference on Multimedia Computing and Systems (ICMCS '96), p.0118, June 17-23, 1996
• 2: Jehan-François Pâris , Darrell D. E. Long , Patrick E. Mantey, Zero-delay broadcasting protocols for video-on-demand, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.189-197, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319600]
• 3: J.-F. Paris, S.W. Carter, and D.D.E. Long. A hybrid broadcasting protocol for video on demand. Proc. Multimedia Computing and Networking Conference (MMCN '99) , pp.317--326, 1999.
• 4: Jehan-Francois Pâris , Steven W. Carter , Darrell D. E. Long, Efficient Broadcasting Protocols for Video on Demand, Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.127, July 19-24, 1998
• 5: Jehan-François Pâris , Darrell D. E. Long , Patrick E. Mantey, Zero-delay broadcasting protocols for video-on-demand, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.189-197, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319600]
• 6: Kien A. Hua , Simon Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.89-100, September 14-18, 1997, Cannes, France
• 7: L.-S. Juhn and L.M. Tseng. Fast data broadcasting and receiving scheme for popular video service. IEEE Trans. Broadcasting, Vol.44, No.1, pp.100--105, 1998.
• 8: L.-S. Juhn and L.M. Tseng. Harmonic broadcasting for video-on-demand service. IEEE Trans. Broadcasting , Vol.43, No.3, pp.268--271, 1997.
• 9: R. Braden, et al. Resource reservation protocol (RSVP), RFC 2205, 1997.
• 10: S. Viswanathan and T. Imilelinski. Pyramid broadcasting for video on demand service. Proc. SPIE Multimedia Computing and Networking Conference ( MMCN '95), pp.66--77, 1995.
• 11: T. Yoshihisa, M. Tsukamoto, and S. Nishio. Scheduling Methods Based on Data Division for Continuous Media Data Broadcast. IEEE Pacific Rim Conference Communications, Computers and Signal Processing (PACRIM '03), 2003.
• 12: Y.-C. Tseng, C.-M. Hsieh, M.-H. Yand, W.-H. Liao, and J.-P. Sheu. Data broadcasting and seamless channel transition for highly-demanded videos. Proc. IEEE INFOCOM'00, pp.727---736, 2000.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Complexity measures

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures

General Terms:
Algorithms

Keywords:
broadcasting system, continuous media data, near video-on-demand