Abstract
This paper analyzes the customers’ equilibrium strategy and optimal social benefit in a Markovian queueing system, in which the arrival rate, service rate of customers, as well as the reward and holding cost are all fuzzy numbers. Based on Zadeh’s extension principle, we investigate the membership functions of the optimal and equilibrium strategies in both observable and unobservable cases. Furthermore, by applying the \(\alpha \)-cut approach, the family of crisp strategy is described by formulating a pair of parametric nonlinear programs, through which the membership functions of the strategy can be derived. Finally, numerical examples are solved successfully to illustrate the validity of the proposed approach and to show the relationship of these strategies and social benefits. Our main contribution is showing that the value of equilibrium and optimal strategies have no deterministic relationship, which are different from the results in the corresponding crisp queues. Moreover, the successful extension of queue game to fuzzy environments can provide more precise information to the system managers.
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
Bountali, O., Economou, A.: Equilibrium joining strategies in batch service queueing systems. Eur. J. Oper. Res. 260(3), 1142–1151 (2017)
Buckley, J.J.: Fuzzy queuing theory. Fuzzy Probabilities. Studies in Fuzziness and Soft Computing, vol. 115, pp. 61–69. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-642-86786-6_5
Buckley, J.J., Feuring, T., Hayashi, Y.: Fuzzy queueing theory revisited. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(05), 527–537 (2001)
Chen, S.H.: Ranking fuzzy numbers with maximizing set and minimizing set. Fuzzy Sets Syst. 17(2), 113–129 (1985)
Chen, S.P.: Time value of delays in unreliable production systems with mixed uncertainties of fuzziness and randomness. Eur. J. Oper. Res. 255(3), 834–844 (2016)
Dubois, D.J.: Fuzzy Sets and Systems: Theory and Applications, vol. 144. Academic press, Cambridge (1980)
Economou, A., Gómez-Corral, A., Kanta, S.: Optimal balking strategies in single-server queues with general service and vacation times. Perform. Eval. 68(10), 967–982 (2011)
Economou, A., Kanta, S.: Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36(6), 696–699 (2008)
Economou, A., Manou, A.: Strategic behavior in an observable fluid queue with an alternating service process. Eur. J. Oper. Res. 254, 148–160 (2016)
Guo, P., Hassin, R.: Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers. Eur. J. Oper. Res. 222(2), 278–286 (2012)
Guo, P., Sun, W., Wang, Y.: Equilibrium and optimal strategies to join a queue with partial information on service times. Eur. J. Oper. Res. 214(2), 284–297 (2011)
Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, vol. 59. Springer Science & Business Media, Heidelberg (2003). https://doi.org/10.1007/978-1-4615-0359-0
Hassin, R., Snitkovsky, R.I.: Strategic customer behavior in a queueing system with a loss subsystem. Queueing Syst. 86, 361–387 (2017)
Jolai, F., Asadzadeh, S.M., Ghodsi, R., Bagheri-Marani, S.: A multi-objective fuzzy queuing priority assignment model. Appl. Math. Model. 40(21), 9500–9513 (2016)
Kerner, Y.: Equilibrium joining probabilities for an M/G/1 queue. Games Econ. Behav. 71(2), 521–526 (2011)
Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic, vol. 4. Prentice Hall, Upper Saddle River (1995)
Li, R.J., Lee, E.: Analysis of fuzzy queues. Comput. Math. Appl. 17(7), 1143–1147 (1989)
Ma, Y., Liu, Z., Zhang, Z.G.: Equilibrium in vacation queueing system with complementary services. Qual. Technol. Quant. Manag. 14(1), 114–127 (2017)
Muñoz, E., Ruspini, E.H.: Simulation of fuzzy queueing systems with a variable number of servers, arrival rate, and service rate. IEEE Trans. Fuzzy Syst. 22(4), 892–903 (2014)
Naor, P.: The regulation of queue size by levying tolls. Econom.: J. Econom. Soc. 37, 15–24 (1969)
Negi, D., Lee, E.: Analysis and simulation of fuzzy queues. Fuzzy Sets Syst. 46(3), 321–330 (1992)
Panda, G., Goswami, V., Banik, A.D.: Equilibrium and socially optimal balking strategies in Markovian queues with vacations and sequential abandonment. Asia-Pac. J. Oper. Res. 33(05), 1650036 (2016)
Shone, R., Knight, V.A., Williams, J.E.: Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior. Eur. J. Oper. Res. 227(1), 133–141 (2013)
Simhon, E., Hayel, Y., Starobinski, D., Zhu, Q.: Optimal information disclosure policies in strategic queueing games. Oper. Res. Lett. 44(1), 109–113 (2016)
Stidham Jr., S.: Optimal Design of Queueing Systems. CRC Press, Boca Raton (2009)
Wang, J., Zhang, F.: Strategic joining in M/M/1 retrial queues. Eur. J. Oper. Res. 230(1), 76–87 (2013)
Wang, T.Y., Yang, D.Y., Li, M.J.: Fuzzy analysis for the N-policy queues with infinite capacity. Int. J. Inf. Manag. Sci. 21, 41–56 (2010)
Zimmermann, H.J.: Fuzzy Set Theory and Its Applications. Springer Science & Business Media, Heidelberg (2011)
Acknowledgements
This work is partially supported by the National Natural Science Foundation of China (11671404), and the Fundamental Research Funds for the Central Universities of Central South University (2017zzts061, 2017zzts386). The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Chen, G., Liu, Z., Zhang, J. (2017). Customer Equilibrium and Social Optimization in a Markovian Queue with Fuzzy Parameters. In: Yue, W., Li, QL., Jin, S., Ma, Z. (eds) Queueing Theory and Network Applications. QTNA 2017. Lecture Notes in Computer Science(), vol 10591. Springer, Cham. https://doi.org/10.1007/978-3-319-68520-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-68520-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68519-9
Online ISBN: 978-3-319-68520-5
eBook Packages: Computer ScienceComputer Science (R0)