Trading off subtask dispersion and response time in split-merge systems
File(s)tsimashenka-knottenbelt-asmta-2013.pdf (657.02 KB)
Accepted version
Author(s)
Tsimashenka, Iryna
Knottenbelt, William J
Type
Conference Paper
Abstract
In many real-world systems incoming tasks split into subtasks which are processed by a set of parallel servers. In such systems two metrics are of potential interest: response time and subtask dispersion. Previous research has been focused on the minimisation of one, but not both, of these metrics. In particular, in our previous work, we showed how the processing of selected subtasks can be delayed in order to minimise expected subtask dispersion and percentiles of subtask dispersion in the context of split-merge systems. However, the introduction of subtask delays obviously impacts adversely on task response time and maximum sustainable system throughput. In the present work, we describe a methodology for managing the trade off between subtask dispersion and task response time. The objective function of the minimisation is based on the product of expected subtask dispersion and expected task response time. Compared with our previous methodology, we show how our new technique can achieve comparable subtask dispersion with substantial improvements in expected task response time.
Date Issued
2013-09-08
Date Acceptance
2013-07-01
Citation
Lecture Notes in Computer Science, 2013, 7984, pp.431-442
ISBN
9783642394072
ISSN
0302-9743
Publisher
Springer Berlin Heidelberg
Start Page
431
End Page
442
Journal / Book Title
Lecture Notes in Computer Science
Volume
7984
Copyright Statement
© 2013 Springer-Verlag Berlin Heidelberg. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-642-39408-9_30
Identifier
http://dx.doi.org/10.1007/978-3-642-39408-9_30
Source
ASMTA 2013
Publication Status
Published
Start Date
2013-10-08
Finish Date
2013-07-10
Coverage Spatial
Ghent, Belgium