Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pyoung, Chan Kyu | - |
dc.contributor.author | Baek, Seung Jun | - |
dc.date.accessioned | 2021-09-02T12:24:26Z | - |
dc.date.available | 2021-09-02T12:24:26Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2018-05 | - |
dc.identifier.issn | 0140-3664 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/75998 | - |
dc.description.abstract | Network virtualization is key to cloud services, in that it enables multiple users to share a physical infrastructure through abstraction. We propose an online virtual network (VN) embedding scheme which jointly considers load balancing and energy saving so as to maximize the profit of Infrastructure Providers (InPs). For load balancing, we propose to minimize a convex objective which penalizes mapping of VNs to overloaded resources. For energy saving, we consider two popular energy models: speed scaling and power-down. In the speed scaling model, energy consumption is modeled as a convex function of the load imposed on resources. We observe that both load-balancing and energy-saving objectives superadditively penalize high utilization/congestion at resources, and that such synergistic nature of the objectives leads to efficient joint optimization. In the power-down model, a fixed cost exists for keeping a node powered on, which is characterized by a nonconvex energy curve. In this case, we propose an iterative algorithm which explores the trade-offs between load balancing versus cost reduction from power-down of idle servers, in a controlled way. Our algorithm performs a sequential node and link mapping; in particular, for link mapping, we adopt randomized rounding with path stripping in order to obtain a constant factor approximation to the minimum penalty for link utilization. Numerical experiments show the efficacy of our algorithm in servicing VN requests of various topologies and resource requirements. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | ALLOCATION | - |
dc.subject | RESOURCE | - |
dc.subject | EFFICIENCY | - |
dc.subject | FRAMEWORK | - |
dc.subject | LIMITS | - |
dc.title | Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Baek, Seung Jun | - |
dc.identifier.doi | 10.1016/j.comcom.2018.02.004 | - |
dc.identifier.scopusid | 2-s2.0-85044633220 | - |
dc.identifier.wosid | 000430523000001 | - |
dc.identifier.bibliographicCitation | COMPUTER COMMUNICATIONS, v.121, pp.1 - 18 | - |
dc.relation.isPartOf | COMPUTER COMMUNICATIONS | - |
dc.citation.title | COMPUTER COMMUNICATIONS | - |
dc.citation.volume | 121 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 18 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | ALLOCATION | - |
dc.subject.keywordPlus | RESOURCE | - |
dc.subject.keywordPlus | EFFICIENCY | - |
dc.subject.keywordPlus | FRAMEWORK | - |
dc.subject.keywordPlus | LIMITS | - |
dc.subject.keywordAuthor | Network virtualization | - |
dc.subject.keywordAuthor | Virtual network embedding | - |
dc.subject.keywordAuthor | Speed scaling | - |
dc.subject.keywordAuthor | Resource allocation | - |
dc.subject.keywordAuthor | Optimization | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.