The joint optimization of rules allocation and traffic engineering in software defined network

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2014, Pages 141-146

  Huang, Huawei ^a   Li, Peng ^a   Guo, Song ^a   Ye, Baoliu ^b  

^a UNIVERSITY OF AIZU   (Japan)

^b NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; LOGIC GATES; SOFTWARE DEFINED NETWORKING; TERNARY CONTENT ADRESSABLE MEMORY;

EXTENSIVE SIMULATIONS; HIGH-SPEED PACKET PROCESSING; JOINT OPTIMIZATION; MULTIPLEXING SCHEMES; OPTIMIZATION PROBLEMS; PLACEMENT PROBLEMS; TERNARY CONTENT ADDRESSABLE MEMORY; TRAFFIC ENGINEERING;

QUALITY OF SERVICE;

EID: 84907897364     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2014.6914313     Document Type: Conference Paper

References (20)

1. F. Dürr, "Towards cloud-assisted software-defined networking," Technical Report 2012/04, Institute of Parallel and Distributed Systems, Universität Stuttgart, Tech. Rep., 2012.
2. M. Mendonca, B. N. Astuto, X. N. Nguyen, K. Obraczka, T. Turletti et al., "A survey of software-defined networking: Past, present, and future of programmable networks," 2013.
3. K. Pagiamtzis and A. Sheikholeslami, "Content-addressable memory (cam) circuits and architectures: A tutorial and survey," IEEE Journal of Solid-State Circuits, vol. 41, no. 3, pp. 712-727, 2006.
4. Y. Sun and M. S. Kim, "Tree-based minimization of tcam entries for packet classification," in 7th IEEE Consumer Communications and Networking Conference(CCNC),. IEEE, 2010, pp. 1-5.
5. N. Katta, J. Rexford, and D. Walker, "Infinite cacheflow in softwaredefined networks," Tech. Rep. TR-966-13, Department of Computer Science, Princeton University, Tech. Rep., 2013.
6. E. Spitznagel, D. Taylor, and J. Turner, "Packet classification using extended tcams," in Proceedings of 11th IEEE International Conference on Network Protocols (ICNP). IEEE, 2003, pp. 120-131.
7. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable flow-based networking with difane," ACM SIGCOMM Computer Communication Review, vol. 40, no. 4, pp. 351-362, 2010.
8. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks," in IEEE INFOCOM, 2013, pp. 545-549.
9. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the one big switch abstraction in software-defined networks," Proc. ACM CoNEXT, 2013.
10. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker, "Nox: towards an operating system for networks," SIGCOMM Comput. Commun. Rev., vol. 38, no. 3, pp. 105-110, Jul. 2008.
11. "Google g-sacle network," https://www.eetimes.com/electronicsnews/4371179/Google-describesits-OpenFlow-network.
12. M. Casado, M. Freedman, J. Pettit, J. Luo, N. Gude, N. McKeown, and S. Shenker, "Rethinking enterprise network control," IEEE/ACM Transactions on Networking, vol. 17, no. 4, pp. 1270-1283, Aug 2009.
13. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "vcrib: virtualized rule management in the cloud," HotCloud2, 2012.
14. F. Shahrokhi and D. W. Matula, "The maximum concurrent flow problem," Journal of the ACM (JACM), vol. 37, no. 2, pp. 318-334, 1990.
15. P.-O. Bauguion, W. Ben-Ameur, and E. Gourdin, "A new model for multicommodity flow problems, and a strongly polynomial algorithm for single-source maximum concurrent flow," Electronic Notes in Discrete Mathematics, vol. 41, pp. 311-318, 2013.
16. H. Wang, J. Lou, Y. Chen, Y. Sun, and X. Shen, "Achieving maximum throughput with a minimum number of label switched paths in mpls networks," in Proceedings of 14th International Conference onComputer Communications and Networks, (ICCCN). IEEE, 2005, pp. 187-192.
17. T. Benson, A. Anand, A. Akella, and M. Zhang, "Microte: Fine grained traffic engineering for data centers," in Proceedings of the Seventh COnference on Emerging Networking EXperiments and Technologies, ser. CoNEXT'11, 2011, pp. 1-12.
18. G. Sun, V. Anand, H.-F. Yu, D. Liao, and L. Li, "Optimal provisioning for elastic service oriented virtual network request in cloud computing," in 2012 IEEE International Conference on Global Communications Conference (GLOBECOM). IEEE, 2012, pp. 2517-2522.
19. H. Huang, D. Zeng, S. Guo, and H. Yao, "Joint optimization of task mapping and routing for service provisioning in distributed datacenters," in 2014 IEEE International Conference on Communications (ICC). IEEE, 2014, pp. 1-6.
20. G. Optimization, "Gurobi optimizer reference manual," 2013.