Maximum entropy approach for batch-arrival queue under N policy with an un-reliable server and single vacation

Journal of Computational and Applied Mathematics

Volumn 221, Issue 1, 2008, Pages 1-15

  Ke, Jau Chuan ^a   Lin, Chuen Horng ^a  

^a NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Comparative analysis; Lagrange's method; Maximum entropy; Single vacation; Un reliable server

Indexed keywords

COMPARATIVE ANALYSIS; LAGRANGE'S METHOD; MAXIMUM ENTROPY; SINGLE VACATION; UN-RELIABLE SERVER;

EID: 51249107770     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2007.10.001     Document Type: Article

References (38)

1. Doshi B.T. Queueing systems with vacations-a survey. Queueing Systems 1 (1986) 29-66
2. Takagi H. Queueing analysis: A foundation of performance evaluation. Vacation and Priority Systems, Part I vol. I (1991), North-Holland, Amsterdam
3. Kella O. The threshold policy in the M / G / 1 queue with server vacations. Naval Research Logistics 36 (1989) 111-123
4. [x] / G / 1 queueing system. Management Science 35 (1989) 708-721
5. [x] / G / 1 queue with N policy and multiple vacations. Journal of Applied Probability 31 (1994) 467-496
6. Lee S.S., Lee H.W., Yoon S.H., and Chae K.C. Batch arrival queue with N policy and single vacation. Computers and Operations Research 22 (1995) 173-189
7. Fuhrmann S.W., and Cooper R.B. Stochastic decompositions in the M / G / 1 queue with generalized vacations. Operations Research 33 (1985) 1117-1129
8. Zhang Z.G., Vickson R.G., and van Eenige M.J.A. Optimal two threshold policies in an M / G / 1 queue with two vacation types. Performance Evaluation 29 (1997) 63-80
9. Krishna Reddy G.V., Nadarajan R., and Arumuganathan R. Analysis of a bulk queue with N-policy multiple vacations and setup times. Computers and Operations Research 25 (1998) 957-967
10. [x] / G / 1 queueing system with server startup and two vacation types. Mathematical Methods of Operations Research 54 3 (2001) 471-490
11. Arumuganathan R., and Jeyakumar S. Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times. Applied Mathematical Modelling 29 (2005) 972-986
12. Gaver D.P. A waiting line with interrupted service, including priorities. Royal Statistical Society Series B 24 (1962) 73-96
13. Sengupta B. A queue with service interruptions in an alternating random environment. Operation Research 38 (1990) 308-318
14. Li W., Shi D., and Chao X. Reliability analysis of M / G / 1 queueing systems with server breakdowns and vacations. Journal of Applied Probability 34 (1997) 546-555
15. Tang Y.H. A single-server M / G / 1 queueing system subject to breakdowns - some reliability and queueing problem. Microelectronics and Reliability 37 (1997) 315-321
16. Ke J.-C. Optimal strategy policy in batch arrival queue with server breakdowns and multiple vacations. Mathematical Methods of Operations Research 58 1 (2003) 41-56
17. Pearn W.L., Ke J.-C., and Chang Y.C. Sensitivity analysis of the optimal management policy for a queueing system with a removable and non-reliable server. Computers and Industrial Engineering 46 (2004) 87-99
18. Ke J.-C. Bi-level control for batch arrival queues with an early startup and un-reliable server. Applied Mathematical Modelling 28 (2004) 469-485
19. k / 1 queueing system. International Journal of Quality Technology and Quantitative Management 1 2 (2004) 325-329
20. Ferdinand A.E. A statistical mechanical approach to system analysis. IBM Journal of the Research Development 14 (1970) 539-547
21. J.E. Shore, Derivation of equilibrium and time-dependent solutions to M / M / ∞ / N and M / M / ∞ queueing systems using entropy maximization, in: Proceedings, National Computer Conference, AFIPS, 1978, pp. 483-487
22. Arizono I., Cui Y., and Ohta H. An analysis of M / M / S queueing systems based on the maximum entropy principle. Journal of the Operational Research Society 42 (1991) 69-73
23. El-Affendi M.A., and Kouvatsos D.D. A maximum entropy analysis of the M / G / 1 and G / M / 1 queueing systems at equilibrium. Acta Information 19 (1983) 339-355
24. Wang K.-H., Shuang S.-L., and Pearn W.L. Maximum entropy analysis to the N policy M / G / 1 queueing system with a removable server. Applied Mathematical Modelling 26 (2002) 1151-1162
25. Wang K.-H., Wang L.-P., Ke J.-C., and Chen G. Comparative analysis for the N policy M / G / 1 queueing system with a removable and unreliable server. Mathematical Methods of Operations Research 61 (2005) 505-520
26. Wang K.-H., Wang T.-Y., and Pearn W.L. Maximum entropy analysis to the N policy M / G / 1 queueing system with server breakdowns and general startup times. Applied Mathematics and Computation 165 (2005) 45-61
27. [x] / M / 1 queueing system with multiple vacations and server breakdowns. Computers & Industrial Engineering 52 (2007) 192-202
28. Ke J.-C., and Lin C.-H. Maximum entropy solutions for batch arrival queue with an un-reliable server and delaying vacations. Applied Mathematics and Computation 183 (2006) 1328-1340
29. Stewart W.J. A comparison of numerical techniques in Markov modelling. Communication of the ACM 21 2 (1978) 144-152
30. Kouvatsos D.D. Maximum entropy and the G / G / 1 / N queue. Acta Information 23 (1986) 545-565
31. Jaynes E.T. Information theory and statistical mechanics. Physical Review 106 4 (1957) 620-630
32. Guiasu S. Maximum entropy condition in queueing theory. Journal of the Operational Research Society 37 (1986) 293-301
33. Shore J.E. Information theoretic approximations for M / G / 1 and G / G / 1 queueing systems. Acta Information 17 (1982) 43-61
34. Artalejo J.R., and Lopez-Herrero M.J. Entropy maximization and the busy period of some single-server vacation models. RAIRO Operations Research 38 (2004) 195-213
35. Wang K.-H., and Ke J.-C. Control policies of an M / G / 1 queueing system with a removable and non-reliable server. International Transactions in Operations Research 9 (2002) 195-212
36. Burden R.L., and Faires J.D. Numerical Analysis. fourth ed. (1989), Thomson Information/Publishing Group
37. [x] / G / 1 vacation models with N-policy: Heuristic interpretation of the mean waiting time. Journal of the Operational Research Society 46 (1995) 258-264
38. Borthakur A., and Medhi J. Poisson input queueing system with startup time and under control-operating policy. Computers and Operations Research 14 (1987) 33-40