Provably good scheduling of sporadic tasks with resource sharing on a two-type heterogeneous multiprocessor platform

Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform where a task may request at most one of |R| shared resources. There are m1 processors of type-1 and m2 processors of type-2. Tasks may migrate only when requesting or releasing resources. We present a new algorithm, FF-3C-vpr, which offers a guarantee that if a task set is schedulable to meet deadlines by an optimal task assignment scheme that only allows tasks to migrate when requesting or releasing a resource, then FF-3Cvpr also meets deadlines if given processors 4+6*ceil(|R|/min(m1,m2)) times as fast. As far as we know, it is the first result for resource sharing on heterogeneous platforms with provable performance.

A framework for programming sensor networks with scheduling and resource-sharing optimizations

Several projects in the recent past have aimed at promoting Wireless Sensor Networks as an infrastructure technology, where several independent users can submit applications that execute concurrently across the network. Concurrent multiple applications cause significant energy-usage overhead on sensor nodes, that cannot be eliminated by traditional schemes optimized for single-application scenarios. In this paper, we outline two main optimization techniques for reducing power consumption across applications. First, we describe a compiler based approach that identifies redundant sensing requests across applications and eliminates those. Second, we cluster the radio transmissions together by concatenating packets from independent applications based on Rate-Harmonized Scheduling.

Resource sharing in global fixed-priority preemptive multiprocessor scheduling

In this paper we consider global fixed-priority preemptive multiprocessor scheduling of constrained-deadline sporadic tasks that share resources in a non-nested manner. We develop a novel resource-sharing protocol and a corresponding schedulability test for this system. We also develop the first schedulability analysis of priority inheritance protocol for the aforementioned system. Finally, we show that these protocols are efficient (based on the developed schedulability tests) for a class of priority-assignments called reasonable priority-assignments.

Provably good multiprocessor scheduling with resource sharing

We present a 12(1 + 3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.

A capacity sharing and stealing strategy for open real-time systems

This paper focuses on the scheduling of tasks with hard and soft real-time constraints in open and dynamic real-time systems. It starts by presenting a capacity sharing and stealing (CSS) strategy that supports the coexistence of guaranteed and non-guaranteed bandwidth servers to efficiently handle soft-tasks’ overloads by making additional capacity available from two sources: (i) reclaiming unused reserved capacity when jobs complete in less than their budgeted execution time and (ii) stealing reserved capacity from inactive non-isolated servers used to schedule best-effort jobs. CSS is then combined with the concept of bandwidth inheritance to efficiently exchange reserved bandwidth among sets of inter-dependent tasks which share resources and exhibit precedence constraints, assuming no previous information on critical sections and computation times is available. The proposed Capacity Exchange Protocol (CXP) has a better performance and a lower overhead when compared against other available solutions and introduces a novel approach to integrate precedence constraints among tasks of open real-time systems.

Capacity sharing and stealing in dynamic server-based real-time systems

This paper proposes a dynamic scheduler that supports the coexistence of guaranteed and non-guaranteed bandwidth servers to efficiently handle soft-tasks’ overloads by making additional capacity available from two sources: (i) residual capacity allocated but unused when jobs complete in less than their budgeted execution time; (ii) stealing capacity from inactive non-isolated servers used to schedule best-effort jobs. The effectiveness of the proposed approach in reducing the mean tardiness of periodic jobs is demonstrated through extensive simulations. The achieved results become even more significant when tasks’ computation times have a large variance.

Shared resources and precedence constraints with capacity sharing and stealing

This paper proposes a new strategy to integrate shared resources and precedence constraints among real-time tasks, assuming no precise information on critical sections and computation times is available. The concept of bandwidth inheritance is combined with a greedy capacity sharing and stealing policy to efficiently exchange bandwidth among tasks, minimising the degree of deviation from the ideal system's behaviour caused by inter-application blocking. The proposed capacity exchange protocol (CXP) focus on exchanging extra capacities as early, and not necessarily as fairly, as possible. This loss of optimality is worth the reduced complexity as the protocol's behaviour nevertheless tends to be fair in the long run and outperforms other solutions in highly dynamic scenarios, as demonstrated by extensive simulations.

Direct search optimization application programming interface with remote access

Search Optimization methods are needed to solve optimization problems where the objective function and/or constraints functions might be non differentiable, non convex or might not be possible to determine its analytical expressions either due to its complexity or its cost (monetary, computational, time,...). Many optimization problems in engineering and other fields have these characteristics, because functions values can result from experimental or simulation processes, can be modelled by functions with complex expressions or by noise functions and it is impossible or very difficult to calculate their derivatives. Direct Search Optimization methods only use function values and do not need any derivatives or approximations of them. In this work we present a Java API that including several methods and algorithms, that do not use derivatives, to solve constrained and unconstrained optimization problems. Traditional API access, by installing it on the developer and/or user computer, and remote API access to it, using Web Services, are also presented. Remote access to the API has the advantage of always allow the access to the latest version of the API. For users that simply want to have a tool to solve Nonlinear Optimization Problems and do not want to integrate these methods in applications, also two applications were developed. One is a standalone Java application and the other a Web-based application, both using the developed API.

Experimenting through the web a linear variable differential transformer

Aiming for teaching/learning support in sciences and engineering areas, the Remote Experimentation concept (an E-learning subset) has grown in last years with the development of several infrastructures that enable doing practical experiments from anywhere and anytime, using a simple PC connected to the Internet. Nevertheless, given its valuable contribution to the teaching/learning process, the development of more infrastructures should continue, in order to make available more solutions able to improve courseware contents and motivate students for learning. The work presented in this paper contributes for that purpose, in the specific area of industrial automation. After a brief introduction to the Remote Experimentation concept, we describe a remote accessible lab infrastructure that enables users to conduct real experiments with an important and widely used transducer in industrial automation, named Linear Variable Differential Transformer.

Schem@Doc: a web-based XML schema visualizer

XML Schema is one of the most used specifications for defining types of XML documents. It provides an extensive set of primitive data types, ways to extend and reuse definitions and an XML syntax that simplifies automatic manipulation. However, many features that make XML Schema Definitions (XSD) so interesting also make them rather cumbersome to read. Several tools to visualize and browse schema definitions have been proposed to cope with this issue. The novel approach proposed in this paper is to base XSD visualization and navigation on the XML document itself, using solely the web browser, without requiring a pre-processing step or an intermediate representation. We present the design and implementation of a web-based XML Schema browser called schem@Doc that operates over the XSD file itself. With this approach, XSD visualization is synchronized with the source file and always reflects its current state. This tool fits well in the schema development process and is easy to integrate in web repositories containing large numbers of XSD files.

Plataforma web de informação automobilística

Esta dissertação enquadra-se no âmbito dos Sistemas de Informação, em concreto, no desenvolvimento de aplicações Web, como é o caso de um website. Com a utilização em larga escala dos meios tecnológicos tem-se verificado um crescimento exponencial dos mesmos, o que se traduz na facilidade com que podem ser encontradas na Internet diversos tipos de plataformas informáticas. Além disso, hoje em dia, uma grande parte das organizações possui o seu próprio sítio na Internet, onde procede à divulgação dos seus serviços e/ou produtos. Pretende-se com esta dissertação explorar estas novas tecnologias, nomeadamente, os diagramas UML - Unified Modeling Language e a concepção de bases de dados, e posteriormente desenvolver um website. Com o desenvolvimento deste website não se propõe a criação de uma nova tecnologia, mas o uso de diversas tecnologias em conjunto com recurso às ferramentas UML. Este encontra-se organizado em três fases principais: análise de requisitos, implementação e desenho das interfaces. Na análise de requisitos efectuou-se o levantamento dos objectivos propostos para o sistema e das necessidades/requisitos necessários à sua implementação, auxiliado essencialmente pelo Diagrama de Use Cases do sistema. Na fase de implementação foram elaborados os arquivos e directórios que formam a arquitectura lógica de acordo com os modelos descritos no Diagrama de Classes e no Diagrama de Entidade-Relação. Os requisitos identificados foram analisados e usados na composição das interfaces e sistema de navegação. Por fim, na fase de desenho das interfaces foram aperfeiçoadas as interfaces desenvolvidas, com base no conceito artístico e criativo do autor. Este aperfeiçoamento vai de encontro ao gosto pessoal e tem como objectivo elaborar uma interface que possa também agradar ao maior número possível de utilizadores. Este pode ser observado na maneira como se encontram distribuídas as ligações (links) entre páginas, nos títulos, nos cabeçalhos, nas cores e animações e no seu design em geral. Para o desenvolvimento do website foram utilizadas diferentes linguagens de programação, nomeadamente a HyperText Markup Language (HTML), a Page Hypertext Preprocessor (PHP) e Javascript. A HTML foi utilizada para a disposição de todo o conteúdo visível das páginas e para definição do layout das mesmas e a PHP para executar pequenos scripts que permitem interagir com as diferentes funcionalidades do site. A linguagem Javascript foi usada para definir o design das páginas e incluir alguns efeitos visuais nas mesmas. Para a construção das páginas que compõem o website foi utilizado o software Macromedia Dreamweaver, o que simplificou a sua implementação pela facilidade com que estas podem ser construídas. Para interacção com o sistema de gestão da base de dados, o MySQL, foi utilizada a aplicação phpMyAdmin, que simplifica o acesso à base de dados, permitindo definir, manipular e consultar os seus dados.

Estimating Effective Slowdown of Tasks in Energy-Aware Clouds

Consolidation consists in scheduling multiple virtual machines onto fewer servers in order to improve resource utilization and to reduce operational costs due to power consumption. However, virtualization technologies do not offer performance isolation, causing applications’ slowdown. In this work, we propose a performance enforcing mechanism, composed of a slowdown estimator, and a interference- and power-aware scheduling algorithm. The slowdown estimator determines, based on noisy slowdown data samples obtained from state-of-the-art slowdown meters, if tasks will complete within their deadlines, invoking the scheduling algorithm if needed. When invoked, the scheduling algorithm builds performance and power aware virtual clusters to successfully execute the tasks. We conduct simulations injecting synthetic jobs which characteristics follow the last version of the Google Cloud tracelogs. The results indicate that our strategy can be efficiently integrated with state-of-the-art slowdown meters to fulfil contracted SLAs in real-world environments, while reducing operational costs in about 12%.

Web marketing: desenvolvimento de uma presença online para uma unidade hoteleira – Projeto Oporto Invictus Hostel

O hotel, para muitos autores, tem como função oferecer abrigo para quem está distante da sua casa e atender às suas necessidades básicas. A hotelaria tem como função básica alojar as pessoas que estão longe da sua residência e que precisam de um quarto com uma cama para dormir e uma casa de banho (Duarte, 1996). Para Beni (2003), um hotel, além de ter a função básica de alojar, tem uma característica que nenhum outro estabelecimento comercial possui, que é o facto de o consumidor se deslocar até ao hotel para poder utilizar os serviços disponíveis. Outra característica muito especifica da atividade hoteleira, é o facto de o atendimento ser o mais importante na hora da prestação do serviço. O Hostel é uma designação muito usada atualmente como sinónimo de albergue. É um tipo de unidade hoteleira que se caracteriza pelos preços convidativos e pela possibilidade de socialização dos hóspedes, onde cada hóspede pode arrendar uma cama ou beliche, num dormitório partilhado, com casa de banho, lavandaria e, por vezes, cozinha, também em regime partilhado. Os Hostels são geralmente económicos praticando preços intitulados low-­‐cost. Definir uma estratégia para a Internet é hoje um imperativo para qualquer organização que pretenda utilizar este canal de comunicação para promover a sua atividade. As unidades hoteleiras também não são exceção; a necessidade de comunicar com os públicos alvo no sentido de aumentarem a captação de turistas exige uma presença na Internet que consiga simultaneamente informar e motivar à escolha pelos serviços prestados. A Internet evidencia um incontornável potencial informativo e comunicativo em questões de rapidez de circulação: número de pessoas que atinge e áreas geográficas que abarca; e devido às suas características de imaterialidade, instantaneidade e multimédia, democratiza o acesso à informação e a determinados tipos de bens, facilita a comunicação entre pessoas e instituições e universaliza as oportunidades, eliminando as barreiras espaciais, geográficas e temporais (Balsa, 2007). Rapidamente as unidades hoteleiras se aperceberam das vantagens e potencialidades da Internet: rápida, imediata, económica, integrada no dia-­‐a-­‐dia de trabalho e lazer e acessível a um cada vez maior número de pessoas. A nível geral, mas com especial incidência no caso das unidades hoteleiras, a Internet apresenta inúmeras vantagens ao nível da estruturação da informação em bases de dados e da sua apresentação dinâmica, tirando partido da inclusão de objetos multimédia em páginas HTML. Os objetos multimédia podem incluir áudio, vídeo,animações em tecnologia Flash e mesmo animações 3D tornando a visita a um sítio Web com este tipo de conteúdos, uma experiência muito gratificante. Por sua vez, a interatividade, característica do próprio funcionamento das páginas Web, facilita a interação entre a unidade hoteleira e o visitante. A interatividade permite ou facilita uma relação ativa entre o utilizador e o hotel. O utilizador passa de espectador passivo a interveniente ativo no processo de consulta da informação. Na web, os avanços tecnológicos têm sido constantes. Em 1980, Alvin Toffler’s no seu bestseller ‘The Third Wave’ previu um novo tipo de consumidor a quem chamou de ‘prosumer’ e que seria um misto de DIY (do-­it-­yourself) produtor e consumidor em mercados offline (Toffler, 1980). Foi sem dúvida de uma grande visão, mas sem os recentes avanços na web e nas tecnologias digitais, a maioria dos utilizadores não poderia ter dado o salto de espectador passivo para ator que participa ativamente na construção da web (Shuen, 2008). O aparecimento das redes sociais que permitem criar comunidades com interesses afins, o desenvolvimento de plataformas como o Youtube.com para a partilha de vídeos, a vulgarização de plataformas como o flickr.com para a partilha de imagens constituíram marcos determinantes para aquilo a que se designa por WEB 2.0 (tecnologia do século XXI). Enquanto no tempo da WEB 1.0 (tecnologia dos anos 90) os sites eram essencialmente estáticos e a interatividade não era levada aos limites, agora com a WEB 2.0 é possível construir modelos de negócio com conteúdos mais ricos simulando, com muito maior realismo, em ambientes virtuais, o que se passa em ambientes reais. Os sítios Web das unidades hoteleiras estão a evoluir rapidamente para um modelo que contemple as potencialidades da WEB 2.0 Tendo em consideração a importância das unidades hoteleiras no panorama do turismo, a relevância da Internet como meio de comunicação entre as instituições e os cidadãos e a necessidade das unidades hoteleiras disporem de uma estratégia de comunicação digital para difundir as suas valências e atividades, entendemos justificar-­se fazer uma revisão da literatura onde: procuraremos compreender a importância do turismo na sociedade atual assim como, o impacto das novas tecnologias da informação em atividades relacionadas com o turismo e ainda, procuraremos perceber quais os canais de comunicação digital que estão ao dispor dos profissionais de turismo, nomeadamente os gestores de unidades hoteleiras, para promover os seus serviços. O objetivo principal deste trabalho consiste em mostrar como foi desenvolvido uma estratégia de comunicação digital para promover online uma unidade hoteleira low cost, no caso presente o Oporto Invictus Hostel. Trata­‐se de um projeto integrado em que não só se criaram as diferentes peças de comunicação como se definiu e aplicou uma estratégia promocional com vista à divulgação do Hostel. O projeto apresentado evidencia como é possível, com recursos limitados, criar um sistema integrado de comunicação digital online que promova uma pequena unidade hoteleira, de forma a dar-­‐lhe visibilidade tanto a nível nacional como internacional. O projeto está dividido em cinco partes. Numa primeira parte é feita a apresentação do briefing que resultou de uma primeira reunião com o cliente. Numa segunda parte apresenta­‐se a fase de planeamento relativa ao desenvolvimento do projeto. Numa terceira parte descreve-­se o processo de implementação do projeto. Na quarta fase abordam-se os testes funcionais e na quinta e última fase faz-­se referencia a aspetos relacionados com a conclusão do projeto.

Implementação de plataforma web e android no âmbito da associação Anddvis

Trabalho de Projeto apresentado ao Instituto Superior de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Marketing Digital, sob orientação do Mestre Paulo Gonçalves

Modelação de um Mercado da Pequena Geração Dispersa através de Agentes e Serviços Web

O objectivo deste trabalho é a criação de um modelo do mercado energético da pequena geração dispersa através de serviços Web, agentes m´oveis e leilões. Neste cenário, o mercado, supervisionado pelo leiloeiro, ´e constituído basicamente por dois tipos de actores: os vendedores – com uma determinada carteira de pequenos produtores de energia, equipados com diversos tipos de geradores, e os compradores – entidades que distribuem e comercializam energia, bem como grandes consumidores. Apresenta-se a arquitectura adoptada, composta por agentes estáticos e agentes m´oveis, assim como a metodologia de desenvolvimento integrado elegida. Esta metodologia especifica uma abordagem, suportada pela tecnologia XML, que permite, a partir da informação relativa aos intervenientes, criar uma ontologia comum de representação do conhecimento do domínio, gerar automaticamente os agentes que modelam os intervenientes e, por ultimo, ´ transformá-los em serviços Web. Os agentes compradores e vendedores participam no mercado através de agentes m´oveis, a quem delegam a sua representação durante o leilão. O trabalho, que está em curso, encontra-se na fase do desenvolvimento dos agentes/serviços Web.