Skip to main content

2016 | OriginalPaper | Buchkapitel

Blocking and Deadlocking Phenomena in Two-Server Tandem Configuration with Optional Feedback – Modeling and Parameter Sensitivity Investigation

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Tandem queues provide good mathematical models of computer systems and networks, and their detailed examination is important for theory and applications. The study presented in this paper is based on performance analysis of a two-server computer network with blocking and deadlocking. New, practical results provided describe performance of a three-node Markovian queuing network with finite capacity buffers. The results highlight an area where measures of effectiveness, such as Quality of Service (QoS) are essential. In conclusion, a two-dimensional state graph is constructed, followed by a set of steady-state equations along with their probabilities for each of the states.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arivudainambi, D., Poongothai, V.: Analysis of a service facility with cross trained servers and optional feedback. Int. J. Oper. Res. 18(2), 218–237 (2013)MathSciNetMATHCrossRef Arivudainambi, D., Poongothai, V.: Analysis of a service facility with cross trained servers and optional feedback. Int. J. Oper. Res. 18(2), 218–237 (2013)MathSciNetMATHCrossRef
2.
Zurück zum Zitat Atencia, I.: A discrete-time system with service control and repairs. Int. J. Appl. Math. Comput. Sci. 24(3), 471–484 (2014)MathSciNetMATHCrossRef Atencia, I.: A discrete-time system with service control and repairs. Int. J. Appl. Math. Comput. Sci. 24(3), 471–484 (2014)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Balsamo, S., De Nito Persone, V., Onvural, R.: Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, Boston (2001)MATHCrossRef Balsamo, S., De Nito Persone, V., Onvural, R.: Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, Boston (2001)MATHCrossRef
5.
Zurück zum Zitat Economou, A., Fakinos, D.: Product form stationary distributions for queueing networks with blocking and rerouting. Queueing Syst. 30(3/4), 251–260 (1998)MathSciNetMATHCrossRef Economou, A., Fakinos, D.: Product form stationary distributions for queueing networks with blocking and rerouting. Queueing Syst. 30(3/4), 251–260 (1998)MathSciNetMATHCrossRef
6.
Zurück zum Zitat Gemikonakli, E., Mapp, G., Gemikonakli, O., Ever, E.: Exploring service and buffer management issues to provide integrated voice and data services in single and multi-channel wireless networks. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), pp. 1056–1063. IEEE Conference Publications (2013). doi:10.1109/AINA.2013.57 Gemikonakli, E., Mapp, G., Gemikonakli, O., Ever, E.: Exploring service and buffer management issues to provide integrated voice and data services in single and multi-channel wireless networks. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), pp. 1056–1063. IEEE Conference Publications (2013). doi:10.​1109/​AINA.​2013.​57
7.
Zurück zum Zitat Itoh, H., Fukumoto, H., Wakuya, H., Furukawa, T.: Bottom-up learning of hierarchical models in a class of deterministic POMDP environments. Int. J. Appl. Math. Comput. Sci. 25(3), 597–615 (2015)MathSciNetMATHCrossRef Itoh, H., Fukumoto, H., Wakuya, H., Furukawa, T.: Bottom-up learning of hierarchical models in a class of deterministic POMDP environments. Int. J. Appl. Math. Comput. Sci. 25(3), 597–615 (2015)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Kim, C.S., Klimenok, V., Tsarenkov, G., Breuer, L., Dudin, A.: The BMAP/G/1-> ∙/PH/1/M tandem queue with feedback and losses. Perform. Eval. 64, 802–818 (2007)CrossRef Kim, C.S., Klimenok, V., Tsarenkov, G., Breuer, L., Dudin, A.: The BMAP/G/1-> ∙/PH/1/M tandem queue with feedback and losses. Perform. Eval. 64, 802–818 (2007)CrossRef
9.
Zurück zum Zitat Kwiecień, J., Filipowicz, B.: Firefly algorithm in optimization of queueing systems. Bull. Pol. Acad.: Tech. 60(2), 363–368 (2012) Kwiecień, J., Filipowicz, B.: Firefly algorithm in optimization of queueing systems. Bull. Pol. Acad.: Tech. 60(2), 363–368 (2012)
10.
Zurück zum Zitat Malekian, R., Abdullah, A.H., Ye, N.: Novel packet queuing algorithm on packet delivery in mobile internet protocol version 6 networks. Appl. Math. Inf. Sci. 7(3), 881–887 (2013)CrossRef Malekian, R., Abdullah, A.H., Ye, N.: Novel packet queuing algorithm on packet delivery in mobile internet protocol version 6 networks. Appl. Math. Inf. Sci. 7(3), 881–887 (2013)CrossRef
12.
Zurück zum Zitat Oniszczuk, W.: Quality of service requirements in computer networks with blocking. In: Saeed, K., Pejas, J. (eds.) Information Processing and Security Systems, pp. 245–254. Springer Science+Business Media, New York (2005)CrossRef Oniszczuk, W.: Quality of service requirements in computer networks with blocking. In: Saeed, K., Pejas, J. (eds.) Information Processing and Security Systems, pp. 245–254. Springer Science+Business Media, New York (2005)CrossRef
13.
Zurück zum Zitat Oniszczuk, W.: Modeling of dynamical flow control procedures in closed type queuing models of a computer network with blocking. Automat. Contr. Comput. Sci. 39(4), 60–69 (2005) Oniszczuk, W.: Modeling of dynamical flow control procedures in closed type queuing models of a computer network with blocking. Automat. Contr. Comput. Sci. 39(4), 60–69 (2005)
14.
Zurück zum Zitat Oniszczuk, W.: Tandem models with blocking in the computer subnetworks performance analysis. In: Saeed, K., Pejas, J., Mosdorf, R. (eds.) Biometrics, Computer Security Systems and Artificial Intelligence Applications, pp. 259–267. Springer Science+Business Media, New York (2006)CrossRef Oniszczuk, W.: Tandem models with blocking in the computer subnetworks performance analysis. In: Saeed, K., Pejas, J., Mosdorf, R. (eds.) Biometrics, Computer Security Systems and Artificial Intelligence Applications, pp. 259–267. Springer Science+Business Media, New York (2006)CrossRef
15.
Zurück zum Zitat Oniszczuk, W.: Blocking and deadlock factors in series linked servers with HOL priority feedback service. Pol. J. Environ. Stud. 16(5B), 145–151 (2007) Oniszczuk, W.: Blocking and deadlock factors in series linked servers with HOL priority feedback service. Pol. J. Environ. Stud. 16(5B), 145–151 (2007)
16.
Zurück zum Zitat Oniszczuk, W.: Analysis of an open linked series three-station network with blocking. In: Pejas, J., Saeed, K. (eds.) Advances in Information Processing and Protection, pp. 419–429. Springer Science+Business Media, New York (2007)CrossRef Oniszczuk, W.: Analysis of an open linked series three-station network with blocking. In: Pejas, J., Saeed, K. (eds.) Advances in Information Processing and Protection, pp. 419–429. Springer Science+Business Media, New York (2007)CrossRef
17.
Zurück zum Zitat Oniszczuk, W.: An intelligent service strategy in linked networks with blocking and feedback. In: Nguyen, N.T., Katarzyniak, R. (eds.) New Challenges in Applied Intelligence Technologies. SCI, vol. 134, pp. 351–361. Springer, Heidelberg (2008)CrossRef Oniszczuk, W.: An intelligent service strategy in linked networks with blocking and feedback. In: Nguyen, N.T., Katarzyniak, R. (eds.) New Challenges in Applied Intelligence Technologies. SCI, vol. 134, pp. 351–361. Springer, Heidelberg (2008)CrossRef
18.
Zurück zum Zitat Oniszczuk, W.: Semi-Markov-based approach for analysis of open tandem networks with blocking and truncation. Int. J. Appl. Math. Comput. Sci. 19(1), 151–163 (2009)MATHCrossRef Oniszczuk, W.: Semi-Markov-based approach for analysis of open tandem networks with blocking and truncation. Int. J. Appl. Math. Comput. Sci. 19(1), 151–163 (2009)MATHCrossRef
19.
Zurück zum Zitat Oniszczuk, W.: Analysis of linked in series servers with blocking, priority feedback service and threshold policy. Int. J. Comput. Syst. Sci. Eng. 5(1), 1–8 (2009) Oniszczuk, W.: Analysis of linked in series servers with blocking, priority feedback service and threshold policy. Int. J. Comput. Syst. Sci. Eng. 5(1), 1–8 (2009)
20.
Zurück zum Zitat Oniszczuk, W.: Loss tandem networks with blocking analysis – a semi-Markov approach. Bull. Pol. Acad.: Tech. 58(4), 673–681 (2010)MATH Oniszczuk, W.: Loss tandem networks with blocking analysis – a semi-Markov approach. Bull. Pol. Acad.: Tech. 58(4), 673–681 (2010)MATH
21.
Zurück zum Zitat Oniszczuk, W.: Open tandem networks with blocking analysis – two approaches. Control Cybern. 43(1), 111–132 (2014)MathSciNetMATH Oniszczuk, W.: Open tandem networks with blocking analysis – two approaches. Control Cybern. 43(1), 111–132 (2014)MathSciNetMATH
22.
Zurück zum Zitat Onvural, R.: Survey of closed queuing networks with blocking. Comput. Surv. 22(2), 83–121 (1990)CrossRef Onvural, R.: Survey of closed queuing networks with blocking. Comput. Surv. 22(2), 83–121 (1990)CrossRef
23.
Zurück zum Zitat Perros, H.G.: Queuing Networks with Blocking. Exact and Approximate Solution. Oxford University Press, New York (1994)MATH Perros, H.G.: Queuing Networks with Blocking. Exact and Approximate Solution. Oxford University Press, New York (1994)MATH
24.
Zurück zum Zitat Raghavendran, Ch.V., Naga Satish, G., Rama Sundari, M.V., Suresh Varma, P.: Tandem communication network model with DBA having non homogeneous Poisson arrivals and feedback for first node. Int. J. Comput. Technol. 13(9), 4922–4932 (2014)CrossRef Raghavendran, Ch.V., Naga Satish, G., Rama Sundari, M.V., Suresh Varma, P.: Tandem communication network model with DBA having non homogeneous Poisson arrivals and feedback for first node. Int. J. Comput. Technol. 13(9), 4922–4932 (2014)CrossRef
25.
Zurück zum Zitat Sunitha, G.P., Kumar, S.M.D., Kumar, B.P.V.: A pre-emptive multiple queue congestion control for different traffic classes in WSN. In: 2014 International Conference on Circuits, Communication, Control and Computing, pp. 212–218. IEEE Conference Publications (2014). doi:10.1109/CIMCA.2014.7057793 Sunitha, G.P., Kumar, S.M.D., Kumar, B.P.V.: A pre-emptive multiple queue congestion control for different traffic classes in WSN. In: 2014 International Conference on Circuits, Communication, Control and Computing, pp. 212–218. IEEE Conference Publications (2014). doi:10.​1109/​CIMCA.​2014.​7057793
26.
Zurück zum Zitat Tikhonenko, O., Kempa, W.M.: On the queue-size distribution in the multi-server system with bounded capacity and packet dropping. Kybernetika 49(6), 855–867 (2013)MathSciNetMATH Tikhonenko, O., Kempa, W.M.: On the queue-size distribution in the multi-server system with bounded capacity and packet dropping. Kybernetika 49(6), 855–867 (2013)MathSciNetMATH
Metadaten
Titel
Blocking and Deadlocking Phenomena in Two-Server Tandem Configuration with Optional Feedback – Modeling and Parameter Sensitivity Investigation
verfasst von
Walenty Oniszczuk
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45378-1_39

Premium Partner