KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Effective Broadcasting and Caching Technique for Video on Demand over Wireless Network

  • Alomari, Saleh Ali (Department of Computer Science, Universiti Sains Malaysia) ;
  • Sumari, Putra (Department of Computer Science, Universiti Sains Malaysia)
  • Received : 2011.11.02
  • Accepted : 2012.03.05
  • Published : 2012.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Video on Demand (VOD) is a multimedia service which allows a remote user to select and then view video at his convenience at any time he wants, which makes the VOD become an important technology for many applications. Numerous periodic VOD broadcasting protocols have been proposed to support a large number of receivers. Broadcasting is an efficient transmission scheme to provide on-demand service for very popular movies. This paper proposes a new broadcasting scheme called Popularity Cushion Staggered Broadcasting (PCSB). The proposed scheme improves the Periodic Broadcasting (PB) protocols in the latest mobile VOD system, which is called MobiVoD system. It also, reduces the maximum waiting time of the mobile node, by partitioning the $1^{st}$ segment of the whole video and storing it in the Local Media Forwarder (LMF) exactly in the Pool of RAM (PoR), and then transmitting them when the mobile nodes miss the $1^{st}$ broadcasted segment. The results show that the PCSB is more efficient and better than the all types of broadcasting and caching techniques in the MobiVoD system. Furthermore, these results exhibits that system performance is stable under high dynamics of the system and the viewer's waiting time are less than the previous system.

Keywords

References

  1. J. G. Andrews and A. Ghosh, "Fundamentals of WiMAX: Understanding broadband wireless networking," The Definitive Guide to WiMAX Technology, 2007.
  2. F. Cali, M. Conti and E. Gregori, "IEEE 802.11 wireless lan: Capacity analysis and protocol enhancement," In IEEE Infocom, pp.142-149, Mar.2 1998.
  3. L. Huang and T. Lai, "On the scalability of IEEE 802.11 ad hoc networks,". In ACM MobiHoc, pp.173-182, Jun.2002.
  4. T. D.C. Little and D. Venkatesh, "Prospects for interactive video on demand," IEEE Journal of Selected Areas on Communications, vol.14, pp.1099-1109. 2002.
  5. W. D. Chien and Y.-S Yeh, "Practical channel transition for Near-VOD services," IEEE Transactions on Broadcasting, vol.51, no.3, pp.360-365, 2005. https://doi.org/10.1109/TBC.2005.852251
  6. L. Golubchik, "Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers," ACM Multimedia Systems Journal, vol.4, no.3, pp.140-155, 1996. https://doi.org/10.1007/s005300050019
  7. H. F. Yu, H.C.Yang and L. M.Tseng,"Reverse fast broadcasting (RFB) for video-on-demand applications," IEEE Transactions on Broadcasting, vol.53, no.1, pp. 103-111, 2007. https://doi.org/10.1109/TBC.2006.888917
  8. A. Papagiannis, D. Lioupis, and S. Egglezos, "A scalable, low-cost VoD server with multicast support," in Proc. of International Conference on Information Technology, Research and Education, pp.464-468, 2003.
  9. D. A. Tran. and T. Nguyen, "Broadcasting techniques for video-on-demand in wireless networks," Book Chapter, pp.1-21.
  10. D. A. Tran, M. LE, and K.A. HUA, "MobiVoD: A video-on-demand system design for mobile Ad hoc networks," In Proc. of the 5th IEEE International Conference on Mobile Data Management, pp.212-223, 2004.
  11. D. Eager, M. Vernon and J. Zahorjan, "Minimizing bandwidth requirements for on-demand data delivery," IEEE Transactions on Knowledge and Data Engineering, vol.2, no.1, pp.64-86, 2001.
  12. T. V. Lakshman, A. Ortega and A. R. Reibman, "VBR video: trade-offs and potentials," in Proc. of the IEEE. vol.86, no.23, pp.952-973, 1998. https://doi.org/10.1109/5.664282
  13. H. F. Yu, H. C. Yang and YT. Wang, "Broadcasting scheme with low client buffers and bandwidths for video-on-demand applications," Multimedia Tools and Applications, vol.42, no.3, pp.295-316, 1999.
  14. J.B. Kwon and H.Y. Yeom, "Providing VCR functionality in staggered video broadcasting," IEEE Transactions on Consumer Electronics, vol.48, no.1, pp.41-48. 2002. https://doi.org/10.1109/TCE.2002.1010090
  15. K.C. Almeroth and M.H. Ammar, "The use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE Journal on Selected Areas in Communications, vol. 14, no.50, pp. 1110-1122, 1996. https://doi.org/10.1109/49.508282
  16. S. Viswanathan and T. Imielinski, "Pyramid broadcasting for video on demand service," in Proc. of SPIE Multimedia Computing and Networking Conference, vol.2417, pp.66-77, 1995.
  17. L. S. Juhn and L.M. Tseng, "Fast data broadcasting and receiving scheme for popular video services," IEEE Transactions on Broadcasting, vol.44, no.1, pp.100-105, 1998. https://doi.org/10.1109/11.713059
  18. J. F. Paris, and D. D. LONG, "Hybrid broadcasting protocol for video on demand," in Proc. of Multimedia Computing and Networking Conference, pp.317-326, 1999.
  19. J. F. Paris, "A simple low bandwidth broadcasting protocol for video on demand," in Proc. of 7th International Conference on Computer Communications and Networks, pp. 690-697, 1999.
  20. Y. C. Tseng, M. H. Yang and, C. H Chang, "A recursive frequency splitting scheme for broadcasting hot videos in VOD service," IEEE Transactions on Communications, vol.50, no.8, pp.1348-1355, 2002. https://doi.org/10.1109/TCOMM.2002.801466
  21. B. N. Amotz and E. L. Richard. "Windows scheduling problems for broadcast systems," SIAM Journal of Computing, vol.32, no.4, pp.1091-1113, 2003. https://doi.org/10.1137/S009753970240447X
  22. L. S. Juhn and L.M. Tseng, "Harmonic broadcasting for video-on-demand service," IEEE Transactions on Broadcasting, vol.43, no.3, pp.268-271, 1997. https://doi.org/10.1109/11.632927
  23. J. F. Paris, S. W. Carter, and D. D. E Long, "Efficient broadcasting protocols for video on demand," in Proc. of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 127-132.
  24. K. A. Hua and S. Sheu, "An efficient periodic broadcast technique for digital video libraries," Journal of Multimedia Tools and Applications, vol.5, pp.1-20, 1998.
  25. L. S. Juhn and L.M. Tseng, "Staircase data broadcasting and receiving scheme for hot video service," IEEE Transactions on Consumer Electronics, vol.43, no.4, pp.1110-1117, 1997. https://doi.org/10.1109/30.642378
  26. Y. Cai, K. A. Hua. and S. Sheu, "Leverage client bandwidth to improve service latency of distributed multimedia applications," Journal of Applied Systems Studies, vol.2, no.3, 2001.
  27. L. Gao, "Efficient schemes for broadcasting popular videos," Multimedia Systems, vol.8, 2002, pp.284-294. https://doi.org/10.1007/s005300100049
  28. S. Chand and H. Om, "Modified staircase data broadcasting scheme for popular videos," IEEE Trans. on Broadcasting, vol.48, no.4, pp.274-280, 2002. https://doi.org/10.1109/TBC.2002.806798
  29. H. C. Yang, H. F.Yu, L. M. Tseng and Y. M. Chen, "An efficient staircase-harmonic scheme for broadcasting popular videos," IEEE Communications and Networking Conference, pp.122-127.
  30. H. F. Yu, H. C. Yang and L. M. Tseng, "Reverse fast broadcasting (RFB) for video-on-demand applications," IEEE Transactions on Broadcasting, vol.53, no.1, pp.103-111, 2007. https://doi.org/10.1109/TBC.2006.888917
  31. H. F. Yu, "Hybrid broadcasting with small buffer demand and waiting time for video-on-demand applications," IEEE Transactions on Broadcasting, vol.54, no.2, pp.304-311, 2008. https://doi.org/10.1109/TBC.2008.915761
  32. H. F. Yu, Y. N. Chen, H. C. Yang, Z. Y. Yang and L. M. Tseng, "An efficient scheme for broadcasting popular videos at low buffer demand," Computer Communications, vol.31, no.10, pp.2270-2279, 2008. https://doi.org/10.1016/j.comcom.2008.02.014
  33. H. Jeong, J. W. Hong, E. J. Lee and S. K Park, "Simple architecture and performance efficient reverse fast staggered broadcasting scheme for video-on-demand systems," International Symposium on Consumer Electronics, pp1-4, 2008.
  34. S. A. Alomari and P. Sumari, "A video on demand system architecture for heterogeneous Mobile Ad hoc networks for different devices," 2nd International Conference on Computer Engineering and Technology, vol.7, no.2, pp.700-707, 2010.
  35. S. A. Alomari, P. Sumari and M. A. Al-Madi, "A new peer to peer caching techniques for transmission the video over wireless ad hoc network," International Journal of Computer Science and Information Security, vol.8, no.3, pp.240-245, 2010.
  36. S. M. Kamruzzaman and M. Abdul, "An energy efficient multichannel MAC protocol for QoS provisioning in MANETs," KSII Transactions on Internet and Information Systems, vol.5, no.4, Apr.2011.
  37. S. H. Lee and Y. B. Ko,"A bandwidth adaptive path selection scheme in IEEE 802.16 relay networks," KSII Transactions on Internet and Information Systems, vol.5, no.3, 2011.