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

Search Result 388, Processing Time 0.024 seconds

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

  • Lee, Jong-Min;Kwon, Bo-seob;Maeng, Seung-Ryoul
    • The KIPS Transactions:PartA
    • /
    • v.10A no.4
    • /
    • pp.381-388
    • /
    • 2003
  • Location tracking is used to keep track of the location information of a mobile terminal in an idle state for a cail setup between mobile terminals. In this paper, we introduce a location update algorithm based on the call arrival history, which is appropriate for a variable call arrival rate over time. The location tracking strategy which uses the proposed algorithm can find changes in the call arrival rate by maintaining a call arrival history of a mobile terminal, from which a mobile terminal can calculate an appropriate timeout interval for a variable call arrival rate. We show that the proposed scheme is appropriate for a variable call arrival rate by presenting a simple analytical model and analytical results to investigate its performance for both a fixed and a variable call arrival rate.

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

  • 양일선
    • Journal of Nutrition and Health
    • /
    • v.31 no.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
    • /
    • v.9 no.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 (시간에 따른 인구유동/호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계)

  • Hong Jung-Sik;Jang Jae-Song;Kim Ji-Pyo;Lie Chang-Hoon;Lee Jin-Seung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.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.

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.

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

  • Hwang, H.S.;Kwak, K.S.
    • Journal of Korean Port Research
    • /
    • v.11 no.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
    • /
    • v.30 no.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
    • /
    • v.26 no.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 (선전과 이탈이 있는 복수 서비스 대기행렬모형에 대한 시뮬레이션 분석)

  • 권치명;김성연;정문상;황성원
    • Journal of the Korea Society for Simulation
    • /
    • v.13 no.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 (델파이기법을 이용한 급성심근경색증 질 평가지표 가중치 부여)

  • Kim, Hyung Seon;Cho, Yeon Hee
    • Journal of Korean Public Health Nursing
    • /
    • v.28 no.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.