1. Science
  2. Publications
  3. Information Processing Systems
  4. 8(106)'2012
  5. Modeling and analysis of impact of based on minimal cover method algorithms for tasks scheduling and resource allocation on performance of heterogeneous distributed systems

Modeling and analysis of impact of based on minimal cover method algorithms for tasks scheduling and resource allocation on performance of heterogeneous distributed systems

S.V. Minukhin
Annotations languages:

In this paper the approach to scheduling of tasks and resources in a heterogeneous distributed system based on minimal cover method. The main provisions of the approach, the mathematical model and the comparative analysis of the effectiveness of heuristic and exact algorithms for the covering problem to solve scheduling. The results of computer experiments and comparative analysis use the developed simulation scenarios, the advantages of the proposed algorithms provided changing the model parameters for a fixed amount of resources and intensity of the task stream.
Keywords: algorithm, the minimal cover, heterogeneous distributed systems, scheduling, performance