Imperial College London
Alternate

ProfessorWilliamKnottenbelt

Faculty of Engineering, Department of Computing

Professor of Applied Quantitative Analysis
 
 
 
//

Contact

 

+44 (0)20 7594 8331w.knottenbelt Website

 
 
//

Location

 

E363ACE ExtensionSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Tsimashenka:2014:10.1007/s10479-014-1560-3,
author = {Tsimashenka, I and Knottenbelt, WJ and Harrison, PG},
doi = {10.1007/s10479-014-1560-3},
journal = {Annals of Operations Research},
pages = {569--588},
title = {Controlling variability in split-merge systems and its impact on performance},
url = {http://dx.doi.org/10.1007/s10479-014-1560-3},
volume = {239},
year = {2014}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - We consider split–merge systems with heterogeneous subtask service times and limited output buffer space in which to hold completed but as yet unmerged subtasks. An important practical problem in such systems is to limit utilisation of the output buffer. This can be achieved by judiciously delaying the processing of subtasks in order to cluster subtask completion times. In this paper we present a methodology to find those deterministic subtask processing delays which minimise any given percentile of the difference in times of appearance of the first and the last subtasks in the output buffer. Technically this is achieved in three main steps: firstly, we define an expression for the distribution of the range of samples drawn from  nn  independent heterogeneous service time distributions. This is a generalisation of the well-known order statistic result for the distribution of the range of  nn  samples taken from the same distribution. Secondly, we extend our model to incorporate deterministic delays applied to the processing of subtasks. Finally, we present an optimisation scheme to find that vector of delays which minimises a given percentile of the range of arrival times of subtasks in the output buffer. We show the impact of applying the optimal delays on system stability and task response time. Two case studies illustrate the applicability of our approach.
AU  - Tsimashenka,I
AU  - Knottenbelt,WJ
AU  - Harrison,PG
DO  - 10.1007/s10479-014-1560-3
EP  - 588
PY  - 2014///
SN  - 1572-9338
SP  - 569
TI  - Controlling variability in split-merge systems and its impact on performance
T2  - Annals of Operations Research
UR  - http://dx.doi.org/10.1007/s10479-014-1560-3
UR  - http://hdl.handle.net/10044/1/14220
VL  - 239
ER  -
Download