1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia

Opción 1: Descargar recurso

Opción 2: Descargar recurso

Detalles del recurso


High performance grid computing is a key enabler of large scale collaborative computational science. With the promise of exascale computing, high performance grid systems are expected to incur electricity bills that grow super-linearly over time. In order to achieve cost effectiveness in these systems, it is essential for the scheduling algorithms to exploit electricity price variations, both in space and time, that are prevalent in the dynamic electricity price markets. Typically, a job submission in the batch queues used in these systems incurs a variable queue waiting time before the resources necessary for its execution become available. In variably-priced electricity markets, the electricity prices fluctuate over discrete intervals of time. Hence, the electricity prices incurred during a job execution will depend on the start and end time of the job. Our thesis consists of two parts. In the first part, we develop a method to predict the start and end time of a job at each system in the grid. In batch queue systems, similar jobs which arrive during similar system queue and processor states, experience similar queue waiting times. We have developed an adaptive algorithm for the prediction of queue waiting times on a parallel system based on spatial clustering of the history of job submissions at the system. We represent each job as a point in a feature space using the job characteristics, queue state and the state of the compute nodes at the time of job submission. For each incoming job, we use an adaptive distance function, which assigns a real valued distance to each history job submission based on its similarity to the incoming job. Using a spatial clustering algorithm and a simple empirical characterization of the system states, we identify an appropriate prediction model for the job from among standard deviation minimization method, ridge regression and k-weighted average. We have evaluated our adaptive prediction framework using historical production workload traces of many supercomputer systems with varying system and job characteristics, including two Top500 systems. Across workloads, our predictions result in up to 22% reduction in the average absolute error and up to 56% reduction in the percentage prediction errors over existing techniques. To predict the execution time of a job, we use a simple model based on the estimate of job runtime provided by the user at the time of job submission. In the second part of the thesis, we have developed a metascheduling algorithm that schedules jobs to the individual batch systems of a grid, to reduce both the electricity prices for the systems and response times for the users. We formulate the metascheduling problem as a Minimum Cost Maximum Flow problem and leverage execution period and electricity price predictions to accurately estimate the cost of job execution at a system. The network simplex algorithm is used to minimize the response time and electricity cost of job execution using an appropriate flow network. Using trace based simulation with real and synthetic workload traces, and real electricity price data sets, we demonstrate our approach on two currently operational grids, XSEDE and NorduGrid. Our experimental setup collectively constitute more than 433K processors spread across 58 compute systems in 17 geographically distributed locations. Experiments show that our approach simultaneously optimizes the total electricity cost and the average response time of the grid, without being unfair to users of the local batch systems. Considering that currently operational HPC systems budget millions of dollars for annual operational costs, our approach which can save $167K in annual electricity bills, compared to a baseline strategy, for one of the grids in our test suite with over 76000 cores, is very relevant for reducing grid operational costs in the coming years.

Pertenece a

ETD at Indian Institute of Science  


Murali, Prakash - 

Id.: 70826128

Idioma: inglés (Estados Unidos)  - 

Versión: 1.0

Estado: Final

Palabras claveGrid Computing - 

Tipo de recurso: Thesis  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

Requerimientos técnicos:  Browser: Any - 

Relación: [References] G26686

Fecha de contribución: 03-ene-2018



Otros recursos que te pueden interesar

  1. GoDIET: a deployment tool for distributed middleware on Grid'5000 In this article we present GoDIET, a tool for the configuration, launch, and management of the Distr...
  2. Dynamic Fractional Resource Scheduling vs. Batch Scheduling
  3. Experimentations With CoRDAGe, A Generic Service For Co-Deploying and Re-Deploying Applications On Grids Computer grids are made of thousands of heterogeneous physical resources that belong to different ad...
  4. Cuando la seguridad trasciende las fronteras o sobre cómo manejar el problema de la autenticación para el acceso internacional de recursos distribuidos Como ocurrió con Internet, una vez más es la ciencia la que inicia el camino de nuevas tecnologías. ...
  5. G-fire station : fire simulation from desktop to grid FCT

Otros recursos de la mismacolección

  1. Cache Coherence State Based Replacement Policies Cache replacement policies can play a pivotal role in the overall performance of a system by preserv...
  2. Optimal Location of Distributed Generation to Reduce Loss in Radial Distribution Networks Power losses are always a cause of worry for any power grid. In India, the situation is even worse. ...
  3. Performance Specific I/O Scheduling Framework for Cloud Storage Virtualization is one of the important enabling technologies for Cloud Computing which facilita...
  4. An Integrated Systems Biology Approach to Study Drug Resistance in Mycobacteria Emergence of drug resistance is a major problem in the treatment of many diseases including tubercul...
  5. Approximate Nearest Neighbour Field Computation and Applications Approximate Nearest-Neighbour Field (ANNF\ maps between two related images are commonly used by comp...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.