English
Related papers

Related papers: Efficient routing on scale-free networks based on …

200 papers

In this paper we introduce algorithms for the construction of scale-free networks and for clustering around the nerve centers, nodes with a high connectivity in a scale-free networks. We argue that such overlay networks could support…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-15 Ashkan Paya , Dan C. Marinescu

Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the…

Physics and Society · Physics 2022-03-29 Takahiro Ezaki , Naoto Imura , Katsuhiro Nishinari

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

Motivated by the fact that entities in a social network or biological system often interact by exchanging information, we propose an efficient info-clustering algorithm that can group entities into communities using a parametric max-flow…

Information Theory · Computer Science 2017-02-02 Chung Chan , Ali Al-Bashabsheh , Qiaoqiao Zhou

In Heterogeneous mobile ad hoc networks (MANETs) congestion occurs with limited resources. Due to the shared wireless channel and dynamic topology, packet transmissions suffer from interference and fading. In heterogeneous ad hoc networks,…

Networking and Internet Architecture · Computer Science 2009-08-03 B. Narasimhan , S. Santhosh baboo

We propose a simple model that aims at describing, in a stylized manner, how local breakdowns due unbalances or congestion propagate in real dynamical networks. The model converges to a self-organized critical stationary state in which the…

Statistical Mechanics · Physics 2007-05-23 Ginestra Bianconi , Matteo Marsili

Effective traffic optimization strategies can improve the performance of transportation networks significantly. Most exiting works develop traffic optimization strategies depending on the local traffic states of congested road segments,…

Systems and Control · Electrical Eng. & Systems 2021-12-02 Fengkun Gao , Bo Yang , Cailian Chen , Xinping Guan , Yang Zhang

We combine the power flow model with the proportionally fair optimization criterion to study the control of congestion within a distribution electric grid network. The form of the mathematical optimization problem is a convex second order…

Optimization and Control · Mathematics 2018-10-04 Miroslav Gardlo , Ľuboš Buzna , Rui Carvalho , Richard Gibbens , Frank Kelly

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

The emerging technology of quantum computing has the potential to change the way how problems will be solved in the future. This work presents a centralized network control algorithm executable on already existing quantum computer which are…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Arthur Witt

Emerging edge computing paradigms enable heterogeneous devices to collaborate on complex computation applications. However, for arbitrary heterogeneous edge networks, delay-optimal forwarding and computation offloading remains an open…

Networking and Internet Architecture · Computer Science 2025-06-17 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

We study the optimal transmission scheme that maximizes the local capacity in two-dimensional (2D) wireless networks. Local capacity is defined as the average information rate received by a node randomly located in the network. Using…

Networking and Internet Architecture · Computer Science 2011-11-10 Salman Malik , Philippe Jacquet

In this paper we initiate the study of minimizing power consumption in the broadcast scheduling model. In this setting there is a wireless transmitter. Over time requests arrive at the transmitter for pages of information. Multiple requests…

Data Structures and Algorithms · Computer Science 2010-07-23 Benjamin Moseley

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

We investigate the effect of a specific edge weighting scheme $\sim (k_i k_j)^{\beta}$ on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental…

Physics and Society · Physics 2019-12-18 Andrea Asztalos , Sameet Sreenivasan , Boleslaw K. Szymanski , G. Korniss

In many "smart city" applications, congestion arises in part due to the nature of signals received by individuals from a central authority. In the model of Marecek et al. [arXiv:1406.7639, Int. J. Control 88(10), 2015], each agent uses one…

Optimization and Control · Mathematics 2018-02-20 Jakub Marecek , Robert Shorten , Jia Yuan Yu

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

During overload, most networks drop packets due to buffer unavailability. The resulting timeouts at the source provide an implicit mechanism to convey congestion signals from the network to the source. On a timeout, a source should not only…

Networking and Internet Architecture · Computer Science 2016-11-15 R. Jain

The generic feature of traffic in a network of flowing electronic data packets is a phase transition from a stationary free-flow phase to a continuously growing congested non-stationary phase. In the most simple network of directed oriented…

Statistical Mechanics · Physics 2009-11-11 G. Mukherjee , S. S. Manna

Here we analyze the topology of the network formed by the minima and transition states on the potential energy landscape of small clusters. We find that this network has both a small-world and scale-free character. In contrast to other…

Condensed Matter · Physics 2007-05-23 Jonathan P. K. Doye