Kronecker representation and decompositional analysis of closed queueing networks with phase-type service distributions and arbitrary buffer sizes
- Global styles
- Apa
- Bibtex
- Chicago Fullnote
- Help
Abstract
üOZETËËË ğ ğ ËşËFAZ-TIPLI HIZMET DAGILIMLARI VE DEGISIKüü ü ËBUYUKLUKTE BEKLEME YERLERI OLAN KAPALIğ ü ËKUYRUK AGLARININ KRONECKER GOSTERIMLERIü şü ü ËVE BOLMEYE DAYALI COZUMLENMESIAkın MerişcBilgisayar Mühendisliği, Yüksek Lisansu g uTez Yüneticisi: Doş. Dr. Tuğrul Dayaro c gHaziran, 2007Bu tez, literatürde bulunan Cox hizmet dağılımlı ve değişik büyüklükteu g gs uu ubekleme yerleri olan kapalı kuyruk ağları işin ayrıştırmaya dayalı iki yaklaşıkg c s ssabit nokta üteleme yüntemini, faz-tipli servis dağılımlarını kapsayacak şekildeo o g sgenişletmektedir. Ayrıştırmadan ortaya şıkan altağların her birine karşı gelens s c g sindirgenemeyen Markov zincirinin, Kronecker şarpımlar kullanılarak hiyerarşikc süolarak nasıl ifade edilebileceğini güstermektedir. Onerilen yüntemler her birg o oaltağın uzun vadeli olasılık vektürünü her sabit nokta ütelemesinde şok seviyelig ou u o cbir yüntemle hesap edebilen bir yazılım paketinde kodlanmıştır. Yüntemler,o s ocsşeşitli ürnekler uzerinde, biri ayrıştırılmamış kapalı kuyruk ağı işin şok seviyelio ü s s gccyüntem olmak uzere, yazılım paketi kullanılarak başkalarıyla doğruluk ve etkin-o ü s glik bakımından karşılaştırılmış ve yakınsama üzellikleri tartışılmıştır. Sayısalss s o s ssonuşlar, iki yaklaşık sabit üteleme yünteminin dikkate alınan problemler arasındac s o odoldurduğu bir boşluk olduğunu güstermiştir.g s g o sAnahtar süzcükler : Kapalı kuyruk ağları · Faz-tipli hizmet dağılımları · Kroneckerou g ggüsterimleri · Ağ ayrıştırması · Sabit nokta ütelemesi · Cok seviyeli yüntemler.o g s o ş oiv ABSTRACTKRONECKER REPRESENTATION ANDDECOMPOSITIONAL ANALYSIS OF CLOSEDQUEUEING NETWORKS WITH PHASE-TYPESERVICE DISTRIBUTIONS AND ARBITRARYBUFFER SIZESAkın MerişcM.S. in Computer EngineeringSupervisor: Assoc. Prof. Dr. Tuğrul DayargJune, 2007This thesis extends two approximative ï¬xed-point iterative methods basedon decomposition for closed queueing networks (QNs) with Coxian service dis-tributions and arbitrary buï¬er sizes from the literature to include phase-typeservice distributions. It shows how the irreducible Markov chain associated witheach subnetwork in the decomposition can be represented hierarchically usingKronecker products. The proposed methods are implemented in a software tool,which is capable of computing the steady-state probability vector of each subnet-work by a multilevel method at each ï¬xed-point iteration. The two methods arecompared with others, one being the multilevel method for the closed QN itself,for accuracy and eï¬ciency on a number of examples using the tool, and theirconvergence properties are discussed. Numerical results indicate that there is aniche among the problems considered which is ï¬lled by the two approximativeï¬xed-point iterative methods.Keywords: Closed queueing networks · Phase-type service distributions · Kro-necker representations · Network decomposition · Fixed-point iteration · Multi-level methods.iii
Collections