Browse > Article
http://dx.doi.org/10.9723/jksiis.2016.21.6.001

Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy  

Lee, Se Won (부경대학교 경영학부)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.21, no.6, 2016 , pp. 1-12 More about this Journal
Abstract
In this paper, we consider a general discrete-time queueing system with D-BMAP(discrete-time batch Markovian arrival process) and D-policy. An idle single server becomes busy when the total service times of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state workload distribution is derived in the form of generating function. Mean workload is derived as a performance measure. Simulation is also performed for the purpose of verification and a simple numerical example is shown.
Keywords
Discrete-Time Batch Markovian Arrival Process(D-BMAP); D-policy; Server Control Policy; Workload Analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Mitra, D., "Stochastic Theory of Fluid Model of Producers and Consumers Coupled by a Buffer," Advances in Applied Probability, Vol. 20, No. 3, pp.646-676, 1988   DOI
2 Lucantoni, D. M. and Neuts, M.F., “Simpler Proofs of Some Properties of the Fundamental Period of the MAP/G/1 Queue,” Journal of Applied Probability, Vol. 31, No. 1, pp. 235-243, 1994.   DOI
3 Lee, K. G., Choi, S. and Ryu, S. W., “Development of Simulation System for Evaluating Performance of the Flat Display Manufacturing Line with Repetitive Process,” The Journal of Information Systems, Vol. 17, No. 4, pp. 301-319, 2008.   DOI
4 Dshalalow, J.H., “Queueing Processes in Bulk Systems under the D-policy,” Journal of Applied Probability, Vol. 35, No. 4, pp. 976-989, 1998.   DOI
5 Balachandran, K.R., “Control Policies for a Single Server System,” Management Science, Vol. 19, No. 9, pp. 1013-1018, 1973.   DOI
6 Bachandran, K.R. and Tijms, H., “On the D-policy for the M/G/1 Queue,” Management Science, Vol. 21, No. 9, pp. 1073-1076, 1975.
7 Li, J. and Niu, S.C., “The Waiting Time Distribution for the GI/G/1 Queue under the D-policy,” Probability in the Engineering and Informational Sciences, Vol. 6, No. 3, pp. 287-308, 1992.   DOI
8 Dshalaow, J.H., “A Note on D-policy Bulk Queueing Systems,” Journal of Applied Probability, Vol. 38, No. 1, pp. 280-283, 2001.   DOI
9 Lee, H. W., Baek, J. W. and Jeon, J., “Analysis of the $M^X$/G/1 Queue under D-policy,” Stochastic Analysis and Applications, Vol. 23, No. 4, pp. 785-808, 2005.   DOI
10 Lee, H. W., Cheon, S. H. and Seo, W. J., “Queue Length and Waiting Time of the M/G/1 Queue under the D-policy and Multiple Vacations,” Queueing Systems, Vol. 54, No. 4, pp. 261-280, 2006.   DOI
11 Baek, J. W. and Lee, H. W., “Waiting Time Analysis of a Batch Arrival Queue under a Workload Control,” International Journal of Industrial Engineering, Vol. 14, No. 3, pp. 298-306, 2007.
12 Lee, H. W. and Seo, W. J., “The Performance of the M/G/1 Queue under the Dyadic Min(N,D)-policy and Its Cost Optimization,” Performance Evaluation, Vol. 65, No. 10, pp. 742-758, 2008.   DOI
13 Paxson, V. and Floyd, S., “Wide Area Traffic: The Failure of Poisson Modeling,” IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pp. 226-244, 1995.   DOI
14 Lee, H. W., Seo, W. J., Lee, S. W. and Jeon, J., “Analysis of MAP/G/1 Queue under Min(N,D)-policy,” Stochastic Models, Vol. 26, No. 1, pp. 98-123, 2010.   DOI
15 Lee, H. W., Seo, W. J. and Lee, S. W., “Analysis of the M/G/1 Queueing System under the Triadic (N,D,T)-policies,” Quality Technology and Quantitative Management, Vol. 8, No. 3, pp. 333-357, 2011.   DOI
16 Lee, H. W., Cheon, S. H., Lee, S. W. and Baek, J. W., “MAP/G/1 Queue under Workload Control and Postprocessing,” Stochastic Analysis and Applications, Vol. 27, No. 2, pp. 331-352, 2009.   DOI
17 Bruneel, H. and Kim, B. G., "Discrete-Time Models for Communication Systems Including ATM," Kluwer Academic Publishers, 1993.
18 Takagi, H., "Queueing Analysis: Vol III, Discrete-Time Systems," North-Holland, 1993.
19 Lee, S. W., Lee, H. W., and Baek, J. W., "Analysis of Discrete-Time Geo/G/1 Queue under the D-policy," 6th International Conference on Queueing Theory and Network Analysis, 2011, Seoul, Korea, QTNA2011.
20 Lee, S. W., Lee, H. W., and Baek, J. W., “Analysis of Discrete-Time MAP/G/1 Queue under Workload Control,” Performance Evaluation, Vol. 69, No. 2, pp. 71-85, 2012.   DOI
21 Kim, S. J., Kim, N. K., Park, H. M., Chae, K. C., and Lim, D. E., "On the Discrete-Time $Geo^X$/G/1 Queues under N-policy with Single and Multiple Vacations," Journal of Applied Mathematics, Vol. 2013, Article ID 587163, 2013.
22 Latouche, G. and Ramaswami, V., "A Unified Stochastic Model for the Packet Stream from Periodic Sources," Performance Evaluation, Vol 14, No. 12, pp. 103-121, 1992.   DOI
23 Liu, R. and Deng, Z., "The Steady-State System Size Distribution for a Modified D-policy Geo/G/1 Queueing System," Mathematical Problems in Engineering, Vol. 2014, Article ID 345129, 2014.
24 Lan, S. and Tang, Y., "Analysis of a Discrete-Time $Geo^{\lambda_1,\lambda_2}$ Queue with N-policy and D-policy," Journal of Applied Mathematics and Computing, pp. 1-25, 2016. (online first article)
25 Lucantoni, D. M., “New Results for the Single Server Queue with a Batch Markovian Arrival Process,” Stochastic Models, Vol. 7, No. 1, pp. 1-46, 1991.   DOI
26 Ramaswami, V. and Latouche, G., Modeling Packet Arrivals from Asynchronous Input Lines, in "Teletraffic Science for New Cost-Effective Systems, Networks and Services," ITC-12, M. Bonatti Ed., North-Holland, Amsterdam, pp. 721-727, 1989.
27 Wang, S. S. and Silvester, J. A., "A Discrete-Time Performance Model for Integrated Service ATM Multiplexers," Proceeding of IEEE COLBECOM, pp. 757-761, 1993.
28 Lee, H. W., "Queueing Theory," Sigma Press, 2006 (in Korean)
29 Baek, J. W., Lee, H. W., Lee, S. W., and Ahn, S., “A Markov-Modulated Fluid Flow Queueing Model under D-policy,” Numerical Linear Algebra with Applications, Vol. 18, No. 6, pp. 993-1010, 2011.   DOI