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 条
  • [21] Energy-aware scheduling in cloud computing systems
    Tomas Cotes-Ruiz, Ivan
    Prado, Rocio P.
    Garcia-Galan, Sebastian
    Enrique Munoz-Exposito, Jose
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [22] Cost-Effective Algorithm for Workflow Scheduling in Cloud Computing Under Deadline Constraint
    Aida A. Nasr
    Nirmeen A. El-Bahnasawy
    Gamal Attiya
    Ayman El-Sayed
    Arabian Journal for Science and Engineering, 2019, 44 : 3765 - 3780
  • [23] A New Adaptive Energy-Aware Job Scheduling in Cloud Computing
    Aghababaeipour, Ali
    Ghanbari, Shamsollah
    RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING (SCDM 2018), 2018, 700 : 308 - 317
  • [24] A cost effective- secure algorithm for work-flow scheduling in cloud computing
    Hammed, Shahul S.
    Arunkumar, Balachandran
    INTERNET TECHNOLOGY LETTERS, 2023, 6 (01)
  • [25] Cost-Effective Algorithm for Workflow Scheduling in Cloud Computing Under Deadline Constraint
    Nasr, Aida A.
    El-Bahnasawy, Nirmeen A.
    Attiya, Gamal
    El-Sayed, Ayman
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) : 3765 - 3780
  • [26] Job Scheduling Algorithm in Cloud Environment Considering the Priority and Cost of Job
    Kumar, Mohit
    Dubey, Kalka
    Sharma, S. C.
    PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2016, VOL 2, 2017, 547 : 313 - 320
  • [27] A Reliability-aware Task Scheduling Algorithm Based on Replication on Heterogeneous Computing Systems
    Shuli Wang
    Kenli Li
    Jing Mei
    Guoqing Xiao
    Keqin Li
    Journal of Grid Computing, 2017, 15 : 23 - 39
  • [28] A Reliability-aware Task Scheduling Algorithm Based on Replication on Heterogeneous Computing Systems
    Wang, Shuli
    Li, Kenli
    Mei, Jing
    Xiao, Guoqing
    Li, Keqin
    JOURNAL OF GRID COMPUTING, 2017, 15 (01) : 23 - 39
  • [29] Algorithm to improve job scheduling problem in cloud computing environment
    Tareghian, Shahab
    Bornaee, Zarrintaj
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 683 - 687
  • [30] Cuckoo-inspired Job Scheduling Algorithm for Cloud Computing
    Aloboud, Ebtesam
    Kurdi, Heba
    10TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2019) / THE 2ND INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40 2019) / AFFILIATED WORKSHOPS, 2019, 151 : 1078 - 1083