Skip to main content
SpringerLink
Log in

An Application of Differential Evolution to Positioning Queueing Systems

  • Conference paper
Book cover Artificial Intelligence and Soft Computing (ICAISC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9120))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. 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)

    MathSciNet  Google Scholar 

  11. 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)

    MathSciNet  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Ł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)

    Chapter  Google Scholar 

  14. Ludwig, S.: Repulsive self-adaptive acceleration particle swarm optimization approach. Journal of Artificial Intelligence and Soft Computing Research 4(3), 189–204 (2014)

    Article  Google Scholar 

  15. Niewiadomski, A.: A Type-2 Fuzzy Approach to Linguistic Summarization of Data. IEEE Transactions on Fuzzy Systems 16(1), 198–212 (2008)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. Nowak, A., Woźniak, M.: Multiresolution derives analysis of module mechatronical systems. Mechanika 6(74), 45–51 (2008)

    Google Scholar 

  19. Słota, D.: Reconstruction of the boundary condition in the problem of the binary alloy solidification. Arch. Metall. Mater. 56, 279–285 (2011)

    Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    MathSciNet  Google Scholar 

  29. 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)

    Chapter  Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Intelligence, Czestochowa University of Technology, Al. Armii Krajowej 36, 42-200, Czestochowa, Poland

    Marcin Gabryel

  2. Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-101, Gliwice, Poland

    Marcin Woźniak

  3. Software Engineering Department, Kaunas University of Technology, Studentu 50, Kaunas, Lithuania

    Robertas Damaševičius

Authors
  1. Marcin Gabryel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcin Woźniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robertas Damaševičius
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcin Gabryel .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technology, Czestochowa, Poland

    Leszek Rutkowski

  2. Czestochowa University of Technology, Czestochowa, Poland

    Marcin Korytkowski

  3. Czestochova Univ of Technology, Częstochova, Poland

    Rafal Scherer

  4. AGH University of Science and Technology, Krakow, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation