English
Related papers

Related papers: Congestion Control in Computer Networks: Trends an…

200 papers

Recommender systems may suffer from congestion, meaning that there is an unequal distribution of the items in how often they are recommended. Some items may be recommended much more than others. Recommenders are increasingly used in domains…

Information Retrieval · Computer Science 2023-08-21 Yoosof Mashayekhi , Bo Kang , Jefrey Lijffijt , Tijl De Bie

We study the equilibrium behavior in a multi-commodity selfish routing game with many types of uncertain users where each user over- or under-estimates their congestion costs by a multiplicative factor. Surprisingly, we find that…

Computer Science and Game Theory · Computer Science 2018-01-12 Shreyas Sekar , Liyuan Zheng , Lillian J. Ratliff , Baosen Zhang

Low Latency, Low Loss Scalable throughput (L4S) is being proposed as the new default Internet service. L4S can be considered as an `incrementally deployable clean-slate' for new Internet flow-rate control mechanisms. Because, for a brief…

Networking and Internet Architecture · Computer Science 2019-04-17 Bob Briscoe , Koen De Schepper

To leverage prediction models to make optimal scheduling decisions in service systems, we must understand how predictive errors impact congestion due to externalities on the delay of other jobs. Motivated by applications where prediction…

Optimization and Control · Mathematics 2026-01-06 Jiung Lee , Hongseok Namkoong , Yibo Zeng

Traffic congestion has been a major challenge in many urban road networks. Extensive research studies have been conducted to highlight traffic-related congestion and address the issue using data-driven approaches. Currently, most traffic…

Artificial Intelligence · Computer Science 2023-12-12 Shyam Pratap Singh , Arshad Ali Khan , Riad Souissi , Syed Adnan Yusuf

Well known in the theory of network flows, Braess paradox states that in a congested network, it may happen that adding a new path between destinations can increase the level of congestion. In transportation networks the phenomenon results…

Systems and Control · Computer Science 2015-09-22 John Baillieul , Bowen Zhang , Shuai Wang

Coded caching schemes are used to reduce computer network traffics in peak time. To determine the efficiency of the schemes, \cite{MN} defined the information rate of the schemes and gave a construction of optimal coded caching schemes.…

Information Theory · Computer Science 2024-03-08 Ruizhong Wei

Street intersection counts and densities are ubiquitous measures in transport geography and planning. However, typical street network data and typical street network analysis tools can substantially overcount them. This article explains the…

Physics and Society · Physics 2025-05-01 Geoff Boeing

Intelligent Transportation System in case of cities is controlling traffic congestion and regulating the traffic flow. This paper presents three modules that will help in managing city traffic issues and ultimately gives advanced…

Artificial Intelligence · Computer Science 2013-10-23 Snehal Mulay , Chinmay Dhekne , Rucha Bapat , Tanmay Budukh , Soham Gadgil

Queuing network control determines the allocation of scarce resources to manage congestion, a fundamental problem in manufacturing, communications, and healthcare. Compared to standard RL problems, queueing problems are distinguished by…

Machine Learning · Computer Science 2024-10-10 Haozhe Chen , Ang Li , Ethan Che , Tianyi Peng , Jing Dong , Hongseok Namkoong

As traffic patterns and network topologies become more and more complicated in current enterprise data centers and TOP500 supercomputers, the probability of network congestion increases. If no countermeasures are taken, network congestion…

Networking and Internet Architecture · Computer Science 2015-09-14 Qian Liu , Robert D. Russell , Fabrice Mizero , Malathi Veeraraghavan , John Dennis , Benjamin Jamroz

Adaptive management of traffic congestion in the Internet is a complex problem that can gain useful insights from a dynamical approach. In this paper we propose and analyze a one-dimensional, discrete-time nonlinear model for Internet…

Optimization and Control · Mathematics 2025-01-22 José M. Amigó , Guillem Duran , Angel Giménez , Oscar Martínez-Bonastre , José Valero

There has been a lot of discussion on Net Neutrality and policies that various network service providers and distributors adopt, at times leading to greater network congestion and thus more debates. The aim of this project is to use…

Networking and Internet Architecture · Computer Science 2018-12-13 Anishi Mehta

We introduce the problem of optimal congestion control in cache networks, whereby \emph{both} rate allocations and content placements are optimized \emph{jointly}. We formulate this as a maximization problem with non-convex constraints, and…

Networking and Internet Architecture · Computer Science 2021-02-15 Khashayar Kamran , Armin Moharrer , Stratis Ioannidis , Edmund Yeh

Modeling networks as different graph types and researching on route finding strategies, to avoid congestion in dense subnetworks via graph-theoretic approaches, contributes to overall blocking probability reduction in networks. Our main…

Networking and Internet Architecture · Computer Science 2021-03-12 Zohre R. Mojaveri , András Faragó

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to significantly improve traffic flow efficiency in complex urban road networks. However, in situations where vehicle volumes increase to the point…

Artificial Intelligence · Computer Science 2019-03-12 Hsu-Chieh Hu , Stephen F. Smith

We analyze the congestion data collected by a GPS device company (TomTom) for almost 300 urban areas in the world. Using simple scaling arguments and data fitting we show that congestion during peak hours in large cities grows essentially…

Physics and Society · Physics 2017-01-13 Marc Barthelemy

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information…

Physics and Society · Physics 2015-03-17 Sandro Meloni , Jesús Gómez-Gardeñes

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job…

Optimization and Control · Mathematics 2007-05-23 Heng-Qing Ye , David D. Yao

It is shown that optimal network plans can be obtained, naturally, as a limit of easier problems of point allocations. These problems are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of…

Optimization and Control · Mathematics 2009-10-15 Gershon Wolansky