Yuliy Baryshnikov

  1. Asymptotic Traffic Flow in an Hyperbolic Network II: Non-uniform Traffic.

    Authors: Gabriel H. Tucci, Yuliy Baryshnikov
    Subjects: Group Theory
    Abstract

    In this work we study the asymptotic traffic behavior in Gromov's hyperbolic
    spaces when the traffic decays exponentially with the distance. We prove that
    under general conditions, there exist a phase transition between local and
    global traffic.

  2. Asymptotic Traffic Flow in an Hyperbolic Network I: Definition and Properties of the Core.

    Authors: Gabriel H. Tucci, Yuliy Baryshnikov
    Subjects: Group Theory
    Abstract

    In this work we study the asymptotic traffic behavior for Gromov's hyperbolic
    networks as the size of the network increases. We prove that under certain mild
    hypothesis the traffic in a large hyperbolic network tends to pass through a
    finite set of highly congested nodes. These nodes will be called the ``core" of
    the network. We provide a formal definition of the core in a very general
    context and we study the properties of this set for hyperbolic graphs.

  3. Euclidean versus hyperbolic congestion in idealized versus experimental networks.

    Authors: Edmond Jonckheere, Mingji Lou, Francis Bonahon, Yuliy Baryshnikov
    Subjects: Networking and Internet Architecture
    Abstract

    This paper proposes a mathematical justification of the phenomenon of extreme
    congestion at a very limited number of nodes in very large networks. It is
    argued that this phenomenon occurs as a combination of the negative curvature
    property of the network together with minimum length routing.

RSS-материал