Convergence Analysis of Mixed Timescale Cross-Layer Stochastic Optimization

This paper considers a cross-layer optimization problem driven by multi-timescale stochastic exogenous processes in wireless communication networks. Due to the hierarchical information structure in a wireless network, a mixed timescale stochastic iterative algorithm is proposed to track the time-varying optimal solution of the cross-layer optimization problem, where the variables are partitioned into short-term controls updated in a faster timescale, and long-term controls updated in a slower timescale. We focus on establishing a convergence analysis framework for such multi-timescale algorithms, which is difficult due to the timescale separation of the algorithm and the time-varying nature of the exogenous processes. To cope with this challenge, we model the algorithm dynamics using stochastic differential equations (SDEs) and show that the study of the algorithm convergence is equivalent to the study of the stochastic stability of a virtual stochastic dynamic system (VSDS). Leveraging the techniques of Lyapunov stability, we derive a sufficient condition for the algorithm stability and a tracking error bound in terms of the parameters of the multi-timescale exogenous processes. Based on these results, an adaptive compensation algorithm is proposed to enhance the tracking performance. Finally, we illustrate the framework by an application example in wireless heterogeneous network

Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels

Distributed network utility maximization (NUM) has received an increasing intensity of interest over the past few years. Distributed solutions (e.g., the primal-dual gradient method) have been intensively investigated under fading channels. As such distributed solutions involve iterative updating and explicit message passing, it is unrealistic to assume that the wireless channel remains unchanged during the iterations. Unfortunately, the behavior of those distributed solutions under time-varying channels is in general unknown. In this paper, we shall investigate the convergence behavior and tracking errors of the iterative primal-dual scaled gradient algorithm (PDSGA) with dynamic scaling matrices (DSC) for solving distributive NUM problems under time-varying fading channels. We shall also study a specific application example, namely the multi-commodity flow control and multi-carrier power allocation problem in multi-hop ad hoc networks. Our analysis shows that the PDSGA converges to a limit region rather than a single point under the finite state Markov chain (FSMC) fading channels. We also show that the order of growth of the tracking errors is given by O(T/N), where T and N are the update interval and the average sojourn time of the FSMC, respectively. Based on this analysis, we derive a low complexity distributive adaptation algorithm for determining the adaptive scaling matrices, which can be implemented distributively at each transmitter. The numerical results show the superior performance of the proposed dynamic scaling matrix algorithm over several baseline schemes, such as the regular primal-dual gradient algorithm

Quark confinement and color transparency in a gauge-invariant formulation of QCD

We examine a nonlocal interaction that results from expressing the QCD Hamiltonian entirely in terms of gauge-invariant quark and gluon fields. The interaction couples one quark color-charge density to another, much as electric charge densities are coupled to each other by the Coulomb interaction in QED. In QCD, this nonlocal interaction also couples quark color-charge densities to gluonic color. We show how the leading part of the interaction between quark color-charge densities vanishes when the participating quarks are in a color singlet configuration, and that, for singlet configurations, the residual interaction weakens as the size of a packet of quarks shrinks. Because of this effect, color-singlet packets of quarks should experience final state interactions that increase in strength as these packets expand in size. For the case of an SU(2) model of QCD based on the {\em ansatz} that the gauge-invariant gauge field is a hedgehog configuration, we show how the infinite series that represents the nonlocal interaction between quark color-charge densities can be evaluated nonperturbatively, without expanding it term-by-term. We discuss the implications of this model for QCD with SU(3) color and a gauge-invariant gauge field determined by QCD dynamics.Comment: Revtex, 23 pages; contains additional references with brief comments on sam

Bessel-like optical beams with arbitrary trajectories

A method is proposed for generating Bessel-like optical beams with arbitrary trajectories in free space. The method involves phase-modulating an optical wavefront so that conical bundles of rays are formed whose apexes write a continuous focal curve with prespecified shape. These ray cones have circular bases on the input plane, thus their interference results in a Bessel-like transverse field profile that propagates along the specified trajectory with a remarkably invariant main lobe. Such beams can be useful as hybrids between nonaccelerating and accelerating optical waves that share diffraction-resisting and self-healing properties

Advanced trajectory engineering of diffraction-resisting laser beams

We introduce an analytical technique for engineering the trajectory of diffraction-resisting laser beams. The generated beams have a Bessel-like transverse field distribution and can be navigated along rather arbitrary curved paths in free space, thus being an advanced hybrid between accelerating and non-accelerating diffraction-free optical waves. The method involves phase-modulating the wavefront of a Gaussian laser beam to create a continuum of conical ray bundles whose apexes define a prespecified focal curve, along which a nearly perfect circular intensity lobe propagates without diffracting. Through extensive numerical simulations, we demonstrate the great flexibility in the design of a gamut of different beam trajectories. Propagation around obstructions and self-healing scenarios are also investigated. The proposed wave entities can be used extensively for light trajectory control in applications such as laser microfabrication, optical tweezers and curved plasma filamentation spectroscopy