Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers

Chan Kyu Pyoung, Seung Jun Baek

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1-18
Number of pages18
JournalComputer Communications
Volume121
DOIs
Publication statusPublished - 2018 May 1

Fingerprint

Resource allocation
Energy conservation
Cost reduction
Profitability
Servers
Energy utilization
Topology
Costs
Experiments

Keywords

  • Network virtualization
  • Optimization
  • Resource allocation
  • Speed scaling
  • Virtual network embedding

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers. / Pyoung, Chan Kyu; Baek, Seung Jun.

In: Computer Communications, Vol. 121, 01.05.2018, p. 1-18.

Research output: Contribution to journalArticle

@article{aba82d5e7e0f404d817a50dea9a04be1,
title = "Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers",
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.",
keywords = "Network virtualization, Optimization, Resource allocation, Speed scaling, Virtual network embedding",
author = "Pyoung, {Chan Kyu} and Baek, {Seung Jun}",
year = "2018",
month = "5",
day = "1",
doi = "10.1016/j.comcom.2018.02.004",
language = "English",
volume = "121",
pages = "1--18",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",

}

TY - JOUR

T1 - Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers

AU - Pyoung, Chan Kyu

AU - Baek, Seung Jun

PY - 2018/5/1

Y1 - 2018/5/1

N2 - 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.

AB - 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.

KW - Network virtualization

KW - Optimization

KW - Resource allocation

KW - Speed scaling

KW - Virtual network embedding

UR - http://www.scopus.com/inward/record.url?scp=85044633220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044633220&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2018.02.004

DO - 10.1016/j.comcom.2018.02.004

M3 - Article

AN - SCOPUS:85044633220

VL - 121

SP - 1

EP - 18

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

ER -