Skip to main content
SpringerLink
Log in
Book cover

Knowledge, Information and Creativity Support Systems pp 259–272Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((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.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

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

    Google Scholar 

  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 2013

    Google Scholar 

  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. Woźniak, M., Marszałek, Z.: Extended Algorithms for Sorting Large Data Sets. Silesian University of Technology Press, Gliwice (2014)

    Google Scholar 

  6. Woźniak, M., Marszałek, Z.: Selected Algorithms for Sorting Large Data Sets. Silesian University of Technology Press, Gliwice (2013)

    Google Scholar 

  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 2014

    Google Scholar 

  8. Teghem, J.: Control of the service process in a queueing system. Eur. J. Oper. Res. 1(23), 141–158 (1986)

    Article  MathSciNet  Google Scholar 

  9. Kella, O.: Optimal control of the vacation scheme in an \(M/G/1\) queue. Oper. Res. J. 4(38), 724–728 (1990)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  15. Takagi, H..: Queueing Analysis, vol. 1: Vacation and Priority Systems, vol. 2. Finite Systems. Amsterdam, North-Holland (1993)

    Google Scholar 

  16. Tian, N., Zhang, Z.G.: Vacation Queueing Models. Theory and Applications. Springer, Berlin (2006)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  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)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  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. Ć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. 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 2014

    Google Scholar 

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

    Google Scholar 

  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)

    MathSciNet  Google Scholar 

  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. 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. Mancuso, V., Alouf, S.: Analysis of power saving with continuous connectivity. Comput. Netw. 56(10), 2481–2493 (2012)

    Article  Google Scholar 

  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 2014

    Google Scholar 

  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. Horng, M.H.: Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst. Appl. 38(12), 14805–14811 (2011)

    Article  Google Scholar 

  34. Horng, M.H.: Vector quantization using the firefly algorithm for image compression. Expert Syst. Appl. 39(1), 1078–1091 (2012)

    Article  MathSciNet  Google Scholar 

  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)

    Book  Google Scholar 

  36. Yang, X.S., Deb, S.: Cuckoo search via lévy flights. In: Proceedings of NaBIC’2009, pp. 210–214 (2009)

    Google Scholar 

  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 2014

    Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

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

    Marcin Woźniak

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

    Marcin Gabryel, Robert K. Nowicki & Bartosz A. Nowak

  3. Department of Mathematical Methods in Computer Science, University of Warmia and Mazury, ul. Słoneczna 54, 10-710, Olsztyn, Poland

    Bartosz A. Nowak

Authors
  1. Marcin Woźniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcin Gabryel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert K. Nowicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bartosz A. Nowak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcin Woźniak .

Editor information

Editors and Affiliations

  1. and Technology, JAIST - Japan Advanced Institute for Sci, Kanazawa, Japan

    Susumu Kunifuji

  2. Dept of Computer Science, University of Cyprus, Nicosia, Cyprus

    George Angelos Papadopoulos

  3. Dept. of Automatic Control & Biom. Eng., AGH University of Science and Technology, Kraków, Poland

    Andrzej M.J. Skulimowski

  4. Systems Res Inst, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk  

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Woźniak, M., Gabryel, M., Nowicki, R.K., Nowak, B.A. (2016). An Application of Firefly Algorithm to Position Traffic in NoSQL Database Systems. In: Kunifuji, S., Papadopoulos, G., Skulimowski, A., Kacprzyk  , J. (eds) Knowledge, Information and Creativity Support Systems. Advances in Intelligent Systems and Computing, vol 416. Springer, Cham. https://doi.org/10.1007/978-3-319-27478-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27478-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27477-5

  • Online ISBN: 978-3-319-27478-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation