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.
Similar content being viewed by others
References
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.
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.
A. Ailamaki, D. Dash, and V. Kantere, “Economic Aspects of Cloud Computing,” in Flash Informatique. Special HPC, (2009).
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).
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.
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.
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).
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.
V. V. Toporkov, “Job and Application-Level Scheduling in Distributed Computing,” Ubiquitous Comput. Commun. J. (UbiCC) 4, 559–570 (2009).
V. V. Toporkov, Models of Distributed Computations (Fizmatlit, Moscow, 2004) [in Russian].
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)].
V. V. Toporkov and A. S. Tselishchev, “Safety Scheduling Strategies in Distributed Computing,” Int. J. Critical Computer-Based Syst. 1–3, 41–58 (2010).
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)].
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)].
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.
V. S. Mikhalevich and A. I. Kuksa, Sequential Optimization Methods in Discrete Network Optimal Resource Allocation Problems (Nauka, Moscow, 1983) [in Russian].
H. Taha, Operations Research: An Introduction (Macmillan, New York, 1982; Mir, Moscow, 1985).
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230711030129