Fluid approximation of closed queueing networks with discriminatory processor sharing
Author(s)
Zhu, Lulai
Casale, Giuliano
Perez, Iker
Type
Journal Article
Abstract
As a multi-class variant of the classical egalitarian processor-sharing (EPS) discipline, discriminatory processor sharing (DPS) provides a suitable paradigm to model systems where share exists to control the service access of heterogeneous jobs. Although DPS is a more fine-grained scheduling discipline than EPS, the behavior of closed queueing networks (QNs) with DPS remains poorly understood. We propose in this paper a fluid approach to transient and steady-state analysis of closed QNs comprising delay and DPS stations. Our reference model features an arbitrary routing topology, phase-type service time distributions and class switching. The proposed approach has been validated against simulation for both transient and steady-state analysis. Moreover, we introduce a refined method for approximating response time distributions at either station or system level through transient analysis, showing its improvement upon prior art in handling non-exponentially distributed service times.
Date Issued
2020-06
Date Acceptance
2020-02-12
Citation
Performance Evaluation, 2020, 139
ISSN
0166-5316
Publisher
Elsevier
Journal / Book Title
Performance Evaluation
Volume
139
Copyright Statement
© 2020 Elsevier B.V. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/
Sponsor
Commission of the European Communities
Commission of the European Communities
Grant Number
644869
825040
Subjects
Networking & Telecommunications
01 Mathematical Sciences
08 Information and Computing Sciences
10 Technology
Publication Status
Published
Article Number
102094
Date Publish Online
2020-02-25