Arquitecturas distribuidas para sistemas de video-baja-demanda a gran escala

Author

Cores Prado, Fernando

Director

Ripoll Aracil, Ana

Date of defense

2004-03-24

ISBN

8468878138

Legal Deposit

B-37632-2004



Department/Institute

Universitat Autònoma de Barcelona. Departament d'Informàtica

Abstract

Esta Tesis está enfocada hacia el diseño y evaluación de arquitecturas para ofrecer servicios de Video-bajo-Demanda a gran escala (LVoD). Después de un análisis exhaustivo de las alternativas existentes en la literatura (servidores-independientes, un nivel servidores-proxy, entre otras) y sus características, se proponen dos arquitecturas LVoD distribuidas basadas en la utilización de componentes sencillos y de bajo coste (servidores-proxy y redes locales) denominadas arquitecturas Proxy-Tree y Double P-Tree. <br/>Si bien ambas arquitecturas cumplen con los principales requisitos exigidos a las arquitecturas LvoD (alta capacidad de servicio, escalabilidad, balanceo de la carga, tolerancia a fallos y compartición eficiente de recursos), la arquitectura Double P-Tree logra incrementar la conectividad de la topología mediante la interconexión algunas redes locales de un mismo nivel, lo cual permite reducir la distancia media de servicio, además de aumentar la tolerancia a fallos y la eficiencia de las políticas de compartición de recursos.<br/>Con el objetivo de incrementar el número de usuarios soportados por el sistema utilizando los mismos recursos, se han propuesto una serie de políticas orientadas a mejorar la distancia media de servicio (políticas de gestión del almacenamiento y los contenidos multimedia) y el desbalanceo del tráfico (políticas estáticas y dinámicas de balanceo del tráfico) en las redes de las arquitecturas LVoD distribuidas.<br/>Las arquitecturas propuestas han demostrado ser una alternativa viable para las instalaciones LVoD. En concreto, la arquitectura Double P-Tree permite aumentar la capacidad de servicio del sistema en más de un 200% respecto a la arquitectura de un nivel de servidores-proxy y en un 46% respecto a la arquitectura de servidores independientes.


This Tesis is oriented to design and evaluate architectures to provide Large-scale Video-on-Demand (LVoD) services. After an exhaustive analysis of different existing alternatives in the literature (independent-servers, one level proxies, etc) and their characteristics, we propose two LVoD architectures based on the utilization of simple and low-cost components (proxies and local networks) called Proxy-Tree and Double P-Tree.<br/>Although both architectures accomplish LVoD systems main requirements (high service capacity, scalability, load balancing, fault tolerance and efficient resource sharing), the Double P-Tree architecture increases the topology connectivity by interconnecting several local networks (brothers nets) of the same level, what allows to reduce the mean service distance, increasing fault-tolerance and resource sharing efficiency.<br/>With the goal of improving the number of users supported by the system using the same resources, we have proposed a set of policies oriented to improve the mean service distance (storage management and videos mapping policies) and network-traffic balancing (static and dynamic policies) in LVoD distributed architectures.<br/>Proposed architectures have demonstrated to be a viable alternative for LVoD systems. The Double P-Tree using multicasting and similar resources clearly outperforms classical DVoD architectures, namely, Independent servers (by 46%) and one-level proxies (by 200%).

Keywords

Escalabilidad; Sistemas Distribuidos; Video-bajo-demanda

Subjects

68 - Industries, crafts and trades for finished or assembled articles

Knowledge Area

Tecnologies

Documents

fcp1de4.pdf

1.140Mb

fcp2de4.pdf

1.355Mb

fcp3de4.pdf

864.0Kb

fcp4de4.pdf

980.2Kb

 

Rights

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

This item appears in the following Collection(s)