Load balancing for multiple traffic matrices using SDN hybrid routing

2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014

Volumn , Issue , 2014, Pages 44-49

  Zhang, Junjie ^a   Xi, Kang ^a   Luo, Min ^b   Chao, H Jonathan ^a  

^a NEW YORK UNIVERSITY   (United States)

^b HUAWEI TECHNOLOGIES   (United States)

Author keywords

Hybrid Routing; Load Balancing; Multiple Traffic Matrices; TCAM Saving

Indexed keywords

BALANCING; COMPLEX NETWORKS; HEURISTIC ALGORITHMS; HIGHWAY ENGINEERING; LOGIC GATES; OPTIMIZATION; RESOURCE ALLOCATION; TERNARY CONTENT ADRESSABLE MEMORY;

HYBRID ROUTING; MULTIPLE TRAFFICS; PRACTICAL NETWORKS; ROUTING APPROACH; TCAM SAVING; TERNARY CONTENT ADDRESSABLE MEMORY; TRAFFIC ENGINEERING; TRAFFIC MATRICES;

MATRIX ALGEBRA;

EID: 84908591090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2014.6900880     Document Type: Conference Paper

References (18)

1. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and Principles of Internet Traffic Engineering," IETF RFC 3272, May 2002.
2. A. Sridharan, R. Guerin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," Networking, IEEE/ACM Transactions on, vol. 13, pp. 234-247, April 2005.
3. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," Selected Areas in Communications, IEEE Journal on, vol. 20, pp. 756-767, May 2002.
4. J. Zhang, K. Xi, L. Zhang, and H. Chao, "Optimizing network performance using weighted multipath routing," in Computer Communications and Networks (ICCCN), 2012 21st International Conference on, pp. 1-7, 30 2012-aug. 2 2012.
5. Y. Wang and Z. Wang, "Explicit routing algorithms for internet traffic engineering," in Computer Communications and Networks, 1999. Proceedings. Eight International Conference on, pp. 582-588, 1999.
6. C. Jian and L. Chin-Tau, "Optimal link weights for IP-Based networks supporting Hose-Model VPNs," Networking, IEEE/ACM Transactions on, vol. 17, pp. 778-788, June 2009.
7. C. Zhang, Y. Liu, W. Gong, J. Kurose, R. Moll, and D. Towsley, "On optimal routing with multiple traffic matrices," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 1, pp. 607-618 vol. 1, 2005.
8. M. Kodialam, T. V. Lakshman, J. B. Orlin, and S. Sengupta, "Oblivious routing of highly variable traffic in service overlays and IP backbones," IEEE/ACM Trans. Netw., vol. 17, pp. 459-472, April 2009.
9. K. Kannan and S. Banerjee, "Compact tcam: Flow entry compaction in tcam for power aware sdn," in Distributed Computing and Networking, pp. 439-444, Springer, 2013.
10. C. Hopps, "Analysis of an equal-cost multi-path algorithm," IETF RFC 2992, November 2000.
11. Z. Cao, Z. Wang, and E. Zegura, "Performance of hashing-based schemes for internet load balancing," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, pp. 332-341 vol. 1, 2000.
12. Y. Zhang and Z. Ge, "Finding critical traffic matrices," in Dependable Systems and Networks, 2005. DSN 2005. Proceedings. International Conference on, pp. 188-197, 2005.
13. CPLEX. ILOG CPLEX Division [Online]. Available: http://www.cplex.com.
14. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring isp topologies with rocketfuel," IEEE/ACM Trans. Netw., vol. 12, pp. 2-16, Feb. 2004.
15. "Yin Zhang's Abilene TM." [Online]. Available: http://www.cs.utexas.edu/~yzhang/research/AbileneTM/.
16. Configuring OSPF. Cisco Systems Product Documentation [Online]. Available: http://www.cisco.com/univercd/home/home.htm.
17. J. Zhang, K. Xi, M. Luo, and H. Chao, "Dynamic hybrid routing: Achieve load balancing for changing traffic demands," in Quality of Service (IWQoS), 2014 22nd International Workshop on, May 2014.
18. M. Roughan, "First order characterization of internet traffic matrices," in In proceedings of the 55th session of the International Statistical Institute, (Sydney, Australia), Apr. 2005.