The Design of Template Immune Networks: Path Immunity
Loading...
Date
1989-03-24
Authors
Farley, Arthur M.
Proskurowski, Andrzej
Journal Title
Journal ISSN
Volume Title
Publisher
University of Oregon
Abstract
A network is specified by a topology definition and a protocol definition. A
network's topology, represented as a graph, defines its interconnection structure, while the
protocol defines its operational behavior. A template is a connected graph. A topology G
is immune to a set of templates T if G remains connected under removal of any imbedding
of a single element of T. A network is template immune to a set of templates T if its
topology is immune to T and its protocol guarantees that all operative sites can
communicate in the presence of possible failures. A network is isolated template immune
to a set of templates T if it is immune to multiple imbeddings of elements of T, where each
imbedded template does not involve vertices that are neighbors of another imbedded
template. We discuss networks that are isolated template immune to simple path templates
of length k.
Description
13 pages
Keywords
template immunity, simple path templates, topography, protocol