IEICE Communications Express · 2012 · 14 citations · 6 references
ComputingComputer SystemsComputer NetworksFault-tolerant SystemsOptimizationCoding TheoryInteger ProgrammingNetwork OptimizationNetwork RecoveryRoutingRouting AlgorithmsFault-tolerant RoutingInteger Quadratic ProgrammingNetwork CodingNetwork Cost OptimizationNetwork ResourcesNetwork RoutingQuadratic Integer ProgrammingRouting Optimization
The 1+1 protection provides instantaneous receiver-initiated recovery from any single link failure by using at least double network resources. This letter presents an Integer Quadratic Programming (IQP) model to determine an optimum set of routes that minimizes the required network resources for 1+1 protection using the network coding (NC) technique while maintaining the capability of instantaneous recovery. The cost obtained from our developed IQP model is compared with that of the conventional minimal-cost routing policy, where both approaches include the NC effect. Numerical results show that the IQP model achieves almost double resource saving effect in our examined networks.
6
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Survivability in optical networks
Suresh Subramaniam, Dongyun Zhou · IEEE Network · 2000 · 438 citations