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] Efficient job scheduling in cloud computing based on genetic algorithm
    Sahraei, Shirin Hosseinzadeh
    Kashani, Mohammad Mansour Riahi
    Rezazadeh, Javad
    Farahbakhsh, Reza
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2019, 22 (04) : 447 - 467
  • [32] Enhancing Cloud Computing Reliability Using Efficient Scheduling by Providing Reliability as a Service
    Chowdhury, Abishi
    Tripathi, Priyanka
    2014 INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2014, : 99 - 104
  • [33] Cost-based job scheduling strategy in cloud computing environments
    Mansouri, N.
    Javidi, M. M.
    DISTRIBUTED AND PARALLEL DATABASES, 2020, 38 (02) : 365 - 400
  • [34] Task Scheduling Algorithm Based on Reliability Perception in Cloud Computing
    Kuang, Yuejuan
    Luo, Zhuojun
    Ouyang, Weihao
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 52 - 58
  • [35] Cuckoo Search Algorithm for Job Scheduling in Cloud Systems
    Amtade, Supacheep
    Miyamoto, Toshiyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (02) : 645 - 649
  • [36] Cost-based job scheduling strategy in cloud computing environments
    N. Mansouri
    M. M. Javidi
    Distributed and Parallel Databases, 2020, 38 : 365 - 400
  • [37] Designing towards an efficient job aware scheduling algorithm for IaaS cloud
    Prasad, D. Venkata Vara
    Jaganathan, Suresh
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 4): : S8953 - S8964
  • [38] Quality of service aware improved coati optimization algorithm for efficient task scheduling in cloud computing environment
    Tamilarasu, P.
    Singaravel, G.
    JOURNAL OF ENGINEERING RESEARCH, 2024, 12 (04): : 768 - 780
  • [39] Designing towards an efficient job aware scheduling algorithm for IaaS cloud
    D. Venkata Vara Prasad
    Suresh Jaganathan
    Cluster Computing, 2019, 22 : 8953 - 8964
  • [40] Quality of Service Aware Reliable Task Scheduling in Vehicular Cloud Computing
    Tamal Adhikary
    Amit Kumar Das
    Md. Abdur Razzaque
    Ahmad Almogren
    Majed Alrubaian
    Mohammad Mehedi Hassan
    Mobile Networks and Applications, 2016, 21 : 482 - 493