A survey and comparison of multi-ring techniques for scalable battlespace group communications

Ring-based network overlays have attractive characteristics for group communications such as inherent reliability and single fault-tolerance. However, ring networks also generally have longer paths and thus higher delay and delay jitter. In order to provide scalability as the number of group members grows, large single rings may be broken into smaller multi-rings interconnected together at the same level or interconnected in a multi-level hierarchy of rings. In this paper we consider different approaches to providing scalable battlespace group communications using multi-ring techniques -- classifying the techniques according to the primary military requirements of security and survivability. For multi-rings at the same level, an optimal number of rings to cover the group members may be approximated and these rings may then be interconnected at end systems or bridged via network devices. For hierarchical rings the number of levels and the number of rings per level may both be approximated. These results are dependent on application QoS demands and the underlying network infrastructure in terms of topology (dense versus sparse) and link bandwidths (bottleneck capacities). Network-centric warfare is not simply a combination of communication, intelligence, and signals, but rather warfare that leverages off a common network to support different purposes. While group communications based on a single virtual ring overlay may satisfy the most important requirements for survivability and security, scalability may force redesign. Thus comparing the characteristics of different multi-ring techniques provides an insight into which battlespace applications may be supported via virtual rings.

[1]  Wayne D. Grover Understanding p-Cycles, Enhanced Rings, and Oriented Cycle Covers , 2002 .

[2]  Béla Bollobás,et al.  The Diameter of a Cycle Plus a Random Matching , 1988, SIAM J. Discret. Math..

[3]  J. J. Shi,et al.  Interconnection of self-healing rings , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[4]  M. C. Sinclair,et al.  Interconnection strategies for dual-homing multi-ring networks , 1999 .

[5]  Wlodzimierz Dobosiewicz,et al.  On token protocols for high-speed multiple-ring networks , 1993, 1993 International Conference on Network Protocols.

[6]  Ori Gerstel,et al.  The virtual path layout problem in fast networks (extended abstract) , 1994, PODC '94.

[7]  Marco Ajmone Marsan,et al.  An almost optimal MAC protocol for all-optical WDM multi-rings with tunable transmitters and fixed receivers , 1997, Proceedings of ICC'97 - International Conference on Communications.

[8]  A.H. Gnauck,et al.  A transparent WDM network featuring shared virtual rings , 2000, Journal of Lightwave Technology.

[9]  William Yurcik,et al.  VRing: a case for building application-layer multicast rings (rather than trees) , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[10]  Richard E. Hayes,et al.  Power to the Edge: Command, Control in the Information Age , 2003 .

[11]  William Yurcik,et al.  A Multi-Ring Framework for Survivable and Secure Group Communications 1 , 2003 .

[12]  G. Watson,et al.  HANGMAN Gb/s network , 1992, IEEE Network.

[13]  John P. Fonseka,et al.  Hierarchical self-healing rings , 1995, TNET.

[14]  Alberto Leon-Garcia,et al.  Communication Networks , 2000 .

[15]  Behrooz Parhami,et al.  Periodically regular chordal rings: generality, scalability, and VLSI layout , 1996, Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing.

[16]  Mark Weiser,et al.  Status and Performance of the Zmob Parallel Processing System , 1985, COMPCON.

[17]  Luca Becchetti,et al.  Lower Bounds for the Virtual Path Layout Problem in ATM Networks , 1997, SOFSEM.

[18]  Andrzej Pelc,et al.  Hop-Congestion Trade-Offs for High-Speed Networks , 1997, Int. J. Found. Comput. Sci..

[19]  Bernard Fortz,et al.  Design of Survivable Networks with Bounded Rings , 2000, Network Theory and Applications.

[20]  Hanan Luss,et al.  Design of Stacked Self-Healing Rings Using a Genetic Algorithm , 2000, J. Heuristics.

[21]  William J. Dally,et al.  Express Cubes: Improving the Performance of k-Ary n-Cube Interconnection Networks , 1989, IEEE Trans. Computers.

[22]  Ori Gerstel,et al.  The layout of virtual paths in ATM networks , 1996, TNET.

[23]  L. H.,et al.  Communication Networks , 1936, Nature.

[24]  Avishai Wool,et al.  Combinatorial design of multi-ring networks with combined routing and flow control , 1999, Comput. Networks.

[25]  Jianxu Shi,et al.  Design of hierarchical self-healing ring networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[26]  D. Frank Hsu,et al.  Distributed Loop Computer Networks: A Survey , 1995, J. Parallel Distributed Comput..

[27]  Andy Hopper,et al.  The Cambridge Backbone Ring , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[28]  Kayhan Erciyes,et al.  A Hierarchical Fault-Tolerant Ring Protocol for Distributed Real-Time Systems , 1999, Scalable Comput. Pract. Exp..

[29]  R. C. Lau,et al.  A class of self-healing ring architectures for SONET network applications , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[30]  Avishai Wool,et al.  Optimal layouts on a chain ATM network , 1998, Discret. Appl. Math..

[31]  Kurt Maly,et al.  A carrier sensed multiple access protocol high data rate ring networks , 1991, CCRV.

[32]  Yugyung Lee,et al.  The multi-ring topology-high-performance group communication in peer-to-peer networks , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[33]  Marco Ajmone Marsan,et al.  SR/sup 3/: a bandwidth-reservation MAC protocol for multimedia applications over all-optical WDM multi-rings , 1997, Proceedings of INFOCOM '97.

[34]  Shmuel Zaks,et al.  Path layout in ATM networks-A survey , 1997, Networks in Distributed Computing.

[35]  Marco Ajmone Marsan,et al.  MetaRing fairness control schemes in all-optical WDM rings , 1997, Proceedings of INFOCOM '97.

[36]  Marco Ajmone Marsan,et al.  MAC protocols and fairness control in WDM multirings with tunable transmitters and fixed receivers , 1996 .

[37]  Michael Stumm,et al.  Hector: a hierarchically structured shared-memory multiprocessor , 1991, Computer.

[38]  William Yurcik,et al.  VRing: A Ring-based Application-Layer Multicast Protocol , 2004 .

[39]  Michael Stumm,et al.  Performance Evaluation of Hierarchical Ring-Based Shared Memory Multiprocessors , 1994, IEEE Trans. Computers.

[40]  Amir Michail Optimal Broadcast and Summation on Hierarchical Ring Architectures , 1998, Parallel Process. Lett..

[41]  Arnold L. Rosenberg,et al.  Augmented Ring Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[42]  Craig Partridge,et al.  Gigabit networking , 1993, Addison-Wesley professional computing series.

[43]  Wayne D. Grover,et al.  IP layer restoration and network planning based on virtual protection cycles , 2000, IEEE Journal on Selected Areas in Communications.

[44]  Marco Ajmone Marsan,et al.  Daisy: A Scalable All-Optical Packet Network with Multifiber Ring Topology , 1998, Comput. Networks.

[45]  Fadi N. Sibai,et al.  The hyper-ring network: a cost-efficient topology for scalable multicomputers , 1998, SAC '98.

[46]  Louise E. Moser,et al.  The Totem multiple-ring ordering and topology maintenance protocol , 1998, TOCS.

[47]  Marco Ajmone Marsan,et al.  All-optical WDM multi-rings with differentiated QoS , 1999, IEEE Commun. Mag..

[48]  Thomas A. Slais Some Principles of Network-Centric Warfare: A Look at How Network-Centric Warfare Applies to the Principles of War , 1999 .

[49]  Clement W. H. Lam,et al.  Design and Analysis of Hierarchical Ring Networks for Shared-Memory Multiprocessors , 1995, ICPP.

[50]  Stéphane Pérennes,et al.  Hierarchical Ring Network design , 2003, Theory of Computing Systems.