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.     

Plunger measurements on highly stripped O-ions as tool for detecting electron polarization on emergence from thin ferromagnetic layers

From hyperfine interaction studles on free single electron¹⁶O(3⁻) ions. in a time differential mode using the recoil distance technique. It is shown that these ions are polarized when emerging from magnetized thin layers of Fe. The observed degree of polarization , however, is smaller than expected from transient field measurements.     

An integrated organic photoconductive detector for optoelectronics

In the system (poly-(N-vinyl carbazole) (PVK): trinitrofluorenone (TNF) a photoconductive complex is formed. Thin metal films are sputtered on BK7 glass substrates, forming two electrodes with 1 mm separation. The photoconductive complex is deposited from a solution in chlorobenzene/tetrahydrofurane on the glass substrate between the electrodes, forming a photoconductive detector. Photoconductivity of these planar detectors is studied using He-Ne laser light (=633 nm) as a function of electric field and for different TNF concentrations. An increase of photosensitivity is found for high TNF concentrations.Time resolution of the photoconductive PVK:TNF detector is investigated using a ruby pulse laser (=694 nm). The possible use of such detectors in combination with other polymer lightguides is demonstrated. Compared to most polymer waveguide materials PVK exhibits a rather high refractive index ofn=1.7. Thus the coupling of light into the photoconductive film is achieved directly. The planar structure allows further integration of polymeric components for optoelectronics.     

Substituted chromans and tetrahydrofuro[2,3-b]benzofurans (trapped tetrahedral intermediates) from 3-phenyl-2-benzofuranones

The previously discovered neighboring group reaction has been extended to the synthesis of chroman derivatives (i.e., 4, 5, 6) containing geminal methyls in the 2-position, a feature common to certain physiologically active natural chromans. In two instances, cyclic ortho ester by-products (8), not observed in previous work, were formed as a result of the intramolecular trapping of tetrahedral intermediates. Reasons for the incursion of this unexpected side reaction are discussed.     

Plutonium Activity Ratios in Plankton: New Evidence of Hold-Up Time in Irish Sea Sediments

The determination of activity ratios for radioisotopes of different half-lives can be used to estimate transit times from a point source to locations further away. For conservative elements, this time is approximately equivalent to the net hydrological transport. However, for non-conservative elements such as plutonium, the additional influence of biogeochemical processes decreases the net transport time. In this study, ²⁴¹Pu and ^239,240Pu concentrations in Irish Sea plankton samples, collected in May 1994, were determined and the ²⁴¹Pu/^239,240Pu ratios calculated. Plutonium-239,240 was measured using a standard method by ion exchange chromatography and alpha counting, and ²⁴¹Pu was determined by liquid scintillation counting using the disk-supported technique. The latter showed some methodological problems, which are briefly discussed. The ²⁴¹Pu/^239,240Pu ratios gave an estimate of the "transit time" from Sellafield to the different sampling points. In fact, this time represents the age of plutonium in plankton, i.e., the time lag between release from Sellafield and detection at the different sampling stations. The mean plutonium age was 17±2 years (n = 10) and 18.6±0.8 years (n = 13) in phytoplankton and zooplankton, respectively. The spatial distribution was reasonably homogeneous over the Irish Sea. The assimilation-elimination processes of plutonium in plankton are rather rapid. Therefore, it may be assumed that, in this time scale, the plutonium concentrations were in equilibrium with surrounding waters. Thus, it is concluded that plutonium was rather old because resuspension-sedimentation processes had occurred that delayed its transport within the Irish Sea. Therefore, the age of plutonium in plankton represented the hold-up time of plutonium in the sediments from the Irish Sea.     

A simple and versatile method for the synthesis of acetals from aldehydes and ketones using bismuth triflate

Acetals are obtained in good yields by treatment of aldehydes and ketones with trialkyl orthoformate and the corresponding alcohol in the presence of 0.1 mol % Bi(OTf)3.4H2O. A simple procedure for the formation of acetals of diaryl ketones has also been developed. The conversion of carbonyl compounds to the corresponding 1,3-dioxolane using ethylene glycol is also catalyzed by Bi(OTf)3.4H2O (1 mol %). Two methods, both of which avoid the use of benzene, have been developed.     

Solution properties of poly p-isopropyl α-methylstyrene

Two series (S and F) of poly p-isopropyl α-methylstyrene were characterized by viscometry, light scattering (LS), osmometry and gel permeation chromatography (GPC). S-samples were prepared by bulk anionic polymerization whereas F-samples were obtained on fractionation by preparative GPC of a polymer also prepared in bulk but with a different initiator. The K parameter in the Mark-Houwink relation was 5.55 × 10^?4 for series-S and 4.50 × 10^?4 for series-F, whereas the exponent a was 0.55 for both series. The Mark-Houwink equations for series-S and -F hold good at 25 and 30° for both toluene and tetrahydrofuran as solvents and have been corrected for polydispersity. The chain dimensions obtained with LS were much higher than those computed from the viscosity data indicating that the hydrodynamic theories in their present state should not be used for the calculation of chain dimensions. The deviations from the GPC universal calibration curve of polystyrene observed with some samples were attributed to structural differences among the polymers and to their high polydispersity.