Approximating fork-join systems via mixed model transformations
File(s)3629527.3652277.pdf (1.04 MB)
Published version
Author(s)
Dobre, Rares-Andrei
Niu, Zifeng
Casale, Giuliano
Type
Conference Paper
Abstract
While product-form queueing networks are effective in analyzing system performance, they encounter difficulties in scenarios involving internal concurrency. Moreover, the complexity introduced by synchronization delays challenges the accuracy of analytic methods. This paper proposes a novel approximation technique for closed fork-join systems, called MMT, which relies on transformation into a mixed queueing network model for computational analysis. The approach substitutes fork and join with a probabilistic router and a delay station, introducing auxiliary open job classes to capture the influence of parallel computation and synchronization delay on the performance of original job classes. Evaluation experiments show the higher accuracy of the proposed method in forecasting performance metrics compared to a classic method, the Heidelberger-Trivedi transformation. This suggests that our method could serve as a promising alternative in evaluating queueing networks that contains fork-join systems.
Date Issued
2024-05
Date Acceptance
2024-03-09
Citation
ICPE '24 Companion: Companion of the 15th ACM/SPEC International Conference on Performance Engineering, 2024, pp.273-280
ISBN
9798400704451
Publisher
ACM
Start Page
273
End Page
280
Journal / Book Title
ICPE '24 Companion: Companion of the 15th ACM/SPEC International Conference on Performance Engineering
Copyright Statement
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
This work is licensed under a Creative Commons Attribution International 4.0 License.
License URL
Identifier
https://dl.acm.org/doi/abs/10.1145/3629527.3652277
Source
9th Workshop on Challenges in Performance Methods for Software Development (WOSP-C) (ICPE 2024)
Publication Status
Published
Start Date
2024-05-07
Finish Date
2024-05-11
Coverage Spatial
London, UK
Date Publish Online
2024-05-07