Service Chaining for Hybrid Network Function

IEEE Transactions on Cloud Computing

Volumn 7, Issue 4, 2019, Pages 1082-1094

  Huang, Huawei ^a   Guo, Song ^b   Wu, Jinsong ^c   Li, Jie ^d  

^a UNIVERSITY OF AIZU   (Japan)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c UNIVERSITY OF CHILE   (Chile)

^d UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Markov approximation; middlebox; network function; NFV; SDN; Service function chaining; traffic steering

Indexed keywords

ACCESS CONTROL; APPROXIMATION ALGORITHMS; CLOUD COMPUTING; COMPUTER HARDWARE; DISTRIBUTED COMPUTER SYSTEMS; INTRUSION DETECTION; MARKOV PROCESSES; TRANSFER FUNCTIONS;

MARKOV APPROXIMATION; MIDDLEBOXES; NETWORK FUNCTIONS; ROUTING; SECURITY; SERVICE FUNCTIONS;

NETWORK FUNCTION VIRTUALIZATION;

EID: 85021929398     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2017.2721401     Document Type: Article

References (49)

1. V. Sekar, N. Egi, S. Ratnasamy,M. K. Reiter, and G. Shi, "Design and implementation of a consolidated middlebox architecture," in Proc. 9th USENIX Conf. Netw. Syst. Des. Implementation, 2012, pp. 24-24.
2. J. Halpern and C. Pignataro, "Service function chaining (SFC) architecture," No. RFC 7665, IETF, 2015.
3. H. Hata, "A study of requirements for SDN switch platform," in Proc. Int. Symp. Intell. Signal Process. Commun. Syst., 2013, pp. 79-84.
4. H. Huang, S. Guo, W. Liang, K. Li, B. Ye, and W. Zhuang, "Nearoptimal routing protection for in-band software-defined heterogeneous networks," IEEE J. Sel. Areas Commun., vol. 34, no. 11, pp. 2918-2934, Nov. 2016.
5. H. Huang, S. Guo, P. Li, W. Liang, and A. Y. Zomaya, "Cost minimization for rule caching in software defined networking," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 4, pp. 1007-1016, Apr. 2016.
6. Z. Xu, W. Liang, H. Meitian, J. Mike, and S. Guo, "Approximation and online algorithms for NFV-enabled multicasting in SDNs," in Proc. IEEE Int. Conf. Distrib. Comput. Syst., Jun. 2017, pp. 1-10.
7. M. Huang,W. Liang, Z. Xu, M. Jia, and S. Guo, "Throughput maximization in software-defined networks with consolidated middleboxes," in Proc. IEEE 41st Conf. Local Comput. Netw., 2016, pp. 298-306.
8. M. Huang, W. Liang, Z. Xu, W. Xu, S. Guo, and Y. Xu, "Dynamic routing for network throughput maximization in softwaredefined networks," in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun., 2016, pp. 1-9.
9. M. Yoshida, W. Shen, T. Kawabata, K. Minato, and W. Imajuku, "MORSA: A multi-objective resource scheduling algorithm for NFV infrastructure," in Proc. 16th Asia-Pacific Netw. Operations Manage. Symp., 2014, pp. 1-6.
10. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, and O. C. M. B. Duarte, "Orchestrating virtual network functions," IEEE Trans. Netw. Service Manag., vol. 13, no. 4, pp. 725-739, Dec. 2016.
11. F. Carpio, S. Dhahri, and A. Jukan, "VNF placement with replication for load balancing in NFV networks," in Proc. IEEE Int. Conf. Commun.,May 2017, pp. 1-6.
12. S. Gu, Z. Li, C. Wu, and C. Huang, "An efficient auction mechanism for service chains in the NFV market," in Proc. IEEE Int. Conf. Comput. Commun., 2016, pp. 1-9.
13. Z. Xu, W. Liang, A. Galis, and Y. Ma, "Throughput maximization and resource optimization in NFV-enabled networks," in Proc. IEEE Int. Conf. Commun., May 2017, pp. 1-6.
14. Enterprise network and data security spending shows remarkable resilience, says abi research, (2011). [Online]. Available: https:// www.abiresearch.com
15. T.-I. Research, "Global security appliance market 2016-2020," Apr. 2016. [Online]. Available: https://www.bharatbook.com
16. "Network security appliances &software market tracker-regional-q3 2016," Sep. 2016. [Online]. Available: https:// technology.ihs.com
17. J. Wilson, "Research note-network security a $10.8 billion market in 2020," Oct. 2016. [Online]. Available: https://technology.ihs. com
18. I. Barker, "Network function virtualisation (NFV): What businesses need to know," Nov. 2016. [Online]. Available: http:// www.itproportal.com
19. S. K. Fayazbakhsh, V. Sekar, M. Yu, and J. C. Mogul, "FlowTags: Enforcing network-wide policies in the presence of dynamic middlebox actions," in Proc. 2nd ACM SIGCOMM Workshop Hot Topics Softw. Defined Netw., 2013, pp. 19-24.
20. H. Huang, P. Li, S. Guo, and B. Ye, "The joint optimization of rules allocation and traffic engineering in software defined network," in Proc. IEEE 22nd Int. Symp. Quality Service, 2014, pp. 141-146.
21. Z. Cao, M. Kodialam, and T. Lakshman, "Traffic steering in software defined networks: Planning and online routing," in Proc. ACM SIGCOMM Workshop Distrib. Cloud Comput., 2014, pp. 65-70.
22. H. Huang, P. Li, S. Guo, and W. Zhuang, "Software-defined wireless mesh networks: Architecture and traffic orchestration," IEEE Netw., vol. 29, no. 4, pp. 24-30, Jul./Aug. 2015.
23. M. Dong, H. Li, K. Ota, and J. Xiao, "Rule caching in SDN-enabled mobile access networks," IEEE Netw., vol. 29, no. 4, pp. 40-45, Jul./Aug. 2015.
24. H. Huang, S. Guo, P. Li, B. Ye, and I. Stojmenovic, "Joint optimization of rule placement and traffic engineering for QoS provisioning in software defined network," IEEE Trans. Comput., vol. 64, no. 12, pp. 3488-3499, Dec. 2015.
25. H. Li, M. Dong, and K. Ota, "Radio access network virtualization for the social internet of things," IEEE Cloud Comput., vol. 2, no. 6, pp. 42-50, Nov./Dec. 2015.
26. H. Huang, S. Guo, J. Wu, and J. Li, "Green datapath for TCAMbased software-defined networks," IEEE Commun. Mag., vol. 54, no. 11, pp. 194-201, Nov. 2016.
27. H. Huang, P. Li, and S. Guo, "Traffic scheduling for deep packet inspection in software-defined networks," Concurrency Comput.: Practice Experience, pp. 1-7, 2016, doi: 10.1002/cpe.3967.
28. K. Wang, Y. Wang, D. Zeng, and S. Guo, "An SDN-based architecture for next-generation wireless networks," IEEE Wireless Commun., vol. 24, no. 1, pp. 25-31, Feb. 2017.
29. M. Baldi, R. Bonafiglia, F. Risso, and A. Sapio, "Modeling native software components as virtual network functions," in Proc. ACM SIGCOMM Conf., 2016, pp. 605-606.
30. M. Chen, S. C. Liew, Z. Shao, and C. Kai, "Markov approximation for combinatorial network optimization," IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6301-6327, Oct. 2013.
31. H. Huang, S. Guo, J. Wu, and J. Li, "Joint middlebox selection and routing for software-defined networking," in Proc. IEEE Int. Conf. Commun., 2016, pp. 1-6.
32. M. Bouet, J. Leguay, and V. Conan, "Cost-based placement of virtualized deep packet inspection functions in SDN," in Proc. Military Commun. Conf., 2013, pp. 992-997.
33. Y. Zhang, et al., "Steering: A software-defined networking for inline service chaining," in Proc. IEEE Int. Conf. Netw. Protocols, 2013, pp. 1-10.
34. J. Liu, Y. Li, Y. Zhang, L. Su, and D. Jin, "Improve service chaining performance with optimized middlebox placement," IEEE Trans. Services Comput., vol. PP, no. 99, p. 1, 2015, doi: 10.1109/ TSC.2015.2502252.
35. M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs, "Network function placement for NFV chaining in packet/optical datacenters," J. Lightw. Technol., vol. 33, no. 8, pp. 1565-1570, 2015.
36. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "Near optimal placement of virtual network functions," in Proc. IEEE Conf. Comput. Commun., 2015, pp. 1346-1354.
37. T. Kuo, B. Liou, K. C. Lin, and T. MingJer, "Deploying chains of virtual network functions on the relation between link and server usage," in Proc. IEEE Int. Conf. Comput. Commun., 2016, pp. 1-9.
38. Y. Li, L. Phan, and B. T. Loo, "Network functions virtualization with soft real-time guarantees," in Proc. IEEE Conf. Comput. Commun., 2016, pp. 1-9.
39. P. Quinn and T. Nadeau, "Problem statement for service function chaining," No. RFC 7489, IETF, 2015.
40. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "On the effect of forwarding table size on SDN network utilization," in Proc. IEEE Int. Conf. Comput. Commun., 2014, pp. 1734-1742.
41. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, "Network flows: Theory, algorithms, and applications," Prentice-Hall, Upper Saddle River, NJ, 1993.
42. Z. Zhang and J. Crowcroft, "QoS routing for supporting resource reservation," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1228-1234, 1996.
43. X. Yuan, "Heuristic algorithms for multi-constrained quality-ofservice routing," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 244-256, Apr. 2002.
44. F. P. Kelly, Reversibility and Stochastic Networks. Cambridge, U.K.: Cambridge Univ. Press, 2011.
45. Network topologies. (2009). [Online]. Available: http://www.av. it.pt/anp/on/refnet2.html
46. G. Optimization. (2016). [Online]. Available: http://www.gurobi. com/
47. K. Wang, Y. Shao, L. Shu, G. Han, and C. Zhu, "LDPA: A local data processing architecture in ambient assisted living communications," IEEE Commun. Mag., vol. 53, no. 1, pp. 56-63, Jan. 2015.
48. K. Wang, Y. Shao, L. Shu, C. Zhu, and Y. Zhang, "Mobile big data fault-tolerant processing for ehealth networks," IEEE Netw., vol. 30, no. 1, pp. 36-42, Jan./Feb. 2016.
49. J. Wu, S. Guo, J. Li, and D. Zeng, "Big data meet green challenges: Greening big data," IEEE Syst. J., vol. 10, no. 3, pp. 873-887, Sep. 2016.