An Empirical Study on Multicriteria Scheduling
Wijak Srisujjalertwaja ; Pattarasinee Bhattarakosol
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Text on Computing and Informatics
This paper presents an empirical study of non-preemptive Multicriteria-Based, called MCB for short, scheduling policy. MCB scheduling policy uses multiple criteria of each request: arrival time, deadline, and processing time, to balance the requirements on both client and server sites. Weighted aggregation method is applied in this study to conduct the different measurements to a single figure of merit. For the empirical study, an M/G/1 queuing simulation system is implemented with MATLAB to represent a general server's incoming request scheduling system. Comparative simulation results of MCB with best effort scheduling policy on an overload situation show that MCB is an optimal scheduling policy.
Publié le : 2012-01-26
Classification:  Scheduling; multicriteria scheduling; M/G/1 queuing simulation 
@article{cai138,
     author = {Wijak Srisujjalertwaja and Pattarasinee Bhattarakosol},
     title = {An Empirical Study on Multicriteria Scheduling},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai138}
}

Wijak Srisujjalertwaja; Pattarasinee Bhattarakosol. An Empirical Study on Multicriteria Scheduling. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai138/