Dependable Strategies for Job-Flows Dispatching and Scheduling in Virtual Organizations of Distributed Computing Environments

  • Victor Toporkov
  • Alexey Tselishchev
  • Dmitry Yemelyanov
  • Alexander Bobchenkov
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 170)

Abstract

This work presents dispatching strategies based on methods of job-flow and application-level scheduling in virtual organizations of distributed computational environments with non-dedicated resources. Dependable job-flow management is implemented with the set of specific rules for resource usage. Strategies are based on economic scheduling models and diverse administration policies inside resource domains. Job management structures and economic mechanisms for load balancing in distributed environments are considered. Scheduling methods composing priority algorithms for parallel applications and job batch scheduling in distributed computing with non-dedicated resources are proposed.

Keywords

Virtual Organization Resource Request Dependable Strategy Distribute Computing Environment Resource Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Garg, S.K., Buyya, R., Siegel, H.J.: Scheduling parallel applications on utility Grids: time and cost trade-off management. In: Proc. of ACSC 2009, Wellington, New Zealand, pp. 151–159 (2009)Google Scholar
  2. 2.
    Tesauro, G., Bredin, J.L.: Strategic sequential bidding in auctions using dynamic programming. In: Proc of the First International Joint Conference on Autonomous Agents and Multiagent Systems: part 2, pp. 591–598. ACM, New York (2002)CrossRefGoogle Scholar
  3. 3.
    Garg, S.K., Yeo, C.S., Anandasivam, A., Buyya, R.: Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J. of Parallel and Distributed Computing 71(6), 732–749 (2011)MATHCrossRefGoogle Scholar
  4. 4.
    Buyya, R., Abramson, D., Giddy, J.: Economic models for resource management and scheduling in Grid computing. J. of Concurrency and Computation: Practice and Experience 14(5), 1507–1542 (2002)MATHCrossRefGoogle Scholar
  5. 5.
    Ernemann, C., Hamscher, V., Yahyapour, R.: Economic Scheduling in Grid Computing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 128–152. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Voevodin, V.: The Solution of Large Problems in Distributed Computational Media. Automation and Remote Control. Pleiades Publishing, Inc. 68(5), 773–786 (2007)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Kurowski, K., Nabrzyski, J., Oleksiak, A., et al.: Multicriteria aspects of Grid resource management. In: Nabr-zyski, 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
  8. 8.
    Toporkov, V.: Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing. In: Malyshkin, V. (ed.) PaCT 2009. LNCS, vol. 5698, pp. 350–359. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Toporkov, V.V.: Job and application-level scheduling in distributed computing. Ubiquitous Comput. Commun. J. 4, 559–570 (2009)Google Scholar
  10. 10.
    Toporkov, V., Toporkova, A., Bobchenkov, A., Yemelyanov, D.: Resource selection al-gorithms for economic scheduling in distributed systems. Procedia Computer Science 4, 2267–2276 (2011)CrossRefGoogle Scholar
  11. 11.
    Toporkov, V., Yemelyanov, D., Toporkova, A., Bobchenkov, A.: Resource Co-allocation Algorithms for Job Batch Scheduling in Dependable Distributed Computing. In: Zamojski, W., Kacprzyk, J., Mazurkiewicz, J., Sugier, J., Walkowiak, T. (eds.) Dependable Computer Systems. AISC, vol. 97, pp. 243–256. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  12. 12.
    Toporkov, V., Bobchenkov, A., Toporkova, A., Tselishchev, A., Yemelyanov, D.: Slot Selection and Co-allocation for Economic Scheduling in Distributed Computing. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 368–383. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  13. 13.
    Toporkov, V.V., Tselishchev, A.S.: Safety scheduling strategies in distributed computing. Intern. J. of Critical Computer-Based Systems 1(1/2/3), 41–58 (2010)CrossRefGoogle Scholar
  14. 14.
    Cecchi, M., Capannini, F., Dorigo, A., et al.: The gLite Workload Management System. Journal of Physics: Conference Series 219(6), 062039 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Victor Toporkov
    • 1
  • Alexey Tselishchev
    • 2
  • Dmitry Yemelyanov
    • 1
  • Alexander Bobchenkov
    • 1
  1. 1.National Research University “MPEI”MoscowRussia
  2. 2.CERN (European Organization for Nuclear Research), CERNGenève 23Switzerland

Personalised recommendations