Analysis of queueing policies in QoS switches

It is widely accepted that next-generation networks will provide guaranteed services, in contrast to the “best effort” approach today. We study and analyze queueing policies for network switches that support the QoS (Quality of Service) feature. One realization of the QoS feature is that packets are not necessarily all equal, with some having higher priorities than the others. We model this situation by assigning an intrinsic value to each packet. In this paper we are concerned with three different queueing policies: the nonpreemptive model, the FIFO preemptive model, and the bounded delay model. We concentrate on the situation where the incoming traffic overloads the queue, resulting in packet loss. The objective is to maximize the total value of packets transmitted by the queueing policy. The difficulty lies in the unpredictable nature of the future packet arrivals. We analyze the performance of the online queueing policies via competitive analysis, providing upper and lower bounds for the competitive ratios. We develop practical yet sophisticated online algorithms (queueing policies) for the three queueing models. The algorithms in many cases have provably optimal worst-case bounds. For the nonpreemptive model, we devise an optimal online algorithm for the common 2-value model. We provide a tight logarithmic bound for the general nonpreemptive model. For the FIFO preemptive model, we improve the general lower bound to 1.414, while showing a tight bound of 1.434 for the special case of queue size 2. We prove that the bounded delay model with uniform delay 2 is equivalent to a modified FIFO preemptive model with queue size 2. We then give improved upper and lower bounds on the 2-uniform bounded delay model. We also show an improved lower bound of 1.618 for the 2-variable bounded delay model, matching the previously known upper bound.     

Nonlinear wave processes in media containing cracks partially filled with a viscous liquid

A nonlinear (in the cubic approximation) relaxation equation of state is derived for a rod containing cracks partially filled with an incompressible viscous liquid. The nonlinear effects of the self-action and interaction of low-and high-frequency longitudinal elastic waves propagating in such a rod are studied for the cases of identical and size-varied cracks. Linear and nonlinear acoustic parameters characterizing the self-action and interaction of elastic waves in a cracked rod are determined.     

Dynamics and spectra of excited states of water-micellar suspensions of single-walled carbon nanotubes

The dynamics of the photoinduced differential absorption and excited-state bleaching spectra of single-walled carbon nanotubes suspended in a micellar solution were studied in the spectral range from 40 to 1000 nm within a time interval from 70 fs to 150 ps under excitation by 50-fs pulses with photon energies 2 and 4 eV. The bleaching and absorption bands were observed in the spectra; the positions of the bleaching peaks were independent of the photon energy of the exciting femtosecond pulse in the range 2–4 eV. It was established that, for delay times shorter than 1 ps, the shape of the differential spectrum of excited nanotubes coincided with the shape of the second derivative of the absorption spectrum of unexcited nanotubes in the frequency range of exciting pulse above 18000 cm^?1 (the range of absorption bands of metallic nanotubes). In the frequency range below 16000 cm^?1 (the range of absorption peaks of semiconducting nanotubes), the bleaching peaks in the differential spectrum of excited nanotubes undergo a high-frequency shift of 200–300 cm^?1 with respect to the second-derivative spectrum of unexcited nanotubes. The excited-state relaxation rate constants were measured. They are well approximated by the exponential dependences and depend on the probe-pulse wavelength. An assumption was made about the nature of the observed spectra of excited nanotubes and about the excitation relaxation.     

Selective photorefractive scattering in LiNbO<Subscript>3</Subscript>:Rh crystals

Photorefractive scattering occurs in rhodium-doped lithium niobate crystals irradiated by coherent light. The photorefractive scattering has both wide-angle and selective components. The results of experimental investigation of selective photorefractive scattering in LiNbO₃:Rh crystals and calculation of the spatial structure of scattering are reported. The selective scattering is regarded as a kind of a frequency-degenerate fourwave vector interaction.     

Influence of seeded impurities on the fusion reactor operation

In order to study the influence of seeded impurities on ITER like reactor operation the COREDIV code has been extended to include the transport of several sputtered and/or injected impurities. In the COREDIV code the core plasma is treated in the frame of 1D radial transport model whereas in the edge the 2D multifluid code EPIT is used. The EPIT code solves in the slab geometry the MHD equations for densities and velocities for all ions species as well as for electron and ion temperatures. The iteration scheme in the code leads to steady state solution of coupled core and SOL system. The numerical results for Carbon and Nickel plate and seeded impurities Silicon and Neon are presented.     

Pressure Stabilization Method for Steady Viscous Flows in a System of Pipes

This paper deals with a singular perturbation of the stationary Stokes and Navier-Stokes systems. The term ε²Δp is added to the continuity equation, where ε is a small parameter. For a domain with cylindrical outlets to infinity and exponentially decaying data, existence and uniqueness of solutions under flux conditions at infinity are established for the linear problem and also for the nonlinear problem in the case of small data. Asymptotically exact estimates are proved for ε tending to zero. For sufficiently regular data, these estimates imply the convergence in H _loc ^5/2−δ for the velocity parts and in H _loc ^3/2−δ for the pressure parts, respectively. Bibliography: 17 titles.Dedicated to V. A. Solonnikov on the occasion of his 70th birthday__________Published in Zapiski Nauchnykh Seminarov POMI, Vol. 306, 2003, pp. 107–133.     

Variational Derivative for Buckling Loads of Beams and Frames

The finite-difference method is a numerical technique for obtaining approximate solutions to differential equations. The main objective of the present study is to give a new aspect to the finite-difference method by using a variational derivative. By applying this formulation, accurate values of the buckling loads of beams and frames with various end supports are obtained. The performance of this formulation is verified by comparison with numerical examples in the literature __________ Published in Prikladnaya Mekhanika, Vol. 41, No. 7, pp. 139–144, July 2005.