English
Related papers

Related papers: Learning Service Slowdown using Observational Data

200 papers

In modern transportation systems, traffic congestion is inevitable. To minimize the loss caused by congestion, various control strategies have been developed most of which rely on observing real-time traffic conditions. As vintage traffic…

Systems and Control · Electrical Eng. & Systems 2020-02-11 Suyash C. Vishnoi , Sebastian A. Nugroho , Ahmad F. Taha , Christian Claudel , Taposh Banerjee

We derive a modular fluid-flow network congestion control model based on a law of fundamental nature in networks: the conservation of information. Network elements such as queues, users, and transmission channels and network performance…

Networking and Internet Architecture · Computer Science 2016-11-18 C. Briat , E. A. Yavuz , H. Hjalmarsson , K. H. Johansson , U. T. Jönsson , G. Karlsson , H. Sandberg

Real-world systems often involve some pool of users choosing between a set of services. With the increase in popularity of online learning algorithms, these services can now self-optimize, leveraging data collected on users to maximize some…

Machine Learning · Computer Science 2024-03-12 Eliot Shekhtman , Sarah Dean

We study the nonlinear inverse source problem of detecting, localizing and identifying unknown accidental disturbances on forced and damped transmission networks. A first result is that strategic observation sets are enough to guarantee…

Optimization and Control · Mathematics 2024-11-11 Jean-Guy Caputo , Adel Hamdi

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

Traffic prediction is necessary not only for management departments to dispatch vehicles but also for drivers to avoid congested roads. Many traffic forecasting methods based on deep learning have been proposed in recent years, and their…

Machine Learning · Computer Science 2020-05-12 Jichen Wang , Weiguo Zhu , Yongqi Sun , Chunzi Tian

The central points of communication network flow has often been identified using graph theoretical centrality measures. In real networks, the state of traffic density arises from an interplay between the dynamics of the flow and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where…

Physics and Society · Physics 2023-01-02 Aniello Lampo , Javier Borge-Holthoefer , Sergio Gómez , Albert Solé-Ribalta

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone

We study traffic flow on roads with a localized periodic inhomogeneity such as traffic signals, using a stochastic car-following model. We find that in cases of congestion, traffic flow can be optimized by controlling the inhomogeneity's…

Statistical Mechanics · Physics 2007-05-23 Elad Tomer , Leonid Safonov , Nilly Madar , Shlomo Havlin

This study suggests a new strategy for improving congestion control by deploying Long Short-Term Memory (LSTM) networks. LSTMs are recurrent neural networks (RNN), that excel at capturing temporal relationships and patterns in data.…

Signal Processing · Electrical Eng. & Systems 2023-09-20 Atta Ur Rahman , Bibi Saqia , Wali Ullah Khan , Khaled Rabie , Mahmood Alam , Khairullah Khan

Forecasting rail congestion is crucial for efficient mobility in transport systems. We present rail congestion forecasting using reports from passengers collected through a transit application. Although reports from passengers have received…

Machine Learning · Computer Science 2024-10-24 Soto Anno , Kota Tsubouchi , Masamichi Shimosaka

Graph signal processing deals with algorithms and signal representations that leverage graph structures for multivariate data analysis. Often said graph topology is not readily available and may be time-varying, hence (dynamic) graph…

Signal Processing · Electrical Eng. & Systems 2024-09-20 Hector Chahuara , Gonzalo Mateos

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

Adaptive dynamical systems arise in a multitude of contexts, e.g., optimization, control, communications, signal processing, and machine learning. A precise characterization of their fundamental limitations is therefore of paramount…

Information Theory · Computer Science 2010-10-13 Maxim Raginsky

Root cause localization in cloud native microservice systems requires modeling complex service dependencies, irregular temporal dynamics, and heterogeneous observability data. We present HyperODE RCA, a unified framework that combines…

Machine Learning · Computer Science 2026-05-04 Xin Liu , Yuhang He , Sichen Zhao , Kejian Tong , Xingyu Zhang

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in…

Multiagent Systems · Computer Science 2020-04-22 Roula Nassif , Stefan Vlaski , Ali H. Sayed

Various forms of disruption in transport systems perturb urban mobility in different ways. Passengers respond heterogeneously to such disruptive events based on numerous factors. This study takes a data-driven approach to explore…

Applications · Statistics 2023-07-04 Ali Shateri Benam , Angelo Furno , Nour-Eddin El Faouzi

This paper studies congestion-aware route-planning policies for Autonomous Mobility-on-Demand (AMoD) systems, whereby a fleet of autonomous vehicles provides on-demand mobility under mixed traffic conditions. Specifically, we first devise a…

Systems and Control · Electrical Eng. & Systems 2020-03-11 Salomón Wollenstein-Betech , Arian Houshmand , Mauro Salazar , Marco Pavone , Christos G. Cassandras , Ioannis Ch. Paschalidis

Stop location detection, within human mobility studies, has an impacts in multiple fields including urban planning, transport network design, epidemiological modeling, and socio-economic segregation analysis. However, it remains a…

Machine Learning · Computer Science 2024-07-17 Margherita Bertè , Rashid Ibrahimli , Lars Koopmans , Pablo Valgañón , Nicola Zomer , Davide Colombi