Skip to main content
SpringerLink
Log in

Customer Equilibrium and Social Optimization in a Markovian Queue with Fuzzy Parameters

  • Conference paper
  • First Online:
Queueing Theory and Network Applications (QTNA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10591))

Included in the following conference series:

  • 1148 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bountali, O., Economou, A.: Equilibrium joining strategies in batch service queueing systems. Eur. J. Oper. Res. 260(3), 1142–1151 (2017)

    Article  MathSciNet  Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. Buckley, J.J., Feuring, T., Hayashi, Y.: Fuzzy queueing theory revisited. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(05), 527–537 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, S.H.: Ranking fuzzy numbers with maximizing set and minimizing set. Fuzzy Sets Syst. 17(2), 113–129 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. Dubois, D.J.: Fuzzy Sets and Systems: Theory and Applications, vol. 144. Academic press, Cambridge (1980)

    MATH  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. Economou, A., Manou, A.: Strategic behavior in an observable fluid queue with an alternating service process. Eur. J. Oper. Res. 254, 148–160 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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

    Book  MATH  Google Scholar 

  13. Hassin, R., Snitkovsky, R.I.: Strategic customer behavior in a queueing system with a loss subsystem. Queueing Syst. 86, 361–387 (2017)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Article  MathSciNet  Google Scholar 

  15. Kerner, Y.: Equilibrium joining probabilities for an M/G/1 queue. Games Econ. Behav. 71(2), 521–526 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic, vol. 4. Prentice Hall, Upper Saddle River (1995)

    MATH  Google Scholar 

  17. Li, R.J., Lee, E.: Analysis of fuzzy queues. Comput. Math. Appl. 17(7), 1143–1147 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  18. Ma, Y., Liu, Z., Zhang, Z.G.: Equilibrium in vacation queueing system with complementary services. Qual. Technol. Quant. Manag. 14(1), 114–127 (2017)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Naor, P.: The regulation of queue size by levying tolls. Econom.: J. Econom. Soc. 37, 15–24 (1969)

    Article  MATH  Google Scholar 

  21. Negi, D., Lee, E.: Analysis and simulation of fuzzy queues. Fuzzy Sets Syst. 46(3), 321–330 (1992)

    Article  MATH  Google Scholar 

  22. 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)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    Article  MathSciNet  MATH  Google Scholar 

  24. Simhon, E., Hayel, Y., Starobinski, D., Zhu, Q.: Optimal information disclosure policies in strategic queueing games. Oper. Res. Lett. 44(1), 109–113 (2016)

    Article  MathSciNet  Google Scholar 

  25. Stidham Jr., S.: Optimal Design of Queueing Systems. CRC Press, Boca Raton (2009)

    Book  MATH  Google Scholar 

  26. Wang, J., Zhang, F.: Strategic joining in M/M/1 retrial queues. Eur. J. Oper. Res. 230(1), 76–87 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  27. 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)

    MathSciNet  MATH  Google Scholar 

  28. Zimmermann, H.J.: Fuzzy Set Theory and Its Applications. Springer Science & Business Media, Heidelberg (2011)

    Google Scholar 

Download references

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

  1. School of Mathematics and Statistics, Central South University, Changsha, 410083, China

    Gang Chen, Zaiming Liu & Jingchuan Zhang

Authors
  1. Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaiming Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jingchuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingchuan Zhang .

Editor information

Editors and Affiliations

  1. Konan University, Kobe, Japan

    Wuyi Yue

  2. Yanshan University, Qinhuangdao, China

    Quan-Lin Li

  3. Yanshan University, Qinhuangdao, China

    Shunfu Jin

  4. Yanshan University, Qinhuangdao, China

    Zhanyou Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation