• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.414-417
• /
• 2003

In this paper, a performance of Bluetooth piconet is analyzed. Average cycle time, average waiting time, average transfer delay and average queue length are used for measure of performance (MOP). Simple round robin (RR) scheduling policy with exhaustive service is used for the analysis. Packet loss is considered because of noise environments of wireless communication. Numerical results have been presented. Simulation is performed to validate the correctness of analysis.y and its maximum operating frequency is 800MHz.

• 한국콘텐츠학회논문지
• /
• 제3권3호
• /
• pp.55-62
• /
• 2003

본 논문에서는 기존의 Smoothing Scheme의 문제점을 개선한 새로운 WRR 셀 스케줄링 알고리즘을 제안한다. 제안된 셀 스케쥴링 알고리즘에서는 현재 라운드에 서비스되는 VC의 큐가 비어있을 경우 모든 VC들 중에서 할당된 가중치와 버퍼의 길이의 차이가 가장 큰 VC를 서비스한다. 이렇게 함으로써 대역 할당의 효율이 증가하는 결과를 가져온다. 또한, 모든 실시간 트래픽을 서비스한 후에 남은 멀티미디어 서비스 대역을 비 실시간 트래픽에 할당할 수 있다. 한 사이클 안에 평균 서비스 수가 증가하고 많은 셀을 서비스하게 됨으로써 총 버퍼 길이도 감소한다.

• 대한산업공학회지
• /
• 제27권1호
• /
• pp.89-94
• /
• 2001

There are many queueing systems where customers wait for service up to a certain amount of time and leave the system if they are not served during that time. This paper considers a finite capacity multi-server queueing system with Poisson input and Erlang service time, where a customer becomes a lost customer when his service has not begun within an exponential patient time after his arrival. Performance measures such as average queue length, the average number of customers in service, and the proportion of lost customers can be obtained exactly through the proposed numerical solution procedure.

• 한국국방경영분석학회지
• /
• 제9권2호
• /
• pp.23-30
• /
• 1983

A simulation study was conducted to determine optimum capacity of Navy drydock facility using GASP-IV, an advanced FORTRAN-based simulation language, under demands of regular overhauls and emergency repairs by ships of an hypothetical fleet composition. Three year dock usage data was analyzed to produce probability distributions underlying drydock repair demands. The present facility size of two drydocks was simulated and was found to be somewhat short of adequate service capability, showing excessive average waiting time and average queue length. The simulation model was then modified to include an additional drydock of similar size as the other two and a year's simulation was again conducted. All repair needs were quite satisfactorily met and all docks showed very high utilization factor (0.98). This contributed to an increase in the fleet's ship availability from 0.95 to 0.99. This study illustrates the usefulness of simulation technique as a tool for analyzing policy alternatives in military long-term investment areas.

• 한국통신학회논문지
• /
• 제34권6B호
• /
• pp.605-614
• /
• 2009

기존의 인터넷 서비스는 대부분 데이터 전송과 같은 최선형 서비스로 지원 되었고 전송 지연 및 패킷 손실이 허용되었지만 최근 인터넷 전화, 인터넷 방송등과 같은 인터넷 멀티미디어 서비스들은 실시간 처리 및 높은 대역폭을 요구하고 있다. 이를 위해 IETF (Internet Engineering Task Force)에서도 인터넷 상에서 TP QoS를 제공하기 위한 연구가 활발히 이루어지고 있는데 그 중 버퍼 관리 메커니즘으로RED(Random Early Detection) 알고리즘과 같은 능동적인 버퍼 관리 기법을 제시하였다. 그러나 이는 평균 버퍼 길이를 이용한 한계와 불공정성 등에 대한 문제를 가지고 있고 이러한 문제를 해결하기 위한 RED를 변형한 여러 가지 방법들이 제시되고 있으나 다양한 인터넷 사용자 QoS 요구 사항을 충족시키는데 어려움이 있다. 이에 따라, 본 논문에서는 사용자들의 다양한 QoS를 요구하는 인터넷 멀티미디어 서비스를 지원하기 위한 QoS 적응형 AQM (active Queue Management) 알고리즘을 제안하고 ns-2를 이용한 시뮬레이션을 통해 성능 분석을 제시하였다.

• 대한토목학회논문집
• /
• 제35권3호
• /
• pp.617-624
• /
• 2015

지하철 역사 내 계단, 통로, 그리고 에스컬레이터 등의 보행 시설물에서 발생하는 서로 다른 방향의 보행교통류간 상충은 보행자의 편의와 이동성을 감소시킨다. 또한, 각 시설물별 지체 시간과 대기 행렬의 증가를 수반함에 따라 역사의 이용효율을 저하시키게 된다. 이러한 현상은 보행교통류간의 동선이 겹치면서 발생하는 것으로 동선을 방향에 따라 적절히 분리해줄 경우 완화될 수 있다. 하지만 우선 동선 분리의 기준과 그 방법론에 대한 정립이 선행되어야 한다 할 수 있다. 본 연구에서는 계단, 통로 그리고 에스컬레이터로 분류되는 각 시설물의 입구를 기준으로 방향별 대기 행렬과 지체시간을 도출하였다. 이 때, 시설물의 보행교통류는 양방향으로 존재하므로 지체시간은 각 방향별 유입 인원에 따라 가중 평균한 값을 활용하였다. 또한 동선 분리 시스템의 운영을 최적화하기 위해 유전 알고리즘을 활용하여 보행자의 지체시간을 최소화하였다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1058-1070
• /
• 1999

이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지에 대하여 효율적이고 신뢰성 있는 제어를 위하여 입력 메시지를 메시지 특성에 따라 분리한 다음 다중 프로세서를 사용하여 제어하는 모델을 제안한다. 제안 모델의 성능 개선에 필요한 요소들의 특성을 사전에 파악하기 위하여 M/M/c/K 큐잉 모델을 이용한다. 이 결과를 토대로 SLAM II를 이용한 시뮬레이션에 의해 입력 메시지에 대한 손실확률, 큐의 평균점유 길이의 분포, 프로세서 관리기(서버)의 점유율, 큐에서의 평균 대기 시간에 대하여 제안 모델과 기존 모델의 성능을 비교한다. 또한 과도한 입력 메시지로 인하여 과부하가 발생할 경우 두 입력 메시지에 대한 부하 제어 기능을 추가한 모델을 제안하고, 시뮬레이션에 의해 성능을 분석한다.

• 산업경영시스템학회지
• /
• 제21권47호
• /
• pp.125-138
• /
• 1998

In this paper, we investigate the effect of re-entrance to the same work station in a job shop with multiple identical machines. System A is defined as the system in which re-entrance is not permitted, and system B is defined as the system in which re-entrance is permitted. By the analytical result of the queueing network, we find that the two systems have the same queue length distributions and utilizations under FIFO dispatching rule when all parameters are same. Simulation models are developed for various comparisons between the two systems, and simulation experiments are conducted for the combinations of five dispatching rules, two average workloads and two due date allowances. Five performance measures are selected for the comparison. The simulation results show that permitting re-entrance affects for some combinations of system environments.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.161-165
• /
• 2005

최적 교통 주기를 산출하기 위해서는 하위교차로에 대기차량이 얼마나 있는지를 점검해야 한다. 왜냐하면 대기차량이 상위교차로의 길이보다 크면 출발 지연 시간 및 승용차 대기시간이 발생하기 때문이다. 승용차 대기시간을 단축시키기 위해서 본 논문에서는 퍼지 신경망을 이용한 최적 연동 녹색시간 알고리즘을 제안한다. 컴퓨터 모의실험을 통해서, 서로 다른 교차로 조건을 고려하지 않은 고정 교통신호등 보다 평균 주행속도가 향상 된 것을 입증하였다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.33-40
• /
• 2017

본 논문에서는 TCP 연결 및 TFRC 연결이 하나의 병목 링크를 공유하는 네트워크에서 패킷 전송시 에러가 발생하는 경우 TCP 및 TFRC의 정상상태 동작을 해석한다. 먼저 네트워크를 TCP 연결 및 TFRC 연결이 공존하는 이산시간 시스템으로 모델화한다. 두 번째 패킷 손실이 있다는 가정 하에 송신측과 수신측 사이의 패킷의 평균 라운드 트립 시간을 계산한다. 그리고 제시한 네트워크 모델을 이용하여 정상상태의 TCP 연결 및 TFRC 연결의 스루풋, RED 라우터의 평균 큐 길이를 계산한다. 계산결과 TCP 및 TFRC 연결의 스루풋은 송신측의 윈도우 개수가 증가할수록, 전송용량이 높을수록 급격히 감소하지만 송신측 윈도우 개수가 일정 수준을 넘어가면 완만하게 감소하고 있다. RED 라우터의 평균 큐 길이는 전송속도가 저속이면 완만하게 증가하고 있으나 전송속도가 빨라지면 급격하게 증가하고 있다.