Abstract
Exact analysis of tandem priority queues is a difficult problem. In this paper, we model the output process of the first stage as a three-state Markov chain and analyze the second stage. The arrival process of this second stage is the superposition of this output process and an uncorrelated arrival process. We calculate the joint probability generating function of the number of high-and low-priority packets in the second stage and show that two implicit functions appear in this expression. We demonstrate how to deal with these implicitly defined functions in the calculation of moments.
Author supplied keywords
Cite
CITATION STYLE
Khalid, A., De Clercq, S., Steyaert, B., & Walraevens, J. (2016). Analysis of a two-class priority queue with correlated arrivals from another node. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9845 LNCS, pp. 167–178). Springer Verlag. https://doi.org/10.1007/978-3-319-43904-4_12
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
