English
Related papers

Related papers: Algebraic Approach for Performance Bound Calculus …

200 papers

The current paper deals with the subject of shortest path routing in transportation networks (in terms of travelling time), where the speed in several of the network's roads is a function of the time interval. The main contribution of the…

Data Structures and Algorithms · Computer Science 2016-01-08 Costas K. Constantinou , Georgios Ellinas , Christos Panayiotou , Marios Polycarpou

Accurate routing network status estimation is a key component in Software Defined Networking. However, existing deep-learning-based methods for modeling network routing are not able to extrapolate towards unseen feature distributions. Nor…

Networking and Internet Architecture · Computer Science 2024-04-29 Yifei Jin , Marios Daoutis , Sarunas Girdzijauskas , Aristides Gionis

This work focuses on classification over time series data. When a time series is generated by non-stationary phenomena, the pattern relating the series with the class to be predicted may evolve over time (concept drift). Consequently,…

Machine Learning · Computer Science 2020-04-02 Eric L. Manibardo , Ibai Laña , Jesus L. Lobo , Javier Del Ser

Transportation is a major contributor to CO2 emissions, making it essential to optimize traffic networks to reduce energy-related emissions. This paper presents a novel approach to traffic network control using Differentiable Predictive…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Renukanandan Tumu , Wenceslao Shaw Cortez , Ján Drgoňa , Draguna L. Vrabie , Sonja Glavaski

The algebraic connectivity of a network characterizes the lower-bound of the exponential convergence rate of consensus processes. This paper investigates the problem of accelerating the convergence of consensus processes by adding links to…

Optimization and Control · Mathematics 2019-12-16 Zhidong He

Network design, a cornerstone of mathematical optimization, is about defining the main characteristics of a network satisfying requirements on connectivity, capacity, and level-of-service. It finds applications in logistics and…

Optimization and Control · Mathematics 2021-07-05 Naga V. C. Gudapati , Enrico Malaguti , Michele Monaci

In this paper, we study the problem of traffic management in highways facing stochastic perturbations. To model the macroscopic traffic flow under perturbations, we use cell-transmission model with Markovian capacities. The decision…

Systems and Control · Computer Science 2019-07-04 Li Jin , Alexander A. Kurzhanskiy , Saurabh Amin

Quantum networks are envisioned to enable reliable distribution and manipulation of quantum information across distances, forming the foundation of a future quantum internet. The fair and efficient allocation of communication resources in…

Quantum Physics · Physics 2026-03-13 Sounak Kar , Arpan Mukhopadhyay

Traffic bottlenecks are a set of road segments that have an unacceptable level of traffic caused by a poor balance between road capacity and traffic volume. A huge volume of trajectory data which captures real-time traffic conditions in…

Databases · Computer Science 2021-07-28 Hui Luo , Zhifeng Bao , Gao Cong , J. Shane Culpepper , Nguyen Lu Dang Khoa

We have revealed general physical conditions for the {\it maximization} of the network throughput at which free flow conditions are ensured, i.e., traffic breakdown cannot occur in the whole traffic or transportation network. A physical…

Physics and Society · Physics 2016-06-15 Boris S. Kerner

We study a scenario for route planning in road networks, where the objective to be optimized may change between every shortest path query. Since this invalidates many of the known speedup techniques for road networks that are based on…

Data Structures and Algorithms · Computer Science 2015-09-11 Julian Dibbelt , Ben Strasser , Dorothea Wagner

When optimizing transportation systems, anticipating traffic flows is a central element. Yet, computing such traffic equilibria remains computationally expensive. Against this background, we introduce a novel combinatorial optimization…

Machine Learning · Computer Science 2024-10-10 Kai Jungel , Dario Paccagnan , Axel Parmentier , Maximilian Schiffer

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

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

Owing to the rapid growth number of vehicles, urban traffic congestion has become more and more severe in the last decades. As an effective approach, Model Predictive Control (MPC) has been applied to urban traffic signal control system.…

Systems and Control · Computer Science 2018-11-12 Qiming Zou , Ke Lu , Yu Li

Macroscopic link-based flow models are efficient for simulating flow propagation in urban road networks. Existing link-based flow models described traffic states of a link with two state variables of link inflow and outflow and assumed…

Systems and Control · Electrical Eng. & Systems 2024-11-14 Lei Wei , S. Travis Waller , Yu Mei , Peng Chen , Yunpeng Wang , Meng Wang

Weighted round robin (WRR) is an effective, yet particularly easy-to-implement packet scheduler. A slight modification in the implementation of WRR, interleaved weighted round robin, has been proposed as an enhancement of the initial…

Performance · Computer Science 2022-12-14 Vlad-Cristian Constantin , Paul Nikolaus , Jens Schmitt

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

This report presents a novel approach to calculate volumes of trains from a set of requirements describing the transportation demands. The model presented is based on a multi commodity network flow model. The model comprises three different…

Optimization and Control · Mathematics 2021-12-20 Martin Aronsson , Tomas Lidén