Skip to main content
SpringerLink
Log in

Heuristic strategies for preference-based scheduling in virtual organizations of utility grids

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Distributed environments with the users decoupling from resource providers are generally defined as utility Grids. This paper focuses on the problems of an efficient scheduling in virtual organizations (VOs) of utility Grids. The proposed scheduling model ensures the VO stakeholders preferences and provides strategies for effective resources utilization. An approach based on the combination of the cyclic scheduling scheme, backfilling and several heuristic procedures is proposed and studied. Comparative simulation results are introduced for different algorithms and heuristics. Resource domain composition and heterogeneity as well as the VO pricing policy are taken into account. Considered scheduling approaches provide different benefits depending on the VO scheduling objectives. The results justify the use of the proposed approaches in a broad range of the resource environment 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

Similar content being viewed by others

References

  • Aida K, Casanova H (2008) Scheduling mixed-parallel applications with advance reservations. In: 17th IEEE International Symposium on HPDC, IEEE, New York, USA, pp 65–74

  • Ando S, Aida K (2007) Evaluation of scheduling algorithms for advance reservations. Inf Process Soc Japan SIG Notes 113:37–42

    Google Scholar 

  • Azzedin F, Maheswaran M, Arnason N (2004) A synchronous co-allocation mechanism for Grid computing systems. Cluster Comput 7:39–49

    Article  Google Scholar 

  • Blanco H, Guirado F, Lrida J, Albornoz V (2012) MIP model scheduling for multi-clusters. Euro-Par 2012. Springer, Heidelberg, pp 196–206

  • Buyya R, Abramson D, Giddy J (2002) Economic models for resource management and scheduling in Grid computing. J Concurr Comput 14(5):1507–1542

    Article  MATH  Google Scholar 

  • Cafaro M, Mirto M, Aloisio G (2013) Preference-based matchmaking of grid resources with CP-Nets. J Grid Comput 11(2):211–237

    Article  Google Scholar 

  • Castillo C, Rouskas G, Harfoush K (2009) Resource co-allocation for large-scale distributed environments. In: 18th ACM international symposium on high performance distributed compuing. ACM, New York, USA, pp 137–150

  • Elmroth E, Tordsson J (2009) A standards-based grid resource brokering service supporting advance reservations, coallocation and cross-grid interoperability. J Concurr Comput 25(18):2298–2335

    Article  Google Scholar 

  • Ernemann C, Hamscher V, Yahyapour R (2002) Economic scheduling in Grid computing. In: Feitelson D, Rudolph L, Schwiegelshohn U (eds) JSSPP, vol 18. Springer, Heidelberg, pp 128–152

  • Garg S, Konugurthi P, Buyya R (2011) A linear programming-driven genetic algorithm for meta-scheduling on utility Grids. J Parallel Emergent Dist Syst 26:493–517

    Article  MathSciNet  Google Scholar 

  • Kurowski K, Nabrzyski J, Oleksiak A, Weglarz J (2003) Multicriteria aspects of Grid resource management. In: Nabrzyski J, JM S, Weglarz J (eds) Grid resource management. State of the art and future trends. Kluwer, Boston, MA, pp 271–293

  • Lee Y, Wang C, Zomaya A, Zhou B (2012) Profit-driven scheduling for cloud services with data access awareness. J Parallel Dist Comput 72(4):591–602

    Article  Google Scholar 

  • Olteanu A, Pop F, Dobre C, Cristea V (2012) A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems. Comput Math Appl 63(9):1409–1423

    Article  MATH  Google Scholar 

  • Rodero I, Villegas D, Bobroff N, Liu Y, Fong L, Sadjadi S (2013) Enabling interoperability among grid meta-schedulers. J Grid Comput 11(2):311–336

    Article  Google Scholar 

  • Takefusa A, Nakada H, Kudoh T, Tanaka Y (2010) An advance reservation-based co-allocation algorithm for distributed computers and network bandwidth on QoS-guaranteed Grids. In: Frachtenberg ESU (ed) JSSPP 2010, vol 6253. Springer, Heidelberg, pp 16–34

  • Toporkov V, Tselishchev A, Yemelyanov D, Bobchenkov A (2012) Composite scheduling strategies in distributed computing with non-dedicated resources. Proc Comput Sci 9:176–185

    Article  Google Scholar 

  • Toporkov V, Toporkova A, Tselishchev A, Yemelyanov D (2014) Slot selection algorithms in distributed computing. J Supercomput 69(1):53–60

    Article  Google Scholar 

  • Toporkov V, Toporkova A, Tselishchev A, Yemelyanov D, Potekhin P (2015) Core heuristics for preference-based scheduling in virtual organizations of utility Grids. Studies in Computational Intelligence, Springer, Heidelberg 570:321–330

Download references

Acknowledgments

This work was partially supported by the Council on Grants of the President of the Russian Federation for State Support of Young Scientists and Leading Scientific Schools (grants SS-362.2014.9, YPhD-4148.2015), the Russian Foundation for Basic Research (grants 15-07-02259, 15-07-03401), and by the Ministry on Education and Science of the Russian Federation, task no. 2014/123 (project no. 2268).

Conflict of interest

The authors declare that they have no conflict of interest.

Author information

Authors and Affiliations

  1. National Research University “MPEI”, ul. Krasnokazarmennaya, 14, Moscow, 111250, Russia

    Victor Toporkov, Dmitry Yemelyanov & Petr Potekhin

  2. National Research University Higher School of Economics, ul. Myasnitskaya, 20, Moscow, 101000, Russia

    Anna Toporkova

  3. European Organization for Nuclear Research (CERN), 1211, Geneva, 23, Switzerland

    Alexey Tselishchev

Authors
  1. Victor Toporkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna Toporkova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexey Tselishchev
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dmitry Yemelyanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Petr Potekhin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dmitry Yemelyanov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toporkov, V., Toporkova, A., Tselishchev, A. et al. Heuristic strategies for preference-based scheduling in virtual organizations of utility grids. J Ambient Intell Human Comput 6, 733–740 (2015). https://doi.org/10.1007/s12652-015-0274-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-015-0274-y

Keywords

Search

Navigation