-
Fluctuation-induced traffic congestion in heterogeneous networks
Authors:
A. S. Stepanenko,
I. V. Yurkevich,
C. C. Constantinou,
I. V. Lerner
Abstract:
In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion -- a sharp reduction of the input traffic rate through c…
▽ More
In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion -- a sharp reduction of the input traffic rate through congested routes which occurs on much shorter time scales. We consider the onset of congestion in the Internet where local mismatch between demand and capacity results in traffic losses and show that it can be described as a phase transition characterized by strong non-Gaussian loss fluctuations at a mesoscopic time scale. The fluctuations, caused by noise in input traffic, are exacerbated by the heterogeneous nature of the network manifested in a scale-free load distribution. They result in the network strongly overreacting to the first signs of congestion by significantly reducing input traffic along the communication paths where congestion is utterly negligible.
△ Less
Submitted 21 October, 2011;
originally announced October 2011.
-
The Internet's unexploited path diversity
Authors:
Pedro David Arjona-Villicaña,
Costas C. Constantinou,
Alexander S. Stepanenko
Abstract:
The connectivity of the Internet at the Autonomous System level is influenced by the network operator policies implemented. These in turn impose a direction to the announcement of address advertisements and, consequently, to the paths that can be used to reach back such destinations. We propose to use directed graphs to properly represent how destinations propagate through the Internet and the n…
▽ More
The connectivity of the Internet at the Autonomous System level is influenced by the network operator policies implemented. These in turn impose a direction to the announcement of address advertisements and, consequently, to the paths that can be used to reach back such destinations. We propose to use directed graphs to properly represent how destinations propagate through the Internet and the number of arc-disjoint paths to quantify this network's path diversity. Moreover, in order to understand the effects that policies have on the connectivity of the Internet, numerical analyses of the resulting directed graphs were conducted. Results demonstrate that, even after policies have been applied, there is still path diversity which the Border Gateway Protocol cannot currently exploit.
△ Less
Submitted 28 December, 2009;
originally announced December 2009.
-
Chain Routing: A new routing framework for the Internet based on complete orders
Authors:
P. David Arjona-Villicaña,
Costas C. Constantinou,
Alexander S. Stepanenko
Abstract:
A new framework to perform routing at the Autonomous System level is proposed in this paper. This mechanism, called Chain Routing, uses complete orders as its main topological unit. Since complete orders are acyclic digraphs that possess a known topology, it is possible to define an acyclic structure to route packets between a group of Autonomous Systems. The adoption of complete orders also allow…
▽ More
A new framework to perform routing at the Autonomous System level is proposed in this paper. This mechanism, called Chain Routing, uses complete orders as its main topological unit. Since complete orders are acyclic digraphs that possess a known topology, it is possible to define an acyclic structure to route packets between a group of Autonomous Systems. The adoption of complete orders also allows easy identification and avoidance of persistent route oscillations, eliminates the possibility of develo** transient loops in paths, and provides a structure that facilitates the implementation of traffic engineering. Moreover, by combining Chain Routing with other mechanisms that implement complete orders in time, we suggest that it is possible to design a new routing protocol which could be more reliable and stable than BGP's current implementation. Although Chain Routing will require an increase of the message overhead and greater coordination between network administrators, the rewards in stability and resilience should more than compensate for this effort.
△ Less
Submitted 3 April, 2010; v1 submitted 23 December, 2009;
originally announced December 2009.
-
Network protocol scalability via a topological Kadanoff transformation
Authors:
C. C. Constantinou,
A. S. Stepanenko
Abstract:
A natural hierarchical framework for network topology abstraction is presented based on an analogy with the Kadanoff transformation and renormalisation group in theoretical physics. Some properties of the renormalisation group bear similarities to the scalability properties of network routing protocols (interactions). Central to our abstraction are two intimately connected and complementary path…
▽ More
A natural hierarchical framework for network topology abstraction is presented based on an analogy with the Kadanoff transformation and renormalisation group in theoretical physics. Some properties of the renormalisation group bear similarities to the scalability properties of network routing protocols (interactions). Central to our abstraction are two intimately connected and complementary path diversity units: simple cycles, and cycle adjacencies. A recursive network abstraction procedure is presented, together with an associated generic recursive routing protocol family that offers many desirable features.
△ Less
Submitted 26 March, 2008;
originally announced March 2008.
-
Loss Fluctuations and Temporal Correlations in Network Queues
Authors:
I. V. Lerner,
I. V. Yurkevich A. S. Stepanenko,
C. C. Constantinou
Abstract:
We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router. Both models {have} a built-in critical behavior with {a sharp} transition from exponentially small to finite losses. It turns out that the finite capacity of…
▽ More
We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router. Both models {have} a built-in critical behavior with {a sharp} transition from exponentially small to finite losses. It turns out that the finite capacity of a buffer and the packet-drop** procedure give rise to specific boundary conditions which lead to strong loss rate fluctuations at the critical point even in the absence of such fluctuations in the data arrival process.
△ Less
Submitted 23 March, 2008;
originally announced March 2008.
-
Temporal Correlations of Local Network Losses
Authors:
A. S. Stepanenko,
C. C. Constantinou,
I. V. Yurkevich,
I. V. Lerner
Abstract:
We introduce a continuum model describing data losses in a single node of a packet-switched network (like the Internet) which preserves the discrete nature of the data loss process. {\em By construction}, the model has critical behavior with a sharp transition from exponentially small to finite losses with increasing data arrival rate. We show that such a model exhibits strong fluctuations in th…
▽ More
We introduce a continuum model describing data losses in a single node of a packet-switched network (like the Internet) which preserves the discrete nature of the data loss process. {\em By construction}, the model has critical behavior with a sharp transition from exponentially small to finite losses with increasing data arrival rate. We show that such a model exhibits strong fluctuations in the loss rate at the critical point and non-Markovian power-law correlations in time, in spite of the Markovian character of the data arrival process. The continuum model allows for rather general incoming data packet distributions and can be naturally generalized to consider the buffer server idleness statistics.
△ Less
Submitted 30 January, 2008;
originally announced January 2008.
-
Random Walks in Local Dynamics of Network Losses
Authors:
I. V. Yurkevich,
I. V. Lerner,
A. S. Stepanenko,
C. C. Constantinou
Abstract:
We suggest a model for data losses in a single node of a packet-switched network (like the Internet) which reduces to one-dimensional discrete random walks with unusual boundary conditions. The model shows critical behavior with an abrupt transition from exponentially small to finite losses as the data arrival rate increases. The critical point is characterized by strong fluctuations of the loss…
▽ More
We suggest a model for data losses in a single node of a packet-switched network (like the Internet) which reduces to one-dimensional discrete random walks with unusual boundary conditions. The model shows critical behavior with an abrupt transition from exponentially small to finite losses as the data arrival rate increases. The critical point is characterized by strong fluctuations of the loss rate. Although we consider the packet arrival being a Markovian process, the loss rate exhibits non-Markovian power-law correlations in time at the critical point.
△ Less
Submitted 28 July, 2006;
originally announced July 2006.
-
Field-theoretic methods for systems of particles with exotic exclusion statistics
Authors:
A. S. Stepanenko,
J. M. F. Gunn
Abstract:
We calculate the partition function of a gas of particles obeying Haldane exclusion statistics, using a definition of a Hilbert space having a `fractional dimension' and constructing appropriate coherent states. The fractional dimension is expressed though the form of the identity operator in the Hilbert space. We find that there many possible generalisations of the Pauli exclusion principle, wi…
▽ More
We calculate the partition function of a gas of particles obeying Haldane exclusion statistics, using a definition of a Hilbert space having a `fractional dimension' and constructing appropriate coherent states. The fractional dimension is expressed though the form of the identity operator in the Hilbert space. We find that there many possible generalisations of the Pauli exclusion principle, with particular choices of the scalar product leading to consistency either with Haldane's original definition of the effective dimensionality of the Hilbert space or with the combinatorial procedure invoked by Haldane and Wu. We explicitly demonstrate that at low particle densities these definitions are equivalent.
△ Less
Submitted 29 October, 1999;
originally announced October 1999.
-
`Baryonic' bound-state instability in trapped fermionic atoms
Authors:
A. S. Stepanenko,
J. M. F. Gunn
Abstract:
We consider a homogeneous gas of spin-S fermionic atoms, as might occur near the center of an optical trap. In the case where all scattering lengths are negative and of the same magnitude we demonstrate the instability of the Fermi sea to the condensation of bound `baryonic' composites containing 2S+1 atoms. The gap in the excitation spectrum is calculated.
We consider a homogeneous gas of spin-S fermionic atoms, as might occur near the center of an optical trap. In the case where all scattering lengths are negative and of the same magnitude we demonstrate the instability of the Fermi sea to the condensation of bound `baryonic' composites containing 2S+1 atoms. The gap in the excitation spectrum is calculated.
△ Less
Submitted 27 January, 1999;
originally announced January 1999.
-
Electrodynamical model of quasi-efficient financial market
Authors:
Kirill N. Ilinski,
Alexander S. Stepanenko
Abstract:
The modelling of financial markets presents a problem which is both theoretically challenging and practically important. The theoretical aspects concern the issue of market efficiency which may even have political implications \cite{Cuthbertson}, whilst the practical side of the problem has clear relevance to portfolio management \cite{Elton} and derivative pricing \cite{Hull}. Up till now all m…
▽ More
The modelling of financial markets presents a problem which is both theoretically challenging and practically important. The theoretical aspects concern the issue of market efficiency which may even have political implications \cite{Cuthbertson}, whilst the practical side of the problem has clear relevance to portfolio management \cite{Elton} and derivative pricing \cite{Hull}. Up till now all market models contain "smart money" traders and "noise" traders whose joint activity constitutes the market \cite{DeLong,Bak}. On a short time scale this traditional separation does not seem to be realistic, and is hardly acceptable since all high-frequency market participants are professional traders and cannot be separated into "smart" and "noisy". In this paper we present a "microscopic" model with homogenuous quasi-rational behaviour of traders, aiming to describe short time market behaviour. To construct the model we use an analogy between "screening" in quantum electrodynamics and an equilibration process in a market with temporal mispricing \cite{Ilinski,Dunbar}. As a result, we obtain the time-dependent distribution function of the returns which is in quantitative agreement with real market data and obeys the anomalous scaling relations recently reported for both high-frequency exchange rates \cite{Breymann}, S&P500 \cite{Stanley} and other stock market indices \cite{Bouchaud,Australia}.
△ Less
Submitted 10 June, 1998;
originally announced June 1998.
-
From Bose condensation to quantum gravity and back
Authors:
K. N. Ilinski,
A. S. Stepanenko
Abstract:
We account for the interaction of the Bose-condensed fraction with the normal phase in an effective dynamical equation such as the Gross-Pitaevskii equation. We show that the low-energy excitations can be treated as sound waves with speed dependent on the condensate density. This allows us to reduce the problem to the calculation of the determinant of the Laplace operator on a curved space and a…
▽ More
We account for the interaction of the Bose-condensed fraction with the normal phase in an effective dynamical equation such as the Gross-Pitaevskii equation. We show that the low-energy excitations can be treated as sound waves with speed dependent on the condensate density. This allows us to reduce the problem to the calculation of the determinant of the Laplace operator on a curved space and apply standard methods of quantum gravity to get the leading logarithmic contribution of the determinant. This produces the first quantum correction due to the noncondensed fraction to the Gross-Pitaevskii equation for the condensate. The correction describes an additional quantum pressure in the condensate and evaporation-condensation effects.
△ Less
Submitted 19 March, 1998;
originally announced March 1998.
-
q-Functional Field Theory for particles with exotic statistics
Authors:
K. N. Ilinski,
G. V. Kalinin,
A. S. Stepanenko
Abstract:
In the paper we give consecutive description of functional methods of quantum field theory for systems of interacting q-particles. These particles obey exotic statistics and appear in many problems of condensed matter physics, magnetism and quantum optics. Motivated by the general ideas of standard field theory we derive formulae in q-functional derivatives for the partition function and Green's…
▽ More
In the paper we give consecutive description of functional methods of quantum field theory for systems of interacting q-particles. These particles obey exotic statistics and appear in many problems of condensed matter physics, magnetism and quantum optics. Motivated by the general ideas of standard field theory we derive formulae in q-functional derivatives for the partition function and Green's functions generating functional for systems of exotic particles. This leads to a corresponding perturbation series and a diagram technique. Results are illustrated by a consideration of an one-dimensional q-particle system and compared with some exact expressions obtained earlier.
△ Less
Submitted 13 May, 1997;
originally announced May 1997.
-
q-Functional Wick's theorems for particles with exotic statistics
Authors:
K. N. Ilinski,
G. V. Kalinin,
A. S. Stepanenko
Abstract:
In the paper we begin a description of functional methods of quantum field theory for systems of interacting q-particles. These particles obey exotic statistics and are the q-generalization of the colored particles which appear in many problems of condensed matter physics, magnetism and quantum optics. Motivated by the general ideas of standard field theory we prove the q-functional analogues of…
▽ More
In the paper we begin a description of functional methods of quantum field theory for systems of interacting q-particles. These particles obey exotic statistics and are the q-generalization of the colored particles which appear in many problems of condensed matter physics, magnetism and quantum optics. Motivated by the general ideas of standard field theory we prove the q-functional analogues of Hori's formulation of Wick's theorems for the different ordered q-particle creation and annihilation operators. The formulae have the same formal expressions as fermionic and bosonic ones but differ by a nature of fields. This allows us to derive the perturbation series for the theory and develop analogues of standard quantum field theory constructions in q-functional form.
△ Less
Submitted 25 April, 1997;
originally announced April 1997.
-
Hydrodynamics of a Bose condensate: beyond the mean field approximation (II)
Authors:
K. N. Ilinski,
A. S. Stepanenko
Abstract:
Self-consistent hydrodynamic one-loop quantum corrections to the Gross-Pitaevskii equation due to the interaction of the condensate with collective excitations are calculated. It is done by making use a formalism of effective action and $ζ$-function regularization for a contribution from Bogoliubov particles in hydrodynamic approximation. It turns out to be possible to reduce the problem to the…
▽ More
Self-consistent hydrodynamic one-loop quantum corrections to the Gross-Pitaevskii equation due to the interaction of the condensate with collective excitations are calculated. It is done by making use a formalism of effective action and $ζ$-function regularization for a contribution from Bogoliubov particles in hydrodynamic approximation. It turns out to be possible to reduce the problem to the investigation of a determinant of Laplace operator on curved space where a metric is defined by density and velocity of the condensate. Standard methods of quantum gravity let us get the leading logarithmic contribution of the determinant and corresponding quantum corrections. They describe an additional quantum pressure in the condensate, local heating-cooling and evaporation-condensation effects of the Bose-condensed fraction. The effects of these corrections are studied for the correction from excited states in equilibrium situation. Response functions and form factors are discussed in the same approximation.
△ Less
Submitted 12 December, 1996;
originally announced December 1996.
-
First quantum corrections for a hydrodynamics of a nonideal Bose gas
Authors:
K. N. Ilinski,
A. S. Stepanenko
Abstract:
In the paper we consider a hydrodynamical description of a nonideal Bose gas in one-loop approximation. We calculate an effective action which consists of mean field contributions and first quantum correction. This provides the equations of motion for the density and velocity of the gas where both mean field contributions and fluctuations are presented. To fulfill the calculation we make use of…
▽ More
In the paper we consider a hydrodynamical description of a nonideal Bose gas in one-loop approximation. We calculate an effective action which consists of mean field contributions and first quantum correction. This provides the equations of motion for the density and velocity of the gas where both mean field contributions and fluctuations are presented. To fulfill the calculation we make use of the formalism of functional integrals to map the problem to a problem of quantum gravity to benefit from a well-developed technique in this field. This effective action provides all correlation functions for the system and is a basis for a consideration of dynamics of the gas. Response functions are briefly discussed. Applications to the trapped bosons are reviewed. Together with Ref.\cite{IS} the paper provide complete description of the condensate fraction and the deplition in the case of Bose condensed gases.
△ Less
Submitted 2 January, 1997; v1 submitted 28 July, 1996;
originally announced July 1996.
-
Exact results on linear response of cyclic molecular aggregates
Authors:
A. V. Ilinskaia,
K. N. Ilinski,
G. V. Kalinin,
V. V. Melezhik,
A. S. Stepanenko
Abstract:
Basing on the picture of Frenkel excitons in molecular crystals described by the XY-model we consider the linear response of linear cyclic aggregates at finite temperature. The exact results for characteristics of the response are obtained. In particular, we calculate time-dependent two-point correlation functions at finite temperature for the cyclic 1-D XY-model.
Basing on the picture of Frenkel excitons in molecular crystals described by the XY-model we consider the linear response of linear cyclic aggregates at finite temperature. The exact results for characteristics of the response are obtained. In particular, we calculate time-dependent two-point correlation functions at finite temperature for the cyclic 1-D XY-model.
△ Less
Submitted 8 September, 1995; v1 submitted 7 September, 1995;
originally announced September 1995.
-
On Calculation of $2+\veps$ RG Functions in the Gross Neveu Model from Large $N$ Expansions of Critical Exponents
Authors:
N. A. Kivel,
A. S. Stepanenko,
A. N. Vasil'ev
Abstract:
Using knowledge of the explicit $n$ dependence of the RG functions and expressions of critical exponents in the framework of large $N$ expansion in the Gross Neveu model we derive RG functions in 4- and 5-loop approximation.
Using knowledge of the explicit $n$ dependence of the RG functions and expressions of critical exponents in the framework of large $N$ expansion in the Gross Neveu model we derive RG functions in 4- and 5-loop approximation.
△ Less
Submitted 16 August, 1993;
originally announced August 1993.
-
On Calculation of 1/n Expansions of Critical Exponents in the Gross-Neveu Model with the Conformal Technique
Authors:
S. E. Derkachov,
N. A. Kivel,
A. S. Stepanenko,
A. N. Vasiliev
Abstract:
A proof of critical conformal invariance of Green's functions for a quite wide class of models possessing critical scale invariance is given. A simple method for establishing critical conformal invariance of a composite operator, which has a certain critical dimension, is also presented. The method is illustrated with the example of the Gross--Neveu model and the exponents \et\ at order $1/n^3$,…
▽ More
A proof of critical conformal invariance of Green's functions for a quite wide class of models possessing critical scale invariance is given. A simple method for establishing critical conformal invariance of a composite operator, which has a certain critical dimension, is also presented. The method is illustrated with the example of the Gross--Neveu model and the exponents \et\ at order $1/n^3$, \Dl\ and $1/ν$ at order $1/n^2$ are calculated with the conformal bootstrap method.
△ Less
Submitted 4 March, 1993; v1 submitted 9 February, 1993;
originally announced February 1993.