iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/s11227-016-1952-z
SLA-based task scheduling algorithms for heterogeneous multi-cloud environment | The Journal of Supercomputing Skip to main content
Springer Nature Link
Log in

SLA-based task scheduling algorithms for heterogeneous multi-cloud environment

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Service-level agreement (SLA) is a major issue in cloud computing because it defines important parameters such as quality of service, uptime, downtime, period of service, pricing, and security. However, the service may vary from one cloud service provider (CSP) to another. The collaboration of the CSPs in the heterogeneous multi-cloud environment is very challenging, and it is not well covered in the recent literatures. In this paper, we present two SLA-based task scheduling algorithms, namely SLA-MCT and SLA-Min-Min for heterogeneous multi-cloud environment. The former algorithm is a single-phase scheduling, whereas the latter one is a two-phase scheduling. The proposed algorithms support three levels of SLA determined by the customers. Furthermore, the algorithms incorporate the SLA gain cost for the successful completion of the service and SLA violation cost for the unsuccessful end of the service. We simulate the proposed algorithms using benchmark and synthetic datasets. The experimental results of the proposed SLA-MCT are compared with three single-phase task scheduling algorithms, namely CLS, Execution-MCT, and Profit-MCT, and the results of the proposed SLA-Min-Min are compared with two-phase scheduling algorithms, namely Execution-Min-Min and Profit-Min-Min in terms of four performance metrics, namely makespan, average cloud utilization, gain, and penalty cost of the services. The results clearly show that the proposed algorithms properly balance between makespan and gain cost of the services in comparison with other algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Gao Y, Guan H, Qi Z, Song T, Huan F, Liu L (2014) Service level agreement based energy-efficient resource management in cloud data centers. Comput Electr Eng 40:1621–1633

    Article  Google Scholar 

  2. Li J, Qiu M, Ming Z, Quan G, Qin X, Gu Z (2012) Online optimization for scheduling preemptable tasks on IaaS cloud system. J Parallel Distrib Comput 72:666–677

    Article  Google Scholar 

  3. Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533

    Article  Google Scholar 

  4. Durao F, Carvalho JFS, Fonseka A, Garcia VC (2014) A systematic review on cloud computing. J Supercomput 68(3):1321–1346

    Article  Google Scholar 

  5. Son S, Jung G, Jun SC (2013) An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider. J Supercomput 64(2):606–637

    Article  Google Scholar 

  6. Cloud Service Level Agreement Standardisation Guidelines. http://ec.europa.eu/information_society/newsroom/cf/dae/document.cfm?action=display&doc_id=6138. Accessed on 4 June 2015

  7. Liu L, Mei H, Xie B (2016) Towards a multi-QoS human-centric cloud computing load balance resource allocation method. J Supercomput 72(7):2488–2501

    Article  Google Scholar 

  8. Son S, Kang D, Huh SP, Kim W, Choi W (2016) Adaptive trade-off strategy for bargaining-based multi-objective SLA establishment under varying cloud workload. J Supercomput 72(4):1597–1622

    Article  Google Scholar 

  9. Ranaldo N, Zimeo E (2016) Capacity-driven utility model for service level agreement negotiation of cloud services. Future Gen Comput Syst 55:186–199

    Article  Google Scholar 

  10. Baset SA (2012) Cloud SLAs: present and future. ACM SIGOPS Oper Syst Rev 46:57–66

    Article  Google Scholar 

  11. Emeakaroha VC, Netto MAS, Calheiros RN, Brandic I, Buyya R, Rose CAFD (2012) Towards autonomic detection of SLA violations in cloud infrastructures. Future Gen Comput Syst 28:1017–1029

    Article  Google Scholar 

  12. Maurer M, Emeakaroha VC, Brandic I, Altmann J (2012) Cost-benefit analysis of an SLA mapping approach for defining standardized cloud computing goods. Future Gen Comput Syst 28:39–47

    Article  Google Scholar 

  13. Wu F, Wu Q, Tan Y (2015) Workflow scheduling in cloud: a survey. J Supercomput 71(9):3373–3418

    Article  Google Scholar 

  14. Braun FN (2015) https://code.google.com/p/hcsp-chc/source/browse/trunk/AE/ProblemInstances/HCSP/Braun_et_al/u_c_hihi.0?r=93. Accessed on 3 June 2015

  15. Ali S, Siegel HJ, Maheswaran M, Hensgen D, Ali S (2000) Task execution time modeling for heterogeneous computing systems. In: 9th Heterogeneous Computing Workshop. IEEE Computer Society, pp 185–200

  16. Freund RF, Gherrity M, Ambrosius S, Campbell M, Halderman M, Hensgen D, Keith E, Kidd T, Kussow M, Lima JD, Mirabile F, Moore L, Rust B, Siegel HJ (1998) Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In: 7th IEEE Heterogeneous Computing Workshop, pp 184–199

  17. Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J Assoc Comput Mach 24(2):280–289

    Article  MathSciNet  MATH  Google Scholar 

  18. Lu K, Yahyapour R, Wieder P, Yaqub E, Abdullah M, Schloer B, Kotsokalis C (2016) Fault-tolerant service level agreement lifecycle management in clouds using actor system. Future Gen Comput Syst 54:247–259

    Article  Google Scholar 

  19. Garcia AG, Espert IB, Garcia VH (2014) SLA-driven dynamic cloud resource management. Future Gen Comput Syst 31:1–11

    Article  Google Scholar 

  20. ISO/IEC CD 19086-1. http://www.iso.org/iso/home/store/catalogue_tc/catalogue_detail.htm?csnumber=67545. Accessed on 6th June 2015

  21. Aazam M, Huh E, St-Hilaire M, Lung C, Lambadaris I (2016) Cloud customer’s historical record based resource pricing. IEEE Trans Parallel Distrib Syst 27(7):1929–1940

    Article  Google Scholar 

  22. Franke U, Buschle M (2016) Experimental evidence on decision-making in availability service level agreements. IEEE Trans Netw Serv Manage 13(1):58–70

    Article  Google Scholar 

  23. Abawajy J, Fudzee MF, Hassan MM, Alrubaian M (2015) Service level agreement management framework for utility-oriented computing platforms. J Supercomput 71(11):4287–4303

    Article  Google Scholar 

  24. Ivanovic D, Carro M, Hermenegildo M (2011) Constraint-based runtime prediction of SLA violation in service orchestrations. In: 9th International Conference on Service-oriented Computing. Springer, Berlin, pp 62–76

  25. Wang S, Yan K, Liao W, Wang S (2010) Towards a load balancing in a three-level cloud computing network. In: 3rd IEEE International Conference on Computer Science and Information Technology, vol 1, pp 108–113

  26. Panda SK, Jana PK (2016) Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment, information systems frontiers. Springer, Berlin

    Google Scholar 

  27. Panda SK, Jana PK (2014) An efficient task scheduling algorithm for heterogeneous multi-cloud environment. In: 3rd International Conference on Advances in Computing, Communications and Informatics, IEEE, pp 1204–1209

  28. Panda SK, Gupta I, Jana PK (2015) Allocation-aware task scheduling for heterogeneous multi-cloud systems. In: 2nd International Symposium on Big Data and Cloud Computing Challenges, vol 50. Procedia Computer Science, Elsevier, pp 176–184

  29. Farokhi S, Jrad F, Brandic I, Streit A (2014) Hierarchical SLA-based service selection for multi-cloud environments. In: 4th International Conference on Cloud Computing and Services Science, pp 722–734

  30. Abdullahi M, Ngadi MA, Abdulhamid SM (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gen Comput Syst 56:640–650

    Article  Google Scholar 

  31. Loo SM, Wells BE (2006) Task scheduling in a finite-resource, reconfigurable hardware/software codesign environment. INFORMS J Comput 18(2):151–172

    Article  MATH  Google Scholar 

  32. Demiroz B, Topcuoglu HR (2006) Static task scheduling with a unified objective on time and resource domains. Comput J 49(6):731–743

    Article  Google Scholar 

  33. Xhafa F, Carretero J, Barolli L, Durresi A (2007) Immediate mode scheduling in grid systems. Int J Web Grid Serv 3(2):219–236

    Article  Google Scholar 

  34. Xhafa F, Barolli L, Durresi A (2007) Batch mode scheduling in grid systems. Int J Web Grid Serv 3(1):19–37

    Article  Google Scholar 

  35. Braun TD, Siegel HJ, Beck N, Boloni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837

    Article  MATH  Google Scholar 

  36. Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parallel Distrib Comput 59:107–131

    Article  Google Scholar 

  37. Skewness. http://en.wikipedia.org/wiki/Skewness, Accessed on 8th June 2015

  38. XiaoShan H, XianHe S, Laszewski GV (2003) QoS guided min-min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451

    Article  MATH  Google Scholar 

  39. Decai H, Yuan Y, Li-jun Z, Ke-qin Z (2009) Research on tasks scheduling algorithms for dynamic and uncertain computing grid based on a+bi connection number of SPA. J Softw 4(10):1102–1109

    Google Scholar 

  40. Miriam DDH, Easwarakumar KS (2010) A double min-min algorithm for task metascheduler on hypercubic P2P grid systems. Int J Comput Sci Issues 7(5):8–18

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering and Information Technology, Veer Surendra Sai University of Technology, Burla, 768018, India

    Sanjaya K. Panda

  2. Department of Computer Science and Engineering, Indian Institute of Technology (ISM), Dhanbad, 826004, India

    Prasanta K. Jana

Authors
  1. Sanjaya K. Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjaya K. Panda.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panda, S.K., Jana, P.K. SLA-based task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 73, 2730–2762 (2017). https://doi.org/10.1007/s11227-016-1952-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1952-z

Keywords

Search

Navigation