Diffusion Approximation of State Dependent G-Networks Under Heavy Traffic

被引:1
作者
Leite, Saul C. [1 ]
Fragoso, Marcelo D. [1 ]
机构
[1] Natl Lab Sci Comp LNCC, BR-25651075 Petropolis, RJ, Brazil
来源
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008) | 2008年
关键词
Queueing Theory; G-Networks; Heavy Traffic Type Result;
D O I
10.1109/CDC.2008.4738755
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with the characterization of weak-sense limits of state-dependent G-network under heavy traffic. It is shown that, for a certain class of networks (which includes a two layer feedforward network and two queues in tandem), it is possible to approximate the number of customers in the queue by a reflected stochastic differential equation. The benefits of such an approach are that it describes the transient evolution of these queues and allows the introduction of controls, inter alia. We illustrate the application of the results with numerical experiments.
引用
收藏
页码:1495 / 1500
页数:6
相关论文
共 51 条
[1]   Admission control for combined guaranteed performance and best effort communications systems under heavy traffic [J].
Altman, E ;
Kushner, HJ .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (06) :1780-1807
[2]   Control of polling in presence of vacations in heavy traffic with applications to satellite and mobile radio systems [J].
Altman, E ;
Kushner, HJ .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 41 (01) :217-252
[3]  
[Anonymous], AUTOMATION REMOTE CO
[4]  
[Anonymous], 212008 LNCC
[5]  
[Anonymous], 1974, LECT NOTES EC MATH S
[6]  
[Anonymous], 963 BROWN U LEFSCH C
[7]  
[Anonymous], ANN OPERATIONS RES
[8]  
[Anonymous], INTERPERF 06
[9]   Controlling an oscillating Jackson-type network having state-dependent service rates [J].
Arazi, A ;
Ben-Jacob, E ;
Yechiali, U .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (03) :453-466
[10]   Bridging genetic networks and queueing theory [J].
Arazi, A ;
Ben-Jacob, E ;
Yechiali, U .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 332 :585-616