Abstract
In the artice, problem of the cost optimization of the GI/M/1/N-type queue with finite buffer and a single vacation policy is analyzed. Basing on the explicit representation for the joint transform of the first busy period, first idle time and the number of packets transmitted during the first busy period and fixed values of unit costs of the server’s functioning an optimal set of system parameters is found for exponentially distributed vacation period and 2-Erlang distribution of inter arrival times. The problem of optimization is solved using genetic algorithm. Different variants of the load of the system are considered as well.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Gabryel, M., Woźniak, M., Nowicki, R.K.: Creating learning sets for control systems using an evolutionary method. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC 2012 and SIDE 2012. LNCS, vol. 7269, pp. 206–213. Springer, Heidelberg (2012)
Gupta, U.C., Banik, A.D., Pathak, S.S.: Complete analysis of MAP/G/1/N queue with single (multiple) vacation(s) under limited service discipline. Journal of Applied Mathematics and Stochastic Analysis 3, 353–373 (2005)
Gupta, U.C., Sikdar, K.: Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation. Appl. Math. Comput. 174(2), 1498–1525 (2006)
Kella, O.: Optimal control of the vacation scheme in an M/G/1 queue. Oper. Res. 38(4), 724–728 (1990)
Kempa, W.M.: GI/G/1/ ∞ batch arrival queuing system with a single exponential vacation. Math. Method. Oper. Res. 69(1), 81–97 (2009)
Kempa, W.M.: Some new results for departure process in the M X/G/1 queuing system with a single vacation and exhaustive service. Stoch. Anal. Appl. 28(1), 26–43 (2009)
Kempa, W.M.: Characteristics of vacation cycle in the batch arrival queuing system with single vacations and exhaustive service. Int. J. Appl. Math. 23(4), 747–758 (2010)
Kempa, W.M.: On departure process in the batch arrival queue with single vacation and setup time. Annales UMCS, Informatica 10(1), 93–102 (2010)
Kempa, W.M.: The virtual waiting time in a finite-buffer queue with a single vacation policy. In: Al-Begain, K., Fiems, D., Vincent, J.-M. (eds.) ASMTA 2012. LNCS, vol. 7314, pp. 47–60. Springer, Heidelberg (2012)
Lillo, R.E.: Optimal operating policy for an M/G/1 exhaustive server-vacation model. Methodol. Comput. Appl. 2(2), 153–167 (2000)
Niu, Z., Takahashi, Y.: A finite-capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes. Queueing Syst. 31, 1–23 (1999)
Niu, Z., Shu, T., Takahashi, Y.: A vacation queue with setup and close-down times and batch Markovian arrival processes. Perform. Evaluation 54(3), 225–248 (2003)
Nowicki, R.K., Kempa, W.M., Woźniak, M.: Characteristics of vacation cycle in a finite-buffer queue with single vacation policy - analytical study with optimization. Int. J. Appl. Math. Comp. Sci. (submitted)
Takagi, H.: Queueing Analysis, vol. 1: Vacation and Priority Systems, vol. 2. Finite Systems. North-Holland, Amsterdam (1993)
Takagi, H.: M/G/1/N queues with server vacations and exhaustive service. Oper. Res. 42(5), 926–939 (1994)
Teghem Jr., J.: Control of the service process in a queueing system. Eur. J. Oper. Res. 23, 141–158 (1986)
Teghem Jr., J.: Optimal control of a removable server in an M/G/1 queue with finite capacity. Eur. J. Oper. Res. 31, 358–367 (1987)
Tian, N., Zhang, Z.G.: Vacation queueing models. Theory and applications. Springer, New York (2006)
Woźniak, M.: Model of artificial intelligence for active control of selected vehicle dynamic characteristics, PhD. Thesis, Czestochowa University of Technology, Department of Mechanical Engineering and Computer Science, Czestochowa (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gabryel, M., Nowicki, R.K., Woźniak, M., Kempa, W.M. (2013). Genetic Cost Optimization of the GI/M/1/N Finite-Buffer Queue with a Single Vacation Policy. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2013. Lecture Notes in Computer Science(), vol 7895. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38610-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-38610-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38609-1
Online ISBN: 978-3-642-38610-7
eBook Packages: Computer ScienceComputer Science (R0)