An Atlas of Edge-Reversal Dynamics

ISBN-13: 9781584882091 / Angielski / Miękka / 2000 / 384 str.

Valmir C. Barbosa; V. C. Barbosa

Opis

An Atlas Of Edge-Reversal Dynamics is the first in-depth account of th e graph dynamics system SER (Scheduling by Edge Reversal), a powerful distributed mechanism for scheduling agents in a computer system. The study of SER draws on strong motivation from several areas of applicat ion, and reveals very clearly the emergence of complex dynamic behavio r from very simple transition rules. As such, SER provides the opportu nity for the study of complex graph dynamics that can be applied to co mputer science, optimization, artificial intelligence, networks of aut omata, and other complex systems.

Spis treści

Edge-Reversal Dynamics
Introduction: SER Origins and Neighborhood Constraints; Sequences of Acyclic Orientations
Neighborhood-Constrained Systems: Resource-Sharing Systems; Partially Concurrent Networks of Automata
Scheduling by Edge Reversal: Main Properties and Special Cases; Attractor Dynamics and Concurrency
The SER State Space: Enumerating Graphs and Acyclic Orientations; Some Statistics and Correlations
The Atlas
All Graphs on Six Nodes
All Trees on Seven Nodes
All Rings on up to Eight Nodes

O autorze

V.C. Barbosa