A Robust Service Mapping Scheme for Multi-Tenant Clouds

In a multi-tenant cloud, cloud vendors provide services (\eg, elastic load-balancing, virtual private networks) on service nodes for tenants. Thus, the mapping of tenants' traffic and service nodes is an important issue in multi-tenant clouds. In practice, unreliability of service nodes and unc...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking Vol. 30; no. 3; pp. 1 - 16
Main Authors: Wang, Jingzhou, Zhao, Gongming, Xu, Hongli, Zhai, Yutong, Zhang, Qianyu, Huang, He, Yang, Yongqiang
Format: Journal Article
Language:English
Published: New York IEEE 01.06.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Approximation
Approximation algorithms
Cloud computing
Costs
Dynamic scheduling
load balancing
Mapping
Mathematical analysis
Multi-tenant cloud
Nodes
Polynomials
Processor scheduling
Quality of service
Robustness
Rounding
Scheduling
service mapping
Tenants
Virtual networks
Virtual private networks
ISSN:1063-6692, 1558-2566
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In a multi-tenant cloud, cloud vendors provide services (\eg, elastic load-balancing, virtual private networks) on service nodes for tenants. Thus, the mapping of tenants' traffic and service nodes is an important issue in multi-tenant clouds. In practice, unreliability of service nodes and uncertainty/dynamics of tenants' traffic are two critical challenges that affect the tenants' QoS. However, previous works often ignore the impact of these two challenges, leading to poor system robustness when encountering system accidents. To bridge the gap, this paper studies the problem of robust service mapping in multi-tenant clouds (RSMP). Due to traffic dynamics, we take a two-step approach: service node assignment and tenant traffic scheduling. For service node assignment, we prove its NP-Hardness and analyze its problem difficulty. Then, we propose an efficient algorithm with bounded approximation factors based on randomized rounding and knapsack. For tenant traffic scheduling, we design an approximation algorithm based on fully polynomial time approximation scheme (FPTAS). The proposed algorithm achieves the approximation factor of 2+ε, where ε is an arbitrarily small value. Both small-scale experimental results and large-scale simulation results show the superior performance of our proposed algorithms compared with other alternatives.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2021.3133293