Task scheduling algorithm based on fireworks algorithm

To give full play to the high efficiency and parallelism of multi-processor systems, the fireworks algorithm (FWA) is improved, and a multi-processor task scheduling algorithm based on improved FWA, named IMFWA, is proposed. IMFWA maps continuous space to discrete space by designing the fireworks location coding method, improves the Gaussian mutation process, and sets adaptive dimensions to accelerate the convergence speed of the algorithm. At the same time, in order to reduce the time complexity of the algorithm and shorten the time finding the optimal task scheduling sequence, the fitness-based tournament selection strategy is used instead of the rule based on Euclidean distance. Finally, IMFWA is compared with the basic fireworks algorithm and the genetic algorithms on the Matlab platform for performance analysis. The results show that the IMFWA has advantages in the convergence speed, and the negative impact of the number of tasks is also lower than the fireworks algorithm and genetic algorithm.

[1]  James C. Browne,et al.  General approach to mapping of parallel computations upon multiprocessor architectures , 1988 .

[2]  Mayez A. Al-Mouhamed,et al.  Lower Bound on the Number of Processors and Time for Scheduling Precedence Graphs with Communication Costs , 1990, IEEE Trans. Software Eng..

[3]  Wenshan Wang,et al.  A data authentication scheme for UAV ad hoc network communication , 2017, The Journal of Supercomputing.

[4]  Yang Liu,et al.  PS-FW: A Hybrid Algorithm Based on Particle Swarm and Fireworks for Global Optimization , 2018, Comput. Intell. Neurosci..

[5]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[6]  Jin Wang,et al.  Semi-supervised Learning with Generative Adversarial Networks on Digital Signal Mod-ulation Classification , 2018 .

[7]  Can Wang,et al.  A new combination method for multisensor conflict information , 2016, The Journal of Supercomputing.

[8]  Lili Guo,et al.  FRACTAL COMPLEXITY-BASED FEATURE EXTRACTION ALGORITHM OF COMMUNICATION SIGNALS , 2017 .

[9]  Fatma A. Omara,et al.  Genetic algorithms for task scheduling problem , 2010, J. Parallel Distributed Comput..

[10]  Qidi Wu,et al.  The application of nonlocal total variation in image denoising for mobile transmission , 2017, Multimedia Tools and Applications.

[11]  Chee Sun Liew,et al.  A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems , 2016, J. Parallel Distributed Comput..

[12]  Zheng Dou,et al.  The individual identification method of wireless device based on dimensionality reduction and machine learning , 2019, The Journal of Supercomputing.

[13]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[14]  Tao Wang,et al.  Adaptive Communication Protocols in Flying Ad Hoc Network , 2018, IEEE Communications Magazine.

[15]  Rick Siow Mong Goh,et al.  Transfer Hashing: From Shallow to Deep , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[16]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[17]  Wil M. P. van der Aalst,et al.  Business Process Variability Modeling , 2017, ACM Comput. Surv..

[18]  Yu-Jun Zheng,et al.  Improving Enhanced Fireworks Algorithm with New Gaussian Explosion and Population Selection Strategies , 2014, ICSI.

[19]  Alex Alves Freitas,et al.  Multi-objective genetic algorithms in the study of the genetic code's adaptability , 2018, Inf. Sci..

[20]  A. S. Ajeena Beegom,et al.  Genetic Algorithm Framework for Bi-objective Task Scheduling in Cloud Computing Systems , 2015, ICDCIT.

[21]  Ishfaq Ahmad,et al.  On Exploiting Task Duplication in Parallel Program Scheduling , 1998, IEEE Trans. Parallel Distributed Syst..

[22]  Alagan Anpalagan,et al.  A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems , 2018, Soft Comput..

[23]  Chao Wang,et al.  A Novel Dynamic Spectrum Access Framework Based on Reinforcement Learning for Cognitive Radio Sensor Networks , 2016, Sensors.

[24]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, CEC 2013.

[25]  Zhiqiang Li.  Optimization for the parallel test task scheduling based on GA , 2010, The 2nd International Conference on Information Science and Engineering.

[26]  Boontee Kruatrachue,et al.  Grain size determination for parallel processing , 1988, IEEE Software.

[27]  Wenwen Li,et al.  Modeling of non-Gaussian colored noise and application in CR multi-sensor networks , 2017, EURASIP J. Wirel. Commun. Netw..

[28]  -. Qiang,et al.  Graph Processing on GPUs , 2018, ACM Comput. Surv..

[29]  Arun Kumar Sangaiah,et al.  Guided dynamic particle swarm optimization for optimizing digital image watermarking in industry applications , 2018, Future Gener. Comput. Syst..

[30]  Ke Ding,et al.  A GPU-based parallel fireworks algorithm for optimization , 2013, GECCO '13.

[31]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[32]  Tao Yang,et al.  DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors , 1994, IEEE Trans. Parallel Distributed Syst..

[33]  Emmanuel Jeannot,et al.  Triplet: A clustering scheduling algorithm for heterogeneous systems , 2001, Proceedings International Conference on Parallel Processing Workshops.

[34]  Minhaj Ahmad Khan,et al.  Scheduling for heterogeneous Systems using constrained critical paths , 2012, Parallel Comput..

[35]  Tao Yang,et al.  A Comparison of Clustering Heuristics for Scheduling Directed Acycle Graphs on Multiprocessors , 1992, J. Parallel Distributed Comput..

[36]  Yun Lin,et al.  Semi-Supervised Learning with Generative Adversarial Networks on Digital Signal Modulation Classification , 2018 .

[37]  Wenwen Li,et al.  Dynamic threshold-setting for RF-powered cognitive radio networks in non-Gaussian noise , 2018, Phys. Commun..

[38]  Atakan Dogan,et al.  LDBS: a duplication based scheduling algorithm for heterogeneous computing systems , 2002, Proceedings International Conference on Parallel Processing.

[39]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[40]  Nan Zhang,et al.  A genetic algorithm‐based task scheduling for cloud resource crowd‐funding model , 2018, Int. J. Commun. Syst..

[41]  Behrooz Shirazi,et al.  Comparative Study of Static Scheduling with Task Duplication for Distributed Systems , 1997, IRREGULAR.

[42]  Mihalis Yannakakis,et al.  Towards an architecture-independent analysis of parallel algorithms , 1990, STOC '88.

[43]  Tong Liu,et al.  Research on modulation recognition with ensemble learning , 2017, EURASIP J. Wirel. Commun. Netw..