Submitted by Maike Costa (maiksebas@gmail.com) on 2017-06-29T12:54:51Z No. of bitstreams: 1 arquivototal.pdf: 2903874 bytes, checksum: 1357d94010a523e63d03d29e4402c358 (MD5) / Made available in DSpace on 2017-06-29T12:54:51Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2903874 bytes, checksum: 1357d94010a523e63d03d29e4402c358 (MD5) Previous issue date: 2017-02-23 / With the significant growth of optical networks in metropolitan areas to accommodate the strong growth in data volume. The WDM MB-OFDM signal usage introduced by the MORFEUS network emerges as a candidate to flow traffic demand in the upcoming generation. However, there are a number of challenges in distributing the operational resources so that this type of network can operate satisfactorily. With this objective, it is of fundamental importance that the MORFEUS optical network adopts an efficient roting, wavelength and band assignment (RWBA) algorithm. The algorithm RWBA have as main function, choose resources in the network to provision new connections taking into account the best effort, to maximize the probability of attending future connections. The RWBA algorithm execution raises the cost of some components of signal insertion and extraction in this new MORFEUS architecture. In order to optimize the use of this components, as well as the signal usage in the network, this dissertation proposes the use of aspects of virtual topology design in optical networks in the RWBA problem. The results of numerical simulations show up a savings of 50% in signal use, and when compared to the same RWBA algorithm that does not take into account aspects of virtual topology. In addition, when the capacity of the MB-OFDM network is increased, the RWBAs in the scenarios with and without virtual topology application have equivalent blocking probability. / Com o significativo crescimento das redes ópticas em áreas metropolitanas para acomodar o forte crescimento no volume de dados. O uso do sinal WDM MB-OFDM introduzido pela rede óptica metropolitana MORFEUS surge como candidata para fluir este tráfego em uma próxima geração. No entanto, existe uma série de desafios na distribuição operacional dos recursos para que esse tipo de rede consiga operar de forma satisfatória. Com este objetivo, é de fundamental importância que a rede MORFEUS adote um algoritmo de atribuição de rota, comprimento de onda e bandas (RWBA) eficiente. O algoritmo RWBA tem como função principal, escolher os recursos da rede para atender novas conexões levando em consideração o melhor esforço, a fim de maximizar a probabilidade de atendimento das futuras conexões. A execução do algoritmo RWBA eleva o custo de alguns componentes de inserção e extração do sinal nesta nova arquitetura MORFEUS. Com o intuito de otimizar o uso destes componentes, bem como a utilização do sinal na rede, esta dissertação propõe utilizar aspectos do projeto de topologias virtuais em redes ópticas no problema RWBA. Os resultados das simulações numéricas mostram uma economia de até 50% no uso do sinal, quando comparada com o mesmo algoritmo RWBA que não leva em consideração os aspectos da topologia virtual. Além disso, quando a capacidade da rede MORFEUS é incrementada, os RWBA’s nos cenários com e sem aplicação da topologia virtual apresentam probabilidade de bloqueio equivalentes.

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algoritmo de Lemke-Howson é um método utilizado amplamente para computar um equilíbrio Nash de jogos bimatrizes. Esse problema é PPAD-completo (Polynomial Parity Arguments on Directed graphs), e existem instâncias em que um tempo exponencial é necessário para terminar o algoritmo. Mesmo utilizando análise suavizada, esse problema permanece exponencial. Entretanto, nenhum estudo experimental foi realizado para demonstrar na prática como o algoritmo se comporta em casos com perturbação. Esta dissertação demonstra como as instâncias de pior caso conhecidas atualmente podem ser geradas e mostra que a performance do algoritmo nestas instâncias, quando perturbações são aplicadas, difere do comportamento esperado provado pela teoria. O Problema de Atribuição de Tráfego modela situações em uma rede viária onde usuários necessitam viajar de um nodo origem a um nodo destino. Esse problema pode ser modelado como um jogo, usando teoria dos jogos, onde um equilíbrio Nash acontece quando os usuários se comportam de forma egoísta. O custo total ótimo corresponde ao melhor fluxo de um ponto de vista global. Nesta dissertação, uma nova medida de perturbação é apresentada, o Preço da Anarquia Suavizado (Smoothed Price of Anarchy), baseada na análise suavizada de algoritmos, com o fim de analisar os efeitos da perturbação no Preço da Anarquia. Usando esta medida, são estudados os efeitos que perturbações têm no Preço da Anarquia para instâncias reais e teóricas para o Problema de Atribuição de Tráfego. É demonstrado que o Preço da Anarquia Suavizado se mantém na mesma ordem do Preço da Anarquia sem perturbações para funções de latência polinomiais. Finalmente, são estudadas instâncias de benchmark em relação à perturbação. / This thesis analyzes problems in game theory with respect to perturbation. It uses smoothed analysis to accomplish such task and focuses on two kind of games, bimatrix games and the traffic assignment problem. The Lemke-Howson algorithm is a widely used algorithm to compute a Nash equilibrium of a bimatrix game. This problem is PPAD-complete (Polynomial Parity Arguments on Directed graphs), and there exists an instance which takes exponential time (with any starting pivot.) It has been proven that even with a smoothed analysis it is still exponential. However, no experimental study has been done to verify and evaluate in practice how the algorithm behaves in such cases. This thesis shows in detail how the current known worst-case instances are generated and shows that the performance of the algorithm on these instances, when perturbed, differs from the expected behavior proven in theory. The Traffic Assignment Problem models a situation in a road network where users want to travel from an origin to a destination. It can be modeled as a game using game theory, with a Nash equilibrium happening when users behave selfishly and an optimal social welfare being the best possible flow from a global perspective. We provide a new measure, which we call the Smoothed Price of Anarchy, based on the smoothed analysis of algorithms in order to analyze the effects of perturbation on the Price of Anarchy. Using this measure, we analyze the effects that perturbation has on the Price of Anarchy for real and theoretical instances for the Traffic Assignment Problem. We demonstrate that the Smoothed Price of Anarchy remains in the same order as the original Price of Anarchy for polynomial latency functions. Finally, we study benchmark instances in relation to perturbation.

Planeringen av brukarnas insatser inom hemtjänsten i Luleå kommun har förändrats. Antalet planerare har minskats, deras arbetsuppgifter har utökats och blivit mer strukturerade. Utöver planeringen arbetar planerarna även med omvårdnad hos brukare. Arbetsfördelningen varierar mellan enheterna. Syftet med studien var att undersöka planerarnas arbetssituation och arbetstillfredsställelse, om arbetsfördelningen har inverkan på arbetstillfredsställelsen och om det finns utvecklingsområden för ökad tillfredsställelse. Dataunderlag har samlats in med en webbenkät baserad på mätinstrumentet Measure of Job Satisfaction. Därtill ett antal öppna och slutna frågor angående arbetssituation och arbetsfördelning. Enkäten skickades till 39 planerare med en svarsfrekvens på 61.5% ( n =24). Resultatet visar att arbetssituationen för planerarna varierar vad gäller uppgifter, tidfördelning och hur arbetet är strukturerat. Planerarna är tillfredsställda med förhållanden relaterade till personlig tillfredsställelse, professionellt stöd, framtidsutsikter och standard på arbetet, liksom den övergripande arbetstillfredsställelsen. Planerarna är varken tillfredsställda eller otillfredsställda med förhållanden relaterade till arbetsbörda, utbildningsmöjligheter samt ersättning och lön. Studien visar att arbetsfördelningen har viss inverkan på tillfredsställelsen. Den viktigaste slutsatsen som kan dras av studien är att planerarna har en övergripande arbetstillfredsställelse i dagsläget. Samtliga arbetsfaktorer är av värde att underhålla och utveckla, däremot finns anledning att särskilt se över faktorer som kan få inverkan ur ett kompetensförsörjningsperspektiv. / Planning of the user’s contribution in the home care service in Luleå municipality has changed. The quantity of planners has decreased; their duties have increased and become more structured. In addition to planning, the planners also work with caring for the users. The distribution of labor varies between units. The purpose of this study was to survey the planners work situations and job satisfaction, if the distribution of labor has an impact on job satisfaction and if there are areas which can be developed for increased satisfaction. Data has been collected using a web survey based on the Measure of Job Satisfaction surveying instrument. A number of open and closed questions were constructed regarding the work situation and distribution of labor. The survey was sent to 39 planners with a response rate of 61.5% ( n =24). The results show that the work situation for the planners varies regarding their tasks, time distribution and how the work is structured. The planners are satisfied with conditions related to their personal satisfaction, professional support, prospects and work standards, as well as overall job satisfaction. The planners are neither satisfied nor unsatisfied with conditions related to their workload, educational opportunities as well as reimbursements and salaries. The study shows that the distribution of labor has a certain impact on satisfaction. The main conclusion that can be drawn from the study is that the planners experience overall job satisfaction at the present time. All work factors are of value to maintain and improve, however, there is reason to specifically oversee factors that may impact work satisfaction using a supply of competence perspective.

La complexité implicite (ICC) vise à donner des caractérisations de classes de complexité dans des langages de programmation ou des logiques, sans faire référence à des bornes sur les ressources (temps, espace mémoire). Dans cette thèse, nous étudions l’approche de la logique linéaire à la complexité implicite. L’objectif est de donner des caractérisations de classes de complexité, à travers des variantes du lambda-calcul qui sont typables dans de tels systèmes. En particulier, nous considérons à la fois une perspective monovalente et une perspective polyvalente par rapport à l’ICC. Dans le premier cas, le but est de caractériser une hiérarchie de classes de complexité à travers un lambda-calcul élémentaire typé dans la logique linéaire élémentaire (ELL), où la complexité ne dépend que de l’interface d’un programme, c’est à dire son type. La deuxième approche rend compte à la fois des fonctions calculables en temps polynomial et de la normalisation forte, à travers des termes du lambda-calcul pur qui sont typés dans un système inspiré par la logique linéaire Soft (SLL); en particulier, par rapport à l’approche logique ordinaire, ici nous abandonnons la modalité “!” en faveur de l’emploi des types stratifiés, vus comme un raffinement des types intersection non associatifs, afin d’améliorer la typabilité et, en conséquence, l’expressivité. Enfin, nous explorons l’utilisation des types intersection, privés de certaines de leurs propriétés, vers une direction plus quantitative que l’approche qualitative habituelle, afin d’obtenir une borne sur le calcul de lambda-termes purs, en obtenant en plus une caractérisation de la normalisation forte. / In this thesis we explore the linear logic approach to implicit computational complexity, through the design of type assignment systems based on light linear logic, or heavily inspired by them, with the purpose of giving a characterization of one or more complexity classes, through variants of lambda-calculi which are typable in such systems. In particular, we consider both a monovalent and a polyvalent perspective with respect to ICC. In the first one the aim is to characterize a hierarchy of complexity classes through an elementary lambda-calculus typed in Elementary Linear Logic (ELL), where the complexity depends only on the interface of a term, namely its type. The second approach gives an account of both the functions computable in polynomial time and of strong normalization, through terms of pure lambda-calculus which are typed in a system inspired by Soft Linear Logic (SLL); in particular, with respect to the usual logical take, in the latter we give up the “!” modality in favor of employing stratified types as a refinement of non-associative intersection types, in order to improve typability and, as a consequence, expressivity.Finally we explore the use of intersection types, deprived of some of their usual properties, towards a more quantitative approach rather than the usual qualitative one, namely in order to compute a bound on the computation of pure lambda-terms, obtaining in addition a characterization of strong normalization.

A Roteirização de Veículos desempenha papel fundamental nos processos modernos de distribuição de produtos e realização de serviços. A atual disseminação de recursos de tecnologia de informação e comunicação, de forma confiável e economicamente acessível, permite trabalhar com informações em tempo real e melhoram os padrões de nível de serviço associados. O presente trabalho apresenta uma solução para roteirização de veículos cujas equipes de bordo realizam serviços que justificam seu deslocamento, uma vez que as demandas estão geograficamente dispersas. Tais demandas são, em parte, conhecidas antes do despacho (permitem programação antecipada) dos veículos e suas equipes; outra parte surge durante a jornada de trabalho. Como exemplos podem-se citar os casos de serviços de montagem e manutenção de instalações, equipamentos, engenharia e inspeção de tráfego, policiamento etc. Trata-se da aplicação da roteirização parcialmente dinâmica, conforme Larsen (2000), cujas bases foram definidas por Psaraftis (1988,1995), Bertsimas et al (1993) no problema DTRP (Dynamic Travelling Repairman Problem). A função objetivo apresenta uma combinação de minimização dos custos de deslocamento, para os pedidos de serviços conhecidos antes da saída dos veículos e de minimização do tempo de resposta (chegada no local do cliente ou da ocorrência) para os casos de pedidos imediatos ou emergenciais. A solução do problema envolve um modelo computacional de testes e avaliação, heurística de Clarke e Wright (1964) para formação das rotas estáticas, no Método Húngaro (Kuhn, 1955) para designar o veículo que resulta no menor tempo de resposta no atendimento a um pedido emergencial e a heurística de Clarke e Wright modificada na otimização do restante dos pedidos quando o veículo voltar a sua rota original. O modelo computacional foi testado em uma empresa de manutenção de elevadores na cidade de São Paulo, Brasil, onde demonstrou resultados comparativamente melhores em relação ao sistema de roteirização utilizado atualmente pela empresa. / The Vehicle Routing Problem plays a critical role on modern processes related to physical distribution of goods and services. The present expansion of information and communication technology in a reliable, economic and accessible way allows real time information and requires the utilization of appropriate tools for real time decisions resulting in significant improvements in quality and service level related to dynamic vehicle routing. A dynamic routing problem is presented, in which vehicles serve geographic dispersed service demands that justify their movement in a fixed area. Such service demands are partially known before vehicles dispatching (allowing prior programming) whilst others are known during the work journey. As examples, one can mention cases concerning installation and maintenance of utilities, equipment, engineering and surveillance services that refer to applications of Partially Dynamic Routing according to Larsen (2000), the groundings of which were defined by Psaraftis (1988,1995), Bertsimas et al (1993) in the Dynamic Travelling Repairman Problem (DTRP). The objective function is a combination of the minimization of movement costs to serve the prior demands and the minimization of time to reach (time to response) Dynamic-or-emergency-demand sites. The proposed solution involves a computational model for testing and evaluating a set of heuristics and methods comprising the Clarke and Wright (1964) Heuristic to compose the static routes, the Hungarian Method (Kuhn, 1955) to assign vehicles to the dynamic demands that produces the lowest response time and, finally, a Clarke and Wright Modified Heuristic used to optimize the remainder of the route when each diverted vehicle returns to its static route. The Computational Model was applied to a lift maintenance company located in the city of São Paulo (Brazil) demonstrating better results as compared to the present routing system.

O objetivo deste trabalho é investigar o controle ativo de vibração em uma pá inteligente de helicóptero. O desenvolvimento de materiais inteligentes para trabalharem como sensores e atuadores apresentam uma nova alternativa no controle de vibração. A pá de helicóptero é modelada pelo método dos elementos finitos, considerando os movimentos de batimento, flexão no plano de rotação, estiramento axial e torção. O modelo da pá considera também ângulo de torção geométrica, não coincidência entre os eixos, elástico e do centro de gravidade das seções transversais e material isotrópico. O modelo matemático é desenvolvido, e nele é incorporado atuadores piezelétricos distribuídos ao longo da envergadura da pá. O controle ativo de vibração é baseado no controle individual da pá na condição de vôo pairado. As matrizes de elementos finitos são obtidas pelo método de energia e um procedimento de linearização é aplicado às equações resultantes. O carregamento aerodinâmico linearizado é calculado para a condição de vôo pairado e a representação no espaço de estados é usada para o projeto de um controlador. Usou-se a técnica de atribuição da autoestrutura por realimentação de saída no modelo de ordem reduzida, resultado da aplicação do método da expansão por frações parciais. As simulações do modelo em malha aberta e fechada, exibiu boas qualidades de resposta, o que mostra que o controle ativo é uma boa alternativa para a redução de vibrações em helicópteros. / The objective of this work is to investigate the performance of a smart helicopter blade. Developments on smart materials for both sensing and/or actuation have provided a novel alternative in vibration control. The helicopter blade is modeled by the finite element method, considering the motions of flapping, lead-lagging, axial stretching, and torsion. The blade model also considers a pretwist angle, offset between mass and elastic axes, and isotropic material. The helicopter blade mathematical model allows the incorporation of piezoelectric actuators distributed along the blade span. The active vibration control is based on the premise of individual blade control and the investigation is carried out for hovering flight condition the finite element matrices are obtained by energy methods and a linearization procedure is applied to the resulting expressions. The linearized aerodynamic loading is calculated for hover and the state-space approach is used to design the control law. The eigenstructure assignment by output feedback is used in the blade-reduced model resulting from the application of the expansion method by partial fractions. The simulations for open and closed-loop systems are presented, having exhibited good response qualities, which shows that output feedback is a good alternative for smart helicopter blade vibration attenuation.

Para satisfazer o explosivo aumento na demanda de tráfego de voz e dados, as redes ópticas baseadas em WDM e GMPLS estão sendo desenvolvidas. A suíte de protocolos GMPLS é atualmente considerada como um plano de controle para as redes ópticas e é composta por protocolos de sinalização e de roteamento, como também do protocolo de gerenciamento de enlace (LMP). O LMP é um importante protocolo que interfere na atribuição de rótulos (comprimentos de onda) e é necessário fazer sua análise lógica para verificar se o mesmo está livre de erros de progresso. Para esta finalidade, o método denominado alcançabilidade justa foi utilizado. Verificada a corretude do LMP, o estudo foca o subproblema de atribuição de comprimento de onda do RWA nas redes GMPLS-WDM por ser um dos principais problemas que causam o baixo desempenho destas redes. O cenário estudado é das redes GMPLS-WDM que operam em um ambiente RWA dinâmico com restrição de continuidade de comprimento de onda. O problema RWA é examinado bem como as várias heurísticas de atribuição de comprimento de onda apresentadas na literatura. Com o objetivo de melhorar o desempenho das redes GMPLS-WDM com restrição de continuidade de comprimento de onda, propõe-se um algoritmo de atribuição de rótulos que utiliza os conceitos conjunto de rótulos e SRLG já implementados pelo GMPLS. O algoritmo proposto melhora a eficiência no uso de recursos nas redes em questão. O desempenho é verificado através da métricas de probabilidade de bloqueio de conexão, desempenho este próximo do ótimo e demonstrado através de simulações. / To satisfy the explosive increasing demands of voice and data traffic, optical networks based on WDM and GMPLS are being developed. The GMPLS´ suite of protocols is currently being considered as the control plane for optical networks and it is compounded of signaling and routing protocols, and also the link management protocol (LMP). The LMP is an important protocol that interferes with label (wavelength) assignment and it is necessary to logically analyse this protocol in order to verify if it is free from progress errors. For this purpose, the method called fair reachability has been used. Verified the LMP is correctable, the study focuses on the RWA wavelength assignment problem in GMPLS-WDM networks because it is one of the main problems which causes the low performance of these networks. The studied scene is GMPLS-WDM networks operating under a dynamic RWA environment with wavelength continuity constraint. The RWA problem is examined and also the various wavelength-assignment heuristics proposed in the literature. With the goal to improve the performance of the GMPLS-WDM networks with wavelength continuity constraint, it is proposed a label assignment algorithm, which uses the concepts of label set and SRLG, already implemented by GMPLS. The proposed algorithm provides an improvement in efficiency of resource use. The performance is verified by using the blocking probability metric, and it is very close to the optimum and demonstrated through simulations.

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algoritmo de Lemke-Howson é um método utilizado amplamente para computar um equilíbrio Nash de jogos bimatrizes. Esse problema é PPAD-completo (Polynomial Parity Arguments on Directed graphs), e existem instâncias em que um tempo exponencial é necessário para terminar o algoritmo. Mesmo utilizando análise suavizada, esse problema permanece exponencial. Entretanto, nenhum estudo experimental foi realizado para demonstrar na prática como o algoritmo se comporta em casos com perturbação. Esta dissertação demonstra como as instâncias de pior caso conhecidas atualmente podem ser geradas e mostra que a performance do algoritmo nestas instâncias, quando perturbações são aplicadas, difere do comportamento esperado provado pela teoria. O Problema de Atribuição de Tráfego modela situações em uma rede viária onde usuários necessitam viajar de um nodo origem a um nodo destino. Esse problema pode ser modelado como um jogo, usando teoria dos jogos, onde um equilíbrio Nash acontece quando os usuários se comportam de forma egoísta. O custo total ótimo corresponde ao melhor fluxo de um ponto de vista global. Nesta dissertação, uma nova medida de perturbação é apresentada, o Preço da Anarquia Suavizado (Smoothed Price of Anarchy), baseada na análise suavizada de algoritmos, com o fim de analisar os efeitos da perturbação no Preço da Anarquia. Usando esta medida, são estudados os efeitos que perturbações têm no Preço da Anarquia para instâncias reais e teóricas para o Problema de Atribuição de Tráfego. É demonstrado que o Preço da Anarquia Suavizado se mantém na mesma ordem do Preço da Anarquia sem perturbações para funções de latência polinomiais. Finalmente, são estudadas instâncias de benchmark em relação à perturbação. / This thesis analyzes problems in game theory with respect to perturbation. It uses smoothed analysis to accomplish such task and focuses on two kind of games, bimatrix games and the traffic assignment problem. The Lemke-Howson algorithm is a widely used algorithm to compute a Nash equilibrium of a bimatrix game. This problem is PPAD-complete (Polynomial Parity Arguments on Directed graphs), and there exists an instance which takes exponential time (with any starting pivot.) It has been proven that even with a smoothed analysis it is still exponential. However, no experimental study has been done to verify and evaluate in practice how the algorithm behaves in such cases. This thesis shows in detail how the current known worst-case instances are generated and shows that the performance of the algorithm on these instances, when perturbed, differs from the expected behavior proven in theory. The Traffic Assignment Problem models a situation in a road network where users want to travel from an origin to a destination. It can be modeled as a game using game theory, with a Nash equilibrium happening when users behave selfishly and an optimal social welfare being the best possible flow from a global perspective. We provide a new measure, which we call the Smoothed Price of Anarchy, based on the smoothed analysis of algorithms in order to analyze the effects of perturbation on the Price of Anarchy. Using this measure, we analyze the effects that perturbation has on the Price of Anarchy for real and theoretical instances for the Traffic Assignment Problem. We demonstrate that the Smoothed Price of Anarchy remains in the same order as the original Price of Anarchy for polynomial latency functions. Finally, we study benchmark instances in relation to perturbation.

Submitted by Nayara Passos (nayara.passos@ufpe.br) on 2015-03-13T13:04:40Z No. of bitstreams: 2 TESE Yaguaratã Cerqueira Cavalcanti.pdf: 2989671 bytes, checksum: cdde3d6cea6de1cabb90748865421b78 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-13T13:04:40Z (GMT). No. of bitstreams: 2 TESE Yaguaratã Cerqueira Cavalcanti.pdf: 2989671 bytes, checksum: cdde3d6cea6de1cabb90748865421b78 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014 / The efficient management of Change Requests (CRs) is fundamental for successful software maintenance; however the assignment of CRs to developers is an expensive aspect in this regard, due to the time and expertise demanded. To overcome this, researchers have proposed automated approaches for CR assignment. Although these proposals present advances to this topic, they do not consider many factors inherent to the assignments, such as: developers’ workload, CRs severity, interpersonal relationships, and developers know-how. Actually, as we demonstrate in this work, CR assignment is a complex activity and automated approaches cannot rely on simplistic solutions. Ideally, it is necessary to consider and reason over contextual information in order to provide an effective automation. In this regarding, this work proposes, implements, and validates a context-aware architecture to automate CR assignment. The architecture emphasizes the need for considering the different information available at the organization to provide a more context-aware solution to automated CR assignment. The development of such architecture is supported by evidence synthesized from two empirical studies: a survey with practitioners and a systematic mapping study. The survey provided us with a set of requirements that automated approaches should satisfy. In the mapping study, in turn, we figured out how state-of-the-art approaches are implemented in regarding to these requirements, concluding that many of them are not satisfied. In addition, new requirements were identified in this mapping study. For the implementation of the proposed architecture, we developed a strategy to automate CR assignments which is based on two main components: a Rule-Based Expert System (RBES) and an Information Retrieval (IR) model. The strategy coordinately applies these two components in different steps to find the potential developer to a CR. The RBES takes care of the simple and complex rules necessary to consider contextual information in the assignments, e.g., to prevent assigning a CR to a busy or unavailable developer. Since these rules vary from one organization/project to another, the RBES facilitates their modification for different contexts. On the other hand, the IR model is useful to make use of the historical information of CR assignments to match CRs and developers. Results from the validation study showed that our solution is promising. It is, by comparing the solution with an approach that uses only a machine learning algorithm, such as the Support Vector Machine (SVM), we could improve the accuracy of assignments by almost 50%. The analysis of the solution’s payoff also pointed that such an accuracy is able to pay for the efforts necessary to deploy the solution.-------------------------------------O gerenciamento eficiente de solicitações de mudança (SM) é fundamental para o sucesso das atividades de manutenção e evolução de software. Entretanto, a atribuição de SMs a desenvolvedores é um aspecto custoso desse gerenciamento, pois demanda tempo e conhecimento apropriado do projeto de software. Várias pesquisas já propuseram métodos de atribuição automática de SMs. Embora representem avanços na área, existem fatores inerentes a atribuição de SMs que não são considerados nessas pesquisas e são essenciais para a automação. Como demonstrado nesse trabalho, a atribuição automática deve, por exemplo, considerar a carga de trabalho, a experiência e o conhecimento dos desenvolvedores, a prioridade e a severidade das SMs, a afinidade dos desenvolvedores com os problemas descritos nas SMs, e até mesmo os relacionamentos interpessoais. Para tornar esse cenário ainda mais complexo, esses fatos podem variar de acordo com o projeto de software que está sendo desenvolvido. Assim, uma solução para o problema de atribuição de SMs depende de informações contextuais. Assim, esse trabalho propõe, implementa e valida uma solução arquitetural sensível ao contexto para atribuição automática de SMs. Dado o aspecto contextual da solução, a arquitetura considera diversas fontes de informações presentes na organização, assim como a necessidade de se desenvolver algorítimos que implementem diferentes estratégias de atribuição. Nossa proposta de solução é embasada em resultados de duas pesquisas quantitativas: um estudo de mapeamento sistemático da literatura, e uma pesquisa de questionário com desenvolvedores de software. Esse último forneceu um conjunto de requisitos que a solução automatizada deve satisfazer para que as estratégias de atribuição sejam atendidas, enquanto o mapeamento da literatura identificou técnicas, algoritmos, e outros requisitos necessários a automação. A implementação da arquitetura segue uma estratégia de automação, definida nesse trabalho, que possui dois componentes principais: um sistema especialista baseado em regras (SEBR); e um modelo de recuperação de informação (MRI) com técnicas de aprendizagem. Em nossa estratégia, esses dois componentes são executados alternadamente em momentos diferentes a fim de atribuir uma SM automaticamente. O SEBR processa regras, considerando informações contextuais do projeto de software e da organização que o desenvolve. O MRI é utilizado para fazer o casamento entre SMs e desenvolvedores de acordo com o histórico de atribuições. Os resultados do estudo de validação apontaram que a solução é promissora. Isto é, ao compararmos nossa solução com uma abordagem que utiliza apenas um algoritmo de aprendizado de máquina, como o Support Vector Machine (SVM), pudemos melhorar em quase 50% a acurácia de atribuição. Já a análise de custo de implantação apontou que a acurácia atingida pela solução possui um bom custo benefício.

Submitted by bruna ortiz (brunaortiz.f@gmail.com) on 2016-07-04T15:34:48Z No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-07-18T13:11:02Z (GMT) No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-07-18T13:25:46Z (GMT) No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) / Made available in DSpace on 2016-07-18T13:25:46Z (GMT). No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) Previous issue date: 2014-04-07 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / With the significant utilization of the Wi-Fi networks as one of the main mass media and transmission of data, some problems of traffic reliability have been related and increasing day by day. The unplanned use of Access’ Points – AP, chained to the interferences resulting from coexistence of other technologies occupying the same frequency spectrum 2.4GHz, has constantly affected the performance of these networks. In order to propose a solution to interference’s problem between networks 802.11, this work describe an approach of attribution of channels based in many aspects such as received signal strength indicator, signal-to-noise ratio, link quality and channels overlap factor. This approach, named MFDCA (Multi-Factor Dynamic Channel Assignment) is composed by detection interferences modules, as well as selection and attribution of channels. The approach attributes in a dynamic way operation of channels in the networks 802.11, considering the characteristics noted in the spectral environment where which AP is inserted. The MFDCA was developed so that to operate in low cost of access points, as long as they withstand an installation of a firmware based in Linux. The results of the tests accomplished in a pilot network show that a MFDCA is able to benefit the network as a whole, including non-administered networks, by increasing its throughput and decreasing the rate losses of packages. / Com a utilização significativa das redes Wi-Fi como um dos principais meios de comunicação e transmissão de dados, problemas relacionados à confiabilidade no tráfego dessas redes foram surgindo. O uso não planejado de pontos de acesso (do inglês, Access Point - AP), aliado com as interferências decorrentes da coexistência de outras tecnologias compartilhando o mesmo espectro de frequências 2,4GHz, tem constantemente afetado o desempenho das redes sem fio. Com o intuito de propor uma solução para o problema de interferência entre redes sem fio 802.11, este trabalho descreve uma abordagem para atribuição de canais baseada em múltiplos fatores como a indicação da intensidade do sinal recebido, a relação sinal-ruído, a qualidade de link e o fator de sobreposição de canais. Esta abordagem, denominada de MFDCA (Multi-Factor Dynamic Channel Assignment) é composta pelos módulos de detecção de interferências e de seleção e atribuição de canais. A abordagem atribui de forma dinâmica canais de operação nas redes 802.11, considerando as características presentes no ambiente espectral onde cada AP está inserido. AMFDCA foi projetada para operar em pontos de acesso de baixo custo, desde que suportem a instalação de um firmware baseado em Linux. Os resultados dos testes realizados em uma rede piloto mostram que a MFDCA é capaz de beneficiar as redes como um todo, incluindo redes não administradas, proporcionando um aumento na vazão de dados e a diminuição das taxas de perdas de pacotes.