Load management in a distributed multimedia streaming environment using a fault-tolerant hierarchical system

In contrast to text-only forms of communications, multimedia uses a combination of audiovisual means alongside textual modes of communication. Streaming multimedia is such multimedia that is constantly delivered by a provider of the multimedia to a client. In streaming multimedia the streamed content is continually presented to and received by the end user. Distributed multimedia systems (DMSs) deliver multimedia content to end-users by means of distributed multimedia databases and distributed information servers. These DMSs are designed to deliver multimedia content over a network. A fault-tolerant redundant hierarchy (Red-HI)-based load management policy for a distributed multimedia streaming system is proposed in this paper. The main objectives of this policy are to provide fault tolerance while increasing the flexibility offered in the network by improving network resource utilization. Another advantage of this policy is that it provides popularity-zone centric dynamic multimedia object placement. The load management and fault tolerance are achieved using Red-HI for the multimedia servers coupled with parent-only query flooding policy. We show through simulations that our scheme outperforms the traditional pure hierarchy employed in most distributed multimedia systems.

Anahtar Kelimeler:

End-to-end performance, quality of service, load balancing, fault tolerance, redundant hierarchy, distributed multimedia streaming, dynamic object placement, video-on-demand

Load management in a distributed multimedia streaming environment using a fault-tolerant hierarchical system

Keywords:

End-to-end performance, quality of service, load balancing, fault tolerance, redundant hierarchy, distributed multimedia streaming, dynamic object placement, video-on-demand,

PDF

___

It is shown that this system dynamically places the multimedia objects in the distributed multimedia server system based on the popularity zone of that particular multimedia object. When storage space demands removal of some multimedia objects on a server, the least popular object is removed. The removed object is always available at a higher level in the hierarchy.
Flexibility is achieved as there are multiple paths to a multimedia object. This not only facilitates near access to a resource but also gives a chance to flexibly select the most suitable node for a streaming session.
The performance of the system is shown in Section 7 of this paper. It is evident from the results that the system is highly scalable, resiliently reliable, and fault-tolerant; furthermore, it provides a superior delivery mechanism as compared to the traditional pure hierarchy used in most DMS systems simply by better allocating the resources available.
Sarper H, Aybay I. Improving VoD performance with LAN client back-end buffering. IEEE Multimedia 2007; 14: 48–60.
Amir Y, Danilov C, Goose S, Hedqvist D, Terzis A. An overlay architecture for high-quality VoIP streams. IEEE T Multimedia 2006; 8: 1250–1262.
Guo L, Chen S. Zhang X. Design and evaluation of a scalable and reliable P2P assisted proxy for on-demand streaming media delivery. IEEE T Knowl Data En 2006; 18: 669–682.
Xia Z, Hao W, Yen IL, Li P. A distributed admission control model for QoS assurance in large-scale media delivery systems. IEEE T Parall Distr 2005; 16: 1143–1153.
Zhang A, Song Y, Mielke M. Netmedia: streaming multimedia presentations in distributed environments. IEEE Multimedia 2002; 9: 56–73.
Dimitrova N, Zhang HJ, Shahraray B, Huang I, Zakhor A. Applications of video-content analysis and retrieval. IEEE Multimedia 2002; 9: 42–55.
Wu D, Hou YT, Zhu W, Lee HJ, Chiang T, Zhang YQ, Chao HJ. On end-to-end architecture for transporting MPEG-4 video over the internet. IEEE T Circ Syst Vid 2000; 10: 923–941.
Luling R. Static and dynamic mapping of media assets on a network of distributed multimedia information servers. In: IEEE 1999 International Conference on Distributed Computing Systems; 31 May–4 June 1999; Austin, TX,
USA. New York, NY, USA: IEEE Computer Society. pp. 253–260.
Tran DA , Hua KA, Do TT. A peer-to-peer architecture for media streaming. IEEE J Sel Area Comm 2004; 22: 121–133.
Chakareski J, Frossard P. Adaptive systems for improved media streaming experience. IEEE Commun Mag 2007; 45: 77–83.
Li VO, Liao W. Distributed multimedia systems. P IEEE 1997; 85: 1063–1108.
Furht B, Kalra D, Rodriguez AA, Wall WE. Design issues for interactive television systems. IEEE Computer 1995; 28: 25–39.
Shahabi C, Banaei KF. Decentralized resource management for a distributed continuous media server. IEEE T Parall Distr 2002; 13: 710–727.
Zhou X, Xu C. Efficient algorithms of video replication and placement on a cluster of streaming servers. J Netw Comput Appl 2007; 30: 515–540.
Kusmierek E, Du D. Proxy-assisted periodic broadcast for video streaming with multiple servers. Multimed Tools Appl 2008; 36: 243–266.
Kawano Y, Hashimoto K, Shibata Y. Design of a cooperative video streaming system on community based resource sharing networks. In: 3PGCIC 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing; 4–6 November 2010; Fukuoka, Japan. New York, NY, USA: IEEE Computer Society. pp. 483–488.
Tsai Y, Hsu JK, Wu YE, Huang WF. Distributed multimedia content processing in ONVIF surveillance system. In: ICFCSA 2011 International Conference on Future Computer Sciences and Application; 18–19 June 2011; Hsinchu, Taiwan. New York, NY, USA: IEEE Computer Society. pp. 70–73.
Gramatikov S, Jaureguizar NF, Cabrera QJ, Garc´ıa SN. Content delivery system for optimal VoD streaming. In: International Conference on Telecommunications; 15–17 June 2011; Graz, Austria. New York, NY, USA: IEEE Computer Society. pp. 487–494.
Jin X. A scalable distributed multimedia service management architecture using XMPP. Proceedings of the 2011 2nd International Congress on Computer Applications and Computational Science - Advances in Intelligent and Soft Computing 2012; 145: 139–145.
Song FF, Gao W, Zhang G, Gao D, Jiang H. A P2P based video on demand system for embedded Linux. Procedia Engineering 2012; 29: 3070–3074.
Almeida JM, Eager DL, Vernon MK, Wright SJ. Minimizing delivery cost in scalable streaming content distribution systems. IEEE T Multimedia 2004; 6: 356–365.
Boufkhad Y, Mathieu F, Montgolfier FD, Perino D, Viennot L. Achievable catalog size in peer-to-peer video-on- demand systems. In: International Workshop on Peer-to-Peer System; February 2008; Tampa Bay, Florida, USA. Ithaca, NY, USA: IPTPS. pp. 1–6.
Zhou X, Xu CZ. Efficient algorithms of video replication and placement on a cluster of streaming servers. J Netw Comput Appl 2007; 30: 515–540.
Laoutaris N, Zissimopoulos V, Stavrakakis I. On the optimization of storage capacity allocation for content distri- bution. Comput Netw 2005; 47: 409–428.
Wu J, Li B. Keep cache replacement simple in peer-assisted VoD systems. In: Proceedings of the IEEE International Conference on Computer Communications;
Computer Society. pp. 2591–2595.
April 2009; Rio de Janeiro, Brazil. New York, NY, USA: IEEE [26]Tan B, Massoulie L. Brief announcement: adaptive content placement for peer-to-peer video-on-demand systems. In: Proceedings of the ACM Symposium on Principles of Distributed Computing; July 2010; Zurich, Switzerland.
New York, NY, USA: ACM. pp. 293–294.
Applegate D, Archer A, Gopalakrishnan V, Lee S, Ramakrishnan KK. Optimal content placement for a large-scale VoD system. In: Proceedings of the 6th International ACM Conference on Emerging Networking Experiments and
Technologies; December 2010; Philadelphia, PA, USA. New York, NY, USA: ACM. pp. 1–12.
Borst S, Gupta V, Walid A. Distributed caching algorithms for content distribution networks. In: Proceedings of the IEEE International Conference on Computer Communications ; March 2010; San Diego, CA, USA. New York, NY, USA: IEEE Computer Society. pp. 1–9.
Valancius V, Laoutaris N, Massoulie L, Diot, Rodriguez P. Greening the internet with nano data centers. In: Proceedings of the 5th International ACM Conference on Emerging Networking Experiments and Technologies;
December 2009; Rome, Italy. New York, NY, USA: ACM. pp. 37–48.
Zhou X, Xu CZ. Optimal video replication and placement on a cluster of video-on-demand servers. In: Proceedings of the International Conference on Parallel Processing; August 2002; Vancouver, Canada. New York, NY, USA: IEEE Computer Society. pp 547–555.
Liu Y, Liu X, Xiao L, Ni LM, Zhang X. Location-aware topology matching in p2p systems. In: Proceedings of the IEEE International Conference on Computer Communications; March 2004; Hong Kong. New York, NY, USA: IEEE Computer Society. pp. 2220–2230.
Laoutaris N, Carra D, Michiardi P. Uplink allocation beyond choke/unchoke. In: Proceedings of the 4th International ACM Conference on Emerging Networking Experiments and Technologies; December 2008; Madrid, Spain. New York, NY, USA: ACM. pp. 18–18.
Aggarwal V, Akonjang O, Feldmann A. Improving user and ISP experience through ISP-aided P2P locality. In: Proceedings of the IEEE International Conference on Computer Communications; April 2008; Phoenix, AZ, USA. New York, NY, USA: IEEE Computer Society. pp. 1–6.
Zhang S, Shao Z, Chen M. Optimal distributed P2P streaming under node degree bounds. In: Proceedings of the IEEE International Conference on Network Protocols; October 2010; Kyoto, Japan. New York, NY, USA: IEEE
Computer Society. pp. 253–262.