English
Related papers

Related papers: Jamming transition in traffic flow under the prior…

200 papers

Quantum information processing exploits all the features quantum mechanics offers. Among them there is the possibility to induce nonlinear maps on a quantum system by involving two or more identical copies of the given system in the same…

Quantum Physics · Physics 2019-03-05 Martin Malachov , Igor Jex , Orsolya Kálmán , Tamás Kiss

Modern networks exhibit a high degree of variability in link rates. Cellular network bandwidth inherently varies with receiver motion and orientation, while class-based packet scheduling in datacenter and service provider networks induces…

Networking and Internet Architecture · Computer Science 2022-02-10 Prateesh Goyal , Mohammad Alizadeh , Thomas E. Anderson

We consider a set of flows passing through a set of servers. The injection rate into each flow is governed by a flow control that increases the injection rate when all the servers on the flow's path are empty and decreases the injection…

Networking and Internet Architecture · Computer Science 2008-12-09 Matthew Andrews , Aleksandrs Slivkins

We study the quench dynamics in free fermionic systems in the prototypical bipartitioning protocol obtained by joining two semi-infinite subsystems prepared in different states, aiming at understanding the interplay between quantum…

Quantum Physics · Physics 2021-09-22 Tony Jin , Tristan Gautié , Alexandre Krajenbrink , Paola Ruggiero , Takato Yoshimura

We consider the problem of packet scheduling in single-hop queueing networks, and analyze the impact of heavy-tailed traffic on the performance of Max-Weight scheduling. As a performance metric we use the delay stability of traffic flows: a…

Networking and Internet Architecture · Computer Science 2011-08-02 Mihalis G. Markakis , Eytan H. Modiano , John N. Tsitsiklis

During overload, most networks drop packets due to buffer unavailability. The resulting timeouts at the source provide an implicit mechanism to convey congestion signals from the network to the source. On a timeout, a source should not only…

Networking and Internet Architecture · Computer Science 2016-11-15 R. Jain

In this work we provide an overview of jamming transitions in two dimensional systems focusing on the limit of frictionless particle interactions in the absence of thermal fluctuations. We first discuss jamming in systems with short range…

Soft Condensed Matter · Physics 2017-12-06 C. Reichhardt , C. J. Olson Reichhardt

Within the formalism of matrix product ansatz, we study a two-species asymmetric exclusion process with backward and forward site-ordered sequential update. This model, which was originally introduced with the random sequential update,…

Statistical Mechanics · Physics 2009-10-31 M. E. Fouladvand , H. -W. Lee

We analyze the jamming transition that occurs as a function of increasing packing density in a disordered two-dimensional assembly of disks at zero temperature for ``Point J'' of the recently proposed jamming phase diagram. We measure the…

Soft Condensed Matter · Physics 2009-11-10 J. A. Drocco , M. B. Hastings , C. J. Olson Reichhardt , C. Reichhardt

In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service…

Probability · Mathematics 2015-08-28 Wanyang Dai

We consider a line of terminals which is connected by packet erasure channels and where random linear network coding is carried out at each node prior to transmission. In particular, we address an online approach in which each terminal has…

Information Theory · Computer Science 2016-11-15 Daniel E. Lucani , Joerg Kliewer

The communication networks in real world often couple with each other to save costs, which results in any network does not have a stand-alone function and efficiency. To investigate this, in this paper we propose a transportation model on…

Physics and Society · Physics 2016-12-19 Ming Li , Mao-Bin Hu , Bing-Hong Wang

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

Traditional end-to-end congestion control mechanisms assume data transferring happens between each pair user. In contrast, in a P2P network, many peers may locally keep a copy of a specific data object. If the path between a pair of peers…

Networking and Internet Architecture · Computer Science 2010-03-30 Yong-Xiang Zhao , Chang-Jia Chen

We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

We present a model of traffic flow, with rules that describe the behaviour of automated vehicles in an open system. We show first of all that the fundamental diagram of this system collapses to a point, where states of free and jammed…

Statistical Mechanics · Physics 2009-11-07 M. E. Larraga , J. A. del Rio , Anita Mehta

Many disordered systems experience a transition from a fluid-like state to a solid-like state following a sudden arrest in dynamics called jamming. In contrast to jamming in spatially homogeneous systems, jamming in hoppers occurs under…

Soft Condensed Matter · Physics 2012-12-04 Shubha Tewari , Michal Dichter , Bulbul Chakraborty

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

We study completely asymmetric 2-channel exclusion processes in 1 dimension. It describes a two-way traffic flow with cars moving in opposite directions. The interchannel interaction makes cars slow down in the vicinity of approaching cars…

Statistical Mechanics · Physics 2008-11-26 H. -W. Lee , V. Popkov , D. Kim

Mobile networks are intriguing in recent years due to their practical implications. Previous routing strategies for improving transport efficiency have little attention what order should the packets be forwarded, just simply used…

Networking and Internet Architecture · Computer Science 2018-04-18 Ganhua Wu