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

被引:11
作者
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 [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
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 [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
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 [J].
Cingolani, Pablo ;
Alcala-Fdez, Jesus .
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 [J].
Clerc, M ;
Kennedy, 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 [J].
Gao Yue-lin ;
Duan Yu-hong .
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 [J].
Jena, R. K. .
3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 :1219-1227