Scheduling data transfers in a network and the set scheduling problem

In this paper we consider the online ftp problem. The goal is to service a sequence of file transfer requests given bandwidth constraints of the underlying communication network. The main result of the paper is a technique that leads to algorithms that optimize several natural metrics, such as max-stretch, total flow time, max flow time, and total completion time. In particular, we show how to achieve optimum total flow time and optimum max-stretch if we increase the capacity of the underlying network by a logarithmic factor. We show that the resource augmentation is necessary by proving polynomial lower bounds on the max-stretch and total flow time for the case where online and offline algorithms are using same-capacity edges. Moreover, we also give polylogarithmic lower bounds on the resource augmentation factor necessary in order to keep the total flow time and max-stretch within a constant factor of optimum.     

Invariant Dissipative Mechanisms for the Spatial Motion of Rods Suggested by Artificial Viscosity

The introduction of artificial viscosity into the partial differential equations of mechanics is often useful for both analytic and numerical studies. The traditional forms of artificial viscosity, originally designed to treat problems for fluids, when applied to problems for solids often lead to equations describing material properties that are not invariant under rigid motions. Consequently, for rapidly rotating bodies, artificial viscosity could produce serious errors. In this paper it is shown how to introduce artificial viscosity in a properly invariant way, and that the resulting systems have a rich and attractive structure, which beckons analysis.     

Mechanisms for the SAR Imaging of the Ocean

We perform a comparative analysis of two mechanisms for the formation of a synthetic aperture radar (SAR) image of the ocean, which are related to orbital velocities on the surface. It is shown that the mechanism of fluctuations of the effective density of scatterers, which is commonly accepted at present as the physical basis for the SAR diagnostics of roughness, actually works only in the case of a sufficiently flat swell. In the presence of wind roughness, the dominant role is played by another mechanism, namely, fluctuations of the number of surface elements whose images are randomly shifted and superimposed in the image plane due to orbital velocities. In the case of a developed wind roughness propagated in the azimuthal direction, the power contributions of two above-mentioned mechanisms to the SAR imaging of the ocean differ by about two orders of magnitude.     

Essay: Supersymmetry, the Cosmological Constant, and a Theory of Quantum Gravity in Our Universe

There are many theories of quantum gravity, depending on asymptotic boundary conditions, and the amount of supersymmetry. The cosmological constant is one of the fundamental parameters that characterizes different theories. If it is positive, supersymmetry must be broken. A heuristic calculation shows that a cosmological constant of the observed size predicts superpartners in the TeV range. This mechanism for SUSY breaking also puts important constraints on low energy particle physics models.     

Morphological instability induced by the interaction of a particle with a solid-liquid interface

Motivated by recent experimental findings, we investigate the possible occurrence and characteristics of quasicrystalline order in two-dimensional mixtures of point dipoles with two sorts of dipole moments. Despite the fact that the dipolar interaction potential does not exhibit an intrinsic length scale and cannot be tuned a priori to support the formation of quasicrystalline order, we find that configurations with long-range quasicrystallinity yield minima in the potential energy surface of the many particle system. These configurations emanate from an ideal or perturbed ideal decoration of a binary tiling by steepest descent relaxation. Ground state energy calculations of alternative ordered states and parallel tempering Monte-Carlo simulations reveal that the quasicrystalline configurations do not correspond to a thermodynamically stable state. On the other hand, steepest descent relaxations and conventional Monte-Carlo simulations suggest that they are rather robust against fluctuations. Local quasicrystalline order in the disordered equilibrium states can be strong.Received: 15 September 2004, Published online: 26 November 2004PACS: 61.44.Br Quasicrystals - 75.50.Kj Amorphous and quasicrystalline magnetic materials - 82.70.Dd Colloids     

Enclosure results for quasilinear systems of variational inequalities

In this paper we consider systems of quasilinear elliptic variational inequalities, and prove the existence of minimal and maximal (in the set theoretical sense) solutions within some ordered interval of an appropriately defined pair of sub- and supersolutions. We show that the notion of sub- and supersolutions of variational inequalities introduced here is consistent with the usual notion of sub-supersolutions for (variational) equations. For weakly coupled quasimonotone systems of variational inequalities the existence of smallest and greatest solutions is proved.     

A priori estimates and existence of positive solutions for strongly nonlinear problems

In this paper we study the existence of positive solutions for a nonlinear Dirichlet problem involving the m-Laplacian. The nonlinearity considered depends on the first derivatives; in such case, variational methods cannot be applied. So, we make use of topological methods to prove the existence of solutions. We combine a blow-up argument and a Liouville-type theorem to obtain a priori estimates. Some Harnack-type inequalities which are needed in our reasonings are also proved.     

On a Result of R. Turner

We study the similarity of perturbed compact operators to operators of block-diagonal structure with respect to some family of orthogonal projection operators, which allows us to refine and essentially strengthen results due to R. Turner. We obtain information about the operator realizing the similarity transformation, present estimates for the eigenvalues and eigenvectors of the perturbed operator, and also study the inverse problem of spectral analysis.