HIERARCHICAL DECOMPOSITION AND SYNTHESIS FOR LOGISTICS SYSTEMS MODELING BY CLOSED QUEUING NETWORKS

Kiril Karagyozov

Scientific paper ID 780 : 2013/3

HIERARCHICAL DECOMPOSITION AND SYNTHESIS FOR LOGISTICS SYSTEMS MODELING BY CLOSED QUEUING NETWORKS

Kiril Karagyozov

In this paper, we present an approximate solution for the behavior of relativly general open queueing networks with simultaneous resource possession.The queueing network is analyzed approximatly using decomposition and agregation. Constrainted subnetworks are presented as load dependent centers and the open queueing network is modeled as the Gi/G/1 queue with state dependent service times, for which closed solutions are obtained.

• Reload article • Open/Download as PDF

мрежи от системи за масово обслужване дифузионна апроксимация приближени решения потоково зависими обслужващи центрове затворени мрежиqueueing networks diffusion approximation approximate solution load dependent centerKiril Karagyozov

BIBLIOGRAPHY

[1] Lavenberg,S.,S. A Perespective on Queuing Models of Computer Performance ,Performance evaluation 10(1989),North Holland.

[2] Lazowska D.E.,Zahorijan J.,Graham G.S.,Sevcik C.. Quantative System performance (Computer System Analysis Using Queueing Network models). Prntice-hall,inc.,Englewood Cliffs, New Jerssey,1984.

[3] Reiser M.,Lavenberg S.S. Mean Value Analysis of Closed Multichain Queueing Networks., J.A.C.M.,vol.27,No2,1980.

[4] Baskett F., Chandy K.m.,Muntz R.R. and Palacios F.. Open, Clsed and Mixed Networks of Queues with Different classes of Customers. JACM., vol.22,No2,1975.

[5] Sauer C.H.,Chandy K.M.. Aproximate Analysis of Central Server models. IBM J. Res. and Develop. ,vol.19, 1975.

[6] Chandy K.M., Herzog U. , Woo L.. Parametric Analysis of Queueing networks IBM J.Res.Develop., N°19, 1975.

[7] Cahndy K.M., Herzog U. , Woo L.. Aproximate Analysis of Central Queueing networks. IBM J.Res.Develop. No19, 1975.

[8] Walstra R. Nonexponential Networks of Queues: A Maximum Entropy Analysis. ACM Sigmet.,1985.

[9] Dallery,Y.Approximate Analysis of Genaral Open Queuing Networks with ReastrictedCapacity.Performance evaluation 11 (1990) North Holland.

[10] Silva,E.,S.,R.R.Muntz.Approximate Solutions for Class of Non-Product Form Queueing Network Models.Performance evaluation 7(1987) 221-242,North-Holland

[11] Pujolle G., AI Wu. Approximation par un processus de diffusion de files Gi/Gi/1 avec dependance de l’etat. R.A.I.R.O. Recherche operationnelle,vol. 19, No 2, 1985, 117-131

[12] Karagyozov K.. Prilozhenie na model na zakrita dvufazna mrezha ot SMO za modelirane na propuskatelnata sposobnost i rabotata na transportni podsistemi s ogranicheni buferi. VIII Nauchna konferentsiya na VVTU ".T.Kableshkov" 17-18 noemvri, Sofiya, 1995.
( [12] Карагьозов К.. Приложение на модел на закрита двуфазна мрежа от СМО за моделиране на пропускателната способност и работата на транспортни подсистеми с ограничени буфери. VIII Научна конференция на ВВТУ ".Т.Каблешков" 17-18 ноември, София, 1995. )

[13] Karagyozov K. Prilozhenie na zakriti mrezhi za masovo obsluzhvane za modelirane na slozhni transportni sistemi s ogranicheni buferi., X nauchna konferentsiya s mezhdunarodno uchastie TEMRT 97, VVTU
( [13] Карагьозов К. Приложение на закрити мрежи за масово обслужване за моделиране на сложни транспортни системи с ограничени буфери., X научна конференция с международно участие ТЕМРТ 97, ВВТУ )