An Empirical Study on Multicriteria Scheduling

Authors

  • Wijak Srisujjalertwaja
  • Pattarasinee Bhattarakosol

Keywords:

Scheduling, multicriteria scheduling, M/G/1 queuing simulation

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.

Downloads

Download data is not yet available.

Author Biographies

Wijak Srisujjalertwaja

Department of Mathematics
Faculty of Science, Chulalongkorn University
10330, Thailand

Pattarasinee Bhattarakosol

Department of Mathematics
Faculty of Science, Chulalongkorn University
10330, Thailand

Downloads

Published

2012-01-26

How to Cite

Srisujjalertwaja, W., & Bhattarakosol, P. (2012). An Empirical Study on Multicriteria Scheduling. Computing and Informatics, 29(6+), 1181–1192. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/138