Influencing factors of job waiting time variance on a single machine

Xueping Li, Nong Ye, Xiaoyun Xu and Rapinder Sawhey

European Journal of Industrial Engineering, 2007, vol. 1, issue 1, 56-73

Abstract: When a batch of jobs are waiting for services from a machine or resource, sometimes it is desirable to minimise the variance of job waiting times Waiting Time Variance (WTV) for service stability to all the jobs in the batch so that the jobs have about the same waiting times. Many factors, including the sum of the jobs' processing times, the probability distribution of job processing times and the scheduling method may influence the variance of job waiting times. In this paper, we use multivariate exploratory techniques such as Principal Components Analysis (PCA) and Correspondence Analysis (CA) along with other statistical analysis techniques to investigate these factors. We prove that the expected WTV can be predicted given characteristics of the jobs. These findings can be applied to achieve a desire level of WTV for service stability.

Keywords: job scheduling; waiting time variance; WTV; quality of service; QoS; statistical analysis; principal components analysis; PCA; correspondence analysis; industrial engineering; job processing times. (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=12654 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:1:y:2007:i:1:p:56-73

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().