English
Related papers

Related papers: Sensitivity analysis of the perturbed utility stoc…

200 papers

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

Eigenvalue analysis is a well-established tool for stability analysis of dynamical systems. However, there are situations where eigenvalues miss some important features of physical models. For example, in models of incompressible fluid…

Numerical Analysis · Mathematics 2017-10-23 Howard C. Elman , David J. Silvester

Making the connection between the function and structure of networked systems is one of the fundamental issues in complex systems and network science. Urban traffic flows are related to various problems in cities and can be represented as a…

Physics and Society · Physics 2023-11-07 Yungi Kwon , Jung-Hoon Jung , Young-Ho Eom

Forecasting traffic flows is a central task in intelligent transportation system management. Graph structures have shown promise as a modeling framework, with recent advances in spatio-temporal modeling via graph convolution neural…

Machine Learning · Computer Science 2021-10-05 Yuanjie Lu , Parastoo Kamranfar , David Lattanzi , Amarda Shehu

The construction of a cost minimal network for flows obeying physical laws is an important problem for the design of electricity, water, hydrogen, and natural gas infrastructures. We formulate this problem as a mixed-integer non-linear…

Optimization and Control · Mathematics 2025-03-31 Pascal Börner , Max Klimm , Annette Lutz , Marc E. Pfetsch , Martin Skutella , Lea Strubberg

Urban traffic systems are characterized by dynamic interactions between congestion and free-flow states, influenced by human activity and road topology. This study employs percolation theory to analyze traffic dynamics in Seoul, focusing on…

Physics and Society · Physics 2025-02-25 Yongsung Kwon , Mi Jin Lee , Seung-Woo Son

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

This paper addresses the challenges of evaluating network performance in the presence of fluctuating traffic patterns, with a particular focus on the impact of peak data rates on network resources. We introduce a set of metrics to quantify…

Networking and Internet Architecture · Computer Science 2025-08-14 Michał Rzepka , Piotr Chołda

We study how the choice of packet scheduling algorithms influences end-to-end performance on long network paths. Taking a network calculus approach, we consider both deterministic and statistical performance metrics. A key enabling…

Networking and Internet Architecture · Computer Science 2011-01-07 Yashar Ghiassi-Farrokhfal , Jorg Liebeherr , Almut Burchard

We consider an online version of the well-studied network utility maximization problem, where users arrive one by one and an operator makes irrevocable decisions for each user without knowing the details of future arrivals. We propose a…

Data Structures and Algorithms · Computer Science 2021-01-27 Ying Cao , Bo Sun , Danny H. K. Tsang

For transportation hubs, leveraging pedestrian flows for commercial activities presents an effective strategy for funding maintenance and infrastructure improvements. However, this introduces new challenges, as consumer behaviors can…

Physics and Society · Physics 2024-05-03 Danrui Li , Mathew Schwartz , Samuel S. Sohn , Sejong Yoon , Vladimir Pavlovic , Mubbasir Kapadia

Tradable mobility credit (TMC) schemes are an approach to travel demand management that have received significant attention in recent years. This paper proposes and analyzes alternative market models for a TMC system -- focusing on market…

Ultra-reliable communication (URC) is a key enabler for supporting immersive and mission-critical 5G applications. Meeting the strict reliability requirements of these applications is challenging due to the absence of accurate statistical…

Networking and Internet Architecture · Computer Science 2020-12-23 Sumudu Samarakoon , Mehdi Bennis , Walid Saad , Merouane Debbah

This paper investigates the vulnerability of urban traffic networks to cyber-attacks on traffic lights. We model traffic signal tampering as a bi-objective optimization problem that simultaneously seeks to reduce vehicular throughput in the…

Systems and Control · Electrical Eng. & Systems 2020-05-22 Bilal Thonnam Thodi , Timothy Mulumba , Saif Eddin Jabari

We study optimal transport for stationary stochastic processes taking values in finite spaces. In order to reflect the stationarity of the underlying processes, we restrict attention to stationary couplings, also known as joinings. The…

Statistics Theory · Mathematics 2021-12-13 Kevin O'Connor , Kevin McGoff , Andrew B Nobel

Accurate traffic flow estimation and prediction are critical for the efficient management of transportation systems, particularly under increasing urbanization. Traditional methods relying on static sensors often suffer from limited spatial…

Machine Learning · Computer Science 2025-03-19 Jake Rap , Amritam Das

We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on the total rate sent through the link. It is known that as…

Computer Science and Game Theory · Computer Science 2007-05-23 Ramesh Johari , Shie Mannor , John N. Tsitsiklis

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected…

Disordered Systems and Neural Networks · Physics 2012-05-15 Chi Ho Yeung , David Saad

Recent work has shown that machine-learned predictions can provably improve the performance of classic algorithms. In this work, we propose the first minimum-cost network flow algorithm augmented with a dual prediction. Our method is based…

Machine Learning · Computer Science 2026-01-29 Zhiyang Chen , Hailong Yao , Xia Yin

Path planning is an important component of au- tonomous mobile sensing systems. This paper studies upper and lower bounds of communication performance over Gaussian sen- sor networks, to drive power-distortion metrics for path planning…

Information Theory · Computer Science 2016-02-23 Emrah Akyol , Urbashi Mitra