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.     

Universality in some classical Coulomb systems of restricted dimension

Coulomb systems in which the particles interact through thed-dimensional Coulomb potential but are confined in a flat manifold of dimensiond–1 are considered. The actual Coulomb potential acting is defined by particular boundary conditions involving a characteristic macroscopic distanceW in the direction perpendicular to the manifold: either it is periodic of periodW in that direction, or it vanishes on one ideal conductor wall parallel to the manifold at a distanceW from it, or it vanishes on two parallel walls at a distanceW from each other with the manifold equidistant from them. Under the assumptions that classical equilibrium statistical mechanics is applicable and that the system has the macroscopic properties of a conductor, it is shown that the suitably smoothed charge correlation function is universal, and that the free energy and the grand potential have universal dependences onW (universal means independent of the microscopic detail). The casesd=2 are discussed in detail, and the generic results are checked on an exactly solvable model. The cased=3 of a plane parallel to an ideal conductor is also explicitly worked out.Laboratoire associé au Centre National de la Recherche Scientifique-URA D0063.     

Calorimeter energy calibration using the energy conservation law

A new calorimeter energy calibration method was developed for the proposed ILC detectors. The method uses the center-of-mass energy of the accelerator as the reference. It has been shown that using the energy conservation law it is possible to make ECAL and HCAL cross calibration to reach a good energy resolution for the simple calorimeter energy sum.      

A possibility of parallel and anti-parallel diffraction measurements on neutron diffractometer employing bent perfect crystal monochromator at the monochromatic focusing condition

In a conventional diffractometer having single monochromator, only one position, parallel position, is used for the diffraction experiment (i.e. detection) because the resolution property of the other one, anti-parallel position, is very poor. However, a bent perfect crystal (BPC) monochromator at monochromatic focusing condition can provide a quite flat and equal resolution property at both parallel and anti-parallel positions and thus one can have a chance to use both sides for the diffraction experiment. From the data of the FWHM and the Δd/d measured on three diffraction geometries (symmetric, asymmetric compression and asymmetric expansion), we can conclude that the simultaneous diffraction measurement in both parallel and anti-parallel positions can be achieved.     

A hyperbolic three-phase flow model

We introduce a hyperbolic entropy-consistent model to describe three-phase flows, which ensures that void fractions, mass fractions and pressures remain positive through single waves occurring in the one dimensional solution of the Riemann problem. To cite this article: J.-M. Hérard, C. R. Acad. Sci. Paris, Ser. I 342 (2006).     

Conditions d'optimalité du second ordre nécessaires ou suffisantes pour les problèmes de commande optimale avec une contrainte sur l'état et une commande scalaires

This Note deals with optimal control problems with only one control variable and one state constraint, of arbitrary order. We consider the case of finitely many boundary arcs and touch times. We obtain a no-gap theory of second-order conditions, allowing us to characterize second-order quadratic growth. To cite this article: J.F. Bonnans, A. Hermant, C. R. Acad. Sci. Paris, Ser. I 343 (2006).     

Electricity price forecasting through transfer function models

Forecasting electricity prices in presentday competitive electricity markets is a must for both producers and consumers because both need price estimates to develop their respective market bidding strategies. This paper proposes a transfer function model to predict electricity prices based on both past electricity prices and demands, and discuss the rationale to build it. The importance of electricity demand information is assessed. Appropriate metrics to appraise prediction quality are identified and used. Realistic and extensive simulations based on data from the PJM Interconnection for year 2003 are conducted. The proposed model is compared with naïve and other techniques.     

On deformations of Hamiltonian actions

In this paper we generalize to coisotropic actions of compact Lie groups a theorem of Guillemin on deformations of Hamiltonian structures on compact symplectic manifolds. We show how one can reconstruct from the moment polytope the symplectic form on the manifold. Received: 21 March 2006