El presente trabajo tiene por objeto iniciar un camino en el desarrollo de modelos de simulación mediante agentes económicos computados. En esta parte de la investigación se procede a ahondar en los conceptos derivados de la aplicación del paradigma de los sistemas complejos a la economía. Las aplicaciones generadas luego del entendimiento de este nuevo enfoque resultan los primeros pasos. En esta versión del trabajo se han pretendido comprender los conceptos involucrados y aplicarlos a un ejemplo muy sencillo con el objeto de comprobar las posibilidades. No obstante ser el inicio de la investigación, se ha intentado plantear las primeras líneas de análisis en el diseño de un modelo de equilibrio general de agentes computados que permita utilizarse como base de análisis y comprobación de problemáticas económicas.

Made available in DSpace on 2013-08-07T18:42:18Z (GMT). No. of bitstreams: 1 000393611-Texto+Completo-0.pdf: 2106634 bytes, checksum: c212024678b9c2ccb2c4bd268899e053 (MD5) Previous issue date: 2007 / In recent years, research groups in both academia and industry have driven a new paradigm. Pervasive computing or ubiquitous computing allows smart application designs such as smart house, smart phones and wearable computing. The goal of pervasive computing is to provide computational access in invisible and ubiquitous way. However, architecture design for these applications considers a set of new requirements and challenges. One of these challenges is how to enable communication between various heterogeneous devices on a pervasive environment. Because of these devices, the pervasive network becomes more heterogeneous and with several communication protocols and subnets. This heterogeneity can generate quality and delay problems on the network. Therefore, it disables the invisibility principle of application. This work proposes a hardware and software platform for integrating devices into pervasive environments. This platform enable devices share services and resources and communicate with each other and with network. To evaluate this platform, the Pervasive Scheduler application is designed in order to show contributions of the proposed platform. / Atualmente, grupos de pesquisa da área acadêmica e da indústria tem se direcionado a um novo paradigma. Computação pervasiva ou computação ubíqua permite o desenvolvimento de aplicações inteligentes tais como casas inteligentes, celulares inteligentes e computadores embutidos em trajes. O objetivo da computação pervasiva é fornecer acesso computacional de maneira invisível e onipresente. No entanto, a implementação de uma arquitetura para essas aplicações implica em muitos requisitos e desafios. Um desses desafios é como permitir comunicação entre diversos dispositivos heterogêneos em um ambiente pervasivo. Com esses dispositivos, a rede pervasiva torna-se mais heterogênea e com diferentes protocolos e sub-redes de comunicação. Essa heterogeneidade pode gerar problemas de qualidade e de atraso na rede. Com isso, a aplicação não fornece o princípio de invisibilidade. O objetivo desse trabalho é a proposição de uma plataforma hardware e software que seja capaz de integrar dispositivos em ambientes pervasivos. Essa plataforma permite os dispositivos compartilharem serviços e recursos e se comunicarem, entre si e com a rede. Para avaliar essa plataforma, uma aplicação chamada Agenda Pervasiva é desenvolvida a fim de mostrar a execução e as contribuições da plataforma proposta.

Made available in DSpace on 2013-08-07T18:42:25Z (GMT). No. of bitstreams: 1 000444462-Texto+Completo-0.pdf: 2799490 bytes, checksum: aa689a595b738094f4c295382853e8fb (MD5) Previous issue date: 2012 / This work explores the current model used to store the flow of operations done in the image editing process. Tools for editing normally use a stack to store this flow, and this work presents problems of this model: when the user undoes some operations and applies a new one the undone operations are lost. Other problem is that the history is kept on a session basis, and if the user saves an image after editing and opens it at another time the history will be empty, thus losing the changes that have already been executed and is no longer possible to undo. This work presents a nonlinear way for storing and viewing these flows, based on trees. With one tree users can have multiple paths in a unique way to visualize. Saving this tree keeps the history for future editing. Other advantages and details the proposed model is described throughout the paper. Finally we introduce the prototype developed to evaluate the model, after we present the results of evaluations with users using the prototype. / Este trabalho disserta sobre modelos utilizados para representar e armazenar o fluxo de operações para edição de imagens. As ferramentas de edição de imagens, geralmente, utilizam uma pilha para armazenar este fluxo, e neste trabalho são apresentados alguns problemas encontrados neste modelo, como por exemplo: quando o usuário desfaz algumas operações e aplica uma nova, as operações desfeitas são perdidas. Outro problema detectado é que o histórico é mantido por sessão, ou seja, ao salvar uma imagem e abrir uma edição dela em outro momento o histórico estará vazio, perdendo-se as transformações que já foram executadas e não é mais possível retroceder. Este trabalho apresenta uma forma não-linear para armazenar e visualizar estes fluxos, baseando-se em uma árvore. Com uma árvore é possível ter vários caminhos que são diversas edições em uma única forma de visualizar. Salvando esta árvore pode-se manter o histórico para uma futura edição. Outras vantagens e detalhes do modelo proposto são descritos ao longo do trabalho. Por fim é introduzido o protótipo desenvolvido para avaliar o modelo, em seguida são apresentados resultados de avaliações com usuários utilizando o protótipo.

Made available in DSpace on 2013-08-07T18:42:26Z (GMT). No. of bitstreams: 1 000439084-Texto+Completo-0.pdf: 4516472 bytes, checksum: a3c0cbeee19eaffe481d630ecbbe0836 (MD5) Previous issue date: 2012 / Software engineering is a highly knowledge-based domain, in which success factors are related to the experience of people involved in various phases and process's activities. The knowledge in software engineering is dispersed, of huge proportions and is continually growing. Consequently, the knowledge management in organizations is a wide area with many disciplines that can influence the results. The preference for the use of knowledge in tacit or explicit formats is one of the issues surrounding knowledge management in software development. This preference will determine, among other things, the option for the reducing of the externalization of the knowledge that circulates in projects at the expense of greater use of knowledge in the tacit format, reducing this way the use of artifacts such as diagrams and other documents and increasing the communication through direct talks between those involved in the projects (common and usual in agile methodologies). Thus, prioritizing the use of tacit knowledge and reducing the knowledge externalization process, mandates that methodologies, techniques and tools for knowledge management be reconsidered. In this context, the objective of this research is to present a methodology for knowledge acquisition of the project meeting conversations, in order to classify and index the knowledge through ontologies. / A engenharia de software é um domínio altamente orientado ao conhecimento, no qual os fatores de sucesso estão relacionados com a experiência das pessoas envolvidas nas diversas fases e atividades do processo. O conhecimento na engenharia de software é disperso, de proporção imensa e de crescimento contínuo, e a gestão deste conhecimento nas organizações é uma área ampla com muitas disciplinas que podem influenciar nos seus resultados. Dentre as questões que envolvem a gestão do conhecimento no desenvolvimento de software está a preferência pelo uso do conhecimento em seu modo tácito ou explícito. Essa preferência poderá definir, entre outros aspectos, a opção pela redução da explicitação do conhecimento que circula nos projetos em detrimento de um uso maior do conhecimento em seu formato tácito. Em função destas definições, podemos reduzir o uso de artefatos como diagramas e outros tipos de documentos e incrementar a comunicação direta através de conversações entre os envolvidos nos projetos (comum em metodologias ágeis). Desta forma, o fato de priorizar o uso do conhecimento no seu formato tácito, reduzindo o processo de externalização do conhecimento, faz com que as metodologias, técnicas e ferramentas para gestão do conhecimento no processo de desenvolvimento de software sejam repensadas. Diante deste contexto, o objetivo desta pesquisa é apresentar uma metodologia para aquisição do conhecimento presente nas conversações realizadas nas reuniões de projeto, de forma a classificar este conhecimento e indexá-lo através do uso de ontologias.

Made available in DSpace on 2013-08-07T18:42:28Z (GMT). No. of bitstreams: 1 000437178-Texto+Completo-0.pdf: 938995 bytes, checksum: 7f4e4a024eb9af218b4ff88670a9ca88 (MD5) Previous issue date: 2011 / The advances in technology have made the amount of information available in digital format increase rapidly. This increase reflects on the importance of efficient systems to Information Retrieval (IR), getting the right information when it's requested by users. Thesauri can be associated with IR systems, allowing the system to query not only by the key term, but also by related terms, obtaining related documents that were not retrieved. The manual construction, long and costly process that gave rise to the first thesaurus, shall be performed automatically, using different methods and processes available today. With this motivation, this dissertation proposes to study three cases of automatic thesauri construction. One method uses statistical techniques to identify the best related terms. Another method uses syntactic knowledge, being necessary to extract, besides the grammatical categories of each term, the relations that a verb have with its subject or object. The latter method makes use of syntactic knowledge and semantic knowledge of the terms, identifying non apparent relations. For this, this latter method uses an adaptation of the Latent Semantic Analysis technique. We developed three methods for automatic thesaurus construction using documents from the field of data privacy. The results were applied to an IR system, allowing the evaluation by domain experts. In conclusion, we observed that, in certain cases, it's better to apply techniques that do not use semantic knowledge of the terms, obtaining better results with methods that use only the syntactic knowledge of them. / Com o progresso da tecnologia, a quantidade de informação disponível em formato digital tem aumentado rapidamente. Esse aumento se reflete na crescente importância de sistemas de Recuperação de Informações (RI) eficientes, obtendo as informações corretas quando requisitadas pelos usuários. Tesauros podem ser associados a sistemas de RI, permitindo que o sistema realize consultas não apenas pelo termo-chave, mas também por termos relacionados, obtendo documentos relacionados, que antes não eram recuperados. A criação manual, processo longo e oneroso que dava origem aos primeiros tesauros, passa a ser realizada automaticamente, através de diferentes métodos e processos disponíveis atualmente. Com esta motivação, este trabalho propõe estudar três processos de construção automática de tesauros. Um método utiliza técnicas estatísticas para a identificação dos melhores termos relacionados. Outro método utiliza conhecimento sintático, sendo necessário extrair, além das categorias gramaticais de cada termo, as relações que um verbo tem com seu sujeito ou objeto. O último método faz a utilização de conhecimento sintático e de conhecimento semântico dos termos, identificando relações que não são aparentes. Para isso, esse último método utiliza uma adaptação da técnica de Análise Semântica Latente. Foram desenvolvidos estes três métodos de geração tesauros a partir de documentos do domínio de privacidade de dados. Os resultados foram aplicados a um sistema de RI, permitindo a avaliação por especialistas do domínio. Como conclusão, observamos que, em determinados casos, é melhor a aplicação de técnicas que não utilizem conhecimento semântico dos termos, obtendo melhores resultados com métodos que utilizam apenas o conhecimento sintático dos mesmos.

Made available in DSpace on 2013-08-07T18:42:55Z (GMT). No. of bitstreams: 1 000425746-Texto+Parcial-0.pdf: 278659 bytes, checksum: 6276b8690972bccfb1c2efe2d6b6e7b8 (MD5) Previous issue date: 2010 / Developing a software product is a complex activity that involves many uncertainties. The vast amount of information required to make decisions, as well as the frequent changes in scope and planning, make this job even more challenging. Professionals often gives substantial attention to the planning phase of projects, perhaps because of economical reasons such as the estimation of the necessary effort and the calculation of a budget. Nevertheless, software projects usually undergo many modifications during their execution phases. As a consequence, the project plan must be constantly revised, making adjustments to the schedule and to the people allocated to the tasks. The goal is to put the project back on trail, respecting some constraints on cost, size and time. Therefore, it is crucial to the confer a greater level of concern to the execution phase of projects, especially to the impact and the necessary changes to a project plan due to the modifications that develop over time. This thesis proposes a reference model for the selection and allocation of human resources focusing on the schedule management of software projects during their execution phases. The main contributions include an identification of scheduling and resource allocation disturbing events, a resource selection mechanism that deals with uncertain information, and the actual reconfiguration model that handles multi-project environments and simulation scenarios. The model can be used as a decision support system for the areas of selection and allocation of resources, and the planning of tasks over time. / Desenvolver um produto de software é uma atividade complexa que envolve muitas incertezas. A grande quantidade de informações que se apresenta para a tomada de decisões, somada às freqüentes alterações no escopo e no planejamento, torna essa atividade ainda mais desafiadora. Geralmente se dá muita ênfase à fase de planejamento dos projetos, até mesmo por razões econômicas, tais como a avaliação do esforço necessário e a produção de um orçamento. Sabe-se, contudo, que projetos de software costumam sofrer diversas modificações durante a sua execução. Como conseqüência, deve-se revisar constantemente o planejamento, ajustando o cronograma e as alocações das pessoas às atividades, de forma a reconduzir o projeto a um plano exeqüível, dentro de restrições de custo, tamanho e prazo. Assim, evidencia-se a necessidade de uma atenção maior à fase de execução dos projetos, em especial ao impacto e aos ajustes necessários ao planejamento em função das modificações que surgem no decorrer do tempo. Esta tese apresenta um modelo de referência para seleção e alocação de recursos com foco na manutenção de cronogramas de projetos de software em tempo de execução. Como principais contribuições destacam-se a identificação de eventos que causam perturbações nos cronogramas e alocações dos projetos, um mecanismo de seleção de recursos que trabalha com informações difusas e o próprio modelo de reconfiguração, que suporta ambientes multiprojetos e cenários de simulação. O modelo pode ser usado como um sistema de suporte a decisões sobre as áreas de seleção, de alocação de recursos e de planejamento de tarefas no tempo.

Made available in DSpace on 2013-08-07T18:42:57Z (GMT). No. of bitstreams: 1 000432344-Texto+Completo-0.pdf: 7745788 bytes, checksum: 549c47b2ba7b1705f384c25f11f7866d (MD5) Previous issue date: 2011 / Agent technology is increasingly seen as an attractive approach to develop applications for pervasive environments [Gun08b]. However, many existing agent platforms support only the development of agents able to deal with a limited set of situations (the agents need to be reprogrammed when faced with unexpected situations). Software development for complex environments such as pervasive environments is difficult since the developers cannot predict every possible execution context the application will have at design time. So, it is necessary to develop software agents capable of learning and adapting to meet the conditions of a new environment, or a new context. Considering this issue, this thesis proposes an architecture to create context adaptative agents – the K2 architecture. The idea is to provide an architecture that supports the modification of structural elements of a software agent, adapting its behavior and structure according to perceived changes in the context. One of the characteristics of the proposed architecture is the separation between adaptative and non-adaptative (default) agent behaviors, which will be accomplished by using elements named adaptors, whose deployment is supported by aspect-oriented programming. Three examples illustrate the architecture feasibility and applicability. / A tecnologia de agentes é cada vez mais citada como uma abordagem atrativa para o desenvolvimento de aplicações em ambientes pervasivos [Gun08b]. No entanto, a maioria das plataformas disponíveis apóia apenas a criação de agentes capazes de lidar com um conjunto limitado de situações (os agentes precisam ser reprogramados quando se deparam com situações não previstas). A dificuldade de produzir software para ambientes complexos como o pervasivo vem justamente do fato de o projetista não poder prever todas as circunstâncias em que a aplicação poderá ser usada, e tomar todas as decisões em tempo de projeto. Assim, é necessário desenvolver agentes que consigam aprender e se adaptar de forma a satisfazer as condições de um novo ambiente, ou de um novo contexto. Considerando essa necessidade, o objetivo desta pesquisa é propor uma arquitetura para a criação de agentes adaptativos ao contexto - a arquitetura K2. De fato, a idéia é disponibilizar uma arquitetura que permita a modificação de partes de elementos estruturais de um agente de software, adaptando o seu comportamento e estrutura de acordo com as mudanças percebidas no contexto em que o agente está inserido. Uma das características da arquitetura proposta é a separação do comportamento adaptativo do comportamento padrão do agente. Para tanto, são criados elementos chamados de adaptadores, cuja implantação é feita com programação orientada a aspectos. Para demonstrar a aplicabilidade da arquitetura desenvolvida, três exemplos de uso são apresentados.

Made available in DSpace on 2013-08-07T18:42:59Z (GMT). No. of bitstreams: 1 000412508-Texto+Completo-0.pdf: 4733335 bytes, checksum: f07a3f9bfca2f151b2cf946944953197 (MD5) Previous issue date: 2009 / Embedded systems, in many cases, use more than one processor producing either homogenous or heterogeneous multiprocessed architectures. Multiprocessed systems implemented in a single chip are known as MPSoC’s. Similarly to what happens in general purpose multiprocessed systems, the use of load balancing techniques can also be positive in the multiprocessed embedded systems’ area, since these techniques are helpful to distribute, in a more balanced manner, the tasks of the system among its several processing elements. The fair distribution provided by these techniques is a key aspect, since overloaded points must be avoided because they tend to present the highest chip temperature levels. These high temperature levels may also lead faster to permanent chip failure and must be avoided. Besides that, dynamic load balancing techniques are capable of dealing with the dynamic behavior presented in current embedded systems, such as multimedia equipment, where the user himself can add new tasks to the system. The main objective of this work is to discuss and present a novel load balancing model through the task migration technique in MPSoC’s that contain real time tasks. The proposed model uses local and global managers and was implemented over a real MPSoC platform in which it was validated. There, it was possible to observe that deadline misses were decreased and the load balance of the system was reached throughout its life time. / Sistemas embarcados, em muitos casos, utilizam mais de um processador formando arquiteturas multiprocessadas homogêneas ou heterogêneas. Sistemas multiprocessados que sejam implementados em um único chip são denominados de MPSoC’s. Assim como em sistemas multiprocessados de propósito geral, a utilização de técnicas de balanceamento de carga também pode trazer benefício no âmbito dos sistemas embarcados multiprocessados, uma vez que ajudam a distribuir de forma equilibrada as tarefas do sistema entre os diversos elementos de processamento existentes. Essa distribuição justa é um aspecto chave uma vez que pontos sobrecarregados devem ser evitados por apresentar, em geral, as maiores temperaturas do chip. Pontos superaquecidos de um chip podem ter mecanismos de falha acelerados e, por esse motivo, devem ser evitados. Além disso, técnicas dinâmicas de balanceamento de carga têm a possibilidade de lidar com a dinamicidade dos sistemas embarcados atuais, tais como equipamentos multimídia, onde o próprio usuário pode acrescentar tarefas ao sistema. Assim, este trabalho tem como objetivo propor um modelo de balanceamento de carga que utilize a técnica de migração de tarefas em um MPSoC que contemple, também, tarefas de tempo real. O modelo proposto utiliza gerenciadores locais e um gerenciador global e foi implementado sobre uma plataforma MPSoC real onde teve seu funcionamento validado, verificando-se uma diminuição na perda de deadlines bem como um equilíbrio maior do sistema ao longo de seu tempo de vida.

Made available in DSpace on 2013-08-07T18:43:00Z (GMT). No. of bitstreams: 1 000449148-Texto+Completo-0.pdf: 1451297 bytes, checksum: 756fa3b849c915db82e28d35f2a8ddc2 (MD5) Previous issue date: 2013 / Organizations have been distributing their software development activities around the world for over a decade, increasing the work with distributed teams. At the same time, agile methods have recently been used by software engineers in order to deliver faster results and more value to the client, providing face to face communication, rapid response to change, among other practices. Although it sounds contradictory, agile methods have been used as a strategy for distributed teams become more productive. Pair programming is an agile practice of the extreme programming method, which has been used with distributed teams. In this context this practice has many benefits, including information sharing and increasing product quality. For this reason, the goal of this dissertation is to understand the advantages and challenges of distributed pair programming and to develop a set of best practices to facilitate their adoption and use. For the development of this research we have used both secondary (systematic literature review) and primary (multiple case studies with practitioners) studies. The main contribution of this research is the development of a set of best practices for distributed pair programming for the industry, and the systematization of the empirical evidence about this topic. / As organizações vêm distribuindo suas atividades de desenvolvimento de software em todo o mundo há mais de uma década, aumentando o trabalho com equipes geograficamente distribuídas. Ao mesmo tempo, os métodos ágeis de desenvolvimento de software têm sido recentemente utilizados pelos engenheiros de software com o objetivo de fornecer resultados mais rápidos e de maior valor para o negócio do cliente, promovendo uma comunicação face a face, resposta rápida às mudanças, entre outras práticas. Apesar de soar contraditório, os métodos ágeis têm sido utilizados como uma estratégia para tornar equipes distribuídas mais produtivas. A programação em par é uma prática ágil do método extreme programming, e que tem sido utilizada com equipes distribuídas. Esta prática possui diversos benefícios, entre eles o compartilhamento de informações e o aumento da qualidade do produto. Por esta razão, o objetivo desta dissertação de mestrado é entender as vantagens e os desafios da programação em par distribuída e desenvolver um conjunto de boas práticas para facilitar a sua adoção e utilização. Para o desenvolvimento desta pesquisa foram utilizados estudos secundários (revisão sistemática da literatura) e primários (múltiplos estudos de caso com profissionais da indústria). Esta pesquisa contribui no sentido de propor um conjunto de boas práticas para a programação em par distribuída para a indústria, além da sistematização da base empírica do estado da arte sobre o tema.

Made available in DSpace on 2013-08-07T18:43:01Z (GMT). No. of bitstreams: 1 000400637-Texto+Completo-0.pdf: 2761091 bytes, checksum: b9dc77bb9847a945a3e30101b512b151 (MD5) Previous issue date: 2007 / Organization’s resources are limited. The same way a software development project doesn’t have infinite human, financial and technological resources to execute it’s planned scope, so doesn’t the organization to execute every each project proposed by its executives. It is essential that the project portfolios be composed by those projects that offer the best risk/benefits relationship, because, considering the current scenario, the main objective is not to only do the thing right, but also to do the right things. This concept is especially true when it comes to distributed projects, because, despite the benefits that this approach brings to who decides to follow it, one must also consider the risks related to distributed development. Accordingly, this work has the objective of proposing a process that would help software development organizations in managing its distributed projects portfolios. Because project portfolio management is a very new subject, especially when related to distributed development, this study may be characterized as a qualitative study. The proposed process was designed from literature and the example of use applied to this process was done in a fictitious organization whose characteristics was based in a real organization that develops projects in a distributed way. From the theoretical point of view, besides helping to minimize the shortages of publications on the project portfólio management field, this research contributes also with the distributed software development field, offering a complementary vision, focusing on distributed projects portfolio management. From the practical point of view, this research contributes with the proposed process, that is a start point for the software organizations that develops projects in a distributed way to they best managed their project portfolios. / Os recursos das organizações são limitados. Da mesma forma que um projeto de desenvolvimento de software não dispõe de infinitos recursos humanos, financeiros e tecnológicos para realizar o escopo a que este se compromete a atender, a organização que patrocina este projeto também não dispõe dos recursos necessários para realizar todo e qualquer projeto idealizado por seus executivos. É essencial que os portfólios de projetos sejam formados pelos projetos que ofereçam a melhor relação risco/benefícios, pois, no cenário atual, o objetivo deixa de ser, apenas, fazer direito ("Do the thing right"), e passa ser, também, fazer o que é direito ("Do the right thing"). Essa máxima é ainda mais verdadeira no caso de projetos realizados de forma distribuída, pois, apesar dos benefícios que essa abordagem oferece, há que se considerar também os riscos específicos de se desenvolver de forma distribuída. Nesse sentido, esta dissertação de mestrado tem como objetivo propor um processo que auxiliasse no gerenciamento de portfólios de projetos de desenvolvimento de software distribuídos. Por tratar-se de tema recente, em especial em DDS, o estudo pode ser caracterizado como qualitativo. O processo proposto foi concebido a partir da literatura e o exemplo de uso desse processo foi realizado em uma organização fictícia, mas cujas características foram baseadas em uma organização real inserida em um contexto de desenvolvimento distribuído. Do ponto de vista teórico, além de ajudar a diminuir a escassez de publicações na área de gerenciamento de portfólios de projetos, esta pesquisa contribui também com a área de desenvolvimento distribuído de software, oferecendo uma visão complementar, com o foco no gerenciamento de portfólios de projetos distribuídos. Do ponto de vista prático, a pesquisa traz o processo proposto como um ponto de partida para que as organizações que desenvolvem soluções de forma distribuída melhor gerenciem seus portfólios de projetos.