Strictly nonblocking f-cast Log(d)(N, m, p) networks

Abstract

Necessary and sufficient conditions for Log(d) (N, m, p) network to be point-to-point strictly nonblocking are known. Recently, Kabacinski and Danilewicz obtained necessary and sufficient conditions for the Loge (N, 0, p) network to be broadcast strictly nonblocking. In this paper, we give necessary and sufficient conditions for Log(d)(N, m, p) to be f-cast strictly nonblocking for every f, thus covering the point-to-point case (f = 1) and the broadcast case (f = N) as special cases.