Cost Efficient Resource Scheduling in Cloud Computing: a Survey

  • Authors

    • Purshottam J. Assudani
    • Satheesh Abimann
    2018-11-27
    https://doi.org/10.14419/ijet.v7i4.17.21799
  • Cloud computing, Cloud resource scheduling, Cloud workload, , Profit maximization, Resource scheduling.
  • 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.

     

     

  • References

    1. [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

  • Downloads

  • How to Cite

    J. Assudani, P., & Abimann, S. (2018). Cost Efficient Resource Scheduling in Cloud Computing: a Survey. International Journal of Engineering & Technology, 7(4.17), 38-43. https://doi.org/10.14419/ijet.v7i4.17.21799

    Received date: 2018-11-27

    Accepted date: 2018-11-27

    Published date: 2018-11-27