Abstract

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.

Keywords

MSC

68T05

Cite this article

@article{cai-1916,
  author  = {Wijak Srisujjalertwaja and Pattarasinee Bhattarakosol},
  title   = {An Empirical Study on Multicriteria Scheduling},
  journal = {Computing and Informatics},
  volume  = {29},
  number  = {6+},
  pages   = {1181--1192},
  year    = {2010},
  issn    = {1335-9150},
  url     = {https://cai.type.sk/content/2010/6%2B/an-empirical-study-on-multicriteria-scheduling/}
}
Download .bib