• 인터넷정보학회논문지
• /
• 제2권2호
• /
• pp.65-70
• /
• 2001

본 논문에서는 IP 망에서의 폭주회피를 위한 수정된 RED 알고리즘을 제안한다. RED는 평균 큐 크기를 계산하여 초기 폭주를 탐지하지만, 이를 무작위로 선택된 소스에 통보하여 패킷을 드롭시키기 때문에 글로벌 동기화 또는 공정성 문제를 유발한다. 또한 최적의 평균 큐 크기를 얻기 위해서는 네트워크 트래픽 특성이 파악되어야 한다. 수정된 RED 알고리즘은 평균 큐 크기가 최소 임계치를 초과하면 연결의 상태를 이용하여 각 소스의 패킷을 드롭시킨다. 이는 큐에서 버스트를 허용하면서 평균 큐 크기를 낮게 유지할 수 있기 때문에 망의 성능을 향상시킬 수 있다. 제안된 알고리즘은 goodput, 네트워크 이용률, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하였으며, 제안된 기법의 타당성을 보인다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2257-2264
• /
• 2011

무선 센서 네트워크에서 센서 노드들은 제한된 자원을 가지며, 에너지의 대부분을 통신에 소비한다. 대부분의 트래픽이 싱크 노드를 향해 전달되는 형태를 지니므로, 순간적인 네트워크 혼잡 발생 가능성이 높다. 네트워크 혼잡은 패킷의 폐기를 초래하고, 폐기된 패킷의 재전송으로 인하여 에너지가 낭비된다. 특히 싱크 노드로부터 멀리 위치한 센서 노드에서 생성된 패킷의 손실은 추가적인 에너지 소비를 나타낸다. 본 논문에서는 패킷의 우선순위와 혼잡 레벨 뿐만 아니라 홉 카운트를 고려하여 패킷 전송여부를 결정하는 트래픽 제어 메커니즘을 제안한다. 시뮬레이션 방법에 의한 성능 분석을 통해 제안된 메커니즘이 에너지 효율성을 개선한 하였다.

• 수산해양교육연구
• /
• 제19권2호
• /
• pp.278-287
• /
• 2007

Since traffic congestion ratio at any given port fluctuates on the number of arriving and departing vessels, the total tonnage of freight volume being handled, and the number of berth in operation and other factors, there exists a need to numerically analyze the waterway traffic volume. However, there are no effective regulations in regards to the waterway traffic analysis prior to expansion of a port facility. The current analysis requires the traffic analysis in relation only to the width of the waterway, which clearly falls short of achieving a comprehensive evaluation study that could be used in consideration of port expansion.This study provides five scenarios to execute a comprehensive evaluation study and base for the sensitivity study by analyzing the scenarios. As a result of the sensitivity analysis, the A, B, and C scenarios varies the average arrival ratio of the berth shows 1.1, 1.19, and 1.28 times of delays respectively. Also, The D and E scenarios take place malfunctions of pier shows 1.21 and 1.53 times of delays respectively. Therefore, various strategies of harbor development and method of harbor management are needed for the flexible correspondence to the environmental changes such as the excessive increasing of the freight volume and often taking place of malfunctioning.

• 전자공학회논문지A
• /
• 제30A권3호
• /
• pp.1-15
• /
• 1993

In this paper, we propose over-reporting avoidance scheme which avoids congestion of network traffics by adjusting managed system's over-reporting, on the OSI network management model which reports events from managed system to managing system. In case of reporting events from managed system to managing system, management traffic concentration occurs, and it causes over-loading on the managing system and congestion on the network. This scheme takes advantage of feedback from managing system to managed system. Managed system transmits event reports as much as maximum event pertime allocated to itself to managing system, and it sets it's management variables to LOCK state and stops event reports as Threshold time is reached. At the time, managing system directs event reports again by using M-set primitive with referring it's status. With this scheme, distributed processing, dynamic network adaptation, convergence of optimal operation point is possible. In addition to it, a fairness is assured. In order to detect characteristics of the Unary feedback over-reporting avoidance scheme. It is observed a control capability of the event reporting and fairness of each nodes through measuring. ThresholdTime value. It is measured a number of mean activating nodes and maintained time of LOCK state according to event reporting load, and also measured lost ratio of management packet, queuing delay in managing system, and goodput to observe effects of general packet load. Binary feedback scheme. Unary feedback overreporting avoidance scheme and raw scheme on the OSI network management system each are compared and analyzed, and finally proved that the scheme proposed in this study performs better.

• 한국항해항만학회지
• /
• 제40권1호
• /
• pp.35-41
• /
• 2016

항만 혼잡은 항만의 서비스 경쟁력 및 선화주의 항만 선택 요인으로 중요하게 인식된다. 우리나라 항만의 현행 체선지표인 체선율은 항만별 선박척수 비율로 단순 산정되어 항만의 고객인 선화주의 항만 선택 결정 및 항만관리자의 항만 개발 및 관리 운영 정책 수립 의사결정에 제한적으로 활용된다. 본 연구는 항만운영정보시스템과 해상교통관제시스템 원시자료를 활용하여 우리나라 항만의 선박 입출항 서비스 수준을 측정하고자 약 10년간의 부두별, 선종별 대기율을 산정하였다. 컨테이너선박의 대기율은 4% 미만, 비컨테이너선박의 대기율은 15% 미만으로 UNCTAD, OECD에서 제시한 적정 수준을 만족했다. 대기율 분석 결과, 포항항이 57%로 가장 높았고, 세부 부두별로는 포항 신항의 1부두, 8부두, 4부두, 5부두, 선종별로는 철강재운반선, 일반화물선, 산물선(벌크선) 등의 순으로 높았다. 선박의 접안시간에 대한 묘박지 대기시간의 비율로 측정되는 대기율과 함께 선석점유율, 선박 대기 척수 및 시간 등은 항만 고객의 관점에서 항만별 부두별 서비스 수준을 평가할 수 있는 유용한 지표이고, 나아가 항만관리자의 항만 투자의사결정이나 관리 운영 정책 수립에 중요한 지표로 활용될 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제32권4호
• /
• pp.433-442
• /
• 2005

트래픽의 증가는 전체 네트워크 성능에 크게 영향을 미치며 네트워크 성능의 유지 및 향상을 위해서는 트래픽 관리가 필수적이다. 본 논문에서는 네트워크 트래픽을 분석하여 시계열 모형에 의해 트래픽을 예측하고 예측된 결과가 대역폭에 비해 크다면 트래픽 폭주임을 가정하고 라우팅 경로의 비용을 증가하여 트래픽을 분산되도록 한다. 즉, 라우팅 혼잡의 발생을 예측하여 라우팅 혼잡을 미리 해소하는 방안을 제안한다. 예측 모형은 실제 네트워크 망에서 트래픽을 수집하여 모형의 확률적 오차를 최소화하는 모형을 추출한다. 확률적 오차를 최소화하는 시계열 모형을 얻기 위해서는 정상성 가정에 대한 적합성을 판단하는데, 정상성 가정은 자기상관함수와 편자기상관함수를 통해 얻을 수 있다. 실험을 통하여 추출된 예측 모형이 라우팅 경로의 비용을 조정함으로써 트래픽이 분산되도록 한다. 그 결과, 트래픽 예측 라우팅이 혼잡 발생을 미연에 방지하여 네트워크 성능을 향상시킬 수 있는 방안이라는 것을 보인다.

• 한국항행학회논문지
• /
• 제18권5호
• /
• pp.461-467
• /
• 2014

AQM은 라우터에서 사용되고 있으며 큐의 순간적 길이나 평균길이를 관찰하여 혼잡을 예측하고 탐지하는 알고리즘이며, 평균 큐길이가 임계 값을 초과하면 혼잡이 발생하였다고 추론하고 라우터로 유입되는 패킷을 미리 폐기시키거나 패킷 전송 노드에게 혼잡을 미리 알림으로써 전송노드에서 전송률을 줄여 혼잡을 피하도록 한다. AQM 알고리즘의 하나인 RED (random early detection)는 패킷을 무작위로 폐기시켜 혼잡제어를 하는 큐 기반의 혼잡 제어기술이다. RED는 TCP의 시간경과 및 큐 지연을 줄이며 링크 활용도를 높이고 버스트한 트래픽이 유입되는 것을 관리하는 기술로써 널리 사용되어지고 있으며 혼잡도의 정도를 큐의 평균 길이로 추정한다. 그러나 파라미터($P_{max}$, $TH_{min}$)값들이 고정되어 있어서 특정한 네트워크 환경에서는 동작을 잘 못한다. 본 논문에서는 네트워크 상태를 지속적으로 감지함으로써 $P_{max}$와 $TH_{min}$의 값을 네트워크 상태에 적합한 값으로 자동적으로 바꾸어줌으로서 다양한 환경에서도 동작을 잘할 수 있는 확장 RED를 제안한다.

• 전자공학회논문지CI
• /
• 제45권5호
• /
• pp.125-133
• /
• 2008

본 논문은 다양한 서비스 클래스가 제공되는 BcN (Broadband convergence Network) 환경에서 상위 우선순위 서비스의 품질을 보장하기 위한 능동 큐 관리 메커니즘 (Active-WRED)을 제안한다. 네트워크 혼잡 상황에서 제안된 메커니즘은 상대적으로 낮은 우선순위를 갖는 서비스의 drop 확률을 증가시키고 이에 따라 상위 우선순위 서비스의 drop 확률을 감소시킴으로써 상위 우선순위 서비스에 대해 패킷 손실로부터 품질을 보장할 수 있다. 제안된 능동 큐 관리 메커니즘의 성능을 분석하기 위해 이산 시간 큐잉 시스템의 통계적 분석 방법을 도입하였다. 두 서비스 클래스 (GS: Guaranteed Service, BS: Best Effort Service)만을 고려하여 제안 방안의 성능 분석을 위해 MMBP-2 (two-state Markov-Modulated Bernoulli arrival Process) 트래픽 소스 모델과 2차 이산시간 Markov 체인을 도입하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.161-162
• /
• 2007

• 대한교통학회지
• /
• 제33권1호
• /
• pp.1-13
• /
• 2015

본 연구는 Toll Plaza에서 본선미터링 시행으로 인해 야기되는 대기행렬로 인한 평균통행시간 증가와 요금소 서비스 용량 저하를 완화하기 위해 차로간 대기행렬의 균형을 추가적으로 고려한 제어전략을 제시하고 효과를 분석한다. 본 연구에서 제시된 전략은 합류부에 존재하는 차량 수의 최적화와 차로별 대기행렬 제어를 동시에 고려하며, 전략의 효과를 분석하기 위해 PARAMICS를 이용한 시뮬레이션 분석을 수행하였다. 미시행시 및 기존연구의 전략과 비교한 결과, toll plaza 구간에서 평균통행시간 감소에 효과가 있는 것으로 분석되었으며, spillback 발생비율을 감소시킴으로써 요금소 서비스 용량도 개선되는 것으로 나타났다. 특히 대기공간의 길이가 짧을수록 혼잡이 심해지는데, 본 연구의 알고리즘을 통해 이를 해소할 수 있음을 보였다.