Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2018 (2018), Article ID 4134878, 13 pages
https://doi.org/10.1155/2018/4134878
Review Article

Network Restoration for Next-Generation Communication and Computing Networks

1University of Pretoria, Pretoria, South Africa
2University of Manitoba, Winnipeg, MB, Canada R3T 2N2

Correspondence should be addressed to B. S. Awoyemi; moc.liamg@ednutababimeyowa

Received 8 January 2018; Revised 27 February 2018; Accepted 5 March 2018; Published 3 April 2018

Academic Editor: Ignacio Soto

Copyright © 2018 B. S. Awoyemi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. W. Lau and S. Jha, “Failure-oriented path restoration algorithm for survivable networks,” IEEE Transactions on Network and Service Management, vol. 1, no. 1, pp. 11–20, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Dighe, Q. Ren, and B. Sengupta, “A link based alternative routing scheme for network restoration under failure,” in Proceedings of the Global Telecommunications Conference, vol. 3, pp. 2118–2123, Singapore, November 1995.
  3. G. Shen and W. Grover, “Capacity requirements for network recovery from node failure with dynamic path restoration,” in Proceedings of the OFC 2003 Optical Fiber Communications Conference, pp. 775–777, Atlanta, GA, USA, March 2003.
  4. P. H. Franklin, I. Tavrovsky, and R. Ames, “A strategy for optimal management of spares,” in Proceedings of the 2016 Annual Reliability and Maintainability Symposium (RAMS), pp. 1–6, Reno, NV, USA, January 2016.
  5. X. Zhang and Z. Zhang, “Link fault identification using dependent failure in wireless communication networks,” Electronics Letters, vol. 52, no. 2, pp. 163–165, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. W. P. Tay, J. N. Tsitsiklis, and M. Z. Win, “On the impact of node failures and unreliable communications in dense sensor networks,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2535–2546, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. W. Grote, A. Arenas, and A. Zapata, “Netfailpac: a single failure protection algorithm with QoS provision for optical WDM networks,” in Proceedings of the Third International Conference on Systems (icons 2008), pp. 226–229, Cancun, Mexico, April 2008.
  8. S. Yin, S. Huang, B. Guo et al., “Shared-protection survivable multipath scheme in flexible-grid optical networks against multiple failures,” Journal of Lightwave Technology, vol. 35, no. 2, pp. 201–211, 2017. View at Publisher · View at Google Scholar · View at Scopus
  9. R. Shenai, C. Maciocco, M. Mishra, and K. Sivalingam, “Threshold based selective link restoration for optical wdm mesh networks,” in Proceedings of the Fourth International Workshop on Design of Reliable Communication Networks, 2003 (DRCN 2003), pp. 31–38, Banff, AB, Canada, October 2003.
  10. H. Luss and R. T. Wong, “Survivable telecommunications network design under different types of failures,” IEEE Transactions on Systems, Man, and Cybernetics–Part A: Systems and Humans, vol. 34, no. 4, pp. 521–530, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Hegde, S. G. Koolagudi, and S. Bhattacharya, “Path restoration in source routed software defined networks,” in Proceedings of the 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 720–725, Milan, Italy, July 2017.
  12. J. Veerasamy, S. Venkatesan, and J. C. Shah, “Spare capacity assignment in telecom networks using path restoration,” in Proceedings of the 3rd Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS ’95), pp. 370–374, Durham, NC, USA, January 1995.
  13. N. Haider, M. Imran, N. M. Saad, and M. A. Zakariya, “Performance analysis of reactive connectivity restoration algorithms for wireless sensor and actor networks,” in Proceedings of the 2013 IEEE 11th Malaysia International Conference on Communications (MICC), pp. 490–495, Kuala Lumpur, Malaysia, November 2013.
  14. M. Dzida, M. Zagozdzon, M. Zotkiewicz, and M. Pioro, “Flow optimization in ip networks with fast proactive recovery,” in Proceedings of the Networks 2008-The 13th International Telecommunications Network Strategy and Planning Symposium, pp. 1–15, Budapest, Hungary, September 2008.
  15. J. Perell, S. Spadaro, F. Agraz et al., “Experimental evaluation of centralized failure restoration in a dynamic impairment-aware all-optical network,” in Proceedings of the 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3, Piscataway, NJ, USA, March 2011.
  16. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, “Efficient distributed restoration path selection for shared mesh restoration,” IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 761–771, 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Medhi and R. Khurana, “Optimization and performance of network restoration schemes for wide-area teletraffic networks,” Journal of Network and Systems Manangement, vol. 3, no. 3, pp. 265–294, 1995. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Venkatesan, M. Patel, and N. Mittal, “A distributed algorithm for path restoration in circuit switched communication networks,” in Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS’05), pp. 226–235, Orlando, FL, USA, October 2005.
  19. Mallika and N. Mohan, “Link failure recovery in WDM networks,” International Journal of Computer Science and Electronics Engineering, vol. 1, no. 5, pp. 1–4, 2013. View at Google Scholar
  20. W. Wang and J. Doucette, “Dual-failure availability analysis for multi-flow shared backup path protected mesh networks,” in Proceedings of the 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), pp. 127–133, Halmstad, Sweden, September 2016.
  21. W. Cui, I. Stoica, and R. H. Katz, “Backup path allocation based on a correlated link failure probability model in overlay networks,” in Proceedings of the 10th IEEE International Conference on Network Protocols, pp. 236–245, Paris, France, November 2002.
  22. D. Applegate, L. Breslau, and E. Cohen, “Coping with network failures: routing strategies for optimal demand oblivious restoration,” ACM SIGMETRICS Performance Evaluation Review, vol. 32, no. 1, pp. 270–281, 2004. View at Publisher · View at Google Scholar
  23. H. Choi, S. Subramaniam, and H.-A. Choi, “On double-link failure recovery in WDM optical networks,” in Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 808–816, New York, NY, USA, June 2002.
  24. P. D. Alexandrovich and T. I. Yurievich, “Proactive backup scheme of routes in distributed computer networks,” in Proceedings of the 2016 International Siberian Conference on Control and Communications (SIBCON), pp. 1–4, Moscow, Russia, May 2016.
  25. S. S. Lumetta and M. Medard, “Towards a deeper understanding of link restoration algorithms for mesh networks,” in Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No. 01CH37213), vol. 1, pp. 367–375, Anchorage, AK, USA, April 2001.
  26. F. Hao, M. Kodialam, and T. V. Lakshman, “Optimizing restoration with segment routing,” in Proceedings of the IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9, San Francisco, CA, USA, April 2016.
  27. A. Ghannami and C. Shao, “Efficient fast recovery mechanism in software-defined networks: multipath routing approach,” in Proceedings of the 2016 11th International Conference for Internet Technology and Secured Transactions (ICITST), pp. 432–435, Barcelona, Spain, December 2016.
  28. X. Zhang, W. Hou, L. Guo, S. Wang, Y. Sun, and X. Yang, “Failure recovery solutions using cognitive mechanisms for software defined optical networks,” in Proceedings of the 2016 15th International Conference on Optical Communications and Networks (ICOCN), pp. 1–3, Hangzhou, China, September 2016.
  29. S. Abuelenin, S. Dawood, and A. Atwan, “Enhancing failure recovery in wireless sensor network based on grade diffusion,” in Proceedings of the 2016 11th International Conference on Computer Engineering Systems (ICCES), pp. 334–339, Cairo, Egypt, December 2016.
  30. N. Bartolini, S. Ciavarella, T. F. L. Porta, and S. Silvestri, “Network recovery after massive failures,” in Proceedings of the 2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 97–108, Toulouse, France, June 2016.
  31. K. Genda and S. Kamamura, “Multi-stage network recovery considering traffic demand after a large-scale failure,” in Proceedings of the 2016 IEEE International Conference on Communications (ICC), pp. 1–6, Kuala Lumpur, Malaysia, May 2016.
  32. R. Ahmed, E. Alfaki, and M. Nawari, “Fast failure detection and recovery mechanism for dynamic networks using software-defined networking,” in Proceedings of the 2016 Conference of Basic Sciences and Engineering Studies (SGCAC), pp. 167–170, Khartoum, Sudan, February 2016.
  33. P. Thorat, R. Challa, S. M. Raza, D. S. Kim, and H. Choo, “Proactive failure recovery scheme for data traffic in software defined networks,” in Proceedings of the 2016 IEEE NetSoft Conference and Workshops (NetSoft), pp. 219–225, Seoul, Republic of Korea, June 2016.
  34. C. Y. Chu, K. Xi, M. Luo, and H. J. Chao, “Congestion-aware single link failure recovery in hybrid SDN networks,” in Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 1086–1094, Hong Kong, China, April 2015.
  35. T. Taleb, A. Ksentini, and B. Sericola, “On service resilience in cloud-native 5G mobile systems,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 3, pp. 483–496, 2016. View at Publisher · View at Google Scholar · View at Scopus
  36. X. Li, H. Ji, and Y. Li, “Layered fault management scheme for end-to-end transmission in internet of things,” in Proceedings of the 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), pp. 1021–1025, Harbin, China, August 2011.
  37. Y. N. Bai, N. Huang, L. N. Sun, and Y. Zhang, “Failure propagation of dependency networks with recovery mechanism,” in Proceedings of the 2017 Annual Reliability and Maintainability Symposium (RAMS), pp. 1–6, Orlando, FL, USA, January 2017.
  38. S. N. Avci and E. Ayanoglu, “Link failure recovery over large arbitrary networks: the case of coding,” IEEE Transactions on Communications, vol. 63, no. 5, pp. 1726–1740, 2015. View at Publisher · View at Google Scholar · View at Scopus
  39. S. Chouikhi, I. E. Korbi, Y. Ghamri-Doudane, and L. A. Saidane, “Articulation node failure recovery for multi-channel wireless sensor networks,” in Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–7, San Diego, CA, USA, December 2015.
  40. K. P. Sharma and T. P. Sharma, “CPFR: coverage preserving failure recovery in wireless sensor networks,” in Proceedings of the 2015 International Conference on Advances in Computer Engineering and Applications, pp. 284–289, Ghaziabad, India, March 2015.
  41. M. Selim, A. E. Kamal, K. Elsayed, H. M. Abdel-Atty, and M. Alnuem, “Fronthaul cell outage compensation for 5G networks,” IEEE Communications Magazine, vol. 54, no. 8, pp. 169–175, 2016. View at Publisher · View at Google Scholar · View at Scopus
  42. N. Maalel, E. Natalizio, A. Bouabdallah, P. Roux, and M. Kellil, “Reliability for emergency applications in internet of things,” in Proceedings of the 2013 IEEE International Conference on Distributed Computing in Sensor Systems, pp. 361–366, Cambridge, MA, USA, May 2013.
  43. P. H. Su, C. S. Shih, J. Y. J. Hsu, K. J. Lin, and Y. C. Wang, “Decentralized fault tolerance mechanism for intelligent IoT/M2M middleware,” in Proceedings of the 2014 IEEE World Forum on Internet of Things (WF-IoT), pp. 45–50, Seoul, Republic of Korea, March 2014.
  44. P. Sun and N. Samaan, “Random node failures and wireless networks connectivity: a novel recovery scheme,” in Proceedings of the 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–6, Vancouver, BC, Canada, May 2016.