Abstract
Distributed Video-on-Demand (DVoD) systems are proposed as a solution to the limited streaming capacity and null scalability of centralized systems. In a previous work, we proposed a fully distributed large-scale VoD architecture, called Double P-Tree, which has shown itself to be a good approach to the design of flexible and scalable DVoD systems. In this paper, we present relevant design aspects related to video mapping and traffic balancing in order to improve Double P-Tree architecture performance. Our simulation results demonstrate that these techniques yield a more efficient system and considerably increase its streaming capacity. The results also show the crucial importance of topology connectivity in improving multicasting performance in DVoD systems. Finally, a comparison among several DVoD architectures was performed using simulation, and the results show that the Double P-Tree architecture incorporating mapping and load balancing policies outperforms similar DVoD architectures.
This work was supported by the MCyT-Spain under contract TIC 2001-2592 and partially supported by the Generalitat de Catalunya- Grup de Recerca Consolidat 2001SGR-00218.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Barnett, S.A., Anido, G.J.: A cost comparison of distributed and centralized approaches to video-on-demand. IEEE Journal on Selected Areas in Communications 14, 1173–1183 (1996)
Chan, S.-H.G., Tobagi, F.: Caching schemes for distributed video services. In: Proc. Of IEEE Int’l Conference on Communications (ICC 1999), Canada, June 1999, pp. 994–1000 (1999)
Chan, S.-H.G., Tobagi, F.: Distributed Servers Architecture for Networked Video Services. IEEE/ACM Transactions on Networking 9(2) (April 2001)
Chankhunthod, A., Danzing, P.B., Neerdaels, C., Schwartz, M.F., Worrell, K.J.: A Hierarchical Internetwork Object Cache. In: Proceeding of the 1996 USENIX Technical Conference, San Diego, CA (January 1996)
Choi, J.-M., Lee, S.-W., Chung, K.-d.: A Multicast Scheme for VCR Operations in a Large VOD system. In: ICPADS, pp. 555–561 (2001)
Cores, F., Ripoll, A., Luque, E.: Double P-Tree: A Distributed Architecture for Large-Scale Video-on-Demand. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 816–825. Springer, Heidelberg (2002)
Dan, A., Sitaram, D., Shahabuddin, P.: Dynamic batching policies for an on-demand video server. Multimedia Systems 4, 112–121 (1996)
Fabmi, H., Latif, M., Sedigh-Ali, S., Ghafoor, A., Liu, P., Hsu, L.H.: Proxy servers for scalable interactive video support. IEEE Computer 34(9), 54–60 (2001)
Griwodz, C.: Wide-Area True Video-on-Demand by a Decentralized Cache-based Distribution Infrastructure. PhD dissertation, Darmstadt Univ. of Technology, Germany (April 2000)
Hua, K.A., Cai, Y., Sheu, S.: Patching: A multicast tecnique for true video-on-demand services. In: ACM Multmedia 1998, pp. 191–200 (1998)
Lee, J.Y.B.: On a Unified Architecture for Video-on-Demand Services. IEEE Transactions on Multimedia 4(1) (March 2002)
Shahabi, C., Banaei-Kashani, F.: Decentralized Resource Management for a Distributed Continuous Media Server. IEEE Transactions on Parallel and Distributed Systems 13(7) (July 2002)
Squid Internetwork Objet Cache Users Guide (1997), Available on line at http://squid.nlanr.net
Zhou, X., Luling, R., Xie, L.: Solving a Media Mapping Problem in a Hierarchical Server Network with Parallel Simulated Annealing. In: Procs. 2000 International Conference on Parallel Processing, pp. 115–124 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cores, F. et al. (2003). Exploiting Traffic Balancing and Multicast Efficiency in Distributed Video-on-Demand Architectures. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_118
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_118
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive