• 대한산업공학회지
• /
• 제42권1호
• /
• pp.30-37
• /
• 2016

A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.103-112
• /
• 1997

In this paper, a nonhierarchial integrated information network with circuit switched and packet switched traffic is considered. It is assumed that circuit switched traffic is allowed to attempt an alternate path if the direct path is blocked, whereas packet switched traffic is not. The network uses a movable boundary scheme to allocate bandwidth dynamically. To analyze the performance of this type of network, EEBP(End to End Blocking Probability) is selected as a measure for circuit switched traffic and average time delay for packet switched traffic, respectively. EEBP and average time delay are derived analytically. Using the two proposed measure, the performance of the network under various bandwidth allocations and arrival patterns are observed. Moreover, the arrival rate of one link for circuit switched traffic is obtained from an approximation formula. Simulation results reveal the validity of the proposed approximation method.

• ETRI Journal
• /
• 제19권1호
• /
• pp.13-25
• /
• 1997

In this paper, we propose a new queuing model, MMDP/MMDP/1/K, for an asynchronous transfer mode(ATM) multiplexer with multiple quality of service(QoS) variable bit rate (VBR) traffic in broadband-integrated services digital network (B-ISDN). We use the Markov Modulated Deterministic Process(MMDP) to approximate the actual arrival process and another MMDP for service process Using queuing analysis, we derive a formula for the cell loss probability of the ATM multiplexer in terms of the limiting probabilities of a Markov chain. The cell loss probability can be used for connection admission control in ATM multiplexer and the calculation of equivalent bandwidth for arrival traffic, The major advantages of this approach are simplicity in analysis, accuracy of analysis by comparison of simulation, and numerical stability.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.50-58
• /
• 2012

본 연구의 주된 목적은 사용자 관점에서 본 통신 시스템 서비스 가용도의 이론적 모델 개발이다. 이를 위하여 호(Call) 도착은 non-homogeneous 포아손 과정의 가정, 그리고 시스템 상태는 CTMC 모델의 가정을 토대로 서비스 가용도의 추계적 모델을 개발하였다. 제시한 모델은 시간에 따라 변하는 호 도착률을 포함하여 사용자 관점에서 본 서비스 신뢰도 모형의 사용자 모델을 효율적으로 나타냈다. 아울러 시스템 자원의 고장 없이도 사용자가 서비스를 받지 못하는 시스템 상태인 운영 고장 상태를 모델에 포함하여 제공자 입장이 아니라 사용자 관점에서 모델을 구축하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.77-79
• /
• 2018

최근 기초 과학 분야뿐만 아니라 빅데이터 분석, 인공 지능과 같은 컴퓨터 과학 분야에서도 대용량의 컴퓨팅 자원을 많이 활용함에 따라 슈퍼컴퓨터와 같은 고성능 컴퓨팅 자원에 대한 요구가 더욱 증가하고 있다. 이러한 대규모 컴퓨팅 자원을 안정적으로 운영하기 위해서는 실패 작업의 특성에 대한 상세한 분석이 필수적이다. 본 논문에서는 한국과학기술정보연구원에서 운영하고 있는 슈퍼컴퓨터(Tachyon)에서 1년 동안 수집된 작업 데이터를 기반으로 고성컴퓨팅 시스템을 활용하는 작업의 특성을 파악하기 위해 다음 3가지의 분석 결과를 제시한다. 첫째는 실패한 작업의 비율, 평균 사용한 procssor수, 전체 작업 시간 중 실패 작업이 차지한 비율과 같이 간단한 통계적 분석 결과를 제시한다. 둘째는 실패한 작업의 inter-arrival time 분포 모형을 제시한다. 마지막으로 시간에 따른 실패 작업 확률을 분석하기 위해 inter-arrival time 값을 이용하여 hazard rate 결과를 제시한다.

• The Korean Journal of Pain
• /
• 제10권1호
• /
• pp.58-63
• /
• 1997

Background : Endotracheal intubation is one of the methods most securely establishing airway. But accompanying hemodynamic responses are harmful to coronary or cerebral vascular disease patients. These hemodynamic responses are regarded as the results of sympathetic stimulation due to pharyngolaryngeal stimulation, and sympathetic blocking method-stellate ganglion block- may be obtundate these hemodynamic responses. Methods : 75 patients of ASA physical status I-II were selected. There were 40 patients normotensive (Group I), 35 patients hypertensive (Group II) Group I, steliate ganglion block was performed on 20 patients (Group I-S) the remainder had no procedure (Group I-O). Group II, 18 patients received SG3 (Group II-S), 17 patients had no procedure (Group II-O). SGB was performed with 1% lidocaine 8 ml on right stellate genglion after patient's consent. Blood pressure (IIP) and pulse rate(PR) were first measured in the pre-anesthesia room. Follow up BP and PR are checked immediately following SGB and every 5 minutes for subsequent 20 minutes, then after arrival at operatig room, then immediately after intubation and at 3, 5, 10, 15 and 20 minutes after incubation. Results : All group experienced significantly increased blood pressure and pulse rate upon arrival at the pre-anesthesetic and opeating rooms, as compared to when patients rates in the ward. After intubation and for subsequent 5 minutes, significant changes were measured. Patients then recovered to preblock value. In Group I, no statistical significance was recorded between subgroup I-S and I-O. However in Group II, there were significant differences between sub-group II-S and II-O. In evaluating pulse rate changes, there were no significant differences between Group I-S and I-O; nor II-S and II-O. Conclusion : The proper diagnosis of Stellate Ganglion Block had some measure of protective effect on hemodynamics following endotracheal intubation, especially in hypertensive patients.

• 대한교통학회지
• /
• 제26권2호
• /
• pp.57-67
• /
• 2008

도시내부에서 발생하는 화물자동차의 이동에 따라 도심상업지역에서는 노상 하역공간(loading zone)이 반드시 필요하다. 그렇지만, 현재 대도시의 도심상업지역의 경우는 하역공간의 설치미비로 인하여 화물자동차들은 마땅한 조업공간이 없어 노상에서 불법주정차 행위를 하고 있는 실정이다. 이로 인하여 도심교통의 장애를 야기하는 하나의 원이 되었으며, 그로 인한 혼잡은 심각한 수준에 도달해 있는 실정이다. 따라서, 본 연구에서는 이러한 문제점을 다소나마 해결할 수 있도록 노상하역공간의 정비방안을 살펴보고, 부산의 도심상업지역인 서면지역 일대를 대상으로 하여 노상하역주차 특성을 면밀히 고찰함으로써 그 적용가능성도 확인할 수 있었다. 본 연구에서 노상 하역공간의 정비는 규모 즉, 조업을 행할 수 있는 주 정차 베이(bay)의 개수 추계와 함께 이들의 적절한 배치장소를 모색하는 것이다. 규모적 측면에서의 주 정차 베이 수는 조업차량의 도착율 및 서비스율에 기초한 대기행렬의 적용을 통하여 산출 할 수 있었으며, 배치장소의 결정은 화물운반에 대한 저항함수를 정식화함으로써 최소 저항이 되는 위치를 산정할 수 있었다.

• 한국통신학회논문지
• /
• 제24권6A호
• /
• pp.820-831
• /
• 1999

본 논문에서는 음성 및 데이터서비스를 위한 무선접속시스템에서 D-TDMA(Dynamic-Time Division Multiple Access)와 CDMA(Code Division Multiple Access) 프로토콜의 성능을 비교 분석하였다. D-TDMA 프로토콜에서 음성서비스는‘circuit mode’로 채널 사용 우선권을 부여하고 데이터서비스는 FCFS(First Come First Service) 형태의 동적 채널 할당 방식을 사용하였다. CDMA 프로토콜에서는 내부 셀과 외부 셀에 존재하는 다른 이동가입자들의 간섭잡음을 줄이기 위하여 음성검출 기법을 사용하고, 이 경우의 간선잡음전력을 분석하였다. 또한, 이 간섭잡음전력을 이용하여 실제 데이터의 BER(Bit Error Rate)를 구하고, 평균 데이터 길이와 평균 데이터 발생률의 변화에 따른 음성차단확률(음성패킷손실확률) 및 데이터전송 지연시간을 비교 분석하였다. 분석결과에 따르면 평균 데이터 길이가 짧을 경우, 데이터 발생률의 증감에 독립적으로 CDMA 프로토콜이 상대적으로 우수한 성능을 보였다. 그러나, 평균 데이터 길이가 길어질수록 데이터 전송 지연시간이 큰 폭으로 증가하는 CDMA 프로토콜보다 D-TDMA 프로토콜이 더 우수한 성능을 보였다.

• 한국시뮬레이션학회논문지
• /
• 제27권3호
• /
• pp.45-52
• /
• 2018

대기행렬에 고객 (또는 패킷 등)이 몰리는 오버로드(overload)가 발생하는 경우 긴 대기열이 발생하여 서비스 품질에 좋지 않은 영향을 줄 수 있다. 오버로드 상황에서 혼잡을 완화하기 위해 대기하는 고객숫자에 기반한 다양한 오버로드 제어 정책들이 고안, 적용되고 있다. 본 연구는 대기 중인 고객 숫자에 한계점 (threshold)을 두고, 한계점을 넘으면 서비스 속도를 빠르게 하거나 고객의 도착 간격(시간)을 증가시키는 제어정책을 대상으로 한다. 이러한 정책을 갖는 M/G/1 대기행렬에 대해 바쁜 기간(busy period)을 분석하는데, 연구결과는 비용구조가 주어졌을 때 최적 시스템 제어 정책을 찾는데 필수적이다.

• 한국항해학회지
• /
• 제10권1호
• /
• pp.101-127
• /
• 1986

Transportation provides an infrastructure vital to economic growth, and it is an integral part of production . As a port is the interface between the maritime transport and domestic transport sectors, it certainly plays a key role in any economic development. Therefore, it is doubtless that inadequacy of a nation's port will depress the level of throughput, to the level where it fails to meet the target set by the national economic planning schemes. Korea is surrounded by the seas and the economic structure of Korea consists of processing trades, so that it cannot be overstated that substantial economy in maritime transport coasts can be achieved through the improvement of the port transport system. This paper treats the transportation process in Pusan Port by Queueing Simulation method, and the reasonable size of Pusan Port is suggested from the point of view of efficiency maximization. The results of the analysis are summarized as follows; 1) the utility rate is 47.91 percents in general piers, 85-52 percents in container piers, and waiting time 5.2hrs, in general piers, 0.8 hrs, in container piers, and the probability of maximum queue length 12 ships in general piers, 2 ships in container piers, and the probability of waiting is 44 percents in general piers, 8 percents in container pier. 2) in general piers, the improvement of app. 30 percents in port capacity is desirable for operating effectively concerning the current arrival rate. By introducing the traffic control ion container piers, there is no apparent necessity of port investment, but I is expected to reduce invisible congestion occurred along the waiting line. 3) On Pusan Port, the optimal utility rate and the optimal arrival rate for reducing waiting time are 3.5 to 4.0(hrs./ship) in general piers, 5.1 to 6.0(hrs./ship) in container piers.