Kronecker representation and decompositional analysis of closed queueing networks with phase-type service distributions and arbitrary buffer sizes
Faz-tipli servis dağılımları ve değişik büyüklükte bekleme yerleri olan kapalı kuyruk ağlarının kronecker gösterimi ve bölmeye dayalı çözümlenmesi
- Tez No: 199479
- Danışmanlar: DOÇ. DR. TUĞRUL DAYAR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 142
Özet
Bu 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
Özet (Çeviri)
This 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.
Benzer Tezler
- On the numerical analysis of infinite multi-dimensional Markov chains
Sonsuz çok boyutlu Markov zincirlerinin sayısal çözümlemesi üzerine
MUHSİN CAN ORHAN
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUĞRUL DAYAR
- Katlıdizeylerin çokdeğişkenliliği yükseltilmiş çarpımlar üçköşegencil gösterilim yoluyla ayrıştırımı: Kavramcıl taban ve uygulayışlar
Tridiagonal folmat enhanced multivariance products representation: Conceptual background and applications
ZEYNEP GÜNDOĞAR
Doktora
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. METİN DEMİRALP
- Kronecker-based infinite level-dependent QBDS: Matrix analytic solution versus simulation
Kronecker temelli düzey-bağımlı sonsuz sözde-doğum-ölüm-süreçleri: Matris çözümlemeli yöntem ve benzetim karşılaştırması
MUHSİN CAN ORHAN
Yüksek Lisans
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiPROF. DR. TUĞRUL DAYAR
- Covariance estimation of spatio-temporal random variables with Kronecker product based models
Kronecker çarpımı tabanlı modeller ile uzay-zamansal rassal değişkenlerin kovaryans tahmini
CAN HAKAN DAĞIDIR
Yüksek Lisans
İngilizce
2022
MatematikBoğaziçi ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. ÜMİT IŞLAK
DR. ÖĞR. ÜYESİ MUSTAFA GÖKÇE BAYDOĞAN