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 条
  • [1] Reliability aware Scheduling In Cloud Computing
    Malik, Sheheryar
    Huet, Fabrice
    Caramel, Denis
    2012 INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS, 2012, : 194 - 201
  • [2] Cost-Aware Scheduling Algorithm Based on PSO in Cloud Computing Environment
    Zhao, Gang
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (01): : 33 - 42
  • [3] Time and Cost-Aware Method for Scheduling Workflows In Cloud Computing Systems
    Reddy, Narendrababu G.
    PhaniKumar, S.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2017), 2017, : 455 - 460
  • [4] Job Scheduling for Acceleration Systems in Cloud Computing
    Zhao, Yangming
    Liu, Xin
    Qiao, Chunming
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [5] Multi-Objective Job Scheduling Algorithm in Cloud Computing Based on Reliability and Time
    Azimzadeh, Fatemeh
    Biabani, Fatemeh
    2017 3RD INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2017, : 96 - 101
  • [6] A reliability-aware scheduling algorithm for parallel task executing on cloud computing system
    Cao J.
    Zhang Z.
    Wang B.
    Cui X.
    Xu J.
    International Journal of Intelligent Systems Technologies and Applications, 2021, 20 (03) : 215 - 232
  • [7] Context-aware Job Scheduling for Cloud Computing Environments
    Assuncao, Marcos D.
    Netto, Marco A. S.
    Koch, Fernando
    Bianchi, Silvia
    2012 IEEE/ACM FIFTH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC 2012), 2012, : 255 - 262
  • [8] HJS']JSA: A HIERARCHICAL JOB SCHEDULING ALGORITHM FOR COST OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT
    Kamarajapandian, Pown
    Chitra, Pandian
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2016, 50 (02): : 281 - 296
  • [9] SERVICE LEVEL AGREEMENT AWARE ENERGY OPTIMIZED SCHEDULING ALGORITHM FOR CLOUD COMPUTING ENVIRONMENT
    Jambigi, Murgesh, V
    Kumar, M. V. Vijay
    Ashoka, D., V
    Prabha, R.
    INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2022, 14 (01): : 17 - 28
  • [10] A Priority based Job Scheduling Algorithm in Cloud Computing
    Ghanbari, Shamsollah
    Othman, Mohamed
    INTERNATIONAL CONFERENCE ON ADVANCES SCIENCE AND CONTEMPORARY ENGINEERING 2012, 2012, 50 : 778 - 785