Detail View

We propose an efficient resource allocation scheme for big links in virtualized software-defined networking. Network virtualization based on software-defined networking provides big link concept to facilitate simple network management -- big link maps a set of switches and links into a single virtual link. However, this paper reports an issue of the big link in that there is a severe performance degradation in virtualized SDN environments. We find the cause: the existing network hypervisors do not consider the network traffic when allocating physical resources to a big link. To address this issue, we present big link allocation scheme (BAS) that considers network traffic when allocating and reallocating resources to a big link. A prototype implementation is done with OpenVirteX, and experiments demonstrate that the big link with BAS achieves four times greater throughput than that of the big link without BAS. Moreover, by including a timer in OpenVirteX, the BAS decreases unnecessary resource reallocations, which reduces overhead.

1 INTRODUCTION 1
2 BACKGROUND 4
3 BIG LINK THROUGHPUT DEGRADATION 6
4 DESIGN 9
4.1 BAS-I: Initialization 9
4.2 BAS-II: Allocation 9
4.3 BAS-III: Reallocation 12
4.3.1 Idle reallocation 13
4.3.2 Asynchronous hard reallocation 14
4.3.3 Synchronous hard reallocation 15
5 IMPLEMENTATION 17
5.1 Big link management 18
5.2 Path calculation 18
5.3 Resource allocation 19
6 EVALUATION 21
6.1 Experimental Setup 21
6.2 Results 22
6.2.1 Initial resource allocation performance 22
6.2.2 Reallocation performance 24
6.2.3 Reallocation overheads 25
7 RELATED WORK 28
8 CONCLUSION 29
9 REFERENCES 30