OFFICER: A general optimization framework for OpenFlow rule allocation and endpoint policy enforcement

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 478-486

  Nguyen, Xuan Nam ^a   Saucez, Damien ^a   Barakat, Chadi ^a   Turletti, Thierry ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; LINEAR PROGRAMMING; POLYNOMIAL APPROXIMATION;

ALLOCATION MATRICES; ALLOCATION PROBLEMS; DATA CENTER NETWORKS; GENERAL OPTIMIZATIONS; HIGH LEVEL POLICIES; LINEAR OPTIMIZATION MODEL; NETWORK CONSTRAINTS; SOFTWARE-DEFINED NETWORKINGS;

OPTIMIZATION;

EID: 84954202867     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218414     Document Type: Conference Paper

References (24)

1. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the 'One Big Switch' Abstraction in Software-Defined Networks," in ACM CoNEXT, Dec. 2013.
2. R. Bellman, "On a Routing Problem," Quarterly of Applied Mathematics, vol. 16, pp. 87-90, 1958.
3. M. Thorup and U. Zwick, "Compact routing schemes," in SPAA, 2001.
4. S. e. A. Jain, "B4: Experience with a globally-deployed software defined WAN," in ACM SIGCOMM, 2013.
5. J. Perry, A. Ousterhout, H. Balakrishnan, D. Shah, and H. Fugal, "Fastpass: A Centralized Zero-Queue Datacenter Network," in ACM SIGCOMM, August 2014.
6. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: enabling innovation in campus networks," SIGCOMM CCR, vol. 38, no. 2, Mar. 2008.
7. X. N. Nguyen, D. Saucez, C. Barakat, and T. Turletti, "Optimizing Rules Placement in OpenFlow Networks: Trading Routing for Better Efficiency," in ACM HotSDN, Apr. 2014.
8. H. Ballani, P. Francis, T. Cao, and J. Wang, "Making routers last longer with viaggre," in USENIX NSDI, Berkeley, CA, USA, 2009, pp. 453-466.
9. X. Jin, H. Liu, R. Gandhi, and S. Kandula, "Dynamic Scheduling of Network Updates," in ACM SIGCOMM, 2014.
10. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks," in INFOCOM, Apr. 2013, pp. 545-549.
11. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild," IMC, 2010.
12. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," SIGCOMM CCR, vol. 32, no. 4, pp. 133-145, 2002.
13. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM, 2008.
14. "Abilene," http://http://sndlib.zib.de.
15. L. Saino, C. Cocora, and G. Pavlou, "A Toolchain for Simplifying Network Simulation Setup," in SIMUTOOLS, 2013.
16. P. Wette, A. Schwabe, F. Wallaschek, M. H. Zahraee, and H. Karl, "MaxiNet: Distributed Emulation of Software-Defined Networks," in IFIP Networking Conference, 2014.
17. B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem," in ACM HotSDN, 2012, pp. 7-12.
18. A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: scaling flow management for high-performance networks," SIGCOMM CCR, vol. 41, no. 4, pp. 254-265, Aug. 2011.
19. Y. Nakagawa, K. Hyoudou, C. Lee, S. Kobayashi, O. Shiraki, and T. Shimizu, "Domainflow: Practical flow management method using multiple flow tables in commodity switches," in ACM CoNEXT, 2013.
20. A. Iyer, V. Mann, and N. Samineni, "Switchreduce: Reducing switch state and controller involvement in openflow networks," in IFIP Networking Conference, 2013.
21. "OpenFlow Switch Specification," http://www.opennetworking.org/.
22. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable flow-based networking with DIFANE," SIGCOMM CCR, 2010.
23. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "Vcrib: Virtualized rule management in the cloud," in USENIX HotCloud, 2012.
24. F. Giroire, J. Moulierac, and T. K. Phan, "Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing," in IEEE GLOBECOM, 2014.