Have a personal or library account? Click to login
A finite-buffer queue with a single vacation policy: An analytical study with evolutionary positioning Cover

A finite-buffer queue with a single vacation policy: An analytical study with evolutionary positioning

International Journal of Applied Mathematics and Computer Science
Volume 24 (2014): Issue 4 (December 2014)
By: Marcin Woźniak,  Wojciech M. Kempa,  Marcin Gabryel and  Robert K. Nowicki  
Open Access
|Dec 2014

References

  1. Bratiichuk, M.S. (2000). Exact formulas for Eθ/G/1/N-type queueing systems, Ukrainian Mathematical Journal 8(52): 1034-1044.10.1023/A:1010392718687
    Search in Google Scholar
  2. Bratiichuk, M.S. and Kempa, W.M. (2003). Application of the superposition of renewal processes to the study of batch arrival queues, Queueing Systems 1(44): 51-67.
    Search in Google Scholar
  3. Choudhury, G. (2002). A batch arrival queue with a vacation time under single vacation policy, Computers and Operations Research 13(29): 1941-1955.10.1016/S0305-0548(01)00059-4
    Search in Google Scholar
  4. Chydziński, A. and Chróst, Ł. (2011). Analysis of AQM queues with queue size based packet dropping, International Journal of Applied Mathematics and Computer Science 21(3): 567-577, DOI: 10.2478/v10006-011-0045-7. Cohen, J. (1982). The Single Server Queue, North-Holland Publishing Company, Amsterdam.
    Search in Google Scholar
  5. Cpałka, K. (2009). A new method for design and reduction of neuro-fuzzy classification systems, IEEE Transactions on Neural Networks 20(4): 701-714.10.1109/TNN.2009.201242519273042
    Search in Google Scholar
  6. Doshi, B.T. (1986). Queueing systems with vacations-a survey, Queueing Systems 1(1): 29-66.10.1007/BF01149327
    Search in Google Scholar
  7. Eiben, A. and Smith, J. (2003). Introduction to Evolutionary Computing, Springer-Verlag, NewYork, NY.10.1007/978-3-662-05094-1
    Search in Google Scholar
  8. Gabryel, M., Nowicki, R.K., Wo´zniak, M. and Kempa, W. M. (2013). Genetic cost optimization of the GI/M/1/N finite-buffer queue with a single vacation policy, in L.10.1007/978-3-642-38610-7_2
    Search in Google Scholar
  9. Rutkowski, M. Korytkowski, R. Scherer, R. Tadeusiewicz, L.A. Zadeh and J.M. Zurada (Eds.), 12th International Conference, ICAISC 2013, Zakopane, Poland, June 9-13, 2013, Proceedings, Part II, Lecture Notes in Artificial Intelligence, Vol. 7895, Springer-Verlag, Berlin/Heidelberg, pp. 12-23.
    Search in Google Scholar
  10. Gabryel, M. and Rutkowski, L. (2010). Evolutionary designing of logic-type fuzzy systems, in L. Rutkowski, R. Scherer, R. Tadeusiewicz, L.A. Zadeh and J.M. Zurada (Eds.), 10th International Conference, ICAISC 2010, Zakopane, Poland, June 13-17, 2010, Part II, Lecture Notes in Artificial Intelligence, Vol. 6114, Springer-Verlag, Berlin/Heidelberg, pp. 143-148.10.1007/978-3-642-13232-2_17
    Search in Google Scholar
  11. Gabryel, M., Wo´zniak, M. and Nowicki, R.K. (2012). Creating learning sets for control systems using an evolutionary method, in L. Rutkowski, M. Korytkowski, R. Scherer, R. Tadeusiewicz, L.A. Zadeh and J.M. Zurada (Eds.), International Symposia, SIDE 2012 and EC 2012, Held in Conjunction with ICAISC 2012, Zakopane, Poland, April 29-May 3, 2012, Proceedings, Lecture Notes in Computer Science, Vol. 7269, Springer-Verlag, Berlin/Heidelberg, pp. 206-213.10.1007/978-3-642-29353-5_24
    Search in Google Scholar
  12. Gupta, U., Banik, A. and Pathak, S. (2005). Complete analysis ofMAP/G/1/N queue with single (multiple) vacation(s) under limited service discipline, Journal of Applied Mathematics and Stochastic Analysis 3: 353-373.10.1155/JAMSA.2005.353
    Search in Google Scholar
  13. Gupta, U. and Sikdar, K. (2006). Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation, Journal of Applied Mathematics and Computing 2(174): 1498-1525.10.1016/j.amc.2005.07.001
    Search in Google Scholar
  14. Hongwei, D., Dongfeng, Z. and Yifan, Z. (2010). Performance analysis of wireless sensor networks of serial transmission mode with vacation on fire prevention, 2nd International Conference on Computer Engineering and Technology (ICCET), Chengdu, China, Vol. 5, pp. 153-155.
    Search in Google Scholar
  15. Jaworski, M., Duda, P. and Pietruczuk, L. (2012). On fuzzy clustering of data streams with concept DRIFT, in L.10.1007/978-3-642-29350-4_10
    Search in Google Scholar
  16. Rutkowski, M. Korytkowski, R. Scherer, R. Tadeusiewicz, L.A. Zadeh and J.M. Zurada (Eds.), 11th International Conference, ICAISC 2012, Zakopane, Poland, April 29-May 3, 2012, Proceedings, Part II, Lecture Notes in Computer Science, Vol. 7268, Springer-Verlag, Berlin/Heidelberg, pp. 82-91.
    Search in Google Scholar
  17. Kella, O. (1990). Optimal control of the vacation scheme in an M/G/1 queue, Operations Research 4(38): 724-728.10.1287/opre.38.4.724
    Search in Google Scholar
  18. Kempa, W. (2004). The virtual waiting time for the batch arrival queueing systems, Stochastic Analysis and Applications 5(22): 1235-1255.10.1081/SAP-200026456
    Search in Google Scholar
  19. Kempa, W. (2009). GI/G/1/∞ batch arrival queueing system with a single exponential vacation, Mathematic Methods and Operations Research 1(69): 81-97.10.1007/s00186-008-0212-2
    Search in Google Scholar
  20. Kempa, W. (2010a). Characteristics of vacation cycle in the batch arrival queueing system with single vacations and exhaustive service, International Journal of Applied Mathematics 4(23): 747-758.
    Search in Google Scholar
  21. Kempa, W. (2010b). On departure process in the batch arrival queue with single vacation and setup time, Annales UMCS: Informatica 1(10): 93-102.10.2478/v10065-010-0040-x
    Search in Google Scholar
  22. Kempa, W. (2010c). Some new results for departure process in the MX/G/1 queueing system with a single vacation and exhaustive service, Stochastic Analysis and Applications 1(28): 26-43.10.1080/07362990903417920
    Search in Google Scholar
  23. Kempa, W. (2010d). Some results for the actual waiting time in batch arrival queueing systems, Stochastic Models 3(26): 335-356.10.1080/15326349.2010.498313
    Search in Google Scholar
  24. Kempa, W. (2011a). Analysis of departure process in batch arrival queue with multiple vacations and exhaustive service, Communications in Statistics-Theory and Methods 40(16): 2856-2865.10.1080/03610926.2011.562767
    Search in Google Scholar
  25. Kempa, W. (2011b). Departure process in finite-buffer queue with batch arrivals, in K. Al-Begain, S. Balsamo, D.10.1007/978-3-642-21713-5_1
    Search in Google Scholar
  26. Fiems and A. Marin (Eds.), 18th International Conference, ASMTA 2011, Venice, Italy, June 20-22, 2011. Proceedings, Lecture Notes in Computer Science, Vol. 6751, Springer-Verlag, Berlin/Heidelberg, pp. 1-13.
    Search in Google Scholar
  27. Kempa, W. (2012a). On transient queue-size distribution in the batch arrival system with the n-policy and setup times, Mathematical Communications 17(1): 285-302.
    Search in Google Scholar
  28. Kempa, W. (2012b). The virtual waiting time in a finite-buffer queue with a single vacation policy, in K. Al-Begain, D.10.1007/978-3-642-30782-9_4
    Search in Google Scholar
  29. Fiems and J.-M. Vincent (Eds.), Proceedings, 19th International Conference, ASMTA 2012, Grenoble, France, June 4-6, 2012, Lecture Notes in Computer Science, Vol. 7314, Springer-Verlag, Berlin/Heidelberg, pp. 47-60.
    Search in Google Scholar
  30. Kempa, W. (2013). Output process in batch-arrival queue with n-policy and multiple vacations, in A. Dudin and K. De Turck (Eds.), 20th International Conference, ASMTA 2013, Ghent, Belgium, July 8-10, 2013. Proceedings, Springer-Verlag, Berlin/Heidelberg, Lecture Notes in Computer Science, Vol. 7314, pp. 247-261.10.1007/978-3-642-39408-9_18
    Search in Google Scholar
  31. Kim, K. and Yang, W.S. (2011). Busy period analysis for the GI/M/1 queue with phase-type vacations, Journal of the Korean Statistical Society 1(40): 55-62.10.1016/j.jkss.2010.04.006
    Search in Google Scholar
  32. Korolyuk, V. (1975). Boundary-Value Problems for Complicated Poisson Processes, Naukova Dumka, Kiev, (in Russian).
    Search in Google Scholar
  33. Korolyuk, V., Bratiichuk, M. and Pirdzhanov, B. (1987). Boundary-Value Problems for Random Walks, Ylym, Ashkhabad, (in Russian).
    Search in Google Scholar
  34. Lee, T.T. (1984). M/G/1/N queue with vacation time and exhaustive service discipline, Operations Research 4(32): 774-784.10.1287/opre.32.4.774
    Search in Google Scholar
  35. Lillo, R.E. (2000). Optimal operating policy for an M/G/1 exhaustive server-vacation model, Methodology and Computing in Applied Probability 2(2): 153-167.10.1023/A:1010046006253
    Search in Google Scholar
  36. Mancuso, V. and Alouf, S. (2012). Analysis of power saving with continuous connectivity, Computer Networks 56(10): 2481-2493.10.1016/j.comnet.2012.03.010
    Search in Google Scholar
  37. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs, 3rd Edn., Springer-Verlag, New York, NY.
    Search in Google Scholar
  38. Niu, Z., Shu, T. and Takahashi, Y. (2003). A vacation queue with setup and close-down times and batch Markovian arrival processes, Performance Evaluation 3(54): 225-248.10.1016/S0166-5316(03)00058-0
    Search in Google Scholar
  39. Niu, Z. and Takahashi, Y. (1999). A finite-capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes, Queueing Systems 31(1/2): 1-23.
    Search in Google Scholar
  40. Nowak, A. and Woźniak, M. (2008a). Algorithm for optimization of the active module by the use of genetic algorithm, Acta Mechanica Slovaca 3(C): 307-316.
    Search in Google Scholar
  41. Nowak, A. and Woźniak, M. (2008b). Multiresolution derives analysis of module mechatronical systems, Mechanika 6(74): 45-51.
    Search in Google Scholar
  42. Nowak, A. and Woźniak, M. (2009). Optimization of the active vibroisolation system for operator’s cabin with the hydropneumatical element, Transactions of the Universities of Košice 1(3): 113-116.
    Search in Google Scholar
  43. Piórkowski, A. and Werewka, J. (2010). Minimization of the total completion time for asynchronous transmission in a packet data-transmission system, International Journal of Applied Mathematics and Computer Science 20(2): 391-400, DOI: 10.2478/v10006-010-0029-z.10.2478/v10006-010-0029-z
    Search in Google Scholar
  44. Rutkowski, L. (2004). Adaptive probabilistic neural networks for pattern classification in time-varying environment, IEEE Transactions on Neural Networks 15(4): 811-827.10.1109/TNN.2004.82875715461075
    Search in Google Scholar
  45. Rutkowski, L., Przybył, A. and Cpałka, K. (2012). Novel online speed profile generation for industrial machine tool based on flexible neuro-fuzzy approximation, IEEE Transactions on Industrial Electronics 59(2): 1238-1247.10.1109/TIE.2011.2161652
    Search in Google Scholar
  46. Schaefer, R., Byrski, A. and Smołka, M. (2012). The island model as a Markov dynamic system, International Journal of Applied Mathematics and Computer Science 22(4): 971-984, DOI: 10.2478/v10006-012-0072-z.10.2478/v10006-012-0072-z
    Search in Google Scholar
  47. Takagi, H. (1993). Queueing Analysis, North-Holland, Amsterdam.
    Search in Google Scholar
  48. Takagi, H. (1994). M/G/1/N queues with server vacations and exhaustive service, Operations Research 5(42): 926-939.10.1287/opre.42.5.926
    Search in Google Scholar
  49. Teghem, J. (1986). Control of the service process in a queueing system, European Journal of Operational Research 1(23): 141-158.10.1016/0377-2217(86)90234-1
    Search in Google Scholar
  50. Teghem, J. (1987). Optimal control of a removable server in an M/G/1 queue with finite capacity, European Journal of Operational Research 1(31): 358-367.10.1016/0377-2217(87)90045-2
    Search in Google Scholar
  51. Wieczorek, R. (2010). Markov chain model of phytoplankton dynamics, International Journal of Applied Mathematics and Computer Science 20(4): 763-771, DOI: 10.2478/v10006-010-0058-7.10.2478/v10006-010-0058-7
    Search in Google Scholar
  52. Woźniak, M. (2013). On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy, Proceedings of the 12th Mexican International Conference on Artificial Intelligence, MICAI 2013, Mexico City, Mexico, pp. 59-64. Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K. and Shao, Z. (2014). On applying evolutionary computation methods to optimization of vacation cycle costs in finite-buffer queue, in L. Rutkowski, M. Korytkowski, R.10.1007/978-3-319-07173-2_41
    Search in Google Scholar
  53. Scherer, R. Tadeusiewicz, L.A. Zadeh and J.M. Zurada (Eds.), 13th International Conference, ICAISC 2014, Zakopane, Poland, June 1-5, 2014, Proceedings, Part I, Lecture Notes in Artificial Intelligence, Vol. 8467, Springer International Publishing Switzerland, Cham, pp. 480-491.
    Search in Google Scholar
  54. Woźniak, M., Marszałek, Z., Gabryel, M. and Nowicki, R.K. (2013). Modified merge sort algorithm for large scale data sets, in L. Rutkowski, M. Korytkowski, R. Scherer, R. Tadeusiewicz, L.A. Zadeh and J.M. Zurada (Eds.), 12th International Conference, ICAISC 2013, Zakopane, Poland, June 9-13, 2013, Proceedings, Part II, Lecture Notes in Artificial Intelligence, Vol. 7895, Springer-Verlag, Berlin/Heidelberg, pp. 612-622. 10.1007/978-3-642-38610-7_56
    Search in Google Scholar
DOI: https://doi.org/10.2478/amcs-2014-0065 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 887 - 900
Submitted on: Oct 16, 2013
|
Published on: Dec 20, 2014
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
finite-buffer queue,
evolutionary strategy,
object positioning,
queueing system,
busy period,
idle time,
single vacation
Related subjects:
Mathematics,
Applied mathematics

© 2014 Marcin Woźniak, Wojciech M. Kempa, Marcin Gabryel, Robert K. Nowicki, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Previous articleVolume 24 (2014): Issue 4 (December 2014)Next article