Geri Dön

Queueing systems with phase-type service

Servis süresi dağılımının faz tipi olduğu kuyruk sistemleri

  1. Tez No: 491133
  2. Yazar: ŞERİFE ÖZKAR
  3. Danışmanlar: DOÇ. DR. UMAY ZEYNEP UZUNOĞLU KOÇER
  4. Tez Türü: Doktora
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 213

Özet

Tez içerisinde çalışılan tüm kuyruk sistemlerinde servis süreleri faz-tipi dağılımlar kullanılarak modellenmiştir. Bu sistemler yarı-doğum-ölüm süreci yapısındadır. Bu sürecin bir avantajı olarak sistemlere ait durağan dağılımlar matris-geometrik metot kullanılarak elde edilmiştir. Faz-tipi dağılımlara sahip kuyruk modellerinin sağlık sistemleri, çalışmalı dinlenme, Markovian geliş süreci ve kitlekaynak kullanımı gibi çeşitli alanlarda kullanımı gösterilmiştir. İlk olarak, geriatri departmanındaki hizmet süreci üç farklı kuyruk sistemi düşünülerek modellenmiştir. Bu modeller arasındaki temel fark, çalışılan sistemlerin kapasiteli olup olmamasından ileri gelmektedir. Şöyle ki, sistemler kapasitesiz, sonlu ve sonsuz kapasitelidir. İkinci olarak, çalışmalı dinlenme politikasına sahip evre-tipi servisli kuyruk modeli çalışılmıştır. Bu politikada, hizmet birimi dinlenme periyodunda iken tamamen durmak yerine gelen müşteriye düşük hızla hizmet vermeye devam eder. Son olarak, hizmet sektöründe kitle kaynaklı çalışmanın kullanıldığı dört kuyruk modeli analiz edilmiştir. Bu modellerde, geliş ve servis süreçleri için sırasıyla korelasyonlu gelişlere izin veren Markovian geliş süreci ve evre-tipi dağılımlar kullanılmıştır. Birinci model tek hizmet birimine ve ikinci model birden fazla hizmet birimine sahiptir. Tek hizmet birimine sahip kuyruk modeli, dinlenme ve çalışmalı dinlenme politikaları kullanılarak iki modele daha geliştirilmiştir. Çalışmalı dinlenme politikasına sahip modelde, hizmet birimi dinlenme esnasında gelen müşteriye düşük hızla hizmet verirken, sadece dinlenmenin olduğu modelde hizmet birimi çalışmaz.

Özet (Çeviri)

In this thesis, service times in the queueing systems are modelled by using phase-type distribution. All the systems have the structure of quasi-birth-death process. By means of the advantage of this process, the stationary distributions of the systems are obtained by using matrix geometric method. All studied queueing systems have phase-type service times, however each queueing model presented is designed for a special real-life application, such as healthcare systems, working vacation, Markovian arrival process and crowdsourcing. Firstly, the service process in a geriatric department is characterized as a queueing system. In this context, three different models are studied. The main difference among these models comes from the capacity of the system. The models have no waiting space, infinite buffer and finite buffer, respectively. Secondly, queueing model with phase-type service is studied with working vacation policy. The server does not remain idle during the vacation period and the system operates at a lower rate. Finally, four queueing models are analyzed in the context of crowdsourcing useful in service sectors. In these models, the arrival and service processes are modeled by Markovian arrival process that allows correlated arrivals and phase-type distribution, respectively. The first model has a single server whereas the second model has multi-server. Then, the single-server queueing model with crowdsourcing is developed by working vacation and pure vacation policies. In the working vacation model, the server offers services to customers arriving during a vacation at a lower rate while the server doesn't work during a vacation period in the pure vacation model.

Benzer Tezler

  1. Performance evaluation of telecommunication networks based on multi-regime fluid queues

    Telekomünikasyon ağlarının çok bölgeli akışkan kuyruk tabanlı başarım değerlendirmesi

    HÜSEYİN EMRE KANKAYA

    Doktora

    İngilizce

    İngilizce

    2009

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik ve Elektronik Mühendisliği Bölümü

    DOÇ. DR. NAİL AKAR

  2. Scheduling and queue management for information freshness in multi-source status update systems

    Çok kaynaklı bilgi güncelleme sistemlerinde bilgi tazeliği için çizelgeleme ve kuyruk yönetimi

    EGE ORKUN GAMGAM

    Doktora

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. NAİL AKAR

  3. Faz dağılımlı kuyruk sistemlerinde hipotez testleri için ardışık çözümleme yönteminin kullanılması

    Using sequential analysis for hypothesis tests in the phase-type distribution queueing systems

    MÜJGAN ZOBU

    Doktora

    Türkçe

    Türkçe

    2012

    İstatistikOndokuz Mayıs Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. VEDAT SAĞLAM

  4. Neuts'un matris geometrik yöntemi ile hizmet süresi hipo-üstel dağılıma uyan kuyruk modelinin ergodiklik sonuçları ve performans ölçülerinin elde edilmesi

    Neuts' matrix geometric method is used to obtain the ergodic results and performance measures of the tail model with hypoexponential distribution over time

    MÜFİDE MELTEM OKTAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    İstatistikOndokuz Mayıs Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. VEDAT SAĞLAM

  5. 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

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. TUĞRUL DAYAR