LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Taylor-series approximations for queues with arrival correlation

Photo by francescopatrinostro from unsplash

Abstract This paper studies a discrete-time single-server queueing system with correlated arrivals. Arrivals at the queue stem from a number of active sessions, each generating a packet in a slot… Click to show full abstract

Abstract This paper studies a discrete-time single-server queueing system with correlated arrivals. Arrivals at the queue stem from a number of active sessions, each generating a packet in a slot with a fixed probability q. Since an exact queueing analysis is not feasible for q ≠ 1, we rely on Taylor-series expansions of the joint probability generating functions of the number of active sessions and the queue content around q = 0 . These expansions are then either combined with the known generating function for q = 1 if the system is stable for q = 1 , or with heavy-traffic results if this is not the case. In either case, we obtain expressions for the moments of queue content and packet delay and assess the accuracy of our approximations by a simulation study.

Keywords: series approximations; arrival correlation; approximations queues; taylor series; queues arrival; series

Journal Title: Applied Mathematical Modelling
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.