Fairness in Scheduling

On-line machine scheduling has been studied extensively, but the fundamental issue of fairness in scheduling is still mostly open. In this paper we explore the issue in settings where there are long-lived processes which should be repeatedly scheduled for various tasks throughout the lifetime of a system. For any such instance we develop a notion ofdesiredload of a process, which is a function of the tasks it participates in. Theunfairnessof a system is the maximum, taken over all processes, of the difference between the desired load and the actual load.An example of such a setting is thecarpool problemsuggested by Fagin and Williams [IBM Journal of Research and Development27(2) (1983), 133–139]. In this problem, a set ofnpeople form a carpool. On each day a subset of the people arrive and one of them is designated as the driver. A scheduling rule is required so that the driver will be determined in a “fair” way.We investigate this problem under various assumptions on the input distribution. We also show that the carpool problems can capture several other problems of fairness in scheduling.     

Synthesis,Spectral and Magnetic Properties,and Crystal Structures of Copper(II) Pyridinecarboxylate Adducts with N‐Heterocyclic Ligands

Synthesis and characterization of seven new complexes [Cu(2‐MeSnic)₂(CH₃OH)]₂ (where 2‐MeSnic is 2‐methylthionicotinate), [Cu(2‐MeSnic)₂L₂]₂ (where L is pyridine — py, ethylnicotinate — Etnic and butylnicotinate — Bunic), [Cu(2‐MeSnic)₂L₂(H₂O)₂] (where L is py and nicotinamide — nia) and [Cu(2‐MeSnic)₂(N‐Menia)₂(H₂O)₂]·2H₂O (where N‐Menia is N‐methylnicotinamide) are reported. The characterization were based on elemental analysis, infrared, electronic and EPR spectra, and magnetic susceptibility measurements over a temperature range of 1.8 — 300 K or 70 — 300 K. Three complexes of different type were studied by X‐ray analysis. The molecule of [Cu(2‐MeSnic)₂(CH₃OH)]₂ has dimeric paddle‐wheel cage structure with a tetragonal pyramidal arrangement around Cu^II. The dimer results from the fact that carboxyl groups of four 2‐MeSnic anions function as bridging in a syn‐syn arrangement. On the other hand [Cu(2‐MeSnic)₂(py)₂]₂ forms dimers with hexacoordinated Cu^II atoms in highly distorted coordination octahedra, each with two oxygen atoms of bridging carboxyl groups in an anti‐anti arrangement of two 2‐MeSnic anions, with two oxygen atoms of one asymmetrically chelating 2‐MeSnic anion and with two nitrogen atoms of two pyridine ligands. The temperature independent EPR spectrum for this complex exhibits an axial signal which corresponds to almost isolated S = ¹/₂ magnetic ions. Magnetic data for the dimer show a weak antiferromagnetic interaction between the two metal ions with J = —0.65 cm^—1. The Cu^II atom in complex [Cu(2‐MeSnic)₂(py)₂(H₂O)₂] is hexacoordinated in an elongated centrosymmetrical tetragonal‐bipyramidal arrangement (4 + 2). Based on the molecular structure the electronic, infrared, electron paramagnetic resonance spectra and magnetic properties are discussed and stereochemistry as well as the mode of ligand coordination in new solid complexes under study have been determined.     

Ab initio crystal orbital studies on linear chains of H atoms

Anab initio crystal orbital method is used to calculate the energies of an infinite chain of H atoms and of linear arrangements of H₂ molecules with different interatomic distances. The H₂ arrangements are not stable in respect to isolated molecules. The cohesive energy of an optimized arrangement of H atoms chain is 0.0354 a.u.     

Structure and electronic structure of polyacene

It is shown that infinite long polyacene chains may have three energetically close but structurally distinct isomers (a symmetrical, sym, form and two lower symmetry forms: one with double bonds in a trans and another isomer with double bonds in a cis pattern). The energetics is based on solid state MNDO theory. We discuss that the symmetrical form has a substantial energy gap E_g in the Hartree–Fock approach owing to exact exchange terms, which are nonlocal. Broken symmetry Hartree–Fock (HF ) solutions for polyacene are also described. An angularly distorted structure suggested earlier on Jahn–Teller grounds is found to be energetically not favorable.     

On long-term arbitrage opportunities in Markovian models of financial markets

A discrete-time infinite horizon stock market model is considered where the logarithm of the price is assumed to be a Markov chain arising from the time-discretization of a stochastic differential equation. Conditions are given which ensure that there exist investment strategies producing an exponential growth of wealth with a probability converging to 1. The rate of this convergence is studied using large deviation techniques.     

Experimental investigation on the effectiveness of sorption energy recovery wheel in ventilation system

The object of this research was to investigate the effectiveness of sorption energy exchanger and the impact of the operational and thermal environmental conditions on their efficiency under steady-state conditions. To achieve this object, a test facility was installed into the Indoor Air Quality and Thermal Comfort Laboratory of BUTE University. A molecular 3Å sieve sorption wheel with high latent effectiveness is integrated into the experimental setup. In this study, the correlation between the sensible, latent, total effectiveness under different ambient air temperature and humidity values and different rotational speeds of the wheel is investigated in detailed by experimental tests.     

Analysis of Overlapped and Noisy Hydrogen/Deuterium Exchange Mass Spectra

Noisy and overlapped mass spectrometry data hinder the sequence coverage that can be obtained from hydrogen deuterium exchange analysis, and places a limit on the complexity of the samples that can be studied by this technique. Advances in instrumentation have addressed these limits, but as the complexity of the biological samples under investigation increases, these problems are re-encountered. Here we describe the use of binomial distribution fitting with asymmetric linear squares regression for calculating the accurate deuterium content for mass envelopes of low signal or that contain significant overlap. The approach is demonstrated with a test data set of HIV Env gp140 wherein inclusion of the new analysis regime resulted in obtaining exchange data for 42 additional peptides, improving the sequence coverage by 11 %. At the same time, the precision of deuterium uptake measurements was improved for nearly every peptide examined. The improved processing algorithms also provide an efficient method for deconvolution of bimodal mass envelopes and EX1 kinetic signatures. All these functions and visualization tools have been implemented in the new version of the freely available software, HX-Express v2.

Polyisobutylene-Based Thermoplastic Elastomers. I. Synthesis and Characterization of Polystyrene-Polyisobutylene-Polystyrene Triblock Copolymers

Abstract

Polystyrene-polyisobutylene-polystyrene triblock copolymer thermoplastic elastomers have been synthesized by living carbocationic sequential copolymerization using the tert-butyl dicumyl chloride/TiCl₄/methylcyclohexane:methyl chloride (60:40 v:v)/ ?80°C system in the presence of the proton trap 2,6-di-tert-butylpyridine. Structure-property relationships have been examined by varying the M_n of the PIB middle block (39,000 to 156,000) and that of the PSt end-segment (1,000 to 19,000). The tensile strength is controlled by the molecular weight of the PSt segment and independent of the PIB middle block length in the studied range. Phase separation starts when the M_n of the PSt segment reaches ～ 5,000, and it is complete when the M_n reaches ～ 15,000. These triblocks exhibited 23-25 MPa tensile strength, similar to that of styrenic thermoplastic elastomers obtained by anionic polymerization.     

Prevalence of Antimicrobial Resistant Bacteria from Conjunctival Flora in an Eye Infection Prone Breed (Saint Bernard)

The conjunctival bacterial resident and opportunistic flora of dogs may represent a major source of dissemination of pathogens throughout the environment or to other animals and humans. Nevertheless, contamination with bacteria from external sources is common. In this context, the study of the antimicrobial resistance (AMR) pattern may represent an indicator of multidrug resistant (MDR) strains exchange. The present study was focused on a single predisposed breed—Saint Bernard. The evaluated animals were healthy, but about half had a history of ocular disease/treatment. The swabs collected from conjunctival sacs were evaluated by conventional microbiological cultivation and antimicrobial susceptibility testing (AST). The most prevalent Gram-positive was Staphylococcus spp.; regardless of the history, while Gram-negative was Pseudomonas spp.; exclusively from dogs with a history of ocular disease/treatment. Other identified genera were represented by Bacillus, Streptococcus, Trueperella, Aeromonas and Neisseria. The obtained results suggest a possible association between the presence of mixed flora and a history of ocular disease/treatment. A high AMR was generally observed (90%) in all isolates, especially for kanamycin, doxycycline, chloramphenicol and penicillin. MDR was recorded in Staphylococcus spp. and Pseudomonas spp. This result together with a well-known zoonotic potential may suggest an exchange of these strains within animal human populations and the environment.     

Symmetric Groups as Products of Abelian Subgroups

A proof is given that the full symmetric group over any infiniteset is the product of finitely many Abelian subgroups. In fact,289 subgroups suffice. Sharp bounds are also obtained on theminimal number k, such that the finite symmetric group S_n isthe product of k Abelian subgroups. Using this, S_n is provedto be the product of 72n^1/2(log n)^3/2 cyclic subgroups. 2000Mathematics Subject Classification 20B30, 20D40.