English
Related papers

Related papers: TARDIS: Stably shifting traffic in space and time …

200 papers

The Transmission Control Protocol (TCP) utilizes congestion avoidance and control mechanisms as a preventive measure against congestive collapse and as an adaptive measure in the presence of changing network conditions. The set of available…

Networking and Internet Architecture · Computer Science 2022-04-27 Gayane Vardoyan , C. V. Hollot , Don Towsley

Facility location problems aim to identify the best locations to set up new services. Majority of the existing works typically assume that the users are static. However, there exists a wide array of services such as fuel stations, ATMs,…

Databases · Computer Science 2019-08-05 Shubhadip Mitra , Priya Saraf , Arnab Bhattacharya

The current National Airspace System (NAS) is reaching capacity due to increased air traffic, and is based on outdated pre-tactical planning. This study proposes a more dynamic airspace configuration (DAC) approach that could increase…

Optimization and Control · Mathematics 2023-08-01 Ke Feng , Dahai Liu , Yongxin Liu , Hong Liu , Houbing Song

The largest strength of contention-based MAC protocols is simultaneously the largest weakness of their scheduled counterparts: the ability to adapt to changes in network conditions. For scheduling to be competitive in mobile wireless…

Networking and Internet Architecture · Computer Science 2016-11-17 Jonathan Lutz , Charles J. Colbourn , Violet R. Syrotiuk

In this paper we propose a new scheduling algorithm called Real Time Scheduling (RTS) which uses virtual nodes for self stabilization. This algorithm deals with all the contributing components of the end-to-end travelling delay of data…

Networking and Internet Architecture · Computer Science 2013-01-22 Deepali Virmani , Satbir Jain

Traffic prediction is critical for optimizing travel scheduling and enhancing public safety, yet the complex spatial and temporal dynamics within traffic data present significant challenges for accurate forecasting. In this paper, we…

Machine Learning · Computer Science 2025-02-19 Lingxiao Cao , Bin Wang , Guiyuan Jiang , Yanwei Yu , Junyu Dong

Accurate and reliable traffic forecasting for complicated transportation networks is of vital importance to modern transportation management. The complicated spatial dependencies of roadway links and the dynamic temporal patterns of traffic…

Machine Learning · Computer Science 2018-11-13 Xiaolei Ma , Yi Li , Zhiyong Cui , Yinhai Wang

The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been…

Data Structures and Algorithms · Computer Science 2020-02-04 Kathrin Hanauer , Monika Henzinger , Christian Schulz

Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting accuracy is…

Machine Learning · Computer Science 2023-07-10 Rui Dai , Shenkun Xu , Qian Gu , Chenguang Ji , Kaikui Liu

Traffic assignment is a core component of many urban transport planning tools. It is used to determine how traffic is distributed over a transportation network. We study the task of computing traffic assignments for public transport: Given…

Data Structures and Algorithms · Computer Science 2024-08-13 Julian Patzner , Matthias Müller-Hannemann

Accurate taxi demand-supply forecasting is a challenging application of ITS (Intelligent Transportation Systems), due to the complex spatial and temporal patterns. We investigate the impact of different spatial partitioning techniques on…

Machine Learning · Computer Science 2019-02-19 Neema Davis , Gaurav Raina , Krishna Jagannathan

Cache-equipped Base-Stations (CBSs) is an attractive alternative to offload the rapidly growing backhaul traffic in a mobile network. New 5G technology and dense femtocell enable one user to connect to multiple base-stations simultaneously.…

Networking and Internet Architecture · Computer Science 2020-01-17 Lemei Huang , Sheng Cheng , Yu Guan , Xinggong Zhang , Zongming Guo

We introduce a family of heavy-traffic regimes for large scale service systems, presenting a range of scalings that include both moderate and extreme heavy traffic, as compared to classical heavy traffic. The heavy-traffic regimes can be…

Probability · Mathematics 2014-11-20 A. J. E. M. Janssen , Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen

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

Extensions of the static traffic assignment problem with link interactions were studied extensively in the past. Much of the network modeling community has since shifted to dynamic traffic assignment incorporating these interactions. We…

Optimization and Control · Mathematics 2023-02-24 Priyadarshan N. Patil

Toll optimization in a large-scale dynamic traffic network is typically characterized by an expensive-to-evaluate objective function. In this paper, we propose two toll level problems (TLPs) integrated with a large-scale simulation-based…

Optimization and Control · Mathematics 2020-09-24 Ziyuan Gu , S. Travis Waller , Meead Saberi

Almost all popular Internet services are hosted in a select set of countries, forcing other nations to rely on international connectivity to access them. We infer instances where traffic towards a large portion of a country is serviced by a…

Networking and Internet Architecture · Computer Science 2022-03-01 Alexander Gamero-Garrido , Esteban Carisimo , Shuai Hao , Bradley Huffaker , Alex C. Snoeren , Alberto Dainotti

This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes…

Optimization and Control · Mathematics 2021-07-20 Sen Li , Hai Yang , Kameshwar Poolla , Pravin Varaiya

Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective stances can be…

Machine Learning · Computer Science 2022-01-28 Vasco D. Silva , Anna Finamore , Rui Henriques

Regional traffic forecasting is a critical challenge in urban mobility, with applications to various fields such as the Internet of Everything. In recent years, spatio-temporal graph neural networks have achieved state-of-the-art results in…

Machine Learning · Computer Science 2024-05-02 Theodoros Theodoropoulos , Angelos-Christos Maroudis , Antonios Makris , Konstantinos Tserpes