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:23:39Z | |
dc.date.available | 2019-04-05T12:23:39Z | |
dc.date.created | 2019-01-15T20:15:50Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | IEEE Transactions on Network and Service Management. 2018, 15 (4), 1307-1321. | nb_NO |
dc.identifier.issn | 1932-4537 | |
dc.identifier.uri | http://hdl.handle.net/11250/2593543 | |
dc.description.abstract | Network function virtualization (NFV) implements network middleboxes in software, enabling them to be more flexible and dynamic. NFV resource allocation methods can exploit the capabilities of virtualization to dynamically instantiate network functions (NFs) to adapt to traffic demand and network conditions. Deploying NFs requires decisions for NF placement, and routing of flows through these NFs in accordance with the sequence of NFs required to process each flow. The challenges in developing an NFV resource allocation scheme include the need to manage the dependency between flow-level (routing) and network-level (placement) decisions and to efficiently utilize resources that may be distributed network-wide, while fulfilling the performance requirements of flows. We propose a scalable resource allocation scheme, called ClusPR, that addresses these challenges. By elegantly capturing the dependency between flow routing and NF placement, ClusPR strikes a balance between multiple objectives including minimizing path stretch , balancing the load among NF instances , while maximizing the total network utilization by accommodating the maximum number of flows possible. ClusPR addresses the offline problem of NFV resource allocation. To address the online problem of dynamically placing and routing flows upon their arrival, we propose iClusPR. iClusPR is an online algorithm that performs dynamic scaling by adjusting the number of NF instances based on the traffic demand and the network state. Our experiments show that ClusPR achieves the near-optimal solution for a practical large-sized network in reasonable time. Compared to the state-of-the-art approaches, ClusPR decreases the average normalized delay by a factor of 1.2 – 1.6 | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | nb_NO |
dc.title | ClusPR: Balancing Multiple Objectives at Scale for NFV Resource Allocation | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.source.pagenumber | 1307-1321 | nb_NO |
dc.source.volume | 15 | nb_NO |
dc.source.journal | IEEE Transactions on Network and Service Management | nb_NO |
dc.source.issue | 4 | nb_NO |
dc.identifier.doi | 10.1109/TNSM.2018.2870733 | |
dc.identifier.cristin | 1657703 | |
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 | |