DIMACS Workshop on Network Switching

Department of Computer Science, Princeton University

Monday, July 7, 1997

Session 1, (Chair Frank Hwang) 8:30-9:30 Nicholas Pippenger Average-Case Bounds for the Complexity of Path-Search 9:30-10:00 Break Session 2, (Chair Ding-Zhu Du) 10:00-10:30 Vic. Benes Title to be decided 10:30-11:10 Gaylord Richards and F.K. Hwang Extended generalized shuffle networks: sufficient conditions for strictly nonblocking conditions Quorumcast Routing by Multispace Search 11:10-11:40 Chun-Fai Chan and Chin-Tau Lea* Nonblocking Multicast Switching Networks Based on Fanout Reduction 11:40-12:10 Dongsoo Kim Nonblocking Multirate Broadcast Switching Networks 12:10-2:00 lunch Session 3, (Chair Frank Hwang) 2:00-2:30 Andrzej Jajszczyk Repackable Networks -The Concept and ApplicationsLi- 2:30-3:00 Yuanyuan Yang On Fault Tolerant Rearrangeable Clos Networks 3:00-3:30 John Carpinelli Performance of a New Decomposition Algorithm for Rearrangeable Fault-tolerant Clos Interconnection Networks under Sub-maximal and No-fault Conditions. 3:30-4:00 Break Session 4, (Chair Panos Pardalos) 4:00-4:30 Italo Busi, Achille Pattavina* Generalized banyan networks 4:30-5:00 Brian Fugard Group Calculations for the Shuffle-Exchange Network 5:00-5:40 Hasan Cam Rearrangeability of (2n-1)-stage shuffle-exchange networks

Tuesday, July 8, 1997

Session 5, (Chair Frank K. Hwang) 8:30-9:10 J.S. Turner Blocking in Multirate, Multicast Switching Networks 9:10-9:50 G.-H. Lin, D.-Z. Du*, X.-D. Hu, G.-L. Xue On Rearrangeability of Multirate Clos Networks 9:50-10:20 Break Session 6, (Chair C.S. Raghavendra) 10:20-10:50 M. Douglas McIlroy*, Joseph P. Savicki Isomorphism among classical rearrangeable networks 10:50-11:20 Frank K. Hwang, Shen-chiang Liaw, Hong-Kuo Yeh* Equivalent classes of extra-stage networks 11:20-11:50 Li-Da Tang*, Gerard J. Chang, Frank K. Hwang, Characterizing extra-stage delta networks 11:50-2:00 Lunch Session 7, (Chair Gerry Masson) 2:00-2:40 A. Yavuz Oruc Structure and Density of Sparse Concentrators 2:40-3:10 Tony T. Lee*, Philip P. To Non-blocking and Self-routing Properties of Sort-Clos Networks 3:10-3:40 Shuo-Yen Robert Li* and Koo Gar-man A practical algorithm for the construction of concentrators from 2X2 sorters 3:40-4:10 Break Session 8, (Chair Frank K. Hwang) 4:10-5:30 Discussion on Open Problems 6:00-9:00 Banquet

Wednesday, July 9, 1997

Session 5, (Chair Tony T. Lee) 8:30-9:10 Gerry Masson Implementations and Performance of Conferencing Networks 9:10-9:40 Ehab S. Elmallah On Permutation Routing and Multicommodity Flows in Simple Recursive Classes of Networks 9:40-10:10 Break Session 6, (Chair A. Yavuz Oruc) 10:10-10:50 Tony T. Lee, Cheuk H. Lam Path Switching -- A Quasi-Static Routing Scheme for Large-Scale ATM Packet Switches 10:50-11:20 Hasan Cam Reducing conflicts within ATM Switch Using Content Addressable FIFOs 11:20-11:50 Ramesh Nagarajan Medium Access and Flow Control in a high-speed bus-based ATM Switching hub 11:40-2:00 lunch Session 7, (Chair W. Wu) 2:00-2:40 J.M. Kahn Infrared Wireless Communications: Recent Results 2:40-3:10 Feng Cao Non-block Transmission and Reliable Analysis of Partitioned Optical Passive Stars Networks 3:10-3:40 K. Kiasaleh A Robust Multi-hop Virtual Topology for WDM Communciations in the Presence of Link Failures 3:40-4:00 Break Session 8, (Chair Feng Cao) 4:00-4:30 O.K. Tonguz Title to be anounced 4:30-5:00 Jun Gu* and Bin Du Quorumcast Routing by Multispace Search 5:00-5:30 G.-H. Lin*, D.-Z. Du, W. Wu Three-Rate Rearrangeability of Clos Networks
A formal proceedings consists of referred papers will be published in DIMACS Series by AMS. A special issue of NETWORKS will publish selected papers presented in this workshop. The deadline of submission for including to the proceedings or the special issue of Networks is 7/30/97. The decision on accept/reject will be made before 10/30/97.

Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on May 19, 1997.