Análisis comparativo de políticas de disk scheduling con MPEG-2

Abstract

Los avances tecnológicos en áreas de la Ingeniería como las telecomunicaciones, el video digital, y los medios de almacenamiento han hecho posible y costeable la introducción de servicios interactivos de video en lugares como escuelas, empresas y en el hogar. Dado que esta tecnología es de reciente aparición, aún existen retos que superar para poder brindar un servicio de excelente calidad al usuario final. Un sistema de video a la demanda está compuesto en su forma más simple por un servidor de video, una infraestructura de telecomunicaciones y equipo para el usuario. A lo largo del trayecto que sigue un flujo de video para llegar al cliente, se encuentran cuellos de botella que ocasionan retardos en la entrega de dicho flujo. El proceso de recuperación del video digital del disco en el servidor de video ocasiona un retardo que, si se considera que se atiende a varios clientes, se puede volver importante. Existen algoritmos de recuperación de información de un disco duro que permiten un uso más eficiente del mismo. En este trabajo se efectúa una comparación entre tres de estos algoritmos con el objetivo de evaluar su desempeño considerando que la información de video digital que se recupera es en formato MPEG-2. Dicho formato de video es un formato de compresión que consiste de patrones de cuadros I, B y P. En esta tesis el tamaño de cada cuadro fue obtenido a partir de distribuciones Gamma ya que en la literatura se ha publicado que dicha distribución es la más adecuada para modelar el tamaño de los cuadros arriba mencionados. Los resultados de este trabajo muestran parámetros de desempeño como tiempo de servicio, tiempo de espera y número de clientes en cola comparando los tres algoritmos (LOOK, CLOOK y FCFS). De este trabajo se desprende el hecho que el algoritmo LOOK es el que tiene un desempeño más adecuado cuando se trabaja con información del tipo MPEG-2. La continuación de este trabajo consistiría en llevar a cabo simulaciones empleando trazas de video real codificadas en MPEG-2 y aún más, en verificar los resultados obtenidos mediante el empleo de hardware.