DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chae, Kyung-Chul | - |
dc.contributor.advisor | 채경철 | - |
dc.contributor.author | Park, Yon-Il | - |
dc.contributor.author | 박연일 | - |
dc.date.accessioned | 2011-12-14T02:39:07Z | - |
dc.date.available | 2011-12-14T02:39:07Z | - |
dc.date.issued | 2000 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157960&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40506 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 산업공학과, 2000.2, [ 87 p. ] | - |
dc.description.abstract | In this dissertation, we analyze the $D$-policy queueing models. $D$-policy queueing models are operated as follows: the server is turned off each time the system becomes empty and is turned on only when the sum of the service times of the waiting customers who are present in the system exceeds a predetermined value $D$. Under the $D$-policy, the service times of the customers who arrive during an idle period are dependent on $D$. This is the reason why the $D$-policy is difficult to analyze. Application can be found, for example, in internet telephone systems, in dam model and in continuous production systems. We consider the two queueing models of the $D$-policy. First, we consider the M/G/1 queueing models with $D$-policy. As performance measures, we obtain the distributions of unfinished work, queue length and queue waiting time. For the unfinished work, we show that the unfinished work is decomposed into two random variables: one is the unfinished work of the ordinary M/G/1 queue and the other depends on the $D$-policy. For the queue length and queue waiting time, we obtain the distributions by conditioning on the number of cumtomers who arrive during an idle period. Using these performance measures, we do the cost analysis and show that the optimal $D$ which minimizes the average cost per unit time exists. Second, we consider the M/G/1 queueing models with $D$-policy and multiple vacations. As a performance measure, we obtain the distribution of unfinished work. We show that the unfinished work is decomposed into three randm variables: one is the unfinished work of the ordinary M/G/1 queue, another depends on the $D$-policy, and the last depends on the vacations. Using this performance measure we do the cost analysis and show that the optimal $D$ which minimizes the average cost per unit time exists. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | D-policy | - |
dc.subject | Control policy | - |
dc.subject | Queue | - |
dc.subject | Performance measures | - |
dc.subject | 성능측도 | - |
dc.subject | D정책 | - |
dc.subject | 제어정책 | - |
dc.subject | 큐잉 | - |
dc.title | Analysis of queueing models under the D-policy | - |
dc.title.alternative | D정책하의 대기행렬 모형에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 157960/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000965154 | - |
dc.contributor.localauthor | Chae, Kyung-Chul | - |
dc.contributor.localauthor | 채경철 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.