Title

Studying Network Optimization in the Context of Self-Stabilization

Authors

Abusayeed Saifullah, Washington University in St Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2012

Filename

WUCSE-2012-62.pdf

DOI:

10.7936/K7HT2MJJ

Technical Report Number

WUCSE-2012-62

Abstract

Self-stabilization is a theoretical framework of non-masking fault-tolerance for distributed networks. A self-stabilizing system is capable of tolerating any unexpected transient fault without outside intervention and, regardless of the initial state, it can converge to a legitimate global state, a predefined vector of local states, in finite time. Self-stabilization has rendered a good problem solving paradigm of networks over the last decade. In this paper, we survey the self-stabilizing solutions for various network optimization problems such as network flow, load balancing, load and resource distribution, routing, file distribution, shortest paths etc. The paper also summarizes some recent works presenting how the convergence of a self-stabilizing distributed network can be modelled as a convex optimization problem with the exploitation of an analogy between self-stabilizing systems and stable feedback systems. The works pertaining to gradient adaptation of self-stabilizing system are also presented.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7HT2MJJ

Recommended Citation

Saifullah, Abusayeed, "Studying Network Optimization in the Context of Self-Stabilization" Report Number: WUCSE-2012-62 (2012). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/88