A Multi-Ring Framework for Survivable Group Communications

Abstract

Virtual ring is a preferable design for reliable and survivable group communication. Different implementations of virtual ring have different advantages and constraints. After studying two specific implementations of virtual ring, Virtual Ring on Embedded Tree and Virtual Ring of Traveling Salesman Tour, we propose a novel ring-based survivable architecture for group communication, called the Multi-Ring Virtual Ring (MVR). MVR is capable of tolerating one link or one node failure and is easy to implement and maintain. Performance is analyzed with respect to end-to-end hop-count delays and extra bandwidth that is needed for backup. Results show that the MVR design is a desirable candidate to provide reliability and survivability for a group communication system.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2004
Accession Number
ADA466060

Entities

People

  • Jun Wang
  • William Yurcik

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • Command And Control
  • Command And Control Systems
  • Communication Systems
  • Computing System Architectures
  • Control Systems
  • Fault Tolerance
  • Guarantees
  • Illinois
  • Military Research
  • Network Protocols
  • Network Topology
  • Networks
  • Reliability
  • Security
  • Survivability

Fields of Study

  • Computer science

Readers

  • Aerospace Engineering.
  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Applied Combinatorial Optimization and Logic Circuit Design.