On the Value of Job Migration in Online Makespan Minimization

Makespan minimization on identical parallel machines is a classical scheduling problem. We consider the online scenario where a sequence of $n$ jobs has to be scheduled non-preemptively on $m$ machines so as to minimize the maximum completion time of any job. The best competitive ratio that can be achieved by deterministic online algorithms is in the range $[1.88,1.9201]$. Currently no randomized online algorithm with a smaller competitiveness is known, for general $m$. In this paper we explore the power of job migration, i.e.\ an online scheduler is allowed to perform a limited number of job reassignments. Migration is a common technique used in theory and practice to balance load in parallel processing environments. As our main result we settle the performance that can be achieved by deterministic online algorithms. We develop an algorithm that is $\alpha_m$-competitive, for any $m\geq 2$, where $\alpha_m$ is the solution of a certain equation. For $m=2$, $\alpha_2 = 4/3$ and $\lim_{m\rightarrow \infty} \alpha_m = W_{-1}(-1/e^2)/(1+ W_{-1}(-1/e^2)) \approx 1.4659$. Here $W_{-1}$ is the lower branch of the Lambert $W$ function. For $m\geq 11$, the algorithm uses at most $7m$ migration operations. For smaller $m$, $8m$ to $10m$ operations may be performed. We complement this result by a matching lower bound: No online algorithm that uses $o(n)$ job migrations can achieve a competitive ratio smaller than $\alpha_m$. We finally trade performance for migrations. We give a family of algorithms that is $c$-competitive, for any $5/3\leq c \leq 2$. For $c= 5/3$, the strategy uses at most $4m$ job migrations. For $c=1.75$, at most $2.5m$ migrations are used.Comment: Revised versio

Female mating preferences in blind cave tetras Astyanax fasciatus (Characidae, Teleostei).

The Mexican tetra Astyanax fasciatus has evolved a variety of more or less color- and eyeless cave populations. Here we examined the evolution of the female preference for large male body size within different populations of this species, either surface- or cave-dwelling. Given the choice between visual cues from a large and a small male, females from the surface form as well as females from an eyed cave form showed a strong preference for large males. When only non-visual cues were presented in darkness, the surface females did not prefer either males. Among the six cave populations studied, females of the eyed cave form and females of one of the five eyeless cave populations showed a preference for large males. Apparently, not all cave populations of Astyanax have evolved non-visual mating preferences. We discuss the role of selection by benefits of non-visual mate choice for the evolution of non-visual mating preferences

Effects of Landscape Elements on the Distribution of the Rare Bumblebee Species Bombus muscorum in an Agricultural Landscape

The regional distribution pattern of Bombus muscorum was studied in an agricultural landscape of central Germany, one of two remaining areas with the occurrence of this nationally endangered species in the Land Hesse. To determine the landscape characteristics that facilitate the occurrence of B. muscorum, grid-based observation records were analysed in a GIS environment at a regional scale. A significantly negative effect of the number of trees on the occurrence of B. muscorum and a significantly positive one of the proportion of arable land, strongly support the species' preference for open landscapes. Yet, apart from open landscapes additional landscape features were shown to be important. A significantly positive effect of ditches in the final model revealed the importance of this landscape element for the occurrence of B. muscorum. This finding was additionally supported by recordings of nest-searching queens, nests, and flower visits along dithes. The positive effects of clover and fallow land indicate the species' need for suitable food resources throughout the season. Because B. muscorum exhibits small foraging ranges, it is essential that landscape elements that provide nesting sites, foraging habitats and undisturbed hibernation structures are next to each other. The low numbers of individuals of B. muscorum recorded indicate that the supply of these habitat elements may have reached a critical threshold in the study regio

Study of the particle formation and morphology of single mannitol-water droplets depending on the drying conditions

In chemical, pharmaceutical and food processing industry, spray processes have a wide range of applications, especially in the production of tailor-made powder products of defined characteristics from solutions or suspensions. The effects of process parameters (e.g. temperature and relative humidity) on the drying kinetic of a droplet and the properties of the resulting particles are largely based on experience. Still there is a lack of information on the fundamentals of particle formation. To close this gap numerical simulations as well as single droplet experiments were carried out under various conditions. This study concerns the influences of relative humidity, drying temperature and mass fraction on the solid layer formation and on the particles of single droplets consisting of mannitol-water solutions. An acoustic levitator (Fig 1 a)) was used to carry out the single droplet experiments. By means of a camera and a light source shadowgraphy was used to analyze the droplet drying kinetic and the development of the droplet respectively. Raman spectroscopy was used to analyze the polymorphism[1] of oversaturated mannitol-water droplets (relative humidity above 10 %). Using a thin thermocouple (150 µm) the particle temperature was recorded. Typical drying curves showed a continuous decrease of the droplet surface area until the solid layer was formed. The progress of the droplet temperature during the evaporation depends on the increase of the mannitol concentration at the droplet surface and start crystallization. Numerically, the unsteady, one-dimensional mass and energy diffusion equations for spherically symmetric droplets were solved accounting for the occurrence of the solid layer formation. Moreover, the influence of the air humidity on the solid layer formation and the droplet temperature evolution was investigated experimentally and validated by simulations. It was shown that an increase in the humidity of the drying air leads to a delayed solid layer formation[2] and a decrease of the final particle porosity whereas a higher mannitol concentration and a higher temperature have a contrary effect. The validity of the numerical model concerning the time instance of the solid layer formation and the progress of the droplet temperature was confirmed. Using the numerical model the drying of a single droplet was successfully simulated. Additionally a morphology map for the obtained particles from the single droplet experiments was developed. Please click Additional Files below to see the full abstract

Heart Rate Variability and Recurrent Stroke and Myocardial Infarction in Patients With Acute Mild to Moderate Stroke

Objectives: In patients with acute ischemic stroke, reduced heart rate variability (HRV) may indicate poor outcome. We tested whether HRV in the acute phase of stroke is associated with higher rates of mortality, recurrent stroke, myocardial infarction (MI) or functional outcome. Materials and Methods: Patients with acute mild to moderate ischemic stroke without known atrial fibrillation were prospectively enrolled to the investigator-initiated Heart and Brain interfaces in Acute Ischemic Stroke (HEBRAS) study (NCT 02142413). HRV parameters were assessed during the in-hospital stay using a 10-min section of each patient's ECG recording at day- and nighttime, calculating time and frequency domain HRV parameters. Frequency of a combined endpoint of recurrent stroke, MI or death of any cause and the respective individual events were assessed 12 months after the index stroke. Patients' functional outcome was measured by the modified Rankin Scale (mRS) at 12 months. Results: We included 308 patients (37% female, median NIHSS = 2 on admission, median age 69 years). Complete follow-up was achieved in 286/308 (93%) patients. At 12 months, 32 (9.5%), 5 (1.7%) and 13 (3.7%) patients had suffered a recurrent stroke, MI or death, respectively. After adjustment for age, sex, stroke severity and vascular risk factors, there was no significant association between HRV and recurrent stroke, MI, death or the combined endpoint. We did not find a significant impact of HRV on a mRS ≥ 2 12 months after the index stroke. Conclusion: HRV did not predict recurrent vascular events in patients with acute mild to moderate ischemic stroke

Cardiac Troponin and Recurrent Major Vascular Events after Minor Stroke or Transient Ischemic Attack

Objective: This study was undertaken to investigate whether high-sensitivity cardiac troponin T (hs-cTnT) is associated with major adverse cardiovascular events (MACE) in patients with minor stroke or transient ischemic attack (TIA), and whether this association differs after risk stratification based on the Age, Blood Pressure, Clinical Features, Duration of Symptoms, Diabetes (ABCD2 ) score. Methods: INSPiRE-TMS was a randomized controlled trial allocating patients with minor stroke or TIA to an intensified support program or conventional care. In this post hoc analysis, participants were categorized using hs-cTnT levels (5th generation; Roche Diagnostics, Manheim, Germany; 99th percentile upper reference limit [URL] = 14ng/l). Vascular risk was stratified using the ABCD2 score (lower risk = 0-5 vs higher risk = 6-7). Cox proportional hazard regression was performed using covariate adjustment and propensity score matching (PSM) for the association between hs-cTnT and MACE (stroke/nonfatal coronary event/vascular death). Results: Among 889 patients (mean age = 70 years, 37% female), MACE occurred in 153 patients (17.2%) during a mean follow-up of 3.2 years. hs-cTnT was associated with MACE (9.3%/yr, >URL vs 4.4%/yr, ≤URL, adjusted hazard ratio [HR] = 1.63 [95% confidence interval (CI) = 1.13-2.35], adjusted HR [Q4 vs Q1 ] = 2.57 [95% CI = 1.35-4.97], adjusted HR [log-transformed] = 2.31 [95% CI = 1.37-3.89]). This association remained after PSM (adjusted HR = 1.76 [95% CI = 1.14-2.72]). There was a significant interaction between hs-cTnT and ABCD2 category for MACE occurrence (pinteraction = 0.04). In the lower risk category, MACE rate was 9.5%/yr in patients with hs-cTnT > URL, which was higher than in those ≤URL (3.8%/yr) and similar to the overall rate in the higher risk category. Interpretation: hs-cTnT levels are associated with incident MACE within 3 years after minor stroke or TIA and may help to identify high-risk individuals otherwise deemed at lower risk based on the ABCD2 score. If confirmed in independent validation studies, this might warrant intensified secondary prevention measures and cardiac diagnostics in stroke patients with elevated hs-cTnT

Functional Selectivity of Coumarin Derivates Acting via GPR55 in Neuroinflammation

Anti-neuroinflammatory treatment has gained importance in the search for pharmacological treatments of different neurological and psychiatric diseases, such as depression, schizophrenia, Parkinson’s disease, and Alzheimer’s disease. Clinical studies demonstrate a reduction of the mentioned diseases’ symptoms after the administration of anti-inflammatory drugs. Novel coumarin derivates have been shown to elicit anti-neuroinflammatory effects via G-protein coupled receptor GPR55, with possibly reduced side-effects compared to the known anti-inflammatory drugs. In this study, we, therefore, evaluated the anti-inflammatory capacities of the two novel coumarin-based compounds, KIT C and KIT H, in human neuroblastoma cells and primary murine microglia. Both compounds reduced PGE$_{2}$-concentrations likely via the inhibition of COX-2 synthesis in SK-N-SH cells but only KIT C decreased PGE$_{2}$-levels in primary microglia. The examination of other pro- and anti-inflammatory parameters showed varying effects of both compounds. Therefore, the differences in the effects of KIT C and KIT H might be explained by functional selectivity as well as tissue- or cell-dependent expression and signal pathways coupled to GPR55. Understanding the role of chemical residues in functional selectivity and specific cell- and tissue-targeting might open new therapeutic options in pharmacological drug development and might improve the treatment of the mentioned diseases by intervening in an early step of their pathogenesis