Skip to main content
SpringerLink
Log in

Statistical Analysis of Cloud Based Scheduling Heuristics

  • Conference paper
  • First Online:
Information, Communication and Computing Technology (ICICCT 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1025))

Abstract

Scheduling of cloudlets (tasks) on virtual machines in cloud has always been of prime concern. Various heuristics have already been proposed in this area of research and are well documented. In this work, authors have proposed a unique method of statistically evaluating the results of simulation of these heuristics for cloud-based model. The results are evaluated for a standard set of performance metrics. The statistical method applied proves the reliability of simulation results obtained and can be applied to evaluation of all heuristics. In addition to this a recent and more advanced CloudSim Plus simulation tool is used as there is paucity of work that demonstrates using this tool for this research problem. The simulations use a standard model of task and machine heterogeneity that is pertinent to cloud computing. To make the simulation environment more realistic, Poisson distribution is used for the arrival of cloudlets, and exponential distribution for length (size) of cloudlets (tasks).

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

Access this chapter

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

Institutional subscriptions

References

  1. Foster, I., Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure. Elsevier, San Francisco (2003)

    Google Scholar 

  2. Mell, P., Grance, T.: The NIST definition of cloud computing (2011)

    Google Scholar 

  3. Chaczko, Z., et al.: Availability and load balancing in cloud computing. In: International Conference on Computer and Software Modeling, Singapore, vol. 14 (2011)

    Google Scholar 

  4. Thakur, A., Goraya, M.S.: A taxonomic survey on load balancing in cloud. J. Netw. Comput. Appl. 98, 43–57 (2017)

    Article  Google Scholar 

  5. Kaur, R., Luthra, P.: Load balancing in cloud computing. In: Proceedings of International Conference on Recent Trends in Information, Telecommunication and Computing, ITC 2012 (2012)

    Google Scholar 

  6. Kunwar, V., Agarwal, N., Rana, A., Pandey, J.P.: Load balancing in cloud—a systematic review. In: Aggarwal, V.B., Bhatnagar, V., Mishra, D.K. (eds.) Big Data Analytics. AISC, vol. 654, pp. 583–593. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-6620-7_56

    Chapter  Google Scholar 

  7. Khiyaita, A., et al.: Load balancing cloud computing: state of art. In: 2012 National Days of Network Security and Systems (JNS2). IEEE (2012)

    Google Scholar 

  8. Mayanka, K., Mishra, A.: A comparative study of load balancing algorithms in cloud computing environment. arXiv preprint: arXiv:1403.6918 (2014)

  9. Mishra, S.K., Sahoo, B., Parida, P.P.: Load balancing in cloud computing: a big picture. J. King Saud Univ. Comput. Inf. Sci. (2018)

    Google Scholar 

  10. Phi, N., et al.: Proposed load balancing algorithm to reduce response time and processing time on cloud computing. Int. J. Comput. Netw. Commun. (IJCNC) 10(3), 87–98 (2018)

    Google Scholar 

  11. Maipan-uku, J.Y., Rabiu, I., Mishra, A.: Immediate/batch mode scheduling algorithms for grid computing: a review

    Google Scholar 

  12. Maheswaran, M., et al.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the Eighth Heterogeneous Computing Workshop (HCW 1999). IEEE (1999)

    Google Scholar 

  13. Calheiros, R.N., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  MathSciNet  Google Scholar 

  14. Silva Filho, M.C., et al.: CloudSim plus: a cloud computing simulation framework pursuing software engineering principles for improved modularity, extensibility and correctness. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). IEEE (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SRM University, Sonipat, Haryana, India

    Sudha Narang & Puneet Goswami

  2. Virtualization Department, School of Computer Science, Energy Acres Building, University of Petroleum and Energy Studies (UPES), Dehradun, India

    Anurag Jain

Authors
  1. Sudha Narang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Puneet Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anurag Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sudha Narang .

Editor information

Editors and Affiliations

  1. University of Malaya, Kuala Lumpur, Malaysia

    Abdullah Bin Gani

  2. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, India

    Pradip Kumar Das

  3. Department of IT, Jagan Institute of Management Studies, New Delhi, India

    Latika Kharb

  4. Department of IT, Jagan Institute of Management Studies, New Delhi, India

    Deepak Chahal

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

Narang, S., Goswami, P., Jain, A. (2019). Statistical Analysis of Cloud Based Scheduling Heuristics. In: Gani, A., Das, P., Kharb, L., Chahal, D. (eds) Information, Communication and Computing Technology. ICICCT 2019. Communications in Computer and Information Science, vol 1025. Springer, Singapore. https://doi.org/10.1007/978-981-15-1384-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1384-8_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1383-1

  • Online ISBN: 978-981-15-1384-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation