<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20241031//EN"
        "https://jats.nlm.nih.gov/publishing/1.4/JATS-journalpublishing1-4.dtd">
<article  article-type="research-article"        dtd-version="1.4">
            <front>

                <journal-meta>
                                    <journal-id></journal-id>
            <journal-title-group>
                                                                                    <journal-title>Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi</journal-title>
            </journal-title-group>
                                        <issn pub-type="epub">2147-5881</issn>
                                                                                            <publisher>
                    <publisher-name>Pamukkale University</publisher-name>
                </publisher>
                    </journal-meta>
                <article-meta>
                                        <article-id/>
                                                                <article-categories>
                                            <subj-group  xml:lang="en">
                                                            <subject>Engineering</subject>
                                                    </subj-group>
                                            <subj-group  xml:lang="tr">
                                                            <subject>Mühendislik</subject>
                                                    </subj-group>
                                    </article-categories>
                                                                                                                                                        <title-group>
                                                                                                                        <article-title>GI/M/3/K kuyruk sisteminin Yarı-Markov süreciyle analizi</article-title>
                                                                                                                                                                                                <trans-title-group xml:lang="en">
                                    <trans-title>Analysis of the GI/M/3/K queueing system by Semi-Markov process</trans-title>
                                </trans-title-group>
                                                                                                    </title-group>
            
                                                    <contrib-group content-type="authors">
                                                                        <contrib contrib-type="author">
                                                                <name>
                                    <surname>İşgüder</surname>
                                    <given-names>Hanifi Okan</given-names>
                                </name>
                                                                    <aff>DOKUZ EYLÜL ÜNİVERSİTESİ</aff>
                                                            </contrib>
                                                                                </contrib-group>
                        
                                        <pub-date pub-type="pub" iso-8601-date="20200220">
                    <day>02</day>
                    <month>20</month>
                    <year>2020</year>
                </pub-date>
                                        <volume>26</volume>
                                        <issue>1</issue>
                                        <fpage>195</fpage>
                                        <lpage>202</lpage>
                        
                        <history>
                                    <date date-type="received" iso-8601-date="20190124">
                        <day>01</day>
                        <month>24</month>
                        <year>2019</year>
                    </date>
                                            </history>
                                        <permissions>
                    <copyright-statement>Copyright © 2013, Pamukkale University Journal of Engineering Sciences</copyright-statement>
                    <copyright-year>2013</copyright-year>
                    <copyright-holder>Pamukkale University Journal of Engineering Sciences</copyright-holder>
                </permissions>
            
                                                                                                <abstract><p>Bu çalışmada tekrarlı girişli, K-kapasiteli ve üç heterojen kanallı bir kuyruk sistemi incelenmiştir. Ele alınan sistemde gelişlerarası süreler birbirlerinden bağımsız olup rastgele bir dağılıma sahiptir. Her bir kanalın hizmet süresi μ_k parametreli üstel dağılıma sahiptir. Sisteme gelen müşteri boş olan kanallardan indeks numarası en düşük olan kanalda hizmet almaya başlar. Geliş anında bütün kanallar doluysa, gelen müşteri kuyruğa katılır. Sistem kapasitesi tamamen dolduğu zaman, gelen müşteri hiçbir hizmet almadan sistemden ayrılır. Ele alınan sistem yarı-Markov süreci ile modellenmiş ve yarı-Markov sürecinin sunulan Markov zinciri elde edilmiştir. Durağan durum olasılıkları ve müşterinin kaybolma olasılığı hesaplanmıştır. Ayrıca geliş sürecine ve hizmet disiplinine göre en iyileme yapılarak kaybolma olasılığı enküçüklenmiştir. Elde edilen teorik sonuçlar, gelişlerarası sürelerin dağılımı sırasıyla üstel, Erlang ve deterministik seçilerek sayısal olarak gösterilmiştir.</p></abstract>
                                                                                                                                    <trans-abstract xml:lang="en">
                            <p>In this study, a queuing system of K-capacity with recurrent entry and three heterogeneous servers has been investigated. In the system discussed, inter-arrival times are independent of one another and have an arbitrary distribution. The service time of each server has an Exponential distribution with parameter μ_k. The customer who enters the system starts to receive service on the server with the lowest index number from the servers that are empty. If all servers are busy on arrival, the incoming customer joins the queue. When the system is at full capacity, the incoming customer leaves the system without receiving any service. The system under consideration was modeled using a semi-Markov process and the embedded Markov chain provided by the semi-Markov process was obtained. Steady-state probabilities and the probability of customer loss were calculated. Additionally, by performing optimization with respect to service discipline and arrival process, the loss probability is minimized. The obtained theoretical results are shown numerically for cases where the inter-arrival times followed Exponential, Erlang, and deterministic distributions.</p></trans-abstract>
                                                            
            
                                                            <kwd-group>
                                                    <kwd>Yarı-Markov süreci</kwd>
                                                    <kwd>  Gömülü Markov zinciri</kwd>
                                                    <kwd>  Kayıp olasılığı</kwd>
                                                    <kwd>  Heterojen kanallar</kwd>
                                                    <kwd>  Kuyruk sistemleri</kwd>
                                            </kwd-group>
                                                        
                                                                            <kwd-group xml:lang="en">
                                                    <kwd>Semi-Markov process</kwd>
                                                    <kwd>  Embedded Markov chain</kwd>
                                                    <kwd>  Loss probability</kwd>
                                                    <kwd>  Heterogeneous servers</kwd>
                                                    <kwd>  Queueing systems</kwd>
                                            </kwd-group>
                                                                                                            </article-meta>
    </front>
    <back>
                            <ref-list>
                                    <ref id="ref1">
                        <label>1</label>
                        <mixed-citation publication-type="journal">Erlang AK. “The theory of probabilities and telephone conversations”. Nyt Tidsskrift for Matematik, 20(B), 33-39, 1909.</mixed-citation>
                    </ref>
                                    <ref id="ref2">
                        <label>2</label>
                        <mixed-citation publication-type="journal">Palm C. “Intensitätsschwankungen im Fernsprechverkehr”. Ericsson Techniks, 44(39), 1-189, 1943.</mixed-citation>
                    </ref>
                                    <ref id="ref3">
                        <label>3</label>
                        <mixed-citation publication-type="journal">Kendall DG. “Some problems in the theory of queues”. Journal of the Royal Statistical Society Series B (Methodological), 13(2), 151-185, 1960.</mixed-citation>
                    </ref>
                                    <ref id="ref4">
                        <label>4</label>
                        <mixed-citation publication-type="journal">Gumbel M. “Waiting lines with heterogeneous servers”. Operations Research, 8(4), 219-225, 1960.</mixed-citation>
                    </ref>
                                    <ref id="ref5">
                        <label>5</label>
                        <mixed-citation publication-type="journal">Takacs L. “On the generalization of Erlang’s formula”. Acta Mathematica Hungarica, 7(3), 419-433, 1956.</mixed-citation>
                    </ref>
                                    <ref id="ref6">
                        <label>6</label>
                        <mixed-citation publication-type="journal">Yao DD. “Convexity properties of the overflow in an ordered-entry system with heterogeneous servers”. Operations Research Letters, 5(3), 145-147, 1986.</mixed-citation>
                    </ref>
                                    <ref id="ref7">
                        <label>7</label>
                        <mixed-citation publication-type="journal">Neuts FM, Takahashi Y. “Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous servers”. Probability Theory and Related Fields, 57(4), 441-452, 1981.</mixed-citation>
                    </ref>
                                    <ref id="ref8">
                        <label>8</label>
                        <mixed-citation publication-type="journal">Lin BW, Elsayed EA. “A general solution for multichannel queueing systems with ordered entry”. Computers &amp; Operations Research, 5(4), 504-511, 1978.</mixed-citation>
                    </ref>
                                    <ref id="ref9">
                        <label>9</label>
                        <mixed-citation publication-type="journal">Fakinos D. “The blocking system with heterogeneous servers”. The Journal of the Operational Research Society, 31(10), 388-394, 1980.</mixed-citation>
                    </ref>
                                    <ref id="ref10">
                        <label>10</label>
                        <mixed-citation publication-type="journal">Nawijn MW. “On a two-server finite queuing system with ordered entry and deterministic arrivals”. European Journal of Operational Research, 18(3), 388-395, 1984.</mixed-citation>
                    </ref>
                                    <ref id="ref11">
                        <label>11</label>
                        <mixed-citation publication-type="journal">Alpaslan F, Shahbazov A. “An analysis and optimization of stochastic service with heterogeneous channel and poisson arrival”. Pure and Applied Mathematika Sciences, 43(2), 15-20, 1996.</mixed-citation>
                    </ref>
                                    <ref id="ref12">
                        <label>12</label>
                        <mixed-citation publication-type="journal">Kumar BK, Madheswari SP, Venkatakrishnan KS. “Transient solution of an M/M/2 queue with heterogeneous servers subject to catastrophes”. International Journal of Information and Management Sciences, 18(1), 63-80, 2007.</mixed-citation>
                    </ref>
                                    <ref id="ref13">
                        <label>13</label>
                        <mixed-citation publication-type="journal">Alves FSQ, Yehia HC, Pedrosa LAC, Cruz FRB, Kerbache L. “Upper bounds on performance measures of heterogeneous M/M/c queues”. Mathematical Problems in Engineering, Vol: 2011 Article ID 702834, doi:10.1155/2011/702834, 2011.</mixed-citation>
                    </ref>
                                    <ref id="ref14">
                        <label>14</label>
                        <mixed-citation publication-type="journal">Choudhury G, Deka M. “A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation”. Applied Mathematical Modelling, 36(12), 6050-6060, 2012.</mixed-citation>
                    </ref>
                                    <ref id="ref15">
                        <label>15</label>
                        <mixed-citation publication-type="journal">Alpaslan F. “A queuing model with two heterogeneous servers and overflow”. Pure and Applied Mathematika Sciences, 55(1), 1-8, 2002.</mixed-citation>
                    </ref>
                                    <ref id="ref16">
                        <label>16</label>
                        <mixed-citation publication-type="journal">Cooper, RB. “Queues with ordered servers that work at different rates”. Opsearch, 13(2), 69-78, 1976.</mixed-citation>
                    </ref>
                                    <ref id="ref17">
                        <label>17</label>
                        <mixed-citation publication-type="journal">Matsui M, Fukuta J. “On a multichannel queueing system with ordered entry and heterogeneous servers”. AIIE Transactions, 9(2), 209-214, 1977.</mixed-citation>
                    </ref>
                                    <ref id="ref18">
                        <label>18</label>
                        <mixed-citation publication-type="journal">Nath G, Enns E. “Optimal service rates in the multiserver loss system with heterogeneous servers”. Journal of Applied Probability, 18(3), 776-781, 1981.</mixed-citation>
                    </ref>
                                    <ref id="ref19">
                        <label>19</label>
                        <mixed-citation publication-type="journal">Nawijn MW. “A note on many-server queueing systems with ordered entry, with an application to conveyor theory”. Journal of Applied Probability, 20(1), 144-152, 1983.</mixed-citation>
                    </ref>
                                    <ref id="ref20">
                        <label>20</label>
                        <mixed-citation publication-type="journal">Pourbabai B, Sonderman D. “Service utilization factors in queueing loss systems with ordered entry and heterogeneous servers”. Journal of Applied Probability, 23(1), 236-242, 1986.</mixed-citation>
                    </ref>
                                    <ref id="ref21">
                        <label>21</label>
                        <mixed-citation publication-type="journal">Yao DD. “The Arrangement of servers in an ordered-entry system”. Operations Research, 35(5), 759-763, 1987.</mixed-citation>
                    </ref>
                                    <ref id="ref22">
                        <label>22</label>
                        <mixed-citation publication-type="journal">Saglam V, Shahbazov A. “Minimizing loss probability in queuing systems with heterogeneous servers”. Iranian Journal of Science and Technology, Transactions A: Science, 31(2), 199-206, 2007.</mixed-citation>
                    </ref>
                                    <ref id="ref23">
                        <label>23</label>
                        <mixed-citation publication-type="journal">Isguder HO, Celikoglu CC. “Minimizing the loss probability in GI/M/3/0 queueing system with ordered entry”. Scientific Research and Essays, 7(8), 963-968, 2012.</mixed-citation>
                    </ref>
                                    <ref id="ref24">
                        <label>24</label>
                        <mixed-citation publication-type="journal">Isguder HO, Kocer UK, Celikoglu CC. “Generalization of the Takacs&#039; formula for GI/M/n/0 queuing system with heterogeneous servers”. Proceedings of the World Congress on Engineering I, London, UK, 6-8 July 2011.</mixed-citation>
                    </ref>
                                    <ref id="ref25">
                        <label>25</label>
                        <mixed-citation publication-type="journal">Isguder HO, Kocer UU. “Analysis of GI/M/n/n queueing system with ordered entry and no waiting line”. Applied Mathematical Modelling, 38(3), 1024-1032, 2014.</mixed-citation>
                    </ref>
                                    <ref id="ref26">
                        <label>26</label>
                        <mixed-citation publication-type="journal">Shahbazov A. Olasılık Teorisine Giriş. 1. Baskı. İstanbul, Türkiye, Birsen, 2005.</mixed-citation>
                    </ref>
                                    <ref id="ref27">
                        <label>27</label>
                        <mixed-citation publication-type="journal">Isguder HO, Kocer UU. “Optimization of loss probability for GI/M/3/0 queuing system with heterogeneous servers”. Anadolu University Journal of Science and Technology: B-Theoretical Sciences, 1(1), 73-89, 2011.</mixed-citation>
                    </ref>
                                    <ref id="ref28">
                        <label>28</label>
                        <mixed-citation publication-type="journal">Weber R. “On a conjecture about assigning jobs to processors of differing speeds”. IEEE Transactions on Automatic Control, 38(1), 166-170, 1993.</mixed-citation>
                    </ref>
                                    <ref id="ref29">
                        <label>29</label>
                        <mixed-citation publication-type="journal">Gürcan M, Güral Y, Gokdere G. “Analysis of Repairable k-out-of-n System model using ınter-arrival failure times” CMES 2018 The Third International Conference on Computational Mathematics and Engineering Sciences,  ITM Web of Conferences 22, 01054, 17 October 2018, https://doi.org/10.1051/itmconf/20182201054.</mixed-citation>
                    </ref>
                            </ref-list>
                    </back>
    </article>
