Critical phenomena in communication/computation networks with various topologies and suboptimal to optimal resource allocation

3rd International Conference on Mathematical Modeling in Physical Sciences

物理学;数学

Cogoni, Marco^1 ; Busonera, Giovanni^1 ; Anedda, Paolo^1 ; Zanetti, Gianluigi^1

CRS4, Italy^1

关键词: Computational capability;    Computational networks;    Computational resources;    Computational structure;    Correlation distance;    Optimal resource allocation;    Transition behavior;    Two point correlation functions;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/574/1/012004/pdf
DOI  :  10.1088/1742-6596/574/1/012004

来源: IOP

【 摘 要 】

We generalize previous studies on critical phenomena in communication networks [1,2] by adding computational capabilities to the nodes. In our model, a set of tasks with random origin, destination and computational structure is distributed on a computational network, modeled as a graph. By varying the temperature of a Metropolis Montecarlo, we explore the global latency for an optimal to suboptimal resource assignment at a given time instant. By computing the two-point correlation function for the local overload, we study the behavior of the correlation distance (both for links and nodes) while approaching the congested phase: a transition from peaked to spread g(r) is seen above a critical (Montecarlo) temperature Tc. The average latency trend of the system is predicted by averaging over several network traffic realizations while maintaining a spatially detailed information for each node: a sharp decrease of performance is found over Tc independently of the workload. The globally optimized computational resource allocation and network routing defines a baseline for a future comparison of the transition behavior with respect to existing routing strategies [3,4] for different network topologies.