Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Intelligence and Soft Computing

ICAISC 2016: Artificial Intelligence and Soft Computing pp 340–351Cite as

Transient Solution for Queueing Delay Distribution in the GI/M/1/K-type Mode with “Queued” Waking up and Balking

  • Conference paper
  • First Online:

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

Abstract

Time-dependent behavior of queueing delay distribution in the GI/M/1/K-type model with the “queued” server’s waking up and balking is studied. After each idle period the server is being “queued” woken up, i.e. the processing is being started at the moment the number of packets accumulated in the buffer reaches the fixed level N. Moreover, each incoming packet can balk (resign from service) and leave the system irrevocably, with probability \(1-\beta ,\) and join the queue with probability \(\beta ,\) where \(0< \beta \le 1\).

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Learn about institutional subscriptions

References

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

  2. 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, 24–30 November 2013, pp. 59–64. IEEE (2013)

    Google Scholar 

  3. 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  MATH  Google Scholar 

  4. 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, vol. 8467, pp. 480–491. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  5. Woźniak, M., Gabryel, M., Nowicki, R.K., Nowak, B.: An application of firefly algorithm to position traffic in NoSQL database systems. In: Kunifuji, S. (ed.) Advances in Intelligent Systems and Computing - KICSS 2014, vol. 416, pp. 259–272. Springer, Switzerland (2016)

    Google Scholar 

  6. Chen, Q., Abercrombie, R., Sheldon, F.: Risk assessment for industrial control systems quantifying availability using Mean Failure Cost (MFC). J. Artif. Intell. Soft Comput. Res. 5(3), 205–220 (2015)

    Article  Google Scholar 

  7. Serdah, A., Ashour, W.: Clustering large-scale data based on modified affinity propagation algorithm. J. Artif. Intell. Soft Comput. Res. 6(1), 23–33 (2016)

    Article  Google Scholar 

  8. Waledzik, K., Mandziuk, J.: An automatically generated evaluation function in general game playing. IEEE Trans. Comput. Intell. AI Games 6(3), 258–270 (2014)

    Article  Google Scholar 

  9. Swiechowski, M., Mandziuk, J.: Self-adaptation of playing strategies in general game playing. IEEE Trans. Comput. Intell. AI Games 6(4), 367–381 (2014)

    Article  Google Scholar 

  10. Birvinskas, D., Jusas, V., Martišius, I., Damaševi\(\breve{\rm c}\)ius, R.: Fast DCT algorithms for EEG data compression in embedded systems. COMSIS J. 12(1), 49–62 (2015)

    Google Scholar 

  11. Birvinskas, D., Jusas, V., Martisius, I., Damaševi\(\breve{\rm c}\)ius, R.: Data compression of EEG signals for artificial neural network classification. Inf. Technol. Control 42(3), 238–241 (2013)

    Google Scholar 

  12. Napoli, C., Bonanno, F., Capizzi, G.: Exploiting solar wind time series correlation with magnetospheric response by using an hybrid neuro-wavelet approach. Proc. Int. Astron. Union 6(s274), 156–158 (2010)

    Article  Google Scholar 

  13. Napoli, C., Bonanno, F., Capizzi, G.: Some remarks on the application of RNN and PRNN for the charge-discharge simulation of advanced lithiumions battery energy storage. In: Proceedings of Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), pp. 941–945. IEEE (2012)

    Google Scholar 

  14. Abate, J., Choudhury, G.L., Whitt, W.: An introduction to numerical transform inversion and its application to probability models. In: Probability, C., Grassmann, W. (eds.) Computational Probability, pp. 257–323. Kluwer, Boston (2000)

    Chapter  Google Scholar 

  15. Cohen, J.W.: The Single Server Queue. North-Holland, Amsterdam-New York-Oxford (1982)

    MATH  Google Scholar 

  16. Jiang, F.-Ch., Huang, D.-C., Wang, K.-H.: Design approaches for optimizing power consumption of sensor node with \(N\)-policy \(M/G/1\). In: Proceedings of QTNA 2009, Singapore, 29–31 July 2009

    Google Scholar 

  17. Jiang, F.-C., Huang, D.-C., Tang, 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 2010, Taichung, 4–6 August 2010

    Google Scholar 

  18. Jiang, F.-C., Huang, D.-C., Tang, C.-T., Leu, F.Y.: Lifetime elongation for wireless sensor network using queue-based approaches. J. Supercomputing 59, 1312–1335 (2012)

    Article  Google Scholar 

  19. Kempa, W.M.: The virtual waiting time for the batch arrival queueing systems. Stochast. Anal. Appl. 22(5), 1235–1255 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Kempa, W.M.: The transient analysis of the queue-length distribution in the batch arrival system with \(N\)-policy, multiple vacations and setup times. AIP Conf. Proc. 1293, 235–242 (2010)

    Article  Google Scholar 

  21. Kempa, W.M.: Departure process in finite-buffer queue with batch arrivals. In: Al-Begain, K., Balsamo, S., Fiems, D., Marin, A. (eds.) ASMTA 2011. LNCS, vol. 6751, pp. 1–13. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  22. Kempa, W.M.: On transient queue-size distribution in the batch arrival system with the \(N\)-policy and setup times. Math. Commun. 17, 285–302 (2012)

    MathSciNet  MATH  Google Scholar 

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

  24. Korolyuk, V.S.: Boundary-Value Problems for Compound Poisson Processes. Naukova Dumka, Kiev (1975) (in Russian)

    Google Scholar 

  25. Korolyuk, V.S., Bratiichuk, N.S., Pirdzhanov, B.: Boundary-Value Problems for Random Walks. Ylym, Ashkhabad (1987) (in Russian)

    Google Scholar 

  26. Lee, H.W., Lee, S.S., Park, J.O., Chae, K.-C.: Analysis of the \(M^{X}/G/1\) queue with \(N\)-policy and multiple vacations. J. Appl. Probab. 31(2), 476–496 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  27. Mancuso, V., Alouf, S.: Analysis of power saving with continuous connectivity. Comput. Netw. 56, 2481–2493 (2012)

    Article  Google Scholar 

  28. Korytkowski, M., Scherer, R., Staszewski, P., Woldan, P.: Bag-of-features image indexing and classification in microsoft SQL server relational database. In: Proceedings of CYBCONF 2015, Gdynia, Poland, 24–26 June 2015, pp. 478–482. IEEE (2015)

    Google Scholar 

  29. Grycuk, R., Gabryel, M., Scherer, R., Voloshynovskiy, S.: Multi-layer architecture for storing visual data based on WCF and microsoft SQL server database. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing. LNCS, vol. 9119, pp. 715–726. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  30. Korytkowski, M., Rutkowski, L., Scherer, R.: Fast image classification by boosting fuzzy classifiers. Inf. Sci. 327, 175–182 (2016)

    Article  MathSciNet  Google Scholar 

  31. Kasthurirathna, D., Piraveenan, M., Uddin, S.: Evolutionary stable strategies in networked games: the influence of topology. J. Artif. Intell. Soft Comput. Res. 5(2), 83–95 (2015)

    Article  Google Scholar 

  32. El-Samak, A., Ashour, W.: Optimization of traveling salesman problem using affinity propagation clustering and genetic algorithm. J. Artif. Intell. Soft Comput. Res. 5(4), 239–245 (2015)

    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

    Wojciech M. Kempa & Marcin Woźniak

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

    Robert K. Nowicki & Marcin Gabryel

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

    Robertas Damaševicius

Authors
  1. Wojciech M. Kempa
    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. Robert K. Nowicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcin Gabryel
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Robertas Damaševicius
    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. Częstochowa University of Technology, Czestochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Czestochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Czestochowa, Poland

    Rafał Scherer

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

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kempa, W.M., Woźniak, M., Nowicki, R.K., Gabryel, M., Damaševicius, R. (2016). Transient Solution for Queueing Delay Distribution in the GI/M/1/K-type Mode with “Queued” Waking up and Balking. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9693. Springer, Cham. https://doi.org/10.1007/978-3-319-39384-1_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39384-1_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39383-4

  • Online ISBN: 978-3-319-39384-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation