Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: application to IEEE 802.15.4/ZigBee

Cluster scheduling and collision avoidance are crucial issues in large-scale cluster-tree Wireless Sensor Networks (WSNs). The paper presents a methodology that provides a Time Division Cluster Scheduling (TDCS) mechanism based on the cyclic extension of RCPS/TC (Resource Constrained Project Scheduling with Temporal Constraints) problem for a cluster-tree WSN, assuming bounded communication errors. The objective is to meet all end-to-end deadlines of a predefined set of time-bounded data flows while minimizing the energy consumption of the nodes by setting the TDCS period as long as possible. Sinceeach cluster is active only once during the period, the end-to-end delay of a given flow may span over several periods when there are the flows with opposite direction. The scheduling tool enables system designers to efficiently configure all required parameters of the IEEE 802.15.4/ZigBee beaconenabled cluster-tree WSNs in the network design time. The performance evaluation of thescheduling tool shows that the problems with dozens of nodes can be solved while using optimal solvers.

Constraint based methods for allocation and scheduling of periodic applications

This work presents exact algorithms for the Resource Allocation and Cyclic Scheduling Problems (RA&CSPs). Cyclic Scheduling Problems arise in a number of application areas, such as in hoist scheduling, mass production, compiler design (implementing scheduling loops on parallel architectures), software pipelining, and in embedded system design. The RA&CS problem concerns time and resource assignment to a set of activities, to be indefinitely repeated, subject to precedence and resource capacity constraints. In this work we present two constraint programming frameworks facing two different types of cyclic problems. In first instance, we consider the disjunctive RA&CSP, where the allocation problem considers unary resources. Instances are described through the Synchronous Data-flow (SDF) Model of Computation. The key problem of finding a maximum-throughput allocation and scheduling of Synchronous Data-Flow graphs onto a multi-core architecture is NP-hard and has been traditionally solved by means of heuristic (incomplete) algorithms. We propose an exact (complete) algorithm for the computation of a maximum-throughput mapping of applications specified as SDFG onto multi-core architectures. Results show that the approach can handle realistic instances in terms of size and complexity. Next, we tackle the Cyclic Resource-Constrained Scheduling Problem (i.e. CRCSP). We propose a Constraint Programming approach based on modular arithmetic: in particular, we introduce a modular precedence constraint and a global cumulative constraint along with their filtering algorithms. Many traditional approaches to cyclic scheduling operate by fixing the period value and then solving a linear problem in a generate-and-test fashion. Conversely, our technique is based on a non-linear model and tackles the problem as a whole: the period value is inferred from the scheduling decisions. The proposed approaches have been tested on a number of non-trivial synthetic instances and on a set of realistic industrial instances achieving good results on practical size problem.

Effect of cyclic load on vertical misfit of prefabricated and cast implant single abutment

OBJECTIVES: The purpose of this in vitro study was to evaluate misfit alterations at the implant/abutment interface of external and internal connection implant systems when subjected to cyclic loading. MATERIAL AND METHODS: Standard metal crowns were fabricated for 5 groups (n=10) of implant/abutment assemblies: Group 1, external hexagon implant and UCLA cast-on premachined abutment; Group 2, internal hexagon implant and premachined abutment; Group 3, internal octagon implant and prefabricated abutment; Group 4, external hexagon implant and UCLA cast-on premachined abutment; and Group 5, external hexagon implant and Ceraone abutment. For groups 1, 2, 3 and 5, the crowns were cemented on the abutments and in group 4 crowns were screwed directly on the implant. The specimens were subjected to 500,000 cycles at 19.1 Hz of frequency and non-axial load of 133 N in a MTS 810 machine. The vertical misfit (μm) at the implant/abutment interface was evaluated before (B) and after (A) application of the cyclic loading. Data were analyzed statistically by using two-away ANOVA and Tukey's post-hoc test (p<0.05). RESULTS: Before loading values showed no difference among groups 2 (4.33±3.13), 3 (4.79±3.43) and 5 (3.86±4.60); between groups 1 (12.88±6.43) and 4 (9.67±3.08), and among groups 2, 3 and 4. However, groups 1 and 4 were significantly different from groups 2, 3 and 5. After loading values of groups 1 (17.28±8.77) and 4 (17.78±10.99) were significantly different from those of groups 2 (4.83±4.50), 3 (8.07±4.31) and 5 (3.81±4.84). There was a significant increase in misfit values of groups 1, 3 and 4 after cyclic loading, but not for groups 2 and 5. CONCLUSIONS: The cyclic loading and type of implant/abutment connection may develop a role on the vertical misfit at the implant/abutment interface.

Cyclic nitroxides inhibit the toxicity of nitric oxide-derived oxidants: mechanisms and implications

The substantial therapeutic potential of tempol (4-hydroxy-2,2,6,6-tetramethyl-1-piperidinyloxy) and related cyclic nitroxides as antioxidants has stimulated innumerous studies of their reactions with reactive oxygen species. In comparison, reactions of nitroxides with nitric oxide-derived oxidants have been less frequently investigated. Nevertheless, this is relevant because tempol has also been shown to protect animals from injuries associated with inflammatory conditions, which are characterized by the increased production of nitric oxide and its derived oxidants. Here, we review recent studies addressing the mechanisms by which cyclic nitroxides attenuate the toxicity of nitric oxidederived oxidants. As an example, we present data showing that tempol protects mice from acetaminophen-induced hepatotoxicity and discuss the possible protection mechanism. In view of the summarized studies, it is proposed that nitroxides attenuate tissue injury under inflammatory conditions mainly because of their ability to react rapidly with nitrogen dioxide and carbonate radical. In the process the nitroxides are oxidized to the corresponding oxammonium cation, which, in turn, can be recycled back to the nitroxides by reacting with upstream species, such as peroxynitrite and hydrogen peroxide, or with cellular reductants. An auxiliary protection mechanism may be down-regulation of inducible nitric oxide synthase expression. The possible therapeutic implications of these mechanisms are addressed.

Morphological features and vascularization study of caprine cyclic corpus luteum

Corpus luteum is a temporary endocrine gland that regulates either the estrous cycle and pregnancy. It presents extreme dependency on the adequate blood supply. This work aims to evaluate goat corpus luteum (CL) vascular density (VD) over the estrous cycle. For that purpose, 20 females were submitted to estrus synchronization/ovulation treatment using a medroxyprogesterone intra-vaginal sponge as well as intramuscular (IM) application of cloprostenol and equine chorionic gonadotrophine (eCG). After sponge removal, estrus was identified at about 72hs. Once treatment was over, female goats were then subdivided into 4 groups (n=5 each) and slaughtered on days 2, 12, 16 and 22 after ovulation (p.o). Ovaries were collected, withdrawn and weighted. CL and ovaries had size and area recorded. Blood samples were collected and the plasma progesterone (P4) was measured through RIA commercial kits. The VD was 24.42±6.66, 36.26±5.61, 8.59±2.2 and 3.97±1.12 vessels/mm² for days 2, 12, 16 and 22 p.o, respectively. Progesterone plasma concentrations were 0.49±0.08, 2.63±0.66, 0.61±0.14 and 0.22±0.04ng/ml for days 2, 12, 16 e 22 p.o, respectively. Studied parameters were affected by the estrous cycle phase. Values greater than 12 p.o were observed. In the present work we observed that ovulation occurred predominantly in the right ovary (70% of the animals), which in turn presented bigger measures than the contra lateral one. There is a meaningful relationship between the weight and size of the ovary and these of CL (r=0.87, r=0.70, respectively, p<0.05). It is possible to conclude that morphology of goat's ovaries and plasma progesterone concentration changed according to estrous cycle stages. We propose these parameters can be used as indicators of CL functional activity.

Cyclooligomerisation of azido-alkyne-functionalised sugars: synthesis of 1,6-linked cyclic pseudo-galactooligosaccharides and assessment of their sialylation by Trypanosoma cruzi trans-sialidase

Cyclic pseudo-galactooligosaccharides were synthesized by cyclooligomerisation of isomeric azido-alkyne derivatives of beta-D-galactopyranose under Cu(I)-catalysed azide-alkyne 1,3-dipolar cycloaddition reaction conditions. The principal products isolated were cyclic dimers and trimers, with lower amounts of cyclic tetramer and pentamer also evident in some cases. Molecular mechanics calculations suggest very compact but flexible structures for the cyclic trimers, with secondary OH groups exposed outside the macrocycle and available for enzymatic glycosylation. The cyclic dimers and trimers represent a new type of acceptor substrate for Trypanosoma cruzi trans-sialidase, giving rise to doubly and triply sialylated glycomacrocycles, respectively.

Cyclic variability of the circumstellar disk of the Be star zeta Tauri II. Testing the 2D global disk oscillation model

Context. About 2/3 of the Be stars present the so-called V/R variations, a phenomenon characterized by the quasi-cyclic variation in the ratio between the violet and red emission peaks of the HI emission lines. These variations are generally explained by global oscillations in the circumstellar disk forming a one-armed spiral density pattern that precesses around the star with a period of a few years. Aims. This paper presents self-consistent models of polarimetric, photometric, spectrophotometric, and interferometric observations of the classical Be star zeta Tauri. The primary goal is to conduct a critical quantitative test of the global oscillation scenario. Methods. Detailed three-dimensional, NLTE radiative transfer calculations were carried out using the radiative transfer code HDUST. The most up-to-date research on Be stars was used as input for the code in order to include a physically realistic description for the central star and the circumstellar disk. The model adopts a rotationally deformed, gravity darkened central star, surrounded by a disk whose unperturbed state is given by a steady-state viscous decretion disk model. It is further assumed that this disk is in vertical hydrostatic equilibrium. Results. By adopting a viscous decretion disk model for zeta Tauri and a rigorous solution of the radiative transfer, a very good fit of the time-average properties of the disk was obtained. This provides strong theoretical evidence that the viscous decretion disk model is the mechanism responsible for disk formation. The global oscillation model successfully fitted spatially resolved VLTI/AMBER observations and the temporal V/R variations in the H alpha and Br gamma lines. This result convincingly demonstrates that the oscillation pattern in the disk is a one-armed spiral. Possible model shortcomings, as well as suggestions for future improvements, are also discussed.

Cyclic variability of the circumstellar disk of the Be star zeta Tauri I. Long-term monitoring observations

Context. Emission lines formed in decretion disks of Be stars often undergo long-term cyclic variations, especially in the violet-to-red (V/R) ratio of their primary components. The underlying structural and dynamical variations of the disks are only partly understood. From observations of the bright Be-shell star. Tau, the possibly broadest and longest data set illustrating the prototype of this behaviour was compiled from our own and archival observations. It comprises optical and infrared spectra, broad-band polarimetry, and interferometric observations. Aims. The dense, long-time monitoring permits a better separation of repetitive and ephemeral variations. The broad wavelength coverage includes lines formed under different physical conditions, i.e. different locations in the disk, so that the dynamics can be probed throughout much of the disk. Polarimetry and interferometry constrain the spatial structure. All together, the objective is a better understand the dynamics and life cycle of decretion disks. Methods. Standard methods of data acquisition, reduction, and analysis were applied. Results. From 3 V/R cycles between 1997 and 2008, a mean cycle length in Ha of 1400-1430 days was derived. After each minimum in V/R, the shell absorption weakens and splits into two components, leading to 3 emission peaks. This phase may make the strongest contribution to the variability in cycle length. There is no obvious connection between the V/R cycle and the 133-day orbital period of the not otherwise detected companion. V/R curves of different lines are shifted in phase. Lines formed on average closer to the central star are ahead of the others. The shell absorption lines fall into 2 categories differing in line width, ionization/excitation potential, and variability of the equivalent width. They seem to form in separate regions of the disk, probably crossing the line of sight at different times. The interferometry has resolved the continuum and the line emission in Br gamma and HeI 2.06. The phasing of the Br gamma emission shows that the photocenter of the line-emitting region lies within the plane of the disk but is offset from the continuum source. The plane of the disk is constant throughout the observed V/R cycles. The observations lay the foundation for the fully self-consistent, one-armed, disk-oscillation model developed in Paper II.

Effect of long cyclic exchanges on the magnetic properties of bcc (3)He

Using path-integral Monte Carlo calculations, we have calculated ring exchange frequencies in the bcc phase of solid (3)He for densities from melting to the highest stable density. We evaluate 42 different exchange frequencies from two atoms up to eight atoms and find their Gruneisen exponents. Using a fit to these frequencies, we calculate the contribution to the Curie-Weiss temperature, Theta(CW), and upper critical magnetic field, B(c2), for even longer exchanges using a lattice Monte Carlo procedure. We find that contributions from seven-and eight-particle exchanges make a significant contribution to Theta(CW) and B(c2) at melting density. Comparison with experimental data is given.

Sulfonyl-hydrazones of cyclic imides derivatives as potent inhibitors of the Mycobacterium tuberculosis protein tyrosine phosphatase B (PtpB)

Searching lead compounds for new antituberculosis drugs, the activity of synthetic sulfonamides and sulfonyl-hydrazones were assayed for their potential inhibitory activity towards a protein tyrosine phosphatase from Mycobacterium tuberculosis - PtpB. Four sulfonyl-hydrazones N-phenylmaleimide derivatives were active (compounds 14, 15, 19 and 21), and the inhibition of PtpB was found to be competitive with respect to the substrate p-nitrophenyl phosphate. Structure-based molecular docking simulations were performed and indicated that the new inhibitor candidates showed similar binding modes, filling the hydrophobic pocket of the protein by the establishment of van der Waals contacts, thereby contributing significantly to the complex stability.

Influence of Poly(Vinyl Alcohol) (PVA) on the Cyclic-Voltammetry Behavior of Single-Crystal Pt Surfaces in Aqueous H(2)SO(4)

In the present work we investigated the electrochemical behavior of PVA on polycrystalline Pt and single-crystal Pt electrodes. PVA hampered the characteristic hydrogen UPD and anion adsorption on all investigated surfaces, with the processes on Pt(110) being the most affected by the PVA presence. Several oxidation waves appeared as the potential was swept in the positive direction and the Pt(111) was found to be the most active for the oxidation processes. (C) 2011 The Electrochemical Society. [DOI: 10.1149/1.3615965] All rights reserved.

The influence of crystallographic orientation on the generation of multiple structural phases generation in Silicon by cyclic microindentation

A Raman scattering study on multiple phase generation in silicon submitted to successive Vickers microindentation cycles, in different crystallographic orientations, was performed. The microindentations were perfon-ned in a virgin single crystal (100)-oriented surface, in the [001] and [011] directions. The results indicated that the formation of multiple phases by cyclic microindentation may depend on the crystallographic direction and number of successive cycles: the onset of several different structural phases was detected after the third cycle for the [001] direction and only after 15 cycles for the [011] direction, indicating that there is a crystallographic orientation dependence for multiple phase generation. (C) 2007 Elsevier B.V. All rights reserved.

A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.

A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints

Pipeline systems play a key role in the petroleum business. These operational systems provide connection between ports and/or oil fields and refineries (upstream), as well as between these and consumer markets (downstream). The purpose of this work is to propose a novel MINLP formulation based on a continuous time representation for the scheduling of multiproduct pipeline systems that must supply multiple consumer markets. Moreover, it also considers that the pipeline operates intermittently and that the pumping costs depend on the booster stations yield rates, which in turn may generate different flow rates. The proposed continuous time representation is compared with a previously developed discrete time representation [Rejowski, R., Jr., & Pinto, J. M. (2004). Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers and Chemical Engineering, 28, 1511] in terms of solution quality and computational performance. The influence of the number of time intervals that represents the transfer operation is studied and several configurations for the booster stations are tested. Finally, the proposed formulation is applied to a larger case, in which several booster configurations with different numbers of stages are tested. (C) 2007 Elsevier Ltd. All rights reserved.