Skip to main content
SpringerLink
Log in
Book cover

International Conference on Dependability and Complex Systems

DepCoS-RELCOMEX 2016: Dependability Engineering and Complex Systems pp 505–515Cite as

Scheduling in Grid Based on VO Stakeholders Preferences and Criteria

  • Conference paper
  • First Online:

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

Abstract

A preference-based approach is proposed for Grid computing with regard to preferences given by various groups of virtual organization (VO) stakeholders (such as users, resource owners and administrators) to improve overall quality of service and resource load efficiency. A specific cyclic job batch scheduling scheme is examined which performs job flow scheduling balancing between the VO stakeholders’ conflicting preferences and policies. Two different job scheduling evaluation functions are proposed to implement fair resource sharing mechanisms.

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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Buyya, R., Abramson, D., Giddy, J.: Economic models for resource management and scheduling in grid computing. J. Concurrency Comput. 14(5), 1507–1542 (2002)

    Article  MATH  Google Scholar 

  2. Dalheimer, M., Pfreundt, F., Merz, P.: Agent-based grid scheduling with calana. In: Parallel Processing and Applied Mathematics, 6th International Conference, PPAM 2005, pp. 741–750 (2006)

    Google Scholar 

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

    Google Scholar 

  4. Farahabady, M.H., Lee, Y.C., Zomaya, A.Y.: Pareto-optimal cloud bursting. IEEE Trans. Parallel Distrib. Syst. 25, 2670–2682 (2014)

    Article  Google Scholar 

  5. Garg, S., Yeo, C., Anandasivam, A., Buyya, R.: Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J. Parallel Distrib. Comput. 71(6), 732–749 (2011)

    Article  MATH  Google Scholar 

  6. Garg, S.K., Konugurthi, P., Buyya, R.: A linear programming-driven genetic algorithm for meta-scheduling on utility grids. J. Par. Emergent Distr. Syst. 26, 493–517 (2011)

    Google Scholar 

  7. Berman, F., Wolski, R., Casanova, H.: Adaptive computing on the grid using AppLeS. IEEE Trans. Parallel Distrib. Syst. 14(4), 369–382 (2003)

    Article  Google Scholar 

  8. Thain, T., Livny, M.: Distributed computing in practice: the condor experience. J. Concurrency Comput. Pract. Exp. 17(2–4), 323–356 (2005)

    Google Scholar 

  9. Kurowski, K., Nabrzyski, J., Oleksiak, A., Weglarz, J.: Multicriteria aspects of grid resource management. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid Resource Management. State of the Art and Future Trends, pp. 271–293. Kluwer Acad. Publ. (2003)

    Google Scholar 

  10. Rodero, I., Villegas, D., Bobroff, N., Liu, Y., Fong, L., Sadjadi, S.M.: Enabling Interoperability among Grid Meta-schedulers. J. Grid Comput. 11(2), 311–336 (2013)

    Article  Google Scholar 

  11. Gulati, A., Ahmad, I., Waldspurger, C.: PARDA: proportional allocation of resources for distributed storage access. In: FAST ‘09 Proceedings of the 7th Conference on File and storage technologies, pp. 85–98, California, USA (2009)

    Google Scholar 

  12. Carroll, T., Grosu, D.: Divisible load scheduling: an approach using coalitional games. In: Proceedings of the Sixth International Symposium on Parallel and Distributed Computing, ISPDC 07, p. 36 (2007)

    Google Scholar 

  13. Rzadca, K., Trystram, D., Wierzbicki, A.: Fair game-theoretic resource management in dedicated grids. In: IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2007), pp. 343–350, Rio De Janeiro, Brazil. IEEE Computer Society (2007)

    Google Scholar 

  14. Inoie, A., Kameda, H., Touati, C.: Pareto set, fairness, and nash equilibrium: a case study on load balancing. In: Proceedings of the 11th International Symposium on Dynamic Games and Applications, pp. 386–393, Arizona, USA (2004)

    Google Scholar 

  15. Jackson, D., Snell, Q., Clement, M.: Core Algorithms of the Maui Scheduler. In: Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP’01, pp. 87–102, London, UK. Springer (2001)

    Google Scholar 

  16. Mutz, A., Wolski, R., Brevik, J.. Eliciting honest value information in a batch-queue environment. In: 8th IEEE/ACM International Conference on Grid Computing, pp. 291–297, New York, USA, (2007)

    Google Scholar 

  17. Blanco, H., Guirado, F., Lrida, J.L., Albornoz, V.M.: MIP Model Scheduling for Multi-clusters. In: Euro-Par 2012, pp. 196–206. Springer, Heidelberg (2012)

    Google Scholar 

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

    Google Scholar 

  19. Vohs, K., Mead, N., Goode, M.: The psychological consequences of money. Science 314(5802), 1154–1156 (2006)

    Article  Google Scholar 

  20. Kim, K., Buyya, R.: Fair resource sharing in hierarchical virtual organizations for global grids. In: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing, pp. 50–57. IEEE Computer Society, Austin, USA (2007)

    Google Scholar 

  21. Skowron, P., Rzadca, K.: Non-monetary fair scheduling cooperative game theory approach. In: Proceeding of SPAA ‘13 Proceedings of the Twenty-Fifth aNnual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 288–297. ACM, New York, NY, USA (2013)

    Google Scholar 

  22. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D., Potekhin, P.: Preference-based fair resource sharing and scheduling optimization in grid VOs. Proc. Comput. Sci. 29, 831–843 (2014)

    Article  Google Scholar 

  23. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D., Potekhin, P.: Metascheduling and heuristic co-allocation strategies in distributed computing. J. Comput. Inf. 34(1), 45–76 (2015)

    MathSciNet  Google Scholar 

  24. Toporkov, V., Tselishchev, A., Yemelyanov, D., Potekhin, P.: Metascheduling strategies in distributed computing with non-dedicated resources. In: Zamojski, W., Sugier, J. (eds.) Dependability Problems of Complex Information Systems, Advances in Intelligent Systems and Computing (AISC), vol. 307, pp. 129–148. Springer International Publishing Switzerland (2015)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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 and YPhD-4148.2015.9), RFBR (grants 15-07-02259 and 15-07-03401), and by the Ministry on Education and Science of the Russian Federation, task no. 2014/123 (project no. 2268).

Author information

Authors and Affiliations

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

    Victor Toporkov, Dmitry Yemelyanov & Alexander Bobchenkov

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

    Alexey Tselishchev

Authors
  1. Victor Toporkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dmitry Yemelyanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Bobchenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexey Tselishchev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Toporkov .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Wrocław University of Technology, Wrocław, Poland

    Wojciech Zamojski

  2. Department of Computer Engineering, Wrocław University of Technology, Wrocław, Poland

    Jacek Mazurkiewicz

  3. Department of Computer Engineering, Wrocław University of Technology, Wroclaw, Poland

    Jarosław Sugier

  4. Department of Computer Engineering, Wrocław University of Technology, Wrocław, Poland

    Tomasz Walkowiak

  5. Polish Academy of Sciences, Systems Research Institute, Warszawa, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Toporkov, V., Yemelyanov, D., Bobchenkov, A., Tselishchev, A. (2016). Scheduling in Grid Based on VO Stakeholders Preferences and Criteria. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Dependability Engineering and Complex Systems. DepCoS-RELCOMEX 2016. Advances in Intelligent Systems and Computing, vol 470. Springer, Cham. https://doi.org/10.1007/978-3-319-39639-2_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39639-2_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39638-5

  • Online ISBN: 978-3-319-39639-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation