Demand-Aware Network Function Placement

Journal of Lightwave Technology

Volumn 34, Issue 11, 2016, Pages 2590-2600

  Lin, Tachun ^a   Zhou, Zhili ^b   Tornatore, Massimo ^c   Mukherjee, Biswanath ^d  

^a BRADLEY UNIVERSITY   (United States)

^b United Airlines   (United States)

^c POLITECNICO DI MILANO   (Italy)

^d Davis   (United States)

Author keywords

Cloud network; game theory; network function virtualization; optical network

Indexed keywords

ADAPTIVE OPTICS; COMPUTATION THEORY; FIBER OPTIC NETWORKS; GAME THEORY; INTEGER PROGRAMMING; ITERATIVE METHODS; QUALITY OF SERVICE; VIRTUAL REALITY;

CLOUD NETWORKS; COMPUTATIONAL RESULTS; INTEGRATED APPROACH; MIXED INTEGER PROGRAMMING; NETWORK DESIGN PROBLEMS; NETWORK RESOURCE UTILIZATION; NETWORK VIRTUALIZATION; VIRTUALIZATIONS;

TRANSFER FUNCTIONS;

EID: 84968820393     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2016.2535401     Document Type: Article

References (48)

1. L.M. Contreras, V. López, O. G. De Dios, A. Tovar, F.Muñoz, A. Azañón, J. P. Fernandez-Palacios, J. Folgueira, "Toward cloud-ready transport networks," IEEE Commun. Mag., vol. 50, no. 9, pp. 48-55, Sep. 2012.
2. P. Mell and T. Grance, "The NIST definition of cloud computing," Nat. Inst. Standards Technol., Gaithersburg, MD, USA, Tech. Rep. 800-145, 2011.
3. R. Nejabati, E. Escalona, S. Peng, D. Simeonidou, "Optical network virtualization," in Proc. 15th Int. Conf. Opt. Netw. Des. Model., 2011, pp. 1-5.
4. N. Chowdhury, M. Rahman, R. Boutaba, "Virtual network embedding with coordinated node and link mapping," in Proc. IEEE Int. Conf. Comput. Commun., 2009, pp. 783-791.
5. A. Fischer, J. F. Botero, M. Till Beck, H. De Meer, X. Hesselbach, "Virtual network embedding: A survey," IEEE Commun. Surv. Tuts., vol. 15, no. 4, pp. 1888-1906, Oct.-Dec. 2013.
6. M. Jinno and Y. Tsukishima, "Virtualized optical network (VON) for agile cloud computing environment," presented at the Optical Fiber Communications Conf., San Diego, CA, USA, 2009.
7. K. N. Georgakilas, A. Tzanakaki, M. Anastasopoulos, J. M. Pedersen, "Converged optical network and data center virtual infrastructure planning," J. Opt. Commun. Netw., vol. 4, no. 9, pp. 681-691, 2012.
8. "Network function virtualization (NFV): Network operator perspectives on industry progress," Eur. Telecommun. Standards Inst., Sophia Antipolis, France, Tech. Rep., 2015.
9. "Network function virtualization (NFV): Use cases," Eur. Telecommun. Standards Inst., Sophia Antipolis, France, Tech. Rep. ETSI GS NFV 001, Oct. 2013.
10. S. Mehraghdam, M. Keller, H. Karl, "Specifying and placing chains of virtual network functions," in Proc. IEEE 3rd Int. Conf. Cloud Netw., 2014, pp. 7-13.
11. Z. A. Qazi, C.-C. Tu, L. Chiang, R. Miao, V. Sekar, M. Yu, "SIMPLEfying middlebox policy enforcement using SDN," ACMSIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 27-38, 2013.
12. M. Xia, M. Shirazipour, Y. Zhang, H. Green, A. Takacs, "Optical service chaining for network function virtualization," IEEE Commun. Mag., vol. 53, no. 4, pp. 152-158, Apr. 2015.
13. A. A. Saleh and J. M. Simmons, "Evolution toward the next-generation core optical network," J. Lightw. Technol., vol. 24, no. 9, pp. 3303-3321, Sep. 2006.
14. Q. Zhuge,M.Morsy-Osman, X. Xu, M. Chagnon, M. Qiu, D. V. Plant, "Spectral efficiency-adaptive optical transmission using time domain hybrid QAM for agile optical networks," J. Lightw. Technol., vol. 31, no. 15, pp. 2621-2628, Aug. 2013.
15. R. Vilalta, R. Munoz, A.Mayoral, R. Casellas, R.Martinez, V. Lopez, D. Lopez, "Transport network function virtualization," J. Lightw. Technol., vol. 33, no. 8, pp. 1557-1564, Apr. 2015.
16. "Network functions virtualisation (NFV): Network operator perspectives on industry progress," Eur. Telecommun. Standards Inst., Sophia Antipolis, France, Tech. Rep., 2014.
17. S. Rajagopalan, D. Williams, H. Jamjoom, "Pico replication: A high availability framework for middleboxes," presented at the 4th Annu. Symp. Cloud Computing, Santa Clara, CA, USA, 2013, p. 1.
18. M. Garmehi,M. Analoui,M. Pathan, R. Buyya, "An economic replica placement mechanism for streaming content distribution in hybrid CDn-P2P networks," Comput. Commun., vol. 52, pp. 60-70, 2014.
19. A. Gember-Jacobson, R. Viswanathan, C. Prakash, R. Grandl, J. Khalid, S. Das, A. Akella, "OpenNF: Enabling innovation in network function control," in Proc. ACM Conf. SIGCOMM, 2014, pp. 163-174.
20. T. Lin, Z. Zhou, M. Tornatore, B. Mukherjee, "Optimal network function virtualization realizing end-to-end requests," presented at the Global Communications Conf., San Diego, CA, USA, 2015.
21. N. Charbonneau and V. M. Vokkarane, "Static routing and wavelength assignment for multicast advance reservation in all-optical wavelengthrouted WDM networks," IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 1-14, Feb. 2012.
22. G. Zhang, M. De Leenheer, A. Morea, B. Mukherjee, "A survey on OFDM-based elastic core optical networking," IEEE Commun. Surv. Tuts., vol. 15, no. 1, pp. 65-87, Jan.-Mar. 2013.
23. S. Talebi, F. Alam, I. Katib, M. Khamis, R. Salama, G. N. Rouskas, "Spectrum management techniques for elastic optical networks: A survey," Opt. Switching Netw., vol. 13, pp. 34-48, 2014.
24. "AT&T vision alignment challenge technology survey," AT&T, Dallas, TX, USA, Tech. Rep., 2013.
25. G. Xilouris, E. Trouva, F. Lobillo, J. Soares, J. Carapinha, M. McGrath, G. Gardikis, P. Paglierani, E. Pallis, L. Zuccaro et al., "T-NOVA: A marketplace for virtualized network functions," in Proc. Eur. Conf. Netw. Commun., 2014, pp. 1-5.
26. M. Scholler, M. Stiemerling, A. Ripke, R. Bless, "Resilient deployment of virtual network functions," in Proc. 5th Int. Congr. Ultra Mod. Telecommun. Control Syst., 2013, pp. 208-214.
27. S. Rajagopalan, D.Williams, H. Jamjoom, A.Warfield, "Split/merge: System support for elastic execution in virtual middleboxes," in Proc. 10th USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 227-240.
28. M. Kablan, B. Caldwell, R. Han, H. Jamjoom, E. Keller, "Stateless network functions," in Proc. ACM SIGCOMM Workshop Hot Topics Middleboxes Netw. Function Virtualization, 2015, pp. 49-54.
29. A. Bremler-Barr, Y. Harchol, D. Hay, "Openbox: Enabling innovation in middlebox applications," in Proc. ACM SIGCOMM Workshop Hot Topics Middleboxes Netw. Function Virtualization, 2015, pp. 67-72.
30. A. Gushchin, A. Walid, A. Tang, "Scalable routing in sdn-enabled networks with consolidated middleboxes," in Proc. ACM SIGCOMM Workshop Hot Topics Middleboxes Netw. Function Virtualization, 2015, pp. 43-48.
31. A. Gupta, M. F. Habib, P. Chowdhury, M. Tornatore, B. Mukherjee, "Joint virtual network function placement and routing of traffic in operator networks," UC Davis, Davis, CA, USA, Tech. Rep., 2015.
32. A. Basta, W. Kellerer, M. Hoffmann, H. J. Morper, K. Hoffmann, "Applying NFV and SDN to LTE mobile core gateways, the functions placement problem," in Proc. 4th Workshop All Things Cellular, Oper., Appl. Challenges, 2014, pp. 33-38.
33. H. Moens and F. De Turck, "VNF-P: A model for efficient placement of virtualized network functions," in Proc. 10th Int. Conf. Netw. Service Manage., 2014, pp. 418-423.
34. M. Xia, M. Shirazipour, Y. Zhang, H. Green, A. Takacs, "Network function placement for NFV chaining in packet/optical datacenters," J. Lightw. Technol., vol. 33, no. 8, pp. 1565-1570, Apr. 2014.
35. A. Mohammadkhan, S. Ghapani, G. Liu, W. Zhang, K. Ramakrishnan, T. Wood, "Virtual function placement and traffic steering in flexible and dynamic software defined networks," in Proc. IEEE Int. Workshop Local Metropolitan Area Netw., 2015, pp. 1-6.
36. M. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, "On orchestrating virtual network functions in NFV," Univ.Waterloo,Waterloo, ON, Canada, Tech. Rep., 2015.
37. M. Bouet, J. Leguay, V. Conan, "Cost-based placement of vDPI functions in NFV infrastructures," in Proc. IEEE 1st Conf. Netw. Softwarization, 2015, pp. 1-9.
38. M. Yoshida, W. Shen, T. Kawabata, K. Minato, W. Imajuku, "Morsa: A multi-objective resource scheduling algorithm for NFV infrastructure," in Proc. IEEE 16th Asia-Pacific Netw. Oper. Manage. Symp., 2014, pp. 1-6.
39. A. Itai, "Two-commodity flow," J. ACM, vol. 25, no. 4, pp. 596-611, Oct. 1978.
40. T. Lin, Z. Zhou, K. Thulasiraman, G. Xue, S. Sahni, "Unified mathematical programming frameworks for survivable logical topology routing in IP-over-WDM optical networks," J. Opt. Commun. Netw., vol. 6, no. 2, pp. 190-203, 2014.
41. J. Nash, "Non-cooperative games," Ann. Math., vol. 54, pp. 286-295, 1951.
42. P. W. Goldberg, "Game theory and computational complexity," presented at the 14th Estonian Winter School Computer Science, Palmse, Estonia, 2009.
43. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA, USA: MIT Press, 1994.
44. K. BROWN and Y. Shoham, Essentials of Game Theory. San Rafael, CA, USA: Morgan & Claypool, 2008.
45. J. Y. Yen, "Finding the k shortest loopless paths in a network," Manage. Sci., vol. 17, no. 11, pp. 712-716, 1971.
46. S. Li, "A 1.488 approximation algorithm for the uncapacitated facility location problem," Inform. Comput., vol. 222, pp. 45-58, 2013.
47. G. Karakostas, "Faster approximation schemes for fractional multicommodity flow problems," ACM Trans. Algorithms, vol. 4, no. 1, pp. 1-17, 2008.
48. C. Colman-Meixner, F. Dikbiyik, M. F. Habib, M. Tornatore, C.-N. Chuah, B.Mukherjee, "Disaster-survivable cloud-networkmapping," Photon. Netw. Commun., vol. 27, no. 3, pp. 141-153, 2014.