Shared protection based on matrix decomposition in Tropical Semi-rings

János Tapolcai, Pin Han Ho, Xiaohong Jiang, Susumu Horiguchi

Research output: Conference contribution

Abstract

It is observed that the Singular Value Decomposition (SVD) transformation based on min-plus algebra (or called Tropical Semi-Rings) leads to a very good characteristic in zero underestimating the reconstructed matrix. This paper introduces a novel distributed control framework for shared protection in optical networks with reduced routing information based on the Tropical Semi-Rings technique, called Sharing with Reduced Information with Tropical Semi-Rings (SRI-TROP). The design of the proposed framework aims to initiate a compromise between the amount of link-state dissemination and the performance impairment due to the incompleteness of routing information, such that the precision in the link-state matrix reconstruction can efficiently map to the reduction in blocking probability. Based on the framework, a series of novel schemes are proposed, which are verified and compared with the reported counterparts in a simulation. The simulation results show that the performance in terms of the precision in the reconstructed link-state and the resultant blocking probability can be significantly improved.

Original languageEnglish
Title of host publicationProceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
Pages655-660
Number of pages6
DOIs
Publication statusPublished - dec. 1 2005
Event19th International Conference on Advanced Information Networking and Applications, AINA 2005 - Taipei, Taiwan, Province of China
Duration: márc. 28 2005márc. 30 2005

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume1
ISSN (Print)1550-445X

Other

Other19th International Conference on Advanced Information Networking and Applications, AINA 2005
CountryTaiwan, Province of China
CityTaipei
Period3/28/053/30/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Shared protection based on matrix decomposition in Tropical Semi-rings'. Together they form a unique fingerprint.

  • Cite this

    Tapolcai, J., Ho, P. H., Jiang, X., & Horiguchi, S. (2005). Shared protection based on matrix decomposition in Tropical Semi-rings. In Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005 (pp. 655-660). [1423564] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA; Vol. 1). https://doi.org/10.1109/AINA.2005.310