Large Scale Linear Programs and Heuristics for the Design of Survivable Telecommunication Networks

We consider the problem of providing a minimum cost multi-service network subject to one link failure scenarios. We assume our network is fully meshed and demand is satisfied by using direct or two hop-paths. We provide a large scale linear programming formulation and propose and test two effective heuristics.     

A mathematical analysis of a fish school model

A model proposed in the literature for fish schools of relatively large size is studied for mathematical and qualitative properties. Existence, uniqueness and positivity of solutions are established and bifurcation properties relative to diffusion and alignment parameters are studied.     

Scale-free behavior of the Internet global performance

Measurements and data analysis have proved very effective in the study of the Internet's physical fabric and have shown heterogeneities and statistical fluctuations extending over several orders of magnitude. Here we focus on the relationship between the Round-Trip-Time (RTT) and the geographical distance. We define dimensionless variables that contain information on the quality of Internet connections finding that their probability distributions are characterized by a slow power-law decay signalling the presence of scale-free features. These results point out the extreme heterogeneity of Internet delay since the transmission speed between different points of the network exhibits very large fluctuations. The associated scaling exponents appear to have fairly stable values in different data sets and thus define an invariant characteristic of the Internet that might be used in the future as a benchmark of the overall state of “health” of the Internet. Received 25 January 2003 Published online 7 May 2003     

Growth and study of single crystals of (Na,K)NbO<Subscript>3</Subscript> solid solutions

(Na, K)NbO₃ crystals with a perovskite structure and a KNbO₃ content up to 40 mol % were grown from flux with the use of the solvent NaBO₂. The dielectric measurements of the crystals grown revealed phase transitions that had never been observed before in ceramic samples.     

On the invertibility of the operator <Emphasis Type="Italic">d/dt</Emphasis> + <Emphasis Type="Italic">A</Emphasis> in certain functional spaces

We prove that the operator d/dt + A constructed on the basis of a sectorial operator A with spectrum in the right half-plane of ℂ is continuously invertible in the Sobolev spaces W _p ¹ (ℝ, D _α), α ≥ 0. Here, D _α is the domain of definition of the operator A ^α and the norm in D _α is the norm of the graph of A ^α. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 59, No. 8, pp. 1020–1025, August, 2007.     

Multistep numerical methods for functional-differential-algebraic equations

This paper deals with constructing multistep numerical methods for differential delay equations under additional algebraic constraints. Theorems on the orders of convergence of these methods are proved both for functional-differential equations with algebraic constraints and for singular functional-differential equations.     

Controllability of Functional Integro-Differential Inclusions with an Unbounded Delay

In this paper, a sufficient condition is established for the controllability of neutral functional integro-differential inclusions with an unbounded delay in Banach spaces. The approach used is a fixed-point theorem for condensing maps due to Martelli and the theory of analytic semigroup of linear operators. Communicated by F. Zirilli Research supported by NNSF of China, by the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of the Ministry of Education of China, and by the Qing Lan Talent Engineering Fund QL-05-164 of Lanzhou Jiaotong University. The authors are grateful to Professor F. Zirilli and two anonymous referees for valuable suggestions improving this paper.     

The double exponential map and covariant derivation

We study the double exponential map which is a composition of a special form of two exponential maps on a manifold with connection. We relate this map and the composition of covariant derivations as well as the composition of pseudodifferential operators on these manifolds.