380 Pages
by
Chapman & Hall
380 Pages
by
Chapman & Hall
384 Pages
by
Chapman & Hall
Also available as eBook on:
An Atlas Of Edge-Reversal Dynamics is the first in-depth account of the 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 application, and reveals very clearly the emergence of complex dynamic behavior from very simple transition rules. As such, SER... Read more
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
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
Biography
V.C. Barbosa
