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.     

Haplotyping by capillary electrophoresis

The investigation of the genetic background and phenotype structures of complex diseases, such as cardiovascular or psychiatric disorders and tumors, is one of the most scrutinized fields of the post genomic era. Besides the multiplex analysis of genetic markers and polymorphisms throughout the whole genome, more and more attention is focused on the interaction between the etiological factors of these traits. Haplotype determination, rather than multiplex genotyping seems to be one of the first building blocks of this endeavor. This review focuses on the importance and theoretical background of haplotyping, and summarizes the recent examples of novel and emerging haplotyping techniques by capillary gel electrophoresis based DNA fragment analysis, a powerful tool for the examination of the inheritance of complex traits.     

Determination of 20-hydroxyecdysone content by thin-layer chromatography and micellar electrokinetic chromatography

Summary Seasonal dependence of 20-hydroxyecdysone content ofSerratula tinctoria andSerratula wolffii (Asteraceae) was investigated by micellar electrokinetic chromatography (MEKC). Samples were collected each month through the vegetation period. The leaves were dried, milled and extracted with methanol. Clean-up of the extracts was by solid-phase extraction using a polyamide micro-column to remove flavonoids and other plant phenolics which can interfere with the analysis. This work deals with the separation of 20-hydroxyecdysone from polypodine B and the seasonal variation of 20-hydroxyecdysone concentration. Determinations have been performed by both thin-layer chromatography and capillary electrophoresis using micellar electrokinetic chromatography. Presented at: Balaton Symposium on High-Performance Separation Methods, Siófok, Hungary, September 3–5, 1997.     

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.     

Post-source decay in the analysis of polystyrene by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry

Various secondary series are observed in matrix-assisted laser desorption/ionization (MALDI) time-of-flight mass spectra of polystyrene. The number and positions of the series depend on the choice of matrix and added cation. For a given treatment, series observed in linear mode are not necessarily observed in reflectron mode, and vice versa. Post-source decay analysis was used to determine that the secondary series arise at least in part from formation and decay of adducts of polystyrene with matrix species. There is some treatment-to-treatment variation, but adduct formation and decay were observed for all tested treatments. The multiplicity of secondary series makes it unclear whether post-source decay occurs for the main series (polystyrene + cation)⁺ ions under the conditions normally used for polystyrene analysis. Such ions do undergo post-source decay at laser fluences greater than normally used. Although only polystyrene was investigated in this work, other polymers may also produce adduct and decay series in MALDI analysis. Their presence can mask the presence of minor components in a sample, but at least as observed here, do not have a strong influence on molecular mass determinations.     

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.