Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Intelligence and Soft Computing

ICAISC 2014: Artificial Intelligence and Soft Computing pp 480–491Cite as

On Applying Evolutionary Computation Methods to Optimization of Vacation Cycle Costs in Finite-Buffer Queue

  • Conference paper

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

Abstract

In this paper, problem of positioning and optimization of operation costs for finite-buffer queuing system with exponentially distributed server vacation is investigated. The problem is solved using evolutionary computation methods for independent 2-order hyper exponential input stream of packets and exponential service time distribution. Different scenarios of system operation are analyzed, i.e. different values of parameters of distribution functions describing evolution of the system.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Springer, New York (2003)

    Book  MATH  Google Scholar 

  2. Er, M., Shao, Z., Wang, N.: A systematic method to guide the choice of ridge parameter in ridge extreme learning machine. In: 10th IEEE International Conference on Control and Automation (ICCA 2013), pp. 852–857. IEEE Conference Publications (2013)

    Google Scholar 

  3. Er, M.J., Shao, Z., Wang, N.: A Study on the Randomness Reduction Effect of Extreme Learning Machine with Ridge Regression. In: Guo, C., Hou, Z.-G., Zeng, Z. (eds.) ISNN 2013, Part I. LNCS, vol. 7951, pp. 166–173. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  4. 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 (LNAI), vol. 7895, pp. 12–23. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  5. 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.) SIDE 2012 and EC 2012. LNCS, vol. 7269, pp. 206–213. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. Gabryel, M., Rutkowski, L.: Evolutionary designing of logic-type fuzzy systems. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS (LNAI), vol. 6114, pp. 143–148. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

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

    Google Scholar 

  8. Gupta, U.C., Sikdar, K.: Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation. Applied Mathematics and Computation 174(2), 1498–1525 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  9. Hetmaniok, E., Słota, D., Zielonka, A., Pleszczyński, M.: Inverse continuous casting problem solved by applying the artificial bee colony algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS (LNAI), vol. 7895, pp. 431–440. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Jiang, F.C., Huang, D.-C., Yang, C.-T., Wang, K.-H.: Mitigation techniques for the energy hole problem in sensor networks using N-policy M/G/1 queueing models. In: Proceedings of the IET International Conference: Frontier Computing. Theory, Technologies and Applications, Taichung, August 4-6 (2010)

    Google Scholar 

  11. Jiang, F.-C., Huang, D.-C., Yang, C.-T., Leu, F.-Y.: Lifetime elongation for wireless sensor network using queue-based approaches. The Journal of Supercomputing 59, 1312–1335 (2012)

    Article  Google Scholar 

  12. Kella, O.: Optimal control of the vacation scheme in an M/G/1 queue. Operations Research Journal 38(4), 724–728 (1990)

    Article  MATH  MathSciNet  Google Scholar 

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

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

    Article  MATH  MathSciNet  Google Scholar 

  15. Kempa, W.M.: Characteristics of vacation cycle in the batch arrival queuing system with single vacations and exhaustive service. International Journal of Applied Mathematics 23(4), 747–758 (2010)

    MATH  MathSciNet  Google Scholar 

  16. Kempa, W.M.: GI/G/1/ ∞ batch arrival queuing system with a single exponential vacation. Mathematical Methods of Operations Research 69(1), 81–97 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  17. 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 28(1), 26–43 (2009)

    Article  MathSciNet  Google Scholar 

  18. Lillo, R.E.: Optimal operating policy for an M/G/1 exhaustive server-vacation model. Methodology and Computing in Applied Probability 2(2), 153–167 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  19. Ma, D., Er, M., Wang, B., Lim, H.: A novel approach toward source-to-sink distance estimation in wireless sensor networks. IEEE Communications Letters 14(5), 384–386 (2010)

    Article  Google Scholar 

  20. Ma, D., Er, M., Wang, B.: Analysis of Hop-Count-Based Source-to-Destination Distance Estimation in Wireless Sensor Networks With Applications in Localization. IEEE T. Vehicular Technology 59(6), 2998–3011 (2010)

    Article  Google Scholar 

  21. Mancuso, V., Alouf, S.: Analysis of power saving with continuous connectivity. Computer Networks Journal 56, 2481–2493 (2012)

    Article  Google Scholar 

  22. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, New York (1996)

    Book  MATH  Google Scholar 

  23. Niu, Z., Takahashi, Y.: A finite-capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes. Queueing Systems 31, 1–23 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  24. Niu, Z., Shu, T., Takahashi, Y.: A vacation queue with setup and close-down times and batch Markovian arrival processes. Performance Evaluation Journal 54(3), 225–248 (2003)

    Article  Google Scholar 

  25. Nowak, A., Woźniak, M.: Algorithm for optimization of the active module by the use of genetic algorithm. Acta Mechanica Slovaca 3C, 307–316 (2008)

    Google Scholar 

  26. Shao, Z., Er, M.: A review of inverse reinforcement learning theory and recent advances. In: IEEE Congress on Evolutionary Computation (CEC 2012), pp. 1–8. IEEE Conference Publications (2012)

    Google Scholar 

  27. Shao, Z., Er, M., Huang, G.: Receding Horizon Cache and Extreme Learning Machine based Reinforcement Learning. In: 12th International Conference on Control Automation Robotics & Vision (ICARCV 2012), pp. 1591–1569. IEEE Conference Publications (2012)

    Google Scholar 

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

    Google Scholar 

  29. Teghem, J.: Control of the service process in a queueing system. European Journal of Operations Research 23, 141–158 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  30. Tian, N., Zhang, Z.G.: Vacation queueing models. Theory and applications. Springer, New York (2006)

    Google Scholar 

  31. 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 (accepted, 2014)

    Google Scholar 

  32. Zhou, Y., Er, M.: An Evolutionary Approach Toward Dynamic Self-Generated Fuzzy Inference Systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B 38(4), 963–969 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Marcin Woźniak & Wojciech M. Kempa

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

    Marcin Gabryel & Robert K. Nowicki

  3. School of Electrical and Electronics Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798

    Zhifei Shao

Authors
  1. Marcin Woźniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wojciech M. Kempa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Gabryel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robert K. Nowicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhifei Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Armii Krajowej 36, 42-200, Częstochowa, Poland

    Leszek Rutkowski , Marcin Korytkowski  & Rafał Scherer ,  & 

  2. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California Berkeley, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Computational Intelligence Laboratory, Electrical and Computer Engineering, University of Louisville, 405 Lutz Hall, 40292, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K., Shao, Z. (2014). 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) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8467. Springer, Cham. https://doi.org/10.1007/978-3-319-07173-2_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07173-2_41

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation