Skip to main content
SpringerLink
Log in

A fuzzy based threshold policy for a single server retrial queue with vacations

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

In this paper we deal with a single server retrial queue with vacations. The server serves the customers until the system becomes empty, then it takes a vacation. The system consists of two types of costs. The blocking cost is considered whenever a customer is blocked either because of the server is busy or off. There is also a cost each time the server is turned on. The problem is to find an effective policy for turning on the dormant server. We propose a Fuzzy Based Threshold Policy (FBTP) to control the server, substitute for conventional threshold policies. The FBTP is based on four input parameters, an inference stage and it is tuned up using a stochastic List Based Threshold Accepting (LBTA) algorithm. Simulation models are developed to validate the fuzzy controller. Numerical experiments are provided to show that the proposed method is superior to crisp threshold policies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Altman E, Nain P (1996) Optimality of a threshold policy in the M/M/1 queue with repeated vacations. Math Methods Oper Res 44: 75–96

    Article  Google Scholar 

  • Apaolaza NM, Artalejo JR (2005) On the time to reach a certain orbit level in multi-server retrial queues. Appl Math Comput 168: 686–703

    Article  Google Scholar 

  • Arivudainambi D, Averbakh I, Berman O (2009) Stationary analysis of a single server retrial queue with priority and vacation. Int J Oper Res 5(1): 26–47

    Article  Google Scholar 

  • Arnold W, Hellendoorn H, Seising R, Thomas C, Weitzel A (1997) Fuzzy routing. Fuzzy Sets Syst 85: 131–153

    Article  Google Scholar 

  • Artalejo JR (1999) Accessible bibliography on retrial queues. Math Comput Modell 30: 1–6

    Article  Google Scholar 

  • Artalejo JR, Economou A, Gomez-Corral A (2008) Algorithmic analysis of the Geo/Geo/c retrial queue. Eur J Oper Res 189: 1042–1056

    Article  Google Scholar 

  • Artalejo JR, Economou A, Lopez-Herrero MJ (2007) Algorithmic approximations for the busy period distribution of the M/M/c retrial queue. Eur J Oper Res 176: 1687–1702

    Article  Google Scholar 

  • Artalejo JR, Gomez-Corral A (2001) Analysis of multiserver queues with constant retrial rate. Eur J Oper Res 135: 569–581

    Article  Google Scholar 

  • Artalejo JR, Lopez-Herrero MJ (2007) A simulation study of a discrete-time multiserver retrial queue with finite population. J Stat Plan Inference 137: 2536–2542

    Article  Google Scholar 

  • Banik AD (2009) The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process. Appl Math Modell 33: 3025–3039

    Article  Google Scholar 

  • Bianchi L, Dorigo M, Gambardella LM, Gutjahr WJ (2006) Metaheuristics in stochastic combinatorial optimization: a survey. IDSIA

  • Bolch G, Greiner S, Meer H, Trivedi KS (2006) Queueing networks and Markov chains: modeling and performance evaluation with computer science application, 2edn. Wiley, New Jersey

    Book  Google Scholar 

  • Catania V, Ficili G, Panno D (1999) A fuzzy logic based approach to multipriority control in ATM networks. Comput Stand Interfaces 21: 19–32

    Article  Google Scholar 

  • Dueck G, Scheuer T (1990) Threshold accepting. A general purpose optimization algorithm appearing superior to simulated annealing. J Comput Phys 90: 161–175

    Article  Google Scholar 

  • Feng W, Adachi K, Kowada M (2002) A two-queue and two-server model with a threshold-based control service policy. Eur J Oper Res 137: 593–611

    Article  Google Scholar 

  • Fileti AMF, Antunes AJB, Silva FV, Silveira V, Pereira JAFR (2007) Experimental investigations on fuzzy logic for process control. Control Eng Pract 15: 1149–1160

    Article  Google Scholar 

  • Geering HP (1998) Introduction to fuzzy control. IMRT Press, Switzerland

    Google Scholar 

  • Haber RE, Alique JR, Alique A, Hernandez J, Etxebarria RU (2003) Embedded fuzzy-control system for machining processes results of a case study. Comput Ind 50: 353–366

    Article  Google Scholar 

  • Kárász P (2008) A special discrete cyclic-waiting queuing system. Central Eur J Oper Res 16: 391–406

    Article  Google Scholar 

  • Ke J-C, Huang H-I, Lin C-H (2007) On retrial queueing model with fuzzy parameters. Physica A: Stat Mech Appl 374: 1 272–280

    Article  Google Scholar 

  • Koole G (1995) A simple proof of the optimality of a threshold policy in a two-server queueing system. Syst Control Lett 26: 301–303

    Article  Google Scholar 

  • Kosonen I (2003) Multi-agent fuzzy signal control based on real-time simulation. Transp Res Part C 11: 389–403

    Article  Google Scholar 

  • Ku CY, Jordan S (2002) Access control of parallel multiserver loss queues. Perform Eval Int J 50: 219–231

    Article  Google Scholar 

  • Lee DS, Vassiliadis VS, Park JM (2004) A novel threshold accepting meta-heuristic for the job-shop scheduling problem. Comput Oper Res 31: 2199–2213

    Article  Google Scholar 

  • Liao RF, Chan CW, Hromek J, Huang GH, He L (2007) Fuzzy logic control for a petroleum separation process. Eng Appl Artif Intell 21: 835–845

    Article  Google Scholar 

  • Lin CH, Ke JC (2009) Optimal operating policy for a controllable queueing model with a fuzzy environment. J Zhejiang Univ Sci A 10(2): 311–318

    Article  Google Scholar 

  • Lin W, Kumar PR (1984) Optimal control of a queueing system with two heterogeneous servers. IEEE Trans Autom Control 29: 696–703

    Article  Google Scholar 

  • Lopez-Herrero MJ (2002) On the number of customers served in the M/G/1 retrial queue: first moments and maximum entropy approach. Comput Oper Res 29: 1739–1757

    Article  Google Scholar 

  • Reznik L (1997) Fuzzy controllers. Newnes, England

    Google Scholar 

  • Srinivas R, Chakravarthy A, Krishnamoorthy VC (2006) Analysis of a multi-server retrial queue with search of customers from the orbit. Perform Eval Int J 63: 776–798

    Article  Google Scholar 

  • Sun W, Guo P, Tian N (2009) Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Cent Eur J Oper Res. doi:10.1007/s10100-009-0104-4

  • Tarantilis CD, Kiranoudis CT, Vassiliadis VS (2000) Efficient solutions of the general heterogeneous fleet vehicle routing problem via novel threshold acceptance metaheuristics. AIChE Annual Meeting, Los Angeles, USA

  • The YC (2002) Critical thresholds for dynamic routing in queueing networks. Queueing Syst 42: 297–316

    Article  Google Scholar 

  • Wang J, Zhao Q (2007) Discrete-time Geo/G/1 retrial queue with general retrial times and starting failures. Math Comput Modell 45: 853–863

    Article  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8: 338–353

    Article  Google Scholar 

  • Zandin KB (2001) Industrial engineering handbook, 5edn. McGRAW-HILL, USA

    Google Scholar 

  • Zhang R, Phillis YA, Kouikoglou VS (2005) Fuzzy control of queuing systems. Springer, London

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, University College of Engineering, University of Tehran, Tehran, Iran

    Seyed Behrouz Khodadadi & Fariborz Jolai

Authors
  1. Seyed Behrouz Khodadadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fariborz Jolai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fariborz Jolai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khodadadi, S.B., Jolai, F. A fuzzy based threshold policy for a single server retrial queue with vacations. Cent Eur J Oper Res 20, 281–297 (2012). https://doi.org/10.1007/s10100-010-0169-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-010-0169-0

Keywords

Search

Navigation