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 条
  • [41] Cloud Computing Scheduling Optimization Algorithm Comprehensively Considering Time and Cost
    Qian, Wang
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3257 - 3260
  • [42] QoS Aware Task Scheduling Using Hybrid Genetic Algorithm in Cloud Computing
    Tabary, Keyvan Atbaee
    Motameni, Homayun
    Barzegar, Behnam
    Akbari, Ebrahim
    Shirgahi, Hossien
    Mokhtari, Mehran
    IEEE ACCESS, 2025, 13 : 51603 - 51616
  • [43] Energy aware multi objective genetic algorithm for task scheduling in cloud computing
    Bindu, G. B. Hima
    Ramani, K.
    Bindu, C. Shoba
    INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2018, 11 (04) : 242 - 249
  • [44] Cost-aware job scheduling for cloud instances using deep reinforcement learning
    Feng Cheng
    Yifeng Huang
    Bhavana Tanpure
    Pawan Sawalani
    Long Cheng
    Cong Liu
    Cluster Computing, 2022, 25 : 619 - 631
  • [45] Cost-aware job scheduling for cloud inutances using deep reinforcement learning
    Cheng, Feng
    Huang, Yifeng
    Tanpure, Bhavana
    Sawalani, Pawan
    Cheng, Long
    Liu, Cong
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01): : 619 - 631
  • [46] A fault recovery-based scheduling algorithm for cloud service reliability
    Qi, Ping
    Li, Longshu
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (05) : 703 - 714
  • [47] A Cost-effective SLA-Aware Scheduling for Hybrid Cloud Environment
    Balagoni, Yadaiah
    Rao, R. Rajeswara
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH, 2016, : 368 - 374
  • [48] Cost and energy aware service provisioning for mobile client in cloud computing environment
    Li Chunlin
    Li LaYuan
    JOURNAL OF SUPERCOMPUTING, 2015, 71 (04): : 1196 - 1223
  • [49] Fault tolerance and quality of service aware virtual machine scheduling algorithm in cloud data centers
    Xu, Heyang
    Xu, Sen
    Wei, Wei
    Guo, Naixuan
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (03): : 2603 - 2625
  • [50] WANMS: A Makespan, Energy, and Reliability Aware Scheduling Algorithm for Workflow Scheduling in Multi-processor Systems
    Tekawade, Atharva
    Banerjee, Suman
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2023, 2023, 13776 : 20 - 35