Skip to main content
SpringerLink
Log in
Book cover

Metaheuristics for Scheduling in Industrial and Manufacturing Applications pp 327–342Cite as

Particle Swarm Scheduling for Work-Flow Applications in Distributed Computing Environments

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 128))

Summary

Recently, the scheduling problem in distributed data-intensive computing environments has been an active research topic. This Chapter models the scheduling problem for work-flow applications in distributed data-intensive computing environments (FDSP) and makes an attempt to formulate the problem. Several meta-heuristics inspired from particle swarm optimization algorithm are proposed to formulate efficient schedules. The proposed variable neighborhood particle particle swarm optimization algorithm is compared with a multi-start particle swarm optimization and multi-start genetic algorithm. Experiment results illustrate the algorithm performance and its feasibility and effectiveness for scheduling work-flow applications.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Foster and C. Kesselman (Eds.) “ The Grid: Blueprint for a New Computing Infrastructure”. Morgan-Kaufmann, 1998. S. Venugopal, and R. Buyya. “A Set Coverage-based Mapping Heuristic for Scheduling Distributed Data-Intensive Applications on Global Grids”. Technical Report, GRIDS-TR-2006-3, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, March 8, 2006.

    Google Scholar 

  2. N. Zhong, J. Hu, S. Motomura, J. Wu, and C. Liu. “Building A Data-mining Grid for Multiple Human Brain Data Analysis”. Computational Intelligence, 2005, 21(2), pp. 177.

    Article  MathSciNet  Google Scholar 

  3. F. Dong, and S.G. Akl. “Scheduling Algorithms for Grid Computing: State of the Art and Open Problems”. Technical Report, 2006-504, School of Computing, Queen’s University, Canada, January 2006.

    Google Scholar 

  4. K.E. Parsopoulos, and M.N. Vrahatis. “Recent Approaches to Global Optimization Problems through Particle Swarm Optimization”. Natural Computing, 2002, 1, pp. 235–306.

    Article  MATH  MathSciNet  Google Scholar 

  5. J. Kennedy, and R. Eberhart. Swarm Intelligence. Morgan Kaufmann, CA, 2001.

    Google Scholar 

  6. M. Clerc. Particle Swarm Optimization. ISTE Publishing Company, London, 2006.

    MATH  Google Scholar 

  7. R.C. Eberhart, and Y. Shi. “Comparison Between Genetic Algorithms And Particle Swarm Optimization”. Proceedings of IEEE International Conference on Evolutionary Computation, 1998, pp. 611–616.

    Google Scholar 

  8. D.W. Boeringer, and D.H. Werner. “Particle Swarm Optimization versus Genetic Algorithms for Phased Array Synthesis”. IEEE Transactions on Antennas and Propagation, 2004, 52(3), pp. 771–779.

    Article  Google Scholar 

  9. A. Abraham, H. Guo, and H. Liu. “Swarm intelligence: Foundations, Perspectives And Applications”. Swarm Intelligent Systems, Nedjah N, Mourelle L (eds.), Nova Publishers, USA, 2006.

    Google Scholar 

  10. J. Kennedy J and R. Mendes. “Population structure and particle swarm performance”. Proceeding of IEEE conference on Evolutionary Computation, 2002, pp. 1671–1676.

    Google Scholar 

  11. H. Liu, B. Li, Y. Ji and T. Sun. “Particle Swarm Optimisation from lbest to gbest”. Applied Soft Computing Technologies: The Challenge of Complexit, Springer Verlag, 2006, pp. 537–545.

    Google Scholar 

  12. Y. H. Shi and R. C. Eberhart. “Fuzzy adaptive particle swarm optimization”. Proceedings of IEEE International Conference on Evolutionary Computation, 2001, pp. 101–106.

    Google Scholar 

  13. H. Liu and A. Abraham. “Fuzzy Adaptive Turbulent Particle Swarm Optimization”. Proceedings of the Fifth International conference on Hybrid Intelligent Systems, 2005, pp. 445–450.

    Google Scholar 

  14. P. Hansen and N. Mladenović. “Variable neighbourhood search:Principles and applications”. European Journal of Operations Research, 2001, 130, pp. 449–467.

    Article  MATH  Google Scholar 

  15. P. Hansen and N. Mladenović. “Variable neighbourhood search”. Handbook of Metaheuristics, Dordrecht, Kluwer Academic Publishers, 2003.

    Google Scholar 

  16. M. Clerc, and J. Kennedy. “The Particle Swarm-explosion, Stability, and Convergence in A Multidimensional Complex Space”. IEEE Transactions on Evolutionary Computation, 2002, 6, pp. 58–73.

    Article  Google Scholar 

  17. X. Jin and G. Min, Performance analysis of priority scheduling mechanisms under heterogeneous network traffic Journal of Computer and System Sciences, Volume 73, Issue 8, pp. 1207-1220, 2007.

    Article  MATH  MathSciNet  Google Scholar 

  18. F. Sabrina, C.D. Nguyen, S. Jha, D. Platt and F. Safaei, Processing resource scheduling in programmable networks Computer Communications, Volume 28, Issue 6, pp. 676-687, 2005.

    Article  Google Scholar 

  19. L.C.A. Rodrigues, R. Carnieri and F. Neves Jr., Scheduling of continuous processes using constraint-based search: An application to branch and bound Computer Aided Chemical Engineering, Volume 10, pp. 751-756, 2002.

    Article  Google Scholar 

  20. A. Abraham, H. Liu, and T.G. Chang, Variable Neighborhood Particle Swarm Optimization Algorithm, Genetic and Evolutionary Computation Conference (GECCO-2006), Seattle, USA, 2006.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Quantifiable Quality of Service in Communication Systems, Faculty of Information Technology, Mathematics and Electrical Engineering, Norwegian University of Science and Technology, NO-7491, Trondheim, Norway

    Ajith Abraham

  2. School of Computer Science and Engineering, Dalian Maritime University, 116026, Dalian, China

    Ajith Abraham & Hongbo Liu

  3. School of Software, Dalian University of Technology, 116620, Dalian, China

    Hongbo Liu & Mingyan Zhao

Authors
  1. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongbo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingyan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Languages and Informatics Systems, Polytechnic University of Catalonia, Campus Nord, Ed. Omega C/Jordi Girona 1-3, 08034, Barcelona, Spain

    Fatos Xhafa

  2. Norwegian Center of Excellence Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, O.S. Bragstads plass 2E, NO-7491, Trondheim, Norway

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Abraham, A., Liu, H., Zhao, M. (2008). Particle Swarm Scheduling for Work-Flow Applications in Distributed Computing Environments. In: Xhafa, F., Abraham, A. (eds) Metaheuristics for Scheduling in Industrial and Manufacturing Applications. Studies in Computational Intelligence, vol 128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78985-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78985-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78984-0

  • Online ISBN: 978-3-540-78985-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation