Distributed priority algorithms under one-bit-delay constraint
Reuven Cohen, Adrian Segall
PODC 1992
Centralized communication network control in a session-oriented network requires maintenance of sessions from each node in the network to the central controller. The present paper presents and validates a distributed protocol for establishing and maintaining those sessions in the presence of topological changes. The protocol ensures that in steady state, i. e. , a finite time after all changes cease, sessions exist from the central controller to each node in the connected network and the central controller has a correct view of the network topology. The authors also demonstrate that a naive approach to session maintenance deadlocks as a result of dynamic events that may occur in a distributed environment.
Reuven Cohen, Adrian Segall
PODC 1992
Jeffrey M. Jaffe
INFOCOM 1986
David Bernstein, Jeffrey M. Jaffe, et al.
SIAM Journal on Computing
Jeffrey M. Jaffe, Adrian Segall
ICC 1985