SiLK Tools is a suite of network ?ow tools that network analysts use to detect intru- sions, viruses, worms, and botnets, and to analyze network performance. One tool in SiLK is tuple ?ltering, where ?ows are ?ltered based on inclusion in a “multi-key” set (MKset) whose unique members are composite keys whose values are from multiple ?elds in a SiLK ?ow record. We propose and evaluate a more e?cient method of im- plementing MKset ?ltering that uses cuckoo hashes, which underlie McHugh et al.’s cuckoo bag (cubag) suite of MKset SiLK tools. Our solution improves execution time for ?ltering with an MKset of size k by a factor of O(logk), and decreases memory footprints for MKset ?ltering by 50%. The solution also saves 90% of disk space for MKset ?le storage, and adds functionality for transformations such as subnet masking on ?ow records during MKset ?ltering.

There are many different techniques and notations for extracting architecturally interesting information from the source code of existing software systems. This process is known as reverse engineering. One current problem with reverse engineering techniques is that models of software systems cannot easily be transferred from one notation and storage format to another. We refer to this as the problem of bridging <em>technical spaces</em>. <br /><br /> In this work, we approach the issue of bridging between the SWAG technical space and the UML technical space. The SWAG technical space, named after the Software Architecture Group at the University of Waterloo, consists of fact extractors, fact manipulators, schemas, and a fact storage language - the Tuple-Attribute language (TA). The UML technical space consists of the UML metamodel, the XML Metadata Interchange (XMI) format for encoding UML models, and various UML modeling tools. We have designed and implemented a plugin for MagicDraw UML, which will import, export, and merge between XMI-encoded UML models and TA-encoded Function-Level Schema models. <br /><br /> We document evidence of what is referred to as a <em>Bridge Domain</em> - a technical space which exists between two encodable spaces. The metamodels of the two notation languages that we have focused on are very rich and flexible, but neither technical space is capable of fully expressing an accurate architectural model of any given software system; however, each technical space is capable of maintaining certain semantic information relevant to that technical space through multiple merge operations.

There are many different techniques and notations for extracting architecturally interesting information from the source code of existing software systems. This process is known as reverse engineering. One current problem with reverse engineering techniques is that models of software systems cannot easily be transferred from one notation and storage format to another. We refer to this as the problem of bridging <em>technical spaces</em>. <br /><br /> In this work, we approach the issue of bridging between the SWAG technical space and the UML technical space. The SWAG technical space, named after the Software Architecture Group at the University of Waterloo, consists of fact extractors, fact manipulators, schemas, and a fact storage language - the Tuple-Attribute language (TA). The UML technical space consists of the UML metamodel, the XML Metadata Interchange (XMI) format for encoding UML models, and various UML modeling tools. We have designed and implemented a plugin for MagicDraw UML, which will import, export, and merge between XMI-encoded UML models and TA-encoded Function-Level Schema models. <br /><br /> We document evidence of what is referred to as a <em>Bridge Domain</em> - a technical space which exists between two encodable spaces. The metamodels of the two notation languages that we have focused on are very rich and flexible, but neither technical space is capable of fully expressing an accurate architectural model of any given software system; however, each technical space is capable of maintaining certain semantic information relevant to that technical space through multiple merge operations.

Os modelos de coordenação de comunicação possibilitam a cooperação entre os diversos processos que fazem parte de um sistema distribuído. O modelo de coordenação de espaço de dados compartilhado, o qual é representado pelo espaço de tuplas, permite que a comunicação tenha tanto desacoplamento referencial quanto temporal. Devido essas características, o espaço de tuplas é frequentemente usado em aplicações pervasivas e paralelas. A habilidade de tolerar a falhas é importante para ambos os tipos de aplicações. Para aplicações pervasivas na área médica, uma falha pode custar vidas. Nesse contexto, esse trabalho propõe o Tuplebiz, um espaço de tuplas distribuído que suporta transações em um ambiente sujeito a falhas bizantinas. As falhas bizantinas encapsulam uma variedade de comportamentos faltosos que podem ocorrer no sistema. O Tuplebiz é dividido em partições de dados para facilitar a distribuição entre diferentes servidores. Cada partição garante tolerância a falhas por meio de replicação de máquina de estados. Adicionalmente, o Tuplebiz também provê transações que possuem as propriedades ACID, isto é, as propriedades de atomicidade, consistência, isolamento e durabilidade. O gerente de transações é responsável por garantir o isolamento das transações. Testes de desempenho e injeção de falhas foram realizados. A latência do Tuplebiz sem falhas é aproximadamente 2,8 vezes maior que a latência de um sistema não replicado. Os testes de injeção tiveram como base um framework de testes de injeção de falhas para sistemas tolerantes a falhas bizantinas. Os testes avaliaram os seguintes tipos de falha: mensagens perdidas, atrasos de envio de mensagens, corrupção de mensagens, suspensão do sistema e crash. A latência no caso de falhas foi maior que no caso sem falhas, mas todas as falhas foram suportadas pelo Tuplebiz. Como estudo de caso, é revisada a integração do Tuplebiz com a Guaraná, uma linguagem específica de domínio usada para modelar soluções de integração de sistemas. As tarefas de uma solução de integração na Guaraná são centralizadas atualmente. A proposta de integração prevê a distribuição das tarefas entre diferentes servidores. / The coordination models enable the communication among the process in a distributed system. The shared data model is time and referential decoupled, which is represented by tuple spaces. For this reason, the tuple space is used by parallel and pervasive applications. The fault tolerance is very important for both type of application. For healthcare applications, the fault can cost a life. In this context, this work introduces the Tuplebiz, a distributed tuple space that supports transactions in environment where byzantine faults can occur. Byzantine faults include many types of system faults. The Tuplebiz is spitted in partitions. The main idea behind it is to distribute the tuple space among servers. Each partition guarantees the fault tolerance by using state machine replication. Furthermore, Tuplebiz has transaction support, which follows the ACID properties (atomicity, consistency, isolation, durability). The transaction manager is responsible for maintaining the isolation. Performance and fault injection tests were made in order to evaluate the Tuplebiz. The Tuplebiz latency is approximately 2.8 times bigger than the one for a non replicated system. The injection tests were based on an injection fault framework for byzantine faults. The tests applied were: lost message, delay message, corrupted message, system suspension and crash. The latency was worst on those cases; however the Tuplebiz was able to deal with all of them. Also, a case is presented. This case shows the integration between Tuplebiz and Guaraná, which is a domain specific language, used for designing Enterprise Application Integration applications. The solution integration tasks are centralized nowadays. The integration approach aims to distribute the tasks among servers.

Os modelos de coordenação de comunicação possibilitam a cooperação entre os diversos processos que fazem parte de um sistema distribuído. O modelo de coordenação de espaço de dados compartilhado, o qual é representado pelo espaço de tuplas, permite que a comunicação tenha tanto desacoplamento referencial quanto temporal. Devido essas características, o espaço de tuplas é frequentemente usado em aplicações pervasivas e paralelas. A habilidade de tolerar a falhas é importante para ambos os tipos de aplicações. Para aplicações pervasivas na área médica, uma falha pode custar vidas. Nesse contexto, esse trabalho propõe o Tuplebiz, um espaço de tuplas distribuído que suporta transações em um ambiente sujeito a falhas bizantinas. As falhas bizantinas encapsulam uma variedade de comportamentos faltosos que podem ocorrer no sistema. O Tuplebiz é dividido em partições de dados para facilitar a distribuição entre diferentes servidores. Cada partição garante tolerância a falhas por meio de replicação de máquina de estados. Adicionalmente, o Tuplebiz também provê transações que possuem as propriedades ACID, isto é, as propriedades de atomicidade, consistência, isolamento e durabilidade. O gerente de transações é responsável por garantir o isolamento das transações. Testes de desempenho e injeção de falhas foram realizados. A latência do Tuplebiz sem falhas é aproximadamente 2,8 vezes maior que a latência de um sistema não replicado. Os testes de injeção tiveram como base um framework de testes de injeção de falhas para sistemas tolerantes a falhas bizantinas. Os testes avaliaram os seguintes tipos de falha: mensagens perdidas, atrasos de envio de mensagens, corrupção de mensagens, suspensão do sistema e crash. A latência no caso de falhas foi maior que no caso sem falhas, mas todas as falhas foram suportadas pelo Tuplebiz. Como estudo de caso, é revisada a integração do Tuplebiz com a Guaraná, uma linguagem específica de domínio usada para modelar soluções de integração de sistemas. As tarefas de uma solução de integração na Guaraná são centralizadas atualmente. A proposta de integração prevê a distribuição das tarefas entre diferentes servidores. / The coordination models enable the communication among the process in a distributed system. The shared data model is time and referential decoupled, which is represented by tuple spaces. For this reason, the tuple space is used by parallel and pervasive applications. The fault tolerance is very important for both type of application. For healthcare applications, the fault can cost a life. In this context, this work introduces the Tuplebiz, a distributed tuple space that supports transactions in environment where byzantine faults can occur. Byzantine faults include many types of system faults. The Tuplebiz is spitted in partitions. The main idea behind it is to distribute the tuple space among servers. Each partition guarantees the fault tolerance by using state machine replication. Furthermore, Tuplebiz has transaction support, which follows the ACID properties (atomicity, consistency, isolation, durability). The transaction manager is responsible for maintaining the isolation. Performance and fault injection tests were made in order to evaluate the Tuplebiz. The Tuplebiz latency is approximately 2.8 times bigger than the one for a non replicated system. The injection tests were based on an injection fault framework for byzantine faults. The tests applied were: lost message, delay message, corrupted message, system suspension and crash. The latency was worst on those cases; however the Tuplebiz was able to deal with all of them. Also, a case is presented. This case shows the integration between Tuplebiz and Guaraná, which is a domain specific language, used for designing Enterprise Application Integration applications. The solution integration tasks are centralized nowadays. The integration approach aims to distribute the tasks among servers.

Os modelos de coordenação de comunicação possibilitam a cooperação entre os diversos processos que fazem parte de um sistema distribuído. O modelo de coordenação de espaço de dados compartilhado, o qual é representado pelo espaço de tuplas, permite que a comunicação tenha tanto desacoplamento referencial quanto temporal. Devido essas características, o espaço de tuplas é frequentemente usado em aplicações pervasivas e paralelas. A habilidade de tolerar a falhas é importante para ambos os tipos de aplicações. Para aplicações pervasivas na área médica, uma falha pode custar vidas. Nesse contexto, esse trabalho propõe o Tuplebiz, um espaço de tuplas distribuído que suporta transações em um ambiente sujeito a falhas bizantinas. As falhas bizantinas encapsulam uma variedade de comportamentos faltosos que podem ocorrer no sistema. O Tuplebiz é dividido em partições de dados para facilitar a distribuição entre diferentes servidores. Cada partição garante tolerância a falhas por meio de replicação de máquina de estados. Adicionalmente, o Tuplebiz também provê transações que possuem as propriedades ACID, isto é, as propriedades de atomicidade, consistência, isolamento e durabilidade. O gerente de transações é responsável por garantir o isolamento das transações. Testes de desempenho e injeção de falhas foram realizados. A latência do Tuplebiz sem falhas é aproximadamente 2,8 vezes maior que a latência de um sistema não replicado. Os testes de injeção tiveram como base um framework de testes de injeção de falhas para sistemas tolerantes a falhas bizantinas. Os testes avaliaram os seguintes tipos de falha: mensagens perdidas, atrasos de envio de mensagens, corrupção de mensagens, suspensão do sistema e crash. A latência no caso de falhas foi maior que no caso sem falhas, mas todas as falhas foram suportadas pelo Tuplebiz. Como estudo de caso, é revisada a integração do Tuplebiz com a Guaraná, uma linguagem específica de domínio usada para modelar soluções de integração de sistemas. As tarefas de uma solução de integração na Guaraná são centralizadas atualmente. A proposta de integração prevê a distribuição das tarefas entre diferentes servidores. / The coordination models enable the communication among the process in a distributed system. The shared data model is time and referential decoupled, which is represented by tuple spaces. For this reason, the tuple space is used by parallel and pervasive applications. The fault tolerance is very important for both type of application. For healthcare applications, the fault can cost a life. In this context, this work introduces the Tuplebiz, a distributed tuple space that supports transactions in environment where byzantine faults can occur. Byzantine faults include many types of system faults. The Tuplebiz is spitted in partitions. The main idea behind it is to distribute the tuple space among servers. Each partition guarantees the fault tolerance by using state machine replication. Furthermore, Tuplebiz has transaction support, which follows the ACID properties (atomicity, consistency, isolation, durability). The transaction manager is responsible for maintaining the isolation. Performance and fault injection tests were made in order to evaluate the Tuplebiz. The Tuplebiz latency is approximately 2.8 times bigger than the one for a non replicated system. The injection tests were based on an injection fault framework for byzantine faults. The tests applied were: lost message, delay message, corrupted message, system suspension and crash. The latency was worst on those cases; however the Tuplebiz was able to deal with all of them. Also, a case is presented. This case shows the integration between Tuplebiz and Guaraná, which is a domain specific language, used for designing Enterprise Application Integration applications. The solution integration tasks are centralized nowadays. The integration approach aims to distribute the tasks among servers.

Made available in DSpace on 2014-06-12T15:54:40Z (GMT). No. of bitstreams: 2 arquivo1989_1.pdf: 870524 bytes, checksum: 413a85636fb1d4ac740960f22b3960f6 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Redes neurais com neurônios baseados em memória RAM (random access memory) são caracterizadas por serem implementáveis em hardware e por serem uma opção atraente na solução de problemas definidos em espaço de entradas binárias. No entanto, para problemas definidos no espaço de entradas reais, existe uma tarefa difícil que é encontrar a representação adequada desses valores, sem perder o poder de generalização em tarefas de classificação de padrões. Este trabalho investiga a utilização de ruído gaussiano aditivo nas variáveis de entradas continuas para aumentar o poder de generalização da rede. Dessa forma uma maior quantidade de posições de memória pode ser treinada , formando uma região de vizinhança comum para padrões semelhantes, conhecida como bacia de atração. Foram realizadas análises da influência da adição de ruído durante o treinamento do n-tuple classifier, que é um tipo de rede booleana, onde se pôde comprovar que o treinamento com ruído aumenta o poder de generalização da rede. O desempenho do modelo investigado foi comparado com resultados obtidos pela rede neural Multi Layer Perceptron (MLP). Para o estudo foram selecionadas quatro bases de dados públicas, três de um conhecido benchmark da área e outra de recente competição internacional. Resultados experimentais mostram que o modelo investigado obtém desempenho equivalente ao da rede neural MLP para os problemas utilizados

A escolha por fazer ou por comprar é um problema clássico enfrentado pelas empresas. Essa decisão diz respeito à opção de fazer internamente, optar por uma gestão hibrida (interna e externa ao mesmo tempo) ou terceirizar uma atividade. Por envolver diversos critérios, muitos responsáveis por ela utilizam métodos de decisão multicritério para que se obtenha melhores resultados. O objetivo deste trabalho consiste em desenvolver uma estrutura para a tomada de decisão de fazer ou comprar e utilizar métodos de decisão multicritério para conferir maior confiabilidade à essa decisão. Para isso, os objetivos específicos são: (1) realizar uma pesquisa bibliográfica sobre o tema (decisão de fazer ou comprar auxiliada por métodos de decisão multicritério), (2) propor um processo estruturado de decisão para o problema de fazer ou comprar, (3) propor métodos adequados aos propósitos de categorização ou ordenação nas diferentes etapas do processo, incluindo métodos que contemplem a possibilidade de decisão em grupo e (4) realizar um estudo comparativo de métodos de decisão multicritério para a decisão sobre Fazer ou Comprar. Os objetivos desse trabalho foram plenamente alcançados trazendo contribuições como: uma revisão bibliográfica sistemática sobre métodos de decisão multicritério para o problema de fazer ou comprar; uma estrutura de decisão para dar suporte à decisão de fazer ou comprar; a aplicação de métodos ainda não utilizados para o problema de fazer ou comprar; aplicação de métodos que suportem a problemática da decisão em grupo e; a comparação entre dois métodos para o propósito de categorização e duas para o propósito de ordenação. / The make or buy decision is a classical decision problem in operations management and it is difficult to make because of its very nature (multiple criteria). To better contend with these challenges, many decision makers choose Multi-Criteria Decision Making (MCDM) techniques to support their decisions. The aim of this work is to develop a methodology to support the make or buy decision and the use of the multi-criteria decision methods in this context. The specific objectives are: (1) to conduct a literature research about multi-criteria decision making techniques to support the make or buy decision; (2) to propose a structured decision framework to the make or buy problem; (3) to propose appropriate methods for categorization or ordering at different stages of the process, including methods that support group decisions and; (4) to perform a comparative study of multi-criteria decision-making methods for the make or buy problem. The objectives of this work were fully achieved by bringing contributions such as: a systematic literature review on multi-criteria decision-making methods for the make or buy problem; A decision framework to support the make or buy decision; The application of methods that were not found in the systematic literature review for the problem of make or buy problem; Application of methods that support the group decision problem and; The comparison between two techniques for categorization purposes and two for ordering purposes.

A escolha por fazer ou por comprar é um problema clássico enfrentado pelas empresas. Essa decisão diz respeito à opção de fazer internamente, optar por uma gestão hibrida (interna e externa ao mesmo tempo) ou terceirizar uma atividade. Por envolver diversos critérios, muitos responsáveis por ela utilizam métodos de decisão multicritério para que se obtenha melhores resultados. O objetivo deste trabalho consiste em desenvolver uma estrutura para a tomada de decisão de fazer ou comprar e utilizar métodos de decisão multicritério para conferir maior confiabilidade à essa decisão. Para isso, os objetivos específicos são: (1) realizar uma pesquisa bibliográfica sobre o tema (decisão de fazer ou comprar auxiliada por métodos de decisão multicritério), (2) propor um processo estruturado de decisão para o problema de fazer ou comprar, (3) propor métodos adequados aos propósitos de categorização ou ordenação nas diferentes etapas do processo, incluindo métodos que contemplem a possibilidade de decisão em grupo e (4) realizar um estudo comparativo de métodos de decisão multicritério para a decisão sobre Fazer ou Comprar. Os objetivos desse trabalho foram plenamente alcançados trazendo contribuições como: uma revisão bibliográfica sistemática sobre métodos de decisão multicritério para o problema de fazer ou comprar; uma estrutura de decisão para dar suporte à decisão de fazer ou comprar; a aplicação de métodos ainda não utilizados para o problema de fazer ou comprar; aplicação de métodos que suportem a problemática da decisão em grupo e; a comparação entre dois métodos para o propósito de categorização e duas para o propósito de ordenação. / The make or buy decision is a classical decision problem in operations management and it is difficult to make because of its very nature (multiple criteria). To better contend with these challenges, many decision makers choose Multi-Criteria Decision Making (MCDM) techniques to support their decisions. The aim of this work is to develop a methodology to support the make or buy decision and the use of the multi-criteria decision methods in this context. The specific objectives are: (1) to conduct a literature research about multi-criteria decision making techniques to support the make or buy decision; (2) to propose a structured decision framework to the make or buy problem; (3) to propose appropriate methods for categorization or ordering at different stages of the process, including methods that support group decisions and; (4) to perform a comparative study of multi-criteria decision-making methods for the make or buy problem. The objectives of this work were fully achieved by bringing contributions such as: a systematic literature review on multi-criteria decision-making methods for the make or buy problem; A decision framework to support the make or buy decision; The application of methods that were not found in the systematic literature review for the problem of make or buy problem; Application of methods that support the group decision problem and; The comparison between two techniques for categorization purposes and two for ordering purposes.

Web services composition is emerging as a promising technology for the effective automation of application-to-application collaborations. The application integration problems have been subject of much research in the past years. However, with growth in importance of business process automation and highly dynamic nature of the Internet, this research has taken on a new significance and importance. Adequate solutions to this problem will be very important to make enterprise systems more flexible, robust and usable in the future. In this dissertation, we present a novel approach for the declarative definition and scalable orchestration of composite Web services in large, autonomous, heterogeneous, and dynamic environments. We first propose a composition model for composing Web services in a personalized and adaptive manner. We model composite Web services based on statecharts. To cater for large amounts of dynamic Web services, we use the concept of service community that groups services together and is responsible for the runtime selection of services against user's preferences. We use the concept of process schema that specific users can adjust with their personal preferences. A set of exception handling policies can be specified to proactively react to runtime exceptions. We then propose a tuple space based service orchestration model for distributed, self-managed composite services execution. We introduce the concept of execution controller that is associated with a service and is responsible for monitoring and controlling service executions. The knowledge required by a controller is statically extracted from the specification of personalized composite services. We also present techniques for robust Web services provisioning. The techniques presented in this dissertation are implemented in Self-Serv, a prototype that provides a set of tools for Web service composition and execution. Finally, we conduct an extensive usability and performance study of the proposed techniques. The experimental results reveal that our system i) provides an efficient support for specifying, deploying, and accessing composite services; ii) is more scalable and outperforms the centralized approach when the exchanged messages become bigger; and iii) is more robust and adaptive in highly dynamic environments.