Optimização de recursos para difusão em redes de próxima geração

Esta tese aborda o problema de optimização de recursos de rede, na entrega de Serviços de Comunicação em Grupo, em Redes de Próxima Geração que suportem tecnologias de difusão. De acordo com esta problemática, são feitas propostas que levam em atenção a evolução espectável das redes 3G em Redes Heterogéneas de Próxima Geração que incluam tecnologias de difusão tais como o DVB. A optimização de recursos em Comunicações em Grupo é apresentada como um desafio vertical que deve cruzar diversas camadas. As optimizações aqui propostas cobrem tanto a interface entre Aplicação e a Plataforma de Serviços para a disponibilização de serviços de comunicação em grupo, como as abstracções e mapeamentos feitos na interface entre a Rede Central e a Rede de Acesso Rádio. As optimizações propostas nesta tese, assumem que o caminho evolutivo na direcção de uma Rede de Próxima Geração é feito através do IP. Em primeiro lugar são endereçadas as optimizações entre a Aplicação e a Plataforma de Serviços que já podem ser integradas nas redes 3G existentes. Estas optimizações podem potenciar o desenvolvimento de novas e inovadoras aplicações, que através do uso de mecanismos de distribuição em difusão podem fazer um uso mais eficiente dos recursos de rede. De seguida são apresentadas optimizações ao nível da interface entre a Rede Central e a Rede de Acesso Rádio que abordam a heterogeneidade das redes futuras assim como a necessidade de suportar tecnologias de difusão. É ainda considerada a possibilidade de aumentar a qualidade de serviço de serviços de difusão através do mapeamento do IP multicast em portadoras unidireccionais. Por forma a validar todas estas optimizações, vários protótipos foram desenvolvidos com base num router avançado para redes de acesso de próxima geração. As funcionalidades e arquitectura de software desse router são também aqui apresentadas.

Synthesis of new vegetable oil-based polymeric materials

A crescente procura de recursos fosseis a que se tem assistido nos ultimos anos, tem resultado num crescimento sem precedentes dos precos, com consequencias imprevisiveis e que levara, no espaco de decadas, ao seu inevitavel esgotamento. A procura de um modelo de desenvolvimento sustentavel, baseado em recursos renovaveis e o grande desafio que se coloca a civilizacao no seculo XXI. A biomassa vegetal, atraves das designadas gBio-refinarias h, e uma alternativa logica para a producao de produtos quimicos e de materiais mas tambem de combustiveis e energia. Os oleos vegetais constituem uma das fracoes da biomassa vegetal, cuja exploracao tem merecido redobrada atencao nos ultimos anos, como fonte de materiais e de combustiveis. Assim, a presente dissertacao tem por objetivo o desenvolvimento de novos materiais polimericos derivados de oleos vegetais, seguindo duas abordagens distintas, nomeadamente a preparacao de polimeros atraves de polimerizacao por etapas e polimerizacao em cadeia (Parte B e C, respetivamente). Em primeiro lugar, foram sintetizados poliesteres alifaticos de cadeia longa a partir de monomeros provenientes do oleo de colza (Capitulo III). A auto-metatese do acido erucico com catalisadores de rutenio, seguida de hidrogenacao da ligacao dupla, originou o acido 1,26-hexacosanodioico, que por sua vez foi convertido em hexacosano-1,26-diol. Subsequentemente, a policondensacao do acido ƒ¿,ƒÖ-dicarboxilico de cadeia longa com o hexacosano-1,26-diol originou o poliester 26,26. O diacido C26 foi tambem polimerizado com outros alcano-diois de cadeia curta, nomeadamente o dodecano-1,12-diol e o butano-1,2-diol, produzindo, respetivamente, os poliesteres 12,26 e 4,26. Estes poliesteres de fontes 100% renovaveis possuem valores de Mn na ordem dos 8-14 kDa e valores de PDI entre 2.1 e 2.7. As propriedades destes poliesteres alifaticos foram avaliadas atraves de varias tecnicas, revelando elevada cristalinidade (com uma estrutura cristalina como a do polietileno) e elevadas temperaturas de fusao (74-104 ‹C), cristalizacao (68-92 ‹C) e degradacao (323-386 ‹C). Em segundo lugar, foram sintetizados polimeros lineares termo-reversiveis a partir de derivados do oleo de ricinio (Capitulo IV). Para tal foram preparados monomeros que incorporam aneis furanicos inseridos atraves do acoplamento tiol-eno, e que posteriormente foram polimerizados pela reacao de Diels-Alder (DA) entre os grupos furano (dieno A) e estruturas complementares do tipo maleimida (dienofilo B). Para as polimerizacoes DA foram consideradas duas abordagens diferentes, nomeadamente (i) o uso de monomeros com dois aneis furanicos terminais em conjunto com uma bismaleimida (sistemas AA+BB) e (ii) a utilizacao de um monomero que incorpora ambos os grupos reativos, furano e maleimida, na sua estrutura (sistema AB). Este estudo demonstrou claramente que ambas as estratégias foram bem sucedidas embora com diferentes resultados em termos da natureza dos produtos obtidos. Estes polímeros lineares apresentam valores relativamente baixos de Tg (-40 to -2 °C) devido à natureza flexível dos grupos separadores das funções reativas, e de Mn (4.5-9.0 kDa) dada a observada tendência de ciclização associada a concentrações baixas de monómero. A aplicação da reação de retro-DA aos polímeros em causa confirmou o seu caráter reversível, ou seja, a possibilidade de promover, em condições controladas, a despolimerização com recuperação dos monómeros de partida. Esta particularidade abre caminhos para materiais macromoleculares originais com aplicações promissoras tais como auto-reparação e reciclabilidade. Em terceiro lugar, sintetizaram-se polímeros não-lineares termo-reversíveis a partir de derivados do óleo de ricínio (Capítulo V). Para tal foram preparados monómeros trifuncionais e posteriormente polimerizados através da reação de DA entre os grupos reativos complementares furano/maleimida. Foram consideradas três abordagens distintas para preparar estes polímeros não-lineares, nomeadamente através da utilização de (i) um monómero bisfurânico em combinação com uma trismaleimida (sistema A2+B3) e (ii) um monómero trisfurânico em conjunto com uma bismaleimida (sistema A3+B2) que originaram materiais ramificados ou reticulados, e ainda (iii) a utilização de monómeros assimetricamente substituídos do tipo A2B ou AB2 capazes de originar estruturas macromoleculares hiper-ramificadas. Todos os sistemas apresentaram valores de Tg perto de 0 °C, o que era de esperar para estes materiais não-lineares. A aplicação da reação de retro-DA comprovou mais uma vez o caráter termo-reversível das polimerizações em causa. Em quarto lugar e último lugar, foram preparados copolímeros de acetato de vinilo (VAc) com monómeros derivados de óleo de girassol (Capítulo VI). Ésteres vinílicos de ácidos gordos (FAVE) foram sintetizados por transvinilação dos ácidos oleico e linoleico com VAc catalisada por um complexo de irídio. Os monómeros vinílicos preparados foram caracterizados e posteriormente homopolimerizados e copolimerizados com VAc através do uso dos grupos vinílicos terminais como função inicial de polimerização. A variação do tipo e quantidade de monómero FAVE e da quantidade de iniciador radicalar originou copolímeros de VAc com valores de Mn na gama de 1.2-3.0 kDa e valores de Tg de -5 a 16 °C. Os copolímeros foram avaliados em testes de cura oxidativa através das insaturações nas suas cadeias alifáticas para formar materiais reticulados, e os resultados sugerem que eles podem ser sistemas efetivos de cura para aplicações como tintas, vernizes e outros tipos de revestimento. Todos os materiais poliméricos preparados ao longo deste trabalho constituem contribuições atrativas para a área dos polímeros oriundos de recursos renováveis e representam uma prova indiscutível de que os óleos vegetais são percursores promissores de materiais macromoleculares com potenciais aplicações.

Síntese e transformações de compostos do tipo pirazol e 1,2,3-triazol

Compostos do tipo pirazol e 1,2,3-triazol encontram-se presentes em inúmeras moléculas biologicamente ativas. Muitos fármacos atualmente comercializados ou em fase de estudos clínicos contêm na sua estrutura base núcleos de pirazol ou 1,2,3-triazol. Por isso, estes compostos têm sido alvo de intensa pesquisa na procura de novas moléculas com potenciais aplicações medicinais e agroquímicas. Nesta dissertação são descritas novas vias de síntese de novos compostos do tipo pirazol e 1,2,3-triazol. No primeiro capítulo apresenta-se uma breve revisão bibliográfica sobre a atividade biológica, ocorrência natural e métodos de síntese de pirazóis e seus derivados. O segundo capítulo foca-se na síntese de (E)-2-estiril-3-halo-4H-cromen-4-onas e sua transformação em 3(5)-aril-5(3)-[2-(2-hidroxifenil)-2-oxoetil-1H-pirazóis. Em primeiro lugar faz-se uma revisão bibliográfica sobre as (E)-2-estiril-4H-cromen-4-onas e a sua semelhança estrutural com as flavonas, a sua importância e ocorrência natural e métodos de síntese. São ainda abordadas as metodologias mais utilizadas para a síntese de derivados halogenados de (E)-2-estiril-4H-cromen-4-onas. Seguidamente são apresentados e discutidos os resultados da síntese de (E)-3-bromo-2-estiril-4H-cromen-4-onas através da reação de 5-aril-3-hidroxi-1-(2-hidroxifenil)penta-2,4-dien-1-onas com NBS, sob irradiação com micro-ondas, tendo sido estabelecida uma nova metodologia mais eficiente, rápida e regiosseletiva para a síntese de (E)-3-bromo-2-estiril-4H-cromen-4-onas, na ausência de solvente. São igualmente apresentados os resultados da síntese regiosseletiva de (E)-2-estiril-3-iodo-4H-cromen-4-onas através da reação de 5-aril-3-hidroxi-1-(2-hidroxifenil)penta-2,4-dien-1-onas com NIS e TFA/TFAA/NaOAc. Em ambos os métodos de halogenação desenvolvidos, obtiveram-se como produtos secundários as (E)-2-estiril-4H-cromen-4-onas correspondentes. Seguidamente é apresentado o estudo da reação de (E)-2-estiril-3-halo-4H-cromen-4-onas com hidrato de hidrazina. Ao contrário do esperado, obtiveram-se os 3(5)-aril-5(3)-[2-(2-hidroxifenil)-2-oxoetil-1H-pirazóis através de uma reação de adição conjugada 1,6-, de hidrazina à posição C- da cromona com consequente abertura do anel, seguida de uma adição conjugada 1,4- intramolecular. Estes resultados demonstraram que esta reação segue um mecanismo diferente daquele que está reportado na literatura para a reação de (E)-2-estiril-4H-cromen-4-onas não halogenadas em C-3 com hidrato de hidrazina. No terceiro capítulo apresenta-se uma breve revisão bibliográfica sobre as propriedades, aplicações e metodologias de síntese de 1,2,3-triazóis, dando mais relevância às reações de cicloadição 1,3-dipolar e de “click-chemistry”. Seguidamente descrevem-se os resultados obtidos na reação de (E)-5(3)-estiril-3(5)-(2-hidroxifenil)-1H-pirazóis com a azida de sódio para obtenção de díades pirazol-1,2,3-triazol. No entanto esta reação deu origem a novos 5(3)-(2-aril-2-azidoetil)-3(5)-(2-hidroxifenil)-1H-pirazóis e não às díades pirazol-1,2,3-triazol pretendidas. Como o resultado não foi o esperado, desenvolveu-se outra metodologia de síntese, que envolve, num primeiro, a reação de (E)-2-estiril-4H-cromen-4-onas com azida de sódio, dando origem a 5(4)-aril-4(5)-(cromon-2-il)-1H-1,2,3-triazóis. No passo seguinte, efetuou-se a reação destes compostos com hidrato de hidrazina tendo ocorrido a formação das diades 5(4)-aril-4(5)-[3(5)-(2-hidroxifenil)-1H-pirazol-5(3)-il]-1H-1,2,3-triazol pretendidas. No quarto capítulo, estudou-se a reatividade de (E)-5(3)-estiril-3(5)-(2-hidroxifenil)-1H-pirazóis em reações de iodação com vista à obtenção de 4-iodo-1H-pirazóis. Apresenta-se uma breve revisão bibliográfica sobre os diferentes métodos descritos na literatura para a iodação de compostos heterocíclicos aromáticos, nomeadamente para a obtenção de 4-iodo-1H-pirazóis. Dos vários sistemas de iodação testados, o sistema oxidativo I2/CAN foi o que deu melhores resultados na iodação dos (E)-5(3)-estiril-3(5)-(2-hidroxifenil)-1H-pirazóis. Este método permitiu iodar a posição C-4 do núcleo de pirazol apenas para os derivados que possuem o grupo nitro ou o átomo de cloro no anel do grupo estirilo, obtendo-se o 3(5)-(2-hidroxifenil)-4-iodo-5(3)-(4-nitrofenil)vinil-1H-pirazol e o 5(3)-(4-clorofenil)vinil)-3(5)-(2-hidroxi-5-iodofenil)-4-iodo-1H-pirazol; no entanto, para os restantes derivados, verificou-se apenas a iodação nas posições ativadas do anel fenólico. Todos os novos compostos sintetizados foram caraterizados estruturalmente recorrendo a estudos de espetroscopia de ressonância magnética nuclear (RMN) mono e bidimensionais. Sempre que possível, para uma caraterização estrutural mais completa, foram efetuados espetros de massa (EM) e análises elementares ou espetros de massa de alta resolução (EMAR) para todos os novos compostos sintetizados. Finalmente são apresentadas as conclusões gerais deste trabalho e perspetivas futuras.

Redes rádio sobre fibra: influência da camada MAC do protocolo 802.11 no desempenho da rede

As redes de comunicação de nova geração, sejam elas por cabo ou sem fios, têm sido uma área onde os investigadores têm apostado muito e por consequência tem havido imenso desenvolvimento. As tecnologias FTTx (Fiber To The x) já são uma realidade em alguns países, em especial a FTTH (Fiber To The Home) onde se tem apostado muito nos últimos anos em Portugal. Para além de chegar às casas (edifícios), a fibra óptica já penetrou nos edifícios, sendo actualmente a sua instalação regulamentada através do manual do ITED (Prescrições e Especificações Técnicas das Infra-estruturas de Telecomunicações em Edifícios). Por outro lado, a utilização das redes sem fios tem vindo a crescer em detrimento da rede cablada. Em alguns cenários de aplicação, onde existia uma rede de fibra óptica instalada, um edifício que não seja totalmente coberto pelo router sem fios poderá beneficiar dessa cobertura, se o sinal wireless for transmitido transparentemente no domínio óptico através de fibra óptica e convertido novamente para o domínio eléctrico, num ponto remoto do edifício. Nesta dissertação, inicialmente é elaborada uma análise à tecnologia Rádio sobre Fibra, evidenciando-se as vantagens e desvantagens da sua aplicação. São também apresentados alguns dos possíveis cenários de aplicação da mesma com alguns exemplos reais. O padrão IEEE 802.11 é exposto, dando-se especial atenção à sua camada MAC, as suas principais funções e os seus modos de funcionamento. Por fim, são analisadas eventuais influências da camada MAC do IEEE802.11 no funcionamento e performance das redes Radio sobre Fibra. O Modelo de Simulação utilizado nesta dissertação é apresentado e são também apresentados alguns dos conceitos principais e benefícios da utilização. O sistema que se pretende desenvolver e simular é também apresentado assim como o simulador utilizado na elaboração deste trabalho. O seu modo de funcionamento é explicado, assim como a sua estrutura. Por fim, são simulados alguns cenários utilizando o simulador de eventos OMNeT++ onde se pretende verificar o desempenho de um sistema RoF, fazendo variar o comprimento de uma fibra óptica que liga dois equipamentos a trocar mensagens entre si.

Erstellung wiederverwendbarer RDF-Geodaten mit Google Refine

Das Forschungsinformationssystem VIVO bietet als Linked-Data-basiertes System die Möglichkeit, Daten aus anderen Quellen wiederzuverwenden. In der Praxis kann man dabei auf Konvertierungsprobleme stoßen. Oft liegen Daten nur in tabellarischem Format vor, z.B. als CSV-Datei. Zur Konvertierung dieser Daten existieren verschiedene Werkzeuge, viele dieser Werkzeuge erfordern jedoch entweder spezielle technische Umgebungen (oft Linux-Systeme) oder sie sind in der Bedienung sehr anspruchsvoll. Im Artikel wird ein Workflow für die Konvertierung von Daten aus GeoNames für VIVO mit Google Refine beschrieben.

Hotel Valuation Software, Version 4.0

[Updated August 2016] The Hotel Valuation Software, freely available from Cornell’s Center for Hospitality Research, has been updated to reflect the many changes in the 11th Edition of the Uniform System of Accounts for the Lodging Industry (USALI). Version 4.0 of the Hotel Valuation Software provides numerous enhancements over the original tool from 2011. In addition to a significant increase in functionality and an update to reflect the 11th edition of the USALI, Version 4.0 takes advantage of the power of the latest release of Microsoft Excel®. Note that Version 4.0 works only on a PC running Microsoft Windows, it does not work on a Mac running OS X. Users desiring an OS X compatible version should click here (Labeled as Version 2.5). 酒店评估软件手册和三个程序（点击这里 ) Users desiring a Mandarin version of the Hotel Valuation Software should click here The Hotel Valuation Software remains the only non-proprietary computer software designed specifically to assist in the preparation of market studies, forecasts of income and expense, and valuations for lodging property. The software provides an accurate, consistent, and cost-effective way for hospitality professionals to forecast occupancy, revenues and expenses and to perform hotel valuations. Version 4.0 of the Hotel Valuation Software includes the following upgrades – a complete update to reflect the 11th edition of the USALI – the most significant change to the chart of accounts in a generation, an average daily rate forecasting tool, a much more sophisticated valuation module, and an optional valuation tool useful in periods of limited capital liquidity. Using established methodology, the Hotel Valuation Software is a sophisticated tool for lodging professionals. The tool consists of three separate software programs written as Microsoft Excel files and a software users' guide. The tool is provided through the generosity of HVS and the School of Hotel Administration. The three software modules are: Room Night Analysis and Average Daily Rate: Enables the analyst to evaluate the various competitive factors such as occupancy, average room rate, and market segmentation for competitive hotels in a local market. Calculates the area-wide occupancy and average room rate, as well as the competitive market mix. Produce a forecast of occupancy and average daily rate for existing and proposed hotels in a local market. The program incorporates such factors as competitive occupancies, market segmentation, unaccommodated demand, latent demand, growth of demand, and the relative competitiveness of each property in the local market. The program outputs include ten-year projections of occupancy and average daily rate. Fixed and Variable Revenue and Expense Analysis: The key to any market study and valuation is a supportable forecast of revenues and expenses. Hotel revenue and expenses are comprised of many different components that display certain fixed and variable relationships to each other. This program enables the analyst to input comparable financial operating data and forecast a complete 11-year income and expense statement by defining a small set of inputs: The expected future occupancy levels for the subject hotel Base year operating data for the subject hotel Fixed and variable relationships for revenues and expenses Expected inflation rates for revenues and expenses Hotel Capitalization Software: A discounted cash flow valuation model utilizing the mortgage-equity technique forms the basis for this program. Values are produced using three distinct underwriting criteria: A loan-to-value ratio, in which the size of the mortgage is based on property value. A debt coverage ratio (also known as a debt-service coverage ratio), in which the size of the mortgage is based on property level cash flow, mortgage interest rate, and mortgage amortization. A debt yield, in which the size of the mortgage is based on property level cash flow. By entering the terms of typical lodging financing, along with a forecast of revenue and expense, the program determines the value that provides the stated returns to the mortgage and equity components. The program allows for a variable holding period from four to ten years The program includes an optional model useful during periods of capital market illiquidity that assumes a property refinancing during the holding period

Peroxide-based hybrid and prodrug antimalarials to deliver cysteine protease inhibitors into the parasitic food vacuole

Tese de doutoramento, Farmácia (Química Farmacêutica e Terapêutica), Universidade de Lisboa, Faculdade de Farmácia, 2014

Programming atomic multicasts in CAN

In Distributed Computer-Controlled Systems (DCCS), a special emphasis must be given to the communication infrastructure, which must provide timely and reliable communication services. CAN networks are usually suitable to support small-scale DCCS. However, they are known to present some reliability problems, which can lead to an unreliable behaviour of the supported applications. In this paper, an atomic multicast protocol for CAN networks is proposed. This protocol explores the CAN synchronous properties, providing a timely and reliable service to the supported applications. The implementation of such protocol in Ada, on top of the Ada version of Real-Time Linux is presented, which is used to demonstrate the advantages and disadvantages of the platform to support reliable communications in DCCS.

Dynamic global scheduling of parallel real-time tasks

High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel realtime tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.

Implementing slot-based task-splitting multiprocessor scheduling

Consider the problem of scheduling a set of sporadic tasks on a multiprocessor system to meet deadlines using a task-splitting scheduling algorithm. Task-splitting (also called semi-partitioning) scheduling algorithms assign most tasks to just one processor but a few tasks are assigned to two or more processors, and they are dispatched in a way that ensures that a task never executes on two or more processors simultaneously. A particular type of task-splitting algorithms, called slot-based task-splitting dispatching, is of particular interest because of its ability to schedule tasks with high processor utilizations. Unfortunately, no slot-based task-splitting algorithm has been implemented in a real operating system so far. In this paper we discuss and propose some modifications to the slot-based task-splitting algorithm driven by implementation concerns, and we report the first implementation of this family of algorithms in a real operating system running Linux kernel version 2.6.34. We have also conducted an extensive range of experiments on a 4-core multicore desktop PC running task-sets with utilizations of up to 88%. The results show that the behavior of our implementation is in line with the theoretical framework behind it.

A time division beacon scheduling mechanism for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks

While the IEEE 802.15.4/Zigbee protocol stack is being considered as a promising technology for low-cost low-power Wireless Sensor Networks (WSNs), several issues in the standard specifications are still open. One of those ambiguous issues is how to build a synchronized multi-hop cluster-tree network, which is quite suitable for ensuring QoS support in WSNs. In fact, the current IEEE 802.15.4/Zigbee specifications restrict the synchronization in the beacon-enabled mode (by the generation of periodic beacon frames) to star-based networks, while it supports multi-hop networking using the peer-to-peer mesh topology, but with no synchronization. Even though both specifications mention the possible use of cluster-tree topologies, which combine multihop and synchronization features, the description on how to effectively construct such a network topology is missing. This paper tackles this problem, unveils the ambiguities regarding the use of the cluster-tree topology and proposes a synchronization mechanism based on Time Division Beacon Scheduling to construct cluster-tree WSNs. We also propose a methodology for an efficient duty cycle management in each router (cluster-head) of a cluster-tree WSN that ensures the fairest use of bandwidth resources. The feasibility of the proposal is clearly demonstrated through an experimental test bed based on our own implementation of the IEEE 802.15.4/Zigbee protocol.

Modeling and worst-case dimensioning of cluster-tree wireless sensor networks

Time-sensitive Wireless Sensor Network (WSN) applications require finite delay bounds in critical situations. This paper provides a methodology for the modeling and the worst-case dimensioning of cluster-tree WSNs. We provide a fine model of the worst-case cluster-tree topology characterized by its depth, the maximum number of child routers and the maximum number of child nodes for each parent router. Using Network Calculus, we derive “plug-and-play” expressions for the endto- end delay bounds, buffering and bandwidth requirements as a function of the WSN cluster-tree characteristics and traffic specifications. The cluster-tree topology has been adopted by many cluster-based solutions for WSNs. We demonstrate how to apply our general results for dimensioning IEEE 802.15.4/Zigbee cluster-tree WSNs. We believe that this paper shows the fundamental performance limits of cluster-tree wireless sensor networks by the provision of a simple and effective methodology for the design of such WSNs.

Gestão de stocks e armazém de matérias-primas

Relatório de Estágio apresentado ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Logística Orientadores do Instituto: Professor Doutor Luís Barreto e Mestre Jonas Lima Orientador da empresa: Engenheiro Vítor Carvalho

An optimal boundary fair scheduling

Nowadays, many real-time operating systems discretize the time relying on a system time unit. To take this behavior into account, real-time scheduling algorithms must adopt a discrete-time model in which both timing requirements of tasks and their time allocations have to be integer multiples of the system time unit. That is, tasks cannot be executed for less than one time unit, which implies that they always have to achieve a minimum amount of work before they can be preempted. Assuming such a discrete-time model, the authors of Zhu et al. (Proceedings of the 24th IEEE international real-time systems symposium (RTSS 2003), 2003, J Parallel Distrib Comput 71(10):1411–1425, 2011) proposed an efficient “boundary fair” algorithm (named BF) and proved its optimality for the scheduling of periodic tasks while achieving full system utilization. However, BF cannot handle sporadic tasks due to their inherent irregular and unpredictable job release patterns. In this paper, we propose an optimal boundary-fair scheduling algorithm for sporadic tasks (named BF TeX ), which follows the same principle as BF by making scheduling decisions only at the job arrival times and (expected) task deadlines. This new algorithm was implemented in Linux and we show through experiments conducted upon a multicore machine that BF TeX outperforms the state-of-the-art discrete-time optimal scheduler (PD TeX ), benefiting from much less scheduling overheads. Furthermore, it appears from these experimental results that BF TeX is barely dependent on the length of the system time unit while PD TeX —the only other existing solution for the scheduling of sporadic tasks in discrete-time systems—sees its number of preemptions, migrations and the time spent to take scheduling decisions increasing linearly when improving the time resolution of the system.

Sistema de seguimento dos movimentos oculares para interface adaptada pessoa-máquina

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de redes de Comunicação e Multimédia