Friday, December 01, 2006
Adaptive Disk Scheduling
En internet, encontre informacion de este algoritmo, pero no encontre que linux lo usura, nada mas que es un algoritmo usado para bade de datos multimedia, que tienen caracteristicas LoD(Learning on Demand) o NoD(News on Demand), en la cual via red se solicita grandes cantidades de informacion.
Debido a que estas MMDBMS, deben manejar constantemente cargas de trabajo (workloads), que varian con requerimientos muy variados, y debido a l gran tamano de los datos multimedia, implica que se debe usar almacenamiento secundario, y estos requerimientos tambien se imponene en el subsistema de almacenamiento.
Ya que la tecnologia cuenta con procesadores de alto rendimiento, y accesos a internet mas rapidos y baratos, el manejo de discos se tiene que colocar adelante tambien, y ahora con las base de datos multimedia, los algoritmos de planificacion de discos tradicionales, no se dan abasto.
Una implementacion de un Adaptive Disk Scheluding Algorithm es APEX.
APEX es capaz de proveer un numero diferente de tipos de servicios, QoS, y al mismo tiempo alcanzar una alta utilizacion de disco. Esto es posible debido a 4 tecnicas: (1), manejo de colas dinamicas, que mantienen el overhead del Scheduling framework bajo, y los reservaciones de actualizaciones del ancho de banda de acuerdo con el MMDBMS; (2) un modelo "extended token bucket", que asegura una distribucion correcta del ancho de banda del disco;(3) un principio de construccion por lotes, que saegura un alto uso de los discos y (4) una propiedad de conservacion de trabajo, que redistribuye el ancho de banda sin usar sin perdida de eficiencia de disco.
Debido a que estas MMDBMS, deben manejar constantemente cargas de trabajo (workloads), que varian con requerimientos muy variados, y debido a l gran tamano de los datos multimedia, implica que se debe usar almacenamiento secundario, y estos requerimientos tambien se imponene en el subsistema de almacenamiento.
Ya que la tecnologia cuenta con procesadores de alto rendimiento, y accesos a internet mas rapidos y baratos, el manejo de discos se tiene que colocar adelante tambien, y ahora con las base de datos multimedia, los algoritmos de planificacion de discos tradicionales, no se dan abasto.
Una implementacion de un Adaptive Disk Scheluding Algorithm es APEX.
APEX es capaz de proveer un numero diferente de tipos de servicios, QoS, y al mismo tiempo alcanzar una alta utilizacion de disco. Esto es posible debido a 4 tecnicas: (1), manejo de colas dinamicas, que mantienen el overhead del Scheduling framework bajo, y los reservaciones de actualizaciones del ancho de banda de acuerdo con el MMDBMS; (2) un modelo "extended token bucket", que asegura una distribucion correcta del ancho de banda del disco;(3) un principio de construccion por lotes, que saegura un alto uso de los discos y (4) una propiedad de conservacion de trabajo, que redistribuye el ancho de banda sin usar sin perdida de eficiencia de disco.
