Service Strategies in Two-Server Tandem Configurations - Modeling and Investigation

In this document, two different service strategies in an Internet service station, which consists of with two separated servers (tandem), are investigated. At beginning the Internet tandem under study is first formulated as an open three-station queuing network with blocking assuming that there are finite capacity buffers at front of each server. For each Internet station configurations, the two-dimensional state graphs ware constructed and set of steady-state equations are created. These equations allow for calculating the state probabilities vectors for each tandem configurations, using an equation solving techniques. Many useful performance measures regarding the tandem configurations under study can be extracted from the steady-state probability vectors. The numerical part of this paper contains example for the investigation of different tandem configurations, where are presented the results of the calculation of the main measures of effectiveness and quality of service (QoS) parameters.

[1]  James B. Martin.  Large Tandem Queueing Networks with Blocking , 2002, Queueing Syst. Theory Appl..

[2]  V. Poongothai,et al.  Analysis of a service facility with cross trained servers and optional feedback , 2013 .

[3]  Walenty Oniszczuk.  Tandem Models with Blocking in the Computer Subnetworks Performance Analysis , 2006, Biometrics, Computer Security Systems and Artificial Intelligence Applications.

[4]  M. Claudia Clò.  MVA for product-form cyclic queueing networks with blocking , 1998, Ann. Oper. Res..

[5]  Antonio Capone,et al.  Performance analysis of Content-Centric and Content-Delivery networks with evolving object popularity , 2016, Comput. Networks.

[6]  P. Suresh Varma,et al.  Tandem Communication Network Model with DBA having Non Homogeneous Poisson arrivals and Feedback for First Node , 2014, BIOINFORMATICS 2014.

[7]  Walenty Oniszczuk.  An Intelligent Service Strategy in Linked Networks with Blocking and Feedback , 2008, New Challenges in Applied Intelligence Technologies.

[8]  Oualid Jouini,et al.  Optimal scheduling in call centers with a callback option , 2016, Perform. Evaluation.

[9]  Walenty Oniszczuk,et al.  Open tandem networks with blocking analysis – two approaches , 2014 .

[10]  Antonis Economou,et al.  Product form stationary distributions for queueing networks with blocking and rerouting , 1998, Queueing Syst. Theory Appl..

[11]  Walenty Oniszczuk.  Quality of Service Requirements in Computer Networks with Blocking , 2005, Information Processing and Security Systems.

[12]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[13]  Walenty Oniszczuk.  Blocking and Deadlocking Phenomena in Two-Server Tandem Configuration with Optional Feedback - Modeling and Parameter Sensitivity Investigation , 2016, CISIM.

[14]  Simonetta Balsamo,et al.  Analysis of Queueing Networks with Blocking , 2010 .

[15]  Hiroshi Wakuya,et al.  Bottom-up learning of hierarchical models in a class of deterministic POMDP environments , 2015, Int. J. Appl. Math. Comput. Sci..

[16]  Walenty Oniszczuk.  Analysis of an Open Linked Series Three-station Network with Blocking , 2007, Advances in Information Processing and Protection.

[17]  G. P. Sunitha,et al.  A pre-emptive multiple queue based congestion control for different traffic classes in WSN , 2014, International Conference on Circuits, Communication, Control and Computing.

[18]  Che Soong Kim,et al.  The BMAP/G/1 -> ./PH/1/M tandem queue with feedback and losses , 2007, Perform. Evaluation.

[19]  J. Kwiecień,et al.  Firefly algorithm in optimization of queueing systems , 2012 .

[20]  Abdul Hanan Abdullah,et al.  Novel Packet Queuing Algorithm on Packet Delivery in Mobile Internet Protocol Version 6 Networks , 2013 .

[21]  W. Oniszczuk.  Loss tandem networks with blocking - a semi-Markov approach , 2010 .

[22]  Enver Ever,et al.  Exploring Service and Buffer Management Issues to Provide Integrated Voice and Data Services in Single and Multi-channel Wireless Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[23]  Wojciech M. Kempa,et al.  On the queue-size distribution in the multi-server system with bounded capacity and packet dropping , 2013, Kybernetika.

[24]  Walenty Oniszczuk,et al.  Analysis of Linked in Series Servers with Blocking, Priority Feedback Service and Threshold Policy , 2009 .

[25]  Ivan Atencia,et al.  A discrete-time system with service control and repairs , 2014, Int. J. Appl. Math. Comput. Sci..

[26]  Walenty Oniszczuk,et al.  Semi-Markov-Based Approach for the Analysis of Open Tandem Networks with Blocking and Truncation , 2009, Int. J. Appl. Math. Comput. Sci..

[27]  Harry G. Perros.  Queueing Networks with Blocking: Exact and Approximate Solutions , 1994 .