English
Related papers

Related papers: Congestion and decongestion in a communication net…

200 papers

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street…

Physics and Society · Physics 2018-07-04 Alec Kirkley , Hugo Barbosa , Marc Barthelemy , Gourab Ghoshal

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ó

One of the main criteria in Vehicular Ad hoc Networks (VANETs) that has attracted the researchers' consideration is congestion control. Accordingly, many algorithms have been proposed to alleviate the congestion problem, although it is hard…

Networking and Internet Architecture · Computer Science 2012-07-18 Mohammad Reza Jabbarpour Sattari , Rafidah Md Noor , Hassan Keshavarz

We consider a largely untapped potential for the improvement of traffic networks that is rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic uncertainty resulting from various parameters such as…

Computer Science and Game Theory · Computer Science 2025-10-22 Svenja M. Griesbach , Martin Hoefer , Max Klimm , Tim Koglin

Random geometric networks consist of 1) a set of nodes embedded randomly in a bounded domain $\mathcal{V} \subseteq \mathbb{R}^d$ and 2) links formed probabilistically according to a function of mutual Euclidean separation. We quantify how…

Social and Information Networks · Computer Science 2016-11-17 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann

Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens, and the underlying infrastructures is thus crucial to…

Physics and Society · Physics 2022-11-29 Aleix Bassolas , Sergio Gómez , Alex Arenas

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

Network congestion has become a critical issue for resource constrained Wireless Sensor Networks (WSNs), especially for Wireless Multimedia Sensor Networks (WMSNs)where large volume of multimedia data is transmitted through the network. If…

Networking and Internet Architecture · Computer Science 2016-11-18 Arpita Chakraborty , Srinjoy Ganguly , Mrinal Kanti Naskar , Anupam Karmakar

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited…

Physics and Society · Physics 2018-02-22 Sabato Manfredi , Edmondo Di Tucci , Vito Latora

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

Congestion control algorithms are crucial in achieving high utilization while preventing overloading the network. Over the years, many different congestion control algorithms have been developed, each trying to improve in specific…

Networking and Internet Architecture · Computer Science 2019-03-12 Belma Turkovic , Fernando A. Kuipers , Steve Uhlig

In heterogeneous networks, achieving congestion avoidance is difficult because the congestion feedback from one subnetwork may have no meaning to source on other other subnetworks. We propose using changes in round-trip delay as an implicit…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks,…

Physics and Society · Physics 2016-03-23 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

Traffic congestion in isolated complex networks has been investigated extensively over the last decade. Coupled network models have recently been developed to facilitate further understanding of real complex systems. Analysis of traffic…

Physics and Society · Physics 2014-07-02 Fei Tan , Jiajing Wu , Yongxiang Xia , Chi K. Tse

Nowadays, the bulk of Internet traffic uses TCP protocol for reliable transmission. But the standard TCP's performance is very poor in High Speed Networks (HSN) and hence the core gigabytes links are usually underutilization. This problem…

Networking and Internet Architecture · Computer Science 2021-03-18 Shahram Jamali , Mir Mahmoud Talebi , Reza Fotohi

The communication networks in real world often couple with each other to save costs, which results in any network does not have a stand-alone function and efficiency. To investigate this, in this paper we propose a transportation model on…

Physics and Society · Physics 2016-12-19 Ming Li , Mao-Bin Hu , Bing-Hong Wang

Over the past decade, Supercomputers and Data centers have evolved dramatically to cope with the increasing performance requirements of applications and services, such as scientific computing, generative AI, social networks or cloud…

Networking and Internet Architecture · Computer Science 2025-11-10 Cristina Olmedilla , Jesus Escudero-Sahuquillo , Pedro J. Garcia , Francisco J. Quiles , Jose Duato

We propose a joint model that links the strategic level location and capacity decisions with the operational level routing and hub assignment decisions to solve hub network design problem with congestion and heterogeneous economics of…

Optimization and Control · Mathematics 2024-04-05 Xiaotong Liu

We investigate notions of network centrality in terms of the underlying coupling graph of the network, structure of exogenous uncertainties, and communication time-delay. Our focus is on time-delay linear consensus networks, where…

Systems and Control · Computer Science 2019-02-25 Yaser Ghaedsharaf , Milad Siami , Christoforos Somarakis , Nader Motee