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

Previous: Participation

Next: Registration

Workshop Index

DIMACS Homepage