Escalonamento de tarefas em grid no cenário de TV digital interativa

Detalhes bibliográficos
Autor(a) principal: Dantas, Carlos Fran Ferreira
Data de Publicação: 2011
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional Memoria (IFRN)
Texto Completo: http://memoria.ifrn.edu.br/handle/1044/1160
Resumo: 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.
id IFRN_712bf4a0c318f66f7dbff8cce6768bbb
oai_identifier_str oai:localhost:1044/1160
network_acronym_str IFRN
network_name_str Repositório Institucional Memoria (IFRN)
repository_id_str
spelling 2017-05-30T13:33:35Z2011-02-012017-05-30T13:33:35Z2011-01-20DANTAS, 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.http://memoria.ifrn.edu.br/handle/1044/1160A 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.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.Submitted by Carlos Fran Ferreira Dantas (carlos.dantas@ifrn.edu.br) on 2017-05-27T02:28:37Z No. of bitstreams: 1 monografia.pdf: 985276 bytes, checksum: 95adb10896f69b8495d1144965198be9 (MD5)Approved for entry into archive by Vanessa Oliveira de Macedo Cavalcanti (vanessa.cavalcanti@ifrn.edu.br) on 2017-05-30T13:33:35Z (GMT) No. of bitstreams: 1 monografia.pdf: 985276 bytes, checksum: 95adb10896f69b8495d1144965198be9 (MD5)Made available in DSpace on 2017-05-30T13:33:35Z (GMT). No. of bitstreams: 1 monografia.pdf: 985276 bytes, checksum: 95adb10896f69b8495d1144965198be9 (MD5) Previous issue date: 2011-01-20CAPESporUniversidade Federal do Rio Grande do NorteIFRNBrasilApodiEscalonamento de tarefasComputação em gridTV DigitalEscalonamento de tarefas em grid no cenário de TV digital interativaGrid Task Scheduling in the Interactive Digital TV Scenarioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisAlves Filho, Sebastião Emídiohttp://lattes.cnpq.br/1085180938494527Alves Filho, Sebastião EmídioLima, Rommel Wladimir deElias, Mizael Clistion Souzahttp://lattes.cnpq.br/8142842394351730Dantas, Carlos Fran Ferreirainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional Memoria (IFRN)instname:Instituto Federal do Rio Grande do Norte (IFRN)instacron:IFRNTHUMBNAILmonografia.pdf.jpgmonografia.pdf.jpgIM Thumbnailimage/jpeg4404http://localhost:8080/xmlui/bitstream/1044/1160/4/monografia.pdf.jpgd67915fbd3e7561fcb627d9ac2b83842MD54TEXTmonografia.pdf.txtmonografia.pdf.txtExtracted texttext/plain86774http://localhost:8080/xmlui/bitstream/1044/1160/3/monografia.pdf.txt011ad8869e8f359537ea7b418259d3f2MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://localhost:8080/xmlui/bitstream/1044/1160/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALmonografia.pdfmonografia.pdfTrabalho de Conclusão de Curso de Graduação em Ciência da Computaçãoapplication/pdf985276http://localhost:8080/xmlui/bitstream/1044/1160/1/monografia.pdf95adb10896f69b8495d1144965198be9MD511044/11602017-05-30 11:00:40.881oai:localhost:1044/1160Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://memoria.ifrn.edu.br/oai/memoria@ifrn.edu.bropendoar:2017-05-30T14:00:40Repositório Institucional Memoria (IFRN) - Instituto Federal do Rio Grande do Norte (IFRN)false
dc.title.pt_BR.fl_str_mv Escalonamento de tarefas em grid no cenário de TV digital interativa
dc.title.alternative.pt_BR.fl_str_mv Grid Task Scheduling in the Interactive Digital TV Scenario
title Escalonamento de tarefas em grid no cenário de TV digital interativa
spellingShingle Escalonamento de tarefas em grid no cenário de TV digital interativa
Dantas, Carlos Fran Ferreira
Escalonamento de tarefas
Computação em grid
TV Digital
title_short Escalonamento de tarefas em grid no cenário de TV digital interativa
title_full Escalonamento de tarefas em grid no cenário de TV digital interativa
title_fullStr Escalonamento de tarefas em grid no cenário de TV digital interativa
title_full_unstemmed Escalonamento de tarefas em grid no cenário de TV digital interativa
title_sort Escalonamento de tarefas em grid no cenário de TV digital interativa
author Dantas, Carlos Fran Ferreira
author_facet Dantas, Carlos Fran Ferreira
author_role author
dc.contributor.advisor1.fl_str_mv Alves Filho, Sebastião Emídio
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1085180938494527
dc.contributor.referee1.fl_str_mv Alves Filho, Sebastião Emídio
dc.contributor.referee2.fl_str_mv Lima, Rommel Wladimir de
dc.contributor.referee3.fl_str_mv Elias, Mizael Clistion Souza
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8142842394351730
dc.contributor.author.fl_str_mv Dantas, Carlos Fran Ferreira
contributor_str_mv Alves Filho, Sebastião Emídio
Alves Filho, Sebastião Emídio
Lima, Rommel Wladimir de
Elias, Mizael Clistion Souza
dc.subject.por.fl_str_mv Escalonamento de tarefas
Computação em grid
TV Digital
topic Escalonamento de tarefas
Computação em grid
TV Digital
description 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.
publishDate 2011
dc.date.available.fl_str_mv 2011-02-01
2017-05-30T13:33:35Z
dc.date.issued.fl_str_mv 2011-01-20
dc.date.accessioned.fl_str_mv 2017-05-30T13:33:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://memoria.ifrn.edu.br/handle/1044/1160
identifier_str_mv 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.
url http://memoria.ifrn.edu.br/handle/1044/1160
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.initials.fl_str_mv IFRN
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Apodi
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional Memoria (IFRN)
instname:Instituto Federal do Rio Grande do Norte (IFRN)
instacron:IFRN
instname_str Instituto Federal do Rio Grande do Norte (IFRN)
instacron_str IFRN
institution IFRN
reponame_str Repositório Institucional Memoria (IFRN)
collection Repositório Institucional Memoria (IFRN)
bitstream.url.fl_str_mv http://localhost:8080/xmlui/bitstream/1044/1160/4/monografia.pdf.jpg
http://localhost:8080/xmlui/bitstream/1044/1160/3/monografia.pdf.txt
http://localhost:8080/xmlui/bitstream/1044/1160/2/license.txt
http://localhost:8080/xmlui/bitstream/1044/1160/1/monografia.pdf
bitstream.checksum.fl_str_mv d67915fbd3e7561fcb627d9ac2b83842
011ad8869e8f359537ea7b418259d3f2
8a4605be74aa9ea9d79846c1fba20a33
95adb10896f69b8495d1144965198be9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional Memoria (IFRN) - Instituto Federal do Rio Grande do Norte (IFRN)
repository.mail.fl_str_mv memoria@ifrn.edu.br
_version_ 1809748217785483264

Registros relacionados