DIMACS Workshop on Robust Communication Networks: Interconnection and Survivability
November 18 - 20, 1998
DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ
Presented under the auspices of the Special Year on Networks.
- Nathaniel Dean, Rice University, email@example.com
- Frank Hsu, Fordham University, firstname.lastname@example.org
- R. Ravi, GSIA, Carnegie Mellon University, email@example.com
Architectural interconnection and survivability play important
roles in the design, construction, operation and application of robust
communications networks. Due to the advent of VLSI and fiber optics
technologies, it has become possible and feasible to design and
construct large scale high performance and high speed wireline
and wireless communication networks that are also robust. This opens
many challenging issues and problems for both the theory community and
Topics and problems to be discussed at the RCN:IS workshop
- Network structure and architecture (topology/architecture,
reliability/latency, routing/switching, and bandwith).
- WAN backbone and access network design and construction (capacity
efficiency, cost, restoration methods, congestion control,
trade-offs between different architectures, and interconnection
between LANs and the Internet).
- Container construction and fault tolerant properties (multipath,
all pair shortest paths, mutlicast, wide-diameter and
- Primal dual approximation methods (survivable network design).
- Highly connected networks (including k-connected graphs,
algorithms for special classes of graphs, etc.) and vulnerability
(minimum degree problems, network upgrading, network attack and
- Survivability in optical networks (double coverings, SONET,
T/W/CDM) and wireless networks (switch assignments,
interconnections between base stations).
- Network design support systems (design heuristics, add/delete
algorithms) and novel networks.
Next: Call for Participation
Contacting the Center
Document last modified on August 20, 1998.