File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Online VNF scaling with network uncertainties
Title | Online VNF scaling with network uncertainties |
---|---|
Authors | |
Advisors | |
Issue Date | 2016 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Wang, X. [汪晓可]. (2016). Online VNF scaling with network uncertainties. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. |
Abstract | Virtualized Network Functions (VNFs) are gaining a lot of attention from both the industry and the academia, as a promising technology to enable rapid network service composition/innovation, energy reduction and cost minimization for network operators. The VNFs typically run on virtual machine instances in a cloud infrastructure, where the virtualization technology enables dynamic provisioning of VNF instances, to process the fluctuating traffic that needs to go through the network functions in a network service. To optimally operate VNFs, it is of key importance that VNFs be scaled dynamically in response to traffic changes. We target dynamic provisioning of enterprise network services in datacenters, and design efficient online algorithms that would not require any information on future traffic rates. In the meantime, most of the works on VNF scaling assume the availability of precise network information beforehand, whereas in reality, network bandwidth fluctuates and the only way we could gain more accurate information is to do trials. We address the problem by a novel combination of an online algorithm and a bandit optimization framework. Specifically, we adopt an online algorithm to minimize the cost to provision VNF instances and a multi-armed bandit algorithm which makes use of the output of the online algorithm to minimize the congestion of the datacenter network. We demonstrate the effectiveness of our algorithms via solid theoretical analyses and trace-driven simulations. |
Degree | Master of Philosophy |
Subject | Computer network architectures Cloud computing |
Dept/Program | Computer Science |
Persistent Identifier | http://hdl.handle.net/10722/244319 |
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lau, FCM | - |
dc.contributor.advisor | Wu, C | - |
dc.contributor.author | Wang, Xiaoke | - |
dc.contributor.author | 汪晓可 | - |
dc.date.accessioned | 2017-09-14T04:42:18Z | - |
dc.date.available | 2017-09-14T04:42:18Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Wang, X. [汪晓可]. (2016). Online VNF scaling with network uncertainties. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. | - |
dc.identifier.uri | http://hdl.handle.net/10722/244319 | - |
dc.description.abstract | Virtualized Network Functions (VNFs) are gaining a lot of attention from both the industry and the academia, as a promising technology to enable rapid network service composition/innovation, energy reduction and cost minimization for network operators. The VNFs typically run on virtual machine instances in a cloud infrastructure, where the virtualization technology enables dynamic provisioning of VNF instances, to process the fluctuating traffic that needs to go through the network functions in a network service. To optimally operate VNFs, it is of key importance that VNFs be scaled dynamically in response to traffic changes. We target dynamic provisioning of enterprise network services in datacenters, and design efficient online algorithms that would not require any information on future traffic rates. In the meantime, most of the works on VNF scaling assume the availability of precise network information beforehand, whereas in reality, network bandwidth fluctuates and the only way we could gain more accurate information is to do trials. We address the problem by a novel combination of an online algorithm and a bandit optimization framework. Specifically, we adopt an online algorithm to minimize the cost to provision VNF instances and a multi-armed bandit algorithm which makes use of the output of the online algorithm to minimize the congestion of the datacenter network. We demonstrate the effectiveness of our algorithms via solid theoretical analyses and trace-driven simulations. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Computer network architectures | - |
dc.subject.lcsh | Cloud computing | - |
dc.title | Online VNF scaling with network uncertainties | - |
dc.type | PG_Thesis | - |
dc.description.thesisname | Master of Philosophy | - |
dc.description.thesislevel | Master | - |
dc.description.thesisdiscipline | Computer Science | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.5353/th_991043953697103414 | - |
dc.date.hkucongregation | 2017 | - |
dc.identifier.mmsid | 991043953697103414 | - |