Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/402| Experimental analysis of a HPC model of infrastructure as a service cloud S/C | |
| Anuar Lezama Barquet | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Nube computacional,Algoritmos | |
| En esta tesis abordamos el problema de calendarización en un modelo conocidocomo “infraestructura como servicio” (IaaS) en nube computacional. El modeloutilizado permite la calendarización de trabajos secuenciales con diferentesniveles de servicio para el usuario. Estos niveles de servicio se distinguen en eltiempo de respuesta máximo que el trabajo admitido recibe. En este modelo, cadanivel de servicio consta de un factor de laxitud y un precio por unidad de tiempo deejecución. En caso de que un trabajo sea aceptado, el sistema se compromete acompletarlo antes de su fecha límite. La fecha límite de un trabajo es calculadamediante el tiempo de procesamiento del trabajo por el factor de laxitud del nivelde servicio. Una vez que el trabajo es recibido, el proveedor debe de manerainmediata e irrevocable aceptar o rechazar la ejecución del trabajo. Evaluamosexperimentalmente mediante simulaciones el desempeño de cuatro algoritmosque combinan distintos modelos de sistemas (único y paralelo) y número deniveles de servicio ofrecidos (único y múltiple), con una carga de trabajo realística.Tomando un conjunto de métricas determinamos los mejores parámetros para losalgoritmos evaluados. Nuestros experimentos y análisis mostraron que losalgoritmos para sistemas paralelos poseen un mejor desempeño y que existe unadiscrepancia entre los mejores parámetros para el grupo de métricas centrado enel sistema y centrado en el algoritmo con respecto al grupo centrado en el usuario. In this thesis, we address a scheduling problem for an infrastructure as a service(IaaS) type of cloud. In this problem, a user executes sequential jobs with differentservice levels. These levels are distinguished by the maximum response time thatis guaranteed for accepted jobs, and a price per unit of job execution. If the systemaccepts a job, it provides quality of service (QoS) in the form of a commitment tocomplete its execution before a certain deadline. This deadline is calculated usingthe processing time of the job and the slack factor of the service level. Once thejob is submitted, the system must decide immediately and irrevocably if it acceptsor rejects the job for execution. We perform an experimental evaluation throughsimulations of four algorithms that combine different system models (single andparallel), and number of service levels (single and multiple), with a realisticworkload. Using a series of metrics we obtain the best parameters for theevaluated algorithms. Our results show that the algorithms for parallel systemshave a better performance, and that there exist differences between the bestparameters for the system-centric and the algorithm-centric group of metricscompared with the user-centric group. | |
| CICESE | |
| 2012 | |
| Tesis de maestría | |
| Español | |
| Lezama Barquet,A.2012.Experimental analysis of a HPC model of infrastructure as a service cloud.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.111 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 189561.pdf | Versión completa de la tesis | 4.46 MB | Adobe PDF | Visualizar/Abrir |