Stochastic model-driven capacity planning framework for multi-access edge computing
Abstract
Multi-access edge computing (MEC) offers cloud computing capabilities and IT services situated at the Radio Access Network (RAN) in the mobile users’ proximity. Applications could offload their computation-intensive tasks to the MEC servers. Consequently, MEC significantly diminishes the mean response time and job rejection probability compared to conventional Mobile Cloud Computing (MCC). Cost-performance trade-off is one of the major concerns of the system designers. Low performance leads to the Service Level Agreement (SLA) violation and disappoints the service consumers. On the other hand, reaching high performance by augmenting the number of servers in the MEC and Cloud sides incur more infrastructure and other operational costs. In this paper, we formulate the mentioned cost-performance trade-off into an optimization problem. We demonstrate that the optimization problem is integer and non-linear. Moreover, we propose a capacity planning framework to determine the optimal number of servers in the MEC and Cloud sides, minimizing the Total Cost of Ownership (TCO) with SLA satisfaction. The proposed capacity planning framework gains from the simulated annealing algorithm to obtain a globally optimum solution. Furthermore, we deploy the stochastic performance model to measure mean response time and job rejection probability at each iteration. Numerical results reveal that the proposed framework determines the optimal solution within a reasonable time.
References
[1]
Mell P and Grance T The NIST definition of cloud computing Communications of the ACM 2010 53 6 50
[2]
Buyya R, Yeo CS, Venugopal S, Broberg J, and Brandic I Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility Future Generation computer systems 2009 25 6 599-616
[3]
Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, 2008. GCE’08, pp 1–10. Ieee
[4]
Wang Q, Ren K, Meng X (2012) When cloud meets ebay: Towards effective pricing for cloud computing. In: INFOCOM, 2012 Proceedings IEEE, pp 936–944. IEEE
[5]
Zhang Q, Cheng L, and Boutaba R Cloud computing: state-of-the-art and research challenges Journal of internet services and applications 2010 1 1 7-18
[6]
Tak B-C, Urgaonkar B, Sivasubramaniam A (2011) To move or not to move: The economics of cloud computing. In: HotCloud
[7]
Roy N, Dubey A, Gokhale A (2011) Efficient autoscaling in the cloud using predictive models for workload forecasting. In: Cloud Computing (CLOUD), 2011 IEEE International Conference On, pp 500–507. IEEE
[8]
Fernando N, Loke SW, and Rahayu W Mobile cloud computing : A survey Future Generation Computer Systems 2013 29 1 84-106
[9]
Wang Y, Chen R, and Wang D-C A survey of mobile cloud computing applications: perspectives and challenges Wireless Personal Communications 2015 80 4 1607-1623
[10]
Liu F, Shu P, Jin H, Ding L, Yu J, Niu D, and Li B Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications IEEE Wireless communications 2013 20 3 14-22
[11]
Kekki S, Featherstone W, Fang Y, Kuure P, Li A, Ranjan A, Purkayastha D, Jiangping F, Frydman D, Verin G, et al. Mec in 5g networks ETSI white paper 2018 28 2018 1-28
[12]
Shojaee R and Yazdani N Modeling and performance analysis of smart map application in the multi-access edge computing paradigm Pervasive and Mobile Computing 2020 69
[13]
Bolch G, Greiner S, De Meer H, Trivedi KS (2006) Queueing networks and markov chains: modeling and performance evaluation with computer science applications. In John Wiley and Sons, pp 1–878
[14]
Ghosh R, Longo F, Xia R, Naik VK, and Trivedi KS Stochastic model driven capacity planning for an infrastructure-as-a-service cloud IEEE Transactions on Services Computing 2013 7 4 667-680
[15]
Raei H Capacity planning framework for mobile network operator cloud using analytical performance model International Journal of Communication Systems 2017 30 17 3353
[16]
Ko S-W, Han K, and Huang K Wireless networks for mobile edge computing: Spatial modeling and latency analysis IEEE Transactions on Wireless Communications 2018 17 8 5225-5240
[17]
Kuang Q, Gong J, Chen X, and Ma X Analysis on computation-intensive status update in mobile edge computing IEEE Transactions on Vehicular Technology 2020 69 4 4353-4366
[18]
Sun X, Ansari N (2016) PRIMAL: Profit maximization avatar placement for mobile edge computing. In: Communications (ICC), 2016 IEEE International Conference On, pp 1–6. IEEE
[19]
Mohan N, Zhou P, Govindaraj K, Kangasharju J (2017) Managing data in computational edge clouds. In: Proceedings of the Workshop on Mobile Edge Communications, pp 19–24
[20]
Wong W, Zavodovski A, Zhou P, Kangasharju J (2019) Container deployment strategy for edge networking. In: Proceedings of the 4th Workshop on Middleware for Edge Clouds & Cloudlets, pp 1–6
[21]
Mainkar V and Trivedi KS Sufficient conditions for existence of a fixed point in stochastic reward net-based iterative models Software Engineering, IEEE Transactions on 1996 22 9 640-653
[22]
Trivedi KS and Sahner R SHARPE at the Age of Twenty Two ACM SIGMETRICS Performance Evaluation Review 2009 36 4 52-57
[23]
Koomey J, Brill K, Turner P, Stanley J, and Taylor B A simple model for determining true total cost of ownership for data centers Uptime Institute White Paper, Version 2007 2 2007
[24]
Kellerer H, Pferschy U, Pisinger D (2004) Introduction to np-completeness of knapsack problems. In: Knapsack Problems. Springer, Berlin, Heidelberg.
[25]
Noghin V Linear scalarization in multi-criterion optimization Scientific and Technical Information Processing 2015 42 6 463-469
[26]
Talbi E-G (2009) Metaheuristics: from design to implementation. In: John Wiley and Sons, Hoboken, New Jersey, pp 1–593
[27]
Petrowski JDA and Taillard PSE Metaheuristics for hard optimization 2006 Berlin Springer
[28]
Kirkpatrick S, Gelatt CD, and Vecchi MP Optimization by simulated annealing Science 1983 220 4598 671-680
[29]
Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, and Teller E Equation of state calculations by fast computing machines The journal of chemical physics 1953 21 6 1087-1092
[30]
Blum A, Dan C, Seddighin S (2021) Learning complexity of simulated annealing. In: International Conference on Artificial Intelligence and Statistics, pp 1540–1548. PMLR
[31]
Granville V, Krivánek M, and Rasson J-P Simulated annealing: A proof of convergence IEEE transactions on pattern analysis and machine intelligence 1994 16 6 652-656
[32]
Rossum Gv (1995) Python tutorial, technical report cs-r9526. Centrum voor Wiskunde en Informatica (CWI), Amsterdam
[33]
Hunter JD Matplotlib: A 2d graphics environment Computing in Science & Engineering 2007 9 3 90-95
[34]
U.S. Energy Information Administration. https://www.eia.gov Accessed (2020)
[35]
Hardy D, Kleanthous M, Sideris I, Saidi AG, Ozer E, Sazeides Y (2013) An analytical framework for estimating tco and exploring data center design space. In: 2013 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pp 54–63. IEEE
[36]
Farrington N, Andreyev A (2013) Facebook’s data center network architecture. In: 2013 Optical Interconnects Conference, pp 49–50. Citeseer
[37]
Shojaee R, Yazdani N (2019) Modeling and performance evaluation of map layer loading in mobile edge computing paradigm. In: High-Performance Computing and Big Data Analysis, pp 228–239. Springer, Cham
[38]
Xiao Y, Noreikis M, Ylä-Jaäiski A (2017) Qos-oriented capacity planning for edge computing. In: 2017 IEEE International Conference on Communications (ICC), pp 1–6. IEEE
[39]
Pereira P, Araujo J, Torquato M, Dantas J, Melo C, and Maciel P Stochastic performance model for web server capacity planning in fog computing The Journal of Supercomputing 2020 76 12 9533-9557
[40]
Mao W, Akgul OU, Mehrabi A, Cho B, Xiao Y, Ylä-Jääski A (2022) Data-driven capacity planning for vehicular fog computing. IEEE Internet of Things Journal
[41]
Shang S, Wang B, Jiang J, Wu Y, and Zheng W An intelligent capacity planning model for cloud market J. Internet Serv. Inf. Secur. 2011 1 1 37-45
[42]
Kondo D, Javadi B, Malecot P, Cappello F, and Anderson DP Cost-benefit analysis of cloud computing versus desktop grids IPDPS 2009 9 1-12
[43]
Hoang DT, Niyato D, Wang P (2012) Optimal admission control policy for mobile cloud computing hotspot with cloudlet. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp 3145–3149. IEEE
[44]
Cen B, Hu C, Cai Z, Wu Z, Zhang Y, Liu J, and Su Z A configuration method of computing resources for microservice-based edge computing apparatus in smart distribution transformer area International Journal of Electrical Power & Energy Systems 2022 138
[45]
Li X, Li Y, Liu T, Qiu J, Wang F (2009) The method and tool of cost analysis for cloud computing. In: 2009 IEEE International Conference on Cloud Computing, pp 93–100. IEEE
[46]
Duan Q, Wang S, and Ansari N Convergence of networking and cloud/edge computing: Status, challenges, and opportunities IEEE Network 2020 34 6 148-155
[47]
Gauttam H, Pattanaik K, Bhadauria S, Saxena D, et al. A cost aware topology formation scheme for latency sensitive applications in edge infrastructure-as-a-service paradigm Journal of Network and Computer Applications 2022 199
Index Terms
- Stochastic model-driven capacity planning framework for multi-access edge computing
Index terms have been assigned to the content through auto-classification.
Recommendations
Stochastic performance model for web server capacity planning in fog computing
AbstractCloud computing is attractive mostly because it allows companies to increase and decrease available resources, which makes them seem limitless. Although cloud computing has many advantages, there are still several issues such as unpredictable ...
All one needs to know about fog computing and related edge computing paradigms: A complete survey
AbstractWith the Internet of Things (IoT) becoming part of our daily life and our environment, we expect rapid growth in the number of connected devices. IoT is expected to connect billions of devices and humans to bring promising advantages ...
Optimal Pricing and Capacity Planning of a New Economy Cloud Computing Service Class
ICCAC '15: Proceedings of the 2015 International Conference on Cloud and Autonomic ComputingResource under-utilization in cloud computing systems is widespread due to workload fluctuations and drives up the cost of cloud computing service. Offering service using slack resources in an opportunistic way improves the utilization of resources and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer-Verlag GmbH Austria, part of Springer Nature 2022.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 December 2022
Accepted: 16 June 2022
Received: 30 January 2022
Author Tags
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in