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.

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.

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.

Scheduling arbitrary-deadline sporadic task systems on multiprocessors

A new algorithm is proposed for scheduling preemptible arbitrary-deadline sporadic task systems upon multiprocessor platforms, with interprocessor migration permitted. This algorithm is based on a task-splitting approach - while most tasks are entirely assigned to specific processors, a few tasks (fewer than the number of processors) may be split across two processors. This algorithm can be used for two distinct purposes: for actually scheduling specific sporadic task systems, and for feasibility analysis. Simulation- based evaluation indicates that this algorithm offers a significant improvement on the ability to schedule arbitrary- deadline sporadic task systems as compared to the contemporary state-of-art. With regard to feasibility analysis, the new algorithm is proved to offer superior performance guarantees in comparison to prior feasibility tests.

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.

On international cost-sharing of pharmaceutical R&D

Ramsey pricing has been proposed in the pharmaceutical industry as a principle to price discriminate among markets while allowing to recover the (fixed) R&D cost. However, such analyses neglect the presence of insurance or the fund raising costs for most of drug reimbursement. By incorporating these new elements, we aim at providing some building blocks towards an economic theory incorporating Ramsey pricing and insurance coverage. We show how coinsurance affects the optimal prices to pay for the R&D investment. We also show that under certain conditions, there is no strategic incentive by governments to set coinsurance rates in order to shift the financial burden of R&D. This will have important implications to the application of Ramsey pricing principles to pharmaceutical products across countries.

The simple economics of risk-sharing agreements between the NHS and the pharmaceutical industry

The Janssen-Cilag proposal for a risk-sharing agreement regarding bortezomib received a welcome signal from NICE. The Office of Fair Trading report included risk-sharing agreements as an available tool for the National Health Service. Nonetheless, recent discussions have somewhat neglected the economic fundamentals underlying risk-sharing agreements. We argue here that risk-sharing agreements, although attractive due to the principle of paying by results, also entail risks. Too many patients may be put under treatment even with a low success probability. Prices are likely to be adjusted upward, in anticipation of future risk-sharing agreements between the pharmaceutical company and the third-party payer. An available instrument is a verification cost per patient treated, which allows obtaining the first-best allocation of patients to the new treatment, under the risk sharing agreement. Overall, the welfare effects of risk-sharing agreements are ambiguous, and care must be taken with their use.

Real-time scheduling with resource sharing on heterogeneous multiprocessors

Consider the problem of scheduling a task set τ of implicit-deadline sporadic tasks to meet all deadlines on a t-type heterogeneous multiprocessor platform where tasks may access multiple shared resources. The multiprocessor platform has m k processors of type-k, where k∈{1,2,…,t}. The execution time of a task depends on the type of processor on which it executes. The set of shared resources is denoted by R. For each task τ i , there is a resource set R i ⊆R such that for each job of τ i , during one phase of its execution, the job requests to hold the resource set R i exclusively with the interpretation that (i) the job makes a single request to hold all the resources in the resource set R i and (ii) at all times, when a job of τ i holds R i , no other job holds any resource in R i . Each job of task τ i may request the resource set R i at most once during its execution. A job is allowed to migrate when it requests a resource set and when it releases the resource set but a job is not allowed to migrate at other times. Our goal is to design a scheduling algorithm for this problem and prove its performance. We propose an algorithm, LP-EE-vpr, which offers the guarantee that if an implicit-deadline sporadic task set is schedulable on a t-type heterogeneous multiprocessor platform by an optimal scheduling algorithm that allows a job to migrate only when it requests or releases a resource set, then our algorithm also meets the deadlines with the same restriction on job migration, if given processors 4×(1+MAXP×⌈|P|×MAXPmin{m1,m2,…,mt}⌉) times as fast. (Here MAXP and |P| are computed based on the resource sets that tasks request.) For the special case that each task requests at most one resource, the bound of LP-EE-vpr collapses to 4×(1+⌈|R|min{m1,m2,…,mt}⌉). To the best of our knowledge, LP-EE-vpr is the first algorithm with proven performance guarantee for real-time scheduling of sporadic tasks with resource sharing on t-type heterogeneous multiprocessors.

Portuguese business groups at the beginning of the 21st century: Trends, characteristics and configurations

This study considers the literature on the persistence of business groups in developed economies and analyzes the Portuguese case. The reconstruction of the largest business groups assembles information relevant to define characteristics that enable them to thrive. Increasing internationalization, more specialization in core activities and family control define these types of big businesses. New sectors also emerge as a characteristic of these business groups when compared to the ones existing 40 years ago.

Uncertain Spaces: Virtual Configurations in Contemporary Art and Museums

Contém artigos apresentados na International Conference “Uncertain Spaces: Virtual Configurations in Contemporary Art and Museums”, na Fundação Calouste Gulbenkian (Lisboa), 31 Outubro - 1 de Novembro de 2014) de: Helena Barranha e Susana S. Martins - Introduction: Art, Museums and Uncertainty (pp.1-12); Alexandra Bounia e Eleni Myrivili - Beyond the ‘Virtual’: Intangible Museographies and Collaborative Museum Experiences (pp.15-32); Annet Dekker - Curating in Progress. Moving Between Objects and Processes (pp.33-54); Giselle Beiguelman - Corrupted Memories. The aesthetics of Digital Ruins and the Museum of the Unfinished (pp.55-82); Andrew Vaas Brooks - The Planetary Datalinks (pp.85-110); Sören Meschede - Curators’ Network: Creating a Promotional Database for Contemporary Visual Arts (pp.11-130); Stefanie Kogler - Divergent Histories and Digital Archives of Latin American and Latino Art in the United States – Old Problems in New Digital Formats (pp.131-156); Luise Reitstätter e Florian Bettel - Right to the City! Right to the Museum!(pp.159-182); Roberto Terracciano - On Geo-poetic systems: virtual interventions inside and outside the museum space (pp.183-210); e, Catarina Carneiro de Sousa e Luís Eustáquio - Art Practice in Collaborative Virtual Environments (pp.211-240).

Sharing data between LSDBs and central repositories.

Several Locus-Specific DataBases (LSDBs) have recently been approached by larger, more general data repositories (including NCBI and UCSC) with the request to share the DNA variant data they have collected. Within the Human Genome Variation Society (HGVS) a document was generated summarizing the issues related to these requests. The document has been circulated in the HGVS/LSDB community and was discussed extensively. Here we summarize these discussions and present the concluded recommendations for LSDB data sharing with central repositories.

Knowledge sharing in virtual communities

The Internet has transformed the scope, boundaries and dynamics of social and economic interactions. It is argued to have broadened the notion of the community from physical, colocated groups towards collectives that are able to transcend time and space, i.e. virtual communities. Even if virtual communities have been on the academic agenda for a couple of decades, there is still surprisingly little research on knowledge sharing within them. In addition, prior research has largely neglected the complex dynamics between Internet-based communication channels and the surrounding communities in which they are embedded. This thesis aims at building a better understanding of knowledge sharing supported by conversational technologies in intra-organisational virtual communities and external virtual communities supporting relationships with customers. The focus is thus on knowledge sharing in types of virtual communities that seem to be of relevance to business organisations. The study consists of two parts. The first part introduces the research topic and discusses the overall results. The second part comprises seven research publications. Qualitative research methods are used throughout the study. The results of the study indicate that investigation of the processes of knowledge sharing in virtual communities requires a socio-technical perspective, combining the individual, social and technological levels, and understanding the interplay between them. It is claimed that collective knowledge in virtual communities creates the enabling structure for knowledge sharing, and forms the invisible structure of the community on the basis of which it operates. It consists of a shared context, social capital and a unique community culture. The Internet does not inevitably erode social interaction: it seems that supporting social relationships by means of communication technology is a matter of quantity rather than quality. In order to provide access to external knowledge and expertise, firms need to open themselves up to an array of Internet-based conversations, and to consider the relevance of virtual communities to their businesses.

Effect of the Knowledge Representation Form on the Efficiency of Knowledge Sharing

The goal of this thesis is to estimate the effect of the form of knowledge representation on the efficiency of knowledge sharing. The objectives include the design of an experimental framework which would allow to establish this effect, data collection, and statistical analysis of the collected data. The study follows the experimental quantitative design. The experimental questionnaire features three sample forms of knowledge: text, mind maps, concept maps. In the interview, these forms are presented to an interviewee, afterwards the knowledge sharing time and knowledge sharing quality are measured. According to the statistical analysis of 76 interviews, text performs worse in both knowledge sharing time and quality compared to visualized forms of knowledge representation. However, mind maps and concept maps do not differ in knowledge sharing time and quality, since this difference is not statistically significant. Since visualized structured forms of knowledge perform better than unstructured text in knowledge sharing, it is advised for companies to foster the usage of these forms in knowledge sharing processes inside the company. Aside of performance in knowledge sharing, the visualized structured forms are preferable due the possibility of their usage in the system of ontological knowledge management within an enterprise.

The principal in the high school: effectiveness in a climate of sharing

This pilot study developed a climate instrument which was administered in a sample of high schools in one board of education. Several tests were conducted i n order to determine the reliability and internal consistency of the instrument . The ability of the instrument to identify the demographic differences of school and gender was also tested. The relationship between leadership styles and an effective use of authority in creating a productive and rewarding work environment was the f ocus of t his study. Attitudes to leadership and perceived school morale were investigated in a demographic study, a climate survey, as well as a body of related literature. In light of the empirical research, an attempt was made to determine the extent to which the authority figure's behaviour and adopted leadership style contributed to a positive school climate : one in which t eachers were motivated to achieve to t he best of their abilities by way of their commitment and service. The tone of authority assumed by t he leader not only shapes the mood of the school environment but ultimately determines the efficiency and morale of t he teaching staff.