Abstract
In this paper, we present positioning of the queueing system by the use of Differential Evolution algorithm. Positioned system is a H 3/GI/M/1/N-type queueing model with exponentially distributed service and vacation. In the following sections of this article we discuss the possibility of positioning of the selected system in various common scenarios of operation, which are modeled with the independent 3-order hyper exponential input stream of packets and exponential service time distribution. The research results on positioning are presented and discussed to show potential benefits of applied optimization method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borowik, G., Woźniak, M., Fornaia, A., Giunta, R., Napoli, C., Pappalardo, G., Tramontana, E.: A software architecture assisting workflow executions on cloud resources. International Journal of Electronics and Telecommunications 61(1), 17–23 (2015)
Cpałka, K.: On evolutionary designing and learning of flexible neuro-fuzzy structures for nonlinear classification. Nonlinear Analysis: Theory, Methods & Applications 71(12), e1659–e1672 (2009)
Cpalka, K., Rutkowski, L.: Flexible takagi-sugeno fuzzy systems. In: Proceedings of 2005 IEEE International Joint Conference on Neural Networks, IJCNN 2005, vol. 3, pp. 1764–1769 (2005)
Damasevicius, R.: Generation of combinatorial circuit meta-programs from truth table specifications using evolutionary design techniques. In: Proc. of 15th Conference on Information and Software Technologies, Kaunas, Lithuania, April 23-24, pp. 109–116 (2009)
Gabryel, M., Nowicki, R.K., Woźniak, M., Kempa, W.M.: 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.) ICAISC 2013, Part II. LNCS, vol. 7895, pp. 12–23. Springer, Heidelberg (2013)
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)
Hetmaniok, E., Nowak, I., Słota, D., Zielonka, A.: Determination of optimal parameters for the immune algorithm used for solving inverse heat conduction problems with and without a phase change. Numer. Heat Transfer B 62, 462–478 (2012)
Kempa, W.M.: GI/G/1/ ∞ batch arrival queuing system with a single exponential vacation. Mathematical Methods of Operations Research 1(69), 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. Stochastic Analysis and Applications 1(28), 26–43 (2009)
Kempa, W.M.: Characteristics of vacation cycle in the batch arrival queuing system with single vacations and exhaustive service. International Journal of Applied Mathematics 4(23), 747–758 (2010)
Kempa, W.M.: On departure process in the batch arrival queue with single vacation and setup time. Annales UMCS Informatica 1(10), 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)
Łapa, K., Przybył, A., Cpałka, K.: A new approach to designing interpretable models of dynamic systems. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS, vol. 7895, pp. 523–534. Springer, Heidelberg (2013)
Ludwig, S.: Repulsive self-adaptive acceleration particle swarm optimization approach. Journal of Artificial Intelligence and Soft Computing Research 4(3), 189–204 (2014)
Niewiadomski, A.: A Type-2 Fuzzy Approach to Linguistic Summarization of Data. IEEE Transactions on Fuzzy Systems 16(1), 198–212 (2008)
Niewiadomski, A.: On Finity, Countability, Cardinalities, And Cylindric Extensions of Type-2 Fuzzy Sets in Linguistic Summarization of Databases. IEEE Transactions on Fuzzy Systems 18(3), 532–545 (2010)
Nowak, A., Woźniak, M.: Analysis of the active module mechatronical systems. In: Proceedings of Mechanika 2008 - ICM 2008, Kaunas, Lietuva, pp. 371–376. Kaunas University of Technology Press (2008)
Nowak, A., Woźniak, M.: Multiresolution derives analysis of module mechatronical systems. Mechanika 6(74), 45–51 (2008)
Słota, D.: Reconstruction of the boundary condition in the problem of the binary alloy solidification. Arch. Metall. Mater. 56, 279–285 (2011)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Swiechowski, M., Mandziuk, J.: Self-adaptation of playing strategies in general game playing. IEEE Trans. Comput. Intellig. and AI in Games 6(4), 367–381 (2014)
Waledzik, K., Mandziuk, J.: An automatically generated evaluation function in general game playing. IEEE Trans. Comput. Intellig. and AI in Games 6(3), 258–270 (2014)
Wang, X., Liu, X., Japkowicz, N., Matwin, S.: Automated approach to classification of mine-like objects using multiple-aspect sonar images. Journal of Artificial Intelligence and Soft Computing Research 4(2), 133–148 (2015)
Woźniak, M.: On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy. In: Proceedings of the 12th Mexican International Conference on Artificial Intelligence, MICAI 2013, Mexico City, Mexico, November 24-30, pp. 59–64. IEEE (2013)
Woźniak, M.: Fitness function for evolutionary computation applied in dynamic object simulation and positioning. In: Proceedings of the IEEE Symposium Series on Computational Intelligence, SSCI 2014: 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, CIVTS 2014, Orlando, Florida, USA, December 9-12, pp. 108–114. IEEE (2014)
Woźniak, M.: On positioning traffic in nosql database systems by the use of particle swarm algorithm. In: Proceedings of XV Workshop DAGLI OGGETTI AGLI AGENTI - WOA 2014, Catania, Italy, September 25-26. CEUR Workshop Proceedings (CEUR-WS.org), RWTH Aachen University, paper 5 (2014)
Woźniak, M., Gabryel, M., Nowicki, R.K., Nowak, B.: A novel approach to position traffic in nosql database systems by the use of firefly algorithm. In: Papadopoulos, G.A. (ed.) Proceedings of the 9th International Conference on Knowledge, Information and Creativity Support Systems, November 6-8, pp. 208–218. University of Cyprus Press, Limassol (2014)
Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K.: A finite-buffer queue with single vacation policy - analytical study with evolutionary positioning. International Journal of Applied Mathematics and Computer Science 24(4), 887–900 (2014)
Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K., Shao, Z.: On applying evolutionary computation methods to optimization of vacation cycle costs in finite-buffer queue. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part I. LNCS (LNAI), vol. 8467, pp. 480–491. Springer, Heidelberg (2014)
Woźniak, M., Marszałek, Z.: An idea to apply firefly algorithm in 2D image key-points search. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2014. CCIS, vol. 465, pp. 312–323. Springer, Heidelberg (2014)
Woźniak, M., Połap, D.: Basic concept of cuckoo search algorithm for 2D images processing with some research results. In: Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications, SIGMAP 2014, Vienna, Austria, August 28-30, pp. 164–173. SciTePress - INSTICC (2014)
Woźniak, M., Połap, D.: On some aspects of genetic and evolutionary methods for optimization purposes. International Journal of Electronics and Telecommunications 61(1), 7–16 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gabryel, M., Woźniak, M., Damaševičius, R. (2015). An Application of Differential Evolution to Positioning Queueing Systems. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-19369-4_34
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19368-7
Online ISBN: 978-3-319-19369-4
eBook Packages: Computer ScienceComputer Science (R0)