• 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