Pensadouro LSD

Conversa LSD: Planejamento de capacidade para aplicações de comércio de eletrônico no contexto de SaaS.

2011-10-26T20:58:00.000-03:00

Olá pessoal,

Na Conversa LSD desta semana (27/10 16h) iremos discutir um pouco a respeito do trabalho que David Candeia desenvolve no LSD.

Resumo:

A oferta de aplicações de comércio eletrônico que buscavam atender um grande número de clientes, ou ainda, que estavam sujeitas a fortes restrições, despertou na última década um forte interesse a respeito do gerenciamento das infraestruturas de provedores considerando métricas de negócios. Com o surgimento do mercado de Computação na Nuvem, novos modelos de serviços de computação despontaram no mercado. Dentre tais modelos destaca-se o modelo de Aplicação como Serviço (Software-as-a-Service, SaaS) que abrange uma grande variedade de aplicações como gerenciadores de tarefas, editores de documento e aplicações de comércio eletrônico. O objetivo do trabalho é avaliar técnicas de planejamento de capacidade orientadas a negócio para aplicações de comércio de eletrônico no contexto de SaaS.

Ativistas, passageiros, ocasionais e especialistas: perfis de usuário na construção de um site de Q&A

2011-09-28T20:47:00.000-03:00

Amanhã, às 16 horas, no auditório do LSD, Adabriand apresentará sua investigação sobre como usuários de comunidades de Q&A (ex: Yahoo Answers) se comportam.

Adabriand nos diz que,

entender a estrutura e dinâmica de funcionamento de sistemas de Question and Answer (Q&A) é imprescindível no desenvolvimento de mecanismos para incentivar e melhor aproveitar a produção de conteúdo por parte dos usuários. Neste artigo, exploramos os padrões de comportamento de usuários em um site de Q&A de grande porte segundo métricas de motivação (quantidade de contribuições) e habilidade (qualidade das contribuições) dos usuários. Nossos resultados revelam quatro perfis principais: ativistas, usuários que contribuem muito por um longo período; passageiros, usuários com uma curta permanência e que fazem contribuições de qualidade mediana ou baixa; ocasionais, usuários que permanecem por um longo período, porém contribuindo esporadicamente; e especialistas: usuários semelhantes aos ocasionais, mas que são hábeis na execução de um tipo de atividade. Ao examinar a parcela de contribuição dos grupos formados por esses perfis, observamos que passageiros e ocasionais colaboram com os ativistas na construção da ampla maioria do corpo de contribuições, e que a ausência de qualquer um destes perfis possivelmente degradaria o desempenho do sistema. Com respeito aos especialistas, identificamos que a sua representatividade no total de contribuições é pequena. Esta descoberta motiva o desenvolvimento de mecanismos para incentivar a participação desses usuários.

A apresentação de Adabriand é de livre entrada. Contamos com sua presença.

Conversa LSD: Automatic Suggestion of Efficiency Improvements on Database Routines

2011-07-06T10:25:00.000-03:00

Olá Pessoal,

hoje, às 16h, Dimas Cassimiro, aluno de mestrado em ciência da computação da UFCG orientado pelos professores Carlos Eduardo Pires e Tiago Massoni, gentilmente apresentará sua pesquisa sobre como automatizar a detecção de melhorias no desempenho de rotinas de banco de dados.

Assim falou Dimas sobre seu trabalho -- "An efficient and common way to allow data manipulation in databases by applications is implementing database routines. However, if such implementations present inefficient programming logic or data manipulation, excessive delays are provided to the client application layers. Such delays can cause, among other problems, expressive financial losses. To solve this problem, the database routines must undergo a tuning process. Since the tuning process involves manual analysis of source code, its implementation usually becomes too much expensive. In order to reduce the cost of the tuning process, we present an approach based on static analysis of source code to perform automatic detection of potential efficiency improvements on database routines."

Antes da palestra haverá um coredump (Linux Tracing Capabilities) que será apresentado por Thiago Emmanuel.

Conversas LSD: Massively-Parallel Graph Processing e Assessing the Value of Tags in Social Tagging Systems

2011-06-28T15:00:00.000-03:00

Elizeu (doutorando da University of British Columbia e ex-lsdano ) está nos visitando por algumas semanas. Programamos duas palestras sobre as pesquisas sendo desenvolvida por ele. A primeira palestra será hoje, a segunda quarta-feira, ambas às 16h.

Segue abaixo informações sobre o que será conversado

Palestra 1: Massively-Parallel Graph Processing
Terça, 16h, auditório do LSD

Abstract: The goal of this project is to understand the challenges in
porting graph algorithms to commodity, hybrid platforms; platforms
that consist of processors optimized for sequential processing and
accelerators optimized for massively-parallel processing. This study
fills the gap between current graph processing platforms that are
either expensive (e.g., supercomputers) or ine cient (e.g., commodity
clusters). Our hypothesis is that hybrid platforms (e.g.,
GPU-supported clusters) can bridge the performance-cost chasm, and
o er an attractive graph-processing solution for many graph-based
applications such as social networks and web analysis.

This work presents the first step towards designing Totem (a
graph-processing framework that leverages massively parallel hybrid
platforms. In particular, we design, implement, and evaluate core
graph algorithms (i.e., BFS, Dijkstra's algorithm, and PageRank).
Also, we discuss the future work based on the current experience
provided by these initial implementations.

(joint work with Lauro Beltrão Costa and Abdullah Gharaibeh)

Palestra 2: Assessing the Value of Tags in Social Tagging Systems
Quarta, 16h, auditório do LSD

Users create massive amounts of content in social media websites such as YouTube, Flickr, and del.icio.us. The increasingly large amount of content these systems accumulate poses a challenge to users that want to navigate the vast amount of content produced daily. To distribute the burden of organizing the collections of user-generated content, and to make navigation potentially more efficient, social systems often provide users with tagging features (i.e., users can annotate content they produce or find interesting with free-from keywords). These tags can, in turn, help users to sift through the set of items available in the system.

Similar to other commons-based peer-production systems, the efficiency of tagging rely on the individial contributions of participants. On the other hand, as opposed to systems desinged for resource sharing (e.g., BitTorrent, OurGrid), quantifying the value of contributions in tagging systems poses different challenges, as users produce information instead of physical resources.

This work investigates methods to assess the value of tags from the perspective of a user who is interested in navigating the system. The long term goal is to understand the aspect that influence the perceived value of tags and to inform the design of new mechanisms (e.g., incentive to produce more socially useful tags, or spam detection). In particular, in this talk I will provide an overview of the progress to date towards the aforementioned goal.

Perspectivas sobre computação na nuvem

2011-06-15T15:37:00.002-03:00

O Journal of Internet Services and Applications (Springer) publicou uma entrevista sobre computação na nuvem com cinco figuras proeminentes da área. Um dos cinco, no texto usando a camisa do Google, é um velho e querido conhecido nosso, Walfredo Cirne, que está de licença da UFCG.

Há bastante coisa interessante nas entrevistas, que começam já direto num ponto importante: "There is a lot of hype around cloud computing. Is there something fundamentally new about cloud computing or is it just another marketing term from the computing industry?"

Democratizing Resource-Intensive e-Science Through Peer-to-Peer Grid Computing

2011-06-08T23:52:00.009-03:00

A Springer publicou há pouco um livro intitulado Guide to e-Science: Next Generation Scientific Research and Discovery (editado por Xiaoyu Yang, Lizhe Wang e Wei Jie). O livro contém um capítulo escrito por Fubica, Nazareno, Raquel e Lívia sobre nosso experiência com o OurGrid:

Democratizing Resource-Intensive e-Science Through Peer-to-Peer Grid Computing

Do resumo publicado: [This chapter] "(...) includes a thorough review of the main mechanisms required to support the execution of bag-of-tasks applications on top of P2P grids: accounting, scheduling, security, and data caching. Besides, we discuss ways to allow P2P grids to interoperate with service grids. We also report a success case in the utilization of the OurGrid middleware in the context of e-Science. Finally, we summarize our experience in this area indicating the lessons we have learned, the present challenges, and future directions of research."

Conversa LSD: Eficiência de download em comunidades BitTorrent

2011-06-08T10:28:00.001-03:00

Hoje, às 16 horas, teremos mais uma edição da Conversa LSD. O trabalho será apresentado por Jaindson Santana. Esta mesma apresentação foi feita no VII Workshop de Redes Dinâmicas e Sistemas P2P (WP2P 2011), fórum realizado no XXIX Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2011). Segue título e resumo do que será discutido.

Título: Eficiência de download em comunidades BitTorrent

Resumo: Bittorrent é o sistema de compartilhamento de arquivos mais utilizado atualmente. Uma prática comum entre os usuários deste sistema é a criação das comunidades Bittorrent. Diversos estudos já mediram a velocidade de download dos usuários destas comunidades. No entanto, estes estudos não fornecem evidências conclusivas sobre que características dos usuários e dos enxames determinam os resultados observados. Trabalhos anteriores não examinaram o efeito destas características, examinaram o efeito de apenas uma característica, ou usaram um espaço amostral pequeno de enxames e usuários. Este artigo apresenta os resultados de um trabalho em andamento para analisar a velocidade de download dos usuários de comunidades Bittorrent, utilizando um espaço amostral significativamente maior que os trabalhos anteriores, e examinando o efeito de múltiplas características de enxames, usuários e comunidades na velocidade de download.

Eficiência de download em comunidades BitTorrent

View more presentations from jaindsonvs

UFCG é "bi-campeã" no SBRC

2011-06-04T09:57:00.004-03:00

O artigo intitulado "Sobre a Amplitude da Elasticidade dos Atuais Provedores de Computação na Nuvem", de Rostand Costa, Francisco Vilar Brasileiro, Guido Lemos de Souza Filho e Dênio Mariz Sousa, foi selecionado entre os 5 melhores artigos do XXIX Congresso Brasileiro de Redes de Computadores e Sistemas Distribuídos, realizado em Campo Grande entre 30 de maio e 3 de junho. Esses 5 artigos serão publicados em uma edição especial da Revista Brasileira de Redes de Computadores e Sistemas Distribuídos editada pela Sociedade Brasileira de Computação.

No ano passado um outro artigo descrevendo pesquisa desenvolvida na UFCG também havia recebido a mesma premiação neste conceituado evento. Trata-se do artigo intitulado "Análise de Estratégias de Green Computing em Grades Computacionais Oportunistas", cujos autores são Lesandro Ponciano, Jaindson Santana, Marcus Carvalho, Matheus Gaudencio e Francisco Brasileiro.

Parabéns à UFCG, "bi-campeã" no SBRC. E que venham mais!

LSD no SBRC 2011

2011-05-24T19:23:00.008-03:00

Esse ano o LSD participará com 7 artigos no Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. Quatro destes artigos serão apresentados na trilha principal do evento, e os restantes em três workshops. Aliás, um dos workshops esse ano também está sendo organizado pelo LSD (Nazareno é o coordenador do WP2P).

Seguem abaixo os artigos, com links e os respectivos temas:

Na trilha principal:

Sobre a Amplitude da Elasticidade dos Atuais Provedores de Computaçãoo na Nuvem - Rostand Costa, Giuliano Maia, Guido Lemos de Souza Filho, Dênio Mariz Sousa, Francisco Vilar Brasileiro

Os provedores atuais de computacão na nuvem impõem um limite estrito na quantidade de recursos que um usuário pode adquirir concomitantemente, o que prejudica uma série de aplicações que poderiam se beneficiar de mais elasticidade. Por que a elasticidade prometida pela nuvem não é atualmente fornecida?

Análise do impacto de detectores de falhas adaptativos no OurGrid - Abmar Barros e Francisco Brasileiro

Qual o efeito do uso de detectores de falha estado-da-arte nas métricas de aplicação de sistemas distribuídos complexos? Esse estudo usa o OurGrid como estudo de caso e explora essa pergunta usando três dos detectores adaptativos mais conhecidos na literatura.

Uma Nova Políıtica de Incentivos para Grades Computacionais
Entre-Pares - Matheus Gaudencio e Francisco Brasileiro

Estendendo a rede de favores do OurGrid para melhor acomodar participantes que doam recursos apenas esporadicamente.

Computação intensiva em dados com MapReduce em ambientes oportunistas - Jonhnny Weslley Silva, Thiago Emmanuel Pereira, Carla de Araujo Souza, Francisco Brasileiro

Como executar aplicações MapReduce em ambientes não-dedicados sem transtornar usuários ou comprometer o desempenho? Esse artigo apresenta heurísticas e sua aplicação numa modificação do BashReduce, uma implementacao leve do modelo MapReduce.

No IX Workshop em grids, Clouds e Aplicações

Construindo Infraestruturas Computacionais Distribuídas e Seguras Baseadas em Receptores de TV Digital - Rostand Costa, Giuliano Maia, Guido Lemos de Souza Filho, Dênio Mariz Sousa, Francisco Vilar Brasileiro

Como prover um serviço de computação segura sobre uma infraestrutura baseada em receptores de TV Digital?

No Workshop de Redes Peer-to-Peer e Dinâmicas (WP2P)

Eficiência de download em comunidades BitTorrent - Jaindson Santana, Nazareno Andrade

Usando dados de observações empíricas, que fatores afetam a eficiência da distribuição de conteúdo via BitTorrent e como podemos analisar isso?

No Workshop de Computação em Grade e Aplicações (WCGA)

Estimando o Valor de uma Grade Entre Pares para a Execucao de Aplicacoes do Tipo Saco de Tarefas - Edigley Fraga, Francisco Brasileiro e Dalton Serey

Um comparativo de custo e e desempenho entre o uso de grades entre-pares e Infraestrutura como Serviço para a execução de aplicações do tipo Saco de Tarefas.

Ciberciência cidadã

2011-05-08T20:25:00.012-03:00

Semana passada participei do evento brasil@home organizado pelo Citizen Cyberscience Centre, uma organização sem fins lucrativos que promove a (ciber)ciência cidadã no mundo. Ciência cidadã diz respeito ao envolvimento dos cidadãos comuns com atividades científicas. Esse tipo de iniciativa remonta ao início do século passado com projetos como o Christmas Bird Count em que voluntários fazem um trabalho de campo em um determinado dia do ano e em regiões específicas do globo, contando pássaros. Com o desenvolvimento das tecnologias da informação e comunicação novas possibilidades de ciência cidadã vêm surgindo, sob a denominação de ciberciência cidadã.

Talvez o exemplo mais conhecido desse tipo de atividade são os projetos de computação voluntária, como SETI@home e folding@home, onde os cidadãos doam o tempo ocioso de seus computadores ou consoles de videogame para executar aplicações científicas. O software usado no projeto SETI@home foi generalizado dando origem ao middleware BOINC que no momento é usado por cerca de 40 projetos de computação voluntária, entre eles os projetos World Community Grid, financiado pela IBM, e o Ibercivis, financiado por várias entidades na Espanha e em Portugal. Esses dois projetos têm a particularidade de serem projetos "guarda-chuva", abrigando diversas aplicações de vários domínios científicos. De 23 a 27 de maio estaremos recebendo no LSD dois membros do projeto Ibercivis que irão nos ajudar a implantar um serviço de computação voluntária no Brasil, parte da federação do projeto Ibercivis. Nesse período tentaremos também portar duas aplicações científicas para serem executadas no novo serviço: uma aplicação de bioinformática da Fundação Oswaldo Cruz e outra de gestão de recursos hídricos de nossos parceiros da UFCG.

Mais recentemente a ciberciência cidadã tem buscado um maior envolvimento dos cidadãos que vai além da simples utilização do tempo ocioso de seus computadores. A idéia é usar a capacidade cognitiva dessa grande rede de recursos para avançar a ciência. Esse tipo de atividade ganhou o nome de volunteer thinking e vai desde a ajuda para coletar dados, passando por atividades de classificação, até verdadeiras descobertas científicas. O projeto oldWeather.org, por exemplo, usa o trabalho voluntário de centenas de pessoas para armazenar em bancos de dados as informações sobre o tempo nos últimos 200 anos registradas nos diários de navios da marinha Britânica. Esses dados são muito importantes para uma avaliação consistente dos impactos que as mudanças climáticas podem trazer para o planeta. Outro projeto de volunteer thinking é o GalaxyZoo, que usa voluntários para classificar galáxias. Esses e outros projetos semelhantes estão organizados no portal Zooniverse. Finalmente, aplicações bem mais elaboradas podem tirar ainda mais proveito do trabalho de voluntários. A aplicação Foldit é um jogo que busca encontrar alvos de drogas para doenças através de uma abordagem lúdica, onde o jogador é levado a avaliar a melhor forma de acoplar proteínas.

Como resultado do evento Brasil@home, está se tentando formar uma comunidade no Brasil para fomentar iniciativas de ciberciência cidadã. Em breve essas iniciativas serão agrupadas no portal Ciência Cidadã. O serviço de computação voluntária que o LSD irá prover, deverá ser uma das primeiras ações concretas desta comunidade. Várias idéias de projetos de volunteer thinking também estão sendo discutidas. Se você tiver uma idéia de um projeto interessante, nós teremos o maior prazer de poder lhe ajudar a desenvolvê-lo.

Mais sobre a repercussão do evento pode ser visto/ouvido no video abaixo e neste programa da voz do Brasil.

Processamento de fluxo de eventos

2011-02-07T16:54:00.004-03:00

Eventos são mensagens que não são explicitamente endereçadas e que sinalizam a ocorrência de alguma mudança de estado em um sistema. Os eventos propriamente ditos podem de uma simples lista de nomes de atributos e valores associados até mesmo um objeto serializado de uma linguagem tipo Java.

Quando os componentes de um sistema se comunicam apenas através da geração e recebimento de eventos, diz-se que o sistema possui uma arquitetura orientada a eventos (EDA – Event Driven Architecture). Como os eventos não são explicitamente endereçados, um sistema orientado a eventos requer um canal de comunicação de eventos. Esse canal funciona da seguinte forma: (a) os componentes geradores de eventos registram no sistema de comunicação os tipos de eventos que serão gerados; (b) por sua vez, os componentes interessados em monitorar eventos de certo tipo, registram o seu interesse em receber eventos daquele tipo; (c) finalmente, quando um evento é de fato gerado, o sistema de comunicação entrega o evento a todos os componentes interessados naquele tipo de evento. Observe que o componente gerador dos eventos não conhece os componentes que receberão o evento. Esse isolamento faz com que sistemas orientados a eventos sejam fracamente acoplados.

Arquitetura orientada a eventos é muito comum em sistemas de monitoramento, pois a adição de mais monitores não influencia o sistema monitorado. Em um sistema de monitoramento, um sistema monitor observa o comportamento de outro sistema, o monitorado. O monitor precisa então observar os eventos gerados pelo sistema monitorado e interpretá-los, de forma a detectar se algo relevante aconteceu no sistema monitorado. Desta forma, é preciso primeiro coletar os eventos que este sistema observado produz e depois processar esses eventos de forma a determinar se eles sinalizam situações de interesse. Um exemplo de situação de interesse é uma queda brusca de preço em uma ação no mercado de ações. Neste caso, o sistema monitorado é o mercado de ações e o sistema monitor pode ser uma aplicação que detecta oportunidades de negócios no mercado de ações. Quando uma situação de interesse é detectada, neste caso, uma oportunidade de negócio, o sistema de monitoramento pode acionar uma atividade de resposta, por exemplo, uma compra de ações cujos preços estão atraentes.

O exemplo acima é conhecido como negociação de alta frequência (High Frequency Trading). Observe que em uma aplicação como o mercado de ações, eventos de compra ou venda acontecem constantemente, milhares de vezes por segundo. O sistema de monitoramento recebe então eventos continuamente. Por essa razão, sistemas de monitoramento baseados em eventos são também conhecidos como sistemas de processamento de fluxos de eventos. Sistemas de processamento de fluxos de eventos (no inglês, ESP – Event Stream Processing) são tipicamente compostos por um grafo de operadores. Cada operador executada parte da tarefa de processar os eventos. Exemplos de operadores são os seguintes:

Filtros (descartam ou repassam eventos de acordo com atributos do mesmo);
Conversores (aplicam uma função a um evento, gerando um evento de saída que possui, por exemplo, um formato diferente);
Agregadores (combinam vários eventos, gerando um evento de saída que agrega informações de todos eles como, por exemplo, a média aritmética).

Observe que alguns dos tipos de operações acima requerem que o operador mantenha algum estado local. Por exemplo, para calcular uma média, é preciso considerar não somente o último evento, mas também os eventos anteriores (normalmente, operações de agregação são feitas considerando uma janela de eventos, por exemplo, os eventos dos últimos 10 minutos). Quando operações não tem estado, é fácil paralelizá-las, basta criar várias cópias do mesmo operador e dividir o fluxo de eventos entre eles. No entanto, quando o operador mantem um estado (no caso da média, uma janela com um determinado número de eventos), as várias cópias do operador precisam coordenar de que forma elas acessam o estado do mesmo.

Infelizmente, coordenar o acesso de várias cópias do operador a um só estado não é fácil. Se travas forem utilizadas, ou a área de código coberta por uma trava é minimizada ou pouco paralelismo será alcançado. No entanto, minimizar a área de cobertura de uma trava é difícil e é uma causa frequente para bugs não determinísticos no código. Além do problema da paralelização correta, aplicações de processamento de eventos têm frequentemente outro requisito, a ordem de processamento dos eventos é importante. Quando um operador é paralelizado com travas, a ordem de processamento dos eventos não é necessariamente a mesma de uma execução sequencial.

Durante meu trabalho de doutorado, investiguei formas de prover paralelização automática que preservam a ordem do fluxo de eventos. O resultado foi um sistema de paralelização especulativa baseado em memórias transacionais em software (STM – Software Transactional Memory). Este sistema processa eventos em paralelo de forma especulativa e monitora os acessos ao estado do operador. Quando o processamento de dois eventos não acessa posições de memória em comum, a execução paralela especulativa funcionou e a ordem foi garantida. Caso contrário, quando há interferências, o processamento do evento que deveria ser processado primeiro é confirmado e o processamento do segundo evento é repetido para considerar as modificações no estado causadas pelo processamento do primeiro. Um exemplo de interferência é quando o processamento dos dois eventos exige o incremento de um mesmo contador, neste caso, se nenhuma abordagem especial (específica para o incremento de variáveis) for utilizada, os eventos precisam ser processados sequencialmente para que o segundo considere o incremento feito durante o processamento do primeiro.

Por fim, investiguei formas de tolerância a falhas em sistemas de processamento de eventos. Como resultado, propus abordagens para a implantação de replicação ativa e passiva que aproveita os mecanismos de especulação providos pelo esquema de paralelização especulativa para reduzir o custo em desempenho da replicação.

Slides: http://www.lsd.ufcg.edu.br/~andrey/ConversaLSD_IntroESP.pdf

2010-11-26T11:54:00.001-03:00

Conversa LSD - Avaliação de soluções para a consolidação dinâmica de servidores
A possibilidade de, dinamicamente, alterar a capacidade de máquinas virtuais e migrá-las de forma transparente entre servidores físicos resultou em uma maior flexibilidade computacional, minimizando a quantidade de recursos físicos necessários. Entretanto, o processo de migração e reconfiguração de máquinas virtuais tem impacto direto no desempenho das aplicações. Os algoritmos mais utilizados, heurísticas para o problema de bin-packing, levam em consideração a minimização do número de migrações e servidores físicos utilizados. A solução DSCCRD (proposta por Tiago Ferreto(2010) - PUCRS) realiza a consolidação dinâmica de servidores considerando o impacto decorrente do atraso de reconfiguração. Mas o que realmente é impactante para um data center no ponto de vista financeiro: minizar o número de servidores físicos utilizados ou reduzir os atrasos de reconfiguração decorrentes da consolidação dinâmica?O trabalho que fora apresentado na Conversa LSD de 07 de outubro de 2010 apresentou, em linhas gerais, um estudo comparativo entre o DSCCRD e um algoritmo que implementa a heurística AWF, analisando a perda financeira decorrente da implantação de cada solução num cenário de um data center.

View more presentations from Geraldo A Sarmento Nt.

Conversa LSD - Estimando o Valor de uma Grade P2P usando Provedores de IaaS como Parâmetro de Comparação

2010-11-17T19:48:00.003-03:00

Transparências da apresentação realizada por Edigley Fraga no Conversas LSD.

Comparação entre duas opções para acelerar a execução de aplicações bag-of-tasks: uso de recursos remotos em grades oportunistas e a realização de cloudburst com Spot Instances (um dos modelos de negócio empregados pela Amazon).

Estimando o Valor de uma Grade P2P usando Provedores de IaaS como Parâmetro de Comparação

View more presentations from edigley.

Estágio de Verão no ICHEC

2010-10-03T22:02:00.004-03:00

Voltei há pouco tempo de um Estágio de Verão no Centro Irlandês de Computação de Alto Desempenho (ICHEC). O ICHEC é um instituto governamental ligado a várias universidades e empresas, com o propósito de realizar transferência de tecnologia e incentivar e apoiar o uso de computação para fins científicos. Para isso, o Centro mantém três dos clusters mais potentes da Irlanda, além de gerenciar o acesso a diversas grades computacionais. Sua equipe é altamente qualificada, com profissionais especializados em várias áreas, incluindo métodos numéricos, astrofísica, ciências ambientais, geofísica e ciências biológicas, focando no suporte ao uso científico da computação.

Meu estágio foi entitulado "Implementation of the Multiple Polynomial Sieve Factoring Algorithm on the GPU Architecture", na área de Matemática Computacional e GPGPU Computing. O objetivo do estágio foi estudar e avaliar o desempenho de um algoritmo de fatoração de números inteiros grandes na arquitetura CUDA, da NVIDIA, para qualificar a segurança dos algoritmos de criptografia usados atualmente que se baseiam na inabilidade de fatorar tais inteiros grandes. O algoritmo escolhido tem o benefício de ser altamente paralelizável, de modo que se adequa perfeitamente a arquiteturas paralelas como a CUDA. Pude contar no meu estágio com a excelência dos profissionais do ICHEC nessa área, visto que o Centro é um NVIDIA CUDA Research Center, título cedido pela NVIDIA a mais somente outros 6 institutos em todo o mundo em reconhecimento às atividades de ponta com CUDA e GPUs.

Enfim, foi um prazer imenso trabalhar com esta equipe multicultural que compõe o ICHEC e representar o LSD, a UFCG e o Brasil em Dublin, na Irlanda. Esses dois meses e meio me trouxeram muito mais que conhecimento técnico e científico; foi uma experiência pessoal de muito valor, que trago para compartilhar ansiosamente com toda a equipe do LSD.

Mais informações sobre meu estágio podem ser encontradas na minha página pessoal (http://sites.google.com/site/renatomiceli) e na matéria sobre os Estágios de Verão publicada pelo ICHEC (http://www.ichec.ie/ichec_news/9), na página 7, onde são inclusive citados alguns dos produtos desenvolvidos no LSD.

Meu muito obrigado a toda a equipe do LSD, que contribuiu para que isso fosse possível.

Renato Miceli
Graduando em Ciência da Computação na UFCG e integrante do LSD

WDCOPIN' 2010

2010-09-20T21:09:00.003-03:00

O WDCOPIN é o workshop de teses e dissertações da copin, que acontece anualmente, já estando em sua nona edição. Este evento é promovido pela pós-graduação em ciência da computação do campus I-UFCG (COPIN), com o objetivo de divulgar as pesquisas sendo desenvolvidas na respectiva área.

Em 2010, o evento começa amanhã (21/09) e estende-se até a sexta-feira (24/09), oferencendo uma programação com palestras, mesa-redonda e sessões técnicas com os trabalhos desenvolvidos pelos alunos da COPIN. Mais informações no site do evento (http://www.computacao.ufcg.edu.br/pos-graduacao/wdcopin2010).

Vários membros do lsd estarão apresentando os resultados parciais de suas pesquisas (vejam os resumos na programação detalhada do evento). Confiram!!!

Artigo apresentado no PCGrid, workshop realizado no CCGrid 2010

2010-08-13T13:37:00.003-03:00

O artigo desenvolvido no LSD/UFCG entitulado "Predicting the Quality of Service of a P2P Desktop Grid" foi apresentado no "4th Workshop on Desktop Grids and Volunteer Computing Systems" (PCGrid 2010) que fez parte da programação do "10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing" (CCGrid 2010), realizado em junho na cidade de Melbourne, na Austrália.

Após a conferência, os autores foram convidados a submeter uma versão estendida do artigo para uma seção especial em "Volunteer Computing and Desktop Grids" do periódico "Future Generation Computer Systems" (FGCS), da Elsevier. A versão estendida ainda está sendo avaliada e em breve os autores serão notificados sobre a aceitação dos artigos.

Abstract do artigo apresentado no PCGrid 2010:

Peer-to-peer (P2P) desktop grids have been proposed as an economical way to increase the processing capabilities of information technology (IT) infrastructures. In a P2P grid, a peer donates its idle resources to the other peers in the system, and, in exchange, can use the idle resources of other peers when its processing demand surpasses its local computing capacity. Despite their cost-effectiveness, scheduling of processing demands on IT infrastructures that encompass P2P desktop grids is more difficult. At the root of this difficulty is the fact that the quality of the service provided by P2P desktop grids varies significantly over time. The research we report in this paper tackles the problem of estimating the quality of service of P2P desktop grids. We base our study on the OurGrid system, which implements an autonomous incentive mechanism based on reciprocity, called the Network of Favours (NoF). In this paper we propose a model for predicting the quality of service of a P2P desktop grid that uses the NoF incentive mechanism. The model proposed is able to estimate the amount of resources that is available for a peer in the system at future instants of time. We also evaluate the accuracy of the model by running simulation experiments fed with field data. Our results show that in the worst scenario the proposed model is able to predict how much of a given demand for resources a peer is going to obtain from the grid with a mean prediction error of only 7.2%.

-------

Obs: A apresentação abaixo é melhor visualizada se baixada e executada no Power Point.

PCGrid presentation:

Conversa LSD com Elizeu: "Assessing the Value of Contributions in Tagging Systems"

2010-07-07T16:32:00.006-03:00

Nesta sexta-feira, às 14 horas, teremos Conversa LSD com o palestrante Elizeu Santos-Neto. O tema da palestra é "Assessing the Value of Contributions in Tagging Systems". Elizeu é candidato ao título de PhD no NetSysLab (University of British Columbia). Sua área de pesquisa se concentra na caracterização e projeto de sistemas em redes entre-pares (peer-to-peer) e em comunidades de anotação colaborativa (collaborative tagging communities). Outras informações sobre Elizeu podem ser encontradas no seu site pessoal. Segue abaixo o resumo da palestra.

Assessing the Value of Contributions in Tagging Systems
by Elizeu Santos-Neto

Assessing the value of individual user contributions in peer-production systems is paramount to the design of mechanisms that support collaboration and improve users’ experience. For instance, to incentivize contributions, file sharing systems based on the BitTorrent protocol equate value with volume of contributed content and use a prioritization mechanism to reward users who contribute more. This approach and similar techniques used in resource sharing systems rely on the fact that the physical resources shared among users are easily quantifiable.

In contrast, information-sharing systems, like social tagging systems, lack the notion of a physical resource unit (e.g., content size, bandwidth) that facilitates the task of evaluating user contributions. For this reason, the issue of estimating the value of user contributions in information sharing systems remains largely unexplored. In this talk I introduce this problem, present a framework to guide the design of algorithms that estimate the value of user contributions in tagging systems, discuss three complementary success criteria for potential solutions, and outlines the methodological evaluation challenges.

Conversa LSD com Flavio e Jaindson

2010-06-30T23:55:00.002-03:00

Nesta quinta-feira (01/07), na Conversa LSD, teremos duas palestras: "Assessing the Quality of Textual Features in Social Media" que será proferida por Flavio Vinicius (Peruca) e "Análise da Eficiência em termos de Velocidade de Download em Comunidades BitTorrent" que será proferida por Jaindson Santana. Abaixo os resumos das apresentações.

Assessing the Quality of Textual Features in Social Media
by Flavio Vinicius

Social media is increasingly becoming a significant fraction of the content retrieved daily by Web users. However, the potential lack of quality of user generated content poses a challenge to information retrieval services, which rely mostly on textual features (particularly tags) commonly associated with the multimedia objects. This paper presents what, to the best of our knowledge, is the currently most comprehensive study of the quality of textual features in social media. We analyze four different features, namely, title, tags, description and comments posted by users, in four popular applications, namely, YouTube, Yahoo! Video, Last.FM and CiteULike. Our study is based on an extensive characterization of data we crawled from the four applications with respect to usage, amount and semantics of content, descriptive and discriminative power as well as content and information diversity across features. It also includes a series of object classification and content recommendation experiments as case studies of two important information retrieval tasks. Classification and recommendation effectiveness is analyzed in light of our characterization results. Our findings provide valuable insights for future research and design of Web 2.0 applications and services.

Análise da Eficiência em termos de Velocidade de Download em Comunidades BitTorrent
Por Jaindson Santana

Pesquisas recentes tem mostrado que, embora tenha ocorrido um decréscimo no tráfego de sistemas de compartilhamento P2P na Internet em relação a outros serviços, ainda é possível observar um aumento de seu tráfego em valores absolutos. Dentre os sistemas utilizados, o BitTorrent se apresenta como o mais utilizado.

Uma das práticas utilizadas por alguns usuários BitTorrent consiste em criar ou se unir ao que chamamos de comunidades. Elas são criadas visando: amenizar problemas encontrados no sistema como poluição de conteúdo, unir usuários com interesses em comum, estabelecer uma rede social que agregue serviços além da distribuição de conteúdo, melhorar a qualidade de serviço, etc. Além disso, normalmente elas utilizam regras/políticas de conduta que seus usuários devem obedecer para fazer parte dela.

Como foi dito, a qualidade de serviço é uma das preocupações que levam os usuários a participarem de uma comunidade. No caso do BitTorrent, a qualidade de serviço pode ser vista em termos da velocidade de download experimentada por seus usuários.

O objetivo deste trabalho consiste na investigação de que fatores externos ao protocolo BitTorrent, mas presentes nestas comunidades, influenciam a qualidade de serviço experimentada pelos usuários das comunidades BitTorrent. Neste contexto, a Conversa LSD terá como objetivo realizar uma explanação em detalhes sobre este trabalho e seus resultados preliminares.

EGEE 5th User Forum - BeeFS Demonstration

2010-04-23T09:57:00.008-03:00

BeeFS é um sistema de arquivos distribuído desenvolvido pelo Laboratório de Sistemas Distribuídos da Universidade Federal de Campina Grande. Um trabalho do professor Francisco Brasileiro em conjunto com seus alunos Thiago Pereira, Jonhnny Silva, Carla Araújo e Alexandro Soares.

Otimizações em Sistemas de Armazenamento mediadas por anotações em Metadados

2010-04-22T17:38:00.002-03:00

Conversa LSD do dia 22/abril/2010.Otimizações em Sistemas de Armazenamento mediadas por anotações em Metadados

View more presentations from ricardoas.

Gerência de infraestruturas virtuais com Eucalyptus

2010-04-22T17:09:00.004-03:00

Core dump da Conversa LSD do dia 22/abril/2010.Gerência de infraestruturas virtuais com Eucalyptus

View more presentations from ricardoas.

Planejamento a Longo Prazo de uma Infra-estrutura Híbrida

2010-04-15T16:49:00.002-03:00

Conversa LSD do dia 08/abril/2010.

Presentation lsd-talk

View more presentations from PauloDitarso.

Artigo desenvolvido no LSD referente à Computação Verde será apresentado no SBRC 2010

2010-04-03T11:31:00.023-03:00

O artigo desenvolvido no LSD-UFCG intitulado "Análise de Estratégias de Computação Verde em Grades Computacionais Oportunistas" será apresentado no XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2010).

O artigo aborda um problema que tem recebido muita atenção da comunidade científica: como aumentar o poder de processamento dos sistemas computacionais com o menor custo em termos do aumento no consumo de energia? Em outras palavras, o objetivo é encontrar formas de aumentar a eficiência energética desses sistemas.

Por que é importante aumentar a eficiência energética dos sistemas computacionais? Há uma motivação ambiental e uma motivação econômica. Geralmente, a motivação ambiental se refere à redução da emissão de Dióxido de Carbono (CO2) no meio ambiente, gás apontado em algumas pesquisas como um dos causadores do Efeito Estufa. De outro modo, a motivação econômica se refere à redução do custo operacional da infraestrura de computação.

Nesse sentido, o artigo analisa a aplicação de estratégias de computação verde em grades computacionais oportunistas. Essas grades são sistemas computacionais que têm sido amplamente utilizados para execução de aplicações científicas. Duas estratégias são analisadas: standby e hibernate. Elas são utilizadas quando as máquinas estão ociosas e, portanto, disponíveis para a grade, mas não há nenhuma tarefa para executar.

A avaliação utiliza um modelo simulado para avaliar o custo em termos de aumento do tempo de resposta das aplicações (makespan) e o benefício associado à redução no consumo de energia. Os resultados mostram que ambas as estratégias impactam o makespan dos jobs executados, mas reduzem o gasto da infraestrutura com energia. Entretanto, a estratégia standby resultou em uma maior economia e em um menor impacto no tempo de resposta da aplicação.

No dia 26 de maio de 2010, o artigo será apresentado na seção de Grades Computacionais do SBRC 2010. Outras informações sobre o simpósio podem ser obtidas no sítio.

Banda larga de pobre se chama lan house

2009-11-30T11:54:00.004-03:00

Gilberto Dimenstein publicou na coluna dele da Folha de São Paulo de domingo uma sugestão de como levar a cabo a idéia de democratizar o acesso à banda larga no Brasil: usar as Lan-houses. Trecho da matéria disponível na íntegra para assinantes da Folha e do UOL:

A UNIVERSALIZAÇÃO do acesso à banda larga transformou-se na última grande bandeira social do presidente Lula. Mas as próprias estimativas oficiais indicam que, para a ideia sair do papel, seriam necessários pelo menos 5 anos e, no mínimo, R$ 180 bilhões.
Para se ter, na prática, o acesso dos mais pobres a uma conexão veloz de internet, bastaria investir na rede de lan houses espalhada pelo país. Com muito menos dinheiro -aliás, com apenas uma pequena parcela daquela cifra bilionária- seria possível ampliar a rede, tirá-la da informalidade e sofisticá-la imediatamente.

São 108 mil lan houses e, só para dar uma medida de comparação, temos, em todo o país, menos de 20 mil agências bancárias. Por essa rede, instalada nas periferias e nos bairros mais pobres, circulam 31 milhões de pessoas, o que representa, segundo o Ibope, 48% de todos os brasileiros que acessam a internet.

Do total de frequentadores das lan houses, 24 milhões são das classes C, D e E. É um espaço, como todos sabem, onde imperam os mais jovens. De cada dez adolescentes entre 10 a 15 anos, seis passam por lá. A tradução é a seguinte: a inclusão digital no Brasil é um processo clandestino, sem nenhum incentivo do governo. Banda larga de pobre se chama lan house.

No fim da coluna ele também aponta para um estudo sobre as Lan-houses publicado pela Fundação Padre Anchieta e a Associação Brasileira de Centros de Inclusão Digital de onde alguns desses números saem.

Versão beta do OurGrid@Home lançada

2009-11-25T00:28:00.006-03:00

Iniciamos hoje as atividades do OurGrid@Home. Pra quem ainda não conhece, o OurGrid@Home é uma comunidade para os colaboradores do OurGrid, com o objetivo principal de absorver o público comum (usuários de desktop, por exemplo) para colaborarem com o grid, doando seus ciclos de CPU ociosos, semelhante ao SETI@home.

Convidamos todos a participar dessa versão Beta e a colaborar com o projeto, nos informando suas impressões, sugestões, críticas etc.

O link é http://athome.ourgrid.org/ e lá vocês encontrarão instruções de como ingressar na comunidade.

OurGrid@Home Team

Conversa LSD - IaaS sobre Recursos Oportunistas

2009-11-13T11:59:00.003-03:00

Transparências da apresentação realizada por Edigley Fraga no Conversas LSD.

"As ofertas de Infraestrutura como Serviço (IaaS) destacam-se por oferecer alta confiabilidade, segurança, desempenho, escalabilidade, elasticidade e disponibilidade. Embora essas características sirvam de chamariz, nem todas as aplicações realmente as demandam e a relação custo/benefício pode tornar inapropriado sua execução sobre IaaS, devido aos preços cobrados pelo serviço.

Uma opção para aplicações desse tipo é a execução sobre ambientes oportunistas (computação em grade voluntária ou grades de desktops). Diante desse contexto, objetiva-se aliar a flexibilidade existente no oferta de IaaS (disponibilidade de uma máquina virtual) com o baixo custo e facilidade de implantação de grades de desktops. Obviamente, mecanismos que garantam minimamente uma qualidade de serviço (QoS) devem ser adicionados.

Assim, o presente trabalho investiga a viabilidade da oferta de IaaS sobre um ambiente oportunista. Nessa conversa LSD foram discutidos trabalhos relacionados e opções técnicas e políticas para tornar a idéia viável"

Conversa LSD - IaaS sobre Recursos Oportunistas

View more documents from edigley.

Tolerância a Falhas grátis com VMs

2009-11-12T05:51:00.002-03:00

Aparentemente, replicação passiva tornada fácil com VMs:
(via Slashdot)

"The Remus project has just been incorporated into the Xen hypervisor. Developed at the University of British Columbia, Remus provides a thin layer that continuously replicates a running virtual machine onto a second physical host. Remus requires no modifications to the OS or applications within the protected VM: on failure, Remus activates the replica on the second host, and the VM simply picks up where the original system died. Open TCP connections remain intact, and applications continue to run unaware of the failure. It's pretty fun to yank the plug out on your web server and see everything continue to tick along. This sort of HA has traditionally required either really expensive hardware, or very complex and invasive modifications to applications and OSes."

links:
http://dsg.cs.ubc.ca/remus/
http://xen.org/

The Fourth Paradigm: Data-Intensive Scientific Discovery

2009-10-23T10:24:00.005-03:00

A Microsoft Research lançou um livro (disponível para download livre) sobre o dito quarto paradigma de pesquisa científica, a pesquisa centrada e intensiva em dados. Está lá, no site da micrososft research. Infraestrutura para computação científica é parte das condições para esse quarto paradigma e pivô na história, como já comentamos antes.

Manual: How to generate innovation using governmental incentives in Brazil

2009-09-30T09:03:00.001-03:00

O C.E.S.A.R publicou esses dias no site deles o manual ‘How to generate innovation using governmental incentives in Brazil‘. O material faz parte da série ‘How to do business in Brazil 2009’ publicada anualmente pela Amcham - um conjunto de dez guias destinados a potenciais investidores estrangeiros.

Confira a versão em português do manual How to generate innovation using governmental incentives in Brazil.

Sobre a série - A série ‘How to do business in Brazil’ é publicada pela Amcham há mais de 10 anos, com apoio de empresas sócias especializadas em cada uma das áreas. As edições são constantemente atualizadas. Para mais informações, visite http://www.amcham.com.br/rel_intl/howto/english/index_html

Conversa LSD - MAS-SCM

2009-09-19T12:26:00.004-03:00

Transparências da apresentação realizada por Carla Souza sobre o projeto MAS-SCM, desenvolvido em parceria com as universidades UFCG, UFF e UTFPR para o Centro de Pesquisas e Desenvolvimento Leopoldo Américo Miguez de Mello - Cenpes - da Petrobrás.

MAS-SCM

View more documents from guest48b9ef2.

EGEE09 - Interoperation of gLite and OurGrid in the Context of the EELA2 project

2009-09-18T19:25:00.003-03:00

Visualização de Dados

2009-09-18T13:26:00.001-03:00

Muito boa essa palestra sobre visualização de dados.

Researchers Collaborate on Trans-Atlantic Grid Infrastructure

2009-09-17T15:40:00.001-03:00

Extraído daqui

Sept. 10 -- Encouraged by the success of grid computing in Europe, scientists there set out to help their Latin American colleagues develop grid capability. The result today is a thriving trans-Atlantic collaboration.

Researchers who need to store and manipulate massive amounts of data can't always get time on a supercomputer or supercomputer network. One very successful solution has been to build and use grids that link hundreds or thousands of ordinary computers. With enough computers and the right software, a computing grid can rival a state-of-the-art supercomputer.

European and North American scientists -- starting with the high-energy-physics community -- have had the benefit of grid computing for many years. However, their peers in regions such as Latin America and Africa have not, with the result that they often could not carry out front-line research in computationally demanding fields. The EELA project (E-infrastructure shared between Europe and Latin America) was formed with the aim of increasing collaboration between Europe and Latin America in grid technology, a field of growing importance to both regions.

"In areas such as high-energy physics, biomedicine and climate, the level of accuracy in your results depends on the level of accuracy of your simulation," says CERN's Philippe Gavillet, deputy project coordinator for EELA and its follow-on project, EELA-2. "We had a demand from our Latin American colleagues to be able to contribute, and this was one way to help them, by building up their computing resources."

By the end of the first EELA project, in December 2007, it had succeeded in creating a working Latin American grid that networked 3,000 computers and could store 700 terabytes (billions of bytes) of data, supported by 30 resource centres. Hundreds of Latin American researchers have now used the EELA-inspired grid to carry out research in climate modelling, high-energy physics, biomedicine and a variety of other fields that otherwise would have been out of reach for them. One of the most important research projects to which EELA contributed was WISDOM, which used some 5,000 computers in 27 countries to analyse over 140 million interactions between potential anti-malaria drugs and the malaria parasite.

An added benefit is that the EELA projects have fostered increased cooperation and collaboration between European and Latin American researchers. "Building networks of scientists with the same professional interests has been a very nice outcome," says Gavillet.

The success of EELA led to EELA-2, which aims to enlarge the Latin American grid, make it easier to use, and make sure that it is self-sustaining in terms of organisational and financial support.

EELA builds a grid infrastructure

Creating a functional grid presents many challenges. The first is linking a number of computers via the internet or through dedicated high-speed networks. Equally important is developing useful middleware -- user-friendly interfaces and programs to enable access to the system, provide security, manage data storage and retrieval, divide calculations into appropriate pieces, distribute them to the networked computers, and retrieve, organise and store the results.

The EELA team relied on a package of middleware called gLITE, initially designed to manage the grid that CERN relies on to process the floods of data from the Large Hadron Collider and other high-energy physics research. EELA-2 researchers added new features to gLITE that let it be used by scientists performing many different kinds of research. In addition, they adapted a version of gLITE that runs on computers using Windows operating systems, rather than linux.

Even with those modifications, researchers working in small groups with limited IT support needed something simpler. EELA-2 chose to implement OurGrid, a system designed to communicate with a large number of computers and use them when they would otherwise be idle. Besides being easier to use than gLITE, OurGrid allows each computer to work on its part of the calculation independently. This eliminates the need for high-speed connections linking the participating computers.

"OurGrid is very convenient to use and is becoming widespread," says Gavillet. "It doesn't need all the resources that gLITE requires, and is much more appropriate for small institutions."

EELA participants have also been active in providing training throughout Latin America, plus presentations and workshops at a variety of international meetings.

EELA-2 focuses on sustainability

EELA-2 currently (summer 2009) links 78 institutions from 16 Latin American and European countries, and supports more than 50 research projects from a wide variety of scientific fields. Even with a burgeoning Latin American grid in place producing an increasing flow of research results, Gavillet and his colleagues on both sides of the Atlantic knew that they had only accomplished half their task. What remained -- and has proved as challenging as creating the Latin American grid in the first place -- was to make it self-sustaining.

"The first objective in such an adventure," says Gavillet, "is to make sure that what you have built will stay in the long term."

Gavillet sees signs of progress towards sustainability, but with the EELA-2 project winding down, he is acutely aware that more work needs to be done.

"We have a clear strategy and we've very carefully costed all aspects of running and supporting the infrastructure," he says. "We've described the goal and the means, and through our collaborators, worked with decision-makers in all the involved countries."

Still, he says, gaining the political support to fund the project long-term is a very difficult task. EELA-2 has found a potential ally in CLARA (in English, Latin American Advanced Networks Cooperation), an international organisation with a strong interest in advancing academic computing in Latin America.

Gavillet hopes that by combining forces with CLARA, EELA-2 can gain the local funding and organisational support that will let it continue to foster cutting-edge scientific research in Latin America.

EELA and EELA-2 received funding in turn from the Sixth and Seventh Framework Programmes for research.

BitTorrent Needs Psychiatric Guarantees: Quantifying How Vulnerable BitTorrent Swarms Are to Sybil Attacks

2009-09-03T18:57:00.002-03:00

Transparências da apresentação realizada por Felipe Pontes no LADC'09. Pesquisa desenvolvida no Laboratório de Sistemas Distribuídos (LSD) - Universidade Federal de Campina Grande (UFCG)

Bit Torrent Needs Psychiatric Guarantees

View more presentations from lesandrop.

Bashreduce à moda da casa

2009-08-25T07:02:00.002-03:00

Transparências da apresentação core dump da Conversa LSD ocorrida no dia 19 de agosto:

Bashreduce

View more documents from Jonhnny Weslley.

Uma história sobre cooperação: slides

2009-08-24T06:02:00.002-03:00

Transparências da apresentação de quarta última nas Conversas LSD:

Uma história sobre cooperação @ Conversa LSD

View more presentations from guest189247.

Tapa no visual

2009-08-18T23:03:00.001-03:00

Mudamos para um template mais light e adicionamos ali do lado um feed com a hashtag #lsd_ufcg no twitter.

Procurando Search engines

2009-08-07T13:49:00.007-03:00

Visto a grande quantidade de informação disponível, é necessário algum mecanismo para recuperar esta informação, seja ela: publicações e/ou livros de uma biblioteca digital, registros médicos, documentos compartilhados por meio de uma LAN, conteúdo de blogs (inclusive este =) e quaisquer outras páginas disponíveis na web, tweets, bookmarks, ... Uma boa alternativa é utilizar search engines. Mas, em vez de perder tempo criando uma, a melhor opção é utilizar alguma das várias opções já disponíveis na comunidade open source.

Entretanto, antes de escolher, é preciso considerar certos fatores, como: velocidade de indexação, tamanho do índice, tipo de armazenamento do índice, tipo de arquivos suportados para indexação (geralmente , html, pdf, doc, textos), suporte ou não para indexação incremental, performance e relevância. Vik Singh realizou um estudo comparativo entre as principais open source search engines. Neste estudo, ele realizou dois experimentos visando determinar quais as principais vantagens e desvantagens de cada uma delas. Ao final, Lucene apresentou os melhores resultados, de qualquer forma, vale a pena conferir os demais resultados.

Referência:
Vik Singh. A Comparison of Open Source Search Engines. http://zooie.wordpress.com/2009/07/06/a-comparison-of-open-source-search-engines-and-indexing-twitter/

Ferramenta de visualização (e dados!) da Capes online: GeoCapes

2009-08-03T09:28:00.002-03:00

(via o blog do Prof. Palazzo)

A Capes lançou uma plataforma de visualização de dados da avaliação e de investimentos que ela faz nos programas de pós-graduação do país. A plataforma, chamada GeoCapes permite uma série de filtros e os projeta no mapa da federação. Além disso, exporta dados históricos para o Excel.

Fiquei apenas curioso porque não disponibilizar todos os dados colhidos pela Capes (e não apenas os indicadores derivados). Espero que seja o próximo passo.

Ministério da Cultura Lança comunidade virtual para discutir cultura digital no Brasil

2009-07-31T12:01:00.002-03:00

Do site do MinC:

O Ministério da Cultura e a Rede Nacional de Ensino e Pesquisa (...) (RNP), vinculada ao Ministério da Ciência e Tecnologia, lançam nesta sexta-feira, 31 de julho, em São Paulo, o Fórum da Cultura Digital Brasileira, primeiro site de Rede Social proposto pelo Governo Federal. (...)

O lançamento será realizado às 15h, no Centro Cultural da Federação das Indústrias do Estado de São Paulo (Fiesp), como atividade paralela ao Festival Internacional de Linguagem Eletrônica, e contará com a participação do ministro da Cultura, Juca Ferreira. (...) O encontro será transmitido em tempo real no link www.culturadigital.br/aovivo.

(...)

“A ideia de criar uma rede de mídia social no governo nasceu da necessidade de trazer a participação da população nas discussões das políticas públicas”, comentou o gerente de Cultura Digital da Secretaria de Políticas Culturais do MinC, José Murilo Junior.

(...)

Padronização da Cloud - Computação na nuvem ou nas nuvens?

2009-07-28T14:21:00.004-03:00

Padronização não é um tema inédito na área da computação distribuída. Em grades computacionais, por exemplo, discutiu-se bastante a necessidade de um padrão das várias tecnologias para que a metáfora da computação fornecida como energia elétrica se tornasse realidade. Alguns esforços, como o da Open Grid Forum (OGF), foram feitos para tal, porém sem muito sucesso.

Como já é característico na ciência da computação, cada grupo de pesquisa ou empresa geralmente cria seu próprio mundo e não há muita preocupação em criar um universo comum em que esses mundos se relacionem. Em Cloud Computing não é diferente. Apesar de ser algo novo, já se nota a nuvem sendo particionada entre diferentes empresas, tecnologias, interfaces, funcionalidades. No artigo The Wrong Cloud, da Maya Design, os autores criticam essa divisão da nuvem: "Today’s so-called cloud isn’t really a cloud at all. It’s a bunch of corporate dirigibles painted to look like clouds. You can tell they’re fake because they all have logos on them. Real clouds don’t have logos".

A idéia da nuvem como algo transparente para o usuário, onde processamento é obtido de forma fácil e elástica, é dificultada pela falta de padronização, resultando em uma depedência de tecnologias que são específicas para cada nuvem. Isto torna a aplicação dependente do provedor, impossibilitando uma fácil migração de um provedor para outro, além da interoperabilidade entre eles.

Para tentar amenizar o problema de padronização da nuvem, foi desenvolvida a libcloud, uma biblioteca para clientes de nuvens computacionais que fornece uma interface única para vários provedores de cloud computing. O projeto ainda é recente e as funcionalidades ainda são bastante limitadas. Porém, uma vantagem é que o projeto é open-source, tornando mais fácil a expansão das funcionalidades e dos provedores suportados.

Talvez uma biblioteca como esta não seja a melhor solução para os problemas de padronização das nuvens computacionais. Um dos motivos é a limitação das funcionalidades dos provedores que surge ao se criar uma interface única para todos eles. Talvez uma padronização adotada por todos os provedores seja a solução ideal, mas experiências passadas mostram que essa não é uma tarefa simples. Como o ideal parece longe de ser alcançado, fica ai a dica de uma biblioteca que tenta "colar" várias nuvens, aumentando um pouco a ilusão de que a computação é feita na nuvem e não nas nuvens.

A Elasticidade, a Escalabilidade e a Nuvem

2009-07-21T22:41:00.005-03:00

Ricky Ho publicou em seu blog uma questão bem interessante: Como definir escalabilidade e elasticidade?

Para ele, escalabilidade é tornar possível aumentar o workload de uma aplicação adicionando mais recursos. Obviamente esta estratégia possui um limite, simplesmente adicionar mais discos, processadores ou quaisquer outros dispositivos de hardware não resolverá problemas de escalabilidade. E este é um ponto interessante, pois ele considera escalabilidade apenas como adicionar novos recursos, leia-se hardware. Não seria a escalabilidade também implementada via software, sistemas distribuídos como o Google File System, por exemplo? A resposta é sim. E estas duas formas de conseguir escalabilidade são conhecidas como escalabilidade vertical e escalabilidade horizontal, respectivamente. Este post fornece um bom esclarecimento sobre cada uma delas.

Enquanto escalabilidade visa aumentar o workload de uma aplicação, ignorando a utilização ou não-utilização dos recursos disponíveis, elasticidade refere-se à habilidade de aumentar ou diminuir os recursos necessários para a execução da aplicação, on-the-fly. Deve-se notar que: possuir elasticidade não significa ser escalável.

No embalo da carruagem, Ricky Ho também mencionou outras características de aplicações na nuvem:

Statelessness: Evitar criar aplicações que armazenem estado

Minimizar o impacto causado pela movimentação de dados durante balanceamento de carga

Bons algoritmos para gerenciar o grau de elasticidade

Conversa LSD - 22/07/2009

2009-07-21T15:47:00.002-03:00

Tema: “Automock: Interaction-Based Mock Code Generation”

Local: Auditório do LSD

Horário: 14:00h

Apresentador: Sabrina de F. Sout

Resumo:

Mock objects are used to improve both efficiency and effectiveness of unit testing. They can be used to write unit tests that completely isolate objects under test, while performing root cause analysis of defects. Writing tests that use mocks, however, can be a tedious, costly task and may lead to the inclusion of defects. Furthermore, mock based unit tests are known to be short-lived – they must be discarded for most design changes on the system. In this talk, I will present a technique that generates mock-based unit tests to face the mentioned drawbacks. It is based on the analysis of execution traces to capture interactions between a target object and its collaborators. I also will present Automock, a proof of concept tool developed to evaluate the feasibility of the technique.

Abraços e até Quarta

Conversa LSD - 15/07/2009

2009-07-14T08:12:00.003-03:00

Tema: Um modelo de armazenamento de metadados tolerante a falhas para o DDGfs

Local: Auditório do LSD

Horário: 14:00h

Apresentador: Alexandro S. Soares

Resumo da Conversa:

"O Desktop Data Grid file system (DDGfs) é um sistema de arquivos distribuído desenvolvido para atender a requisitos de escalabilidade e manutenabilidade não oferecidos por sistemas de arquivos distribuídos amplamente utilizados na prática, como NFS e Coda. No DDGfs, dados e metadados são armazenados em componentes separados. Os dados são armazenados em servidores de dados, enquanto os metadados são mantidos em um único
servidor de metadados. Essa arquitetura facilita o projeto do sistema, mas torna o servidor de metadados um ponto único de falha. Apesar de ser considerado um componente confiável, falhas são inevitáveis. Se esse componente
falhar, os metadados podem ser perdidos e todos os dados armazenados se tornam inacessíveis. Em nossa conversa, apresentarei um modelo de armazenamento de metadados que permite que o servidor de metadados seja restaurado após uma falha catastrófica que corrompa seu estado."

Abraços e até Quarta!

Cassandra: Eventually consistent, structured, distributed key-value storage

2009-07-10T05:17:00.003-03:00

O pessoal do Facebook tornou público e aberto um projeto interno deles baseado no Dynamo da Amazon e no BigTable, da Google. O projeto, chamado Cassandra, assim como o Dynamo, é uma infra-estrutura altamente escalável para armazenar pares (chave, valor) de forma eventually consistent.

A publicação dos detalhes do Dynamo, assim como do MapReduce, BigTable e outros, é um prato cheio para a comunidade científica, já que mostra uma aplicação em produção e em grande escala de diversos conceitos que costumam ficar apenas em aulas de sistemas distribuídos ou em argumentos difíceis de justificar em artigos científicos. A disponibilidade do Cassandra leva isso mais um passo adiante, dando à comunidade um projeto em código aberto que está sendo usado dentro do Facebook para a experimentação.

Google Chrome OS

2009-07-08T05:34:00.002-03:00

Para quem ainda não ouviu a novidade que, nos próximos dias, deve ser a fonte de milhares de rumores, especulações e matérias sem sentido em revistas de tecnologia: A Google anunciou um projeto de sistema operacional onde as aplicações são (quase?) todas Web: o Google Chrome OS.

A segurança do ciberespaço brasileiro

2009-06-18T06:18:00.001-03:00

[Artigo publicado por Virgílio Almeida, Prof. da UFMG e membro da Academia Brasileira de Ciência na seção de opiniões da Folha de São Paulo, 18 de Junho de 2009]

UMA DAS principais medidas de impacto dos primeiros cem dias do governo Obama nos Estados Unidos foi anunciar oficialmente um plano para a segurança do ciberespaço americano.

Em seu discurso na Casa Branca, o presidente incluiu a segurança do ciberespaço no rol das grandes ameaças globais e enumerou algumas razões que justificam a prioridade dada pelo seu governo a esse tema. As razões são múltiplas. Cobrem desde a segurança do Estado e da sociedade até a privacidade do cidadão, passando por questões militares e econômicas.

O ciberespaço refere-se ao conjunto de redes interdependentes que formam a infraestrutura de tecnologia da informação, incluindo a internet, as redes de telecomunicações, as redes do sistema financeiro e os sistemas de computação e redes que operam os serviços críticos de um país, como distribuição de energia, água e petróleo, transporte público e outros.

Ao contrário da natureza virtual do ciberespaço, as consequências de ciberataques são reais e representam riscos ainda desconhecidos para os países. Milhões de americanos têm sido vítimas de golpes na internet, onde informações sobre indivíduos, contas bancárias e investimentos têm sido capturadas por organizações criminosas que atuam no ciberespaço e que, nos últimos dois anos, causaram prejuízos superiores a US$ 8 bilhões.

As entidades criminosas no ciberespaço são várias. Englobam desde jovens hackers até organizações criminosas e terroristas.
Segundo o FBI, no ano passado, ladrões invadiram uma rede do sistema financeiro para obter ilegalmente informações de cartões de crédito e pagamentos. Com essas informações eletrônicas, roubaram mais de US$ 9 milhões em 130 caixas eletrônicos, espalhados por 49 cidades em diversos países, numa operação orquestrada que durou apenas 30 minutos.

Ao reconhecer que os EUA não estão devidamente preparados para proteger o ciberespaço, Obama propôs a criação de um gabinete na Casa Branca, ligado ao próprio presidente, para coordenar políticas e estratégias de segurança, integrando vários órgãos e agências do governo americano envolvidas com o ciberespaço.

O objetivo é claro: tornar o ciberespaço americano seguro e confiável, com recursos para se prevenir e se defender contra ataques, além de criar capacidade rápida para recuperação da infraestrutura, em caso de ataques.

Dadas a complexidade, a abrangência e a criticalidade do ciberespaço, a elaboração do plano envolveu consultas a diversos segmentos da sociedade americana, incluindo empresas de tecnologia, universidades, laboratórios de pesquisa, entidades de defesa das liberdades civis, sociedades científicas, como a Academia Nacional de Ciências, e amplos setores civis e militares do governo.

Além dos EUA, outros países se movimentam para desenvolver estratégias e políticas de proteção de suas infraestruturas de tecnologia da informação. Nas recentes eleições gerais na Índia, as duas principais coalizões políticas colocaram entre as propostas prioritárias de campanha a proteção do ciberespaço, com a criação de uma agência governamental de alto nível para a segurança digital.

No Brasil, não há uma valorização sistemática da cultura de prevenção de riscos. A percepção de risco pela sociedade e pelo governo só toma lugar após a ocorrência de incidentes e acidentes que chocam e atemorizam a opinião pública.

A segurança do ciberespaço brasileiro demanda um plano de ação. Os números já apontam para uma preocupante direção. Segundo estatísticas públicas divulgadas pelo Centro de Atendimento a Incidentes de Segurança da Rede Nacional de Pesquisa, o número de incidentes reportados a esse centro no mês de abril último foi de 36 mil, um número quase quatro vezes maior do que os verificados nos meses anteriores, desde o início das estatísticas, no ano 2000.

O Brasil não tem políticas claras a respeito de potenciais ataques ao seu ciberespaço, que engloba suas redes de comunicação, seu sistema financeiro, suas redes elétricas e outros recursos informacionais.

A questão da segurança do ciberespaço deve ser debatida ampla e abertamente, pois envolve interesses de diferentes grupos da sociedade e do governo e, eventualmente, interesses governamentais e corporativos podem entrar em choque com as garantias individuais e as liberdades civis dos cidadãos.

São questões complexas e novas, e a análise e o encaminhamento dessas questões podem se beneficiar de um "approach" multidisciplinar, envolvendo várias áreas da ciência e da tecnologia, em conjunto com esferas culturais e sociais do país.

VIRGILIO AUGUSTO FERNANDES ALMEIDA , 59, é professor titular do Departamento de Ciência da Computação da UFMG (Universidade Federal de Minas Gerais) e membro da Academia Brasileira de Ciências.

Conversa LSD - 17/06/2009

2009-06-16T08:56:00.002-03:00

Tema: Gerenciamento de Dados em Grades Computacionais Entre-Pares

Local: Auditório do LSD

Horário: 14:00h

Apresentador: Rafael Silva

Resumo da Conversa:

"As grades computacionais geralmente são utilizadas para a resolução de cálculos ou processamento científico intensivo. Ao longo do processo evolucionário das grades computacionais, pode-se observar o crescimento de diversas aplicações que realizam processamento intensivo de uma grande massa de dados. Essas aplicações são denominadas Data Intensive – termo utilizado para enfatizar aplicações que produzem e consomem grande volume de dados. De fato, a maioria das tarefas que necessitam de serviços providos por grades, especificamente no domínio científico, envolvem a geração ou o consumo de grandes bases de dados, ou ambos. Nesse sentido, observa-se a necessidade da disponibilidade de um conjunto de serviços que seja capaz de endereçar o gerenciamento dos dados de forma adequada."

Introdução realizada, vamos à conversa:

Na Conversa LSD desta semana iremos discutir sobre o serviço de gerenciamento de dados para grades oportunistas P2P (especificamente o OurGrid), onde tentaremos demonstrar quais suas aplicações e como estamos abordando a problemática.

Abraços e até Quarta!

Folha sabatina Miguel Nicolelis

2009-06-10T06:18:00.003-03:00

A Folha Online publicou hoje a íntegra de uma sabatina promovida pelo jornal com o Neurocientista Miguel Nicolelis. Entre outras coisas, Nicolelis é o responsável pelo Instituto de Neurociência de Natal (mais Laboratórios na Universidade de Duke e em outros lugares), por ter feito sensores no cérebro de uma macaca controlarem vídeo games e robôs e por um promissor tratamento para o mal de Parkinson.

Projeto MAS-SCM/Petrobrás

2009-06-09T14:10:00.001-03:00

A primeira etapa do projeto MAS-SCM consiste, resumidamente, em um Sistema Multi-Agente que simula uma loja de computadores. Ele é capaz de lidar com os fornecedores, com os clientes e com a linha de montagem das máquinas.
Esse agente foi feito em conjunto com Universidade Federal Fluminense e Universidade Tecnológica Federal do Paraná, para participar da competição TAC-SCM (Trade Agent Competition - Supply Chain Management), um evento anual organizado pela Universidade Carnegie Mellon e SICS desde 2003.
Cada rodada do jogo é composta por 6 agentes disputando o mesmo mercado. O vencedor será aquele que obterá o maior lucro.

As classificatórias começaram ontem às 9 horas da noite (0 GMT) e continuará até 15 de Junho, 23:55 GMT.

Para quem tiver curiosidade, os jogos podem ser acompanhados nos servidores http://tac01.cs.umn.edu:8080/ e http://tac02.cs.umn.edu:8080/.
O resultado dos jogos podem ser vistos em Game History;
E o resultado parcial da Qualifyning encontra-se em http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/26/total/index.html

BitTorrent DNA

2009-06-09T11:57:00.002-03:00

A BitTorrent Inc. (empresa de Bram Cohen, inventor do BitTorrent) apresentou no CodeCon 2009 o BitTorrent DNA, uma solução para tornar transparente a distribuição de arquivos de instalação de software através do BitTtorrent. Aparentemente, é uma solução muito conveniente e poderosa baseada em um princípio simples que tem todo o jeito de que pode ser estendido para qualquer tipo de arquivo.

Do site:

"BitTorrent DNA is a FREE content delivery service based on the BitTorrent protocol which brings the power of user-contributed bandwidth to traditional content publishers while leaving publishers in full control of their files."

Conversa LSD (10/06/2009)

2009-06-09T06:41:00.000-03:00

Olá pessoal! Teremos amanhã mais uma Conversa LSD:

Tema: Sistemas P2P
Local: Auditório do LSD
Horário: 14hs
Coredumpers: Abmar Grangeiro de Barros e Adabriand Andrade Furtado
Apresentador: Jaindson Valentim Santana

Resumo da apresentação:
Um sistema P2P é aquele descentralizado, auto-organizável, cujo principal objetivo é o compartilhamento de recursos entre os nós que fazem parte do sistema; nós estes que são autônomos, possuem papel semelhante e, ao mesmo tempo que são consumidores dos serviços, também são provedores destes. O objetivo da apresentação é uma introdução aos sistemas P2P, abordando suas principais terminologias, conceitos, aplicações e modelos.

Todos estão convidados! Compareçam!

UFCG/DSC/COPIN em Primeiro e Segundo lugares em Evento em Nova Iorque, EUA

2009-06-03T14:29:00.002-03:00

(texto gentilmente cedido pelo professor Antão Moura)

Sras. e Srs.,

Pesquisador dos Laboratórios da Hewlett-Packard (HP Labs) classificou recentemente a UFCG como um "Centro de Excelência Mundial em P&D sobre gerência de TI orientada por métricas de negócio" (Business-Driven IT Management - BDIM). De fato, a UFCG vem tendo participação expressiva em evento internacional sobre o assunto promovido anualmente pelo IEEE. Na sua edição de 2009, o IFIP/IEEE International Workshop on BDIM acontece esta semana (1 a 5 de junho), concomitantemente com o Integrated Network Management 2009.

A UFCG teve 3 artigos técnicos aceitos para apresentação no BDIM 2009, ou cerca de 30% do total de artigos no evento. Destes, 2 foram indicados como finalistas (de um total de 3 concorrentes) para o prêmio Best Paper Award do evento. A UFCG ficou em primeiro lugar com o artigo "Value-based IT Decision Support" e em segundo com o artigo "On the Evaluation of Services Selection Algorithms in Multi-Service P2P Grids".

O artigo que recebeu o BPA é de co-autoria de aluno de doutorado da COPIN (José Augusto Oliveira Neto) e foi desenvolvido no âmbito do projeto Bottom Line, apoiado pela HP. O segundo lugar, novamente de co-autoria de aluno da COPIN (Álvaro Vinícius de Souza Coelho), está inserido no projeto Hybrid Clouds, também apoiado pela HP.

A COPIN custeou a viagem de José Augusto para Nova Iorque, o que é aqui, agradecido.

Abraços,

--
Antão Moura
Systems and Computing Department
Federal University of Campina Grande (Brazil)
+55 (83) 9313 9687

Conversa LSD - Palestras de Miranda Mowbray

2009-06-01T11:42:00.008-03:00

Olá pessoal,

Na conversa LSD desta quarta-feira (03/06/2009), teremos o coredumper de Jonhnny Weslley, no qual ele abordará a ferramenta Sonar e a apresentação será realizada por Miranda Mowbray, pesquisadora da HP em Bristol. Na sexta-feira teremos outra apresentação de Miranda Nowbray. Os dias, horários e os abstracts das apresentações estão indicados abaixo.

Quarta-feira (03/05/2009)

14:00 Coredumper

14:30 "The Fog over the Grimpen Mire: Cloud Computing and the Law"

"O Nevoeiro sobre o Escuro Atoleiro: Cloud Computing e Direito"
Abstract:
This talk is about legal questions connected with cloud computing, the business trend in which computation is carried out on behalf of a user on remote machines, using software accessed through the Internet. The legal issues include access to data by foreign governments, data usage rights, and security. I will give examples from customer agreements currently used by prominent Cloud Computing providers. I will also mention a technical approach that may resolve some of these issues.

Sexta-feira (05/05/2009) - 14:00

"Network worm detection using Markov's and Cantelli's inequalities"
"Usando desigualdades estatísticas para detectar o minhocão na sua rede"
Abstract:
I will present a new method of detecting network worms, which makes use of Markov's and Cantelli's statistical inequalities. In simulations using using a data set of over 3 million packets sampled from an enterprise network, the Markov-Cantelli method produces considerably fewer false alarms than a detection method based on one used in a commercial security product.

Container-based datacenters

2009-05-25T08:48:00.002-03:00

O blog de Greg Linden tem um post com uma série de apontadores e informações interessantes sobre datacenters do Google que são baseados em containers de máquinas. É um passeio interessante sobre uma das infra-estruturas onde a nuvem realmente roda. Abaixo o vídeo, mais informação e opiniões no dito post.

Técnicas de Modelagem e Predição de Comportamentos em Arquiteturas Paralelas (Conversa LSD 13/05/2009)

2009-05-11T22:52:00.006-03:00

Algumas vezes, ao realizar uma pesquisa, sentimos a necessidade de modelar a carga de trabalho de um sistema real. Isso ocorre, por exemplo, quando desejamos realizar simulações e análises em um ambiente controlado e, para isso, precisamos reproduzir uma carga real. Diversas técnicas de caracterização foram desenvolvidas para auxiliar nessa tarefa -Raj Jain (1991) apresenta algumas. No entanto, seja pela complexidade do comportamento do sistema ou em razão de alguma peculiaridade do trabalho, gerar um modelo condizente com a carga real torna-se uma tarefa muito difícil. E se, além de modelar adequadamente a carga, também estivermos interessados em utilizar o modelo para predizer a carga de um período futuro? Nesse caso trata-se de uma Técnica de Modelagem e Predição de Comportamentos. Você já vivenciou uma situação semelhante a essa? Pois é exatamente sobre isso que vamos conversar na próxima quarta-feira na tradicional Conversa LSD.

Nesse contexto, vou falar um pouco sobre o trabalho “Modelagem e Predição de Jobs em Arquiteturas Paralelas”. Esse trabalho teve como objetivo prover informações sobre o comportamento dos jobs ao Algoritmo Reconfigurável de Escalonamento Gangues (Reconfigurable Gang Scheduling Algorithm – RGSA). O uso de conceitos de computação reconfigurável em algoritmos de escalonamento paralelo de tarefas visa aumentar a flexibilidade e adaptabilidade deles às variações nas arquiteturas paralelas e cargas de trabalho.

Até quarta-feira às 14 horas na Conversa LSD.

SegHidro - o nosso jeito de fazer e-Science (Conversa LSD 06/05/2009)

2009-05-06T09:55:00.004-03:00

Olá pessoal,
Os responsáveis pela Conversa de hoje somos Edigley (o coredumper) e eu.

O Coredump será sobre as experiências no projeto e desenvolvimento de uma solução criada (aperfeiçoada?) por Edigley chamada Toolkit SegHidro. O toolkit empacota um conjunto de ferramentas que podem auxiliar na criação de aplicações (ou experimentos) científicos usando o OurGrid. O público alvo, inicialmente, foram os membros da comunidade SegHidro que são profissionais e acadêmicos das áreas de ciências ambientais, recursos naturais, hidrologia, engenharias, etc. Entretanto, o toolkit é genérico o suficiente para que outros usuários do OurGrid possam se beneficiar de suas funcionalidades. Com ele podemos, por exemplo, automatizar a criação e submissão ao OurGrid de uma varredura de parâmetros.

Propaganda feita, vamos ao tema da Conversa.

Vamos falar sobre e-Science. Este termo foi cunhado por John Taylor quando da descrição de um projeto no Reino Unido - "e-Science is about global collaboration in key areas of science and the next generation infrastructure that will enable it." Na época, o componente básico da chamada cyberinfrastructure era o grid. Daremos uma visão geral sobre a área, abordando os principais aspectos tecnológicos envolvidos. Atualmente, não são só os grids merecem destaque, mas também workflows, repositórios de dados, as redes sociais, dentre outros.
Além disso, há uma tendência para se trazer para mais perto dos cientistas do dia-a-dia os avanços viabilizados pela e-Science. Sem esperar que as suas pesquisas sejam parte de uma "colaboração global" ou em "áreas chaves da ciência".

Além destas discussões, mostraremos alguns projetos bem sucedidos que estão sendo desenvolvidos no mundo e falaremos um pouco do SegHidro - o nosso jeito de fazer e-Science.

Seghidro/OurGrid na newsweek

2009-05-03T13:28:00.004-03:00

Ontem (02/05), saiu uma reportagem na versão versão on-line da newsweek sobre como infra-estruturas de computação distribuída, grids e clouds por exemplo, podem apoiar o trabalho de cientistas ao redor do mundo.

A reportagem destaca como o SegHidro, usando o OuGrid como middleware, tem ajudado cientistas e engenheiros a lidar com os problemas causados pela seca no nordeste brasileiro.

Segue um trecho da reportagem, que pode ser lida na íntegra aqui

Number Crunching Made Easy

Cloud computing is making high-end computing readily available to researchers in rich and poor nations alike.

By Christopher Werth | NEWSWEEK

Published May 2, 2009

From the magazine issue dated May 18, 2009

A dwindling water supply spells disaster for the residents of Brazil's arid Northeast, who live by subsistence agriculture. Droughts have become longer and more frequent, and every year more families set off for the urban slums. Predicting how rainfall patterns will shift in a few years and how it will affect aquifers and agricultural output has become an urgent task. Civil engineers need to know where to build reservoirs and how much water they should hold. But this kind of local climate modeling requires a lot of number crunching, and supercomputers are rare in these parts.

To get around this hurdle, a group of universities and government labs, called SegHidro (which means "water security"), pooled the computing resources in labs scattered throughout the country. Using software called OurGrid, they adapt global climate models to local conditions, parceling out pieces of the massive job to little computers in the network. This kind of collaboration is getting a big boost from new so-called cloud-computing services from Amazon, Google and Microsoft. By driving down the cost of scientific computation, it promises to be a boon to researchers in rich and poor nations.

Quais os "tópicos quentes" de pesquisa em Redes de Computadores? Veja o que rolou no INFOCOM 2009!

2009-05-03T12:10:00.019-03:00

Olá pessoal! Primeiramente (da mesma forma que peruca) gostaria de agradecer a Naza pelo convite para contribuir com o blog... sinto-me honrado.

Nesse meu primeiro post, gostaria de relatar a mega-experiência que foi, para mim, participar de um dos principais congressos internacionais na grande área de redes de computadores: o INFOCOM. O objetivo não é fazer um resumo das palestras técnicas e sim dar uma visão geral dos tópicos abordados nas sessões e a impressão que fiquei da conferência. (Se alguem precisar de algum material apresentado por lá, sinta-se à vontade para me pedir.)

Logo no domingo (19/04) aconteceu um tutorial para os estudantes participantes do INFOCOM, intitulado "Sensor networking: next-generation sensor networks and applications". Estavam lá na frente os Professores Jim Kurose (aquele mesmo do nosso livro de redes) e o Ramesh Govindan (até então, desconhecido para mim). Minha impressão foi que os dois fizeram uma propaganda (no bom sentido) e um discurso motivacional para atrair a atenção dos estudantes para a área. Ambos estão atualmente pesquisando em redes de sensores (WSN - Wireless Sensor Networks). O tutorial foi bem legal e manteve-se num nível superficial. Impressão nº1: Kurose é o cara!

No dia seguinte (segunda-feira) foi o dia do Student Workshop e algumas outras sessões técnicas que perdi por estar no workshop. Eu apresentei meu poster, intitulado "Towards a Robust Pollution Control Mechanism for P2P File Sharing Systems", pela manhã. Fui abordado por aproximadamente oito pessoas e foi muito legal! Destaco um momento que chegou uma italiana, olhou o poster por uns 2 minutos, e perguntou por que eu havia colocado um número "2" em minha equação de cálculo de reputação. :-) O problema é que a equação era herança de um trabalho anterior e, apesar de saber a influência do valor, não sabia o porquê "2" e não "3" ou "4". Pensei em responder que era o único primo par :-)))) Impressão nº2: É difícil achar alguém que esteja trabalhando na mesma coisa que você, no nível de detalhes que você está (adiante comento mais sobre isso, parafraseando o Prof. Kurose), em uma conferência de propósito geral (grande área de redes).

No coffee-break desse dia fui abordado por duas pessoas. Sim, é impressionante como as pessoas vão para essas conferências para fazer contatos. O primeiro era da universidade de Waterloo, o segundo era de Berkeley (depois fui descobrir que este era orientando do lendário Prof. Papadimitriou, autor do nosso livro de Teoria da Computação :-). Impressão nº3: Diferentemente dos congressos nacionais, as pessoas são muito mais intrusivas (no bom sentido) em eventos internacionais.

Para não me delongar muito nesse post, vou falar sobre os principais painéis da conferência e dar a visão geral dos tópicos abordados nos artigos apresentados. Na parte da tarde do workshop, aconteceu um keynote e um painel muito show! O keynote, intitulado "10 Things I Wish My Advisor Had Told Me", foi apresentado pelo Prof. Kurose e recomendo fortemente sua leitura. Em resumo, ele fala para evitar áreas de pesquisa populosas pois você provavelmente precisaria ser um gênio para conseguir competir com quem já está há muito mais tempo na área (palavras do próprio professor). A idéia é chegar no tópico antes de ele estar crowded. Ele fala da importância de estudar matemática e ter um conhecimento multi-disciplinar. Ele ressalta também que ao final da sua dissertação/tese, você é o cara que mais deve entender daquele assunto no mundo :-).

Já o painel foi um pouco polêmico e pelo seu título, "How to be successful in research?", não é difícil de imaginar o porquê. Cada um dos painelistas apresentou algumas idéias que ao meu ver foram de encontro com o nossas métricas de avaliação (QUALIS). Não sei agora com a reforma, mas todos os painelistas enfatizaram que é muito melhor um artigo em uma boa conferência, do que vários em conferências "meia boca". Até o brasileiro Edmundo Souza e Silva (UFRJ), no painel, corroborou com a idéia. É, eu também concordo, mas a realidade que enfrentamos aqui no Brasil é outra. O mundo não é cor-de-rosa e os pesquisadores brasileiros sabem do que eu estou falando. O último a falar foi o Prof. Kurose que, fazendo jus à fama, simplesmente fechou com chave de ouro. Enquanto os demais painelistas apresentavam seus slides, ele preparou os dele :-))) Isso mesmo, ele apontou e criticou TODOS os quatro painelistas anteriores em algum ponto, com direito a foto dos mesmos e tudo mais. O seu título era "Mitos e Verdades". :-)))))) MUITO BOM! Impressão nº4: A dificuldade que as pessoas têm em fazer pesquisa, definir problema, modelar (etc) é igual em todo lugar. No entanto, eles (EUA) saem na frente por ter mais apoio ($) e, consequentemente, mais aceleração.

O último painel que assisti foi o "What Are The Hot Topics in Networking?". Entre os painelistas estavam os Professores Don Towsley e Keith Ross. Esse último atraiu a atenção das câmeras. (Ele é co-autor do livro de redes junto com o Prof. Kurose, para quem não sabe.) Cada um dos painelistas puxou um pouco da sardinha para seu lado. Tópicos como Network Coding, Delay Tolerant Networks, Wireless Sensor Networks, Peer-to-Peer e Social Networks concentraram maior parte dos comentários. Esses dois últimos bastante tocados pelo Prof. Ross (tenho fotos dos seus slides e os do Prof. Towsley, quem quiser me passa um email). Ele atesta que redes sociais+P2P pode ser uma combinação promissora para resolver diversos problemas de sugurança em redes entre pares. Fica fácil resolver o problema quando assumimos uma grande rede de relacionamentos e confianças entre as partes, né? :-\ Eu sou totalmente preconceituoso quanto a essa frente, mas isso já seria assunto para outro post. Impressão nº5: Tópico quente para alguém é aquele em que ele pesquisa.

Fechando o post, deixo minha impressão geral sobre o evento. Praticamente todos os trabalhos aceitos para publicação no INFOCOM precisam ter uma boa modelagem matemática. Mais que isso, eles precisam (e apresentaram) uma validação experimental no mínimo razoável. Quando não, extensas simulações eram apresentadas. É muito difícil encontrar trabalhos de brasileiros lá. Esse ano teve apenas um do Prof. Otto (UFRJ) e ano passado, salve um engano, um do Prof. Edmundo Souza e Silva (UFRJ). Antes disso, acho que só em 1998. :-))) Achei muito estranho não encontrar trabalhos sobre Grades Computacionais, não sei se isso é comum no INFOCOM. Sobre a qualidade técnica dos trabalhos, não é difícil encontrar trabalhos igualmente bons no LSD e na UFRGS (onde atualmente pesquiso), a diferença é que pecamos um pouco na modelagem analítica. E então, por que não publicamos lá? Ouvi comentários que os brasileiros preferem aproveitar o timing e submeter seus trabalhos em conferências igualmente qualificadas (segundo o QUALIS) e que tenham mais chances, ao invés de "perder" o tempo esperando para, no final, correr o alto risco de ter seus trabalhos rejeitados.

LSD, BDIM, Empregos e Planejamento de Capacidade

2009-04-22T10:36:00.004-03:00

Antes de começar o meu memory dump sobre os tópicos do título, gostaria de agradecer a Nazareno pelo convite de postar no blog e mandar um abraço para todos do LSD.

- Quando aprendi sobre planejamento de capacidade, a lei de little, utilização de recursos, escalabilidade e outras coisas na minha disciplina de Análise e Desempenho de Sistemas Discretos na UFCG não percebi onde se aplicava toda aquela matemática. Algum tempo depois, fui alocado para pesquisar justamente essas coisas no LSD, só que focadas em grades computacionais, nesta época aprendi sobre Business Driven IT Management (BDIM). Resumindo uma história longa, a forma mais simples de se entender BDIM é pegar tudo aquilo que você aprende sobre planejamento de capacidade (tempo de resposta de servidores, requisições processadas, utilização etc) e coloca uma nova variável dinheiro no meia da coisa. Agora você planeja sua infraestrutura de TI pensando no seu lucro. Nesta pesquisa, mostramos como uma grade entre pares (P2P) pode reduzir o custo de uma infraestrutura de TI para o processamento de cargas, devido ao compartilhamento gratuito de recursos, ideia que pode ser expandida para outros serviços P2P como live-streaming, compartilhamento de dados ou CDNs. Agora, eu entendia para que servia aquela matemática.

Um ano depois, estava iniciando o meu mestrado na UFMG e assistindo as mesmas aulas de análise de desempenho só que com outro nome. Um aluno (Itamar Viana) da disciplina pergunta se aquela coisa servia para ganhar dinheiro, em outras palavras se ele seria contratado por saber aquelas coisas todas, me lembrei do caso de BDIM e pensei em falar sobre ele, mas BDIM não dava empregos trabalhava com modelos em cima de dinheiro. Embora seja bastante bacana aquela modelagem toda, a pergunta se aquilo empregava alguém não foi claramente respondida, é uma pesquisa interessante com diversas conferências e grupos de interesse no mundo, mas vai empregar alguém? A reposta é sim, e aprendi isto alguns meses depois. O mesmo aluno da dúvida acima foi empregado em uma empresa que faz distribuição e processamento de vídeos, soube que ele estava se dando bem e um dos motivos eram os seus conhecimentos de planejamento de capacidade, algo que não era aplicado pela empresa, que ele continue fazendo sucesso.

Itamar me apontou para a seguinte entrevista recém publicada no HighScalability que serve para termos uma ideia do novo livro sobre planejamento de capacidade escrito por John Allspan, gerente de operações do Flickr, livro que ele está lendo para seu trabalho. O livro aparenta ser uma "hands on" em capacity planning, e pela entrevista parece que aquela modelagem toda, embora seja correta e aplicável, acaba sendo deixada para trás devido as correrias e dinamicidade do mundo real, o autor argumenta que se necessita de uma ideia ágil para planejamento de capacidade. Mas o interessante é que pelo o ponto de vista do autor, o mundo já é BDIM e o custo é quem guia o seu gerenciamento de capacidade. O autor também fala sobre clouds contrastando com planejamento de capacidade, mostrando que a pesquisa que fiz parte (e continua no LSD) estava na crista da onda. Acho interessante ver casos onde a pesquisa e empresa parecem andar juntos, embora tenham opiniões um pouco divergentes.

Atualmente duas dúvidas permanecem na minha cabeça. A primeira é devemos simplificar nossos modelos de pesquisa e ficar mais próximo do modelo ágil do mundo empresarial, tendo assim uma pesquisas mais aplicada. A outra é se o mundo empresarial vai um dia fazer uso das nossas ideia de planejamento de capacidade como a de um modelo híbrido usando P2P.

ps: Devido a este convite achei este software (usado no Flickr) bacana para fitting de curvas com picos - http://www.unipress.waw.pl/fityk/

Amanhã 22/04 - Conversa LSD

2009-04-21T20:33:00.005-03:00

Oi Pessoal, prosseguindo com a tradição, amanhã teremos mais uma Conversa LSD, às 14h.

Desta vez conversaremos sobre as lições aprendidas durante o desenvolvimento do DDGfs, um sistema de arquivos distribuído em criação aqui no LSD desde o ano passado.

Além disto, para o vosso deleite, Giovanni Surubim apresentará suas experiências (truques, magias e casos de contorno) no uso do PlanetLab

Segue abaixo uma descrição mais pormenorizada sobre o DDGfs.

Era um noite escura e tenebrosa ... Projeto e implementação de um sistema de arquivos para uso corporativo

O DDGfs é um sistema de arquivos distribuído que utiliza uma rede corporativa de desktops. Este sistema está em desenvolvimento no LSD desde 09/2008 e será disponibilizado publicamente em breve. Na conversa dessa quarta serão apresentadas as lições aprendidas durante o processo de desenvolvimento do DDGfs.

Ainda, será mostrada uma visão geral do projeto assim como novas funcionalidades que estão em desenvolvimento. Por fim, serão discutidos alguns resultados experimentais sobre o desempenho do DDGfs que mostram sua equiparação com outros sistemas de
arquivos corporativos.

Individual and Social Behavior in Tagging Systems

2009-04-21T09:47:00.004-03:00

Capitaneados por Elizeu Santos-Neto, ilustre colaborador do LSD a distância (atualmente doutorando no NetSysLab da UBC), eu, Matei, Adriana e David colaboramos em um artigo que foi aceito para a Hypertext 2009.

Em Individual and Social Behavior in Tagging Systems, nós analisamos o comportamento de usuários do CiteULike e Connotea a respeito de como eles compartilham itens a anotações sobre itens. Entre outras coisas, os resultados mostram que tipicamente dentre os itens adicionados às bibliotecas dos usuários em um dia, apenas uma pequena fração já existia no sistema. Isso implica que itens tipicamente são pouco compartilhados. Tags (ou anotações), por outro lado, são compartilhadas mais freqüentemente. A partir de observações como essas, o artigo traz uma série de recomendações para sistemas que se baseiam em explorar o comportamento de usuários em sistemas de tagging.

Seedboxes: pagando para compartilhar

2009-04-21T09:29:00.003-03:00

A idéia básica de uma comunidade BitTorrent é que usuários compartilham recursos para distribuir conteúdo de forma eficiente. Embora geralmente o recurso compartilhado por cada usuário seja a largura de banda de seu próprio PC, esses dias tomei conhecimento de que é uma prática popular no BitTorrent alugar um servidor bem-conectado para agir como seu proxy na distribuição de conteúdo. Esses proxies são chamados nas comunidades de seedboxes (e podem ser alugados, por exemplo, aqui).

Um aspecto interessante é que uma das principais motivações dos seedboxes é a de permitir ao usuário cumprir com regras de compartilhamento impostas pelas comunidades. Como a eficiência na distribuição de conteúdo de uma comunidade depende da contribuição de seus usuários, várias comunidades impõem regras que exigem que os usuários contribuam uma determinada fração do que consomem da comunidade. Alguns usuários podem não ter largura de banda de upload ou uptime o suficiente para atingir as metas impostas pelas comunidades e aí, nesse caso, usar seedboxes é uma alternativa viável.

Outro aspecto é que se muitos usuários usam seedboxes, torna-se difícil para usuários que não os usam contribuir no mesmo 'ritmo', causando uma espécie de inflação na comunidade e potencialmente excluindo os que dispõem de menos recursos.

LSD no IM/BDIM 2009

2009-04-17T15:28:00.011-03:00

No início de junho, eu (Paulo Ditarso) e Álvaro Degas iremos apresentar, respectivamente, os dois trabalhos abaixo no IM e no BDIM (realizado junto com o IM) 2009. Faremos prévias das apresentações em um data a ser definida no mês de maio.

Título: Using Heuristics to Improve Service Portfolio Selection in P2P Grids

A ser apresentado no 11th IFIP/IEEE International Symposium on Integrated Network Management (IM 2009)

Neste trabalho nós consideramos um sistema P2P que provê múltiplos serviços para os seus usuários, sendo que um mecanismo de incentivo promove colaboração entre os nós. Já foi mostrado que o uso de mecanismos de incentivo baseados em reciprocidade nesse tipo de sistema previne free-riding e, ao mesmo tempo, promove o agrupamento de nós que tenham interações mutuamente lucrativas. Por outro lado, uma característica que não foi suficientemente estudada nesse contexto é a seleção de portfólio de serviços. Normalmente os nós estão sujeitos a limitação de recursos, o que os força a selecionar apenas um subconjunto de todos os serviços que podem ser providos. Claramente, o subconjunto de serviços selecionado impacta no lucro que a grade retorna para os nós, visto que cada serviço vai ter um custo diferente e retornar uma receita diferente. Além disso, a receita gerada por um serviço é fortemente influenciada pelo comportamento dos demais nós, que por sua vez podem mudar no decorrer do tempo. Nesse trabalho nós exploramos o uso de heurísticas para selecionar o portfólio de serviços para ser oferecido pelos nós nesse tipo de grades computacionais. A principal contribuição desse trabalho é o uso de heurísticas para aumentar a lucratividade média dos nós e um estudo do impacto de algumas características do sistema sobre o comportamento das heurísticas.

Título: On the Evaluation of Services Selection Algorithms in Multi-Service P2P Grids

A ser apresentado no 4th IFIP/IEEE International Workshop on Business-driven IT Management (BDIM 2009)

Alguns trabalhos anteriores já mostraram que a lucratividade geral de um nó é fortemente dependente do conjunto de serviços que ele oferece. Portanto, o uso de algoritmos apropriados para seleção de serviços é crucial para se obter uma lucratividade melhor para os nós. Claramente, avaliar a eficiência de algoritmos de seleção de serviço é um importante aspecto na busca por soluções aplicáveis para este problema. Infelizmente, devido à complexidade e ao indeterminismo inerente ao sistema, normalmente é intratável a computação de soluções ótimas, mesmo para sistemas pequenos. Isso torna difícil a tarefa de avaliar a performance de algoritmos práticos baseados em heurísticas. Este trabalho propõe, como alternativa, um método de avaliação computacionalmente mais barato. A metodologia que nós propomos mapeia o problema da seleção de serviços numa instância do Problema da Mochila, tornando possível o uso de técnicas baseadas em força bruta para sistemas razoavelmente maiores. Dessa forma, ao imergir os algoritmos sob avaliação em uma configuração similar à que ele está sujeito quando opera em condições reais, é possível aferir sua eficiência comparada à uma solução ótima. Nós mostramos como essa metodologia pode ser usada ao avaliarmos dois algoritmos de seleção de serviço.

Conversa LSD amanhã (15/04/2009)

2009-04-14T16:23:00.000-03:00

Olá pessoal! Amanhã teremos mais uma Conversa LSD e nela será apresentado o NodeWiz-R, trabalho que vem sendo desenvolvido no meu Mestrado, aqui no LSD. Aproveitarei também para apresentar os resultados que foram obtidos com o simulador dessa solução.

Horário: 14h

O resumo do trabalho segue abaixo:

Nos últimos tempos, surgiram grandes oportunidades para compartilhamento de recursos e cooperação entre usuários através da Internet. O primeiro passo para que esse compartilhamento possa se dar é o conhecimento da existência dos recursos disponíveis. A descoberta de recursos é possível através da manutenção de um índice composto de informações sobre eles. Embora diversas soluções tenham sido propostas neste sentido, elas não oferecem um serviço capaz de lidar com recursos que possuem uma estrutura de representação complexa, além de não fornecerem suporte a consultas mais ricas e expressivas, que permitam combinar e correlacionar informações. Visando atender essa demanda, nós propomos o NodeWiz-R, uma solução para descoberta de recursos que permite indexar de forma eficiente, recursos distribuídos que possuem um modelo complexo de representação. O NodeWiz-R propõe o uso de uma camada relacional sobre um substrato peer-to-peer de forma a prover um índice escalável e expressivo, possibilitando ainda o suporte a consultas usando o padrão SQL.

Esperamos por vocês!
_____________________________

ES no LSD

2009-04-06T17:35:00.002-03:00

Em maio deste ano irei apresentar um artigo intitulado Design Tests: An Approach to Programmatically Check your Code Against Design Rules
no 31st International Conference on Software Engineering (ICSE 2009), New Ideas and Emerging Results.

Apesar de ser um trabalho de Engenharia de Software, boa parte da avaliação inicial foi feita no LSD (OurBacukp e OurGrid).

Trata-se de um método de verificação de programas baseado em testes. De um modo geral, o objetivo é checar se os programadores estão seguindo as regras de design previamente especificadas. Regras são especificadas como testes, daí o nome Testes de Design. De fato, testes de design são JUnit test cases com uma semântica diferente de testes funcionais. Testes funcionais checam se o software se comporta como esperado quando estimulado por determinadas entradas, ao passo que testes de design checam se o software está sendo construído da maneira esperada.

Para dar suporte à abordagem, foi desenvolvida uma biblioteca chamada Design Wizard (http://www.designwizard.org).

Irei fazer uma prévia da apresentação no Conversa LSD do dia 29/04.

Estatísticas do OurGrid

2009-04-03T16:03:00.007-03:00

Pouca gente sabe que o OurGrid, a partir da sua versão 4, tem armazenado todas as operações que estão acontecendo na grade. Desde as mudanças de estado de um peer até quanto tempo de CPU uma task consumiu.

A entidade responsável por coletar esses dados é o Aggregator, que periodicamente consulta todos os peers sobre novos eventos que ocorreram nos seus respectivos sites. Além disso, cada peer possui um banco de dados embutido, que guarda essas informações históricas.

Ter essas informações já é muito interessante, pois daí podemos investir na divulgação/marketing do OurGrid, além de auxiliar gerência local de sites e a gerência global da grade.

Além disso, está em desenvolvimento o OurGrid Statistics, portal que realiza consultas do tipo: "Quantos peers estiveram online durante o dia de hoje?", "Qual a proporção de tempo que um determinado peer esteve online durante o mês?" e exibe gráficos correspondentes a essas consultas numa interface WEB 2.0.

O projeto está em desenvolvimento e sua página de acompanhamento tem informações interessantes sobre novas features e próximas releases.

Artigo sobre o NodeWiz publicado no Journal of Peer-to-Peer Networking and Applications da Springer

2009-03-31T11:42:00.007-03:00

Este artigo detalha o projeto do NodeWiz, um sistema peer-to-peer para criação, armazenamento e busca de índices distribuídos, desenvolvido em uma cooperação entre o HP Labs e o LSD/UFCG. O sistema permite buscas eficientes utilizando múltiplos atributos e permitindo a especificação de intervalos de valores para os atributos (multi-attribute range queries). Ele se baseia em uma abordagem de soft-state e tenta balancear a carga de operações entre os nós que o compõem. O impacto de falhas no sistema é avaliado e um mecanismo para tratamento de falhas é proposto. Experimentos com um simulador e um protótipo do sistema são apresentados para demonstrar suas características de eficiência, escalabilidade, balanceamento de carga e tolerância a falhas. Esta é a referência a ser usada daqui em diante para quem precisar citar o NodeWiz. O DOI é: 10.1007/s12083-009-0030-1.

Conversa LSD de Amanhã (01/04/09)

2009-03-31T10:41:00.002-03:00

Oi Pessoal,

teremos amanhã mais uma Conversa LSD, às 14h, e todos estão convidados.

Na conversa dessa quarta eu apresentarei para vocês o que tenho feito em meu trabalho de doutorado que tem como título: "Aumentando a Confiança nos Resultados de Testes de Sistemas Multi-threaded: Evitando Asserções Antecipadas e Tardias". Além de contextualizá-los sobre o problema dos falsos alarmes em testes por asserções feitas em momentos inadequados, apresentarei a solução que estamos propondo para este problema, alguns resultados parciais obtidos e as tarefas que venho planejando como trabalhos futuros. Para maiores informações sobre o trabalho, vocês podem consultar os seguintes artigos: "Obtaining Trustworthy Test Results in Multi-threaded Systems" e "Improving Automated Testing of Multi-threaded Software".

Além dessa apresentação, teremos também o coredump, que nesta semana será conduzido por nosso ilustre professor Nazareno. Nesse coredump, ele vai tentar convencer todos a passar a usar o R para analisar resultados de experimentos. Em 10 minutos, vamos ficar sabendo tudo que ele sabe e não sabe sobre R e ver como transformamos colunas de números em gráficos para emoldurar e pendurar na parede. Apontadores sobre o assunto em: http://pesquisa-no-lsd.blogspot.com/2009/03/dica-estatisticas-e-graficos-com-r.html.

Turing award 2008

2009-03-31T07:30:00.002-03:00

Recentemente, Barbara Liskov foi anunciada como a ganhadora do Turing Award 2008, o que temos de mais próximo a um prêmio Nobel em computação. O prêmio é por contribuições durante sua carreira, que incluem bastante trabalho em tolerância a falhas bizantinas em sistemas distribuídos.

Para quem quer entender melhor essas contribuições, o blog de Henry Robinson contextualiza e detalha as contribuições para sistemas distribuídos de Dra Liskov.

Aproveitando, vale a dica de outras discussões semelhantes no blog de Henry. Há lá, por exemplo, uma ótima série de posts explicando os principais resultados sobre consenso em sistemas distribuídos.

Inundação de dados, ciência e computação na Science

2009-03-27T10:29:00.004-03:00

A Science de março tem um artigo curto interessante na seção de perspectivas: Beyond the Data Deluge de Gordon Bell, Tony Hey, Alex Szalay.

Os autores discutem um paradigma emergente em ciência: criar conhecimento não a partir de teoria, experimentação ou simulação, mas através da mineração das quantidades enormes (e crescentes) de dados que temos disponíveis sobre os fenômenos que nos cercam.

Naturalmente, tecnologias para o processamento eficiente de grandes quantidades de dados têm um papel importante nesse paradigma, e o artigo discute o papel de grids e nuvens nesse contexto.

Em uma linha semelhante, a O'Reilly Research recentemente publicou um relatório sobre desafios no processamento de grandes quantidades de dados hoje. O relatório (que infelizmente é pago) e diversas entrevistas sobre o assunto são apresentadas nesse post do O'Reilly Radar.

Dica: estatísticas e gráficos com R + Lattice

2009-03-27T10:05:00.008-03:00

Se você tem o output de um experimento com vários fatores, possivelmente várias métricas, e precisa analisar esses dados com alguma estatística e gerar gráficos de qualidade, você provavelmente já chegou à conclusão que as combinações de bash + octave + gnuplot não são muito flexíveis e dão um trabalho considerável. Se sim, minha sugestão é que você considere usar o R para tratar seus dados e um pacote do R chamado Lattice para gerar seus gráficos. A curva de aprendizado é um pouco maior que bash ou octave, mas olhando os resultados, deve dar pra ver que vale a pena. Isso aqui embaixo é um exemplo do output dessa combinação em um experimento meu:

Para saber mais sobre o que é R, há uma matéria interessante sobre ele no NYT (se você não tem login, aproveite e conheça o BugMeNot).

Para aprender R, há bastante material online (por exemplo, aqui), mas aqui vão mais algumas referências:

R:
http://faculty.washington.edu/tlumley/Rcourse/R-fundamentals.pdf
http://cran.r-project.org/doc/contrib/Lemon-kickstart/index.html
http://leg.ufpr.br/Rpira/Rpira/

Lattice:
http://csg.sph.umich.edu/docs/R/graphics-1.pdf

Entrevista sobre grids e segurança hídrica no Nordeste

2009-03-27T09:48:00.006-03:00

Um dos projetos de que o LSD participa é o SegHidro, que "propõe uma infraestrutura de tecnologia para viabilizar o compatilhamento de dados, conhecimento e poder computacional a serviço de uma melhor gestão dos recursos hídricos do país". No site do LSD, há uma entrevista bem legal do Ilmo Prof. Carlos Galvão feita pelo nosso não-menos-Ilmo núcleo de divulgação científica.

Apresentação

2009-03-27T09:21:00.000-03:00

Aqui começa o blog de notícias, apontadores, idéias e pesquisa do Laboratório de Sistemas Distribuídos da UFCG.