Near optimal placement of virtual network functions

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 1346-1354

  Cohen, Rami ^a   Lewin Eytan, Liane ^b   Naor, Joseph Seffi ^c   Raz, Danny ^c  

^a Empow ^*  (Israel)

^b YAHOO RESEARCH   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COSTS; OPTIMIZATION; TRANSFER FUNCTIONS;

APPROXIMATION FACTOR; CAPACITY CONSTRAINTS; EXTENSIVE SIMULATIONS; NETWORK FUNCTIONS; NETWORKING INFRASTRUCTURE; OPTIMIZATION PROBLEMS; REALISTIC SCENARIO; TECHNICAL CHALLENGES;

VIRTUAL ADDRESSES;

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

References (19)

1. Z. Abrams, A. Meyerson, K. Munagala and S. Plotkin. On the Integrality Gap of Capacitated Facility Location. Carnegie Mellon University, CMU-CS-02-199.
2. D. Bertsimas, and R. Weismantel. Optimization Over Integers. Dynamic Ideas, 2005.
3. M. Bouet, J. Leguay and V. Conan. Cost-Based Placement of Virtualized Deep Packet Inspection Functions in SDN. Proceedings of the Military Communications Conference, MILCOM 2013 IEEE, pp. 992-997, 2013.
4. M. Casado, T. Koponen, R. Ramanathan and S. Shenker. Virtualizing the network forwarding plane. Proceedings of the Workshop on Programmable Routers for Extensible Services of Tomorrow, 2010.
5. Y. Dinitz, N. Garg, and M. X. Goemans. On the single-source unsplittable flow problem. Combinatoric a, Vol. 19, pp. 17-41, 1999.
6. S. Gebert, D. Hock, T. Zinner, M. Hoffmann, M. Jarschel, E. D. Schmidt, R. P. Braun, C. Banse, and A. Kopsel. Demonstrating the Optimal Placement of Virtualized Cellular Network Functions in Case of Large Crowd Events. ACM SIGCOMM, 2014. http://www3. informatik. uni-wuerzburg. de/staff/zinner/preprints/ Demo%20POCO%20SIGCOMM. pdf
7. W. K. Hall. The Application of Multifunction Stochastic Service Systems in Allocating Ambulances to an Urban Area. Operation Research, Vol. 20 (3), pp. 558-570, 1972.
8. B. Pfaff, J. Pettit, T. Koponen, K. Amidon, M. Casado, and S. Shenker. Extending networking into the virtualization layer. HotNets, 2009.
9. R. Ravi and A. Sinha. Approximation Algorithms for Multicommodity Facility Location Problems. SIAM Journal on Discrete Math, Vol. 24 (2), pp. 538-551, 2010.
10. D. P. Williamson and D. B. Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.
11. Network Functions Virtualization: An Introduction, Benefits, Enablers, Challenges & Call for Action. ETSI, October 2012. http://portal. etsi. org/NFV/NFV White Paper. pdf
12. Network Functions Virtualization (NFV): Network Operator Perspectives on Industry Progress. ETSI, October 2013. http://portal. etsi. org/ NFV/NFV White Paper2. pdf
13. GS NFV 001 Network Functions Virtualization (NFV); Use Cases. ETSI, October 2013. http://www. etsi. org/deliver/etsi gs/NFV/001 099/ 001/01. 01. 01 60/gs NFV001v010101p. pdf
14. AT&T Domain 2. 0 Vision. AT&T white paper. http: //www. att. com/Common/about us/pdf/AT&T%20Domain%202. 0% 20Vision%20White%20Paper. pdf
15. The Programmable Cloud Network: Primer on SDN and NFV. Alcatel Lucent white paper. http://www. tmcnet. com/tmc/whitepapers/documents/whitepapers/2013/ 9146-programmable-cloud-network-primer-sdn-nfv. pdf
16. The real-time Cloud: Combining Cloud, NFV, and service provider SDN. Ericson white paper. www. ericsson. com/res/docs/whitepapers/ wp-sdn-and-cloud. pdf
17. Cisco Open Network Environment: Adaptable Framework for the Internet of Everything. Cisco white paper. http://www. cisco. com/c/en/us/ products/collateral/ios-nx-os-software/white paper c11-727538. pdf
18. Cogent's Network Map. http://cogentco. com/en/network/network-map
19. R. Cohen, L. Lewin-Eytan, J. Naor, D. Raz. Near Optimal Placement of Virtual Network Functions. Full paper version. https://www. dropbox. com/s/iyfrcih5fhb7a00/infocom15. pdf