Service chain embedding with maximum flow in software defined network and application to the next-generation cellular network architecture

Proceedings - IEEE INFOCOM

Volumn , Issue , 2017, Pages

  Kuo, Jian Jhih ^a   Shen, Shan Hsiang ^b   Kang, Hong Yu ^c   Yang, De Nian ^a   Tsai, Ming Jer ^b   Chen, Wen Tsuen ^a,b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; APPROXIMATION ALGORITHMS; CHAINS; NETWORK ARCHITECTURE; NEXT GENERATION NETWORKS; SOFTWARE DEFINED NETWORKING; TRANSFER FUNCTIONS;

BANDWIDTH CAPACITY; COMPUTATION NODES; FLOW PATH; LINK CAPACITIES; MAXIMUM FLOWS; NETWORK FUNCTIONS; NEXT GENERATION CELLULAR NETWORKS; SERVICE CHAIN;

NETWORK FUNCTION VIRTUALIZATION;

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

References (24)

1. A. Yegin, J. Park, K. Kweon, and J. Lee, "Terminal-centric distribution and orchestration of IP mobility for 5G networks," Communications Magazine, IEEE, vol. 52, pp. 86-92, 2014.
2. A. Bradai, K. Singh, T. Ahmed, and T. Rasheed, "Cellular software defined networking: a framework," Communications Magazine, IEEE, vol. 53, pp. 36-43, 2015.
3. V. Yazc, U. Kozat, and M. Oguz Sunay, "A new control plane for 5G network architecture with a case study on unified handoff, mobility, and routing management," Communications Magazine, IEEE, vol. 52, pp. 76-85, 2014.
4. A. Basta, W. Kellerer, M. Hoffmann, H. J. Morper, and K. Hoffmann, "Applying nfv and SDN to LTE mobile core gateways, the functions placement problem," in ACM SIGCOMM Workshop All Things Cellular, 2014.
5. A. Gember-Jacobson, R. Viswanathan, C. Prakash, R. Grandl, J. Khalid, S. Das, and A. Akella, "OpenNF: Enabling innovation in network function control," in ACM SIGCOMM, 2014.
6. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "Near optimal placement of virtual network functions," in IEEE INFOCOM, 2015.
7. T. Lukovszki and S. Schmid, "Online admission control and embedding of service chains," in SIROCCO, 2015.
8. M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs, "Network function placement for nfv chaining in packet/optical datacenters," Lightwave Technology, Journal of, vol. 33, pp. 1565-1570, 2015.
9. Service chain load balancing with opencontrail. [Online]. Available: http: //www.opencontrail.org/service-chain-load-balancing-with-opencontrail/
10. Tech. Rep. [Online]. Available: http://dclab.cs.nthu.edu.tw/-mjtsai/files/ paper/INFOCOM 2017 TR.pdf
11. T. H. Cormen, Introduction to algorithms. MIT press, 2009.
12. N. Garg and J. Könemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," SIAM J. Comput., vol. 37, pp. 630-652, 2007.
13. J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14, 1984.
14. D. P. Williamson and D. B. Shmoys, The Design of Approximation Algorithms. Cambridge University Press, 2011.
15. Darts, dice, and coins: Sampling from a discrete distribution. [Online]. Available: http://www.keithschwarz.com/darts-dice-coins/
16. S. Knight, H. Nguyen, N. Falkner, R. Bowden, and M. Roughan, "The internet topology zoo," Selected Areas in Communications, IEEE Journal on, vol. 29, pp. 1765-1775, 2011.
17. X. Li and C. Qian, "Low-complexity multi-resource packet scheduling for network functions virtualization," in IEEE INFOCOM, 2015.
18. H. Moens and F. De Turck, "VNF-P: A model for efficient placement of virtualized network functions," in CNSM, 2014.
19. B. Addis, D. Belabed, M. Bouet, and S. Secci, "Virtual network functions placement and routing optimization," 2015. [Online]. Available: https://hal.inria.fr/hal-01170042/file/optimal-routing-virtual.pdf
20. T.-W. Kuo, B.-H. Liou, K. C.-J. Lin, and M.-J. Tsai, "Deploying chains of virtual network functions: On the relation between link and server usage," in IEEE INFOCOM, 2016.
21. S. Gu, Z. Li, C. Wu, , and C. Huang, "An efficient auction mechanism for service chains in the NFV market," in IEEE INFOCOM, 2016.
22. L. Fleischer, "Approximating fractional multicommodity flow independent of the number of commodities," in IEEE FOCS, 1999.
23. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "On the effect of forwarding table size on SDN network utilization," in IEEE INFOCOM, 2014.
24. X.-N. Nguyen, D. Saucez, C. Barakat, and T. Turletti, "OFFICER: A general optimization framework for openflow rule allocation and endpoint policy enforcement," in IEEE INFOCOM, 2015.