Optimized scheduling in real-time environments with column generation

Im Bereich sicherheitsrelevanter eingebetteter Systeme stellt sich der Designprozess von Anwendungen als sehr komplex dar. Entsprechend einer gegebenen Hardwarearchitektur lassen sich Steuergeräte aufrüsten, um alle bestehenden Prozesse und Signale pünktlich auszuführen. Die zeitlichen Anforderungen sind strikt und müssen in jeder periodischen Wiederkehr der Prozesse erfüllt sein, da die Sicherstellung der parallelen Ausführung von größter Bedeutung ist. Existierende Ansätze können schnell Designalternativen berechnen, aber sie gewährleisten nicht, dass die Kosten für die nötigen Hardwareänderungen minimal sind. Wir stellen einen Ansatz vor, der kostenminimale Lösungen für das Problem berechnet, die alle zeitlichen Bedingungen erfüllen. Unser Algorithmus verwendet Lineare Programmierung mit Spaltengenerierung, eingebettet in eine Baumstruktur, um untere und obere Schranken während des Optimierungsprozesses bereitzustellen. Die komplexen Randbedingungen zur Gewährleistung der periodischen Ausführung verlagern sich durch eine Zerlegung des Hauptproblems in unabhängige Unterprobleme, die als ganzzahlige lineare Programme formuliert sind. Sowohl die Analysen zur Prozessausführung als auch die Methoden zur Signalübertragung werden untersucht und linearisierte Darstellungen angegeben. Des Weiteren präsentieren wir eine neue Formulierung für die Ausführung mit fixierten Prioritäten, die zusätzlich Prozessantwortzeiten im schlimmsten anzunehmenden Fall berechnet, welche für Szenarien nötig sind, in denen zeitliche Bedingungen an Teilmengen von Prozessen und Signalen gegeben sind. Wir weisen die Anwendbarkeit unserer Methoden durch die Analyse von Instanzen nach, welche Prozessstrukturen aus realen Anwendungen enthalten. Unsere Ergebnisse zeigen, dass untere Schranken schnell berechnet werden können, um die Optimalität von heuristischen Lösungen zu beweisen. Wenn wir optimale Lösungen mit Antwortzeiten liefern, stellt sich unsere neue Formulierung in der Laufzeitanalyse vorteilhaft gegenüber anderen Ansätzen dar. Die besten Resultate werden mit einem hybriden Ansatz erzielt, der heuristische Startlösungen, eine Vorverarbeitung und eine heuristische mit einer kurzen nachfolgenden exakten Berechnungsphase verbindet.

Time to initiation of antiretroviral therapy among patients with HIV-associated tuberculosis in Cape Town, South Africa

We studied the time interval between starting tuberculosis treatment and commencing antiretroviral treatment (ART) in HIV-infected patients (n = 1433; median CD4 count 71 cells per microliter, interquartile range: 32-132) attending 3 South African township ART services between 2002 and 2008. The overall median delay was 2.66 months (interquartile range: 1.58-4.17). In adjusted analyses, delays varied between treatment sites but were shorter for patients with lower CD4 counts and those treated in more recent calendar years. During the most recent period (2007-2008), 4.7%, 19.7%, and 51.1% of patients started ART within 2, 4, and 8 weeks of tuberculosis treatment, respectively. Operational barriers must be tackled to permit further acceleration of ART initiation as recommended by 2010 WHO ART guidelines.

The time window for generation of dendritic spikes by coincidence of action potentials and EPSPs is layer specific in somatosensory cortex

The precise timing of events in the brain has consequences for intracellular processes, synaptic plasticity, integration and network behaviour. Pyramidal neurons, the most widespread excitatory neuron of the neocortex have multiple spike initiation zones, which interact via dendritic and somatic spikes actively propagating in all directions within the dendritic tree. For these neurons, therefore, both the location and timing of synaptic inputs are critical. The time window for which the backpropagating action potential can influence dendritic spike generation has been extensively studied in layer 5 neocortical pyramidal neurons of rat somatosensory cortex. Here, we re-examine this coincidence detection window for pyramidal cell types across the rat somatosensory cortex in layers 2/3, 5 and 6. We find that the time-window for optimal interaction is widest and shifted in layer 5 pyramidal neurons relative to cells in layers 6 and 2/3. Inputs arriving at the same time and locations will therefore differentially affect spike-timing dependent processes in the different classes of pyramidal neurons.

Enhancing Sensitivity In Natural Product Nmr: Exploring Optimal Non-Uniform Sampling

Recent optimizations of NMR spectroscopy have focused their attention on innovations in new hardware, such as novel probes and higher field strengths. Only recently has the potential to enhance the sensitivity of NMR through data acquisition strategies been investigated. This thesis has focused on the practice of enhancing the signal-to-noise ratio (SNR) of NMR using non-uniform sampling (NUS). After first establishing the concept and exact theory of compounding sensitivity enhancements in multiple non-uniformly sampled indirect dimensions, a new result was derived that NUS enhances both SNR and resolution at any given signal evolution time. In contrast, uniform sampling alternately optimizes SNR (t < 1.26T2) or resolution (t~3T2), each at the expense of the other. Experiments were designed and conducted on a plant natural product to explore this behavior of NUS in which the SNR and resolution continue to improve as acquisition time increases. Possible absolute sensitivity improvements of 1.5 and 1.9 are possible in each indirect dimension for matched and 2x biased exponentially decaying sampling densities, respectively, at an acquisition time of ¿T2. Recommendations for breaking into the linear regime of maximum entropy (MaxEnt) are proposed. Furthermore, examination into a novel sinusoidal sampling density resulted in improved line shapes in MaxEnt reconstructions of NUS data and comparable enhancement to a matched exponential sampling density. The Absolute Sample Sensitivity derived and demonstrated here for NUS holds great promise in expanding the adoption of non-uniform sampling.

Clinical presentation and diagnostic delay in bullous pemphigoid: a prospective nationwide cohort

Prospective systematic analyses of the clinical presentation of bullous pemphigoid (BP) are lacking. Little is known about the time required for its diagnosis. Knowledge of the disease spectrum is important for diagnosis, management and inclusion of patients in therapeutic trials.

Prognostic impact of lymph node ratio outperforms positive lymph nodes and lymph nodes harvested: a time-dependent analysis in mismatch repair-proficient and –deficient colrectal cancers

Objective: We compare the prognostic strength of the lymph node ratio (LNR), positive lymph nodes (+LNs) and collected lymph nodes (LNcoll) using a time-dependent analysis in colorectal cancer patients stratified by mismatch repair (MMR) status. Method: 580 stage III-IV patients were included. Multivariable Cox regression analysis and time-dependent receiver operating characteristic (tROC) curve analysis were performed. The Area under the Curve (AUC) over time was compared for the three features. Results were validated on a second cohort of 105 stage III-IV patients. Results: The AUC for the LNR was 0.71 and outperformed + LNs and LNcoll by 10–15 % in both MMR-proficient and deficient cancers. LNR and + LNs were both significant (p<0.0001) in multivariable analysis but the effect was considerably stronger for the LNR [LNR: HR=5.18 (95 % CI: 3.5–7.6); +LNs=1.06 (95 % CI: 1.04–1.08)]. Similar results were obtained for patients with >12 LNcoll. An optimal cut off score for LNR=0.231 was validated on the second cohort (p<0.001). Conclusion: The LNR outperforms the + LNs and LNcoll even in patients with >12 LNcoll. Its clinical value is not confounded by MMR status. A cut-of score of 0.231 may best stratify patients into prognostic subgroups and could be a basis for the future prospective analysis of the LNR.

Estrogen receptor modulators and down regulators: optimal use in postmenopausal women with breast cancer

Endocrine treatments have been used in breast cancer since 1896, when Beatson reported on the results of oophorectomy for advanced breast cancer. In the second half of the last century, different endocrine-based compounds were developed and, in this review, the role of the selective estrogen receptor modulators (SERMs) and selective estrogen receptor down regulators (SERDs) in the postmenopausal setting are discussed. Tamoxifen is the most investigated and most widely used representative of these agents, and has been introduced in the advanced disease, in the neoadjuvant and adjuvant setting, and for the prevention of the disease. Its role has been challenged in recent years by the introduction of third-generation aromatase inhibitors that have proven higher activities than tamoxifen with different toxicity patterns. Several other SERMs have been investigated, but none have been clearly superior to tamoxifen. SERDs act as pure estrogen antagonists and should compare favourably to tamoxifen. For the time being, they have been used in the treatment of advanced breast cancers and their role in other settings still needs investigation. The increased use of aromatase inhibitors as first-line endocrine therapy has resulted in new discussions regarding the role that tamoxifen and other SERMs or SERDs may play in breast cancer. The sequencing of endocrine therapies in hormone-sensitive breast cancer remains a very important research issue.

Assessment of the optimal temporal window for intravenous CT cholangiography

The optimal temporal window of intravenous (IV) computed tomography (CT) cholangiography was prospectively determined. Fifteen volunteers (eight women, seven men; mean age, 38 years) underwent dynamic CT cholangiography. Two unenhanced images were acquired at the porta hepatis. Starting 5 min after initiation of IV contrast infusion (20 ml iodipamide meglumine 52%), 15 pairs of images at 5-min intervals were obtained. Attenuation of the extrahepatic bile duct (EBD) and the liver parenchyma was measured. Two readers graded visualization of the higher-order biliary branches. The first biliary opacification in the EBD occurred between 15 and 25 min (mean, 22.3 min +/- 3.2) after initiation of the contrast agent. Biliary attenuation plateaued between the 35- and the 75-min time points. Maximum hepatic parenchymal enhancement was 18.5 HU +/- 2.7. Twelve subjects demonstrated poor or non-visualization of higher-order biliary branches; three showed good or excellent visualization. Body weight and both biliary attenuation and visualization of the higher-order biliary branches correlated significantly (P<0.05). For peak enhancement of the biliary tree, CT cholangiography should be performed no earlier than 35 min after initiation of IV infusion. For a fixed contrast dose, superior visualization of the biliary system is achieved in subjects with lower body weight.

Predictors of optimal viral suppression in patients switched to abacavir, lamivudine, and zidovudine: the Swiss HIV Cohort Study

OBJECTIVE: To investigate predictors of continued HIV RNA viral load suppression in individuals switched to abacavir (ABC), lamivudine (3TC) and zidovudine (ZDV) after successful previous treatment with a protease inhibitor or non-nucleoside reverse transcriptase inhibitor-based combination antiretroviral therapy. DESIGN AND METHODS: An observational cohort study, which included individuals in the Swiss HIV Cohort Study switching to ABC/3TC/ZDV following successful suppression of viral load. The primary endpoint was time to treatment failure defined as the first of the following events: two consecutiveviral load measurements > 400 copies/ml under ABC/3TC/ZDV, one viral load measurement > 400 copies/ml and subsequent discontinuation of ABC/3TC/ZDV within 3 months, AIDS or death. RESULTS: We included 495 individuals; 47 experienced treatment failure in 1459 person-years of follow-up [rate = 3.22 events/100 person-years; 95% confidence interval (95% CI), 2.30-4.14]. Of all failures, 62% occurred in the first year after switching to ABC/3TC/ZDV. In a Cox regression analysis, treatment failure was independently associated with earlier exposure to nucleoside reverse transcriptase inhibitor (NRTI) mono or dual therapy [hazard ratio (HR), 8.02; 95% CI, 4.19-15.35) and low CD4 cell count at the time of the switch (HR, 0.66; 95% CI, 0.51-0.87 by +100 cells/microl up to 500 cells/microl). In patients without earlier exposure to mono or dual therapy, AIDS prior to switch to simplified maintenance therapy was an additional risk factor. CONCLUSIONS: The failure rate was low in patients with suppressed viral load and switch to ABC/3TC/ZDV treatment. Patients with earlier exposure to mono or dual NRTI therapy, low CD4 cell count at time of switch, or AIDS are at increased risk of treatment failure, limiting the use of ABC/3TC/ZDV in these patient groups.

Optimal game theoretic distributed control methodologies in small scale power systems

This dissertation presents the competitive control methodologies for small-scale power system (SSPS). A SSPS is a collection of sources and loads that shares a common network which can be isolated during terrestrial disturbances. Micro-grids, naval ship electric power systems (NSEPS), aircraft power systems and telecommunication system power systems are typical examples of SSPS. The analysis and development of control systems for small-scale power systems (SSPS) lacks a defined slack bus. In addition, a change of a load or source will influence the real time system parameters of the system. Therefore, the control system should provide the required flexibility, to ensure operation as a single aggregated system. In most of the cases of a SSPS the sources and loads must be equipped with power electronic interfaces which can be modeled as a dynamic controllable quantity. The mathematical formulation of the micro-grid is carried out with the help of game theory, optimal control and fundamental theory of electrical power systems. Then the micro-grid can be viewed as a dynamical multi-objective optimization problem with nonlinear objectives and variables. Basically detailed analysis was done with optimal solutions with regards to start up transient modeling, bus selection modeling and level of communication within the micro-grids. In each approach a detail mathematical model is formed to observe the system response. The differential game theoretic approach was also used for modeling and optimization of startup transients. The startup transient controller was implemented with open loop, PI and feedback control methodologies. Then the hardware implementation was carried out to validate the theoretical results. The proposed game theoretic controller shows higher performances over traditional the PI controller during startup. In addition, the optimal transient surface is necessary while implementing the feedback controller for startup transient. Further, the experimental results are in agreement with the theoretical simulation. The bus selection and team communication was modeled with discrete and continuous game theory models. Although players have multiple choices, this controller is capable of choosing the optimum bus. Next the team communication structures are able to optimize the players’ Nash equilibrium point. All mathematical models are based on the local information of the load or source. As a result, these models are the keys to developing accurate distributed controllers.

The effect of naloxone-3-glucuronide on colonic transit time in healthy men after acute morphine administration: a placebo-controlled double-blinded crossover preclinical volunteer study

BACKGROUND: Constipation is a significant side effect of opioid therapy. We have previously demonstrated that naloxone-3-glucuronide (NX3G) antagonizes the motility-lowering-effect of morphine in the rat colon. AIM: To find out whether oral NX3G is able to reduce the morphine-induced delay in colonic transit time (CTT) without being absorbed and influencing the analgesic effect. METHODS: Fifteen male volunteers were included. Pharmacokinetics: after oral administration of 0.16 mg/kg NX3G, blood samples were collected over a 6-h period. Pharmacodynamics: NX3G or placebo was then given at the start time and every 4 h thereafter. Morphine (0.05 mg/kg) or placebo was injected s.c. 2 h after starting and thereafter every 6 h for 24 h. CTT was measured over a 48-h period by scintigraphy. Pressure pain threshold tests were performed. RESULTS: Neither NX3G nor naloxone was detected in the venous blood. The slowest transit time was observed during the morphine phase, which was significantly different from morphine with NX3G and placebo. The pain perception was not significantly influenced by NX3G. CONCLUSIONS: Orally administered NX3G is able to reverse the morphine-induced delay of CTT in humans without being detected in peripheral blood samples. Therefore, NX3G may improve symptoms of constipation in-patients using opioid medication without affecting opioid-analgesic effects.

DOUBLE VAULT COMPOSTING LATRINES IN RURAL PARAGUAY : FEASIBLE CONSTRUCTION AND OPTIMAL USE

Water resource depletion and sanitation are growing problems around the world. A solution to both of these problems is the use of composting latrines, as it requires no water and has been recommended by the World Health Organization as an improved sanitation technology. However, little analysis has been done on the decomposition process occurring inside the latrine, including what temperatures are reached and what variables most affect the composting process. Having better knowledge of how outside variables affect composting latrines can aid development workers on the choice of implementing such technology, and to better educate the users on the appropriate methods of maintenance. This report presents a full, detailed construction manual and temperature data analysis of a double vault composting latrine. During the author’s two year Peace Corps service in rural Paraguay he was involved with building twenty one composting latrines, and took detailed temperature readings and visual observations of his personal latrine for ten months. The author also took limited temperature readings of fourteen community member’s latrines over a three month period. These data points were analyzed to find correlations between compost temperatures and several variables. The two main variables found to affect the compost temperatures were the seasonal trends of the outside temperatures, and the mixing and addition of moisture to the compost. Outside seasonal temperature changes were compared to those of the compost and a linear regression was performed resulting in a R2-value of 0.89. Mixing the compost and adding water, or a water/urine mixture, resulted in temperature increases of the compost 100% of the time, with seasonal temperatures determining the rate and duration of the temperature increases. The temperature readings were also used to find events when certain temperatures were held for sufficient amounts of time to reach total pathogen destruction in the compost. Four different events were recorded when a temperature of 122°F (50°C) was held for at least 24 hours, ensuring total pathogen destruction in that area of the compost. One event of 114.8°F (46°C) held for one week was also recorded, again ensuring total pathogen destruction. Through the analysis of the temperature data, however, it was found that the compost only reached total pathogen destruction levels during ten percent of the data points. Because of this the storage time recommendation outlined by the World Health Organization should be complied with. The WHO recommends storing compost for 1.5-2 years in climates with ambient temperatures of 2-20°C (35-68°F), and for at least 1 year with ambient temperatures of 20-35°C (68-95°F). If these storage durations are obtainable the use of the double vault composting latrine is an economical and achievable solution to sanitation while conserving water resources.

MULTIDIMENSIONAL OPTIMAL DROOP CONTROL FOR WIND RESOURCES IN DC MICROGRIDS

Two important and upcoming technologies, microgrids and electricity generation from wind resources, are increasingly being combined. Various control strategies can be implemented, and droop control provides a simple option without requiring communication between microgrid components. Eliminating the single source of potential failure around the communication system is especially important in remote, islanded microgrids, which are considered in this work. However, traditional droop control does not allow the microgrid to utilize much of the power available from the wind. This dissertation presents a novel droop control strategy, which implements a droop surface in higher dimension than the traditional strategy. The droop control relationship then depends on two variables: the dc microgrid bus voltage, and the wind speed at the current time. An approach for optimizing this droop control surface in order to meet a given objective, for example utilizing all of the power available from a wind resource, is proposed and demonstrated. Various cases are used to test the proposed optimal high dimension droop control method, and demonstrate its function. First, the use of linear multidimensional droop control without optimization is demonstrated through simulation. Next, an optimal high dimension droop control surface is implemented with a simple dc microgrid containing two sources and one load. Various cases for changing load and wind speed are investigated using simulation and hardware-in-the-loop techniques. Optimal multidimensional droop control is demonstrated with a wind resource in a full dc microgrid example, containing an energy storage device as well as multiple sources and loads. Finally, the optimal high dimension droop control method is applied with a solar resource, and using a load model developed for a military patrol base application. The operation of the proposed control is again investigated using simulation and hardware-in-the-loop techniques.

Time-dependent hierarchical organization of spatial working memory: a transcranial magnetic stimulation study

The performance of memory-guided saccades with two different delays (3 and 30 s of memorization) was studied in seven healthy subjects. Double-pulse transcranial magnetic stimulation (dTMS) with an interstimulus interval of 100 ms was applied over the right dorsolateral prefrontal cortex (DLPFC) early (1 s after target presentation) and late (28 s after target presentation). Early stimulation significantly increased in both delays the percentage of error in amplitude (PEA) of contralateral memory-guided saccades compared to the control experiment without stimulation. dTMS applied late in the delay had no significant effect on PEA. Furthermore, we found a significantly smaller effect of early stimulation in the long-delay paradigm. These results suggest a time-dependent hierarchical organization of the spatial working memory with a functional dominance of DLPFC during the early memorization, independent from the memorization delay. For a long memorization delay, however, working memory seems to have an additional, DLPFC-independent component.

In search of optimal compression therapy for venous leg ulcers: a meta-analysis of studies comparing diverse [corrected] bandages with specifically designed stockings

OBJECTIVE: In search of an optimal compression therapy for venous leg ulcers, a systematic review and meta-analysis was performed of randomized controlled trials (RCT) comparing compression systems based on stockings (MCS) with divers bandages. METHODS: RCT were retrieved from six sources and reviewed independently. The primary endpoint, completion of healing within a defined time frame, and the secondary endpoints, time to healing, and pain were entered into a meta-analysis using the tools of the Cochrane Collaboration. Additional subjective endpoints were summarized. RESULTS: Eight RCT (published 1985-2008) fulfilled the predefined criteria. Data presentation was adequate and showed moderate heterogeneity. The studies included 692 patients (21-178/study, mean age 61 years, 56% women). Analyzed were 688 ulcerated legs, present for 1 week to 9 years, sizing 1 to 210 cm(2). The observation period ranged from 12 to 78 weeks. Patient and ulcer characteristics were evenly distributed in three studies, favored the stocking groups in four, and the bandage group in one. Data on the pressure exerted by stockings and bandages were reported in seven and two studies, amounting to 31-56 and 27-49 mm Hg, respectively. The proportion of ulcers healed was greater with stockings than with bandages (62.7% vs 46.6%; P < .00001). The average time to healing (seven studies, 535 patients) was 3 weeks shorter with stockings (P = .0002). In no study performed bandages better than MCS. Pain was assessed in three studies (219 patients) revealing an important advantage of stockings (P < .0001). Other subjective parameters and issues of nursing revealed an advantage of MCS as well. CONCLUSIONS: Leg compression with stockings is clearly better than compression with bandages, has a positive impact on pain, and is easier to use.