Cost Efficient Resource Scheduling in Cloud Computing: a Survey

  • Authors

    • Purshottam J. Assudani
    • Satheesh Abimann
    https://doi.org/10.14419/ijet.v7i4.17.21799

    Received date: November 27, 2018

    Accepted date: November 27, 2018

    Published date: November 27, 2018

  • 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. S. K. Sonkar , “A Review on Resource Allocation and VM Sched-uling 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 Maximi-zation 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, “Busi-ness-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 Dis-tribution Services Into Hybrid Clouds”, IEEE Transactions on Par-allel 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 Vir-tual 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 Ad-vanced Cloud and Big Data, 2017
    9. Renan Delvalle, “Electron: Towards Efficient Resource Manage-ment 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 Confer-ence 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 Con-ference 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 Con-ference on Data Engineering, pp.1-2, 2017.
    14. Xuezhi Zeng, “SLA-aware Scheduling of Map-Reduce Applica-tions on Public Clouds”, IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th In-ternational Conference on Smart City; IEEE 2nd International Con-ference on Data Science and Systems, pp.1-8,2016
    15. Lei Jiao, Jun Li, Tianyin Xu, Wei Du and Xiaoming Fu, “Optimiz-ing 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 Analy-sis”, IEEE Transactions on Multimedia, Vol. 18, No. 5, Pp.1-13, 2016.
    17. Song Li, Yangfan Zhou, Lei Jiao, Xinya Yan, Xin Wang and Mi-chael 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, “Dy-namic 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 Multi-homing”, 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 Per-formance 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 Compu-ting, 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 Sys-tems, 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 Trans-actions 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 Communica-tions, 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 un-der 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 In-stance Reservation”, IEEE 37th International Conference on Dis-tributed Computing Systems, pp.1-10,2017.
    39. Cihan Tunc, “Value of Service Based Task Scheduling for Cloud Computing Systems”, International Conference on Cloud and Au-tonomic 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 Dis-tributed 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 provision-ing 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 Con-ference on Advanced Computing, pp.1-6, 2016.
    47. Qiufen Xia, “Collaboration- And Fairness-Aware Big Data Man-agement 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 Net-work And Service Management, Vol. 13, No. 4, Pp.1-13, 2016.
    52. Mahyar Movahed Nejad, “Truthful Greedy Mechanisms for Dy-namic 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 Transac-tions 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 Pro-viders”, 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 schedul-ing 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. Jo-seph 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 dy-namic 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 provision-ing,” in Proc. IWQoS, May 2014, pp. 41–50.
    68. H. Zhang, “A framework for truthful online auctions in cloud com-puting with heterogeneous user demands,” in Proc. IEEE INFO-COM, 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 Dis-tributed Cloud Networks”, IEEE/ACM Transactions On Network-ing, 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 Provi-sioning For Cloud-Based Video Services Under Heterogeneous En-vironment” IEEE Transactions On Parallel And Distributed Sys-tems, 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 Auc-tion-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 Pro-visioning 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 Compu-ting, 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 Re-source Provisioning in Cloud Computing Systems”, IEEE 40th An-nual 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 Host-ing Scheme with High Availability” IEEE Transactions on Cloud Computing, 2015.
    89. Neeraj Mangla, Manpreet Singh and Sanjeev Kumar Rana, “Re-source 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 Man-agement 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 and Technology, 7(4.17), 38-43. https://doi.org/10.14419/ijet.v7i4.17.21799