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.     

Group valued measures with the lyapunoff property

Dopo aver dato una definizione di parte convessa di un gruppo topologico, si stabilisce una condizione affinchè il condominio di una misura sia convesso.     

Quonic realization of the deformed Heisenberg-Weyl algebra

A consistent realization of an operatorial deformed Heisenberg-Weyl (HW) algebra is given. The explicit construction of the deformation matrix is discussed. The corresponding generalized Fock-like space is analyzed.     

Quantitative evaluation of two-dimensional dynamic deformations using digital holography

An optical system for the parallel evaluation of in- and out-of-plane dynamical deformations will be described. A double pulse laser with pulse separation in the microsecond range is used for the investigations. Two separate interferograms of an object under test, in its undeformed and deformed state, are recorded in a few microseconds. The object is illuminated from two different directions and imaged onto a CCD sensor. This produces two sensitivity vectors. The reference beams have different directions in order to produce two directional spatial carriers. The Fourier method is used for quantitative evaluation, and the measurements along different sensitivity vectors are separated in the Fourier domain. The phases of the two interferograms are obtained from the complex amplitudes and the two dimensional deformation is calculated from the phases. Experimental results are presented.     

Total surface areas of Group IVA organometallic compounds: Predictors of toxicity to algae and bacteria

There is a high correlation between molecular surface area (TSA) of triorganotin and triorganolead compounds and their toxicity towards a bacterium (Escherichia coli) and an alga (Selenastrum capricornutum). Parallel attempts to correlate other Group IVA organometals incorporating silicon or germanium were unsuccessful. It was further demonstrated, however, that a high correlation was obtainable between certain series of compounds with the same organic substituent but different metal centers involving all Group IVA elements. In both instances, the inability to obtain a quantitative structure-activity relationship (QSAR) for all systems studied appears to be a function of the solubility of the compounds. While organotin TSA values have been found to correlate well with their toxicities toward various organisms, this study clearly suggests that this type of QSAR can be readily extended to include other organometal systems, provided that there is no solubility problem and the toxicity is a function of the hydrophobicity of the organometal compounds.     

Phonon growth in a many valley model semiconductor at low lattice temperatures

It is shown how the traditional method of neglecting the energy of acoustic phonons and approximating their distribution by the equipartition law leads to significant errors in the phonon growth rate in a many-valley model semiconductor when the lattice temperature is low.     

Spontaneous photorefractive effect in Sr1−x CaxTiO3 (x=0.014)

The temperature dependence of the principal values of the refractive index in Sr_1−x Ca_xTiO₃ (x=0.014) has been measured in the 17–275 K range under various conditions of sample illumination with 1.96 eV photons. The spontaneous photorefractive contribution δn ^ph to the temperature-induced variation of the refractive index of Sr_1−x Ca_xTiO₃, which appears after illumination of the sample in the ferrophase (transition temperature T _c=32 K) and persists in the paraphase under heating up to 150 K, has been separated. The photoinduced polarization has been estimated. Fiz. Tverd. Tela (St. Petersburg) 39, 711–713 (April 1997)     

Integrated Superconducting Submillimeter-Wave Receivers

We overview recent achievements in the field of cryogenic submillimeter-wave receivers based on superconductor–insulator–superconductor (SIS) tunnel junctions. The main attention is paid to the novel superconducting integrated receivers (SIRs) with an on-chip superconducting local oscillator. The single-chip microcircuit of the receiver, which integrates a quantum mixer based on the nonlinearity of a quasi-particle current in the SIS junction, a planar superconducting receiving antenna, and a cryogenic local oscillator, is described. Being dc-powered only by batteries, such a microcircuit operates as a submillimeter-wave superheterodyne receiver without any additional microwave equipment. Such receivers are very attractive for radioastronomical research, space communication systems, and monitoring of the environment from satellites, balloons, and special aircraft. A breadboard of a superconducting spectrometer with a phase-locked flux-flow oscillator (FFO) has been developed and tested. A frequency resolution better than 10 kHz was reached at a frequency of 365 GHz. We describe a balloon-borne 500-650 GHz integrated spectrometer for oblique atmospheric sounding, developed for the international Terahertz Limb Sounder (TELIS) project. The first flight is scheduled for 2005.