Availability in large networks: global characteristics from local unreliability properties

Authors:
Hans Daduna;Lars Peter Saul
Affiliations:
Department of Mathematics, Mathematical Statistics and Stochastic Processes, University of Hamburg, Hamburg, Germany;Department of Mathematics, Mathematical Statistics and Stochastic Processes, University of Hamburg, Hamburg, Germany
Venue:
MMB'12/DFT'12 Proceedings of the 16th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
Year:
2012

Citing 10
Cited 0

A Statistical Mechanics of Some Interconnection Networks

Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
A Generic Mean Field Convergence Result for Systems of Interacting Objects

QEST '07 Proceedings of the Fourth International Conference on Quantitative Evaluation of Systems
A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks: Research Articles

Wireless Communications & Mobile Computing - Wireless Ad Hoc and Sensor Networks
Throughput limits from the asymptotic profile of cyclic networks with state-dependent service rates

Queueing Systems: Theory and Applications
Dynamical Processes on Complex Networks

Dynamical Processes on Complex Networks
An analytical model of information dissemination for a gossip-based protocol

Computer Networks: The International Journal of Computer and Telecommunications Networking
Social and Economic Networks

Social and Economic Networks
Mean-Field Analysis for the Evaluation of Gossip Protocols

QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
Epidemics and Rumours in Complex Networks

Epidemics and Rumours in Complex Networks
Mean-field framework for performance evaluation of push-pull gossip protocols

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We apply mean-field analysis to compute global availability in large networks of generalized SIS and voter models. The main results provide comparison and bounding techniques of the global availability depending on the local degree structure of the networks.