An Application of Firefly Algorithm to Position Traffic in NoSQL Database Systems

  • Marcin Woźniak
  • Marcin Gabryel
  • Robert K. Nowicki
  • Bartosz A. Nowak
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 416)

Abstract

In this paper, an application of Computational Intelligence methods in positioning and optimization of traffic in NoSQL database system modeled with exponentially distributed service and vacation is discussed. Positioning of the system modeled with independent 2-order hyper exponential input stream of packets and exponential service time distribution is solved using firefly algorithm. Different scenarios of examined system operation are presented and analyzed.

Keywords

Firefly algorithm Queueing system Evolutionary computation 

Notes

Acknowledgments

The project was funded by the National Science Centre under decision number DEC-2012/05/B/ST6/03620.

References

  1. 1.
    Marszałek, Z., Woźniak, M.: On possible organizing nosql database systems. Int. J. Inf. Sci. Intell. Syst. 2(2), 51–59 (2013)Google Scholar
  2. 2.
    Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: On quick sort algorithm performance for large data sets. In: Proceedings of the 8th International Conference on Knowledge, Information and Creativity Support Systems, Skulimowski, A.M.J. (ed.), pp. 647–656. Cracow, Poland, 7–9 Nov 2013Google Scholar
  3. 3.
    Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Triple heap sort algorithm for large data sets. In: Proceedings of the 8th International Conference on Knowledge, Information and Creativity Support Systems, Skulimowski, A.M.J. (ed.), pp. 657–665. Cracow, Poland, 7–9 Nov 2013Google Scholar
  4. 4.
    Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Preprocessing large data sets by the use of quick sort algorithm, pp. 36–72. Advances in Intelligent Systems and Computing, Springer International Publishing, Switzerland, (accepted-in press) (2014)Google Scholar
  5. 5.
    Woźniak, M., Marszałek, Z.: Extended Algorithms for Sorting Large Data Sets. Silesian University of Technology Press, Gliwice (2014)Google Scholar
  6. 6.
    Woźniak, M., Marszałek, Z.: Selected Algorithms for Sorting Large Data Sets. Silesian University of Technology Press, Gliwice (2013)Google Scholar
  7. 7.
    Woźniak, M., Gabryel, M., Nowicki, R.K., Nowak, B.A.: A novel approach to position traffic in nosql database systems by the use of firefly algorithm. In: Proceedings of the 9th International Conference on Knowledge, Information and Creativity Support Systems, Papadopoulos, G.A. (ed.), pp. 208–218. Limassol, Cyprus, 6–8 Nov 2014Google Scholar
  8. 8.
    Teghem, J.: Control of the service process in a queueing system. Eur. J. Oper. Res. 1(23), 141–158 (1986)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Kella, O.: Optimal control of the vacation scheme in an \(M/G/1\) queue. Oper. Res. J. 4(38), 724–728 (1990)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Lillo, R.E.: Optimal operating policy for an \(M/G/1\) exhaustive server-vacation model. Methodol. Comput. Appl. Probab. 2(2), 153–167 (2000)Google Scholar
  11. 11.
    Gupta, U.C., Banik, A.D., Pathak, S.: Complete analysis of \(MAP/G/1/N\) queue with single (multiple) vacation(s) under limited service discipline. J. Appl. Math. Stoch. Anal. 3, 353–373 (2005)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Gupta, U.C., Sikdar, K.: Computing queue length distributions in \(MAP/G/1/N\) queue under single and multiple vacation. Appl. Math. Comput. 2(174), 1498–1525 (2006)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Niu, Z., Shu, T., Takahashi, Y.: A vacation queue with setup and close-down times and batch markovian arrival processes. Perform. Eval. J. 3(54), 225–248 (2003)CrossRefGoogle Scholar
  14. 14.
    Niu, Z., Takahashi, Y.: A finite-capacity queue with exhaustive vacation/close-down/setup times and markovian arrival processes. Queueing Syst. 1(31), 1–23 (1999)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Takagi, H..: Queueing Analysis, vol. 1: Vacation and Priority Systems, vol. 2. Finite Systems. Amsterdam, North-Holland (1993)Google Scholar
  16. 16.
    Tian, N., Zhang, Z.G.: Vacation Queueing Models. Theory and Applications. Springer, Berlin (2006)Google Scholar
  17. 17.
    M. Woźniak.: 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, 25–26 Sept, CEUR Workshop Proceedings (CEUR-WS.org), RWTH Aachen University Deutschland, vol. 1260 (2014)Google Scholar
  18. 18.
    Kempa, W.M.: \(GI/G/1/\infty \) batch arrival queuing system with a single exponential vacation. Math. Methods Oper. Res. 1(69), 81–97 (2009)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Kempa, W.M.: Characteristics of vacation cycle in the batch arrival queuing system with single vacations and exhaustive service. Int. J. Appl. Math. 4(23), 747–758 (2010)MathSciNetGoogle Scholar
  20. 20.
    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. 1(28), 26–43 (200)Google Scholar
  21. 21.
    Kempa, W.M.: On departure process in the batch arrival queue with single vacation and setup time. Ann. UMCS Informatica 1(10), 93–102 (2010)MathSciNetGoogle Scholar
  22. 22.
    Kempa, W.M.: The virtual waiting time in a finite-buffer queue witha single vacation policy. Lecture Notes in Computer Science, vol. 7314 pp. 47–60. Springer International Publishing, Switzerland (2012)Google Scholar
  23. 23.
    Ćwikła, G., Sękala, A., Woźniak, M.: The expert system supporting design of the manufacturing information acquisition system (MIAS) for production management. Adv. Mater. Res. 2014, 852–857 (1036)Google Scholar
  24. 24.
    Marszałek, Z., Połap, D., Woźniak, M.: On preprocessing large data sets by the use of triple merge sort algorithm. In: Proceedings of International Conference on Advances in Information Processing and Communication Technologies, pp. 65–72. The IRED, Seek Digital Library, Rome, Italy, 7–8 June 2014Google Scholar
  25. 25.
    Gabryel, M., Nowicki, R.K., Woźniak, M., Kempa, W.M.: Geneticcost optimization of the \(GI/M/1/N\) finite-buffer queue with a single vacation policy. Lecture Notes in ArtificialIntelligence, vol. 7895, pp. 12–23. Springer Publishing International, Switzerland (2013)Google Scholar
  26. 26.
    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 12th Mechican International Conference on Artificial Intelligence—MICAI’2013, pp. 59–64. IEEE, Mexico City, Mexico, 24–30 Nov 2013Google Scholar
  27. 27.
    Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K.: A finite-buffer queue with single vacation policy—analytical study with evolutionary positioning. Int. J. Appl. Math. Comput. Sci. 24(4), 887–900 (2014)MathSciNetGoogle Scholar
  28. 28.
    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. Lecture Notes in Artificial Intelligence, vol. 8467, pp. 480–491. Springer International Publishing, Switzerland (2014)Google Scholar
  29. 29.
    Hongwei, D., Dongfeng, Z., Yifan, Z.: Performance analysis of wireless sensor networks of serial transmission mode with vacation on fire prevention. In: Proceedings of ICCET’10, IEEE, pp. 153–155 (2010)Google Scholar
  30. 30.
    Mancuso, V., Alouf, S.: Analysis of power saving with continuous connectivity. Comput. Netw. 56(10), 2481–2493 (2012)CrossRefGoogle Scholar
  31. 31.
    Napoli, C., Pappalardo, G., Tramontana, E., Marszałek, Z., Połap, D., Woźniak, M.: Simplified firefly algorithm for 2d image key-points search. In: Proceedings of the 2014 IEEE Symposium on Computational Intelligence for Human-like Intelligence—CIHLI’2014, pp. 118–125. IEEE, Orlando, Florida, USA, 9–12 Dec 2014Google Scholar
  32. 32.
    Woźniak, M., Marszałek, Z.: An idea to apply fireflyalgorithm in 2D image key-points search. Communications in Computer and Information Science, vol. 465, pp. 312–323. Springer International Publishing, Switzerland (2014)Google Scholar
  33. 33.
    Horng, M.H.: Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst. Appl. 38(12), 14805–14811 (2011)CrossRefGoogle Scholar
  34. 34.
    Horng, M.H.: Vector quantization using the firefly algorithm for image compression. Expert Syst. Appl. 39(1), 1078–1091 (2012)CrossRefMathSciNetGoogle Scholar
  35. 35.
    Yang, X.S., Cui, Z.H., Xiao, R.B., Gandomi, A.H., Karamanoglu, M.: Swarm Intelligence and Bio-inspired Computation: Theory and Applications. Elsevier, Waltham, USA (2013)CrossRefGoogle Scholar
  36. 36.
    Yang, X.S., Deb, S.: Cuckoo search via lévy flights. In: Proceedings of NaBIC’2009, pp. 210–214 (2009)Google Scholar
  37. 37.
    Woźniak, M.: Fitness function for evolutionary computation applied in dynamic object simulation and positioning. In: Proceedings of the 2014 IEEE Symposium on Computational Intelligence in Vehicle and Transportation Systems—CIVTS’2014, pp, 108–114. IEEE, Orlando, Florida, USA, 9–12 Dec 2014Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Marcin Woźniak
    • 1
  • Marcin Gabryel
    • 2
  • Robert K. Nowicki
    • 2
  • Bartosz A. Nowak
    • 2
    • 3
  1. 1.Institute of MathematicsSilesian University of TechnologyGliwicePoland
  2. 2.Institute of Computational IntelligenceCzestochowa University of TechnologyCzestochowaPoland
  3. 3.Department of Mathematical Methods in Computer ScienceUniversity of Warmia and MazuryOlsztynPoland

Personalised recommendations