• DocumentCode
    1817973
  • Title

    Separation of timescales in a two-layered network

  • Author

    Vlasiou, Maria ; Zhang, Jiheng ; Zwart, Bert ; van der Mei, Rob

  • Author_Institution
    Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Eindhoven, Netherlands
  • fYear
    2012
  • fDate
    4-7 Sept. 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    We investigate a computer network consisting of two layers occurring in, for example, application servers. The first layer incorporates the arrival of jobs at a network of multi-server nodes, which we model as a many-server Jackson network. At the second layer, active servers at these nodes act now as customers who are served by a common CPU. Our main result shows a separation of time scales in heavy traffic: the main source of randomness occurs at the (aggregate) CPU layer; the interactions between different types of nodes at the other layer is shown to converge to a fixed point at a faster time scale; this also yields a state-space collapse property. Apart from these fundamental insights, we also obtain an explicit approximation for the joint law of the number of jobs in the system, which is provably accurate for heavily loaded systems and performs numerically well for moderately loaded systems. The obtained results for the model under consideration can be applied to thread-pool dimensioning in application servers, while the technique seems applicable to other layered systems too.
  • Keywords
    computer networks; network servers; telecommunication traffic; CPU; application server; computer network; heavy traffic; many-server Jackson network; multiserver node; state-space collapse property; thread-pool dimensioning; timescale separation; two-layered network; Approximation methods; Computational modeling; Instruction sets; Manifolds; Numerical models; Servers; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Teletraffic Congress (ITC 24), 2012 24th International
  • Conference_Location
    Krakow
  • Print_ISBN
    978-1-4673-1292-9
  • Electronic_ISBN
    978-0-9836283-3-0
  • Type

    conf

  • Filename
    6331834