Name
Abstract | ||
|---|---|---|
Today's computer networks rely on a wide spectrum of specialized middleboxes to improve their security and performance. Traditional middleboxes that are implemented by dedicated hardware are expensive and hard to manage. A promising technique of consolidated middleboxes - implementing traditional middleboxes in Virtual Machines (VMs) - offers economical yet simplified management of middleboxes in Software-Defined Networks (SDNs). However there are still challenges to realizing user routing requests with network function enforcement (a sequence of middleboxes) while maximizing the network throughput, due to various resource constraints on SDNs, such as forwarding table capacity at each switch, bandwidth resource capacity at each link, and computing resource capacity at each server (Physical Machine). In this paper, we study the problem of maximizing the network throughput of an SDN by admitting as many user requests as possible, where each user request has both bandwidth and computing resource demands to implement its network functions (consolidated middleboxes). We first formulate the problem as a novel network throughput maximization problem. We then provide an Integer Linear Program (ILP) solution for it if the problem size is small, otherwise, we devise two heuristics that strive for the fine tradeoff between the accuracy of solutions and the running times of achieving the solutions. We finally evaluate the performance of the proposed algorithms by simulations, based on real and synthetic network topologies. Experimental results demonstrate that the proposed algorithms are very promising. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/LCN.2016.58 | 2016 IEEE 41st Conference on Local Computer Networks (LCN) |
Keywords | Field | DocType |
software-defined networking,network function virtualization,consolidated middleboxes,routing algorithms,network resource allocation | Virtual machine,Computer science,Computer network,Network topology,Heuristics,Bandwidth (signal processing),Linear programming,Throughput,Software-defined networking,Routing table,Distributed computing | Conference |
ISSN | ISBN | Citations |
0742-1303 | 978-1-5090-2055-3 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Meitian Huang | 1 | 73 | 7.02 |
| Weifa Liang | 2 | 1676 | 134.75 |
| Zichuan Xu | 3 | 368 | 27.39 |
| Mike Jia | 4 | 201 | 9.78 |
| Song Guo | 5 | 3431 | 278.71 |