Strictly nonblocking conference networks using high-dimensional meshes

Networks

Volumn 33, Issue 4, 1999, Pages 293-308

  Du, Yi ^a   Masson, Gerald M ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033163931     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199907)33:4<293::AID-NET5>3.0.CO;2-B     Document Type: Article

References (14)

1. [1] N. Alon, Eigenvalues and expanders, Combinatorica 6 (1986), 85-98.
2. 1, isoperemetric inequalities for graphs, and superconcentrators, J Combin Theory Ser B 38 (1995), 73-88.
3. [3] V.E. Beneš, Mathematical theory of connecting networks and telephone traffic, Academic Press, New York, 1965.
4. [4] B. Bollobás and I. Leader, Edge-isoperimetric inequalities in the grid, Combinatorica 11 (1991), 299-314.
5. [5] D.G. Cantor, On non-blocking switching networks, Networks 1 (1972), 367-377.
6. [6] Y. Du and G.M. Masson, Practical constructions for conference networks, Proc 31st Annual Conf on Information Sci and Sys, 1997.
7. [7] Y. Du and G.M. Masson, Isoperimetric inequalities and general theorem on sufficient conditions for strictly non-blocking conference networks, Technical Report TR-1997-14, Department of Computer Science, The Johns Hopkins University, 1997.
8. [8] Y. Du and G.M. Masson, Wide-sense non-blocking multi-capacity mesh conferencing servers, IEEE Trans Comp, (submitted 1998).
9. [9] J.F. Houlahan, L.M. Cowen, and G.M. Masson, Hypercube sandwich approach to conferencing, J Supercomput 10 (1996), 271-283.
10. [10] J.F. Houlahan, L.M. Cowen, and G.M. Masson, Wide-sense non-blocking hypercube sandwich conference networks, Proc 30th Ann Conf Information Sci Syst (1996), 222-227.
11. [11] Y. Li and G.M. Masson, Strictly non-blocking mesh conference networks, Proc 30th Ann Conf Information Sci Syst (1996), 228-233.
12. [12] D.R. Woodall, The Bay Restaurant - A linear storage problem, Am Math Monthly March (1974), 240-246.
13. [13] Y. Yang and G.M. Masson, Broadcast ring sandwich networks, IEEE Trans Comput 44 (1995), 1169-1180.
14. [14] J. Driscol, E. Law, M. Kancel, and G. Masson, Programmable conference modules for switchable ring arrays, U.S. Pat. 4,094,948 (1990) (assigned to Compunetix, Inc., Monroeville, PA).