Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/139992| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 陸行 | zh_TW |
| dc.contributor.advisor | Luh, Hsing | en_US |
| dc.contributor.author | 宋沛峻 | zh_TW |
| dc.contributor.author | Song, Pei-Chun | en_US |
| dc.creator | 宋沛峻 | zh_TW |
| dc.creator | Song, Pei-Chun | en_US |
| dc.date | 2022 | en_US |
| dc.date.accessioned | 2022-05-02T07:02:47Z | - |
| dc.date.available | 2022-05-02T07:02:47Z | - |
| dc.date.issued | 2022-05-02T07:02:47Z | - |
| dc.identifier | G0108751001 | en_US |
| dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/139992 | - |
| dc.description | 碩士 | zh_TW |
| dc.description | 國立政治大學 | zh_TW |
| dc.description | 應用數學系 | zh_TW |
| dc.description | 108751001 | zh_TW |
| dc.description.abstract | 在現實生活中，等候模型被廣泛地使用於許多領域之中。在網路的問題中，我們可以將服務員視為伺服器，顧客則視為連接至伺服器的使用者。在實際的情形中，當使用者連不上伺服器時，通常會選擇重新連接伺服器，當使用者連續失敗幾次則可能選擇離開。這時候顧客便具有再嘗試且不耐煩的特性，所以我們便可以將不耐煩顧客的 M/M/S 再嘗試模型套用到網路的問題當中。在本文中，我們基於不耐煩顧客的 M/M/S 再嘗試模型的矩陣解來描述模型，並且導入條件機率及條件期望值的概念進行運算。最後我們給出幾條有關排隊人數或服務員忙碌人數的期望值及條件變異數的關係式和系統閒置機率的上下界，以利更好地刻畫整個網路的使用情形。 | zh_TW |
| dc.description.abstract | Queueing models has been widely used in many applications. In the communication network , we consider the user who tries to connect to a website or a server as a customer. Users in real world may retry to connect to a server when their connection failed. Moreover, when they failed to connect to a server several times, they will give up retrying to connect. Therefore, we can apply the M/M/S retrial queues with impatient customers to this problem. In the thesis, we describe the M/ M/S retrial queues with impatient customers by its infinitesemial generator. Then we apply the geometric form for this model and consider the conditional probability and the conditional expectation to provide some relations between the expectation of the queue length, the expectation of number of busy servers, and the variance of the queue length when all servers are occupied. Also, we provide bounds for the probability that the system is idle. If we want to estimate some system performance, these relations can let us easily to transform some ariables to other variables we needed. | en_US |
| dc.description.tableofcontents | 中文摘要 ii\nAbstract iii\nContents iv\nList of Figures v\n1 Introduction 1\n2 The M/M/S Retrial Queues with Impatient Customers 3\n3 Conditional Expectation and Stability Condition 6\n3.1 The conditonal expectation and the stability condition 10\n3.2 The conditional variance and the correlation 14\n4 Bounds of the Idle Probabilty 20\n4.1 Marginal probabilities and conditional expectations 20\n4.2 Upper and lower bound for the idle probability 23\n4.3 Numerical results 25\n5 Conclusion 28\nBibliography 29\nAppendix A Simulation Code 31 | zh_TW |
| dc.format.extent | 536507 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.source.uri | http://thesis.lib.nccu.edu.tw/record/#G0108751001 | en_US |
| dc.subject | M/M/S再嘗試模型 | zh_TW |
| dc.subject | 不耐煩顧客 | zh_TW |
| dc.subject | 條件變異數 | zh_TW |
| dc.subject | 平均排隊長度 | zh_TW |
| dc.subject | 閒置機率 | zh_TW |
| dc.subject | M/M/S retrial queues | en_US |
| dc.subject | Impatient customers | en_US |
| dc.subject | Conditional variance | en_US |
| dc.subject | Mean queue length | en_US |
| dc.subject | Idle probability | en_US |
| dc.title | 不耐煩顧客的M/M/S再嘗試模型中邊際機率與條件變異數的關係 | zh_TW |
| dc.title | Relations between marginal probabilities and conditonal variances for the M/M/S retrial queueing models with impatient customers | en_US |
| dc.type | thesis | en_US |
| dc.relation.reference | [1] J. Kim, B. Kim. Exact tail asymptotics for the M/M/m retrial queue with nonpersistent customers. Operations Research Letters, 40:537– 540, 11 2012.\n[2] Q. Zhao, B. Liu, X. Wang. Tail asymptotics for M/M/c retrial queues with non-persistent\ncustomers. Operational Research, 12:173–188, 2012.\n[3] N. K. Boots, H. Tijms. An M/M/c queue with impatient customers. Top, 7:213–220, 1999.\n[4] N. K. Boots, H. Tijms. A multiserver queueing system with impatient customers. Management Science, 45(3):444–448, 1999.\n[5] B.D. Choi, Y.C. Kim, Y.W. Lee. The M/M/c retrial queue with geometric loss and feedback. Computers & Mathematics with Applications, 36(6):41–52, 1998.\n[6] D. Christian. Stationary queueing models with aspects of customer impatience and retrial behaviour. diploma thesis, Vienna University of Technology, January 2008.\n[7] M. Jose, D. Benlloch. Generalized truncated methods for an efficient solution of retrial systems. Mathematical Problems in Engineering, 2008.\n[8] G.I. Falin, J.G.C. Templeton. Retrial Queues. Chapman & Hall, 1997.\n[9] H. Luh, P.C. Song. Matrix analytic solutions for M/M/S retrial queues with impatient customers. In Queueing Theory and Network Applications: 14th International Conference, QTNA 2019, Ghent, Belgium, August 27– 29, 2019, Proceedings, page 16– 33, Berlin,\nHeidelberg, 2019. Springer-Verlag.\n[10] J. Kim, J. Kim. Waiting time distribution in the M/M/m retrial queue. Bulletin of the Korean Mathematical Society, 50(5):1659– 1671, 2013.\n[11] J. Zhang, T. V. Do, N. H. Do. An enhanced algorithm to solve multiserver retrial queueing systems with impatient customers. Computers & Industrial Engineering, 65(4):719–728,\n2013. | zh_TW |
| dc.identifier.doi | 10.6814/NCCU202200400 | en_US |
| item.fulltext | With Fulltext | - |
| item.grantfulltext | open | - |
| item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
| item.cerifentitytype | Publications | - |
| item.openairetype | thesis | - |
| Appears in Collections: | 學位論文 | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 100101.pdf | 523.93 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.