Throughputs in processor sharing models for integrated stream and elastic traffic

被引:11
作者
Litjens, Remco
van den Berg, Hans [1 ]
Boucherie, Richard J. [2 ]
机构
[1] Univ Twente, Dept Comp Sci, Enschede, Netherlands
[2] Univ Twente, Dept Appl Math, Enschede, Netherlands
关键词
throughput; processor sharing; random environment;
D O I
10.1016/j.peva.2007.05.002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present an analytical study of throughput measures in processor sharing queuing systems with randomly varying service rates, modelling e.g. a communication link in an integrated services network carrying prioritised fixed rate stream traffic and rate-adaptive elastic traffic. A number of distinct throughput measures for the elastic traffic are defined, analysed and compared under various system conditions, both by analytical means and simulation. It is concluded that the call-average throughput, which is most relevant from the user point of view but typically hard to analyse, is very well approximated by the newly proposed so-called expected instantaneous throughput, which is readily obtained from the system's steady state distribution. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:152 / 180
页数:29
相关论文
共 41 条
[1]  
[Anonymous], P ACM SIGCOMM SEP
[2]  
[Anonymous], 1979, Reversibility and Stochastic Networks
[3]  
BENAMEUR N, 2001, P 2 INT WORKSH QUAL
[4]  
BONALD T, 2001, P SIGMETRICS 01 CAMB
[5]  
BONALD T, 2000, P ITC SPEC SEM IP TR
[6]  
BORST SC, 2003, P INFOCOM 03 SAN FRA
[7]  
CHEUNG SK, 2006, THEORY APPL, V53, P7
[8]  
Coddington N., 1955, THEORY ORDINARY DIFF
[9]   WAITING TIME DISTRIBUTIONS FOR PROCESSOR-SHARING SYSTEMS [J].
COFFMAN, EG ;
MUNTZ, RR ;
TROTTER, H .
JOURNAL OF THE ACM, 1970, 17 (01) :123-&
[10]  
COHEN JW, 1979, ACTA INFORM, V12, P245, DOI 10.1007/BF00264581