Grades Computacionais e Grades de Dispositivos Mveis

Alencar Machado
1
1
Laboratorio de Sistemas de Comptucao - LSC
Universidade Federal de Santa Maria UFSM
Campus UFSM 97105-900 Santa Maria RS Brasil
3
Departamento de Ps Graduao em Computao
Universidade Federal de Santa Maria (UFSM) Santa Maria, RS Brazil
alencar.ufsm@gmail.com
Abstract. Architectures for high performance is an issue increasingly
addressed in the computation because of the high cost of super computers
being used as servers for processing. This cost comes from meeting the huge
number of PC machines, distributed to laboratories in which much of their
time is idle, adding to the architecture of PCs, this is taking into account
mobile architectures for networking with expandable and distributed
computational power, been so come and often exceeds the computational
power of super computers, but but with a very low cost compared to super
computers. This article covers architectures and high performance Grids,
doing a literature search on it and comparing with Grids that take into
account the existing mobile network today.
Resumo. Arquiteturas de alto desempenho um assunto cada vez mais
abordado na computao, devido ao grande custo de super computadores
sendo utilizados como servidores para processamento. Este custo vem de
encontro ao nmero imenso de maquinas PC, distribudas em laboratrios
que em sua grande parte do tempo esto ociosas, somando a esta arquitetura
de PCs, esta se levando em considerao arquiteturas mveis para criao de
redes com poder computacional expansvel e distribudo, vindo assim a
chegar e muitas vezes ultrapassar o poder computacional de super
computadores, mas porem com um custo extremamente baixo se comparado a
super computadores. Este artigo aborda arquiteturas de alto desempenho
como Grids, fazendo uma pesquisa bibliogrfica nos mesmo e comparando
com Grids que levam em conta a rede mvel hoje existente.
1. Introduo
No passado, a computao de alto desempenho era realizada somente em super-
computadores. Esses computadores eram basicamente computadores paralelos,
compostos de muitos processadores com memria compartilhada ou distribuda,
interconectados por um barramento de alta velocidade. Todavia, esse tipo de
computador tem um preo elevadssimo ainda hoje, devido sua forma de fabricao,
que deve superar limitaes fsicas importantes. Quando no esto sendo utilizados, h
um gigantesco desperdcio de recursos, visto que uma quantidade considervel de
tempo de computao est sendo perdida. Esse desperdcio evidenciado quando
analisamos as necessidades de um pas carente de recursos, como o Brasil. Enquanto
pesquisadores necessitam de recursos computacionais robustos e caros, na prpria
instituio j podem existir dezenas ou centenas de mquinas subutilizadas. O tempo
ocioso de tais mquinas poderia ser usado pelos pesquisadores, resultando em economia
de recursos e eliminao de desperdcio.[Barbosa]
Atualmente surge a necessidade de executar aplicaes em paralelo para
diversos fins, sendo eles de clculos matemticos, analises de imagens ou coletas de
informaes meteorolgicas, entre outros. So aplicaes que necessitam de uma
demanda de recurso computacionais extremamente elevada, aos quais somente super-
computadores conseguem suprir. Como existe hoje um elevado nmero de
computadores pessoais espalhados por todo o mundo, surgiu a possibilidade de utilizar
o poder de processamento de cada PC, at se conseguir um poder computacional
elevado o suficiente, com o intuito de executar aplicaes que necessitam de tal poder
computacional. Em paralelo a estes conceitos de computao em grade, esta em acenso
a utilizao de recursos mveis, os quais esto dia a dia aumentando seu poder
computacional, vindo a ser um componente muito importante na utilizado de grids.
Este artigo tem por finalidade fazer uma pesquisa bibliogrfica no mbito de
grades computacionais e grades que utilizam redes moveis pervasivas, o artigo esta
organizado da seguinte forma: sesso 2 grades computacionais abordado a arquitetura
de uma grade, conceitos e alguns middlewares existentes, sesso 3 grades de
dispositivos mveis e pervasivas e abordado conceitos e caractersticas que devem ser
adicionados a uma grade computacional para conter recursos de pervasividade mvel,
demostrando alguns middlewares existentes, sesso 4 semelhanas e diferenas faz um
comparativo entre os dois assuntos demostrando onde eles se assemelham e divergem,
sesso 5 concluso, sesso 6 bibliografia utilizada.
2. Grades Computacionais
Um ambiente com processamento de alto-desempenho caracterizado,
principalmente, pela execuo de tarefas paralelas complexas e milhares de aplicaes
ao mesmo instante. Essa arquitetura estabelece que a parte central de uma arquitetura
contemple um conjunto pequeno de abstraes e protocolos, sobre o qual muitas
funes de alto nvel podem ser mapeadas, e sob o qual diferentes tecnologias podem
ser usadas para implementar os protocolos. No caso da arquitetura de uma grade, na
parte central esto as camadas de recursos e de conectividade, que contm um nmero
relativamente pequeno de protocolos e de interfaces de programao. [Rmulo]
A arquitetura em camadas da grade computacional segundo [Foster] composta
de quatro nveis, (i) infra-estrutura, (ii) conectividade, (iii) recursos, (vi) coletivos, na
qual so vistas abaixo.
A camada de infra-estrutura responsvel por fornecer os recursos de
processamento, de armazenamento e de comunicao, para os quais o acesso
compartilhado pode ser mediado pelos protocolos da grade. [Aletia]
Camada de conectividade define os protocolos bsicos de comunicao e
autenticao exigidos por uma grade. Esses protocolos permitem a troca de dados entre
os recursos na camada inferior, e fornecem mecanismos de segurana com criptografia
para verificar a identidade dos usurios e dos recursos; [Rmulo]
Com a comunicao garantida pela camada de conectividade, a camada de
recursos tem a responsabilidade de inicializar e controlar o compartilhamento dos
recursos individuais. Para isso, os protocolos de informao pertencentes a essa camada
so usados para obter informaes sobre a estrutura e o estado dos recursos. Os
protocolos de gerenciamento so usados para negociar o acesso a recursos
compartilhados, especificando, por exemplo, os recursos requeridos e as operaes a
serem desempenhadas.[Aletia]
A camada coletivos adota protocolos e servios que no so associados a
recursos especficos, tais como servios de diretrio para descoberta de recursos,
servios de co-alocao e escalonamento, monitoramento, replicao de dados e
servios de colaborao. A ultima camada a de aplicao, cuja responsabilidade
viabilizar a execuo das aplicaes. O objetivo garantir que as aplicaes aproveitem
os benefcios do ambiente sem o conhecimento das caractersticas especficas dos
recursos distribudos.[Foster]
2.1 Middleware
As maiores funcionalidades da arquitetura Grid esto no nvel de middleware. A fim de
estruturar melhor os servios oferecidos nesse nvel, o mesmo foi subdividido em
middleware bsico e middleware de servios.
2.1.1 - Middleware Bsico
Em ambientes grid, particularmente, o middleware definido como uma camada de
software que permite aos usurios compartilharem recursos heterogneos em uma
plataforma distribuda. A inteno amenizar a carga do programador na hora de
projetar, programar e gerenciar aplicaes distribudas, fornecendo aos desenvolvedores
um ambiente de programao distribuda integrado e consistente[Laforenza]
2.1.2 - Middleware de Servio.
Os middlewares de servio objetivam fornecer ferramentas que possam criar abstraes
sobre a complexidade dos ambientes de grid. Grande parte dos servios oferecidos pelos
middlewares podem variar de stio para stio. Assim, em geral, para executar em uma
plataforma, novas aplicaes tm que ser escritas, ou aplicaes existentes precisam ser
adaptadas, com o objetivo de interagir com os componentes de middleware de servios
apropriados. O objetivo obter aplicaes eficientes e robustas que sejam capazes de
executar em grid, sem que isso gere uma carga ainda maior para o programador ou
usurio, ou seja, que a mesma aplicao possa rodar nas mais diversas arquiteturas sem
a necessidade de modificaes. [Aletia]
2.1.3 Implementaes de middleware
2.1.3.1 Globus
O Globus Toolkit um conjunto de ferramentas e bibliotecas de software que
do suporte a arquitetura e as aplicaes em Grid. um projeto desenvolvido pelo
Argnone National Laboratory (ANL) e University of Southern California. mantido
por uma comunidade de programadores e baseada em arquiteturas e cdigos abertos.
Com ele possvel implementar segurana, busca de informaes, gerenciamento de
recursos e de dados, comunicao, deteco de falhas e portabilidade[Dantas]. Mais
informaes sobre o Globus em www. globus .org/
2.1.3.2 MyGrid
O MyGrid objetiva construir um ambiente simplificado para a execuo de
aplicaes sobre recursos computacionais distribudos. O principal objetivo de MyGrid
simplificar ao mximo o processo de implantao da Grade, permitindo que qualquer
usurio tome a iniciativa de instalar uma grade computacional com os recursos que
contem. A arquitetura simplificada de MyGrid tambm implica na limitao do tipo de
aplicao que pode ser executada no sistema. Dessa maneira, MyGrid um ambiente
voltado para a execuo de aplicaes Bag-of-Tasks (BOTs). Uma aplicao Bag-of-
Tasks composta por uma ou mais tarefas que podem ser executadas de forma
independente, ou seja, no existe comunicao entre as tarefas. A aplicao pode ser
composta de tarefas iguais ou diferentes, porm sempre independentes.[Goldchleger]
Mais informaes sobre o MyGrid em http://www.mygrid.org.uk/
2.1.3.3 OurGrid
OurGrid explora a ideia de que um Grid composto de vrios sites que tm o interesse
em trocar favores computacionais entre si. Portanto, existe uma rede peer-to-peer de
troca de favores que permite que os recursos ociosos de um site seja fornecido para
outro quando solicitado. Para manter o equilbrio do sistema, em uma situao de
conteno de recursos, sites que doaram mais recursos (quando estes estavam ociosos)
devero ter prioridade junto a comunidade quando solicitar recursos.[Walfredo] Mais
informaes sobre OurGrid em http://www.ourgrid.org/
2.1.3.4 Legion
Desenvolvido na universidade da Virgnia, objetivou construir um Sistema de
Metacomputao, ou seja, um ambiente que integrasse diversos recursos
computacionais espalhados, provendo a usurios e desenvolvedores de aplicaes a
iluso de que estivessem utilizando um nico computador. Sua arquitetura orientada a
objetos, ou seja, todas as entidades do sistema, como computadores, dispositivos de
armazenamento, aplicaes e servios de Grade so representado por objetos.[Steve]
Mais informaes sobre o Legion em http://legion.virginia.edu/index.html
3. Grades de Dispositivos Mveis
A computao em grade possui vrias reas de aplicaes, no entanto, inicialmente sua
principal funo foi a integrao de recursos e o processamento de grandes volumes de
dados. Entretanto, grids vem evoluindo no somente na rea de alto poder de
processamento. As grades esto se tornando pervasivas e ubquas devido ao avano dos
dispositivos mveis e das redes de sensores. Segundo [Marcelo] a computao em grade
pervasiva introduz um novo conceito para infra-estruturas de TI, pois suporta uma
computao distribuda sobre uma rede de recursos dispersos e heterogneos, e trabalha
para otimizar o uso de recursos disponveis com vistas a reduo de investimentos de
capital. A infra-estrutura pode consistir-se de todos os recursos em rede, desde
computadores e dispositivos de armazenamento de variados tipos e capacidades at
bases de dados. Neste sentido, surge ento um novo paradigma de computao em
grade, as grades de dispositivos mveis ou grades mveis. [Navarro]
Grades de dispositivos mveis constituem da integrao de redes mveis e
equipamentos de computao pervasiva a grids de computadores estabelecendo uma
nova forma de computao, adaptada ao crescente nmero de equipamentos mveis
com alto grau de interao com o usurio, mas ainda com capacidades de
armazenamento e processamento limitadas. [Marcelo]
Grades de dispositivos mveis uma herana de grade computacional com
caractersticas adicionais da computao mvel, ou seja, a capacidade de suportar
usurios mveis de um modo transparente, seguro e eficiente. A utilizao de grids no
est voltado objetivamente para o processamento de dados, mas sim em utilizar a grade
como um fator de homogeneizao dos dispositivos no transparecendo ao usurio a
infra-estrutura de comunicao entre os nodos da grid.[Navarro]
Segundo [Navarro] aplicaes mveis tpicas incluem essencialmente acesso
remoto a dados, colaborao, mobilidade entre outras caractersticas. Dentre os
principais servios que uma grade de dispositivos mveis pode prover, um deles o
acesso a informaes de qualquer lugar e a qualquer momento.
3.1 Grades Mveis Pervasivas
Grades mveis pervasivas une as duas tecnologias (Computao em Grade e
Computao Pervasiva) aproveitando o melhor das duas e permitindo que os usurios
tenham mobilidade com alto desempenho e alto desempenho com uma comunicao
direta com o ambiente fsico de cada aplicao, atravs das redes mveis conectadas aos
grids.[Marcelo]
Figura 01 Adio de Funcionalidades a Grade [Marcelo]
A figura 01 demonstra que inicialmente temos um aumento da heterogeneidade
do sistema pela incluso de dispositivos mveis, instrumento de localizao por satlite,
etc. Isto torna necessria uma arquitetura que uniformize o desenvolvimento de
aplicaes, ocultando detalhes especficos de plataformas.[Marcelo]
As grades atuais preciso adaptar o sistema para suportar os dispositivos, deve-
se conferir mobilidade lgica aos mesmos, permitindo que os dados no sejam perdidos,
mesmo que por alguns instantes no exista conexo devido mobilidade dos
equipamentos e a interferncias ambientais no caso durante a movimentao, devemos
aplicar o mximo possvel de tcnicas de tolerncia a falhas e recuperao de erros.
Dada a heterogeneidade muito maior dos componentes, o sistema deve estar apto a
trabalhar com dispositivos com recursos limitados, e sabendo disso realizar um
balanceamento proporcional da carga em cada nodo, permitindo que alm dos
processamentos relativos s tarefas do grid cada um possa ocupar o processador pelo
tempo suficiente para realizar as tarefas pelas quais ele responsvel direto.[Marcelo]
3.2 Projetos em middlewares para grades de dispositivos mveis
3.2.1 Projeto GRADEp
Tem como objetivo definir a arquitetura para um ambiente de grade pervasiva. As
condies de contexto so pr-ativamente monitoradas, e o suporte a execuo deve
permitir que tanto a aplicao como ele prprio utilizem estas informaes na gerncia
da adaptao de seus aspectos funcionais e no-funcionais. O sistema simula um
ambiente virtual do usurio, onde as aplicaes tm o estilo sigame ( follow-me
applications), permitindo a execuo da aplicao do usurio onde ele estiver.
As aplicaes-alvo so distribudas, adaptativas ao contexto em que executam e
compreendem a mobilidade lgica e a fsica. O mecanismo de adaptao ao contexto
previsto para o GRADEp prope uma estratgia colaborativa entre aplicao e ambiente
de execuo, atravs da qual facultado ao programador individualizar polticas de
adaptao para reger o comportamento de qualquer componente da aplicao. As
polticas que iro reger os mecanismos de adaptao, funcionais ou no, so
especificadas pelo ambiente de desenvolvimento[Yamin].
Figura 02 Viso Geral da arquitetura GRADEp. [Isam]
A figura 02 apresenta uma viso geral da arquitetura de software para o GRADEp. A
representao da conscincia do contexto nesta figura como um mdulo virtual tem por
objetivo ressaltar sua importncia na arquitetura, bem como caracterizar sua presena na
concepo de todos os outros componentes. Mais informao sobre GRADEp em http://
www.inf.ufrgs.br/~isam/
3.2.2 Projeto GRIDLAB
O projeto GridLab [GRIDLAB] um dos maiores projetos europeus de pesquisa
relacionado com o desenvolvimento de ferramentas de aplicaes e middlewares para
ambientes de grids. O GridLab constitui-se de dispositivos mveis integrados as grades,
onde os servios utilizados pelos dispositivos se encontram inseridos em grids. O
projeto prove mecanismos de acesso a grade para os dispositivos mveis utilizando
APIs disponibilizadas pelo GridLab atravs de um gateway entre a rede mvel e a web.
Figura 3 Arquitetura do GriLab, viso geral [GRIDLAB]
A figura 3 demostra a estrutura do projeto GRIDLAB, segundo [Navarro] o
GridLab possui uma srie de aplicaes orientadas a servios de Grade e ferramentas
como gerenciamento de recursos, monitoramento, gerenciamento de dados, segurana
entre outros. Tais servios podem ser acessados por meio do GAT API (Grid
Application Toolkit) que pode ser observado na figura 4, e que fornece uma estrutura
para usurios finais que precisam desenvolver aplicaes, baseado nesta estrutura os
usurios desenvolvedores no necessitam de ter um conhecimento dos detalhes sobre o
ambiente de execuo. Ainda neste espao chamado de espao do usurio existe o
Gridsphere Portal que permite o desenvolvimento de aplicaes por meio de seu
framework.
Em um espao abaixo est localizada a camada do middleware, que cobre uma
gama de servios de grade que usurios, aplicaes e desenvolvedores necessitam, tais
como GRMS (Grid Resource Management and Brokering Service), Data Access and
Management (Grid Services for data management and access), GAS (Grid
Authorization Service), iGrid (GridLab Information Services), Delphoi (Grid Network
Monitoring & Performance Prediction Service), Mercury (Grid Monitoring
infrastructure), Visualization (Grid Data and Visualization Services), Mobile Services
(Grid Services supporting wireless technologies).[Navarro]
3.2.1.1 Grid Mobile Services do projeto GRIDLAB
O projeto GRIDLAB oferece um pacote de servios para usurios de
dispositivos mveis, neste pacote existem algumas ressalvas quanto aos recursos
acessados por estes dispositivos tais como interfaces e contedos compatveis com a
banda do aparelho.
Segundo [Navarro] o objetivo do Grid Mobile Service prover ao usurio da
Grid a possibilidade de acessar suas aplicaes e recursos de qualquer lugar e a
qualquer hora pelo uso dos dispositivos mveis. De acordo com o projeto GRILAB
estes dispositivos no sero incorporados Grid como Peers, ou seja, como um nodo
que tem funes de cliente e servidor ao mesmo tempo, hora servindo informaes ou
hora requisitando informaes, mas sim como somente clientes, ou seja, com a funo
de requisitar informaes. Isto porque, segundo [GRIDLAB] tais dispositivos possuem
srias limitaes e assim no poderiam fazer a funo de servidores.
Figura 4 Comunicao dos dispositivos mveis e servios Grid atravs de um
Gateway [GRIDLAB]
A figura 4 demostra como realizado o acesso de dispositivos mveis que
utilizem JME a diversos servios de grade como, autenticao, gerncia de recursos,
submisso e gerncia de tarefas. Esse acesso provido por uma aplicao Web MCC
(Mobile Command Center). Esta possibilidade de comunicao dada por meio do
Gateway de comunicao, este gateway mapeia as caractersticas do cliente mvel para
os plug-ins do gateway que ento se comunicam com os servios da Grade em nome do
dispositivo mvel. Essa aplicao, projetada especificamente para atender a requisies
provenientes de dispositivos mveis mapeia todos os protocolos de acesso aos servios
de grade para HTTP. Mais informaes sobre GridLab em http://www.gridlab.org/.
4. Comparativo
Na pesquisa realizada sobre arquiteturas de alto desempenho, no foi encontrado
trabalhos correlatos com o mesmo objetivo de buscar caractersticas semelhantes entre
os dois assuntos abordados (grades mveis pervasivas e grades computacionais).
4.1 Semelhanas
As duas arquiteturas como seu nome sugere atuam como uma grade permitindo
computao distribuda entre nodos de uma rede, vindo assim a formar uma malha
computacional, suas principais semelhanas so:
1. Processamento distribudo.
2. Emisso de tarefas para diferentes nodos da rede.
3. Permitir execuo de tarefas geograficamente distribudas.
4. Diminuir a interoperabilidade entre os nodos.
4.2 Diferenas
No decorrer da pesquisa constatou-se que apesar de sua execuo distribuda e alocuo
de recursos remotos, os middlewares construdos tem propsitos diferentes entre as duas
tecnologias.
Enquanto que um dos principais objetivos da grade computacional execuo
computacional geograficamente distribuda, visando principalmente maquinas desktop
ociosas na rede, as grades mveis pervasivas tendem a distribuir sua execuo por
dispositivos mveis, os quais tem uma grande desvantagem no momento, poder
computacional, porem dando acesso as informaes da grade em qualquer lugar a
qualquer momento.
Uma das finalidades das grades mveis pervasivas a execuo mvel de
cdigo, assim podendo o executor da tarefa continuar sua execuo em um outro
determinado momento, o que foi demostrando claramente na pesquisa que no esse o
objetivo das grades computacionais.
5. Concluso
Grades tambm no resolvem todos os tipos de problemas, mas sim contribuem para
uma nova abordagem para soluo de problemas que antes necessitavam de um
conjunto de tecnologias (a pesar que uma grade seja uma soma de tecnologias
trabalhando para um nico fim). A possibilidade de tornar esta grade mvel aumenta
ainda mais a gama de soluo de problemas que neste contexto envolvem mobilidade,
informao em tempo real e homogeneizao de recursos. Estamos em um momento
muito delicado ao que se diz respeito a tecnologias para arquiteturas de alto
desempenho, em um artigo nomeado The Different Faces of IT as Service Ian Foster
e Steven Tuecke, [Foster] afirma que estamos em uma era parecida com o incio da
Internet, onde no havia padronizao de nomenclaturas. realizado at uma
comparao com uma fbula dos homens cegos que encontram um elefante pela
primeira vez e cada um d uma descrio da parte que encontrou do elefante. Segundo
[Navarro] esta comparao feita para apresentar essa confuso de termos como Grids,
computao sobre demanda, virtualizao, arquitetura orientada a servios, Gloud
Computing entre outros que tentam representar essa nova era da computao
distribuda.
O artigo apresentou diversas arquiteturas que procuram gerenciar essa nova era
da computao, a qual anos atrs nunca seria possvel, pois em momento algum da
computao se teve um poder computacional to grande geograficamente distribudo e
ocioso.
6. Referncias
[Rmulo] Rmulo Bandeira Rosinha 2007 Universidade Federal do Rio Grande do
Sul UFRGS Mestrado em Cincia da Computao WSPE: um ambiente de
programao Peer-to-Peer para a computao em grade.
http://www.lume.ufrgs.br/bitstream/handle/10183/11307/000603619.pdf?sequence=1
Acesso em: Julho 2009.
[Foster]The Anatomy of the Grid Enabling Scalable Virtual Organizations Ian Foster
Steven Tuecke Carl Kesselman.
www.globus.org/all ian ce/publications/papers/ anatomy .pdf Acesso em: Julho 2009.
[Aleteia] Aletia Patricia Favacho de Arajo - 2008 Paralelizao Autonmica de
Metaheursticas em Ambientes de Grid. Tese de Doutorado em Informtica PUC-Rio
Abril 2008.
http://www.maxwell.lambda.ele.puc-rio.br/Busca_etds.php?
strSecao=resultado&nrSeq=12077@1
[Foster] Foster - Ian Foster Steven Tuecke Carl Kesselman 1999 - The Anatomy of the
Grid Enabling Scalable Virtual Organizations.
[Laforenza] D. Grid programming: Some indications where we are headed. Parallel
Computing 28 (2002), 17331752.
[Alliance]The Globus Alliance. Disponvel em:< http://www.globus.org>.
[Marcelo] Alisson Marcelo Grids Pervasivos - Instituto de Informtica Universidade
Federal do Rio Grande do Sul (UFRGS)
[Barbosa] Rodrigo Moreira Barbosa - 2007 MobiGrid: arcabouo para agentes mveis
em ambiente de grades computacionais - Universidade de So Paulo (USP)
[Yamin] Adenauer Corra Yamin -2004 Arquitetura para um Ambiente de Grade
Computacional Direcionado s Aplicaes Distribudas, Mveis e Conscientes do
Contexto da Computao Pervasiva - Universidade Federal do Rio Grande do Sul
(UFRGS)
[Pellegrini] Simone Pellegrini Acessado em 19/05/2009 https://bluegrid.dev.java.net/
Acesso em: Julho 2009.
[Navarro] Fabio Piola Navarro 2006 Um middleware para Grades de Dispositivos
Mveis.
[Dantas], M, ALLEMAND, J. e PASSOS, L. An Evaluation of globus and Legion
Software Environments.Disponvel em:
http://hpcs2003.ccs.usherbrooke.ca/papers/Dantas_01.pdf. Acesso em: Julho 2009.