Maximizing contention-free executions in multiprocessor scheduling

It is widely assumed that scheduling real-time tasks becomes more difficult as their deadlines get shorter. With deadlines shorter, however, tasks potentially compete less with each other for processors, and this could produce more contention-free slots at which the number of competing tasks is smaller than or equal to the number of available processors. This paper presents a policy (called CF policy) that utilizes such contention-free slots effectively. This policy can be employed by any work-conserving, preemptive scheduling algorithm, and we show that any algorithm extended with this policy dominates the original algorithm in terms of schedulability. We also present improved schedulability tests for algorithms that employ this policy, based on the observation that interference from tasks is reduced when their executions are postponed to contention-free slots. Finally, using the properties of the CF policy, we derive a counter-intuitive claim that shortening of task deadlines can help improve schedulability of task systems. We present heuristics that effectively reduce task deadlines for better scheduability without performing any exhaustive search.

sMapReduce: a programming pattern for wireless sensor networks

Wireless Sensor Networks (WSNs) are increasingly used in various application domains like home-automation, agriculture, industries and infrastructure monitoring. As applications tend to leverage larger geographical deployments of sensor networks, the availability of an intuitive and user friendly programming abstraction becomes a crucial factor in enabling faster and more efficient development, and reprogramming of applications. We propose a programming pattern named sMapReduce, inspired by the Google MapReduce framework, for mapping application behaviors on to a sensor network and enabling complex data aggregation. The proposed pattern requires a user to create a network-level application in two functions: sMap and Reduce, in order to abstract away from the low-level details without sacrificing the control to develop complex logic. Such a two-fold division of programming logic is a natural-fit to typical sensor networking operation which makes sensing and topological modalities accessible to the user.

Management Structure and Work Team Processes; Responsibilities and Responsiveness

This paper explores the management structure of the team-based organization. First it provides a theoretical model of structures and processes of work teams. The structure determines the team’s responsibilities in terms of authority and expertise about specific regulation tasks. The responsiveness of teams to these responsibilities are the processes of teamwork, in terms of three dimensions, indicating to what extent teams indeed use the space provided to them. The research question that this paper addresses is to what extent the position of responsibilities in the team-based organization affect team responsiveness. This is done by two hypotheses. First, the effect of the so-called proximity of regulation tasks is tested. It is expected that the responsibility for tasks positioned higher in the organization (i.e. further from the team) generally has a negative effect on team responsiveness, whereas tasks positioned lower in the organization (i.e. closer to the team) will have a positive effect on the way in which teams respond. Second, the relationship between the number of tasks for which the team is responsible with team responsiveness is tested. Theory suggests that teams being responsible for a larger number of tasks perform better, i.e. show higher responsiveness. These hypotheses are tested by a study of 109 production teams in the automotive industry. The results show that, as the theory predicts, increasing numbers of responsibilities have positive effects on team responsiveness. However, the delegation of expertise to teams seems to be the most important predictor of responsiveness. Also, not all regulation tasks show to have effects on team responsiveness. Most tasks do not show to have any significant effect at all. A number of tasks affects team responsiveness positively, when their responsibility is positioned lower in the organization, but also a number of tasks affects team responsiveness positively when located higher in the organization, i.e. further from the teams in the production. The results indicate that more attention can be paid to the distribution of responsibilities, in particular expertise, to teams. Indeed delegating more expertise improve team responsiveness, however some tasks might be located better at higher organizational levels, indicating that there are limitations to what responsibilities teams can handle.

Futures of automobile industry and challenges on sustainable development and mobility

Portugal had only very few foresight exercises on the automobile sector, and the most recent one was a survey held in a project on work organisation systems in the automobile industry, its recent historical paths and the special strategies of location of companies (the WorTiS project). This involved several teams with different disciplinary backgrounds and from two Portuguese universities. The provisional main results of the first round of a Delphi survey held in Portugal on the automotive sector were already published, but a further analysis was not yet done. This foresight survey was done under the WorTiS project, developed in 2004 by IET – Research Centre on Enterprise and Work Innovation (at FCT-UNL), and financed by the Portuguese Ministry of Science and Technology. Some of this experience on foresight analysis is also been transferred to other projects, namely the WORKS project on work organisation restructuring in the knowledge society that received the support from EC and still is running. The majority of experts considered having an average of less knowledge in almost all the scenario topics presented. This means that information on the automotive industry is not spread enough among academics or experts in related fields (regional scientists, innovation economists, engineers, sociologists). Some have a good knowledge but in very specialised fields. Others have expertise on foresight, or macroeconomics, or management sciences, but feel insecure on issues related with futures of automobile sector. Nevertheless, we considered specially the topics where the experts considered themselves to have some knowledge. There were no “irrelevant” topics considered as such by the expert panel. There are also no topics that are not considered a need for co-operation. The lack of technological infrastructures was not considered as a hindered factor for the accomplishment of any scenario. The experts’ panel considered no other international competence besides US, Japan or Germany in these topics. Special focus will be made in this paper on the topic 2. Public policy and automobile industries, and more specifically on the technological and/or research policies issues, where one can specify the automobile’s role in transport policies with further implications like environment, safety, energy, mobility.

Component-based software engineering: a quantitative approach

Dissertação apresentada para a obtenção do Grau de Doutor em Informática pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Human-robot teamwork: a knowledge-based solution

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Virtual globes as a platform for developing spatial literacy

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Learning with tangible interfaces

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

SketchyDynamics apoio à produção de sistemas baseados em interfaces caligráficas para a simulação da dinâmica de corpos rígidos

Mestrado em Engenharia Informática - Área de Especialização em Sistemas Gráficos e Multimédia

Perspetivas dos professores do ensino básico e secundário face ao desempenho da profissão: perplexidades e desafios

Dissertação apresentada à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ciências da Educação, especialidade Supervisão em Educação

Projecto de obras de arte especiais pré-fabricadas: viaduto

Trabalho de Projecto para obtenção do grau de Mestre em Engenharia Civil na Área de Especialização em Estruturas

Personalized public transportation information

Thesis to obtain the Master of Science Degree in Computer Science and Engineering

Aplicação da filosofia Lean management:caso de estudo, aplicado à manutenção de edifícios

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia da Manutenção

Psychological impact of diagnostic exams

Introduction: Anxiety is a common problem in primary care and specialty medical settings. Treating an anxious patient takes more time and adds stress to staff. Unrecognized anxiety may lead to exam repetition, and impedance of exam performance. Objective: The aim of the study was to examine the anxiety levels of patients who are to undergo diagnostic exams related to cancer diagnostic: PET/CT and mammography. Methods: Two hundred and thirty two patients who undergo PET/CT and one hundred thirteen women who undergo mammography filled out one questionnaire after the procedure to determine their concerns, expectations and perceptions of anxiety. Results: Our results show that the main causes of anxiety in patients who are having a PET/CT is the fear of the procedure itself and fear of the results. Patients who suffered from greater anxiety were those who were scanned during the initial stage of an oncological disease. On the other hand, the diagnostic is the main cause of anxiety in women who are requiring a mammography. 28% of the women reported having experienced pain or intense pain. Conclusions: The performance of diagnostic exams related to cancer diagnostic like a PET/CT and a mammography are important and statistically generators of anxiety. Patients are often poorly informed and present with a range of anxieties that may ultimately affect examination quality. These results provide expertise that can be used in the development of future training programs to integrate post-graduate courses of health professionals.

Optimization of the Pultrusion process

Manufacturing processes need permanently to innovate and optimize because any can be susceptible to continuous improvement. Innovation and commitment to the development of these new solutions resulting from existing expertise and the continuing need to increase productivity, flexibility and ensuring the necessary quality of the manufactured products. To increase flexibility, it is necessary to significantly reduce set-up times and lead time in order to ensure the delivery of products ever faster. This objective can be achieved through a normalization of the pultrusion line elements. Implicitly, there is an increase of productivity by this way. This work is intended to optimize the pultrusion process of structural profiles. We consider all elements of the system from the storehouse of the fibers (rack) to the pultrusion die. Particular attention was devoted to (a) the guidance system of the fibers and webs, (b) the resin container where the fibers are impregnated, (c) standard plates positioning of the fibers towards the entrance to the spinneret and also (d) reviewed the whole process of assembling and fixing the die as well as its the heating system. With the implementation of these new systems was achieved a significant saving of time set-up and were clearly reduced the unit costs of production. Quality assurance was also increased.