Presentation | 2014-01-23 Routing with Traffic Splitting based on Erasure Correcting Code for Instantaneous Recovery AL MUKTADIR Abu HENA, Eiji OKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In order to achieve instantaneous recovery from any single link failure, this paper proposes a heuristic routing algorithm for designing a set of working and protection routes for all possible source destination pairs. The proposed algorithm employs erasure correcting code based instantaneous recovery technique with traffic splitting. When the links in a network have finite capacities, routing for one pair affects the routing for the remaining pairs. In the worst case, one need to check routing for exponential number of traffic splitting number combinations. If the number of combinations to be considered becomes large no routing solution is possible in a reasonable time. In order to achieve a routing solution within a reasonable time, our proposed heuristic algorithm gives highest priority to the pair either with the largest cost or with the largest resource saving effect. Numerical results observe that by designing routes with the proposed algorithm almost 20% of resource saving, as compared to the conventional 1+1 protection, was achieved in our examined networks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Routing algorithm / traffic splitting / instantaneous recovery / erasure correcting code |
Paper # | PN2013-57,OPE2013-171,LQE2013-157,EST2013-106,MWP2013-77 |
Date of Issue |
Conference Information | |
Committee | PN |
---|---|
Conference Date | 2014/1/16(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Photonic Network (PN) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Routing with Traffic Splitting based on Erasure Correcting Code for Instantaneous Recovery |
Sub Title (in English) | |
Keyword(1) | Routing algorithm |
Keyword(2) | traffic splitting |
Keyword(3) | instantaneous recovery |
Keyword(4) | erasure correcting code |
1st Author's Name | AL MUKTADIR Abu HENA |
1st Author's Affiliation | Department of Information and Communication Engineering, The University of Electro-Communications() |
2nd Author's Name | Eiji OKI |
2nd Author's Affiliation | Department of Information and Communication Engineering, The University of Electro-Communications |
Date | 2014-01-23 |
Paper # | PN2013-57,OPE2013-171,LQE2013-157,EST2013-106,MWP2013-77 |
Volume (vol) | vol.113 |
Number (no) | 393 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |