Transaction scheduling using dynamic conflict avoidance

Software transaction memory (STM) systems have been used as an approach to improve performance, by allowing the concurrent execution of atomic blocks. However, under high-contention workloads, STM-based systems can considerably degrade performance, as transaction conflict rate increases. Contention management policies have been used as a way to select which transaction to abort when a conflict occurs. In general, contention managers are not capable of avoiding conflicts, as they can only select which transaction to abort and the moment it should restart. Since contention managers act only after a conflict is detected, it becomes harder to effectively increase transaction throughput. More proactive approaches have emerged, aiming at predicting when a transaction is likely to abort, postponing its execution. Nevertheless, most of the proposed proactive techniques are limited, as they do not replace the doomed transaction by another or, when they do, they rely on the operating system for that, having little or no control on which transaction to run. This article proposes LUTS, a lightweight user-level transaction scheduler. Unlike other techniques, LUTS provides the means for selecting another transaction to run in parallel, thus improving system throughput. We discuss LUTS design and propose a dynamic conflict-avoidance heuristic built around its scheduling capabilities. Experimental results, conducted with the STAMP and STMBench7 benchmark suites, running on TinySTM and SwissTM, show how our conflict-avoidance heuristic can effectively improve STM performance on high contention applications. © 2012 Springer Science+Business Media, LLC.

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.

Nasal administration of liquid crystal precursor mucoadhesive vehicle as an alternative antiretroviral therapy

The purpose of this study was to develop a mucoadhesive stimuli-sensitive drug delivery system for nasal administration of zidovudine (AZT). The system was prepared by formulating a low viscosity precursor of a liquid crystal phase, taking advantage of its lyotropic phase behavior. Flow rheology measurements showed that the formulation composed of PPG-5-CETETH-20, oleic acid and water (55, 30, 15% w/w), denominated P, has Newtonian flow behavior. Polarized light microscopy (PLM) revealed that formulation P is isotropic, whereas its 1:1 (w/w) dilution with artificial nasal mucus (ANM) changed the system to an anisotropic lamellar phase (PD). Oscillatory frequency sweep analysis showed that PD has a high storage modulus (G′) at nasal temperatures. Measurement of the mucoadhesive force against excised porcine nasal mucosa or a mucin disk proved that the transition to the lamellar phase tripled the work of mucoadhesion. Ex vivo permeation studies across porcine nasal mucosa exhibited an 18-fold rise in the permeability of AZT from the formulation. The Weibull mathematical model suggested that the AZT is released by Fickian diffusion mechanisms. Hence, the physicochemical characterization, combined with ex vivo studies, revealed that the PPG-5-CETETH-20, oleic acid, and water formulation could form a mucoadhesive matrix in contact with nasal mucus that promoted nasal absorption of the AZT. For an in vivo assessment, the plasma concentrations of AZT in rats were determined by HPLC method following intravenous and intranasal administration of AZT-loaded P formulation (PA) and AZT solution, respectively, at a dose of 8 mg/kg. The intranasal administration of PA resulted in a fast absorption process (Tmax = 6.7 min). Therefore, a liquid crystal precursor formulation administered by the nasal route might represent a promising novel tool for the systemic delivery of AZT and other antiretroviral drugs. In the present study, the uptake of AZT absorption in the nasal mucosa was demonstrated, providing new foundations for clinical trials in patients with AIDS. © 2012 Elsevier B.V. All rights reserved.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Production lot sizing and scheduling with non-triangular sequence-dependent setup times

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

The association of chlorhexidine digluconate and calcium chloride to use as vehicle of a silicate calcium-based cement

Objective: The purpose of this study was to evaluate the influence of the addition of 2% chlorhexidine digluconate (CHX) associated with 5% calcium chloride (CaCl2 ) on antimicrobial activity, setting time, pH and calcium release of gray mineral trioxide aggregate (GMTA). Materials and Methods: GMTA powder was mixed with water, 2% CHX alone or 2% CHX combined with 5% CaCl2 . Antimicrobial activity was determined against Enterococcus faecalis (ATCC 29212) strains by agar diffusion test. Data obtained were submitted to kruskal wallis tests. Analysis of the setting time was evaluated by American society for testing and materials C266-03 requirements. The pH and calcium release analysis were evaluated, in 24 h, 7, 14 and 28 days using pH meter equipment and atomic absorption spectrophotometer, respectively. Data obtained were analyzed by ANOVA, in 5% significance level. Results: Significant differences were seen (P < 0.01) among the zones of bacterial growth inhibition produced by 5% CaCl2 + 2% CHX combination against E. faecalis when compared with water (P < 0.05). Regarding the setting time, that combination had the shortest setting time (P < 0.05). All associations were alkaline and released calcium. No statistical difference was observed between the experimental groups at the different periods of analysis (P > 0.05). Conclusion: Combination of 5% CaCl2 + 2% CHX reduced the setting time and enhanced the antimicrobial activity of GMTA without changing the pH and calcium release.

An MILP model for the plug-in electric vehicle charging coordination problem in electrical distribution systems

A new mixed-integer linear programming (MILP) model is proposed to represent the plug-in electric vehicles (PEVs) charging coordination problem in electrical distribution systems. The proposed model defines the optimal charging schedule for each division of the considered period of time that minimizes the total energy costs. Moreover, priority charging criteria is taken into account. The steady-state operation of the electrical distribution system, as well as the PEV batteries charging is mathematically represented; furthermore, constraints related to limits of voltage, current and power generation are included. The proposed mathematical model was applied in an electrical distribution system used in the specialized literature and the results show that the model can be used in the solution of the PEVs charging problem.

Mutagenicity profile of atmospheric particulate matter in a small urban center subjected to airborne emission from vehicle traffic and sugar cane burning

Atmospheric particulate matter (PM) is genotoxic and recently was classified as carcinogenic to humans by the International Agency for Research on Cancer. PM chemical composition varies depending on source and atmospheric conditions. The Salmonella/microsome assay is the most used mutagenicity test and can identify the major chemical classes responsible for observed mutagenicity. The objective of this work was to characterize the mutagenicity of PM samples from a countryside city, Limeira, Brazil, which is influenced by heavy traffic and sugar cane biomass burning. Six samples of total PM were collected. Air mass backward trajectories were calculated. Organic extracts were assayed using the Salmonella/microsome microsuspension mutagenicity assay using TA98, YG1041, and TA1538, with and without metabolic activation (S9). YG1041 was the most sensitive strain and mutagenicity reached 9,700 revertants per m(3) without metabolic activation. Potency for TA1538 was higher than TA98, indicating that this strain should be considered in air mutagenicity studies. The increased response to YG1041 relative to TA98, and the decreased response with S9, suggests that nitroaromatics are the major contributors. Limeira is among the most mutagenic cities in the world. High mutagenicity in Limeira seems to occur when the air mass from the area of sugarcane production is mixed with air from the region impacted by anthropogenic activities such as traffic. An increase in the formation of nitro-polycyclic aromatic hydrocarbons may result from longer contact time between the aromatic compounds and the atmosphere with high NOx and ozone concentration, although more studies are required to confirm this hypothesis. Environ. Mol. Mutagen., 2015. © 2015 Wiley Periodicals, Inc.

Projeto de controlador gain scheduling usando realimentação derivativa via LMI

Pós-graduação em Engenharia Elétrica - FEIS