A procedure to approximate the mean queue content in a discrete-time generalized processor sharing queue with Bernoulli arrivals

被引:3
作者
Vanlerberghe, Jasper [1 ]
Walraevens, Joris [1 ]
Maertens, Tom [1 ]
Bruneel, Herwig [1 ]
机构
[1] Univ Ghent, Dept Telecommun & Informat Proc, Sint Pietersnieuwstr 41, B-9000 Ghent, Belgium
关键词
Generalized processor sharing; Power series; Complex singularities; Queueing; INTEGRATED SERVICES NETWORKS; FLOW-CONTROL; SYSTEMS;
D O I
10.1016/j.peva.2019.06.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Generalized Processor Sharing is a notoriously hard model to analyze. In earlier work we derived an iterative procedure to calculate coefficients for a power series of the joint probability generating function of the stationary queue content. This procedure posed computational limitations on the possible number of coefficients calculable for the performance measures, such as mean queue content. In this paper, we propose a direct approach and derive a procedure to directly calculate the power series for these performance measures, thus eliminating the problems associated with the probability generating function. The result is a procedure of complexity O(N-3) to calculate the first N coefficients of the mean queue content. Finally, the approximations are compared and validated with simulations. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 26 条
[1]  
Avrachenkov K. E., 2013, ANAL PERTURBATION TH
[2]   Large deviations analysis of the generalized processor sharing policy [J].
Bertsimas, D ;
Paschalidis, IC ;
Tsitsiklis, JN .
QUEUEING SYSTEMS, 1999, 32 (04) :319-349
[3]  
Blaszczyszyn B., 1995, ADV IN QUEUEING, P379
[4]   Generalized processor sharing with light-tailed and heavy-tailed input [J].
Borst, S ;
Mandjes, M ;
van Uitert, M .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (05) :821-834
[5]  
Bruneel H., 2012, DISCRETE TIME MODELS, V205
[6]   ON COMPUTING DARBOUX TYPE SERIES ANALYSES [J].
CORLISS, G .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1983, 7 (11) :1247-1253
[7]  
De Turck K., 2012, 2012 6th International ICST Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS 2012). Proceedings, P38, DOI 10.4108/icst.valuetools.2012.250292
[8]   ON THE SUSCEPTIBILITY OF A FERROMAGNETIC ABOVE THE CURIE POINT [J].
DOMB, C ;
SYKES, MF .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1957, 240 (1221) :214-228
[9]   A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load [J].
Evdokimova, Ekaterina ;
Wittevrongel, Sabine ;
Fiems, Dieter .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
[10]   NUMERICAL ANALYTIC CONTINUATION USING PADE APPROXIMANTS [J].
FERRISPRABHU, AV ;
WITHERS, DH .
JOURNAL OF COMPUTATIONAL PHYSICS, 1973, 13 (01) :94-99