Separation of timescales in a two-layered network

M. Vlasiou, J. Zhang, B. Zwart, R.D. Mei, van der

Onderzoeksoutput: Boek/rapportRapportAcademic

37 Downloads (Pure)


We investigate a network consisting of two layers occurring in, for example, application servers, and model the first layer as a many-server Jackson network. Active servers acts as customers at the second layer, where they are served by a common CPU. This system provides a benchmark example of a layered system. Our main result shows a separation of time scales in heavy traffic: the main source of randomness occurs at the (aggregate) CPU level; the interactions between different types of nodes at the other level 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 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.
Originele taal-2Engels
Plaats van productieEindhoven
Aantal pagina's9
StatusGepubliceerd - 2011

Publicatie series

NaamReport Eurandom
ISSN van geprinte versie1389-2355

Vingerafdruk Duik in de onderzoeksthema's van 'Separation of timescales in a two-layered network'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Vlasiou, M., Zhang, J., Zwart, B., & Mei, van der, R. D. (2011). Separation of timescales in a two-layered network. (Report Eurandom; Vol. 2011032). Eurandom.