• 제목/요약/키워드: waiting time distribution

검색결과 104건 처리시간 0.023초

부가변수를 이용한 휴가형 대기행렬의 모형화 (Modeling of Vacation Queues by Supplementary Variables)

  • 이순석;이호우
    • 대한산업공학회지
    • /
    • 제16권1호
    • /
    • pp.107-114
    • /
    • 1990
  • A queueing system with compound Poisson arrival and server vacation is analyzed by including supplementary variables. We consider a vacation system in which the server leaves for a vacation as soon as the system empties. When he returns, if no customer is waiting for service, he waits until a group of customers arrive and then begins to serve. We obtain the system size distribution and the waiting time distribution. Additional performance measures will be also considered.

  • PDF

Classical and Bayesian methods of estimation for power Lindley distribution with application to waiting time data

  • Sharma, Vikas Kumar;Singh, Sanjay Kumar;Singh, Umesh
    • Communications for Statistical Applications and Methods
    • /
    • 제24권3호
    • /
    • pp.193-209
    • /
    • 2017
  • The power Lindley distribution with some of its properties is considered in this article. Maximum likelihood, least squares, maximum product spacings, and Bayes estimators are proposed to estimate all the unknown parameters of the power Lindley distribution. Lindley's approximation and Markov chain Monte Carlo techniques are utilized for Bayesian calculations since posterior distribution cannot be reduced to standard distribution. The performances of the proposed estimators are compared based on simulated samples. The waiting times of research articles to be accepted in statistical journals are fitted to the power Lindley distribution with other competing distributions. Chi-square statistic, Kolmogorov-Smirnov statistic, Akaike information criterion and Bayesian information criterion are used to access goodness-of-fit. It was found that the power Lindley distribution gives a better fit for the data than other distributions.

A simple computational procedure to obtain the queue-length distribution of the discrete-time GI/G/1 queue

  • Kim, Nam-Ki
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1129-1132
    • /
    • 2005
  • Based on a discrete-time version of the distributional Little's law, we present a simple computational procedure to obtain the queue-length distribution of the discrete-time GI/G/1 queue from its waiting-time distribution that is available by various existing methods. We also discuss our numerical experience and address a couple of remarks on possible extensions of the procedure.

  • PDF

GPH 분포에 의한 확률적 근사화 (Probabilistic approximations based on GPH distributions)

  • 윤복식;박광우;이창훈
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.85-98
    • /
    • 1994
  • The distribution of random sum of i. i. d. exponential random variables is called GHP (Generalized Phase-Type) distribution. The class of GPH distributions is large enough to include PH (Phase-Type) distributions and has several properties which can be applied conveniently for computational purposes. In this paper, we show that any distribution difined on R$^{+}$ can be app-roximated by the GPH distribution and demonstrate the accuracy of the approximation through various numerical examples. Also, we introduce an efficient way to compute the delay and waiting various numerical examples. Also, we introduce an efficient way to compute the delay and waiting time distributions of the GPH/GPH/1 queueing system which can be used as an approximation model for the GI/G/1 system, and validate its accuracy through numerical examples. The theoretical and experimental results of this paper help us accept the usefulness of the approximations based on GPH distribution.n.

  • PDF

Waiting Times in the B/G/1 Queue with Server Vacations

  • Noh, Seung-Jong
    • 한국경영과학회지
    • /
    • 제19권3호
    • /
    • pp.235-241
    • /
    • 1994
  • We consider a B/G/1 queueing with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. It is observed that solutions for our discret time B/G/1 gated vacation model are analogous to those for the continuous time M/G/1 gated vacation model.

  • PDF

서울지역 일부 중학생의 학교급식 개선을 위한 급식만족도와 식생활교육 요구도 조사 (Survey on Foodservice Satisfaction and Dietary Education needs for Improvement of School Foodservice in Middle School Students in Seoul)

  • 신경희;이영미;조우균
    • 대한지역사회영양학회지
    • /
    • 제22권2호
    • /
    • pp.127-135
    • /
    • 2017
  • Objectives: This study was conducted to examine the satisfaction of school cafeterias among the surveyed group at two middle schools located in Seoul. Methods: 574 out of 600 middle school students in Seoul (95.7%) completed the study. Results: Satisfaction rate of school meals was significantly higher among girls (73.2%) compared to boys (45.1%). The reasons for satisfaction factors of school meals were with the taste of school meals (55.1%), menu (19.3%), nutrition (14.2%), and food hygiene safety (7.0%). Students who had a double-income family, well-educated mother and higher happiness in their life reported a higher satisfaction with school meals. Both boys and girls who consumed milk frequently showed significantly higher satisfaction with school meals. Factors that were related to satisfaction of school meals were food temperature, the amount of food (especially among boys). Variety in the menu and food distribution speed were less related to the satisfaction of meals. In the case of girls, waiting time, food distribution speed were more important to them while the kindness of school staff was a less important factor. Improvements that were needed to increase the satisfaction for the school lunch meals, from the most important to least important were as follows: variety of meals (36.6%), food distribution speed waiting time (24.6%), taste of food (15.7%), amount of food (7.7%), hygienic management (5.1%), food quality (4.7%), kindness (3.0%), temperature of the food (2.8%). Students preferred to broadcast on campus and cooking practice for the dietary education. Conclusions: To improve school meal satisfaction, it is necessary for food distribution facilities to make improvements with regard to variety of meals and reduced waiting time.

A Balanced Batching Scheme of User Requests in Near VOD Servers

  • Jung, Hong-Ki;Park, Sung-Wook;Park, Seung-Kyu
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.322-325
    • /
    • 2000
  • In a batch scheduling policy being different from real video system, the requests are not served immediately due to grouping user's requests upon every scheduling points. Such waiting delays by inefficient managements makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which reduces the average waiting time of user’s requests and reduces the starvation problem for requesters of less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution and resource utilizations. Experimental simulation shows that proposed scheme improves about 20-30 percent of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

GI/GI/c/K 대기행렬의 고객수 분포 방정식에 대한 해석 (An Interpretation of the Equations for the GI/GI/c/K Queue Length Distribution)

  • 채경철;김남기;최대원
    • 대한산업공학회지
    • /
    • 제28권4호
    • /
    • pp.390-396
    • /
    • 2002
  • We present a meaningful interpretation of the equations for the steady-state queue length distribution of the GI/GI/c/K queue so that the equations are better understood and become more applicable. As a byproduct, we present an exact expression of the mean queue waiting time for the M/GI/c queue.

웹 환경에서의 평균 대기 시간 및 평균 반환 시간의 분석 (Analysis of Average Waiting Time and Average Turnaround Time in Web Environment)

  • 이용진
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.865-874
    • /
    • 2002
  • HTTP(HyperText Transfer Protocol)는 월드 와이드 웹 분산 시스템이 객체를 인출하기 위해 사용하는 전송 프로토콜이다. HTTP는 연결 지향 프로토콜이므로 트랜스포트계층에서 TCP(Transmission control Protocol)를 사용한다. 그러나 HTTP는 TCP와의 상호운용이 좋은 편이 아닌 것으로 알려져 있다. 본 연구에서는 TCP의 성능에 영향을 주는 요인들을 살펴보고, HTTP 접근을 위해 TCP의 slow-start 오버헤드 및 연결에 소요되는 트랜잭션 시간과 TCP의 성능 향상 대안중의 하나인 T-TCP(Transaction TCP)의 트랜잭션 시간을 검토한다. 평균 대기 시간과 평균 반환 시간은 사용자의 서비스 품질을 만족시키기 위한 중요한 파라메터들이다. TCP와 T-TCP 트랜잭션 시간이 주어지는 경우 그러한 파라메터들의 계산 공식이 유도되었다. 실험 및 계산 경험을 통해 제안된 공식이 잘 작동됨을 확인하였고, 대역폭의 확장이 필요한 환경에 적용될 수 있으며 T-TCP의 시간 특성이 TCP 보다 우수함을 확인하였다. 아울러, 평균 대기 시간과 평균 반환 시간을 줄이기 위해 대역폭을 조합하여 서버를 분산하는 방법이 제시되었다.