Abstract
This paper explores revenue optimisation in a queueing system with two observable parallel queues, Poisson arrivals and rational customers. Customers pay a predetermined fee which depends on the queue they wish to join. This fee is a parameter that the provider can set to her liking. While a higher fee leads to more profit per customer, it also incentivises customers to opt for the less costly queue. We consider both a scenario in which customers always select a queue and one in which customers are allowed to balk. In the former case, a power series approximation method is accelerated by Wynn’s epsilon method. In the latter case, the queueing system constitutes a finite quasi-birth-death-type Markov chain and we rely on matrix-analytic techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ng, F., Rouse, P., Harrison, J.: Classifying revenue management: a taxonomy to assess business practice. Decis. Sci. 48, 489–522 (2017)
Gurvich, I., Lariviere, M.A., Ozkan, C.: Coverage, coarseness, and classification: determinants of social efficiency in priority queues. Manage. Sci. 65(3), 1061–1075 (2019)
Chamberlain, J., Starobinski, D.: Strategic revenue management of preemptive versus non-preemptive queues. Oper. Res. Lett. 49(2), 184–187 (2021)
Cao, P., Wang, Y., Xie, J.: Priority service pricing with heterogeneous customers: impact of delay cost distribution. Prod. Oper. Manag. 28(11), 2854–2876 (2019)
Fiems, D.: Strategic revenue management for discriminatory processor sharing queues. LNCS, vol. 14231, pp. 1–17 (2023). https://doi.org/10.1007/978-3-031-43185-2_1
Haight, F.A.: Two queues in parallel. Biometrika 45(3/4), 401–410 (1958)
Kingman, J.F.C.: Two similar queues in parallel. Ann. Math. Stat. 32(4), 1314–1323 (1961)
Cohen, J.W.: On the analysis of the symmetric shortest queue. In: Quantitative Methods in Parallel Systems, pp. 141–152. Springer (1995)
Cohen, J.W.: Analysis of the asymmetrical shortest two-server queueing model. J. Appl. Math. Stoch. Anal. 11(2), 115–162 (1998)
Blanc, J.P.C.: A note on waiting times in systems with queues in parallel. J. Appl. Probab. 24(2), 540–546 (1987)
De Cuypere, E., De Turck, K., Wittevrongel, S., Fiems, D.: Opinion propagation in bounded medium-sized populations. Perform. Eval. 99–100, 1–15 (2016)
Fiems, D., Phung-Duc, T.: Light-traffic analysis of random access systems without collisions. Ann. Oper. Res. 277, 311–327 (2019)
Weniger, E.J.: Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series. Computer Physics Reports, pages 189–371, 1989
Brezinski, C., Redivo-Zaglia, M.: Extrapolation Methods: Theory and Practice. North-Holland (1991)
Wynn, P.: The epsilon algorithm and operational formulas of numerical analysis. Math. Comput. 15(74), 151–158 (1961)
Graves-Morris, P.R., Jenkins, C.D.: Vector-valued rational interpolants iii. Constr. Approx. 2, 263–289 (1986)
Brezinski, C., Redivo-Zaglia, M.: A survey of shanks’ extrapolation methods and their applications. Comput. Math. Math. Phys. 61(5), 699–718 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Vanden Bussche, C., Devos, A., Wittevrongel, S., Fiems, D. (2025). Revenue Management for Parallel Services with Fully Observable Queues. In: Devos, A., Horváth, A., Rossi, S. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2024. Lecture Notes in Computer Science, vol 14826. Springer, Cham. https://doi.org/10.1007/978-3-031-70753-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-70753-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-70752-0
Online ISBN: 978-3-031-70753-7
eBook Packages: Computer ScienceComputer Science (R0)