• DocumentCode
    2881636
  • 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
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    1031
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    MILCOM 2000. 21st Century Military Communications Conference Proceedings
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    0-7803-6521-6
  • Type

    conf

  • DOI
    10.1109/MILCOM.2000.904087
  • Filename
    904087