Response times in a two-node queueing network with feedback

R.D. van der Mei, B.M.M. Gijsen, B.M.M. Gijsen, N. in 't Veld, Hans Leo van den Berg

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
37 Downloads (Pure)

Abstract

The study presented in this paper is motivated by the performance analysis of response times in distributed information systems, where transactions are handled by iterative server and database actions. We model system response times as sojourn times in a two-node open queueing network with a processor sharing (PS) node and a first-come-first-served (FCFS) node. External customers arrive at the PS node according to a Poisson process. After departing from the PS node a customer proceeds to the FCFS node with probability p, and with probability 1−p the customer departs from the system. After a visit to the FCFS node, customers are fed back to the PS node. The service requirements at both nodes are exponentially distributed. The model is a Jackson network, admitting a product-from solution for the joint number of customers at the nodes, immediately leading to a closed-form expression for the mean sojourn times in steady-state. The variance of the sojourn times, however, does not admit an exact expression—the complexity is caused by the possibility of overtaking. In this paper we propose a methodology for deriving simple, explicit and fast-to-evaluate approximations for the variance of the sojourn times. Numerical results demonstrate that the approximations are very accurate in most model instances.
Original languageUndefined
Article number10.1016/S0166-5316(02)00121-9
Pages (from-to)99-110
Number of pages12
JournalPerformance evaluation
Volume49
Issue number1-4
DOIs
Publication statusPublished - Sep 2002

Keywords

  • EWI-17887
  • METIS-209760
  • Response time
  • Sojourn time
  • Queueing networks
  • Feedback
  • Approximation
  • IR-71427

Cite this

van der Mei, R. D., Gijsen, B. M. M., Gijsen, B. M. M., in 't Veld, N., & van den Berg, H. L. (2002). Response times in a two-node queueing network with feedback. Performance evaluation, 49(1-4), 99-110. [10.1016/S0166-5316(02)00121-9]. https://doi.org/10.1016/S0166-5316(02)00121-9