Sojourn-time approximations in queueing networks with feedback

Share/Save/Bookmark

Gijsen, B.M.M. and Mei van der, R.D. and Berg van den, J.L. and Wingerden van, K.M.C. (2006) Sojourn-time approximations in queueing networks with feedback. Performance Evaluation, 63 (8). pp. 743-758. ISSN 0166-5316

[img]PDF
Restricted to UT campus only
: Request a copy
228Kb
Abstract:This paper is motivated by the response-time analysis of distributed information systems, where transactions are handled by a sequence of front-end server and back-end server actions. We study sojourn times in an open queueing network with a single Processor Sharing (PS) node and an arbitrary number of M multi-server First-Come-First-Served (FCFS) nodes. Customers arrive at the PS according to a Poisson process. After departing from the PS node a customer jumps to FCFS node k with probability pk, and departs from the system with probability 1 - p, where p = Σk-1M pk (0 < p < 1). After receiving service at a FCFS node, a customer jumps back to the PS node. For this model, we focus on the mean and the variability of the sojourn time of an arbitrary customer in the system. The model is a product-form network, which immediately leads to a closed-form expression for the mean sojourn times. The variance of the sojourn times, however, does not admit an exact expression; the complexity is caused by the possibility of overtaking. To this end, we propose a new methodology for deriving closed-form approximations for the variance of sojourn times in queueing networks with feedback. Numerical results from extensive experimentation with simulations demonstrates that the approximations are highly accurate for a wide range of parameter values.
Item Type:Article
Copyright:© 2006 Elsevier Science
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:http://purl.utwente.nl/publications/63928
Official URL:http://dx.doi.org/10.1016/j.peva.2005.08.002
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 237929