19th International Conference of the Chilean Computer Science Society
A Probabilistic Approach to Distributed Batch Scheduling
Talca, Chile
November 11-November 13
ISBN: 0-7695-0296-2
One of the most important objectives of the batch processing systems consists in the scheduling of processes that are to be executed overnight, or using workstations with very little o no load at all. In this way, the performance of the whole system and the individual performance of each workstation can be greatly enhanced. In this paper we propose to use Bayesian networks as a tool to specify scheduling algorithms for distributed batch processing systems. It is shown that they constitute a useful way in which the system administrator can define adequate algorithms without getting involved into the source code. The model was implemented in NQS (Network Queuing System) and it was shown that, even with very simple examples, better schedulers can be defined and their performance compare favorably with the standard schedulers provided by the system.
Index Terms:
Batch Processing, NQS, Bayesian Networks, Scheduling
Citation:
Gustavo Kavka, Maria Teresa Taranilla, Carlos Kavka, "A Probabilistic Approach to Distributed Batch Scheduling," sccc, pp.72, 19th International Conference of the Chilean Computer Science Society, 1999