Queuing System with Processor Sharing and Limited Resources

被引:16
作者
Tikhonenko, O. M. [1 ]
机构
[1] Jan Dlugosz Acad, Czestochowa, Poland
关键词
Remote Control; Loss Probability; Queuing System; Processor Sharing; Customer Type;
D O I
10.1134/S0005117910050073
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to a processor-sharing system with heterogeneous customers serviced by system resources of two types: the first, discrete, type necessarily consists of an integer number N of units (servers), and the second type (memory) may be discrete or continuous. The customer type is defined by the number of units of the first-type resources required to service it. In addition to the need for the first-type resource, each customer is characterized by a certain volume, that is, the amount of the second-type resource required to service it. The total amount of customers (total busy resource of the second type) in the system is limited by a certain positive value (memory space) V. The customer volume and its length (amount of work required to service it) are generally dependent. Their joint distribution also depends on the customer type. For this system, the stationary distribution of the number of customers sojourning in the system and the probabilities of losing customers of each type were determined.
引用
收藏
页码:803 / 815
页数:13
相关论文
共 14 条
[1]  
Borovkov A.A., 1999, TEORIYA VEROYATNOSTE
[2]  
Cox DR., 1962, Metrheun's Monograph
[3]   TIME-SHARED SYSTEMS - A THEORETICAL TREATMENT [J].
KLEINROCK, L .
JOURNAL OF THE ACM, 1967, 14 (02) :242-+
[4]   Throughputs in processor sharing models for integrated stream and elastic traffic [J].
Litjens, Remco ;
van den Berg, Hans ;
Boucherie, Richard J. .
PERFORMANCE EVALUATION, 2008, 65 (02) :152-180
[5]  
MATVEEV VF, 1984, SISTEMY MASSOVOGO OB
[6]  
Ross K., 1995, MULTISERVICE LOSS MO
[7]  
Sengupta B., 1984, Lecture Notes in Control and Information Science, P547
[8]  
TIKHONENKO OM, 1990, MODELI MASSOVOGO OBS
[9]  
TIKHONENKO OM, 2002, VESTSI NAN BELAR FMN, P105
[10]   Processor sharing: A survey of the mathematical theory [J].
Yashkov, S. F. ;
Yashkova, A. S. .
AUTOMATION AND REMOTE CONTROL, 2007, 68 (09) :1662-1731