Skip to main content
SpringerLink
Log in

BULLET: Particle Swarm Optimization Based Scheduling Technique for Provisioned Cloud Resources

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Cloud resource scheduling requires mapping of cloud resources to cloud workloads. Scheduling results can be optimized by considering Quality of Service (QoS) parameters as inherent requirements of scheduling. In existing literature, only a few resource scheduling algorithms have considered cost and execution time constraints but efficient scheduling requires better optimization of QoS parameters. The main aim of this research paper is to present an efficient strategy for execution of workloads on cloud resources. A particle swarm optimization based resource scheduling technique has been designed named as BULLET which is used to execute workloads effectively on available resources. Performance of the proposed technique has been evaluated in cloud environment. The experimental results show that the proposed technique efficiently reduces execution cost, time and energy consumption along with other QoS parameters.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34

Similar content being viewed by others

References

  1. Moens, H., Truyen, E., Walraven, S., Joosen, W., Dhoedt, B., De Turck, F.: Cost-effective feature placement of customizable multi-tenant applications in the cloud. J. Netw. Syst. Manag. 22(4), 517–558 (2014)

    Article  Google Scholar 

  2. Singh, S., Chana, I.: QoS-aware autonomic resource management in cloud computing: a systematic review. ACM Comput. Surv. 48(3), 1–46 (2015)

    Article  Google Scholar 

  3. Singh, S., Chana, I., Singh, M.: The journey of QoS based autonomic cloud computing. IT Prof. Mag. 19(2), 42–49 (2017)

    Article  Google Scholar 

  4. Singh, S., Chana, I.: Resource provisioning and scheduling in clouds: QoS perspective. J. Supercomput. 72(3), 926–960 (2016)

    Article  Google Scholar 

  5. Chiang, M.L.: Efficient diagnosis protocol to enhance the reliability of a cloud computing environment. J. Netw. Syst. Manag. 20(4), 579–600 (2012)

    Article  Google Scholar 

  6. Calheiros, R.N., Ranjan, R., Beloglazov, A., Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Soft: Pract. Exper. 41(1), 23–50 (2011)

    Google Scholar 

  7. Singh, S., Chana, I.: Q-aware: quality of service based cloud resource provisioning. Comput. Electr. Eng. 47, 138–160 (2015)

    Article  Google Scholar 

  8. Singh, S., Chana, I.: QRSF: QoS-aware resource scheduling framework in cloud computing. J. Supercomput. 71(1), 241–292 (2015)

    Article  Google Scholar 

  9. Singh, S., Chana, I., Buyya, R.: STAR: SLA-aware autonomic management of cloud resources. IEEE Trans. Cloud Comput. (2017). doi:10.1109/TCC.2017.2648788

    Google Scholar 

  10. Daniel, L.A., Madeira, E., Medhi, D.: On makespan, migrations, and QoS workloads’ execution times in high speed data centers. IEICE Trans. Commun. 98(11), 2099–2110 (2015)

    Google Scholar 

  11. Lago, D., Madeira, E., Medhi, D.: High speed network impacts and power consumption estimation for cloud data centers. In: Proceedings of the 30th Annual ACM Symposium on Applied Computing, pp. 615–620. ACM (2015)

  12. Varalakshmi, P., Ramaswamy, A., Balasubramanian, A., Vijaykumar, P.: An optimal workflow based scheduling and resource allocation in cloud. In: Advances in Computing and Communications, pp. 411–420. Springer, Berlin (2011)

  13. Xing, L.-N., Chen, Y.-W., Wang, Pe, Zhao, Q.-S., Xiong, J.: A knowledge-based ant colony optimization for flexible job shop scheduling problems. Appl. Soft Comput. 10(3), 888–896 (2010)

    Article  Google Scholar 

  14. Topcuoglu, H., Hariri, S., Wu, M.-Y.: Task scheduling algorithms for heterogeneous processors. In: Heterogeneous Computing Workshop (HCW’99). San Juan (1999)

  15. El-kenawy, E.-S.T., El-Desoky, A.I., Al-rahamawy, M.F.: Extended max-min scheduling using petri net and load balancing. Int. J. Soft Comput. Eng. (IJSCE) 2(4), 198–203 (2012)

    Google Scholar 

  16. Liu, K., Jin, H., Chen, J., Liu, X., Yuan, D., Yang, Y.: A compromised-time-cost scheduling algorithm in swindew-c for instance-intensive cost-constrained workflows on a cloud computing platform. Int. J. High Perform. Comput. Appl. 24(4), 445–456 (2010)

    Article  Google Scholar 

  17. Verma, A., Kaushal, S.: Deadline and budget distribution based cost-time optimization workflow scheduling algorithm for cloud. In: IJCA Proceedings on International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012) (2012)

  18. Pandey, S., Wu, L., Guru, S., Buyya, R.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Advanced Information Networking and Applications (AINA), 24th IEEE International Conference, Perth (2010)

  19. Somasundaram, T.S., Govindarajan, K.: CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud. Future Generation Computer Systems 34, 47–65 (2014)

    Article  Google Scholar 

  20. Netjinda, N., Sirinaovakul, B., Achalakul, T.: Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization. J. Supercomput. 68(3), 1579–1603 (2014)

    Article  Google Scholar 

  21. Yassa, S., Chelouah, R., Kadima, H., Granado, B.: Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Sci. World J. (2013). doi:10.1155/2013/350934

    MATH  Google Scholar 

  22. Singh, S., Chana, I., Singh, M., Buyya, R.: SOCCER: self-optimization of energy-efficient cloud resources. Cluster Comput. 19(4), 1787–1800 (2016)

    Article  Google Scholar 

  23. Chen, G., Yu, J.: Particle swarm optimization algorithm. Inf. Control-Shenyang 34(3), 318 (2005)

    Google Scholar 

Download references

Acknowledgements

One of the authors, Dr. Sukhpal Singh Gill (Post Doctorate Fellow), gratefully acknowledges the Cloud Computing and Distributed Systems (CLOUDS) Lab, School of Computing and Information Systems, The University of Melbourne, Australia, for awarding him the Fellowship to carry out this research work. This research work is partially supported by Melbourne-Chindia Cloud Computing Research Network funded by the University of Melbourne.

Author information

Authors and Affiliations

  1. Cloud Computing and Distributed Systems (CLOUDS) Lab, School of Computing and Information Systems, The University of Melbourne, Parkville, Australia

    Sukhpal Singh Gill & Rajkumar Buyya

  2. Computer Science and Engineering Department, Thapar University, Patiala, Punjab, India

    Inderveer Chana & Maninder Singh

  3. Machine Intelligence Research Labs (MIR Labs), Scientific Network for Innovation and Research Excellence, Auburn, WA, USA

    Ajith Abraham

Authors
  1. Sukhpal Singh Gill
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajkumar Buyya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Inderveer Chana
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Maninder Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sukhpal Singh Gill.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gill, S.S., Buyya, R., Chana, I. et al. BULLET: Particle Swarm Optimization Based Scheduling Technique for Provisioned Cloud Resources. J Netw Syst Manage 26, 361–400 (2018). https://doi.org/10.1007/s10922-017-9419-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-017-9419-y

Keywords

Search

Navigation