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.     

A Faster Deterministic Maximum Flow Algorithm

Cheriyan and Hagerup developed a randomized algorithm to compute the maximum flow in a graph with n nodes and m edges in O(mn + n² log²n) expected time. The randomization is used to efficiently play a certain combinatorial game that arises during the computation. We give a version of their algorithm where a general version of their game arises. Then we give a strategy for the game that yields a deterministic algorithm for computing the maximum flow in a directed graph with n nodes and m edges that runs in time O(mn(log_{m/n log n}n)). Our algorithm gives an O(mn) deterministic algorithm for all m/n = Ω(n^ε) for any positive constant ε, and is currently the fastest deterministic algorithm for computing maximum flow as long as m/n = ω(log n).     

Properties of neodymium-doped aluminophosphate laser glasses

Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 56, No. 1, pp. 90–95, January, 1992.     

Application of Novel Focusing Mirrors in Gyrotron Transmission Lines

A novel focusing mirror based on the shifting of the beam phase according to the Gaussian beam optics enabled us to realize a focusing elements with different focal lengths in different directions and to convert the gyrotron output into a Gaussian-like beam. In this paper, we compare the quality of beams produced by the new system (which includes novel mirrors) and a conventional system consisting of a quasi-optical antenna, an ellipsoidal mirror and two parabolic cylinder mirrors.     

Hessian Measures III

In this paper, we continue previous investigations into the theory of Hessian measures. We extend our weak continuity result to the case of mixed k-Hessian measures associated with k-tuples of k-convex functions, on domains in Euclidean n-space, k=1,2,…,n. Applications are given to capacity, quasicontinuity, and the Dirichlet problem, with inhomogeneous terms, continuous with respect to capacity or combinations of Dirac measures.     

On some nonlinear problems in mathematical physics with exponents close to critical ones

The paper deals with several problems having the following common feature. The differential equation under consideration contains a power function of the solution or of its gradient, with the exponent depending on a small parameter. This dependence is such that a certain property of the solutions corresponding to the positive values of the parameter may disappear as the latter tends to zero. This phenomenon is shown to be lacking in the case where not only the said exponent, but also the coefficients of the equation depend on the small parameter in a suitable way. Several theorems are proved on sharp conditions, ensuring such uniformity of various properties exhibited by the solutions. Bibliography: 44 titles. Dedicated to Olga Arsenievna Oleinik This paper has been supported in part by the Russian Foundation for Basic Research (Project 93-013-1744) and by the International Science Foundation (Grant MIE000). Translated from Trudy Seminara imeni I. G. Petrovskogo, No. 19, pp. 000-000, 0000.     

Neutron activation analysis of iodine in soil

A simple pre-irradiation procedure for the separation of iodine from soil has been developed. A soil sample was heated in a quartz tube for 15 min at about 900 °C. The evaporated iodine was collected in activated charcoal, which was produced from phenol resin with low impurities. The charcoal, with sorbed iodine, was irradiated by neutrons and the¹²⁸I produced was measured. A successful elimination of the background radioactivity due to the matrix elements was possible with this separation procedure. The detection limit by this method for soil samples was about 0.1 mg/kg (dry). The method has been applied to analyze selected soil samples.