Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks

Tuan Phung-Duc; Yi Ren; Jyh-Cheng Chen; Zheng-Wei Yu

doi:10.1109/CloudCom.2016.0030

Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks

Tuan Phung-Duc, Yi Ren, Jyh-Cheng Chen, Zheng-Wei Yu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 Citations (Scopus)

15 Downloads (Pure)

Abstract

In cloud computing paradigm, virtual resource autoscaling approaches have been intensively studied recent years. Those approaches dynamically scale in/out virtual resources to adjust system performance for saving operation cost. However, designing the autoscaling algorithm for desired performance with limited budget, while considering the existing capacity of legacy network equipment, is not a trivial task. In this paper, we propose a Deadline and Budget Constrained Autoscaling (DBCA) algorithm for addressing the budget-performance tradeoff. We develop an analytical model to quantify the tradeoff and cross-validate the model by extensive simulations. The results show that the DBCA can significantly improve system performance given the budget upper-bound. In addition, the model provides a quick way to evaluate the budget-performance tradeoff and system design without wide deployment, saving on cost and time.

Original language	English
Title of host publication	2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)
Publisher	The Institute of Electrical and Electronics Engineers (IEEE)
Pages	94-101
Number of pages	8
ISBN (Electronic)	978-1-5090-1445-3
ISBN (Print)	978-1-5090-1446-0
DOIs	https://doi.org/10.1109/CloudCom.2016.0030
Publication status	Published - 26 Jan 2017
Event	2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) - Luxembourg, Luxembourg Duration: 12 Dec 2016 → 15 Dec 2016

Conference

Conference	2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)
Period	12/12/16 → 15/12/16

Access to Document

10.1109/CloudCom.2016.0030

Accepted manuscriptAccepted author manuscript, 808 KB

http://ieeexplore.ieee.org/document/7830671/

Edwin Ren
- E.Renuea.acuk
- School of Computing Sciences - Associate Professor in Computing Sciences
- Cyber Security Privacy and Trust Laboratory - Member
- Smart Emerging Technologies - Member
Person: Research Group Member, Academic, Teaching & Research

Cite this

Phung-Duc, T., Ren, Y., Chen, J-C., & Yu, Z-W. (2017). Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks. In 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) (pp. 94-101). The Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CloudCom.2016.0030

@inproceedings{b50d27ddf2494aeaa4264df8c6eabe36,

title = "Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks",

abstract = "In cloud computing paradigm, virtual resource autoscaling approaches have been intensively studied recent years. Those approaches dynamically scale in/out virtual resources to adjust system performance for saving operation cost. However, designing the autoscaling algorithm for desired performance with limited budget, while considering the existing capacity of legacy network equipment, is not a trivial task. In this paper, we propose a Deadline and Budget Constrained Autoscaling (DBCA) algorithm for addressing the budget-performance tradeoff. We develop an analytical model to quantify the tradeoff and cross-validate the model by extensive simulations. The results show that the DBCA can significantly improve system performance given the budget upper-bound. In addition, the model provides a quick way to evaluate the budget-performance tradeoff and system design without wide deployment, saving on cost and time.",

author = "Tuan Phung-Duc and Yi Ren and Jyh-Cheng Chen and Zheng-Wei Yu",

year = "2017",

month = jan,

day = "26",

doi = "10.1109/CloudCom.2016.0030",

language = "English",

isbn = "978-1-5090-1446-0",

pages = "94--101",

booktitle = "2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)",

publisher = "The Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) ; Conference date: 12-12-2016 Through 15-12-2016",

}

Phung-Duc, T, Ren, Y, Chen, J-C & Yu, Z-W 2017, Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks. in 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). The Institute of Electrical and Electronics Engineers (IEEE), pp. 94-101, 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), 12/12/16. https://doi.org/10.1109/CloudCom.2016.0030

Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks. / Phung-Duc, Tuan; Ren, Yi; Chen, Jyh-Cheng et al.

2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). The Institute of Electrical and Electronics Engineers (IEEE), 2017. p. 94-101.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks

AU - Phung-Duc, Tuan

AU - Ren, Yi

AU - Chen, Jyh-Cheng

AU - Yu, Zheng-Wei

PY - 2017/1/26

Y1 - 2017/1/26

N2 - In cloud computing paradigm, virtual resource autoscaling approaches have been intensively studied recent years. Those approaches dynamically scale in/out virtual resources to adjust system performance for saving operation cost. However, designing the autoscaling algorithm for desired performance with limited budget, while considering the existing capacity of legacy network equipment, is not a trivial task. In this paper, we propose a Deadline and Budget Constrained Autoscaling (DBCA) algorithm for addressing the budget-performance tradeoff. We develop an analytical model to quantify the tradeoff and cross-validate the model by extensive simulations. The results show that the DBCA can significantly improve system performance given the budget upper-bound. In addition, the model provides a quick way to evaluate the budget-performance tradeoff and system design without wide deployment, saving on cost and time.

AB - In cloud computing paradigm, virtual resource autoscaling approaches have been intensively studied recent years. Those approaches dynamically scale in/out virtual resources to adjust system performance for saving operation cost. However, designing the autoscaling algorithm for desired performance with limited budget, while considering the existing capacity of legacy network equipment, is not a trivial task. In this paper, we propose a Deadline and Budget Constrained Autoscaling (DBCA) algorithm for addressing the budget-performance tradeoff. We develop an analytical model to quantify the tradeoff and cross-validate the model by extensive simulations. The results show that the DBCA can significantly improve system performance given the budget upper-bound. In addition, the model provides a quick way to evaluate the budget-performance tradeoff and system design without wide deployment, saving on cost and time.

U2 - 10.1109/CloudCom.2016.0030

DO - 10.1109/CloudCom.2016.0030

M3 - Conference contribution

SN - 978-1-5090-1446-0

SP - 94

EP - 101

BT - 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)

PB - The Institute of Electrical and Electronics Engineers (IEEE)

T2 - 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)

Y2 - 12 December 2016 through 15 December 2016

ER -

Design and Analysis of Deadline and Budget Constrained Autoscaling (DBCA) Algorithm for 5G Mobile Networks

Abstract

Conference

Access to Document

Profiles

Edwin Ren

Cite this