Modeling and Performance Analysis of a Finite-Buffer Queue with Batch Arrivals, Batch Services, and Setup Times: The M^X/G^Y/1/K + B Queue with Setup Times

References

• Buzacott J. A., Shanthikumar J. G.Stochastic Models of Manufacturing Systems (1993) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Cardellini V., Colajanni M., Yu P. S. Dynamic load balancing on web-server systems. IEEE Internet Comput. (1999) 2:23–39Google Scholar
• Chang S. H., Choi D. W. Performance analysis of a finite-buffer bulk-arrival and bulk-service queue with variable server capacity. (2004) . Working paper, Laboratory for Manufacturing and Productivity, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Chang S. H., Takine T. Factorization and stochastic decomposition properties in bulk queues with generalized vacations. Queueing Systems. (2005) . ForthcomingCrossref, Google Scholar
• Chang S. H., Takine T., Chae K. C., Lee H. W. A unified queue length formula for BMAP/G/1 queue with generalized vacations. Stochastic Models (2002) 18:369–386Crossref, Google Scholar
• Chaudhry M. L., Chang S. H. Analysis of discrete-time bulk service queue Geo/GY/1/N + B. Oper. Res. Lett. (2004) 34:355–363Crossref, Google Scholar
• Chaudhry M. L., Gupta U. C. Modelling and analysis of M/Ga, b/1/N queue—A simple alternative approach. Queueing Systems (1999) 31:95–100Crossref, Google Scholar
• Chaudhry M. L., Gupta U. C., Goswami V. Modelling and analysis of discrete-time multi-server queues with batch arrivals: GIX/Geom/m. INFORMS J. Comput. (2001) 13:172–180Link, Google Scholar
• Chaudhry M. L., Kim N. K. A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times. Oper. Res. Lett. (2003) 31:101–107Crossref, Google Scholar
• Chaudhry M. L., Templeton J. G. C.A First Course on Bulk Queues (1983) (Wiley, New York) Google Scholar
• Choudhury G. An MX/G/1 queueing system with a setup period and a vacation period. Queueing Systems (2000) 36:23–38Crossref, Google Scholar
• Cohen J. W.The Single Server Queue (1982) (North Holland, Amsterdam, The Netherlands) Google Scholar
• Cooper R. B.Introduction to Queueing Theory (1981) (North-Holland, New York) Google Scholar
• Cooper R. B., Heyman D. P., Sobel M. J. Queueing theory. Handbook of Operations Research and Management Science (1990) Volume 2(North-Holland, Amsterdam, The Netherlands) . Stochastic ModelsGoogle Scholar
• Doshi B. T. Queueing systems with vacation—A survey. Queueing Systems (1986) 1:29–66Crossref, Google Scholar
• Doshi B. T., Takagi H. Single server queues with vacations. Stochastic Analysis of Computer and Communication Systems (1990) (North-Holland, Amsterdam, The Netherlands) 217–265Google Scholar
• Dshalalow J. H., Dshalalow J. H. Queueing systems with state dependent parameters. Frontiers in Queueing: Models and Applications in Science and Engineering (1997) (CRC Press, Amsterdam, The Netherlands) 61–116Google Scholar
• Fakinos D. The relation between limiting queue size distributions at arrival and departure epochs in a bulk queue. Stochastic Processes Appl. (1991) 37:327–329Crossref, Google Scholar
• Fuhrmann S. W., Cooper R. B. Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper. Res. (1985) 33:1117–1129Link, Google Scholar
• Gold H., Tran-Gia P. Performance analysis of a batch service queue arising out of manufacturing system. Queueing Systems (1993) 14:413–426Crossref, Google Scholar
• Gross D., Harris C. M.Fundamentals of Queueing Theory (1985) (Wiley, New York) Google Scholar
• Hébuterne G. Relation between states observed by arriving and departing customers in bulk systems. Stochastic Processes Appl. (1988) 27:279–289Crossref, Google Scholar
• Hébuterne G., Rosenberg C. Arrival and departure state-distribution in the general bulk-service queue. Naval Res. Logist. (1999) 46:107–118Crossref, Google Scholar
• Hochbaum D. S., Landy D. Algorithms and heuristics for scheduling semiconductor burn-in operations. Oper. Res. (1997) 45:874–885Link, Google Scholar
• Kao E. P. C.An Introduction to Stochastic Processes (1996) (Duxbury Press, Belmont, CA) Google Scholar
• Kuehn P. J. Reminder on queueing theory for ATM networks. Telecomm. Systems (1996) 5:1–24Crossref, Google Scholar
• Larson R. C., Odoni A. R.Urban Operations Research (1981) (Prentice-Hall, Upper Saddle River, NJ) Google Scholar
• Lee T. T. M/G/1/N queue with vacation time and exhaustive service discipline. Oper. Res. (1984) 32:774–784Link, Google Scholar
• Lee T. T. M/G/1/N queue with vacation and limited service discipline. Performance Evaluation (1989) 9:181–190Crossref, Google Scholar
• Little J. A proof of the theorem. Oper. Res. (1961) 9:383–387Link, Google Scholar
• Medhi J.Recent Developments in Bulk Queueing Models (1984) (Wiley Eastern Limited, New Delhi, India) Google Scholar
• Neuts M. F.Structured Stochastic Matrices of M/G/1 Type and Their Applications (1989) (Marcel Dekker, New York) Google Scholar
• Niu S.-C., Cooper R. B. Transform-free analysis of M/G/1/K and related queues. Math. Oper. Res. (1993) 18:486–510Link, Google Scholar
• Papaconstantinou X., Bertsimas D. Relations between the prearrival and postdeparture state probabilities and the FCFS waiting time distribution in the EK/G/s Queue. Naval Res. Logist. (1990) 37:135–149Crossref, Google Scholar
• Paxon V., Floyd S. Wide area traffic: The failure of Poisson. IEEE Trans. Networking (1993) 3:226–244Crossref, Google Scholar
• Powell W. Approximate, closed form moment formulas for bulk arrival, bulk service. Transportation Sci. (1986) 20:13–23Link, Google Scholar
• Powell W., Humblet P. The bulk service queue with a general control strategy: Theoretical analysis and a new computational procedure. Oper. Res. (1986) 34:267–275Link, Google Scholar
• Stidham S. Analysis, design, and control of queueing system. Oper. Res. (2002) 50:197–216Link, Google Scholar
• Takagi H.Queueing Analysis. Vol. I: Vacation and Priority Systems (1991) (North Holland, Amsterdam, The Netherlands) Google Scholar
• Tanenbaum A. S., Van Steen M.Distributed Systems: Principles and Paradigms (2001) (Prentice-Hall, Englewood Cliffs, NJ) Google Scholar
• Udomsrirungruang C., Osawa H., Fujisawa T. Relations between stationary state distributions at arriving and departing epochs in a system with a general loss scheme. Proc. Symp. Performance Models Inform. Comm. Networks (1995) Makuhari, Japan:339–349Google Scholar
• van der Wal J., Yechiali U. Dynamic visit-order for batch-service polling. Probab. Engrg. Inform. Sci. (2003) 17:335–350Crossref, Google Scholar
• Viswanadham N., Narahari Y.Performance Modeling of Automated Manufacturing Systems (1992) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Wolff R. W.Stochastic Modeling and the Theory of Queues (1989) (Prentice-Hall, New York) Google Scholar
• Zhao Y., Cambell L. L. Performance analysis of a multibeam packet satellite system using random access techniques. Performance Evaluation (1995) 24:231–244Crossref, Google Scholar