Cost Efficient Resource Scheduling in Cloud Computing: a Survey

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    Resource scheduling is a tricky task in cloud environment. QoS is the main parameter from user’s perspective for Resource scheduling, while in parallel with this task, profit is very important parameter from point of view of cloud provider. The cloud service platform controls the revenue under particular market needs. The consumer get puzzled with many cloud suppliers for storing their data because various suppliers’ varying pricing scheme. In particular, recently many studies have paying attention on shaping the bond between server-side system facts and performance experience for dropping resource wastage.

    The main aim of cloud supplier is to provide utmost resource usage and profit, while also decreasing the energy and cost. The user wants higher throughput and less response time. Allocating proper resources with least overhead and full resource utilization is the objective of cloud. The service requests are generated by various users in cloud. Hence proper scheduling of resources is required for better performance of system and less operative cost.

     

     


  • Keywords


    Cloud computing; Cloud resource scheduling; Cloud workload;, Profit maximization; Resource scheduling.

  • References


      [1] S. K. Sonkar , “A Review on Resource Allocation and VM Scheduling Techniques and a Model for Efficient Resource Management in Cloud Computing Environment”, IEEE, pp. 1-7, 2016.

      [2] Jing Mei, Kenli Li, Aijia Ouyang and Keqin Li, “A Profit Maximization Scheme With Guaranteed Quality Of Service In Cloud Computing”, IEEE Transactions On Computers Vol: Pp No: 99 , Pp. 1-14, 2015

      [3] Fei Tao, Chen Li, T. Warren Liao, And Yuanjun Laili, “BGM-BLA: A New Algorithm For Dynamic Migration Of Virtual Machines In Cloud Computing”, IEEE Transactions On Services Computing, Vol. 9, No. 6, , Pp.1-16,2016.

      [4] David Candeia, Ricardo Araujo Santos and Raquel Lopes, “Business-Driven Long-Term Capacity Planning for Saas Applications”, IEEE Transactions on Cloud Computing, Vol. 3, No. 3, Pp1-14, 2015.

      [5] Xuanjia Qiu, Hongxing Li, Chuan Wu, Zongpeng Li and Francis C.M. Lau, “Cost-Minimizing Dynamic Migration Of Content Distribution Services Into Hybrid Clouds”, IEEE Transactions on Parallel And Distributed Systems, Vol. 26, No. 12, Pp.1-16,2015.

      [6] Shuang cheng Niu, Jidong Zhai , Xiaosong Ma, Xiongchao Tang, Wenguang Chen, and Weimin Zheng , “Building Semi-Elastic Virtual Clusters For Cost-Effective Hpc Cloud Resource Provisioning” IEEE Transactions On Parallel And Distributed Systems, Vol. 27, No. 7, Pp.1-14,2016.

      [7] Philipp Hoenisch, Dieter Schuller, Stefan Schulte, Christoph Hochreiner, and Schahram Dustdar, “Optimization Of Complex Elastic Processes”, IEEE Transactions On Services Computing, Vol. 9, No. 5,Pp. 1-14,2016.

      [8] Yi Zhang , “An Heuristic for Bag-of-Tasks Scheduling Problems with Resource Demands and Budget Constraints to Minimize Make span on Hybrid Clouds”, 5th International Conference on Advanced Cloud and Big Data, 2017

      [9] Renan Delvalle, “Electron: Towards Efficient Resource Management on Heterogeneous Clusters with Apache Mesos”, IEEE 10th International Conference on Cloud Computing, pp.1-8, 2017.

      [10] Eya Dhib, “Resources allocation trade-off between cost and delay over a distributed Cloud infrastructure”, 7th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), pp.1-5, 2016.

      [11] Mohammad Jassas, “A Framework for Extending Resources of Embedded Systems using the Cloud”, IEEE 30th Canadian Conference on Electrical and Computer Engineering pp.1-5, 2017.

      [12] Gursleen Kaur,” Deadline Constrained Scheduling of Scientific Workflows on Cloud using Hybrid Genetic Algorithm”, IEEE, pp. 1-5, 2017.

      [13] Ryan Marcus, “A Learning-based Service for Cost and Performance Management of Cloud Databases”, IEEE 33rd International Conference on Data Engineering, pp.1-2, 2017.

      [14] Xuezhi Zeng, “SLA-aware Scheduling of Map-Reduce Applications on Public Clouds”, IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems, pp.1-8,2016

      [15] Lei Jiao, Jun Li, Tianyin Xu, Wei Du and Xiaoming Fu, “Optimizing Cost For Online Social Networks On Geo-Distributed Clouds”, IEEE/ACM Transactions on Networking, Vol. 24, No. 1, February, Pp. 1-14, 2016.

      [16] Yichao Jin, Yonggang Wen and Kyle Guan, “Toward Cost-Efficient Content Placement in Media Cloud: Modeling and Analysis”, IEEE Transactions on Multimedia, Vol. 18, No. 5, Pp.1-13, 2016.

      [17] Song Li, Yangfan Zhou, Lei Jiao, Xinya Yan, Xin Wang and Michael Rung-Tsong Lyu, “Towards Operational Cost Minimization in Hybrid Clouds for Dynamic Resource Provisioning with Delay-Aware Optimization”, IEEE Transactions On Services Computing, Vol. 8, No. 3, Pp.1-12, 2015.

      [18] Yongyi Ran, Jian Yang, Shuben Zhang and Hongsheng Xi, “Dynamic Iaas Computing Resource Provisioning Strategy With Qos Constraint”, IEEE Transactions On Services Computing, Vol. 10, No. 2, Pp.1-13, 2017.

      [19] Peng Zhao, Wei Yu, Shusen Yang, Xinyu Yang And Jie Lin , “On Minimizing Energy Cost In Internet-Scale Systems With Dynamic Data”, IEEE, Pp1-14., 2017

      [20] Jianguo Yao, Haihang Zhou, Jianying Luo, Xue Liu and Haibing Guan, “COMIC: Cost Optimization for Internet Content Multihoming”, Ieee Transactions on Parallel And Distributed Systems, VOL. 26, NO. 7, pp.1-10, 2015.

      [21] Lena Mashayekhy, Mahyar Movahed Nejad and Daniel Grosu, “A Ptas Mechanism for Provisioning and Allocation of Heterogeneous Cloud Resources”, IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 9, Pp.1-14, 2015.

      [22] Soumen Moulik , “Cost-Effective Mapping between Wireless Body Area Networks and Cloud Service Providers Based on Multi-Stage Bargaining”, IEEE Transactions on Mobile Computing, Vol. 16, No. 6, pp.1-14, 2017.

      [23] Yusen Li, Xueyan Tang, “Dynamic Bin Packing for On-Demand Cloud Resource Allocation”, IEEE Transactions On Parallel And Distributed Systems, VOL. 27, NO. 1, pp.1-14,2016.

      [24] Wenhua Xiao, Weidong Bao, Xiaomin Zhu, Chen Wang, Lidong Chenand, Laurence T. Yang, “Dynamic Request Redirection And Resource Provisioning For Cloud-Based Video Services Under Heterogeneous Environment”, IEEE Transactions On Parallel And Distributed Systems, Vol. 27, No. 7, Pp.1-14,2016.

      [25] Shiqiang Wang, Rahul Urgaonkar, Ting He, Kevin Chan, Murtaza Zafer and Kin K. Leung , “Dynamic Service Placement For Mobile Micro-Clouds With Predicted Future Costs”, IEEE Transactions On Parallel And Distributed Systems, Vol. 28, No. 4, Pp.1-15, 2017.

      [26] Abhishek Gupta, Paolo Faraboschi, Filippo Gioachin, Laxmikant V. Kale, Richard Kaufmann, Bu-Sung Lee and Verdi March, Dejan Milojicic and Chun Hui Suen “Evaluating And Improving The Performance And Scheduling Of Hpc Applications In Cloud, IEEE Transactions On Cloud Computing, Vol. 4, No. 3, Pp.1-15, 2016.

      [27] Danilo Ardagna, Michele Ciavotta and Mauro Passacantando , “Generalized Nash Equilibria for the Service Provisioning Problem In Multi-Cloud Systems”, IEEE Transactions On Services Computing, Vol. 10, No. 3, Pp.1-15, 2017.

      [28] Zhicheng Cai, Xiaoping Li and Jatinder N.D. Gupta, “Heuristics For Provisioning Services to Workflows In Iaas Clouds”, IEEE Transactions On Services Computing, Vol. 9, No. 2, Pp.1-14, 2016.

      [29] Tamir Hegazy and Mohamed Hefeeda, “Industrial Automation as A Cloud Service|”, IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 10, Pp. 1-14, 2015.

      [30] Ioan Petri, Javier Diaz-Montes, Mengsong Zou, Tom Beach Omer Rana and Manish Parashar, “Market Models For Federated Clouds”, IEEE Transactions On Cloud Computing, Vol. 3, No. 3, Pp. 1-13,2015.

      [31] Boyang Yu and Jianping Pan, “Optimize The Server Provisioning And Request Dispatching In Distributed Memory Cache Services”, IEEE Transactions On Cloud Computing, Vol. 5, No. 2, Pp.1-15,2017.

      [32] Balaji Palanisamy, Aameek Singh and Ling Liu “Cost-Effective Resource Provisioning For MapReduce In A Cloud”, IEEE Transactions On Parallel And Distributed Systems, Vol. 26, No. 5,Pp. 1-15, 2015.

      [33] Hamed Shah-Mansouri, Vincent W. S. Wong and Robert Schober, “Joint Optimal Pricing And Task Scheduling In Mobile Cloud Computing Systems”, IEEE Transactions On Wireless Communications, Vol. 16, No. 8, Pp.1-15,2017.

      [34] Shivaswamy Rashmi, “Resource optimised workflow scheduling in Hadoop using stochastic hill climbing technique”, IET Soft., Vol. 11 Iss. 5, pp. 239-244, 2017.

      [35] Arvind Mohan, “Scheduling Big Data Workflows in the Cloud under Budget Constraints”, IEEE International Conference on Big Data (Big Data), pp.1-10, 2016.

      [36] Jinlai Xu, Balaji Palanisamy, “Cost-aware Resource Management for Federated Clouds Using Resource Sharing Contracts”, IEEE 10th International Conference on Cloud Computing, pp. 1-8, 2017.

      [37] Viviane T. Nascimento, “Energy Management Service Layer for Cloud Computing Costs Reduction”, IEEE, pp.1-6, 2016.

      [38] Qiushi Wang, “Minimizing Cost in IaaS Clouds via Scheduled Instance Reservation”, IEEE 37th International Conference on Distributed Computing Systems, pp.1-10,2017.

      [39] Cihan Tunc, “Value of Service Based Task Scheduling for Cloud Computing Systems”, International Conference on Cloud and Autonomic Computing, pp.1-11, 2016.

      [40] Keqin Li, “Quantitative Modeling And Analytical Calculation Of Elasticity In Cloud Computing”, IEEE Transactions On Cloud Computing, Pp.1-14, 2017.

      [41] Rui Zhang, “Online Resource Scheduling Under Concave Pricing for Cloud Computing”, IEEE Transactions On Parallel And Distributed Systems, Vol. 27, No. 4, Pp.1-15, 2016.

      [42] Fatemeh Ebadifard , “Optimizing Multi Objective Based Workflow Scheduling in Cloud Computing Using Black Hole Algorithm”, 3rd International Conference on Web Research (ICWR), pp. 1-7, 2017.

      [43] Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, and Francis C. M. Lau, “Online Auctions in IaaS Clouds: Welfare and Profit Maximization With Server Costs”, IEEE/ACM Transactions On Networking, Vol. 25, No. 2, April 2017

      [44] Jinlai Xu and Balaji Palanisamy, “Optimized Contract-based Model for Resource Allocation in Federated Geo-distributed Clouds”, IEEE Transactions on Services Computing, 2018.

      [45] Ananthi Sheshasaayee Megala. R, “A study on resource provisioning approaches in autonomic cloud computing”, IEEE International conference on I-SMAC, pp. 141-144, 2017.

      [46] K.Sutha, Dr.G.M.Kadhar Nawaz, “Research Perspective of Job Scheduling in Cloud Computing”, IEEE Eighth International Conference on Advanced Computing, pp.1-6, 2016.

      [47] Qiufen Xia, “Collaboration- And Fairness-Aware Big Data Management In Distributed Clouds”, IEEE Transactions On Parallel And Distributed Systems, Vol. 27, No. 7, Pp.1-13, 2016.

      [48] Subarna Chatterjee, “Dynamic Optimal Pricing For Heterogeneous Service-Oriented Architecture Of Sensor-Cloud Infrastructure”, IEEE Transactions On Services Computing, Vol. 10, No. 2, Pp.1-14, 2017.

      [49] Xiaoxi Zhang, Chuan Wu, Zongpeng Li and Francis C. M. Lau, “Online Auctions in Iaas Clouds: Welfare and Profit Maximization with Server Costs”, Ieee/Acm Transactions on Networking, Vol. 25, No. 2, Pp.1-14,2017.

      [50] Laiping Zhao, Liangfu Lu, Zhou Jin, And Ce Yu, “Online Virtual Machine Placement For Increasing Cloud Provider’s Revenue”, IEEE Transactions On Services Computing, Vol. 10, No. 2, Pp.1-13, 2017.

      [51] Jianxiong Wan, “Reactive Pricing: An Adaptive Pricing Policy for Cloud Providers to Maximize Profit”, IEEE Transactions On Network And Service Management, Vol. 13, No. 4, Pp.1-13, 2016.

      [52] Mahyar Movahed Nejad, “Truthful Greedy Mechanisms for Dynamic Virtual Machine Provisioning and Allocation in Clouds”, IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 2, Pp.1-10, 2015.

      [53] Guoxin Liu, “An Economical and Slo-Guaranteed Cloud Storage Service Across Multiple Cloud Service Providers”, IEEE Transactions On Parallel and Distributed Systems, Vol. 28, No. 9, Pp.1-14, 2017.

      [54] Mingxi Cheng, “DRL-Cloud: Deep Reinforcement Learning-Based Resource Provisioning and Task Scheduling for Cloud Service Providers”, IEEE, pp.1-6, 2018.

      [55] Xinhui Li, Ying Li, Tiancheng Liu, Jie Qiu and Fengchun Wang, “The Method and Tool of Cost Analysis for Cloud Computing, 2009 IEEE International Conference on Cloud Computing, China.

      [56] Nidhi Bansala , Amitab Mauryaa , Tarun Kumara , Manzeet Singha and Shruti Bansal, “Cost performance of QoS Driven task scheduling in cloud computing” , Third International Conference on Recent Trends in Computing (ICRTC 2015) , Meerut, INDIA .

      [57] Albert Green-berg, James Hamilton, David A. Maltz and Parveen Patel, “The Cost of a Cloud: Research Problems in Data Center Networks”, Sigcomm 2009.

      [58] Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph and Randy Katz, “Above the Clouds: A Berkeley View of Cloud Computing, University of California”, Electrical Engineering & Computer Science, February 10th, 2009.

      [59] Amazon EC2 Instance Types. [Online]. Available: http://aws.amazon.com/ec2/instance-types/

      [60] ProfitBricks. [Online].Available:https://www.profitbricks.com

      [61] CloudSigm. [Online]. Available: https://www.cloudsigma.com

      [62] O. A. Ben-Yehuda, M. Ben-Yehuda, A. Schuster and D. Tsafrir, “Deconstructing amazon EC2 spot instance pricing,” in Proc. IEEE Cloud Com, Nov. 2011, pp. 304–311.

      [63] Q. Wang, K. Ren and X. Meng, “When cloud meets eBay: Towards effective pricing for cloud computing,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 936–944.

      [64] W. Wang, B. Liang, and B. Li, “Revenue maximization with dynamic auctions in IaaS cloud markets,” in Proc. IEEE IWQoS, Jun. 2013, pp. 1–6.

      [65] W. Shi, L. Zhang, C. Wu, Z. Li and F. C. Lau, “An online auction framework for dynamic resource provisioning in cloud computing,” in Proc. ACM SIGMETRICS, 2014, pp. 71–83.

      [66] L. Zhang, Z. Li, and C. Wu, “Dynamic resource provisioning in cloud computing: A randomized auction approach,” in Proc. IEEE INFOCOM, Apr. 2014, pp. 433–441.

      [67] W. Shi, C. Wu, and Z. Li, “RSMOA: A revenue and social welfare maximizing online auction for dynamic cloud resource provisioning,” in Proc. IWQoS, May 2014, pp. 41–50.

      [68] H. Zhang, “A framework for truthful online auctions in cloud computing with heterogeneous user demands,” in Proc. IEEE INFOCOM, Mar. 2016, pp. 805–818.

      [69] Zhuoyao Wang, “Optimizing Cloud-Service Performance: Efficient Resource Provisioning via Optimal Workload Allocation”, IEEE Transactions On Parallel And Distributed Systems, Vol. 28, No. 6 , Pp.1-14, 2017.

      [70] Lei Jiao, “Smoothed Online Resource Allocation in Multi-Tier Distributed Cloud Networks”, IEEE/ACM Transactions On Networking, Vol. 25, No. 4, Pp.1-15, 2017.

      [71] Xingwei Wang, “An Intelligent Economic Approach For Dynamic Resource Allocation In Cloud Services”, IEEE Transactions On Cloud Computing, Vol. 3, No. 3 , Pp.1-15, 2015.

      [72] Wenhua Xiao, “Dynamic Request Redirection And Resource Provisioning For Cloud-Based Video Services Under Heterogeneous Environment” IEEE Transactions On Parallel And Distributed Systems, Vol. 27, No. 7, Pp.1-14, 2016.

      [73] Mohamed Graiet, “Towards Correct Cloud Resource Allocation In Business Processes”, IEEE Transactions On Services Computing, Vol. 10, No. 1, Pp.1-14,2017.

      [74] Lujia Wang, Ming Liu and Max Q.-H. Meng, “A Hierarchical Auction-Based Mechanism for Real-Time Resource Allocation in Cloud Robotic Systems”, IEEE Transactions on Cybernetics, Vol. 47, No. 2, Pp.1-12, 2017.

      [75] Jing Bi, “Application-Aware Dynamic Fine-Grained Resource Provisioning in a Virtualized Cloud Data Center”, IEEE, pp.1-13, 2015.

      [76] Nan Zhang, “Dynamic Resource Allocation for Energy Efficient Transmission in Digital Subscriber Lines”, IEEE Transactions On Signal Processing, Vol. 65, No. 16, Pp. 1-14, 2017.

      [77] Muhammad Faisal Iqbal, “Dynamic Core Allocation and Packet Scheduling in Multicore Network Processors”, IEEE Transactions On Computers, Vol. 65, No. 12, Pp. 1-15,2016.

      [78] Jyotiska Nath Khasnabish, “Tier-Centric Resource Allocation in Multi-Tier Cloud Systems”, IEEE Transactions On Cloud Computing, Vol. 5, No. 3, Pp.1-14, 2017.

      [79] Youhui Zhang, “A Cloud Gaming System Based on User-Level Virtualization and Its Resource Scheduling”, IEEE Transactions On Parallel And Distributed Systems, Vol. 27, No. 5, Pp.1-14, 2016.

      [80] Xing Liu, Yun Li, “Wireless Resource Scheduling Based On Back Off For Multiuser Multiservice Mobile Cloud Computing”, IEEE Transactions on Vehicular Technology, Vol. 65, No. 11, Pp.1-13, 2016.

      [81] Haitao Hu, “A Prediction- Based ACO Algorithm to Dynamic Tasks Scheduling in Cloud Environment”, 2nd IEEE International Conference on Computer and Communications, pp.1-6, 2016.

      [82] M.Vishalatchi, “Optimised Scheduling in Cloud Computing”, IEEE access, pp.1-6, 2016.

      [83] Lei Zhang, Jin-he Zhou, “Task Scheduling and Resource Allocation Algorithm in Cloud Computing System Based on Non-Cooperative Game”, 2nd IEEE International Conference on Cloud Computing and Big Data Analysis, pp. 1-6, 2017.

      [84] Ekta Rani, “Study on Fundamental usage of Cloudsim Simulator and Algorithms of Resource Allocation in Cloud Computing”,pp.1-6,2017.

      [85] Harpreet Singh, “Cuckoo Search based Workflow Scheduling on Heterogeneous Cloud Resources”, IEEE pp.1-6, 2017.

      [86] Xiaomin Zhu, “General Framework for Task Scheduling and Resource Provisioning in Cloud Computing Systems”, IEEE 40th Annual Computer Software and Applications Conference, pp. 1-10, 2016.

      [87] Sukhpal Singh and Inderveer Chana, “A Survey on Resource Scheduling in Cloud Computing: Issues and Challenges”, Springer Science Business Media Dordrecht, 2016.

      [88] Quanlu Zhang “CHARM: A Cost-efficient Multi-cloud Data Hosting Scheme with High Availability” IEEE Transactions on Cloud Computing, 2015.

      [89] Neeraj Mangla, Manpreet Singh and Sanjeev Kumar Rana, “Resource Scheduling In Cloud Environmet: A Survey”, Advances in Science and Technology Research Journal Vol. 10 (30), 2016.

      [90] Vignesh V, Sendhil Kumar KS and Jaisankar N, “Resource Management and Scheduling in Cloud Environment”, International Journal of Scientific and Research Publications, Volume 3, Issue 6


 

View

Download

Article ID: 21799
 
DOI: 10.14419/ijet.v7i4.17.21799




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.