• Title/Summary/Keyword: waiting time distribution

Search Result 104, Processing Time 0.022 seconds

Analysis of a Queueing Model with Combined Control of Arrival and Token Rates (패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석)

  • Choi, Doo-Il;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6B
    • /
    • pp.895-900
    • /
    • 2010
  • As the diverse telecommunication services have been developed, network designers need to prevent congestion which may be caused by properties of timecorrelation and burstiness, and unpredictable statistical fluctuation of traffic streams. This paper considers the leaky bucket scheme with combined control of arrival and token rates, in which the arrival rate and the token generation interval are controlled according to the queue length. By using the embedded Markov chain and the supplementary variable methods, we obtain the queue length distribution as well as the loss probability and the mean waiting time.

Queue Length Analysis of Discrete-time Queueing System under Workload Control and Single Vacation (일량제어정책과 단수휴가를 갖는 이산시간 대기행렬의 고객수 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.1
    • /
    • pp.89-99
    • /
    • 2020
  • In this paper, we consider a dyadic server control policy that combines workload control and single vacation. Customer arrives at the system with Bernoulli process, waits until his or her turn, and then receives service on FCFS(First come first served) discipline. If there is no customer to serve in the system, the idle single server spends a vacation of discrete random variable V. If the total service times of the waiting customers at the end of vacation exceeds predetermined workload threshold D, the server starts service immediately, and if the total workload of the system at the end of the vacation is less than or equal to D, the server stands by until the workload exceeds threshold and becomes busy. For the discrete-time Geo/G/1 queueing system operated under this dyadic server control policy, an idle period is analyzed and the steady-state queue length distribution is derived in a form of generating function.

Performance Improvement of Base Station Controller using Separation Control Method of Input Messages for Mobile Communication Systems (이동통신 시스템에서 입력 메시지 분리제어 방식을 통한 제어국의 성능 개선)

  • Won, Jong-Gwon;Park, U-Gu;Lee, Sang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1058-1070
    • /
    • 1999
  • In this paper, we propose a control model which can control the burst input messages of the BSC(Base Station controller) in mobile communication systems more efficiently and reliably, by dividing the input messages characteristically and using multiprocessor system. Using M/M/c/K queueing model, we briefly analyze proposed model to get characteristic parameters which are required to performance improvement. On the base of the results, we compare our proposed model with the conventional one by using SLAM II with regard to the following factors : the call blocking rate of the input message, the distribution of average queue length, the utilization of process controller(server), and the distribution of average waiting time in queue. In addition, we modified our model which has overload control function for burst input messages, and analyzed its performance.

  • PDF

Analysis of an M/G/1/K Queueing System with Queue-Length Dependent Service and Arrival Rates (시스템 내 고객 수에 따라 서비스율과 도착율을 조절하는 M/G/1/K 대기행렬의 분석)

  • Choi, Doo-Il;Lim, Dae-Eun
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.3
    • /
    • pp.27-35
    • /
    • 2015
  • We analyze an M/G/1/K queueing system with queue-length dependent service and arrival rates. There are a single server and a buffer with finite capacity K including a customer in service. The customers are served by a first-come-first-service basis. We put two thresholds $L_1$ and $L_2$($${\geq_-}L_1$$ ) on the buffer. If the queue length at the service initiation epoch is less than the threshold $L_1$, the service time of customers follows $S_1$ with a mean of ${\mu}_1$ and the arrival of customers follows a Poisson process with a rate of ${\lambda}_1$. When the queue length at the service initiation epoch is equal to or greater than $L_1$ and less than $L_2$, the service time is changed to $S_2$ with a mean of $${\mu}_2{\geq_-}{\mu}_1$$. The arrival rate is still ${\lambda}_1$. Finally, if the queue length at the service initiation epoch is greater than $L_2$, the arrival rate of customers are also changed to a value of $${\lambda}_2({\leq_-}{\lambda}_1)$$ and the mean of the service times is ${\mu}_2$. By using the embedded Markov chain method, we derive queue length distribution at departure epochs. We also obtain the queue length distribution at an arbitrary time by the supplementary variable method. Finally, performance measures such as loss probability and mean waiting time are presented.

Satisfaction on School Meal Service and Food Preference of Elementary School Students in Chungnam (충남 일부 지역 초등학생의 학교급식 만족도와 음식 기호도)

  • Lee, Kil-Yeub;Bae, Yun-Jung;Choi, Mi-Kyeong;Kim, Myung-Hee
    • The Korean Journal of Food And Nutrition
    • /
    • v.30 no.1
    • /
    • pp.129-138
    • /
    • 2017
  • The purpose of this study was to evaluate the satisfaction with school meal service and the food preference in elementary school students who are in their growth period. A total of 484 students (242 boys) participated and completed a questionnaire survey. The results indicated that the merit of school meals was the highest in 'balanced diet'. 'Food hygiene' and 'delicious food' were the most important factors in school meals. Most of the students wanted 'balance between eastern and western foods' and 'new dishes' for the menu of school meals. For the distribution of meals, 'various kinds of side dishes' and 'warmth of dishes' were mainly required. The main problems of the current environment of school meals were 'long waiting time' and 'noise of the cafeteria'. In satisfaction with the school meal service, the highest satisfactory factor was 'staffs' cleanliness', following 'arrangement of furniture in cafeteria' and 'nutrition information-providing'; whereas, the lowest factor was 'staffs' kindness'. In the preference of foods, students preferred 'white rice'; whereas they did not like 'bean rice'; and 'fried rice' was preferred. In side dishes with meat and fish, most of the meats including 'Tangsuyuk' and 'Bulgogi' were preferred. For fish, 'fried hairtail' was preferred; whereas, 'fried Spanish mackerel' was not. In case of kimchi, 'Chinese cabbage kimchi' and 'cubed radish kimchi' were especially preferred. Considering these results, intensive improvement is required to increase school meal satisfaction by understanding the students' needs. An effort to allow the students' preferences to be reflected in the menu is also needed.

Performance Evaluation of Trunked Land Mobile Radio System (Trunked Land Mobile Radio System의 트래픽 성능분석)

  • 이하철;김원균;이병섭
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.5
    • /
    • pp.431-441
    • /
    • 1997
  • In this paper, a performance evaluation method for the Trunked Land Mobile Radio System, so called TRS(Trunked Radio System), is presented. The proposed evaluation method employs LCD(Lost Call Delayed) system model and Erlang-C distribution. In this system, queues are used to hold call requests that are initally blocked. When a user attempts a call and a channel is not immediately available, the call request may be delayed until a channel becomes available. For evaluating system performance, therefore, the probability that any caller is delayed in the queue for a waiting time greater than t seconds is derived and simulated by using such parameters as total number of available channels, traffic load and average duration of a call. Furthermore, the performance of the message and the transmission trunked channel assignment strategies is compared. The performance simulation results show that transmission trunking is shown to be more efficient than message trunking.

  • PDF

An Efficient Algorithm for Improving Detour in OLED FAB (효율적인 OLED FAB 경유 반송 개선 알고리즘)

  • Kim, Dong So;Choi, Jin Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.3
    • /
    • pp.120-128
    • /
    • 2018
  • OLED Display fabrication system is one of the most complicated discrete processing systems in the world. As the glass size grows from $550{\times}650mm$ to $1,500{\times}1,850mm$ in recent years, the efficiency of Automated Material Handling System (AMHS) has become very important and OLED glass manufacturers are trying to improve the overall efficiency of AMHS. Aiming to meet the demand for high efficiency of transportation, various kind of approaches have been applied for improving dispatching rules and facility layout, while simultaneously considering the system parameters such as glass cassettes due date, waiting time, and stocker buffer status. However, these works did not suggest the operational policy and conditions of distribution systems, especially for handling unnecessary material flows such as detour. Based on this motivation, in this paper, we proposed an efficient algorithm for improving detour transportation in OLED FAB. Specifically, we considered an OLED FAB simplifying OLED production environment in a Korean company, where four stockers are constructed for the delivery of Lot in a bay and linked to processing equipments. We developed a simulation model using Automod and performed a numerical experiment using real operational data to test the performance of three operation policies under considerations. We showed that a competitive policy for assigning alternative stocker in case of detour was superior to the current dedicated policy using a specified stocker and other considered policies.

A study of the current ethical situation in organ transplantations in Korea (한국의 장기이식과 관련된 윤리적 고려사항의 분석)

  • 한성숙;황경식;맹광호;이동익;엄영란
    • Journal of Korean Academy of Nursing
    • /
    • v.28 no.1
    • /
    • pp.26-36
    • /
    • 1998
  • This primary study was done to develop an ethical guideline for organ transplantation, a life-saving treatment which helps improve the quality of life. This study tried to identify the current situation in Korea, in terms of ethical considerations in organ transplantations. This study collected basic data in organ transplantations, in the hope that procedure of organ transplantations could be developed that would be fair to both organ donors and recipients. The immediate goals of this study were : 1)to identify staff in charge of organ transplantations and their jobs in the hospital, 2)to survey whether there exists a Hospital Ethics Committee(HEC), 3)to research what consideration are formally taken in selecting recipients, and 4)to accumulate data on how consent from donors are currently obtained. The study used a survey questionnaire and received responses from 31 hospitals out of 45 hospitals where organ transplantation are being done. Organ transplantation coordinators were found in 16 hospitals, but the job description varied among hospitals. The survey showed that all 16 hospitals with an HEC that health care personnel unnecessarily dominate the committee. The study notes that HECs should be vitalized by recruiting, as members, ethicists, theologians, patients, guardians, as well as the general public outside of the hospital. The study revealed that in selecting recipients the hospital take into account ABO blood type, histocompatibility, age, waiting time. and level of patient compliance. Finally, it was shown that in the cases of living donors the transplanting hospitals seek a formal consent, whereas there are no common consenting practice established for cadaveric donors. The study concludes with three proposals. First, a nationwide institution responsible exclusively for procurement and distribution of cadaveric organs for transplantation should be established. Second. we should rebuild the national health insurance system so that have costly organ transplantation expenses are substantially covered. Last, but certainly not least. there is a need to emphasize the HEC's committment to prepare a proper ethical guideline for organ transplantation in general.

  • PDF

Determining Level-of-Service Criteria of Headway Adherence (버스 운행 정시성의 서비스수준 기준산정)

  • Go, Seung-Yeong;Park, Jun-Sik
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.151-160
    • /
    • 2005
  • In case of public transit such as bus system, the probability concept is used to evaluate the Level-of-Service of the operations. And each levels could be classified according to the linear probability value. (TCQSM: Transit Capacity and Quality of Service Manual-2nd Edition, TRB, Washington DC., 2003) In this case, the drivers or passengers wouldn't think that the service level isn't equivalent to the linear probability value. Thus the linear probability value doesn't exactly reflect the service level. This study shows the problems of using the linear probability value in classifying the service level through the case of evaluation of bus operation's punctuality, presented in TCQSM. To make up for the problems of such case, two methodologies are presented in this study. The method of determining Level-of-Service criteria using probability density of headway variation's distribution, presented in this paper, adequately reflects passenger's expected waiting time. According to the application result to real bus operation data, it tis better than the method of TCQSM to evaluate the reliability of bus operations. However further research about the relations between utility difference and passenger feeling of service level in necessary to apply the method that uses the utility function. It remains as the limitation of this paper.

Preliminary study of passive acoustic monitoring of finless porpoises Neophocaena asiaeorientalis around the Southwest offshore wind farm in Korea (서남해 해상풍력 실증단지 주변에서의 수동 음향 관측을 이용한 상괭이 모니터링 가능성 연구)

  • Yoon, Young Geul;Yang, Wonjun;Choi, Jee Woong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.6
    • /
    • pp.537-545
    • /
    • 2021
  • Due to the accelerated development and transformation of coastal waters by humans, damage to marine mammals is a concern. To understand how coastal development may affect marine mammals, it is essential to determine their distribution characteristics. In this study, the appearance of finless porpoises was confirmed by passive acoustic monitoring around the Southwest offshore wind farm in July, 2020. Although there were no visual observation results of finless porpoises in the research area, the clicks measured in the offshore wind farm were verified by comparing with acoustic characteristics of the clicks measured in the area with a high detection rate. During the experimental period, clicks of finless porpoises were recorded for ten consecutive days, and Clicks per Porpoise Positive Minute (CPPM) was 40.7 clicks min-1, Porpoise Positive Minutes (PPM) was 9.7 %, Encounter duration and waiting time were 18.2 min and 94.9 min respectively. This study provides information on the appearance of them in the Southwest offshore wind farm and this result may help to monitor the impact of marine mammals from wind farm operation.