標題: Network-aware Service Function Chaining Placement in a Data Center
作者: Hsieh, Cheng-Husan
Chang, Je-Wei
Chen, Chien
Lug, Ssu-Hsuan
資訊工程學系
資訊技術服務中心
Department of Computer Science
Information Technology Services Center
關鍵字: Network Function Virtualization (NFV);Service Function Chaining (SFC);middlebox;Bin packing
公開日期: 2016
摘要: Network function virtualization (NFV) has drawn much attention in recent years, where some network functions that used to be deployed on specific hardware have become virtualized instances on general servers to achieve more scalability and flexibility. In a data center, service function chaining (SFC) makes a workflow traverse different network functions in a specific order to provide different levels of service for its customer. Because the distance between any adjacent network functions in a service chain will decide the total bandwidth consumption for that chain, the placement of the virtualized network functions in a data center becomes an important problem. In this study, this placement problem is treated as a multi-layer bin packing problem. Two greedy algorithms are proposed for the treelike network topology: Multi-layer Worst-Fit (MWF) and Multi-layer Best Fit (MBF). Furthermore, the placement problem is formulated as an integer linear programming. The experimental results show that MWF can reduce bandwidth consumption by 15% while only increasing the number of used servers by 1% compared to the traditional Best-fit algorithm.
URI: http://hdl.handle.net/11536/134604
ISBN: 978-4-8855-2304-5
期刊: 2016 18TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS)
Appears in Collections:Conferences Paper