• 대한수학회보
• /
• 제43권3호
• /
• pp.657-669
• /
• 2006

In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제17권2호
• /
• pp.103-113
• /
• 2013

We analyze the queueing model for leaky bucket (LB) scheme with dynamic arrivals and token rates. In other words, in our LB scheme the arrivals and token rates are changed according to the buffer occupancy. In telecommunication networks, the LB scheme has been used as a policing function to prevent congestion. By considering bursty and correlated properties of input traffic, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the distribution of system state, and obtain the loss probability and the mean waiting time. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effect of our proposed model.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.95-99
• /
• 2000

The domestic ports become less competitive for the out of dated equipments and inefficient information system. Specially, Inchon Port, which is the second largest port of Korea, has the point at issue such as the excessive logistics cost because of the limit of handling capacity and the chronic demurrage. In this paper to develope the simulation programs the basic input parameters such as arrival intervals, cargo tons, service rates are analyzed and the probability density functions for there variable are estimated. Also to perform the conception of continuous berth utilization, the berth and cargo classification is reconstructed. And the more actual simulation is realized by using more detailed depth representation of water The simulation model is executed based on the knowledge base and database, and is constructed using Visual Basic and Access database. Simulation results reveal that this study suitably reflect the real berth operation and waiting time of ships is shortened.

• 한국통신학회논문지
• /
• 제19권10호
• /
• pp.2014-2027
• /
• 1994

이 논문에서는 서비스 우선순위가 다른 2개의 독자적인 입력 스트림을 가지는 큐잉 모델을 연구하였다. 구체적으로 head-of-line 우선 순위가 적용되는 IBP+BP/D/I시스템을 분석하였는데, 여기에는 IBP는 Interrupted Bernoulli Process를 BP는 Bernoulli Process를 표시한다. BP 스트립은 IBP 스트립에 대하여 서비스 우선권을 가진다. 본 논문은 이 우선 순위 큐에 대하여 시스템 상태의 안정상태분포와 각 클래스 별 고객의 대기 시간분포 및 출발시간 간격분포를 구할 수 잇는 정확한 분석방법을 제공하고 있다. 우선 순위가 다른 두 입력스트림의 다양한 파라미터들이 시스템의 성능에 어떠한 영향을 미치는지 보여줄 수 있는 수치적 예들도 제시하였다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2908-2914
• /
• 1998

본 논문은 교통량이 변하는 복수 교차로망의 신호등 제어에 적합한 지능형 신호 제어기를 제안한다. 교차로망이란 하나의 교차로가 사방으로 연결된 교차로이다. 기존의 교차로 제어방법들은 주로 단일 교차로를 대상으로 연구가 수행되었다. 하지만 단일 교차로 제어는 현실의 교통 상황과는 차이가 있다. 본 논문에서는 교통량과, 녹색 신호시 교차로로 진입하는 차량수와 적색 신호동안 대기하는 차량수를 퍼지 제어의 입력변수로 사용하여, 현재 녹색 현시의 확장시간을 조정하는 퍼지 교통망 제어기를 개발한다. 제안된 방법은 기존의 교차로 신호 주기 제어 방법들과 시뮬레이션을 수행하여 비교하였다. 실험결과는 제안된 퍼지 논리 제어기가 기존의 방법들에 비하여 차량당 지체시간과 논문에서 제안된 비용함수 면에서 우수함을 보여준다.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1815-1827
• /
• 1993

본 논문에서는 MESI 캐쉬 코히어런스 프로토콜를 사용하는 Futurebus를 시스템 버스로 갖는 멀티프로세서 시스템에 대하여 4 종류의 버스 트랜잭션에 따라 시스템의 성능을 평가하였다. 성능 평가를 위한 모델링과 시뮬레이션은 SLAM II 그래픽 심볼과 컴파일러를 이용하였다. 정확한 시뮬레이션을 위하여 해석적 방법으로 MESI 프로토콜의 각 상태에 대한 확률을 구하였고, 구한 확률 값은 시뮬레이션의 입력으로 사용하였다. 시뮬레이션에서는 프로세서의 수, 캐쉬 메모리의 히트율, 읽기 명령을 수행할 확률, 메모리 엑세스 시간, 메모리 모듈의 수, 프로세서가 내부 동작을 수행할 확률, 버스의 밴드 폭에 따른 프로세서의 이용률, 메모리의 이용률, 버스의 이용률, 버수 중재 대기 시간 등을 구하였다.

• 한국정보통신학회논문지
• /
• 제14권3호
• /
• pp.655-662
• /
• 2010

로터스 노츠 서버/클라이언트 시스템을 통하여 방사선종양학과에서 방사선치료를 받는 환자의 선상 정보, 모의 조사, 질병 정보 및 방사선치료와 관련된 모든 정보를 전산화하기 위한데이터 베이스를 구축하고 정보 입출력을 위한 사용자 인터페이스를 개발하였다. 방사선종양학과 내 전자차트의 개발을 통하여 그 동안 문서상에서 운영되던 진료 및 치료 업무를 전산화하고 과내의 업무를 유기적으로 연결함으로서 치료자가 치료 정보를 쉽게 얻고 분석하여 치료의 정확성, 환자대기 시간의 단축, 진료예약 및 치료업무의 편리성을 도모하고자 한다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2485-2492
• /
• 1997

오늘날 자동차의 급격한 증가에 따른 교통 체증을 완화시키기 위해 효율적인 교차로 신호 제어기의 필요성이 대두되고 있다. 최근에는 신호등의 주기를 적응적으로 제어하기 위하여 퍼지 논리가 도입되었다. 일반적인 퍼지 제어 방식은 녹색신호에 교차로로 진입하는 차량 수와 적색신호 동안 대기하는 차량 수를 퍼지 제어의 입력 변수로 사용하여 확장시간을 조정한다. 그러나 이 방법은 가변 교통량을 갖는 교차로에는 부적합하다. 본 논문에서는 대칭적인 소속함수를 갖는 기존의 퍼지 논리 제어기들보다 적은 수의 제어규칙들을 가지면서도 교통 흐름을 보다 잘 반영하는 비대칭적인 소속함수를 갖는 새로운 퍼지 논리 제어기를 제안한다. 제안된 방법의 효율성은 단일 교차로 시뮬레이션을 통해 테스트되었다. 실험결과는 제안된 방법이 평균 지체시간, 통과 대수, 포화도면에서 우수한 성능을 보여주었다.

• 한국항공우주학회지
• /
• 제45권6호
• /
• pp.463-472
• /
• 2017

관성항법장치(Inertial Navigation System)는 항법 수행 전 동체 좌표계(body frame)와 항법 좌표계(navigation frame)사이의 좌표 변환 행렬(Direction Cosine Matrix: DCM)을 결정하여 초기자세를 구하는데 이 과정을 정렬(alignment)이라 한다. 정렬을 시작하기 위해서는 INS의 초기 위치 정보가 필요한데 해당 정보가 INS에 미리 입력되어 있지 않거나 당장에 초기위치를 모를 경우 이로 인해 INS에 전원이 인가된 후 정렬에 진입하기까지의 대기시간이 존재한다. 이러한 대기시간을 제거하기 위하여 본 논문에서는 INS 전원 인가 즉시 현재위치와 상이한 가상의 초기위치 값을 장입하여 스트랩다운 INS 정렬을 시작하고 추후에 정확한 위치를 INS에 입력하여 자세오차를 보상하는 정렬 알고리즘을 제시하였다. 항법 좌표계에서의 INS 센서 오차가 시간이 지남에 따라 자세오차에 미치는 영향성을 분석하여 가상의 초기위치 값 입력 시 발생하는 자세오차 만큼을 보상하는 폐루프 정렬 알고리즘의 성능을 검증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.15-26
• /
• 2002

대부분의 멀티미디어 저장 시스템은 사용자의 요청을 라운드-로빈(round-robin) 방식으로 수행한다. 즉, 사용자는 일정한 간격을 두고 정해진 시간 동안 저장 시스템의 서비스를 받게 된다. 더욱이, 여기에 사용되는 대부분의 알고리즘들은 시스템과 밀접하게 연관된 비용함수를 바탕으로 평가를 받게 된다. 이러한 알고리즘의 FCFS, SCAN, SCAN-EDF 등이 있다. 본 논문에서는 주어진 사용자 요청에 대해서 사용자 대기 시간이나 최대 디스크 대역폭과 같은 제약 조건들을 만족시키는 동시에 임의의 비용 함수에 대해 최적의 스케줄인 통합 읽기 요청(Unified Read Request)을 생성하는 요청 통합기(Request Unifier) 모듈을 설계한다. 그리고 이러한 사용자 요청 통합에 사용될 수 있는 세 개의 알고리즘을 제안하고 성능 평가를 통해 그들의 장단점을 비교해 본다.