Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). We apologize for the inconvenience.
By Topic

Fixed Priority SWAP scheduling policy with differentiated services under varying job size distributions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Okopa, M. ; Sch. of Comput. & Inf. Sci., Makerere Univ., Kampala, Uganda ; Okii, H.

The importance of service differentiation has been recognized in a number of networking environments. SWAP, a non-preemptive threshold based policy has been proposed to approximate the optimal Shortest Job First (SJF) policy by introducing service differentiation between short and large jobs such that short jobs are given service priority over large jobs. However, SWAP cannot differentiate the service of jobs using an attribute other than their sizes, implying that it cannot guarantee the service quality of mission critical jobs or users especially during time of congestion. In this paper, we propose and evaluate a variant of SWAP called Fixed Priority SWAP policy that offers service differentiation so as to improve the performance of high priority jobs without appreciably degrading the performance of low priority jobs. The service differentiation attributes can be selected depending on which traffic the operator defines as more important such that the more important job takes a higher priority over the less important job. We evaluate Fixed Priority SWAP under an M/G/1 queue for job size distributions with varying coefficient of variation (CoV) to analyze the impact of service differentiation on high and low priority jobs. Our detailed numerical analysis reveals that Fixed Priority SWAP policy improves the performance of high priority jobs at the expense of little or no penalty for the low priority jobs depending on the threshold value.

Published in:

Digital Information Processing and Communications (ICDIPC), 2012 Second International Conference on

Date of Conference:

10-12 July 2012