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

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.

[1]  Marcin Gabryel,et al.  Evolutionary Designing of Logic-Type Fuzzy Systems , 2010, ICAISC.

[2]  Zhisheng Niu,et al.  A vacation queue with setup and close-down times and batch Markovian arrival processes , 2003, Perform. Evaluation.

[3]  Naishuo Tian,et al.  Vacation Queueing Models , 2006 .

[4]  Meng Joo Er,et al.  A systematic method to guide the choice of ridge parameter in ridge extreme learning machine , 2013, 2013 10th IEEE International Conference on Control and Automation (ICCA).

[5]  Meng Joo Er,et al.  Receding Horizon Cache and Extreme Learning Machine based Reinforcement Learning , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

[6]  Vincenzo Mancuso,et al.  Analysis of power saving with continuous connectivity , 2012, Comput. Networks.

[7]  Marcin Gabryel,et al.  A finite-buffer queue with a single vacation policy: An analytical study with evolutionary positioning , 2014, Int. J. Appl. Math. Comput. Sci..

[8]  Wojciech M. Kempa,et al.  GI/G/1/∞ batch arrival queueing system with a single exponential vacation , 2009, Math. Methods Oper. Res..

[9]  Jacek M. Zurada,et al.  Artificial Intelligence and Soft Computing, 10th International Conference, ICAISC 2010, Zakopane, Poland, June 13-17, 2010, Part I , 2010, International Conference on Artificial Intelligence and Soft Computing.

[10]  Meng Joo Er,et al.  A Study on the Randomness Reduction Effect of Extreme Learning Machine with Ridge Regression , 2013, ISNN.

[11]  Wojciech M. Kempa.  The Virtual Waiting Time in a Finite-Buffer Queue with a Single Vacation Policy , 2012, ASMTA.

[12]  Marcin Gabryel,et al.  Genetic Cost Optimization of the GI/M/1/N Finite-Buffer Queue with a Single Vacation Policy , 2013, ICAISC.

[13]  Chao-Tung Yang,et al.  Mitigation techniques for the energy hole problem in sensor networks using N-policy M/G/1 queuing models , 2010 .

[14]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[15]  Marcin Gabryel,et al.  Creating Learning Sets for Control Systems Using an Evolutionary Method , 2012, ICAISC.

[16]  Jacek M. Zurada,et al.  Swarm and Evolutionary Computation , 2012, Lecture Notes in Computer Science.

[17]  Er Meng Joo,et al.  A review of inverse reinforcement learning theory and recent advances , 2012, IEEE Congress on Evolutionary Computation.

[18]  U. C. Gupta,et al.  Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation , 2006, Appl. Math. Comput..

[19]  Meng Joo Er,et al.  Analysis of Hop-Count-Based Source-to-Destination Distance Estimation in Wireless Sensor Networks With Applications in Localization , 2010, IEEE Transactions on Vehicular Technology.

[20]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[21]  Meng Joo Er,et al.  An Evolutionary Approach Toward Dynamic Self-Generated Fuzzy Inference Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  R. Lillo.  Optimal Operating Policy for an M/G/1 Exhaustive Server-Vacation Model , 2000 .

[23]  Damian Slota,et al.  Inverse Continuous Casting Problem Solved by Applying the Artificial Bee Colony Algorithm , 2013, ICAISC.

[24]  Wojciech M. Kempa.  Some New Results for Departure Process in the M X /G/1 Queueing System with a Single Vacation and Exhaustive Service , 2009 .

[25]  Chao-Tung Yang,et al.  Lifetime elongation for wireless sensor network using queue-based approaches , 2010, The Journal of Supercomputing.

[26]  Meng Joo Er,et al.  A novel approach toward source-to-sink distance estimation in wireless sensor networks , 2010, IEEE Communications Letters.

[27]  Jacques Teghem,et al.  Control of the service process in a queueing system , 1986 .

[28]  Zeng-Guang Hou,et al.  Advances in Neural Networks – ISNN 2013 , 2013, Lecture Notes in Computer Science.

[29]  A. D. Banik,et al.  Complete analysis of MAP/G/1/N queue with single (multiple) vacation(s) under limited service discipline. , 2005 .

[30]  Zhisheng Niu,et al.  A finite‐capacity queue with exhaustive vacation/close‐down/setup times and Markovian arrival processes , 1999, Queueing Syst. Theory Appl..

[31]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[32]  Offer Kella.  Optimal Control of the Vacation Scheme in an M/G/1 Queue , 1990, Oper. Res..

[33]  Wojciech M. Kempa,et al.  On departure process in the batch arrival queue with single vacation and setup time , 2010, Ann. UMCS Informatica.