In a cloud computing environment, users using the pay-as-you-go billing model can relinquish their services at any point in time and pay accordingly. From the perspective of the Cloud Service Providers (CSPs), this is not beneficial as they may lose the opportunity to earn from the relinquished resources. Therefore, this paper tackles the resource assignment problem while considering users relinquishment and its impact on the net profit of CSPs. As a solution, we first compare different ways to predict user behavior (i.e. how likely a user will leave the system before its scheduled end time) and deduce a better prediction technique based on linear regression. Then, based on the RACE (Relinquishment-Aware Cloud Economics) model proposed in [ 1 ], we develop a relinquishment-aware resource optimization model to estimate the amount of resources to assign on the basis of predicted user behavior. Simulations performed with CloudSim show that cloud service providers can gain more by estimating the amount of resources using better prediction techniques rather than blindly assigning resources to users. They also show that the proposed prediction-based resource assignment scheme typically generates more profit for a lower or similar utilization.
KeywordsCloud Service ProviderResource AssignmentNet ProfitUser BehaviorRelinquishmentMachine LearningLinear Regression
Singh, S., Aazam, M. and St-Hilaire, M. (2017) RACE: Relinquishment-Aware Cloud Economics Model. 24th International Conference on Telecommunications (ICT), Limassol, 3-5 May 2017, 1-6. https://doi.org/10.1109/ICT.2017.7998279
Alhamad, M., Dillon, T. and Chang, E. (2010) Conceptual SLA Framework for Cloud Computing. 4th IEEE International Conference on Digital Ecosystems and Technologies (DEST), Dubai, 13-16 April 2010, 606-610. https://doi.org/10.1109/DEST.2010.5610586
Zhang, S., Yuan, D., Pan, L., Liu, S., Cui, L. and Meng, X. (2017) Selling Reserved Instances through Pay-as-You-Go Model in Cloud Computing. IEEE International Conference on Web Services (ICWS), Honolulu, 25-30 June 2017, 130-137. https://doi.org/10.1109/ICWS.2017.25
Calheiros, R.N. and Buyya, R. (2012) Cost-Effective Provisioning and Scheduling of Deadline-Constrained Applications in Hybrid Clouds. International Conference on Web Information Systems Engineering, 171-184. https://doi.org/10.1007/978-3-642-35063-4_13
Zhang, S., Qian, Z., Luo, Z., Wu, J. and Lu, S. (2016) Burstinessaware Resource Reservation for Server Consolidation in Computing Clouds. IEEE Transactions on Parallel and Distributed Systems, 27, 964-977. https://doi.org/10.1109/TPDS.2015.2425403
Aazam, M. and Huh, E.-N. (2014) Broker as a Service (BaaS) Pricing and Resource Estimation Model. IEEE 6th International Conference on Cloud Computing Technology and Science (Cloud-Com), Singapore, 15-18 December 2014, 463-467. https://doi.org/10.1109/CloudCom.2014.57
Hu, Q., Aazam, M. and St-Hilaire, M. (2018) Cloud Resource Allocation Based on Historical Records: An Analysis of Different Resource Estimation Functions. 2018 World Congress on Services (Services 2018), Seattle, June 2018, 118-129.
Pandey, N.K., Chaudhary, S. and Joshi, N.K. (2016) Resource Allocation Strategies Used in Cloud Computing: A Critical Analysis. 2nd International Conference on Communication Control and Intelligent Systems (CCIS), Mathura, 18-20 November 2016, 213-216.
Farahnakian, F., Liljeberg, P. and Plosila, J. (2013) LiRCUP: Linear Regression Based CPU Usage Prediction Algorithm for Live Migration of Virtual Machines in Data Centers. 39th Euromicro Conference on Software Engineering and Advanced Applications, Santander, 4-6 September 2013, 357-364. https://doi.org/10.1109/SEAA.2013.23
Moreno, I.S., Garraghan, P., Townend, P. and Xu, J. (2013) An Approach for Characterizing Workloads in Google Cloud to Derive Realistic Resource Utilization Models. IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), Redwood City, 25-28 March 2013, 49-60. https://doi.org/10.1109/SOSE.2013.24
Fang, W., Lu, Z., Wu, J. and Cao, Z. (2012) RPPS: A Novel Resource Prediction and Provisioning Scheme in Cloud Data Center. 2012 IEEE Ninth International Conference on Services Computing (SCC), Honolulu, 24-29 June 2012, 609-616. https://doi.org/10.1109/SCC.2012.47
Islam, S., Keung, J., Lee, K. and Liu, A. (2012) Empirical Prediction Models for Adaptive Resource Provisioning in the Cloud. Future Generation Computer Systems, 28, 155-162. https://doi.org/10.1016/j.future.2011.05.027
Yi, X., Liu, F., Li, Z. and Jin, H. (2016) Flexible Instance: Meeting Deadlines of Delay Tolerant Jobs in the Cloud with Dynamic Pricing. IEEE 36th International Conference on Distributed Computing Systems (ICDCS), Nara, 27-30 June 2016, 415-424. https://doi.org/10.1109/ICDCS.2016.35
Li, J., Bao, Z. and Li, Z. (2015) Modeling Demand Response Capability by Internet Data Centers Processing Batch Computing Jobs. IEEE Transactions on Smart Grid, 6, 737-747. https://doi.org/10.1109/TSG.2014.2363583
Chen, J., Qin, Y., Ye, Y. and Tang, Z. (2015) A Live Migration Algorithm for Virtual Machine in a Cloud Computing Environment. IEEE 12th International Conference on Ubiquitous Intelligence and Computing, Beijing, 10-14 August 2015, 1319-1326. https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.239
Kaur, S. and Bawa, S. (2016) A Review on Energy Aware VM Placement and Consolidation Techniques. International Conference on Inventive Computation Technologies (ICICT), Coimbatore, 26-27 August 2016, 1-7. https://doi.org/10.1109/INVENTIVE.2016.7830219
Wang, L., Xu, J., Duran-Limon, H.A. and Zhao, M. (2015) QoS-Driven Cloud Resource Management through Fuzzy Model Predictive Control. IEEE International Conference on Autonomic Computing (ICAC), Grenoble, 7-10 July 2015, 81-90. https://doi.org/10.1109/ICAC.2015.41
MathWorks. Linear Regression. https://www.mathworks.com/discovery/linear-regression.html
Lubis, F.F., Rosmansyah, Y. and Supangkat, S.H. (2014) Gradient Descent and Normal Equations on Cost Function Minimization for Online Predictive Using Linear Regression with Multiple Variables. International Conference on ICT for Smart Society (ICISS), Bandung, 24-25 September 2014, 202-205. https://doi.org/10.1109/ICTSS.2014.7013173
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A. and Buyya, R. (2011) CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms. Software: Practice and Experience, 41, 23-50. https://doi.org/10.1002/spe.995
Ibm ilog cplex Optimization Studio v12.5.1. http://pic.dhe.ibm.com/infocenter/cosinfoc/v12r5/index.jsp
Lim, N., Majumdar, S. and Ashwood-Smith, P. (2014) Engineering Resource Management Middleware for Optimizing the Performance of Clouds Processing Mapreduce Jobs with Deadlines. Proceedings of the 5th ACM/SPEC International Conference on Performance Engineering, Dublin, March 2014, 161-172. https://doi.org/10.1145/2568088.2576796