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.

Molecular mobility of n-ethylene glycol dimethacrylate glass formers upon free radical polymerization

Quando um líquido evita a cristalização durante o arrefecimento, diz-se que entra no estado sobrearrefecido. Se a temperatura continuar a diminuir, o consequente aumento da viscosidade reflecte-se na mobilidade molecular de tal maneira que os tempos característicos se tornam da mesma ordem de grandeza que os tempos acessíveis experimentalmente. Se o arrefecimento continuar, o líquido altamente viscoso acaba por vitrificar, i.e. entra no estado vítreo onde apenas os movimentos locais são permitidos. Os monómeros da família n -etileno glicol dimetacrilato ( n -EGDMA, para n = 1 até 4, que constituem o objecto deste estudo, facilmente evitam a cristalização, sendo pois bons candidatos para estudar a mobilidade molecular nos estados sobrearrefecido e vítreo. A Espectroscopia de Relaxação Dieléctrica (DRS) foi a técnica escolhida para obter informação detalhada sobre a sua dinâmica molecular (Capítulos 1 e 2). A primeira parte deste trabalho consistiu na caracterização dieléctrica dos processos de relaxação existentes acima e abaixo da temperatura de transição vítrea (g T ), a qual aumenta com o aumento do peso molecular (w M ), sendo este resultado confirmado por Calorimetria Diferencial de Varrimento (DSC). No que respeita ao processo cooperativo a , associado à transição vítrea, e ao processo secundário b, observa-se uma dependência com w M , enquanto que o outro processo secundário, g , aparenta ser independente deste factor (Capítulo 3). Nos capítulos seguintes, foram levadas a cabo diferentes estratégias com o objectivo de clarificar os mecanismos que estão na origem destas duas relaxações secundárias (b e g ), assim como conhecer a sua respectiva relação com a relaxação principal (a ). Do estudo, em tempo real, da polimerização isotérmica via radicais livres do TrEGDMA por Calorimetria de Varrimento Diferencial com Modulação de Temperatura (TMDSC), levado a cabo a temperaturas abaixo da g T do polímero final, concluem-se entre outros, dois importantes aspectos: i) que a vitrificação do polímero em formação conduz a graus de conversão relativamente baixos, e ii) que o monómero que está por reagir é expulso da rede polimérica que se forma, dando lugar a uma clara separação de fases (Capítulo 4). Com base nesta informação, o passo seguinte foi estudar separadamente a polimerização isotérmica do di-, tri- e tetra-EGDMA, dando especial atenção às alterações de mobilidade do monómero ainda por reagir. Com as restrições impostas pela formação de ligações químicas, as relaxações a e b detectadas no monómero tendem a desaparecer no novo polímero formado, enquanto que a relaxação g se mantém quase inalterada. Os diferentes comportamentos que aparecem durante a polimerização permitiram a atribuição da origem molecular dos processos secundários: o processo g foi associado ao movimento twisting das unidades etileno glicol, enquanto que a rotação dos grupos carboxilo foi relacionada com a relaxação b (Capítulo 5). No que respeita ao próprio polímero, um processo de relaxação adicional foi detectado, pol b , no poly-DEGDMA, poly-TrEGDMA e poly-TeEGDMA, com características similares ao encontrado nos poli(metacrilato de n -alquilo). Este processo foi confirmado e bem caracterizado aquando do estudo da copolimerização do TrEGDMA com acrilato de metilo (MA) para diferentes composições (Capítulo 6). Para finalizar, o EGDMA, o elemento mais pequeno da família de monómeros estudada, além de vitrificar apresenta uma marcada tendência para cristalizar quer a partir do estado líquido ou do estado vítreo. Durante a cristalização, a formação de uma fase rígida afecta principalmente o processo a , cuja intensidade diminui sem no entanto se observarem modificações significativas na dependência do tempo de relaxação característico com a temperatura. Por outro lado, o processo secundário b torna-se melhor definido e mais estreito, o que pode ser interpretado em termos de uma maior homogeneidade dos micro-ambientes associados aos movimentos locais(Capítulo 7).

Collision-free beacon scheduling mechanisms for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks

The recently standardized IEEE 802.15.4/Zigbee protocol stack offers great potentials for ubiquitous and pervasive computing, namely for Wireless Sensor Networks (WSNs). However, there are still some open and ambiguous issues that turn its practical use a challenging task. One of those issues is how to build a synchronized multi-hop cluster-tree network, which is quite suitable for 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 multi-hop 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 two collision-free beacon frame scheduling schemes. We strongly believe that the results provided in this paper trigger a significant step towards the practical and efficient use of IEEE 802.15.4/Zigbee cluster-tree networks.

Collision-free prioritized medium access in the presence of hidden nodes without relying on out-of-band signaling

Consider the problem of sharing a wireless channel between a set of computer nodes. Hidden nodes exist and there is no base station. Each computer node hosts a set of sporadic message streams where a message stream releases messages with real-time deadlines. We propose a collision-free wireless medium access control (MAC) protocol which implements staticpriority scheduling. The MAC protocol allows multiple masters and is fully distributed. It neither relies on synchronized clocks nor out-of-band signaling; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. Our protocol has the key feature of not only being prioritized and collision-free but also dealing successfully with hidden nodes. This key feature enables schedulability analysis of sporadic message streams in multihop networks.

Collision-free prioritized medium access control in wireless networks with hidden nodes

We propose a collision-free medium access control (MAC) protocol, which implements static-priority scheduling and works in the presence of hidden nodes. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to sense the channel while transmitting to the channel. Our protocol is collision-free even in the presence of hidden nodes and it achieves this without synchronized clocks or out-of-band busy tones. In addition, the protocol is designed to ensure that many non-interfering nodes can transmit in parallel and it functions for both broadcast and unicast transmissions.

Penalty fuzzy function for derivative-free optimization

Penalty and Barrier methods are normally used to solve Nonlinear Optimization Problems constrained problems. The problems appear in areas such as engineering and are often characterised by the fact that involved functions (objective and constraints) are non-smooth and/or their derivatives are not know. This means that optimization methods based on derivatives cannot net used. A Java based API was implemented, including only derivative-free optimizationmethods, to solve both constrained and unconstrained problems, which includes Penalty and Barriers methods. In this work a new penalty function, based on Fuzzy Logic, is presented. This function imposes a progressive penalization to solutions that violate the constraints. This means that the function imposes a low penalization when the violation of the constraints is low and a heavy penalisation when the violation is high. The value of the penalization is not known in beforehand, it is the outcome of a fuzzy inference engine. Numerical results comparing the proposed function with two of the classic penalty/barrier functions are presented. Regarding the presented results one can conclude that the prosed penalty function besides being very robust also exhibits a very good performance.

Improvement of a filters method in a derivative free optimization

Constraints nonlinear optimization problems can be solved using penalty or barrier functions. This strategy, based on solving the problems without constraints obtained from the original problem, have shown to be e ective, particularly when used with direct search methods. An alternative to solve the previous problems is the lters method. The lters method introduced by Fletcher and Ley er in 2002, , has been widely used to solve problems of the type mentioned above. These methods use a strategy di erent from the barrier or penalty functions. The previous functions de ne a new one that combine the objective function and the constraints, while the lters method treat optimization problems as a bi-objective problems that minimize the objective function and a function that aggregates the constraints. Motivated by the work of Audet and Dennis in 2004, using lters method with derivative-free algorithms, the authors developed works where other direct search meth- ods were used, combining their potential with the lters method. More recently. In a new variant of these methods was presented, where it some alternative aggregation restrictions for the construction of lters were proposed. This paper presents a variant of the lters method, more robust than the previous ones, that has been implemented with a safeguard procedure where values of the function and constraints are interlinked and not treated completely independently.

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.

Halogen-bonded tris (2,4-Bis(trichloromethyl)-1,3,5,triazapentadienato)-M(III) [M = Mn, Fe, Co] complexes and their catalytic activity in the peroxidative oxidation of 1-phenylethanol to acetophenone

One-pot template condensation of CCl3C=N with ammonia on a metal source [MnCl2 center dot 4H(2)O, FeCl3 center dot 6H(2)O or Co(CH3COO)(2)center dot 4H(2)O] in DMSO led to the formation of tris(2,4-bis(trichloromethyl)-1,3,5-triazapentadienato)-M(III) complexes, [M(NH=C(CCl3)NC(CCl3)=-NH}(3)]center dot n(CH3)(2)SO [M = Mn, n = 1 (1); M = Fe, n = 2 (2); M = Co, n = 2 (3)1, which were characterized using elemental analysis, and IR, ESI-MS and single-crystal X-ray analysis. The role of inter- and intramolecular non-covalent halogen and hydrogen bonds in the synthesis of 1-3 is discussed. It is shown that the crystal ionic radii of the metal ions [68.5 (Co) < 69 (Fe) < 72 (Mn), pm] are related to the corresponding Cl center dot center dot center dot Cl distances [3.178 (3) > 3.155 (2) > 3.133 (1) Al. Compounds 1-3 and the related di(triazapentadienato)-Cu(v) complex [Cu(NH=C(CCl3)NC(CCl3)=NH}2]center dot 2(CH3)(2)SO (4) act as catalyst precursors for the additive-free microwave (MW) assisted homogeneous oxidation of 1-phenylethanol with tert-butylhydroperoxide (TBHP), leading to the formation of acetophenone with yields up to 99% and TONs up to 5.0 x 10(3) after 1 h of low power (10 W) MW irradiation.

Microwave-assisted and solvent-free peroxidative oxidation of 1-phenylethanol to acetophenone with a CuII-TEMPO catalytic system

The water-soluble copper(II) complex [Cu(H2R)(HL)]center dot H2O (1) was prepared by reaction of copper(II) nitrate hydrate with (E)-2-(((1-hydroxynaphthalen-2-yl)methylene)amino) benzenesulfonic acid (H2L) and diethanolamine (H3R). It was characterized by IR and ESI-MS spectroscopies, elemental and X-ray crystal structural analyses. 1 shows a high catalytic activity for the solvent-free microwave (MW) assisted oxidation of 1-phenylethanol with tert-butylhydroperoxide, leading, in the presence of TEMPO, to yields up to 85% (TON = 850) in a remarkably short reaction time (15 min, with the corresponding TOE value of 3.40 x 10(3) h(-1)) under low power (25W) MW irradiation. Crown Copyright (C) 2014 Published by Elsevier B.V. All rights reserved.

Mu-Chlorido-Bridged Dimanganese(II) complexes of the schiff base derived from [2+2] condensation of 2,6-diformyl-4-methylphenol and 1,3-bis(3-aminopropyl)tetramethyldisloxane: structure, magnetismo, electrochemical behaviour, and catalytic oxidation of secondary alcohols

The reaction of 2,6-diformyl-4-methylphenol with 1,3-bis(3-aminopropyl)tetramethyldisiloxane in the presence of MnCl2 in a 1:1:2 molar ratio in methanol afforded a dinuclear -chlorido-bridged manganese(II) complex of the macrocyclic [2+2] condensation product (H2L), namely, [Mn2Cl2(H2L)(HL)]Cl center dot 3H(2)O (1). The latter afforded a new compound, namely, [Mn2Cl2(H2L)(2)][MnCl4]center dot 4CH(3)CN center dot 0.5CHCl(3 center dot)0.4H(2)O (2), after recrystallisation from 1:1 CHCl3/CH3CN. The co-existence of the free and complexed azomethine groups, phenolato donors, mu-chlorido bridges, and the disiloxane unit were well evidenced by ESI mass spectrometry and FTIR spectroscopy and confirmed by X-ray crystallography. The magnetic measurements revealed an antiferromagnetic interaction between the two high-spin (S = 5/2, g = 2) manganese(II) ions through the mu-chlorido bridging ligands. The electrochemical behaviour of 1 and 2 has been studied, and details of their redox properties are reported. Both compounds act as catalysts or catalyst precursors in the solvent-free low-power microwave-assisted oxidation of selected secondary alcohols, for example, 1-phenylethanol, cyclohexanol, 2- and 3-octanol, to the corresponding ketones in the absence of solvent. The highest yield of 72% was achieved for 1-phenylethanol by using a maximum of 1% molar ratio of catalyst relative to substrate.

µ-Chlorido-bridged dimanganese(II) complexes of the schiff base derived from [2+2] condensation of 2,6-diformyl-4-methylphenol and 1,3-bis(3-aminopropyl)tetramethyldisiloxane: structure, magnetismo, electrochemical behaviour, and catalytic oxidation of secondary alcohols

The reaction of 2,6-diformyl-4-methylphenol with 1,3-bis(3-aminopropyl)tetramethyldisiloxane in the presence of MnCl2 in a 1:1:2 molar ratio in methanol afforded a dinuclear -chlorido-bridged manganese(II) complex of the macrocyclic [2+2] condensation product (H2L), namely, [Mn2Cl2(H2L)(HL)]Cl center dot 3H(2)O (1). The latter afforded a new compound, namely, [Mn2Cl2(H2L)(2)][MnCl4]center dot 4CH(3)CN center dot 0.5CHCl(3 center dot)0.4H(2)O (2), after recrystallisation from 1:1 CHCl3/CH3CN. The co-existence of the free and complexed azomethine groups, phenolato donors, mu-chlorido bridges, and the disiloxane unit were well evidenced by ESI mass spectrometry and FTIR spectroscopy and confirmed by X-ray crystallography. The magnetic measurements revealed an antiferromagnetic interaction between the two high-spin (S = 5/2, g = 2) manganese(II) ions through the mu-chlorido bridging ligands. The electrochemical behaviour of 1 and 2 has been studied, and details of their redox properties are reported. Both compounds act as catalysts or catalyst precursors in the solvent-free low-power microwave-assisted oxidation of selected secondary alcohols, for example, 1-phenylethanol, cyclohexanol, 2- and 3-octanol, to the corresponding ketones in the absence of solvent. The highest yield of 72% was achieved for 1-phenylethanol by using a maximum of 1% molar ratio of catalyst relative to substrate.

Minimal anomaly-free chiral fermion sets and gauce coupling unification

We look for minimal chiral sets of fermions beyond the standard model that are anomaly free and, simultaneously, vectorlike particles with respect to color SU(3) and electromagnetic U(1). We then study whether the addition of such particles to the standard model particle content allows for the unification of gauge couplings at a high energy scale, above 5.0 x 10(15) GeV so as to be safely consistent with proton decay bounds. The possibility to have unification at the string scale is also considered. Inspired in grand unified theories, we also search for minimal chiral fermion sets that belong to SU(5) multiplets, restricted to representations up to dimension 50. It is shown that, in various cases, it is possible to achieve gauge unification provided that some of the extra fermions decouple at relatively high intermediate scales.

Free-trade agreements: challenges for global health

In this study new free-trade agreements are discussed, which are based on the breaking down of tariff and technical barriers and normally exclude most of the poorest countries in the world. Considering the current context of economic globalization and its health impacts, seven controversial points of these treaties and their possible implications for global public health are presented, mainly regarding health equity and other health determinants. Finally, this research proposes a greater social and health professionals participation in the formulation and discussion of these treaties, and a deeper insertion of Brazil in this important international agenda.

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.