Tez detayları

Nean value algorithms and neuristics for queueing networks = Kuyruk ağları için ortalama değer algoritmaları ve bulgusal yöntemleri

Yazarlar:

Arapoğlu, Rifat Aykut

Yayıncı:

Orta Doğu Teknik Üniversitesi

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar | Genel yönetim

Belge Tipi:

Tezler

Program Tipi:

Yüksek Lisans

Yayın Tarihi:

12/1992

Belge Dili:

İngilizce

Document ID (Org No.):

2000305943

Özet

In this study, Mean Value Analysis approach of product-form queueing networks is analyzed together with its heuristic extensions. Two exact computational algorithms, Mean Value Analysis (MVA) and MVA by Chain (MVAC), which are based on this approach are coded and implemented using the FORTRAN programming language on an IBM 3090 / 180 S mainframe. Each algorithm is implemented using two different strategies; regular implementations and those which exploit sparsity but require more CPU time due to a sequential search. The last implementation of MVAC avoids the need for any search in the case of networks with only three service centers. The algorithms and their implementations are compared in respect of CPU time and storage requirement. Key Words: Product Form Queueing Networks, Exact Computational Algorithms, Mean Value Analysis. Science Code: 605.02.02 111.

Bu çalışmada, çarpım formundaki kuyruk ağlarında Ortalama Değer Analizi yaklaşımı bulgusal yöntemleri ile birlikte incelenmiştir. Bu yaklaşımı temel alan tam sonuç veren işlemsel algoritmalardan Ortalama Değer (MVA) ve Zincirsel Ortalama Değer (MVAC) algoritmaları IBM 3090 / 180 S ana sisteminde FORTRAN programlama dili kullanılarak yazılmış ve uygulanmıştır. Her algoritma iki farklı strateji kullanılarak programlanmıştır. ilk uygulama programları düz programlar olup ikinciler bilgisayar hafızasını daha etkin kullanan bir çeşit seyrek (sparse) matris tekniği içermektedir. Ancak bu teknik, merkezi işlem süresinin artmasına yol açan bir arama yordamı kullanmaktadır. Zincirsel Ortalama Değer Algoritmasının son uygulaması ise sadece üç hizmet merkezi olan kuyruk ağlarında hiçbir aramaya ihtiyaç göstermemektedir. Algoritmalar ve uygulamaları, merkezi işlem zamanı ve hafıza ihtiyacı açısından karşılaştırılmıştır. Anahtar Kelimeler: Çarpım Formundaki Kuyruk Ağlan, Tam Sonuçlu işlemsel Algoritmalar, Ortalama Değer Analizi. Bilim Dalı Sayısal Kodu: 605.02.02 iv.

Tez detayları

Nean value algorithms and neuristics for queueing networks = Kuyruk ağları için ortalama değer algoritmaları ve bulgusal yöntemleri

Yazarlar: Arapoğlu, Rifat Aykut

Yayıncı: Orta Doğu Teknik Üniversitesi

Ana Başlıklar: Mühendislik ve uygulamalı operasyonlar | Genel yönetim

Belge Tipi: Tezler

Program Tipi: Yüksek Lisans

Yayın Tarihi: 12/1992

Belge Dili: İngilizce

Document ID (Org No.): 2000305943