A Novel Architecture with Dynamic Queues Based on Fuzzy Logic and Particle Swarm Optimization Algorithm for Task Scheduling in Cloud Computing

被引:10
作者
Ben Alla, Hicham [1 ]
Ben Alla, Said [1 ]
Ezzati, Abdellah [1 ]
Mouhsen, Ahmed [1 ]
机构
[1] LAVETE Lab, Sci & Tech Fac, Math & Comp Sci Dept, Hassan 1 Univ, Settat 26000, Morocco
来源
ADVANCES IN UBIQUITOUS NETWORKING 2 | 2017年 / 397卷
关键词
Task scheduling; Cloud computing; TSDQ-FLPSO; Fuzzy logic; PSO algorithm; CloudSim;
D O I
10.1007/978-981-10-1627-1_16
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cloud computing is an emerging high performance computing paradigm for managing and delivering services using a large collection of heterogeneous autonomous systems with flexible computational architecture. Task scheduling is one of the most challenging aspects to improve the overall performance of the cloud computing such as response time, cost, makespan, throughput etc. Task scheduling is also essential to reduce power consumption, processing time and improve the profit of service providers by decreasing operating costs and improving the system reliability. This paper focuses on Task Scheduling using a novel architecture with Dynamic Queues based on hybrid algorithm using Fuzzy Logic and Particle Swarm Optimization algorithm (TSDQ-FLPSO) to optimize makespan and waiting time. The experimental result based on an open source simulator (CloudSim) show that the proposed TSDQ-FLPSO provides an optimal balance results, minimizing the waiting time, reducing the makespan and improving the resource utilization compared to existing scheduling algorithms.
引用
收藏
页码:205 / 217
页数:13
相关论文
共 20 条
  • [1] [Anonymous], WIRELESS COMMUNICATI
  • [2] [Anonymous], 2 INT C INN COMP INF
  • [3] A View of Cloud Computing
    Armbrust, Michael
    Fox, Armando
    Griffith, Rean
    Joseph, Anthony D.
    Katz, Randy
    Konwinski, Andy
    Lee, Gunho
    Patterson, David
    Rabkin, Ariel
    Stoica, Ion
    Zaharia, Matei
    [J]. COMMUNICATIONS OF THE ACM, 2010, 53 (04) : 50 - 58
  • [4] Beegom ASA, 2014, LECT NOTES COMPUT SC, V8795, P79, DOI 10.1007/978-3-319-11897-0_10
  • [5] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [6] jFuzzyLogic: a Java']Java Library to Design Fuzzy Logic Controllers According to the Standard for Fuzzy Control Programming
    Cingolani, Pablo
    Alcala-Fdez, Jesus
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2013, 6 : 61 - 75
  • [7] Cingolani P, 2012, IEEE INT CONF FUZZY
  • [8] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space
    Clerc, M
    Kennedy, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) : 58 - 73
  • [9] A new particle swarm optimization algorithm with random inertia weight and evolution strategy
    Gao Yue-lin
    Duan Yu-hong
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 199 - +
  • [10] Multi objective Task Scheduling in Cloud Environment Using Nested PSO Framework
    Jena, R. K.
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 1219 - 1227