Service Cost Effective and Reliability Aware Job Scheduling Algorithm on Cloud Computing Systems

被引:2
|
作者
Tang, Xiaoyong [1 ]
Liu, Yi [1 ]
Zeng, Zeng [2 ]
Veeravalli, Bharadwaj [3 ]
机构
[1] Changsha Univ Sci & Technol, Sch Comp & Commun Engn, Changsha 410114, Peoples R China
[2] ASTAR, Inst Infocomm Res, Singapore 138632, Singapore
[3] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117576, Singapore
基金
中国国家自然科学基金;
关键词
Cloud computing systems; service; reliability; cost; job scheduling; VIRTUAL MACHINE PLACEMENT; RESOURCE-MANAGEMENT; ENERGY-EFFICIENT; TIME; CONSOLIDATION; TASKS; MODEL;
D O I
10.1109/TCC.2021.3137323
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, increasing number of services are provided to individuals and organizations through cloud computing systems in a pay-as-you-use model. This business service paradigm encounters several cloud Quality of Service (QoS) challenges, such as reliability, cost, and response time. The most common mechanism to improve cloud service reliability is a primary/backup (PB) faulttolerant technique. However, this reliability enhancement technique inevitably results in multiple replications, which lead to high service cost. In recognition of these challenges, we first build a cloud computing systems resources management architecture. Then, we analyze the cloud service execution reliability on the physical resources of a VM and used a CUDA (Compute Unified Device Architecture)enabled parallel two-dimensional long short-termmemory neural network to predict the software faults of a cloud VM. Third, we propose an effective primary/backup cloud service cost calculation approach. To overcome the cloud service response time constraint, we integrate a response time slack factor into this method. Fourth, we formulate the cloud service reliability and cost aware job scheduling problem, which aims at minimizing the total cloud service cost and rejection rate, and improving the systemreliability. Fifthly, a heuristic greedy reliability and cost aware job scheduling (RCJS) algorithm is proposed. Finally, a performance evaluation is conducted and the experimental results demonstrate that our proposed RCJS algorithm significantly outperforms optimal redundant VM placement (OPVMP), MIN-MIN algorithms in terms of average service cost and rejection rate. This algorithm also demonstrates good trade-off of reliability when compared to the other two algorithms and is suitable for cloud services with high reliability and low-cost requirements.
引用
收藏
页码:1461 / 1473
页数:13
相关论文
共 50 条
  • [31] Prioritized job scheduling algorithm using parallelization technique in cloud computing
    Mhatre, Mallika
    Shree, Pragya
    Sharma, Sanjay Kumar
    2017 2ND INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2017, : 576 - 581
  • [32] A Preemptive Priority Based Job Scheduling Algorithm in Green Cloud Computing
    Kaur, Gaganjot
    Midha, Sugandhi
    2016 6TH INTERNATIONAL CONFERENCE - CLOUD SYSTEM AND BIG DATA ENGINEERING (CONFLUENCE), 2016, : 152 - 156
  • [33] Energy-aware scheduling using Hybrid Algorithm for cloud computing
    Babukarthik, R. G.
    Raju, R.
    Dhavachelvan, P.
    2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION & NETWORKING TECHNOLOGIES (ICCCNT), 2012,
  • [34] Reliability Enhancement in Cloud Computing via Optimized Job Scheduling Implementing Reinforcement Learning Algorithm and Queuing Theory
    Balla, Husamelddin A. M. N.
    Chen, Guang Sheng
    Jing, Weipeng
    2018 1ST INTERNATIONAL CONFERENCE ON DATA INTELLIGENCE AND SECURITY (ICDIS 2018), 2018, : 127 - 130
  • [35] Cost-Aware Cloud Service Request Scheduling for SaaS Providers
    Liu, Zhipiao
    Wang, Shangguang
    Sun, Qibo
    Zou, Hua
    Yang, Fangchun
    COMPUTER JOURNAL, 2014, 57 (02): : 291 - 301
  • [36] Reliability-Aware: Task Scheduling in Cloud Computing Using Multi-Agent Reinforcement Learning Algorithm and Neural Fitted Q
    Balla, Husamelddin
    Sheng, Chen
    Jing Weipeng
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2021, 18 (01) : 36 - 47
  • [37] Value of Service Based Task Scheduling for Cloud Computing Systems
    Tunc, Cihan
    Kumbhare, Nirmal
    Akoglu, Ali
    Hariri, Salim
    Machovec, Dylan
    Siegel, Howard Jay
    2016 INTERNATIONAL CONFERENCE ON CLOUD AND AUTONOMIC COMPUTING (ICCAC), 2016, : 1 - 11
  • [38] Energy-Efficient Reliability-Aware Scheduling Algorithm on Heterogeneous Systems
    Tang, Xiaoyong
    Tan, Weizhen
    SCIENTIFIC PROGRAMMING, 2016, 2016
  • [39] A Deep Reinforcement Learning-Based Preemptive Approach for Cost-Aware Cloud Job Scheduling
    Cheng, Long
    Wang, Yue
    Cheng, Feng
    Liu, Cheng
    Zhao, Zhiming
    Wang, Ying
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2024, 9 (03): : 422 - 432
  • [40] Contention-Aware Reliability Efficient Scheduling on Heterogeneous Computing Systems
    Zhang, Longxin
    Li, Kenli
    Zheng, Weihua
    Li, Kenqin
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2018, 3 (03): : 182 - 194