A conjecture about provably good task assignment on heterogeneous multiprocessor platforms but with a stronger adversary

Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a heterogeneous multiprocessor platform. We use an algorithm proposed in [1] (we refer to it as LP-EE) from state-of-the-art for assigning tasks to heterogeneous multiprocessor platform and (re-)prove its performance guarantee but for a stronger adversary.We conjecture that if a task set can be scheduled to meet deadlines on a heterogeneous multiprocessor platform by an optimal task assignment scheme that allows task migrations then LP-EE meets deadlines as well with no migrations if given processors twice as fast. We illustrate this with an example.

Two-type heterogeneous multiprocessor scheduling: Is there a phase transition? (Extended Abstract)

Consider the problem of non-migratively scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. We ask the following question: Does there exist a phase transition behavior for the two-type heterogeneous multiprocessor scheduling problem? We also provide some initial observations via simulations performed on randomly generated task sets.

Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary

Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a heterogeneous multiprocessor platform. We consider a restricted case where the maximum utilization of any task on any processor in the system is no greater than one. We use an algorithm proposed in [1] (we refer to it as LP-EE) from state-of-the-art for assigning tasks to heterogeneous multiprocessor platform and (re-)prove its performance guarantee for this restricted case but for a stronger adversary. We show that if a task set can be scheduled to meet deadlines on a heterogeneous multiprocessor platform by an optimal task assignment scheme that allows task migrations then LP-EE meets deadlines as well with no migrations if given processors twice as fast.

Intra-type migrative scheduling of implicit-deadline sporadic tasks on two- type heterogeneous multiprocessor

Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. Each processor is either of type-1 or type-2 with each task having different execution time on each processor type. Jobs can migrate between processors of same type (referred to as intra-type migration) but cannot migrate between processors of different types. We present a new scheduling algorithm namely, LP-Relax(THR) which offers a guarantee that if a task set can be scheduled to meet deadlines by an optimal task assignment scheme that allows intra-type migration then LP-Relax(THR) meets deadlines as well with intra-type migration if given processors 1/THR as fast (referred to as speed competitive ratio) where THR <= 2/3.

Assigning real-time tasks on heterogeneous multiprocessors with two types of processors

Consider the problem of scheduling a set of implicitdeadline sporadic tasks on a heterogeneous multiprocessor so as to meet all deadlines. Tasks cannot migrate and the platform is restricted in that each processor is either of type-1 or type-2 (with each task characterized by a different speed of execution upon each type of processor). We present an algorithm for this problem with a timecomplexity of O(n·m), where n is the number of tasks and m is the number of processors. It offers the guarantee that if a task set can be scheduled by any non-migrative algorithm to meet deadlines then our algorithm meets deadlines as well if given processors twice as fast. Although this result is proven for only a restricted heterogeneous multiprocessor, we consider it significant for being the first realtime scheduling algorithm to use a low-complexity binpacking approach to schedule tasks on a heterogeneous multiprocessor with provably good performance.

Engineering PROFIBUS networks with heterogeneous transmission media

A significant number of process control and factory automation systems use PROFIBUS as the underlying fieldbus communication network. The process of properly setting up a PROFIBUS network is not a straightforward task. In fact, a number of network parameters must be set for guaranteeing the required levels of timeliness and dependability. Engineering PROFIBUS networks is even more subtle when the network includes various physical segments exhibiting heterogeneous specifications, such as bus speed or frame formats, just to mention a few. In this paper we provide underlying theory and a methodology to guarantee the proper operation of such type of heterogeneous PROFIBUS networks. We additionally show how the methodology can be applied to the practical case of PROFIBUS networks containing simultaneously DP (Decentralised Periphery) and PA (Process Automation) segments, two of the most used commercial-off-the-shelf (COTS) PROFIBUS solutions. The importance of the findings is however not limited to this case. The proposed methodology can be generalised to cover other heterogeneous infrastructures. Hybrid wired/wireless solutions are just an example for which an enormous eagerness exists.

Time-bounded distributed QoS-aware service configuration in heterogeneous cooperative environments

The scarcity and diversity of resources among the devices of heterogeneous computing environments may affect their ability to perform services with specific Quality of Service constraints, particularly in dynamic distributed environments where the characteristics of the computational load cannot always be predicted in advance. Our work addresses this problem by allowing resource constrained devices to cooperate with more powerful neighbour nodes, opportunistically taking advantage of global distributed resources and processing power. Rather than assuming that the dynamic configuration of this cooperative service executes until it computes its optimal output, the paper proposes an anytime approach that has the ability to tradeoff deliberation time for the quality of the solution. Extensive simulations demonstrate that the proposed anytime algorithms are able to quickly find a good initial solution and effectively optimise the rate at which the quality of the current solution improves at each iteration, with an overhead that can be considered negligible.

ENCOURAGE architecture: support for heterogeneous smart grids

Our society relies on energy for most of its activities. One application domain inciding heavily on the energy budget regards the energy consumption in residential and non-residential buildings. The ever increasing needs for energy, resulting from the industrialization of developing countries and from the limited scalability of the traditional technologies for energy production, raises both problems and opportunities. The problems are related to the devastating effects of the greenhouse gases produced by the burning of oil and gas for energy production, and from the dependence of whole countries on companies providing gas and oil. The opportunities are mostly technological, since novel markets are opening for both energy production via renewable sources, and for innovations that can rationalize energy usage. An enticing research effort can be the mixing of these two aspects, by leveraging on ICT technologies to rationalize energy production, acquisition, and consumption. The ENCOURAGE project aims to develop embedded intelligence and integration technologies that will directly optimize energy use in buildings and enable active participation in the future smart grid environment.The primary application domains targeted by the ENCOURAGE project are non-residential buildings (e.g.: campuses) and residential buildings (e.g.: neighborhoods). The goal of the project is to achieve 20% of energy savings through the improved interoperability between various types of energy generation, consumption and storage devices; interbuilding energy exchange; and systematic performance monitoring.

Orchestration of heterogeneous middleware services and its application to a comand and control platform

MSC Dissertation in Computer Engineering

Cobalt complexes with pyrazole ligands as catalyst precursors for the peroxidative oxidation of cyclohexane: Z-ray absorption spectroscopy studies and biological applications

[CoCl(-Cl)(Hpz(Ph))(3)](2) (1) and [CoCl2(Hpz(Ph))(4)] (2) were obtained by reaction of CoCl2 with HC(pz(Ph))(3) and Hpz(Ph), respectively (Hpz(Ph)=3-phenylpyrazole). The compounds were isolated as air-stable solids and fully characterized by IR and far-IR spectroscopy, MS(ESI+/-), elemental analysis, cyclic voltammetry (CV), controlled potential electrolysis, and single-crystal X-ray diffraction. Electrochemical studies showed that 1 and 2 undergo single-electron irreversible (CoCoIII)-Co-II oxidations and (CoCoI)-Co-II reductions at potentials measured by CV, which also allowed, in the case of dinuclear complex 1, the detection of electronic communication between the Co centers through the chloride bridging ligands. The electrochemical behavior of models of 1 and 2 were also investigated by density functional theory (DFT) methods, which indicated that the vertical oxidation of 1 and 2 (that before structural relaxation) affects mostly the chloride and pyrazolyl ligands, whereas adiabatic oxidation (that after the geometry relaxation) and reduction are mostly metal centered. Compounds 1 and 2 and, for comparative purposes, other related scorpionate and pyrazole cobalt complexes, exhibit catalytic activity for the peroxidative oxidation of cyclohexane to cyclohexanol and cyclohexanone under mild conditions (room temperature, aqueous H2O2). Insitu X-ray absorption spectroscopy studies indicated that the species derived from complexes 1 and 2 during the oxidation of cyclohexane (i.e., Ox-1 and Ox-2, respectively) are analogous and contain a Co-III site. Complex 2 showed low invitro cytotoxicity toward the HCT116 colorectal carcinoma and MCF7 breast adenocarcinoma cell lines.

Chemical reaction network of flavylium ions in heterogeneous media

Dissertação apresentada para a obtenção do Grau de Doutor em Química, especialidade em Química-Física, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Tetranuclear COPPER(II) complexes with macrocyclic and open-chain disiloxane ligands as catalyst precursors for hydrocarboxylation and oxidation of alkanes and 1-phenylethanol

Two new tetranuclear complexes [Cu-4(mu-O)(L-1)-Cl-4] and [Cu-4(mu(4)-O)(L-2)(2)Cl-4] (2), where H2L1 is a macrocyclic ligand resulting from [2+2] condensation of 2,6-diformy1-4-methylphanol (DFF) and 1,3-bis(aminopropy1)tetramethyldisiloxane, and HL2 is a 1:2 condensation product: of DFF with trimethylsilyl p-aminobenzoate, have been prepared. The structures of the products were established by Xray diffraction. The complexes have been characterised by FTIR, UV/Vis spectroscopy, ES1 mass-spectrometry and magnetic susceptibility measurements. The latter revealed that the letrftriuclear complexes can be descr bed as two ferromagnetically coupled dinuclear units, in which the two copper(II) ions interact antiferromacinetically. The ccimpi.iunds act as homogeneous catalyst precursors for a number of single-pot reactions, including (I) hydrocarbaxylation, with CO, H2O and K2S2O8, of a variety of linear and cyclic (n = 5-8) alkanes into the corresponding Cn+1 carboxylic acids, (ii) peroxidative oxidation of cyclohexane, and (iii) solvent-free microwave-assisted oxidation of 1-phenyletha.nol.

An SEM investigation of the pozzolanic activity of a waste catalyst oil refinery

The most active phase of the fluid catalytic cracking (FCC) catalyst, used in oil refinery, is zeolite-Y which is an aluminosilicate with a high internal and external surface area responsible for its high reactivity. Waste FCC catalyst is potentially able to be reused in cement-based materials - as an additive - undergoing a pozzolanic reaction with calcium hydroxide (Ca(OH)2) formed during cement hydration [1-3]. This reaction produces additional strength-providing reaction products i.e., calcium silicate hydrate (C-S-H) and hydrous calcium aluminates (C-A-H) which exact chemical formula and structure are still unknown. Partial replacement of cement by waste FCC catalyst has two key advantages: (1) lowering of cement production with the associated pollution reduction as this industry represents one of the largest sources of man-made CO2 emissions, and (2) improving the mechanical properties and durability of cement-based materials. Despite these advantages, there is a lack of fundamental knowledge on pozzolanic reaction mechanisms as well as spatial distribution of porosity and solid phases interactions at the microstructural level and consequently their relationship with macroscopical engineering properties of catalyst/cement blends. Within this scope, backscattered electron (BSE) images acquired in a scanning electron microscope (SEM) equipped with Energy-Dispersive Spectroscopy (EDS) and by X-ray diffraction were used to investigate chemical composition of hydration products and to analyse spatial information of the microstructure of waste FCC catalyst blended cement mortars. For this purpose mortars with different levels of cement substitution by waste catalyst as well as with different hydration ages, were prepared. The waste FCC catalyst used is produced by the Portuguese refinery company Petrogal S.A.

Low-carbon cement with waste oil-craking catalyst incorporation

The present paper shows preliminary results of an ongoing project which one of the goals is to investigate the viability of using waste FCC catalyst (wFCC), originated from Portuguese oil refinery, to produce low carbon blended cements. For this purpose, four blended cements were produced by substituting cement CEM I 42.5R up to 20% (w/w) by waste FCC catalyst. Initial and final setting times, consistency of standard paste, soundness and compressive strengths after 2, 7 and 28 days were measured. It was observed that the wFCC blended cements developed similar strength, at 28 days, compared to the reference cement, CEM I 42.5R. Moreover, cements with waste FCC catalyst incorporation up to 15% w/w meet European Standard EN 197-1 specifications for CEM II/A type cement, in the 42.5R strength class.

Modelling a network of heterogeneous e-learning systems

In recent years emerged several initiatives promoted by educational organizations to adapt Service Oriented Architectures (SOA) to e-learning. These initiatives commonly named eLearning Frameworks share a common goal: to create flexible learning environments by integrating heterogeneous systems already available in many educational institutions. However, these frameworks were designed for integration of systems participating in business like processes rather than on complex pedagogical processes as those related to automatic evaluation. Consequently, their knowledge bases lack some fundamental components that are needed to model pedagogical processes. The objective of the research described in this paper is to study the applicability of eLearning frameworks for modelling a network of heterogeneous eLearning systems, using the automatic evaluation of programming exercises as a case study. The paper surveys the existing eLearning frameworks to justify the selection of the e-Framework. This framework is described in detail and identified the necessary components missing from its knowledge base, more precisely, a service genre, expression and usage model for an evaluation service. The extensibility of the framework is tested with the definition of this service. A concrete model for evaluation of programming exercises is presented as a validation of the proposed approach.