Skip to main content
SpringerLink
Log in

Job control in distributed environments with non-dedicated resources

  • Computer Methods
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

A model of job processing in distributed environments with non-dedicated resources having owners is proposed and justified. The model adopts the implementation of the so-called fair distribution of resources between independent users and owners of computation nodes. Problems of optimal and efficient combinations of available resources based on dynamically changing schedules (lists of slots of which each is associated with a time interval for the execution of a part of job and a certain type of resources) are discussed.

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.

Similar content being viewed by others

References

  1. S. K. Garg, R. Buyya, and H. J. Siegel, “Scheduling Parallel Applications on Utility Grids: Time and Cost Trade-Off Management,” in Proc. of the, 32nd Australasian Computer Science Conf. (ACSC-2009), Wellington, New Zealand, 2009, pp. 151–159.

  2. J. Bredin, D. Kotz, and D. Rus, “Economic Markets as a Means of Open Mobile-Agent Systems,” in Proc. of the Workshop “Mobile Agents in the Context of Competition and Cooperation (MAC 3), Seattle, USA, 1999, pp. 43–49.

  3. A. Ailamaki, D. Dash, and V. Kantere, “Economic Aspects of Cloud Computing,” in Flash Informatique. Special HPC, (2009).

  4. R. Buyya, D. Abramson, and J. Giddy, “Economic Models for Resource Management and Scheduling in Grid Computing,” J. Concurrency Comput.: Practice Experience 14(5), 1507–1542 (2002).

    Article  MATH  Google Scholar 

  5. C. Ernemann, V. Hamscher, and R. Yahyapour, “Economic Scheduling in Grid Computing,” in Proc. of the 8th Job Scheduling Strategies for Parallel Processing, Ed. by D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, Lect. Notec Comput. Sci. 2537 (Springer, Heidelberg, 2002), pp. 128–152.

    Chapter  Google Scholar 

  6. K. Kurowski, J. Nabrzyski, A. Oleksiak, et al., “Multicriteria Aspects of Grid Resource Management,” in Grid Resource Management. State of the Art and Future Trends, Ed. by J. Nabrzyski, J. M. Schopf, and J. Weglarz (Kluwer, 2003), pp. 271–293.

  7. V. N. Kovalenko, E. I. Kovalenko, D. A. Koryagin, et al., “Managing Parallel Tasks in a Grid with Non-Dedicated Resources,” Preprint No. 63 IPM RAN (Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, 2007).

    Google Scholar 

  8. V. Toporkov, “Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing,” in Proc. of the 10th Int. Conf. on Parallel Computing Technologies, Lect. Notes Comput. Sci. 5698 (Springer, Heidelberg, 2009), pp. 350–359.

    Chapter  Google Scholar 

  9. V. V. Toporkov, “Job and Application-Level Scheduling in Distributed Computing,” Ubiquitous Comput. Commun. J. (UbiCC) 4, 559–570 (2009).

    Google Scholar 

  10. V. V. Toporkov, Models of Distributed Computations (Fizmatlit, Moscow, 2004) [in Russian].

    MATH  Google Scholar 

  11. V. V. Toporkov, “Decomposition Schemes for Synthesis of Scheduling Strategies in Scalable Systems,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 1, 82–93 (2006) [J. Comput. Syst. Sci. Int. 45, 77–88 (2006)].

  12. V. V. Toporkov and A. S. Tselishchev, “Safety Scheduling Strategies in Distributed Computing,” Int. J. Critical Computer-Based Syst. 1–3, 41–58 (2010).

    Article  Google Scholar 

  13. Vl. V. Voevodin, “The Solution of Large Problems in Distributed Computational Media,” Avtom. Telemekh., No. 5, 32–45 (2007) [Autom. Remote Control 68, 773–786 (2007)].

  14. V. V. Toporkov, “Flow and Greedy Algorithms of Resource Co-allocation in Distributed Systems,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 2, 109–119 (2007) [J. Comput. Syst. Sci. Int. 46, 269–278 (2007)].

  15. V. V. Toporkov, A. Toporkova, A. Tselishchev, et al., “Economic Models of Scheduling in Distributed Systems,” in Monographs of System Dependability: Dependability of Networks, Vol. 2, Ed. by T. Walkowiak, J. Mazurkiewicz, J. Sugier, and W. Zamojski (Oficyna Wydawnicza Politechniki Wroclawskiej, Wroclaw, 2010), pp. 143–153.

    Google Scholar 

  16. V. S. Mikhalevich and A. I. Kuksa, Sequential Optimization Methods in Discrete Network Optimal Resource Allocation Problems (Nauka, Moscow, 1983) [in Russian].

    Google Scholar 

  17. H. Taha, Operations Research: An Introduction (Macmillan, New York, 1982; Mir, Moscow, 1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Power Engineering Institute, ul. Krasnokazarmennaya 14, Moscow, 111250, Russia

    V. V. Toporkov

Authors
  1. V. V. Toporkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. V. Toporkov.

Additional information

Original Russian Text © V.V. Toporkov, 2011, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2011, No. 3, pp. 62–78.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Toporkov, V.V. Job control in distributed environments with non-dedicated resources. J. Comput. Syst. Sci. Int. 50, 413–428 (2011). https://doi.org/10.1134/S1064230711030129

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230711030129

Keywords

Search

Navigation