Cross-layer framework with geodiverse routing in software-defined networking

Proceedings of the 11th International Conference on Network and Service Management, CNSM 2015

Volumn , Issue , 2015, Pages 348-353

  Cheng, Yufei ^a   Rahman, Md Moshfequr ^a   Gangadhar, Siddharth ^a   Alenazi, Mohammed J F ^a,b   Sterbenz, James P G ^a,c,d  

^a University of Kansas   (United States)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

^c LANCASTER UNIVERSITY   (United Kingdom)

^d HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

CORRELATED FAILURES; CROSS-LAYER FRAMEWORK; FAILURE DETECTION; NETWORK TOPOLOGY; OPTIMIZATION MODELING; RESILIENT NETWORKS; ROUTING FRAMEWORKS; SINGLE-PATH ROUTING;

SOFTWARE DEFINED NETWORKING;

EID: 84964057588     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CNSM.2015.7367381     Document Type: Conference Paper

References (40)

1. J. P. G. Sterbenz, D. Hutchison, E. K. Cetinkaya, A. Jabbar, J. P. Rohrer, M. Schöller, and P. Smith, "Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines," Computer Networks, vol. 54, no. 8, pp. 1245-1265, 2010.
2. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, "Resilience of the Internet to Random Breakdowns," Phys. Rev. Lett., vol. 85, pp. 4626-4628, November 2000. [Online]. Available: http://link.aps.org/ doi/10.1103/PhysRevLett.85.4626
3. D. Magoni, "Tearing down the Internet," IEEE J.Sel. A. Commun., vol. 21, no. 6, pp. 949-960, September 2006.
4. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the Vulnerability of the Fiber Infrastructure to Disasters," IEEE/ACM Transactions on Networking, vol. 19, no. 6, pp. 1610-1623, 2011.
5. S. Neumayer and E. Modiano, "Network Reliability With Geographically Correlated Failures," in Proc. of IEEE INFOCOM, March 2010, pp. 1-9.
6. Y. Cheng, J. Li, and J. P. G. Sterbenz, "Path Geo-diversification: Design and Analysis," in 5th IEEE/IFIP RNDM, Almaty, September 2013.
7. Y. Cheng, M. T. Gardner, J. Li, R. May, D. Medhi, and J. P. Sterbenz, "Analysing GeoPath Diversity and Improving Routing Performance in Optical Networks," Computer Networks, vol. 82, pp. 50-67, May 2015.
8. T. A. N. Nguyen, J. P. Rohrer, and J. P. G. Sterbenz, "ResTP-A Transport Protocol for FI Resilience," in 10th CFI, June 2015.
9. D. Medhi and K. Ramasamy, Network Routing: Algorithms, Protocols, and Architectures. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2007.
10. Y. Cheng and J. P. Sterbenz, "Geodiverse routing with path jitter requirement under regional challenges," in 6th RNDM, Nov 2014, pp. 179-186.
11. M. J. F. Denise M. B. Masi, Eric E. Smith, "Understanding and Mitigating Catastrophic Disruption and Attack," Sigma Journal, pp. 16-22, September 2010.
12. W. Wu, B. Moran, J. Manton, and M. Zukerman, "Topology Design of Undersea Cables Considering Survivability Under Major Disasters," in International Conference on WAINA, May 2009, pp. 1154-1159.
13. P. K. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "Network Vulnerability to Single, Multiple, and Probabilistic Physical Attacks," in 2010 MILCOM, 2010, pp. 1824-1829.
14. E. K. Cetinkaya, D. Broyles, A. Dandekar, S. Srinivasan, and J. P. G. Sterbenz, "Modelling Communication Network Challenges for Future Internet Resilience, Survivability, and Disruption Tolerance: A Simulation-Based Approach," Telecommunication Systems, vol. 52, no. 2, pp. 751-766, 2013.
15. Y. Cheng, M. T. Gardner, J. Li, R. May, D. Medhi, and J. P. Sterbenz, "Optimised Heuristics for a Geodiverse Routing Protocol," in Proceedings of the IEEE 10th DRCN, Ghent, Belgium, April 2014, pp. 1-9.
16. Y. Cheng, D. Medhi, and J. P. Sterbenz, "Geodiverse Routing with Path Delay and Skew Requirement under Area-based Challenges," Networks (Wiley), June 2015.
17. D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, R. Jain, R. Hartani, D. Griffith, and Y. Xue, "Inference of Shared Risk Link Groups," Internet Draft, May 2002. [Online]. Available: https://tools.ietf.org/html/draft-many-inference-srlg-02
18. J. Q. Hu, "Diverse routing in optical mesh networks," Communications, IEEE Transactions on, vol. 51, no. 3, pp. 489-494, March 2003.
19. P. Datta and A. K. Somani, "Graph transformation approaches for diverse routing in shared risk resource group (srrg) failures," Computer Networks, vol. 52, no. 12, pp. 2381-2394, 2008.
20. H.-W. Lee, E. Modiano, and K. Lee, "Diverse Routing in Networks With Probabilistic Failures," IEEE/ACM Transactions on Networking, vol. 18, no. 6, pp. 1895-1907, 2010.
21. X. Liu, S. Mohanraj, M. Pioro, and D. Medhi, "Multipath Routing from a Traffic Engineering Perspective: How Beneficial Is It" in 22nd ICNP, Oct 2014, pp. 143-154.
22. C. Hopps, "Analysis of an Equal-Cost Multi-Path Algorithm," RFC 2992 (Informational), Internet Engineering Task Force, Nov. 2000. [Online]. Available: http://www.ietf.org/rfc/rfc2992.txt
23. M. Dzida, M. Zagozdzon, M. Zotkiewicz, and M. Pioro, "Flow Optimization in IP Networks with Fast Proactive Recovery," in Telecommunications Network Strategy and Planning Symposium, 2008. Networks 2008. The 13th International, vol. Supplement, Sept 2008, pp. 1-9.
24. A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, "TCP Extensions for Multipath Operation with Multiple Addresses," RFC 6824 (Experimental), Internet Engineering Task Force, Jan. 2013. [Online]. Available: http://www.ietf.org/rfc/rfc6824.txt
25. C. Paasch and S. Barré. (2013, January) Multipath TCP in the Linux Kernel. http://www.multipath-tcp.org.
26. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling Innovation in Campus Networks," SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, Mar. 2008. [Online]. Available: http://doi.acm.org/10.1145/1355734.1355746
27. Y. Cheng, M. J. Alenazi, M. M. Rahman, S. Gangadhar, and J. P. Sterbenz, "GpENI, KanREN, US Ignite Future Internet Testbed & Experiments (demo)," http://www.ittc.ku.edu/resilinets/GEC DEMO/, June 2015.
28. (2009, December) GENI: Global environment for network innovations. http://www.geni.net/.
29. J. P. Rohrer, M. J. F. Alenazi, and J. P. G. Sterbenz. (2011, January) ResiliNets Topology Map Viewer. http://www.ittc.ku.edu/resilinets/maps/v1.
30. A. Cosner, J. P. Rohrer, M. J. F. Alenazi, and J. P. G. Sterbenz. (2015, January) ResiliNets Topology Map Viewer Version 2. http://www.ittc. ku.edu/resilinets/maps/v2.
31. (2010, July) An Instant Virtual Network on your Laptop (or other PC). http://www.mininet.org.
32. M. Gardner, R. May, C. Beard, and D. Medhi, "Using Multi-Topology Routing to Improve Routing during Geographically Correlated Failures," in 10th DRCN, April 2014, pp. 1-8.
33. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959, 10.1007/BF01386390. [Online]. Available: http://dx.doi.org/10.1007/ BF01386390
34. OpenFlowDiscoveryProtocol. http://groups.geni.net/geni/wiki/ OpenFlowDiscoveryProtocol.
35. (2006, July) COmputational INfrastructure for Operations Research. http://www.coin-or.org/.
36. (2009) Pyomo Optimization Framework. http://www.pyomo.org.
37. W. E. Hart, J.-P. Watson, and D. L. Woodruff, "Pyomo: Modeling and Solving Mathematical Programs in Python," Mathematical Programming Computation, vol. 3, no. 3, pp. 219-260, 2011.
38. (1995) http://www.brocade.com/. [Online]. Available: http://www. brocade.com/
39. (2015) The Floodlight Controller. http://www.projectfloodlight.org/.
40. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," SIGCOMM Computer Communication Review, vol. 28, no. 4, pp. 56-67, 1998.