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
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;
Conference_Titel :
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-3123-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2008.4738755