English
Related papers

Related papers: Kulfi: Robust Traffic Engineering Using Semi-Obliv…

200 papers

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

This paper investigates the use of Infrastructure-To-Vehicle (I2V) communication to generate routing suggestions for drivers in transportation systems, with the goal of optimizing a measure of overall network congestion. We define link-wise…

Optimization and Control · Mathematics 2019-04-18 Gianluca Bianchin , Fabio Pasqualetti , Soumya Kundu

In a landmark 1981 paper, Valiant and Brebner gave birth to the study of oblivious routing and, simultaneously, introduced its most powerful and ubiquitous method: Valiant load balancing (VLB). By routing messages through a randomly sampled…

Data Structures and Algorithms · Computer Science 2023-12-04 Tegan Wilson , Daniel Amir , Nitika Saran , Robert Kleinberg , Vishal Shrivastav , Hakim Weatherspoon

In the rapidly evolving landscape of wireless networks, achieving enhanced throughput with low latency for data transmission is crucial for future communication systems. While low complexity OSPF-type solutions have shown effectiveness in…

Networking and Internet Architecture · Computer Science 2024-07-29 David Zenati , Tzalik Maimon , Kobi Cohen

Traffic Engineering (TE) is an efficient technique to balance network flows and thus improves the performance of a hybrid Software Defined Network (SDN). Previous TE solutions mainly leverage heuristic algorithms to centrally optimize link…

Networking and Internet Architecture · Computer Science 2023-08-01 Yingya Guo , Qi Tang , Yulong Ma , Han Tian , Kai Chen

Maximum throughput requires path diversity enabled by bifurcating traffic at different network nodes. In this work, we consider a network where traffic bifurcation is allowed only at a subset of nodes called \emph{routers}, while the rest…

Networking and Internet Architecture · Computer Science 2014-09-08 Georgios Paschos , Eytan Modiano

Modern communication networks are increasingly equipped with in-network computational capabilities and services. Routing in such networks is significantly more complicated than the traditional routing. A legitimate route for a flow not only…

Networking and Internet Architecture · Computer Science 2023-06-07 Lifan Mei , Jinrui Gou , Jingrui Yang , Yujin Cai , Yong Liu

Major cities worldwide experience problems with the performance of their road transportation networks, and the continuous increase in traffic demand presents a substantial challenge to the optimal operation of urban road networks and the…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Linghang Sun , Yifan Zhang , Cristian Axenie , Margherita Grossi , Anastasios Kouvelas , Michail A. Makridis

Route planning for navigation under partial observability plays a crucial role in modern robotics and autonomous driving. Existing route planning approaches can be categorized into two main classes: traditional autoregressive and…

Robotics · Computer Science 2024-04-04 Gengyu Zhang , Hao Tang , Yan Yan

This paper studies the evaluation of routing algorithms from the perspective of reachability routing, where the goal is to determine all paths between a sender and a receiver. Reachability routing is becoming relevant with the changing…

Networking and Internet Architecture · Computer Science 2007-05-23 Srinidhi Varadarajan , Naren Ramakrishnan

In this paper, we aim to mitigate congestion in traffic management systems by guiding travelers along system-optimal (SO) routes. However, we recognize that most theoretical approaches assume perfect driver compliance, which often does not…

Systems and Control · Electrical Eng. & Systems 2026-05-27 Heeseung Bang , Jung-Hoon Cho , Cathy Wu , Andreas A. Malikopoulos

Wireless networks consisting of low SWaP, FW-UAVs are used in many applications, such as monitoring, search and surveillance of inaccessible areas. A decentralized and autonomous approach ensures robustness to failures; the UAVs explore and…

Networking and Internet Architecture · Computer Science 2025-01-24 Shivam Garg , Alexander Ihler , Elizabeth Serena Bentley , Sunil Kumar

Oblivious load-balancing in networks involves routing traffic from sources to destinations using predetermined routes independent of the traffic, so that the maximum load on any link in the network is minimized. We investigate oblivious…

Networking and Internet Architecture · Computer Science 2026-05-14 Rudrapatna Vallabh Ramakanth , Eytan Modiano

In this paper, we present a new traffic engineering (TE) software framework to analyze, configure, and optimize (with the aid of a linear programming solver) a network for service provisioning. The developed software tool is based on our…

Networking and Internet Architecture · Computer Science 2020-01-17 Mohammed Salman , Bin Wang

With the rapid development of the e-commerce industry, the logistics network is experiencing unprecedented pressure. The traditional static routing strategy most time cannot tolerate the traffic congestion and fluctuating retail demand. In…

Artificial Intelligence · Computer Science 2026-02-05 Zhiming Xue , Sichen Zhao , Yalun Qi , Xianling Zeng , Zihan Yu

The rapid development of autonomous vehicles (AVs) holds vast potential for transportation systems through improved safety, efficiency, and access to mobility. However, the progression of these impacts, as AVs are adopted, is not well…

Artificial Intelligence · Computer Science 2022-01-03 Cathy Wu , Aboudy Kreidieh , Kanaad Parvate , Eugene Vinitsky , Alexandre M Bayen

High-radix interconnects such as Dragonfly and its variants rely on adaptive routing to balance network traffic for optimum performance. Ideally, adaptive routing attempts to forward packets between minimal and non-minimal paths with the…

Networking and Internet Architecture · Computer Science 2024-04-05 Yao Kang , Xin Wang , Zhiling Lan

This paper presents a predictive deep learning framework for dynamic sub-band allocation in Sub-Band Full Duplex (SBFD) systems, addressing the challenge of balancing uplink (UL) and downlink (DL) performance under highly dynamic traffic…

Networking and Internet Architecture · Computer Science 2026-05-15 Abhiram D , Aiswarya Rajan , Arin Shemeem , Vipindev Adat Vasudevan , Abdulla P

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

Econometrics · Economics 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

We are in the midst of a semi-autonomous era in urban transportation in which varying forms of vehicle autonomy are gradually being introduced. This phase of partial autonomy is anticipated by some to span a few decades due to various…

Optimization and Control · Mathematics 2025-02-07 Hins Hu , Samitha Samaranayake