• 제목/요약/키워드: arrival rate

검색결과 388건 처리시간 0.018초

호도착기록에 기반한 위치갱신 알고리즘의 성능 분석 (Performance Analysis of Cal1 Arrival History-Based Location Update Algorithm)

  • 이종민;권보섭;맹승렬
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.381-388
    • /
    • 2003
  • 무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.

카페테리아 식단을 제공하는 사업체 급식소의 식단운영 형태에 따른 대기행렬 분석 (Queueing Analysis by Menu Management Systems in Cafeteria of the Business Foodservices)

  • 양일선
    • Journal of Nutrition and Health
    • /
    • 제31권8호
    • /
    • pp.1347-1354
    • /
    • 1998
  • The purposes of this study were to : (a) anlayze wating time, service rate, arrival rate, and coustomer expectations/satisfaction in cafeteria business foodservices and (b) identify the differences in those factors between foodservices by menu managmenet systems. The samples were two business foodservices operated by contract management in Seoul. The queue, laptime , service rate, and arrival rate were measured at each foodservice by stopwatch observation. The menu type, delivery system, number of meals served , servide time, and turnover rate of each foodservic was investigated. Questionnaires were developed to survey customer expectations and satisfaction. Satistical data analysis was completed using the SAS package programs for descriptive analysis and t-test. The mean waiting time of island type dafeteria system with separte set -menu was shorter than that of the other. In both foodservices, arrival rates were not significantly different from one another , but sevice rates were significnatly high in dafeteria menu systems. The peak time of the queue was found out at combination set menu line. The separate set menu line had a higher servide rate than the combination set menu line. The mean waiting time of the island type cafeteria line was shorter than that of the straifth type . At the straight type dafeterial line, both arrival rate and service rate were higher than those of island-type. The results of this study suggested that a separate set-menu would be more desirable than a combination set-menu in case of providing set menu with cafeteria menu.

  • PDF

AN INTERPOLATION APPROXIMATION VIA SIMULATION ON A QUEUEING NETWORK

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • 제9권2호
    • /
    • pp.879-890
    • /
    • 2002
  • In this paper we consider open queueing system with a Poisson arrival process which have a finite upper bound on the arrival rate for which the system is stable. Interpolation approximations for quantities of interest, such as moments of the sojourn time distribution, have previously been developed for such systems, utilizing exact light and heavy traffic limits. These limits cannot always be easily computed for complex systems. Thus we consider an interpolation approximation where all of the relevant information is estimated via simulation. We show that all the relevant information can in fact be simultaneously estimated in a single regenerative simulation at any arrival rate. In addition to light and heavy traffic limits, both the quantity of interest and its derivative (with respect to the arrival rate) are estimated at the arrival rate of the simulation. All of the estimates are then combined, using a least squares procedure, to provide an interpolation approximation.

시간에 따른 인구유동/호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계 (Location Area Design of a Cellular Network with Time-dependent Mobile flow and Call Arrival Rate)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.119-135
    • /
    • 2005
  • Design of location erea(LA) in a cellular network is to partition the network into clusters of cells so as to minimize the cost of location updating and paging. Most research works dealing with the LA design problem assume that the call. arrival rate and mobile flow rate are fixed parameters which can be estimated independently. In this aspect, most Problems addressed so far are deterministic LA design problems(DLADP), known to be NP hard. The mobile flow and call arrival rate are, however, varying with time and should be treated simultaneously because the call arrival rate in a cell during a day is influenced by the change of a population size of the cell. This Paper Presents a new model on IA design problems considering the time-dependent call arrival and mobile flow rate. The new model becomes a stochastic LA design problem(SLADP) because It takes into account the possibility of paging waiting and blocking caused by the changing call arrival rate and finite paging capacity. Un order to obtain the optimal solution of the LA design problem, the SIADP is transformed Into the DLADP by introducing the utilization factor of paging channels and the problem is solved iteratively until the required paging quality is satisfied. Finally, an illustrative example reflecting the metropolitan area, Seoul, is provided and the optimal partitions of a cell structure are presented.

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

  • 최두일;임대은
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.27-35
    • /
    • 2015
  • 대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) $L_1$$L_2$($${\geq_-}$$L1)를 설정하고 시스템 내 고객의 숫자가 $L_1$보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 $L_1$이상이고 $L_2$보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 $L_2$ 이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

인천항의 선박도착 분포 및 부두서비스 실태 분석에 관한 연구 (Analysis on the Distribution of Ship Arrival and the Cargo Handling Service of Inchon Port)

  • 황해성;곽규석
    • 한국항만학회지
    • /
    • 제11권1호
    • /
    • pp.45-64
    • /
    • 1997
  • Ship's delay caused by port congestion has drawn attention to the necessity for analysis on overall operation in port. But, in order to analyze the complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation including ship's arrival in a large port. In this paper, a simulation model for Inchon Port was developed by the software SIMAN V and presented congestion rate under a certain scenario regarding the arrival ship's number and service levels. To develop the simulation model, types of ships and cargoes during the 1995 in Inchon Port was analyzed in advance. The results of the simulation can be summarized as follows : In order to maintain present levels of congestion rate and time with the increasing number of arrival vessels, service rate should be increased at an exponential rate. To improve the current congestion effectively, part of cargoes are needed to be transferred to a newly developing port. Results obtained from simulation can be used properly to prepare improved service levels and to plan appropriate investment strategies.

  • PDF

Characteristics and Outcomes of Trauma Patients via Emergency Medical Services

  • Cho, Dae Hyun;Lee, Jae Gil
    • Journal of Trauma and Injury
    • /
    • 제30권4호
    • /
    • pp.120-125
    • /
    • 2017
  • Purpose: The aim of this study was to identify clinical outcome and characteristics of trauma patients via emergency medical services (EMS). Methods: Medical records of the trauma patients visiting the emergency department were retrospectively collected and analyzed from January 2015 to June 2016 in the single institution. Of 529 registered patients, 371 patients were transported by - were enrolled. The parameters including age, gender, injury mechanism, Glasgow coma scale on arrival, presence of shock (systemic blood pressure <90 mmHg) on arrival, time to arrival from accident to emergency room (ER), need for emergency procedures such as operation or angioembolization, need for intensive care unit (ICU) admission, injury severity score (ISS), the trauma and injury severity score, revised trauma score (RTS), length of stay, and mortality rate were collected. The SAS version 9.4 (SAS Institute, Cary, NC, USA) was used for the data analysis. Results: Arrival time from the field to the ER was significantly shorter in EMS group. However, overall outcomes including mortalities, length of stay in the ICU and hospital were same between both groups. Age, ISS, RTS, and injury mechanisms were significantly different in both groups. ISS, RTS, and age showed significant influence on mortality statistically (p<0.05). Conclusions: The time to arrival of EMS was fast but had no effect on length of hospital stay, mortality rate. Further research that incorporates pre-hospital factors influence clinical outcomes should be conducted to evaluate the effectiveness of such a system in trauma care of Korea.

Performance Analysis of SyncML Server System Using Stochastic Petri Nets

  • Lee, Byung-Yun;Lee, Gil-Haeng;Choi, Hoon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.360-366
    • /
    • 2004
  • Synchronization Markup Language (SyncML) is a specification of a common data synchronization framework for synchronizing data on networked devices. SyncML is designed for use between mobile devices that are intermittently connected to a network and network services that are continuously available on the network. We have designed and developed a data synchronization system based on the SyncML protocol and evaluated the throughput of the system using the stochastic Petri nets package (SPNP) and analyzed the relationship between the arrival rate and the system resources. Using this model, we evaluate various performance measures in different situations, and we estimate the relationship between the arrival rate and the system resources. From the results, we can estimate the optimal amount of resources due to the arrival rate before deploying the developed system.

  • PDF

선전과 이탈이 있는 복수 서비스 대기행렬모형에 대한 시뮬레이션 분석 (Simulation Analysis for Multiple-Server Queueing Model with Advertising and Balking)

  • 권치명;김성연;정문상;황성원
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.41-50
    • /
    • 2004
  • The purpose of this paper is to analyse the manager's policy to maximize the profit in a multiple-server queueing facility with a limited queue capacity. We assume that the level of advertizing effects on the arrival rate of customers to the facility. The model without ‘word of mouth effect’ is assumed that the arrival rate is independent on the qualify of service level. We estimate the service quality by the balking rate of customers from system. We extend this to the model with ‘word of mouth effect’. To achieve the maximum profit, the most important factor is the considerably high utilization of facility for both models. Given service rate, we should maintain an effective arrival rate to some extent. To this end, among the available options, an increase of advertizing effort is more desirable than reducing the fee if the service value of customers remains unchanged. We also investigate whether the variability of service time has a significant impact on determining the optimal policy. The cost of service variability is not so expensive as that in a single server model due to the reduced variability of service times in a multiple-server model.

  • PDF

델파이기법을 이용한 급성심근경색증 질 평가지표 가중치 부여 (Weighting of Acute Myocardial Infarction Quality Indicators using Delphi Method)

  • 김형선;조연희
    • 한국보건간호학회지
    • /
    • 제28권3호
    • /
    • pp.565-573
    • /
    • 2014
  • Purpose: Health Insurance Review & Assessment Service (HIRA) launched an Acute Myocardial Infarction(AMI) assessment for the Payment For Performance(Quality Incentives) Pilot Project from July 2007. Assessment measures of AMI were composed of five process measures and one outcome measure, and each measure was incorporated into one composite quality score to Pay for Performance. Method: For calculation of composite quality score, we considered weighting for the measures using the Delphi method. The questionnaire was composed of three measure groups, 'Reperfusion rate'(Fibrolytic therapy received within 60 minutes of hospital arrival, Primary Percutaneous Coronary Intervention within 120 minutes of hospital arrival), 'Medication prescription rate'(Aspirin at arrival, Aspirin prescribed at discharge, Beta-blocker prescribed at discharge) and 'Survival Index'(30-day mortality rate). Result: A panel composed of 18 and completed a questionnaire by allocation of 10 scores to the three above mentioned measure groups. The Delphi was carried out until three rounds of surveys. In conclusion, each measure group was weighted differently and the 10 scores were allocated as 4.5 to 'Reperfusion rate', 2.5 to 'Medication prescription rate', and 3.0 to 'Survival Index'. Conclusion: The results of this study proposed the calculation method for weighting of Acute Myocardial Infarction quality indicators.