Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Perron-Frobenius Measure of Systemic Risk of Cascading Overload in Complex Clouds: Work in Progress

Published

Author(s)

Vladimir V. Marbukh

Abstract

Dynamic resource sharing has both positive and negative effects on the system performance. Current research mostly concentrates on the positive effect resulting from the statistical multiplexing gain. However, the negative effect resulting from the unavoidable overhead, e.g., due to coordination or delays for accessing distant resources, may outweight the positive effect. This possibility has been demonstrated analytically and through simulations as well as has been observed in operational networks with dynamic routing, when a positive effect of bandwidth sharing is offset by using unnecessary long routes. Emergence and proliferation of cloud computing necessitates better understanding of the risk of cascading overload in highly distributed complex resource sharing systems. This paper, which represents work in progress, attempts to make a case for the Perron-Frobenius eigenvalue of the mean-field equations linearized about the “operational” system equilibrium to be viewed as a measure of the systemic risk of cascading overload in complex resource sharing systems. For simplicity of the exposition we consider a loss service model. Future research will investigate practical applicability and a possibility of online estimation of the proposed risk measure.
Proceedings Title
First IFIP/IEEE International Workshop on Formal Approaches to Managing Evolving Systems
Conference Dates
May 31, 2013
Conference Location
Ghent

Keywords

complex clouds , resource sharing , systemic risk , cascading overload , Perron - Frobenius

Citation

Marbukh, V. (2013), Perron-Frobenius Measure of Systemic Risk of Cascading Overload in Complex Clouds: Work in Progress, First IFIP/IEEE International Workshop on Formal Approaches to Managing Evolving Systems, Ghent, -1, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=913471 (Accessed March 28, 2024)
Created May 27, 2013, Updated June 2, 2021