English
Related papers

Related papers: Optimal Resource Allocation in Random Networks wit…

200 papers

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us…

Statistical Mechanics · Physics 2015-05-13 C. H. Yeung , K. Y. Michael Wong

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

We model information traffic on scale-free networks by introducing the bandwidth as the delivering ability of links. We focus on the effects of bandwidth on the packet delivering ability of the traffic system to better understand traffic…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Yong-Hong Wu

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

Networking and Internet Architecture · Computer Science 2016-11-15 Yufang Xi , Edmund M. Yeh

We introduce the discrete Green's function to elucidate how resource fluctuations determine flow fluctuations in a network optimizing a global cost function. To enhance the robustness of the network against fluctuations, we develop the…

Physics and Society · Physics 2020-03-06 K. Y. Henry Tsang , K. Y. Michael Wong

Next generation cellular networks will be heterogeneous with dense deployment of small cells in order to deliver high data rate per unit area. Traffic variations are more pronounced in a small cell, which in turn lead to more dynamic…

Information Theory · Computer Science 2015-03-30 Binnan Zhuang , Dongning Guo , Michael L. Honig

This paper investigates the effect of network topology on the fair allocation of network resources among a set of agents, an all-important issue for the efficiency of transportation networks all around us. We analyse a generic mechanism…

Physics and Society · Physics 2015-05-30 Rui Carvalho , Lubos Buzna , Wolfram Just , Dirk Helbing , David K. Arrowsmith

In this Rapid Communication we investigate spatially constrained networks that realize optimal synchronization properties. After arguing that spatial constraints can be imposed by limiting the amount of `wire' available to connect nodes…

Adaptation and Self-Organizing Systems · Physics 2015-05-18 Markus Brede

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

This paper proposes networked dynamics to solve resource allocation problems over time-varying multi-agent networks. The state of each agent represents the amount of used resources (or produced utilities) while the total amount of resources…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Mohammadreza Doostmohammadian , Alireza Aghasi , Mohammad Pirani , Ehsan Nekouei , Usman A. Khan , Themistoklis Charalambous

We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when…

Systems and Control · Computer Science 2012-08-16 Andrea Simonetto , Tamas Keviczky , Mikael Johansson

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

Networking and Internet Architecture · Computer Science 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

The widespread application of wireless services and dense devices access have triggered huge energy consumption. Because of the environmental and financial considerations, energy-efficient design in wireless networks becomes an inevitable…

Information Theory · Computer Science 2017-10-10 Haijun Zhang , Hao Liu , Julian Cheng , Victor C. M. Leung

Most work on wireless network resource allocation use physical layer performance such as sum rate and outage probability as the figure of merit. These metrics may not reflect the true user QoS in future heterogenous networks (HetNets) with…

Information Theory · Computer Science 2016-11-18 Binnan Zhuang , Dongning Guo , Michael L. Honig

This work addresses the problem of evaluating optimal link capacities of a packet-flow network for the objective of congestion minimization. We present a simple model of packet flow in networks and present a numerical approach to evaluate…

Networking and Internet Architecture · Computer Science 2020-02-10 Saptarshi Pal , Ayan Chatterjee , Dripto Bakshi , Amitava Mukherjee

Residual radio resources are abundant in wireless networks due to dynamic traffic load, which can be exploited to support high throughput for serving non-real-time (NRT) traffic. In this paper, we investigate how to achieve this by resource…

Information Theory · Computer Science 2018-03-29 Jia Guo , Chuting Yao , Chenyang Yang , Zixiang Xiong

The paper investigates the properties of a class of resource allocation algorithms for communication networks: if a node of this network has $x$ requests to transmit, then it receives a fraction of the capacity proportional to $\log(1+x)$,…

Probability · Mathematics 2015-09-10 Philippe Robert , Amandine Véber

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods,…

Physics and Society · Physics 2020-03-26 Fabricio L. Forgerini , Orahcio F. de Sousa

We consider the problem of estimating the states of weakly coupled linear systems from sampled measurements. We assume that the total capacity available to the sensors to transmit their samples to a network manager in charge of the…

Systems and Control · Computer Science 2016-10-25 Xudong Chen , M. -A. Belabbas , Tamer Basar

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner
‹ Prev 1 2 3 10 Next ›