Skip to main content
SpringerLink
Log in
Book cover

Advances in Computer Communication and Computational Sciences pp 211–224Cite as

Hybrid PPSO Algorithm for Scheduling Complex Applications in IoT

  • Conference paper
  • First Online:

  • 1170 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 924))

Abstract

The Internet of Things (IoT) is boosting revolution in almost every aspect of our lives. It provides networking to connect things, applications, people, data with the help of Internet. It is widespread across multiple domains extending its roots from civil to defense sectors. Although it has deepened its roots, it has certain shortcomings associated with it such as limited storage space, limited processing capability, scheduling complex applications. Large complex applications are normally represented by workflows. A lot of workflow scheduling algorithms are prevailing but somehow each one is having certain issues associated with them. In this paper, we have presented a new workflow scheduling algorithm, i.e., PPSO which is a hybrid combination of heuristic technique, i.e., Predict Earliest Finish Time (PEFT) and meta-heuristic technique, i.e., Particle Swarm Optimization (PSO). The proposed approach is analyzed for different workflows on WorkflowSim simulator. The overall outcomes validates that it outperforms better than existing algorithms.

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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Al-Roomi, M., Al-Ebrahim, S., Buqrais, S., Ahmad, I.: Cloud computing pricing models: a survey. Int. J. Grid Distrib. Comput. 6(5), 93–106 (2013)

    Article  Google Scholar 

  2. Kavitha, K.: Study on cloud computing models and its benefits, challenges. Int. J. Innov. Res. Comput. Commun. Eng. 2(1), 2423–2431 (2014)

    Google Scholar 

  3. Aazam, M., Khan, I., Alsaffar, A.A.: Cloud of things: integrating internet of things and cloud computing and the issues involved. In: Proceeding of 11th International Bhurban Conference on Applied Sciences and Technology (IBCAST), Pakistan (2014). https://doi.org/10.1109/ibcast.2014.6778179

  4. Gil, Y., Deelman, E., Ellisman, M., Moreau, L., Myres, J.: Examining the challenges of scientific workflows. IEEE Comput. 40(12), 26–34 (2007)

    Article  Google Scholar 

  5. Taylor, I., Deelaman, E., Gannon, D., Shields, M.: Workflow for e-Science: Scientific Workflows for Grid, 1st edn. Springer, Berlin (2007)

    Book  Google Scholar 

  6. Zhang, Y., Mandal, A., Koebill, C., Cooper, K.: Combined fault tolerance and scheduling techniques for workflow applications on computational grid. In: 9th IEEE/ACM International Symposium on Clustering and Grid, pp. 244–251 (2009)

    Google Scholar 

  7. Rodriguez, M.A., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)

    Article  Google Scholar 

  8. Bardsiri, A.K., Hashemi, S.M.: A review of workflow scheduling in cloud computing environment. Int. J. Comput. Sci. Manag. Res. (IJCSMR) 1(3) (2012)

    Google Scholar 

  9. Rahman, M., Hassan, R., Buyya, R.: Adaptive workflow scheduling for dynamic grid and cloud computing environment. Concurr. Comput.: Pract. Exp. 25(13), 1816–1842 (2013). https://doi.org/10.1002/cpi.3003

    Article  Google Scholar 

  10. Wahab, M.N.A., Meziani, S.N., Tyabi, A.A.: A comprehensive review of swarm optimization algorithms. PLoS J. (2015). https://doi.org/10.1371/journal.pone.0122827

    Article  Google Scholar 

  11. Kachivichyanukul, V.: Comparison of three evolutionary algorithms: GA, PSO and DE. Ind. Eng. Manag. Syst. 11(3), 215–223

    Google Scholar 

  12. Arabnejad, H., Barbosa, J.G.: List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans. Parallel Distrib. Syst. 25(3), 682–694 (2014)

    Article  Google Scholar 

  13. Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010). https://doi.org/10.1007/s13174-010-0007-6

    Article  Google Scholar 

  14. Dave, Y.P., Shelat, A.S., Patel, D.S., Jhaveri, R.H.: Various job scheduling algorithms in cloud computing: a survey. In: International Conference on Information Communication and Embedded Systems (ICICESS). IEEE, Chennai, India

    Google Scholar 

  15. Arya, L.K., Verma, A.: Workflow scheduling algorithm in cloud environment—a survey. In: 2014 Recent Advances in Engineering and Computational Sciences (RAECS), Chandigarh, India (2014). https://doi.org/10.1109/races.2014.6799514

  16. Kwok, Y.K., Ahmad, I.: Dynamic critical path scheduling: an effective technique for allocating task graph to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506–521 (1996)

    Article  Google Scholar 

  17. Illavarsan, E., Thambiduraj, P.: Low complexity performance effective task scheduling algorithm for heterogeneous computing environment. J. Comput. Sci. 3(2), 94–103 (2007). https://doi.org/10.3844/jessp.2007.94.103

    Article  Google Scholar 

  18. Sharma, N., Tyagi, S., Atri, S.: A survey on heuristic approach on task scheduling in cloud computing. Int. J. Adv. Res. Comput. Sci. 8(3), 260–274 (2002)

    Google Scholar 

  19. Li, K.: Analysis of the list scheduling algorithm for precedence constrained parallel tasks. J. Comb. Optim. 3, 73–88 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  20. El-Rewini, H., Lewis, T.G.: Scheduling parallel program tasks onto arbitrary target machines. J. Parallel Distrib. Comput. 9(2), 138–153 (1990). https://doi.org/10.1016/0743-7315(90)90042-n

    Article  MATH  Google Scholar 

  21. Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture. IEEE Trans. Parallel Distrib. Syst. 4(2), 175–187 (1993). https://doi.org/10.1109/71.207593

    Article  Google Scholar 

  22. Wu, M.Y., Gajski, D.D.: Hypertool: a programming aid for message passing. IEEE Trans. Parallel Distrib. Syst. 1(3), 330–343 (1990)

    Article  Google Scholar 

  23. Topcuoglu, H., Hariri, S., Wu, M.: Task scheduling algorithms for heterogeneous processors. In: Proceeding of 8th Heterogeneous Computing Workshop (HCS), USA, pp. 3–14 (1999). https://doi.org/10.1109/hcw.1999.765092

  24. Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance effective and low complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002). https://doi.org/10.1109/71.80160

    Article  Google Scholar 

  25. Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: International Conference on Cloud Computing (CLOUD), pp. 746–747. IEEE, Washington (2011)

    Google Scholar 

  26. Bala, R., Singh, G.: An improved heft algorithm using multi-criterion resource factors. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 5(6), 6958–6963 (2014)

    Google Scholar 

  27. Dubey, K., Kumar, M., Sharma, S.C.: Modified heft algorithm for task scheduling in cloud environment. In: 6th International Conference on Smart Computing and Communications (ICSCC), Kurukshetra, India, pp. 725–732 (2017)

    Google Scholar 

  28. Verma, A., Kaushal, S.: Cost-time efficient scheduling plan for executing workflows in the cloud. J. Grid Comput. 13(4), 495–506 (2015)

    Article  MathSciNet  Google Scholar 

  29. Rini, D.P., Shamsuddin, S.M., Yuchaniz, S.S.: Particle swarm optimization technique, system and challenges. Int. J. Comput. Appl. (IJCA) 14(1), 19–27

    Google Scholar 

  30. Li, D., Shi, H., Liu, J., Tan, S., Liu, C., Xie, Y.: Research on improved particle swarm optimization algorithm based on ant-colony-optimization algorithm. In: 29th Chinese Control and Decision Conference (CCDC), China, pp. 853–858 (2017)

    Google Scholar 

  31. Verma, A., Kaushal, S., Sangaiah, A.K.: Computational intelligence based heuristic approach for maximizing energy efficiency in internet of things. In: Intelligent Decision Support Systems for Sustainable Computing, vol. 705, pp. 53–76. Springer, Berlin (2017). https://doi.org/10.1007/978-3-319-53153-3_4

    Chapter  Google Scholar 

  32. Kaur, G., Kalra, M.: Deadline constrained scheduling of scientific workflows on cloud using hybrid genetic algorithm. In: IEEE Conference, Noida, pp. 281–285 (2017). https://doi.org/10.1109/confluence.2017.7943162

  33. Li, Z., Liu, X., Duan, X.: Comparative research on particle swarm optimization and genetic algorithm. Comput. Inf. Sci. (CCSE) 3(1), 120–127 (2010)

    Google Scholar 

  34. Verma, A., Kaushal, S.: Deadline and budget distribution based cost-time optimization workflow scheduling algorithm for cloud. In: IJCA Proceeding of international conference on Recent Advances and Future Trends in IT, Patiala, India, pp. 1–4 (2012)

    Google Scholar 

  35. Smanchat, S., Viriyapant, K.: Taxonomies of workflow scheduling problem and techniques in the cloud. Futur. Gener. Comput. Syst. 52, 1–2 (2015)

    Article  Google Scholar 

  36. Kwok, Y.K., Ahmad, I.: Benchmarking and comparison of the task graph scheduling algorithms. J. Parallel Distrib. Comput. 65(5), 656–665 (2005)

    Google Scholar 

  37. Bai, Q.: Analysis of particle swarm optimization algorithm. Comput. Inf. Sci. 3(1), 180–184 (2010). https://doi.org/10.5539/cis.v31p180

    Article  Google Scholar 

  38. Chen, W., Deelman, E.: WorkflowSim: a toolkit for simulating scientific workflows in distributed environments. In: IEEE 8th International Conference on E-Science, USA, pp. 1–8 (2012). https://doi.org/10.1190/escience.2012.6404430

  39. Sharma, V., Kumar, R.: A survey of energy aware scientific workflows execution techniques in cloud. Int. J. Innov. Res. Comput. Commun. Eng. (IJIRCCE) 3(10), 10336–10343 (2015). https://doi.org/10.15680/ijircce.2015.0310176

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. U.I.E.T., Panjab University, Chandigarh, India

    Komal Middha & Amandeep Verma

Authors
  1. Komal Middha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amandeep Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Komal Middha .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Missouri–St. Louis, St. Louis, MO, USA

    Sanjiv K. Bhatia

  2. CSED, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  3. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  4. Department of Information Technology, Rajkiya Engineering College, Azamgarh, Uttar Pradesh, India

    Munesh C. Trivedi

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Middha, K., Verma, A. (2019). Hybrid PPSO Algorithm for Scheduling Complex Applications in IoT. In: Bhatia, S., Tiwari, S., Mishra, K., Trivedi, M. (eds) Advances in Computer Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 924. Springer, Singapore. https://doi.org/10.1007/978-981-13-6861-5_19

Download citation

Publish with us

Policies and ethics

Search

Navigation