DocumentCode
2239509
Title
Diffusion approximation of state dependent G-networks under heavy traffic
Author
Leite, Saul C. ; Fragoso, Marcelo D.
Author_Institution
Nat. Lab. for Sci. Comput. (LNCC), Petropolis, Brazil
fYear
2008
fDate
9-11 Dec. 2008
Firstpage
1495
Lastpage
1500
Abstract
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.
Keywords
approximation theory; differential equations; feedforward; queueing theory; stochastic processes; telecommunication traffic; diffusion approximation; feedforward network; heavy traffic; queueing theory; reflected stochastic differential equation; state dependent G-networks; transient evolution; Application software; Communication system traffic control; Computer networks; Concurrent computing; Differential equations; Fluid dynamics; Queueing analysis; Stochastic processes; Telecommunication traffic; Traffic control; G-Networks; Heavy Traffic Type Result; Queueing Theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location
Cancun
ISSN
0191-2216
Print_ISBN
978-1-4244-3123-6
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2008.4738755
Filename
4738755
Link To Document