Incremental availability evaluation model for p-cycle protected connections

János Szigeti, Tibor Cinkler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

QoS routes need availability assurance. Regardless of the applied protection scheme, there are several heuristic algorithms that can approximate the availability of connections based on the availability parameters of network components along the connection path. Accurate approximation can be achieved with simple and fast calculation only for the most basic protection schemes, the more complex the protection scheme is the more complex and long running calculation is required to get the result. Though, the inaccuracy of the heuristic algorithms is negligible in the most cases of practical usage. In this paper we present an availability calculation method for p-cycles that exploits the special properties of the p-cycle protection scheme and provides accurate results without enumerating all the possible network or protection configuration states. The method evaluates the availability of the connection along the working path link-by-link incrementally, pre-calculating also those conditional availabilities of the connection-part that may be used in latter calculations. Theoretically, the complexity of the algorithm is still O(2n), however, in fact n does not get high, moreover, it can be kept moderate low if the size of the cycles is constrained.

Original languageEnglish
Title of host publication2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007
DOIs
Publication statusPublished - Dec 1 2007
Event2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007 - La Rochelle, France
Duration: Oct 7 2007Oct 10 2007

Publication series

Name2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007

Other

Other2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007
CountryFrance
CityLa Rochelle
Period10/7/0710/10/07

Keywords

  • Availability
  • Conditional probability
  • P-cycle

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Incremental availability evaluation model for p-cycle protected connections'. Together they form a unique fingerprint.

  • Cite this

    Szigeti, J., & Cinkler, T. (2007). Incremental availability evaluation model for p-cycle protected connections. In 2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007 [4762278] (2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007). https://doi.org/10.1109/DRCN.2007.4762278