English
Related papers

Related papers: Network Congestion Control with Markovian Multipat…

200 papers

This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality…

Optimization and Control · Mathematics 2017-03-01 Jingyao Wang , Mahmoud Ashour , Constantino Lagoa , Necdet Aybat , Hao Che , Zhisheng Duan

The robustness and integrity of IP networks require efficient tools for traffic monitoring and analysis, which scale well with traffic volume and network size. We address the problem of optimal large-scale flow monitoring of computer…

Systems and Control · Computer Science 2013-06-26 Michael Kallitsis , Stilian Stoev , George Michailidis

This paper is a quantitative analysis on packet switched network with a view to generalize load balancing and determination of appropriate routing algorithm in multipath environment. Several routing algorithms have been introduced for…

Networking and Internet Architecture · Computer Science 2010-07-15 G. G. Md. Nawaz Ali , Rajib Chakraborty , Md. Shihabul Alam , Edward Chan

The capability of mobile devices to use multiple interfaces to support a single session is becoming more prevalent. Prime examples include the desire to implement WiFi offloading and the introduction of 5G. Furthermore, an increasing…

Networking and Internet Architecture · Computer Science 2016-09-05 Jason Cloud , Muriel Medard

We study {\em routing} and {\em scheduling} in packet-switched networks. We assume an adversary that controls the injection time, source, and destination for each packet injected. A set of paths for these packets is {\em admissible} if no…

Networking and Internet Architecture · Computer Science 2007-05-23 Matthew Andrews , Antonio Fernandez , Ashish Goel , Lisa Zhang

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

This paper proposes a multi-scale method to design a continuous-time distributed algorithm for constrained convex optimization problems by using multi-agents with Markov switched network dynamics and noisy inter-agent communications. Unlike…

Optimization and Control · Mathematics 2021-03-02 Wei Ni , Xiaoli Wang

Closed-loop flow control protocols, such as the prominent implementation TCP, are prevalent in the Internet, today. TCP has continuously been improved for greedy traffic sources to achieve high throughput over networks with large bandwidth…

Networking and Internet Architecture · Computer Science 2016-09-05 Ralf Lübben , Markus Fidler

We consider both leaderless and leader-follower, possibly nonlinear, networks affected by time-varying communication delays. For such systems, we give a set of sufficient conditions that guarantee the convergence of the network towards some…

Systems and Control · Electrical Eng. & Systems 2024-02-12 Shihao Xie , Giovanni Russo

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

Analyzing and interpreting the exact behavior of new delay-based congestion control protocols with complex non-linear control loops is exceptionally difficult in highly variable networks such as cellular networks. This paper proposes a…

Networking and Internet Architecture · Computer Science 2021-02-10 Muhammad Khan , Yasir Zaki , Shiva Iyer , Talal Ahamd , Thomas Pötsch , Jay Chen , Anirudh Sivaraman , Lakshmi Subramanian

This paper reports on the first systematic study of congestion-aware routing algorithms for wireless mesh networks to achieve an improved end-end delay performance. In particular, we compare 802.11 compatible implementations of a set of…

Networking and Internet Architecture · Computer Science 2012-03-23 A. A. Bhorkar , T. Javidi , A. C. Snoeren

In routing games, agents pick their routes through a network to minimize their own delay. A primary concern for the network designer in routing games is the average agent delay at equilibrium. A number of methods to control this average…

Computer Science and Game Theory · Computer Science 2013-11-12 Umang Bhaskar , Katrina Ligett , Leonard J. Schulman

In this paper we develop a novel method to solve problems involving quantum optical systems coupled to coherent quantum feedback loops featuring time delays. Our method is based on exact mappings of such non-Markovian problems to equivalent…

Quantum Physics · Physics 2023-11-14 Kseniia Vodenkova , Hannes Pichler

We study single commodity network flows with suitable robustness and efficiency specs. An original use of a maximum entropy problem for distributions on the paths of the graph turns this problem into a steering problem for Markov chains…

Mathematical Physics · Physics 2017-09-28 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon , Allen Tannenbaum

Multipath routing is a trivial way to exploit the path diversity to leverage the network throughput. Technologies such as OSPF ECMP use all the available paths in the network to forward traffic, however, we argue that is not necessary to do…

Networking and Internet Architecture · Computer Science 2011-09-06 Adrian Sai-wah Tam , Kang Xi , H. Jonathan Chao

We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings are a constrained family of transport plans that capture…

Optimization and Control · Mathematics 2021-09-20 Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

This paper presents a closed-loop framework for conflict-free routing and scheduling of multi-aircraft in Terminal Manoeuvring Areas (TMA), aimed at reducing congestion and enhancing landing efficiency. Leveraging data-driven arrival inputs…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Yi Zhang , Yushen Long , Liping Huang , Yicheng Zhang , Sheng Zhang , Yifang Yin

We propose a protocol optimization technique that is applicable to both weighted or unweighted graphs. Our aim is to explore by how much a small variation around the Shortest Path or Optimal Path protocols can enhance protocol performance.…

Physics and Society · Physics 2015-05-19 Jose J. Ramasco , Marta S. de la Lama , Eduardo Lopez , Stefan Boettcher

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job…

Optimization and Control · Mathematics 2007-05-23 Heng-Qing Ye , David D. Yao