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 Log ₂ (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