Critical phenomena in communication/computation networks with various topologies and suboptimal to optimal resource allocation. (21st January 2015)

• Record Type: Journal Article
• Authors: Cogoni, Marco; Busonera, Giovanni; Anedda, Paolo; Zanetti, Gianluigi
• Is Part Of: Journal of physics. Number 574(2015)
• Page Start: 012004
• Publication Date: 2015-01-21
• Subjects: Physics -- Congresses; 530.5
• DOI: 10.1088/1742-6596/574/1/012004
• Languages: English
• ISSNs: 1742-6588

Abstract

Abstract: 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.