Trabalho de Conclus?o de Curso
Escalonamento de tarefas em grid no cen?rio de TV digital interativa
Grid Task Scheduling in the Interactive Digital TV Scenario
Registro en:
DANTAS, Carlos Fran Ferreira. Escalonamento de tarefas em grid no cen?rio de TV digital interativa. 2011. 50f. Trabalho de conclus?o de Cursos (Gradua??o em Ci?ncia da Computa??o)- Universidade Federal do Rio Grande do Norte, Mossor?, 2011.
Autor
Dantas, Carlos Fran Ferreira
Resumen
The popularization of mobile devices and advances in the development wireless technologies and Grid Computing, has motivate the use of these devices for distributed computing. Grids appear as a low cost solution to provide computing power. However, the task scheduling in grid presents challenges related to the dynamic and heterogeneous characteristics of the application scenarios of Grid computing paradigm. Infrastructure grid with mobile devices interoperation such as resource providers, scheduling is more difficult, due to the wireless communication and consumption of energy stored in batteries of these devices. This document presents the task scheduling algorithm for service-oriented grid, with interoperation of mobile devices such as resource providers, in home area networks in the context of digital TV. The algorithm, called PUTS (Power-aware User-preference Task-size based Scheduling), performs balancing of the energy levels of the batteries of mobile devices, in order to keep them longer in the grid, and allows the user-preference settings that influence assignment of tasks, which depending on the number of devices on the grid, reduces the number of tasks on the device. Two case studies were conducted and the results demonstrate the effectiveness of the algorithm and performance impact due to the configuration of user preferences. CAPES A populariza??o dos dispositivos m?veis e os avan?os no desenvolvimento das tecnologias Wireless e Grid Computing, tem motivado a utiliza??o destes dispositivos na computa??o distribu?da. Grids apresentam-se como uma solu??o de baixo custo para prov? capacidade computacional. No entanto, o escalonamento de tarefas em grid apresenta desafios relacionados ? dinamicidade e heterogeneidade, caracter?sticas dos cen?rios de aplica??o do paradigma Grid Computing. Infraestruturas grid com interopera??o de dispositivos m?veis como provedores de recursos, constitui mais dificuldades para o escalonamento, devido a` comunica??o sem fio e ao consumo de energia armazenada nas baterias destes dispositivos. Este trabalho apresenta um algoritmo de escalonamento de tarefas para grid orientado ? servi?os, com interopera??o de dispositivos m?veis como provedores de recursos, em redes locais dom?sticas (HAN ? Home Area Network) no contexto de TV digital interativa. O algoritmo denominado PUTS (Power-aware User-preference Task-size based Scheduling) realiza balanceamento dos n?veis de energia nas baterias dos dispositivos m?veis, com o objetivo de mant?-los por mais tempo no grid, e permite configura??es de prefer?ncia do usu?rio que influenciam nas atribui??es das tarefas, o que dependendo do n?mero de dispositivos no grid, reduz o n?mero de tarefas no dispositivo. Dois estudos de caso foram realizados e os resultados demonstram a efic?cia do algoritmo e o impacto no desempenho devido ? configura??o de prefer?ncias de usu?rio.