English
Related papers

Related papers: Optimal Resource Allocation in Random Networks wit…

200 papers

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

In this paper, we study traffic dynamics in scale-free networks in which packets are generated with non-homogeneously selected sources and destinations, and forwarded based on the local routing strategy. We consider two situations of packet…

Physics and Society · Physics 2007-05-23 Rui Jiang , Mao-Bin Hu , Wen-Xu Wang , Gang Yan , Qing-Song Wu , Bing-Hong Wang

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

As the discovery of non-Poissonian statistics of human mobility trajectories, more attention has been paid to understanding the role of these patterns in different dynamics. In this study, we first introduce the heterogeneous mobility of…

Physics and Society · Physics 2015-06-12 Yu Gan , Ming Tang , Han-Xin Yang

Ultra-reliable and low-latency communications (URLLC) is firstly proposed in 5G networks, and expected to support applications with the most stringent quality-of-service (QoS). However, since the wireless channels vary dynamically, the…

Signal Processing · Electrical Eng. & Systems 2023-05-26 Kang Li , Pengcheng Zhu , Yan Wang , Fu-Chun Zheng , Xiaohu You

We study flow scheduling under node capacity constraints. We are given capacitated nodes and an online sequence of jobs, each with a release time and a demand to be routed between two nodes. A schedule specifies which jobs are routed in…

Data Structures and Algorithms · Computer Science 2021-11-17 Searidang Pa , Rajmohan Rajaraman , David Stalfa

This paper develops a mathematical framework to study signal networks, in which nodes can be active or inactive, and their activation or deactivation is driven by external signals and the states of the nodes to which they are connected via…

Probability · Mathematics 2025-10-14 Bernd Heidergott , Frank den Hollander , Ines Lindner , Azadeh Parvaneh

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

In this paper, we develop optimal energy-bandwidth allocation algorithms in fading channels for multiple energy harvesting transmitters, each may communicate with multiple receivers via orthogonal channels. We first assume that the side…

Information Theory · Computer Science 2014-10-13 Zhe Wang , Vaneet Aggarwal , Xiaodong Wang

This paper considers the design of optimal resource allocation policies in wireless communication systems which are generically modeled as a functional optimization problem with stochastic constraints. These optimization problems have the…

Machine Learning · Computer Science 2022-02-08 Mark Eisen , Clark Zhang , Luiz F. O. Chamon , Daniel D. Lee , Alejandro Ribeiro

In this paper, resource allocation for multiple-input multiple-output orthogonal frequency division multiplexing (MIMO-OFDM) downlink networks with large numbers of base station antennas is studied. Assuming perfect channel state…

Information Theory · Computer Science 2012-11-16 Derrick Wing Kwan Ng , Robert Schober

Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local…

Physics and Society · Physics 2015-06-05 Piotr Fronczak

Network topology is critical for efficient parameter synchronization in distributed learning over networks. However, most existing studies do not account for bandwidth limitations in network topology design. In this paper, we propose a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-09 Yipeng Shen , Zehan Zhu , Yan Huang , Changzhi Yan , Cheng Zhuo , Jinming Xu

In this work we discuss the symmetric construction of bosonic and fermionic networks and we present a case of a network showing a mixed quantum statistics. This model takes into account the different nature of nodes, described by a random…

Statistical Mechanics · Physics 2009-11-07 Ginestra Bianconi

Transport networks are crucial to the functioning of natural and technological systems. Nature features transport networks that are adaptive over a vast range of parameters, thus providing an impressive level of robustness in supply.…

Adaptation and Self-Organizing Systems · Physics 2017-11-28 Erik Andreas Martens , Konstantin Klemm

The co-evolution between network structure and functional performance is a fundamental and challenging problem whose complexity emerges from the intrinsic interdependent nature of structure and function. Within this context, we investigate…

Neural and Evolutionary Computing · Computer Science 2016-05-10 Daniel R. Figueiredo , Michele Garetto

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

Networking and Internet Architecture · Computer Science 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

We consider an online network routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects up to $d$ random two-link routes between…

Probability · Mathematics 2015-06-30 Malwina J. Luczak , Colin McDiarmid

This paper studies the design of self-adjusting networks whose topology dynamically adapts to the workload, in an online and demand-aware manner. This problem is motivated by emerging optical technologies which allow to reconfigure the…

Networking and Internet Architecture · Computer Science 2019-04-09 Chen Avin , Stefan Schmid