Abstract
We propose a new queueing model named the acquisition queue. It differs from conventional queueing models in that the server not only serves customers, but also performs acquisition of new customers. The server has to divide its energy between both activities. The number of newly acquired customers is uncertain, and the effect of the server’s acquisition efforts can only be seen after some fixed time period δ (delay).
The acquisition queue constitutes a (δ+1)-dimensional Markov chain. The limiting queue length distribution is derived in terms of its probability generating function, and an exact expression for the mean queue length is given. For large values of δ the numerical procedures needed for calculating the mean queue length become computationally cumbersome. We therefore complement the exact expression with a fluid approximation.
One of the key features of the acquisition queue is that the server performs more acquisition when the queue is small. Together with the delay, this causes the queue length process to show a strongly cyclic behavior. We propose and investigate several ways of planning the acquisition efforts. In particular, we propose an acquisition scheme that is designed specifically to reduce the cyclic behavior of the queue length process.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adan, I.J.B.F., van Leeuwaarden, J.S.H., Winands, E.M.M.: On the application of Rouché’s theorem in queueing theory. Oper. Res. Lett. 34, 355–360 (2006)
Denteneer, D., van Leeuwaarden, J.S.H.: The delayed bulk service queue: a model for a reservation process. In: Liang, X., Xin, Z., Iversen, V.B., Kuo, G.S. (eds.) Performance Challenges for Efficient Next Generation Networks, Proceedings ITC 19, pp. 909–918 (2005)
Denteneer, D., van Leeuwaarden, J.S.H., Resing, J.: Bounds for a discrete-time multi-server queue with an application to cable networks. In: Charzinski, J., Lehnert, R., Tran-Gia, P. (eds.) Providing Quality of Service in Heterogeneous Environments, Proceedings ITC 18, pp. 601–610 (2003)
Denteneer, D., Janssen, A.J.E.M., van Leeuwaarden, J.S.H.: Moments series inequalities for the discrete-time bulk service queue. Math. Meth. Oper. Res. 61, 85–108 (2005)
Fendick, K.W., Rodrigues, M.A.: Asymptotic analysis of adaptive rate control for diverse sources with delayed feedback. IEEE Trans. Inform. Theory 40(6), 2008–2025 (1994)
Gyori, I., Ladas, G.: Oscillation Theory of Delay Differential Equations, with Applications. Clarendon Press, Oxford (1991)
Johari, R., Tan, D.K.H.: A new feedback congestion control policy for long propagation delays. IEEE/ACM Trans. Netw. 9, 818–832 (2001)
Kingman, J.F.C.: Inequalities in the theory of queues. J. Roy. Stat. Soc. Ser. B 32, 102–110 (1970)
van Leeuwaarden, J., Denteneer, D., Resing, J.: A discrete-time queueing model with periodically scheduled arrival and departure slots. Perform. Eval. 63, 278–294 (2006)
Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Dekker, Basel (1989)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was financially supported by the European Network of Excellence Euro-NGI. The work of the second author was supported in part by a TALENT grant from the Netherlands Organisation for Scientific Research (NWO).
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Denteneer, D., van Leeuwaarden, J.S.H. & Adan, I.J.B.F. The acquisition queue. Queueing Syst 56, 229–240 (2007). https://doi.org/10.1007/s11134-007-9038-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9038-5
Keywords
- Acquisition queue
- Delay
- Higher-dimensional Markov chain
- Queueing theory
- Discrete-time
- Generating function approach
- Fluid approximation
- Scheduling
- Cyclic behavior