Made available in DSpace on 2015-04-14T14:50:18Z (GMT). No. of bitstreams: 1 465377.pdf: 1289141 bytes, checksum: ec3a0e7b08e9b0fe0c681f6e98f13688 (MD5) Previous issue date: 2014-03-21 / Planejamento automatizado ? uma capacidade importante de se ter em agentes inteligentes. J? foi realizada uma extensa pesquisa em planejamento para um ?nico agente, por?m planejamento multiagente ainda n?o foi totalmente explorado, principalmente por causa do alto custo computacional encontrado nos algoritmos para planejamento multiagente. Com o aumento na disponibilidade e o avan?o t?cnol?gico de sistemas distribu?dos, e mais recentemente de processadores multin?cleos, novos algoritmos de planejamento multiagente tem sido desenvolvidos, como por exemplo o algoritmo MAP-POP, que neste trabalho ? integrado com o framework de sistemas multiagente JaCaMo. Este trabalho fornece capacidades para planejamento multiagente offline como parte de um framework para desenvolvimento de sistemas multiagentes. Esse framework suporta problemas multiagente complexos baseados em programa??o orientada a agentes. Em s?ntese, a principal contribui??o deste trabalho ? fornecer aos desenvolvedores uma implementa??o inicial do sistema multiagente para um determinado cen?rio, baseado nas solu??es encontradas pelo planejador MAP-POP, a qual pode aindar ser expandida pelo desenvolvedor para se tornar um sistema multiagente completo e bem desenvolvido. / Automated planning is an important capability to have in intelligent agents. Extensive research has been done in single-agent planning, but so far planning has not been fully explored in multiagent systems because of the computational costs of multi-agent planning algorithms. With the increasing availability of distributed systems and more recently multi-core processors, several new multi-agent planning algorithms have been developed, such as the MAP-POP algorithm, which we integrate into the JaCaMo multi-agent system framework. Our work provides offline multi-agent planning capabilities as part of a multi-agent system development framework. This framework supports complex multi-agent problems based on agent-oriented programming. In summary, the main contribution of this work is to provide the developers with an initial multiagent system implementation for a target scenario, based on the solutions found by the MAPPOP multi-agent planner, and on which the developer can work further towards a fully-fledged multi-agent system.

Made available in DSpace on 2015-04-14T14:50:19Z (GMT). No. of bitstreams: 1 466321.pdf: 1994049 bytes, checksum: fbbeef81814a876679c25f4e015925f5 (MD5) Previous issue date: 2014-03-12 / O paradigma Open Information Extraction - Open IE (Extra??o Aberta de Informa??es) de extra??o de rela??es trabalha com a identifica??o de rela??es n?o definidas previamente, buscando superar as limita??es impostas pelos m?todos tradicionais de Extra??o de Informa??es como a depend?ncia de dom?nio e a dif?cil escalabilidade. Visando estender o paradigma Open IE para que sejam extra?das rela??es n?o expressas por verbos a partir de textos em ingl?s, apresentamos CompIE, um componente que aprende rela??es expressas em compostos nominais (CNs), como (oil, extracted from, olive) - (?leo, extra?do da, oliva) - do composto nominal olive oil - ?leo de oliva, ou em pares do tipo adjetivo-substantivo (ASs), como (moon, that is, gorgeous) - (lua, que ?, linda) - do AS gorgeous moon (linda lua). A entrada do CompIE ? um arquivo texto, e sua sa?da ? um conjunto de triplas descrevendo rela??es bin?rias. Sua arquitetura ? composta por duas tarefas principais: Extrator de CNs e ASs (1) e Interpretador de CNs e ASs (2). A primeira tarefa gera uma lista de CNs e ASs a partir do corpus de entrada. A segunda tarefa realiza a interpreta??o dos CNs e ASs gerando as triplas que descrevem as rela??es extra?das do corpus. Para estudar a viabilidade da solu??o apresentada, realizamos uma avalia??o baseada em hip?teses. Um prot?tipo foi constru?do com o intuito de validar cada uma das hip?teses. Os resultados obtidos mostram que nossa solu??o alcan?a 89% de Precis?o e demonstram que o CompIE atinge sua meta de estender o paradigma Open IE extraindo rela??es expressas dentro dos CNs e ASs. / The Open Information Extraction (Open IE) is a relation extraction paradigm in which the target relationships cannot be specified in advance, and it aims to overcome the limitations imposed by traditional IE methods, such as domain-dependence and scalability. In order to extend Open IE to extract relationships that are not expressed by verbs from texts in English, we introduce CompIE, a component that learns relations expressed in noun compounds (NCs), such as (oil, extracted from, olive) from olive oil, or in adjectivenoun pairs (ANs), such as (moon, that is, gorgeous) from gorgeous moon. CompIE input is a text file, and the output is a set of triples describing binary relationships. The architecture comprises two main tasks: NCs and ANs Extraction (1) and NCs and ANs Interpretation (2). The first task generates a list of NCs and ANs from the input corpus. The second task performs the interpretation of NCs and ANs and generates the tuples that describe the relations extracted from the corpus. In order to study CompIE s feasibility, we perform an evaluation based on hypotheses. In order to implement the strategies to validate each hypothesis we have built a prototype. The results show that our solution achieves 89% Precision and demonstrate that CompIE reaches its goal of extending Open IE paradigm extracting relationships within NCs and ANs.

Made available in DSpace on 2015-04-14T14:50:19Z (GMT). No. of bitstreams: 1 466322.pdf: 4102408 bytes, checksum: d0728ba001c22ab7a016962b0a3e122f (MD5) Previous issue date: 2015-01-22 / O modelo de programa??o MapReduce (MR), tal como implementado por Hadoop, tornou-se o padr?o de facto para an?lise de dados de larga escala em data centers, sendo tamb?m a base para uma grande variedade de tecnologias de Big Data que s?o utilizadas atualmente. Neste contexto, Hadoop ? um framework escal?vel que permite a utiliza??o de um grande n?mero de servidores para manipular os crescentes conjutos de dados da ?rea de Big Data. Enquanto capacidade de processamento e E/S podem ser escalados atrav?s da adi??o de mais servidores, isto gera um tr?fego acentuado na rede. No caso de MR, a fase que realiza comunica??es via rede representa uma significante parcela do tempo total de execu??o. Esse problema ? agravado ainda mais quando os padr?es de comunica??o s?o desbalanceados, o que n?o ? incomum para muitas aplica??es MR. MR normalmente executa em grandes data centers (DC) de commodity hardware. A rede de tais DCs normalmente utiliza topologias densas que oferecem m?ltiplos caminhos alternativos (multipath) entre cada par de hosts. Este tipo de topologia, combinado com a emergente tecnologia de redes definidas por software (SDN), possibilita a cria??o de protocolos inteligentes para distribuir o tr?fego entre os diferentes caminhos dispon?veis e reduzir o tempo de execu??o das aplica??es. Assim, esse trabalho prop?e a cria??o de um controle de rede ciente de aplica??o (isto ?, que conhece as sem?nticas e demandas de tr?fego do n?vel de aplica??o) para melhorar o desempenho de aplica??es MR quando comparado com um controle de rede tradicional. Para isso, primeiramente estudou-se MR em detalhes e identificou-se os padr?es t?picos de comunica??o e causas frequentes de gargalos de desempenho relativos ? utiliza??o de rede nesse tipo de aplica??o. Em seguida, estudou-se o estado da arte em redes de data centers e sua habilidade de lidar com os padr?es de comunica??o encontrados em aplica??es MR. Baseado nos resultados obtidos, foi proposta uma arquitetura para controle de rede ciente de aplica??o. Um prot?tipo foi desenvolvido utilizando um controlador SDN, o qual foi utilizado com sucesso para acelerar aplica??es MR. Experimentos utilizando benchmarks populares e diferentes caracter?sticas de rede demonstraram uma redu??o de 2% a 58% no tempo total de execu??o de aplica??es MR. Al?m do ganho de desempenho em aplica??es MR, outras contribui??es desse trabalho incluem um m?todo para predizer demandas de tr?fego de aplica??es MR, heur?sticas para otimiza??o de rede e um ambiente de testes para redes de data centers baseado em emula??o. / The rise of Internet of Things sensors, social networking and mobile devices has led to an explosion of available data. Gaining insights into this data has led to the area of Big Data analytics. The MapReduce (MR) framework, as implemented in Hadoop, has become the de facto standard for Big Data analytics. It also forms a base platform for a plurality of Big Data technologies that are used today. To handle the ever-increasing data size, Hadoop is a scalable framework that allows dedicated, seemingly unbound numbers of servers to participate in the analytics process. Response time of an analytics request is an important factor for time to value/insights. While the compute and disk I/O requirements can be scaled with the number of servers, scaling the system leads to increased network traffic. Arguably, the communication-heavy phase of MR contributes significantly to the overall response time. This problem is further aggravated, if communication patterns are heavily skewed, as is not uncommon in many MR workloads. MR applications normally run in large data centers (DCs) employing dense network topologies (e.g. multi-rooted trees) with multiple paths available between any pair of hosts. These DC network designs, combined with recent software-defined network (SDN) programmability, offer a new opportunity to dynamically and intelligently configure the network to achieve shorter application runtime. The initial intuition motivating our work is that the well-defined structure of MR and the rich traffic demand information available in Hadoop s log and meta-data files could be used to guide the network control. We therefore conjecture that an application-aware network control (i.e., one that knows the applicationlevel semantics and traffic demands) can improve MR applications performance when compared to state-of-the-art application-agnostic network control. To confirm our thesis, we first studied MR systems in detail and identified typical communication patterns and common causes of network-related performance bottlenecks in MR applications. Then, we studied the state of the art in DC networks and evaluated its ability to handle MapReduce-like communication patterns. Our results confirmed the assumption that existing techniques are not able to deal with MR communication patterns mainly because of the lack of visibility of application-level information. Based on these findings, we proposed an architecture for an application-aware network control for DCs running MR applications. We implemented a prototype within a SDN controller and used it to successfully accelerate MR applications. Depending on the network oversubscription ratio, we demonstrated a 2% to 58% reduction in the job completion time for popular MR benchmarks, when compared to ECMP (the de facto flow allocation algorithm in multipath DC networks), thus, confirming the thesis. Other contributions include a method to predict network demands in MR applications, algorithms to identify the critical communication path in MR shuffle and dynamically alocate paths to flows in a multipath network, and an emulation-based testbed for realistic MR workloads.

Made available in DSpace on 2015-04-14T14:50:19Z (GMT). No. of bitstreams: 1 467157.pdf: 3322264 bytes, checksum: 7b67b82c66b860b322146d2cec39c230 (MD5) Previous issue date: 2012-08-29 / Advances related to integrated circuit manufactring technologies push the complexity and the number of functionalities in electronic products. The literature points out that in 2015 behavioral design will demand 50% of the whole design effort, what indicates a major need for developing circuit design automation tools. Besides that, the design of current circuits employs the synchronous design paradigm prioritarily. However this design paradigma jointly with the increase of complexity imposes relevant restriction with regard to energy consumption and power dissipation design constraints. This works presents an alternative to some of the cited problems, proposing an environment for the generation and evaluation of intrachip networks. These networks allow interconnect processing modules operating at different operating frequencies, as well as help to guarantee the fulfillment of temporal restrictions temporais imposed by the traffic requirements of such modules. During the network generation step, the proposed environment allows selecting the network characteristiscs at design time, including individual router operating frequencies. Besides network generation, the environment also enables evaluating temporal contraints for several distinct traffic models, supporting the parameterized generation of traffic to exercise the network. This characteristic offer new alternatives to reduce the design effort of intrachip network for electronic systems still in the early phases of system specification. This occurs because the environment enables the visualization of the network behavior, demonstrating if this fulfills or not the expected requirements for some give traffic scenario. / Os avan?os relacionados ? tecnologia de fabrica??o de circuitos integrados impulsionam a complexidade e o n?mero de funcionalidades dos produtos eletr?nicos. A literatura aponta que at? 2015 tarefas do n?vel comportamental ocupar?o cerca de 50% do esfor?o de projeto, o que refor?a a necessidade do desenvolvimento de ferramentas de automa??o e gera??o autom?tica de circuitos. Al?m disso, o projeto de circuitos atuais faz uso prioritariamente do paradigma de projeto s?ncrono, que associado ao crescimento da complexidade dos mesmos imp?e restri??es importantes com rela??o ao consumo de energia e ? dissipa??o de pot?ncia. Este trabalho apresenta uma solu??o alternativa a alguns dos problemas citados, pela proposta de um ambiente de gera??o e avalia??o de redes intrachip. Tais redes permitem, al?m de conectar m?dulos de processamento que operem em diferentes frequ?ncias, ajudar a garantir o atendimento de restri??es temporais impostas pelos requisitos de tr?fego destes m?dulos. Durante a gera??o da rede, o ambiente permite em tempo de projetos selecionar caracter?sticas da mesma, tais como as frequ?ncias de opera??o dos roteadores, de forma individualizada. Al?m da gera??o da rede, o ambiente ainda habilita avaliar restri??es temporais de diferentes modelos de tr?fegos, dando suporte ? gera??o parametrizada de tr?fego para exercitar a rede. Esta caracter?stica oferece alternativas para reduzir o esfor?o do projeto dos sistemas eletr?nicos ainda nas fases de especifica??o de requisitos do sistema. Isto ocorre por que o ambiente facilita a visualiza??o do comportamento de um modelo de rede, demonstrando se o mesmo atende ou n?o a requisitos esperados para um cen?rio de tr?fego.

Made available in DSpace on 2015-04-14T14:50:19Z (GMT). No. of bitstreams: 1 467155.pdf: 2830700 bytes, checksum: 717b3cd1bf5545454eab21f0a4080aac (MD5) Previous issue date: 2014-03-31 / Technology advances have allowed software systems to become more common in our society solving different types of problems we face everyday. This widespread use of software systems brought about some bigger and more complex solutions, which resulted in more systems that can fail. Furthermore, two important aspects in the software development process are being considered in every project: time to delivery and product quality. Since products have to be delivered faster, some faults may reside in the product and that could cause unforeseeable costs. In this scenario it is fundamental that the testing activity become one of the most important parts of the software development process to guarantee the quality of the final product. However, the testing activity is usually very expensive and time consuming, since most of the time it is executed manually. To improve that, Model Based Testing (MBT) has been used lately to generate testing artifacts automatically. These artifacts are usually extracted from the system model. This has helped to reduce the cost of testing, since the time to generate and execute tests can be reduced. Therefore, the main contribution of this work is to investigate how MBT can be applied for performance testing, i.e. how to include timing constraints in UML (Unified Modeling Language) diagrams and based on those constraints to execute the tests and verify whether the constraints are met or not. Another contribution of this work, is the setting of Service Level Agreements, i.e. set parameters to verify whether a system delivery answers based on pre-determined values. We applied our strategy to two sample applications, i.e. TPC-W and Skills, and measured their execution time using the LoadRunner Tool. Furthermore, we applied our whole strategy also to a complete case study, i.e. ChangePoint, and discuss some of our results. / Com o avan?o da tecnologia, os sistemas se tornaram cada vez maiores e mais complexos, e, consequentemente, mais suscet?veis a defeitos. Aliado a isso, est?o presentes dois fatores cruciais no processo de desenvolvimento de software: os prazos de entrega dos projetos e a qualidade do produto, uma vez que a exist?ncia de pequenas falhas pode levar a preju?zos incalcul?veis. Nesse aspecto, se torna indispens?vel incluir a atividade de teste como parte do projeto de software, a fim de garantir certo de n?vel de confiabilidade. Por?m, a realiza??o da atividade de teste ? geralmente bastante onerosa durante o desenvolvimento de um sistema de software. Isso ocorre porque boa parte dessas atividades s?o executadas manualmente. Nesse sentido, a abordagem de Teste Baseado em Modelos (Model Based Testing - MBT) ? uma t?cnica que consiste na gera??o autom?tica dos artefatos de teste com base em informa??es extra?das dos modelos de software. Isso tem sido uma alternativa para mitigar estes custos e tornar o processo de teste mais eficiente, reduzindo o tempo de gera??o e execu??o dos casos de teste. Neste contexto, a principal contribui??o deste estudo ? investigar a abordagem de MBT para teste de desempenho, relacionando estimativas de tempo aos modelos UML (Unified Modeling Language)e com base nessas estimativas medir o tempo de execu??o das sequ?ncias de teste. Outro fator ? a defini??o dos Acordos de N?vel de Servi?o - SLAs, que tem como objetivo definir indicadores a serem atingidos que possam de fato serem medidos e assegurar que um servi?o seja disponibilizado de forma correta e adequada. Diante disso, a partir de um cen?rio de teste ? poss?vel medir e monitorar o tempo de execu??o das sequ?ncias de teste avaliando se est?o em conformidade com o SLA definido. Ap?s a realiza??o dos testes ? poss?vel coletar e analisar os resultados obtidos, al?m de comparar com os requisitos de tempo inicialmente estimados nos modelos. N?s aplicamos a nossa abordagem em duas em duas aplica??es: TPC-W e Skills, e medimos seus tempos de execu??o usando a ferramenta LoadRunner. Al?m disso, aplicamos nossa abordagem tamb?m para um estudo de caso completo, usando a aplica??o ChangePoint, e discutimos alguns dos resultados.

Made available in DSpace on 2015-04-14T14:50:20Z (GMT). No. of bitstreams: 1 390003.pdf: 2056710 bytes, checksum: 99bda1fb62dfe7d9761de84a7693af20 (MD5) Previous issue date: 2006-12-15 / Um documento de especifica??o de requisitos de software (Software Requirements Specification - SRS) ? decisivo para o desenvolvimento de um bom produto final. A ind?stria de software vem demonstrando crescente interesse pela engenharia de requisitos (ER), isto ?, entender o que se deseja construir antes de come?ar a faz?-lo. Os requisitos de software constituem a base a partir da qual a qualidade ? medida. Assim, a falta de conformidade com eles pode significar falta de qualidade. Existem diversas abordagens para escrever um SRS e especificar casos de uso. Os requisitos, SRS e especifica??o de casos de uso podem ter diferentes aspectos de qualidade, tais como, legibilidade, integralidade, consist?ncia, n?o ambig?idade, etc. As m?tricas desempenham um papel essencial na detec??o de defeitos dos requisitos, fornecendo meios para a visualiza??o de discrep?ncias e a identifica??o de pontos fora de uma situa??o projetada. A literatura apresenta m?tricas que s?o aplicadas nos requisitos, ou nos casos de uso, por?m estas n?o avaliam a qualidade do mapeamento. Nesse sentido, este trabalho tem como principal objetivo propor um modelo para a avalia??o da qualidade da tradu??o dos requisitos para especifica??o de casos de uso. Fornece informa??es importantes do SRS para especificar casos de uso e identificar erros e/ou aus?ncia de elementos no mapeamento, fazendo com que a reavalia??o seja feita somente nos pontos que apresentam problemas. A principal contribui??o do modelo ? permitir a gera??o de especifica??o de casos de uso consistente e de qualidade, atrav?s da descoberta de falhas no mapeamento e descoberta de requisitos ausentes no SRS

Made available in DSpace on 2015-04-14T14:50:21Z (GMT). No. of bitstreams: 1 390099.pdf: 2058232 bytes, checksum: 760b8dad5457c18a4a6bc57e9ed2e2e6 (MD5) Previous issue date: 2007-03-16 / Frameworks orientados a objetos s?o muito utilizados atualmente pela sua capacidade de gerar sistemas inteiros de forma muito r?pida, por um processo de re?so tamb?m chamado de instancia??o. Esse processo geralmente n?o ? trivial, sendo necess?ria a sua documenta??o para a correta cria??o de aplica??es. A programa??o orientada a aspectos introduziu novas possibilidades para o desenvolvimento de frameworks devidos a seus mecanismos de composi??o. Apesar disso, a introdu??o de aspectos nos frameworks tamb?m tornou o processo de re?so mais complexo, incluindo uma nova etapa de composi??o al?m da tradicional etapa de instancia??o dos frameworks orientados a objetos. Portanto, se um framework orientado a aspectos n?o possuir sua estrutura, seus pontos de extens?o e seu processo de re?so bem documentados, ser? muito dif?cil a sua correta reutiliza??o por parte dos desenvolvedores de aplica??o. Tendo isso em mente, este trabalho tem como objetivo apresentar uma abordagem, denominada AFR (Aspect-oriented Framework Reuse), que realiza a sistematiza??o do processo de re?so dos frameworks orientados a aspectos. Para tanto, este trabalho ir? propor um conjunto de tecnologias: a nota??o UML-AFR para a documenta??o de pontos de extens?o, a linguagem RDL+Aspects para descri??o das atividades envolvidas no processo de re?so (tanto instancia??o quanto composi??o) e a ferramenta Reuse Tool para execu??o assistida deste processo. Essas tecnologias est?o integradas de modo a auxiliar o desenvolvedor de aplica??o durante o re?so do framework

Made available in DSpace on 2015-04-14T14:50:21Z (GMT). No. of bitstreams: 1 390538.pdf: 3598583 bytes, checksum: a02d8eeba7522517f771e40083fd79ad (MD5) Previous issue date: 2005-12-19 / O estabelecimento de um processo padr?o nas organiza??es ? um requisito essencial para aquelas que desejam tornarem-se competitivas em termos de qualidade e produtividade. Entretanto, ? importante considerar que processos ir?o variar de uma organiza??o para outra e, na maioria das vezes, at? mesmo entre diferentes projetos de uma mesma organiza??o. Isto indica claramente a necessidade pr?via que as organiza??es de software t?m em definir mecanismos para a adapta??o de seus processos padr?o, permitindo que as necessidades de seus projetos sejam devidamente atendidas. Entretanto, os desafios enfrentados pelas organiza??es na defini??o destes mecanismos s?o significativos, pois esta ? uma tarefa n?o-trivial. Neste sentido, este trabalho tem como principal objetivo propor um meta-modelo para descri??o do conjunto de elementos e relacionamentos necess?rios para adapta??o de processos de desenvolvimento de software baseado no modelo de processo RUP. Ainda, um conjunto de assertivas estruturais para adapta??o de processos ? proposto a partir do metamodelo, a fim de estabelecer procedimentos que devem ser realizados quando uma organiza??o adapta seu processo padr?o para um projeto espec?fico. A contribui??o principal das assertivas ? auxiliar a adapta??o de processos de software a partir do meta-modelo proposto, visando manter a conformidade com o processo padr?o

Made available in DSpace on 2015-04-14T14:50:21Z (GMT). No. of bitstreams: 1 391202.pdf: 2565991 bytes, checksum: a1f131e3f03bd916c91d19ddca5c04ff (MD5) Previous issue date: 2007-03-30 / O desenho de drogas assistido por computador (CADD) ? um processo que envolve a execu??o seq?encial de diferentes programas, no qual ? testado se um determinado ligante (pequena mol?cula) interage bem com um receptor (geralmente uma prote?na ou enzima). Esse processo geralmente ? executando com o aux?lio de shell scripts. Por?m a modifica??o dos par?metros de entrada e an?lise dos resultados nesse tipo de abordagem ? uma tarefa complexa e que consome muito tempo. Al?m disso, para considerar a flexibilidade do receptor durante experimentos de docking, ? necess?rio que se utilize milhares de snapshots do receptor. Neste trabalho, esses snapshots s?o obtidos da trajet?ria de simula??es por din?mica molecular do receptor. Devido aos desafios associados ? manipula??o desse grande n?mero de snapshots do receptor e ? necessidade de um melhor controle sobre os diferentes programas associados a esse processo, esse trabalho apresenta um workflow cient?fico para automa??o do processo de desenvolvimento de drogas assistido por computador, incluindo de forma expl?cita a flexibilidade do receptor. Os softwares JAWE e Shark foram utilizados para modelar e executar respectivamente o workflow. Mesmo com essa automa??o no processo, ainda h? problemas relacionados ao n?mero de snapshots do receptor que deve ser utilizado. O tempo necess?rio para a execu??o de experimentos de docking, considerando aproximadamente tr?s mil snapshots do receptor, ? em torno de 500 horas. Para simplificar e agilizar esse processo, foi desenvolvida uma forma de sele??o de snapshots baseado na energia livre de liga??o (FEB). Assim, durante os experimentos de docking, chamados de docking seletivo, somente uma parte dos snapshots s?o utilizados: aqueles que obtiveram os melhores resultados de intera??o em termos de FEB durante um experimento exaustivo com um determinado ligante. Para validar essa implementa??o e sele??o, foram executados experimentos de docking com a enzima InhA de M. tuberculosis como receptor e cinco ligantes diferentes. Os resultados desses experimentos ilustram a efici?ncia do workflow implementado e da forma de sele??o de snapshots do receptor que est? sendo realizada

Made available in DSpace on 2015-04-14T14:50:22Z (GMT). No. of bitstreams: 1 391468.pdf: 1977797 bytes, checksum: 98ced407f5dc7058c0f7c4c8c11f2102 (MD5) Previous issue date: 2007-02-26 / Atender requisitos de qualidade de servi?o (QoS, do ingl?s, Quality of Service) em sistemas embarcados como, por exemplo, de multim?dia, pode ser realizado de forma fim-a-fim, i.e., de um ponto de gera??o de dados a um ponto de consumo de dados. A inser??o de mecanismos de controle e ger?ncia da qualidade faz-se necess?ria internamente aos sistemas operacionais (SO), pois SOs t?m um importante papel na provis?o de QoS fim-a-fim. A implementa??o de tais mecanismos inclui controle de admiss?o e reserva de recursos, bem como, o controle de escalonamento de processos e monitora??o ativa de QoS entregue. Neste trabalho foram realizados o estudo e a implementa??o da provis?o de QoS em escalonadores para sistemas operacionais embarcados de tempo-real. Baseado em conceitos e an?lise de trabalhos relacionados, um novo algoritmo de escalonamento, ER-EDF, ? proposto. ER-EDF apresenta melhorias de performance e suporte simplificado ?s tarefas de tempo-real do tipo hard