An Overview of Scheduling Problems Arising in Satellite Communications

Satellite communications, like batches of work in a job shop, need to be scheduled in order to use their resources as efficiently as possible. The most common satellite communications system in use today is known as Time Division Multiple Access (TDMA), in which data from earth stations is buffered before being transmitted to the appropriate receiver on a satellite. Cycles of transmission are fixed for all stations. Since the same satellite will be used for routeing data in several different ways, a schedule must be devised to use the receivers, repeaters and transmitters on board to minimize the time needed for completion of a batch of work. This paper is a survey of current scheduling algorithms used for optimizing satellite communications resources. Apart from telecommunications, the methods presented here could be applied to more general scheduling problems with renewable resources but without precedence constraints.     

Determination of total ammonium-nitrogen and free ammonia in a fermentation medium by sequential injection analysis

Summary Automated methods for the determination of ammonium and ammonia are reviewed, and techniques based on gas diffusion using a semi-permeable membrane were selected for the determination of both total ammonium-nitrogen and free ammonia in fermentation samples. A simple and robust instrument based on sequential injection analysis (SIA) consisting of a piston pump and two selector valves was used. Two different methods of ammonia detection, the Berthelot method and detection using pH-indicators, have been evaluated and compared. The indicator method showed higher reproducibility and the range of determination could easily be adjusted to match the concentrations of the samples. The range of determination could be adjusted from 0.05 mmol/l to 350 mmol/l, depending on choice of acceptor solution. This method has been evaluated with fermentation medium samples and tested on-line in a yeast fermentation process.Dedicated to Professor Dr. Wilhelm Fresenius on the occasion of his 80th birthday     

Sudoku’s french ancestors

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, suprising, or appealing that one has an urge to pass them on. Contributions are most welcome.     

On Kemnitz’ conjecture concerning lattice-points in the plane

In 1961, Erdős, Ginzburg and Ziv proved a remarkable theorem stating that each set of 2n−1 integers contains a subset of size n, the sum of whose elements is divisible by n. We will prove a similar result for pairs of integers, i.e. planar lattice-points, usually referred to as Kemnitz’ conjecture. Dedicated to Richard Askey on the occasion of his 70th birthday. 2000 Mathematics Subject Classification Primary—11B50.     

Surface polarity of cellulose derivates observed by coumarin 151 and 153 as solvatochromic and fluorochromic probes

Solvent‐dependent ultraviolet–visible (UV–vis) absorption and Stokes shifts including strong hydrogen‐bond‐donating (HBD) solvents such as 2,2,2‐trifluoroethanol and 1,1,1,3,3,3‐hexafluoro‐2‐propanol of two coumarine dyes (Co 151 and Co 153) were analyzed with multiple‐square analyses of linear solvation energy relationships and the Kamlet–Taft solvent parameter set to α (HBD capacity), β (hydrogen‐bond‐accepting capacity), and π* (dipolarity/polarizability). The UV–vis absorption and emission spectra of Co 151 and Co 153 were measured when adsorbed on various polysaccharides such as different cellulose batches, carboxymethylcelluloses with different degrees of substitution, and chitine. As a result of this evaluation, Co 153 is recommended as an alternative UV–vis probe for evaluating the dipolarity/polarizability of cellulose and cellulose derivates. Multiple adsorption of Co 153 on Linters cellulose took place indicating a wide‐surface polarity distribution, which makes the determination of a rigid polarity parameter questionable. Thus, fluorescence measurements of adsorbed Co 153 are suitable to detect inhomogenities on a surface but not for the determination of empirical polarity parameters. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1210–1218, 2003     

Latex particles bearing hydrophilic grafted hairs with controlled chain length and functionality synthesized by reversible addition–fragmentation chain transfer

A method is described for synthesizing latex particles with anchored hairs by the grafting of hydrophilic chains, synthesized by reversible addition–fragmentation chain transfer, onto functionalized latex particles. These have the potential to bind biologically active species. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1188–1195, 2003     

On the Second Law of Thermodynamics and the Piston Problem

The piston problem is investigated in the case where the length of the cylinder is infinite (on both sides) and the ratio m/M is a very small parameter, where m is the mass of one particle of the gaz and M is the mass of the piston. Introducing initial conditions such that the stochastic motion of the piston remains in the average at the origin (no drift), it is shown that the time evolution of the fluids, analytically derived from Liouville equation in a previous work, agrees with the Second Law of thermodynamics. We thus have a non equilibrium microscopical model whose evolution can be explicitly shown to obey the two laws of thermodynamics.