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.

Systemic Risks/Benefits of Selfish Network Operations & Management in Dynamic Environment

Published

Author(s)

Vladimir V. Marbukh

Abstract

Allowing selfish agents to acquire and exploit system information has both positive and negative effects on the overall performance of resource allocation systems. The positive effect results from reduction in the uncertainty inherently present in large-scale systems. The negative effect, which can be mitigated through congestion pricing, is due to agent selfishness. However, current research, concentrated around the notion of “Price of Anarchy”, is mostly concerned with the negative effect. This paper evaluates systemic risks/benefits of selfish agent ability to acquire and exploit dynamic system information in a specific case of selfish routing in a large-scale, random, loss network. Our analysis indicates that the beneficial effect of this ability dominates in a case of high system uncertainty - low load, while the negative effect dominates in a case of low system uncertainty - high load. In the intermediate cases while the beneficial effect still dominates in the “normal” operating mode, the negative effect manifests itself in a risk of cascading overload driving the system to an emergent metastable, i.e., persistent, congested mode. Future research should consider resource allocation models with elastic selfish users and evaluate effect of the congestion pricing.
Proceedings Title
2012 IEEE/IFIP Network Operations and Management Symposium
Conference Dates
April 16-June 20, 2012
Conference Location
Maui, HI

Keywords

selfish agents, information availability, systemic risk

Citation

Marbukh, V. (2012), Systemic Risks/Benefits of Selfish Network Operations & Management in Dynamic Environment, 2012 IEEE/IFIP Network Operations and Management Symposium, Maui, HI, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=910755 (Accessed July 15, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created April 16, 2012, Updated February 19, 2017