2012
DOI: 10.5120/8154-1948
|View full text |Cite
|
Sign up to set email alerts
|

Investigation of the Scheduler for Heterogeneous Distributed Computing Systems based on Minimal Cover Method

Abstract: The article describes the scheduling system for heterogeneous distributed computing systems. The scheduler based on minimal cover method. The analysis of the effectiveness of the scheduling system for tasks with varying intensity, the law of distribution complexity. The advantage of the method of minimal cover compared to FCFS. A system of rules for the optimization of the proposed planning changes in the intensity and complexity of tasks.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2015
2015
2015
2015

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 8 publications
0
1
0
Order By: Relevance
“…It makes it possible to randomly generate the graph instances with a different number of vertices and a variable degree. The results of our method (the non-linear equations method) were compared with one of the most optimized methods (the frequency method) for the minimum vertex cover on the random graphs in heterogeneous distributed computing systems [16]. During the first group of tests the number of vertices of a given graph is gradually increased from 10 to 35 taking into account that the graph's density is fixed and has a value of 0.5.…”
Section: Resultsmentioning
confidence: 99%
“…It makes it possible to randomly generate the graph instances with a different number of vertices and a variable degree. The results of our method (the non-linear equations method) were compared with one of the most optimized methods (the frequency method) for the minimum vertex cover on the random graphs in heterogeneous distributed computing systems [16]. During the first group of tests the number of vertices of a given graph is gradually increased from 10 to 35 taking into account that the graph's density is fixed and has a value of 0.5.…”
Section: Resultsmentioning
confidence: 99%