dc.contributor.author | Woldeyohannes, Yordanos Tibebu | |
dc.contributor.author | Mohammadkhan, Ali | |
dc.contributor.author | Ramakrishnan, K. K. | |
dc.contributor.author | Jiang, Yuming | |
dc.date.accessioned | 2019-04-05T12:24:59Z | |
dc.date.available | 2019-04-05T12:24:59Z | |
dc.date.created | 2019-01-15T20:32:53Z | |
dc.date.issued | 2018 | |
dc.identifier.isbn | 978-1-5386-3458-5 | |
dc.identifier.uri | http://hdl.handle.net/11250/2593545 | |
dc.description.abstract | Network Function Virtualization (NFV) implements network middlebox functions in software, enabling them to be more flexible and dynamic. NFV resource allocation methods can exploit the capabilities of virtual- ization to dynamically instantiate network functions (NFs) to adapt to network conditions and demand. Deploying NFs requires decisions for both NF placement and routing of flows through these NFs in accordance with the required sequence of NFs that process each flow. The challenge in developing NFV resource allocation schemes is the need to manage the dependency between flow-level (routing) and network-level (placement) decisions. We model the NFV resource allocation problem as a multi-objective mixed integer linear programming problem, solving both flow-level and network-level decisions simultaneously. The optimal solution is capable of providing placement and routing decisions at a small scale. Based on the learnings from the optimal solution, we develop ClusPR, a heuristic solution that can scale to larger, more practical network environments supporting a larger number of flows. By elegantly capturing the dependency between flow routing and NF placement, ClusPR strikes a balance between minimizing path stretch and maximizing network utilization. Our experiments show ClusPR is capable of achieving near-optimal solution for a large sized network, in an acceptable time. Compared to state-of-the- art approaches, ClusPR is able to decrease the average normalized delay by a factor of 1.2-1.6× and the worst- case delay by 9-10×, with the same or slightly better network utilization. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | nb_NO |
dc.relation.ispartof | 21st Conference on Innovation in Clouds, Internet and Networks (ICIN 2018) | |
dc.title | A scalable resource allocation scheme for NFV: Balancing utilization and path stretch | nb_NO |
dc.type | Chapter | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.identifier.doi | 10.1109/ICIN.2018.8401631 | |
dc.identifier.cristin | 1657715 | |
dc.description.localcode | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | nb_NO |
cristin.unitcode | 194,63,30,0 | |
cristin.unitname | Institutt for informasjonssikkerhet og kommunikasjonsteknologi | |
cristin.ispublished | true | |
cristin.fulltext | preprint | |
cristin.qualitycode | 1 | |