Title :
Scalable survivable ATM group communications
Author :
Yurcik, William ; Tipper, David ; Medhi, Deepankar
Author_Institution :
Dept. of Appl. Comput. Sci., Illinois State Univ., Normal, IL, USA
Abstract :
Group communications is important for command and control as well as tactical battlefield operations. Providing group communications over a network subject to failure and attack is a problem of growing interest. We examine techniques to provide survivability for ATM group communications and study the scalability of such approaches. A hop-limit constraint is a technique used to limit the number of routes considered such that routing problems of higher order complexity can be solved. While varying the hop-limit, we compare the feasibility and cost of providing survivability using working multipoint routes with disjoint dedicated backup multipoint routes, where the multipoint routes are setup using either self-healing survivable rings, shared muticast trees, or VC meshes. Based on our results, we conclude with a hop-limit heuristic that can be used in formulations to provide scalable survivable group communications
Keywords :
asynchronous transfer mode; computational complexity; multicast communication; network topology; optimisation; telecommunication network reliability; telecommunication network routing; trees (mathematics); NP-complete optimization problems; VC meshes; command and control; disjoint dedicated backup multipoint routes; higher order complexity problems; hop-limit constraint; hop-limit heuristic; multipoint routes; multipoint trap topology; network attack; network failure; routing problems; scalable survivable ATM group communications; self-healing survivable rings; shared muticast trees; tactical battlefield operations; Cities and towns; Communication system control; Computer networks; Computer science; Information science; Military computing; Quality of service; Routing; Telecommunication computing; Telecommunication control;
Conference_Titel :
MILCOM 2000. 21st Century Military Communications Conference Proceedings
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-7803-6521-6
DOI :
10.1109/MILCOM.2000.904087