標題: | Towards load-balanced service chaining by Hash-based Traffic Steering on Softswitches |
作者: | Thai, Minh-Tuan Lin, Ying-Dar Lin, Po-Ching Lai, Yuan-Cheng 資訊工程學系 電機資訊國際碩士學位學程 Department of Computer Science EECS International Graduate Program-Master |
關鍵字: | Load balancing;Network function virtualization;Service chaining;Software-defined networking |
公開日期: | 1-五月-2018 |
摘要: | In this paper we study Hash-based Traffic Steering on Softswitches (HATS) which is a load balancing scheme for chaining virtualized network functions (VNFs), with the aim of mitigating the control and data plane overheads of existing methods. Our method uses a flow-hashing technique applied to softswitches to carry out server and network load balancing without triggering the controller. By exploiting the advantages of HATS, we then derive two algorithms, HATS with Flowcell-based Multipathing (HATS-Flowcell) and Dynamic Weight Adjustment for HATS (D-HATS), to address hash collision problems which downgrade system performance. The first algorithm divides an elephant flow into various equal-size flowcells, which are distributed over network paths as individual flows. The second algorithm periodically updates the hashing weights of VNFs and network paths according to their current load status. Our implementation demonstrates that HATS can be readily deployed on commodity network hardware. Furthermore, our experimental results show that D-HATS has roughly the same load balancing performance with Least Load First (LLF), a controller-based service chaining algorithm; while significantly reducing the number of flow entries and service chaining time by 54% and 93%. |
URI: | http://dx.doi.org/10.1016/j.jnca.2018.02.018 http://hdl.handle.net/11536/144891 |
ISSN: | 1084-8045 |
DOI: | 10.1016/j.jnca.2018.02.018 |
期刊: | JOURNAL OF NETWORK AND COMPUTER APPLICATIONS |
Volume: | 109 |
起始頁: | 1 |
結束頁: | 10 |
顯示於類別: | 期刊論文 |