DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 2000; 167 pp; hardcover Volume: 53 ISBN10: 0821815466 ISBN13: 9780821815465 List Price: US$48 Member Price: US$38.40 Order Code: DIMACS/53
 This volume contains the proceedings of a DIMACS Workshop on Robust Communication Networks held as part of the Special Year on Networks. Theoreticians and practitioners presented papers on the roles of architectural interconnection and survivability in the design, construction, operation, and application of robust communication networks. Due to the advent of VSLI and fiber optics technologies, it has become possible and feasible to design and construct large scale, high performance, high speed wireline and wireless communication networks that are also robust. This opens many challenging issues and problems for both the theory community and practitioners. Of particular interest is how these technological advances lead the way to new and challenging mathematical frontiers and set the direction for future research on and implementation of robust communication networks. The nine papers chosen for this volume represent the state of the art from a variety of perspectives. Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 17 were copublished with the Association for Computer Machinery (ACM). Readership Researchers and practitioners working in communications networks. Table of Contents  A. Bley, M. Grötschel, and R. Wessäly  Design of broadband virtual private networks: Model and heuristics for the BWiN
 J. Cohen, P. Fraigniaud, and M. Mitjana  Minimal contentionfree matrices with application to multicasting
 S. K. Das, S. R. Öhring, and M. Ibel  Communication aspects of fattreebased interconnection networks for multicomputers
 L. Gao, B. Li, and F. Chen  Optimal placement of repair servers for reliable multicast
 P. Krishnan, D. Raz, and Y. Shavitt  Transparent enroute cache location for regular networks
 Y. Mansour and D. Peleg  An approximation algorithm for minimumcost network design
 Y. Yang  Nonblocking and almost nonblocking multicast switching networks
 S. Q. Zheng  Constructing optical networks using combinatorial designs
 S. G. Ziavras and Q. Wang  Robust interprocessor connections for veryhigh performance
