Browse > Article
http://dx.doi.org/10.3837/tiis.2012.03.009

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.3, 2012 , pp. 919-940 More about this Journal
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
Video on Demand; Pool of RAM; periodic broadcast; MANET; SB; PCSB;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI
3 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.
4 D. A. Tran. and T. Nguyen, "Broadcasting techniques for video-on-demand in wireless networks," Book Chapter, pp.1-21.
5 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.
6 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.
7 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.   DOI
8 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.
9 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.   DOI   ScienceOn
10 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.   DOI
11 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.
12 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.   DOI   ScienceOn
13 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.
14 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.   DOI
15 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.   DOI
16 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.   DOI   ScienceOn
17 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.
18 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.
19 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.
20 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.
21 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.
22 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.
23 J. G. Andrews and A. Ghosh, "Fundamentals of WiMAX: Understanding broadband wireless networking," The Definitive Guide to WiMAX Technology, 2007.
24 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.
25 L. Huang and T. Lai, "On the scalability of IEEE 802.11 ad hoc networks,". In ACM MobiHoc, pp.173-182, Jun.2002.
26 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.   DOI   ScienceOn
27 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.   DOI   ScienceOn
28 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.   DOI   ScienceOn
29 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.
30 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.
31 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.   DOI   ScienceOn
32 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.   DOI   ScienceOn
33 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.
34 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.
35 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.   DOI   ScienceOn
36 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.
37 L. Gao, "Efficient schemes for broadcasting popular videos," Multimedia Systems, vol.8, 2002, pp.284-294.   DOI   ScienceOn