• 정보처리학회논문지A
• /
• 제12A권3호
• /
• pp.243-252
• /
• 2005

본 논문에서는 최소제곱 추정기법과 로버스트 추정기법을 사용하여 다중 프로세서 시스템에서의 데이터 통신의 빈도를 모델링하는 방법을 제안한다. 몇 가지의 서로 다른 크기의 작은 입력 데이터들을 작업부하 프로그램에 부과하여 그때마다의 통신 빈도를 측정하고, 이 측정된 값들에 두 가지 통계적 추정기법을 순차적으로 적용함으로써 통신 빈도를 정확히 예측할 수 있는 모델을 구축하는 방법이다. 이 모델링 기법은 작업부하나 목표시스템의 구조적인 사양에 무관하게 입력 데이터의 크기에만 의존하므로 다양한 작업부하와 목표시스템에 대하여 그대로 적용할 수 있는 장점이 있다. 또한 목표시스템에서 작업부하의 알고리즘적 동적특성이 수학적인 공식으로 반영되므로 데이터 통신이외의 성능 데이터를 모델링하는 데에도 적용할 수 있다. 본 논문에서는 대표적인 다중 프로세서인 공유메모리 시스템에서 데이터 통신을 유발하는 핵심 요소인 캐시접근실패의 빈도에 대한 모델을 구하였으며, 12번의 실험 중 5번의 경우에는 $1\%$ 미만, 나머지 경우에는 $3\%$ 내외의 대단히 정확한 예측 오차율을 보였다.

• 한국통신학회논문지
• /
• 제24권8B호
• /
• pp.1421-1425
• /
• 1999

ATM 망에서 노드나 링크에서의 장애발생 시 이를 복구하기 위한 방안에 관하여 연구하였다. 네트워크상의 각 노드들은 RCC(Routing Control Channel)을 이용하여 노드들간의 네트워크 상태 정보를 가진 NSE(Network State Element)를 교환함으로써 각각의 노드들은 네트워크내 자원에 대한 동일한 토폴로지 정보를 가지게 된다. 그러므로, 동적으로 변하는 네트워크 상태를 반영한 새로운 대체 경로를 소스노드에서 설정하는 기법을 제안한다. 이러한 방법을 적용한 결과 호 수락 제어(Connection Admission Control)단계에서의 호 설정(cell setup) 실패율을 크게 줄여 복구의 향상 및 메시지 수의 축소 그리고 트래픽을 감소시키면서 빠른 복구가 가능하였다.

• 한국통신학회논문지
• /
• 제27권7C호
• /
• pp.696-703
• /
• 2002

전통적인 지능망 부하제어에서 개별적인 SCP(Service Control Point) 보호가 주요 관점이었다면, 본 논문에서는 지능망 전체 네트워크 자원 활용의 최적화를 통한 부하제어를 주요 관점으로 하였다. 이는 이동 에이전트 기술의 이용으로 가능해 지는데 이동 에이전트는 실행환경이 구현된 모든 시스템으로의 이동이 가능하고 독자적으로 작업 수행이 가능한 소프트웨어이다. 본 논문에서는 이동 에이전트를 이용한 과부하 제어 메커니즘과 이동절차를 제안하였다. 제안한 이동 에이전트를 이용한 과부하 제어 메커니즘은 이동 에이전트를 이용해 서비스 특성에 따른 지능망 과부하를 제어할 수 있고 이동 절차는 지능망 부하 변화에 따른 이동 에이전트의 이동 방법이다. 시뮬레이션결과 제안한 메커니즘은 기존 Call Gapping메커니즘보다 SCP 부하율과 시도 호 실패 수에서 우수한 성능을 보였으며 SCP과부하 시 SS NO.7 네트워크 트래픽의 감소를 가져왔다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.1043-1046
• /
• 2006

클라이언트의 캐쉬된 데이터 관리는 클라이언트 응용의 정확성을 보장하기 위해 필요하다. 캐쉬 일관성 알고리즘은 탐지 기반과 회피 기반의 두 부류가 있다. 탐지 기반의 캐쉬 일관성 방법은 일단 비일관된 데이터의 접근을 허용하고 완료하기 전 캐쉬된 데이터의 유효성을 검사한다. 반면, 회피 기반의 알고리즘 하에서 트랜잭션은 비일관된 데이터를 접근할 기회를 전혀 갖지 않는다. 이 논문에서는 회피 기반의 버전을 이용한 새로운 캐쉬 일관성 알고리즘을 제안한다. 제안하는 방법은 서버와 클라이언트에 이중 버전을 유지하여 단일 버전만 사용한 방법에 비하여 콜백으로 인한 메시지 교환을 제거하고 트랜잭션의 철회율을 감소시킬 수 있다. 또한 갱신 전달을 위하여 무효화와 전파를 혼합하여 사용함으로써 캐쉬 실패를 최소화하였다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.205-214
• /
• 2008

수많은 센서 노드들을 이용하여 주변환경으로부터 정보를 수집하는 센서네트워크에서 많은 양의 패킷을 빠르게 전송하기 위해서는 패킷 전송간에 지연을 최소화하여 효율성을 높일 필요가 있다. 센서네트워크에서 이벤트에 기반하여 동작하는 운영 체제에서는 주로 주기적으로 발생하는 Timer Event를 이용하여 연속적으로 패킷을 전송한다. 하지만 무선 센서네트워크의 특성상 패킷을 전송하는데 소요되는 시간이 매우 가변적이기 때문에 적합한 주기를 설정하기가 매우 어렵다. Timer Event의 발생주기에 따라 패킷 전송간에 지연이 증가하거나 전송요청이 실패 할 수 있다. 본 논문에서는 패킷 전송 작업이 완료되었음을 알려 주는 SendDone Event를 이용하여 연속적인 패킷전송 시 지연을 줄여 주는 ESTEO기법을 제안한다. ESTEO에서는 패킷 전송이 완료된 시점에 즉시 다음 패킷을 전송하기 때문에 패킷을 전송하는데 소요되는 시간에 상관없이 패킷 전송간에 지연이 발생하지 않는다. 따라서 연속적으로 대량의 패킷을 전송할 때 높은 전송율을 제공할 수 있다.

• Journal of Astronomy and Space Sciences
• /
• 제12권1호
• /
• pp.112-122
• /
• 1995

1995년 7월에 발사될 무궁화호 통신위성이 원지점 모터 분사의 오차로 인해 예정된 지구정지궤도진입에 실패했을 경우를 가정하였다. 원지점 모터 분사시에 연료 저장 상태의 불균형, 추력축의 회전 등으로 인하여 원지점 모터 분사가 잘못되어, 통신위생이 정지 궤도 요소 충 궤도 경사각이 $0^{\circ}$가 아닌 지구 통주기 궤도를 도는 상황을 모의실험하였다. 이 때, 궤도 의 진화과정을 섭통론을 통해 분석하였고 이심율과 경사각의 변화를 조사하였다. 궤도 경사각이 $0^{\circ}$가 아닌 지구동주기 궤도를 도는 통신위성이 8자 궤적을 그리게 되면 빔 지향점도 위성의 이동에 따라 움직이는데 이 문제를 해결하기 위해 위성의 roll각을 조정하여 빔 지향점을 고정시킬 수 있는 알고리즘을 무궁화호에 적용시켰다. 그리고 승교정과 강교점을 통과할 때 일어나는 펀파면의 회전 현상도 통신 효율에 큰 영향을 주는데, 편파변의 회전 현상을 줄일 수 있는 yaw각 조정방법올 역시 무궁화호에 적용했다.

• 한국위성정보통신학회논문지
• /
• 제10권3호
• /
• pp.53-56
• /
• 2015

최근 스마트폰과 태블릿 PC 등의 무선 랜(WLAN: Wireless Local Area Networks)을 지원하는 디바이스가 급증하고, 이를 이용한 모바일 서비스가 기하급수적으로 빠르게 보급되었다. 이런 상황에 따라 무선 랜은 더 빠른 속도의 데이터 전송에 대하여 요구하였고, 이를 만족하기 위하여 IEEE 802.11n의 표준이 확정되었다. 특히, IEEE 802.11n의 표준에서 A-MPDU(Aggregation MAC Protocol Data Unit)이라는 핵심적인 기술을 발표하였다. 이는 데이터를 전송할 때 발생하는 오버헤드를 감소하여 전송속도 향상에 도움을 주었다. 본 논문에서는 이 A-MPDU 전송하는 데이터 중 TCP 트래픽을 전송할 때 발생하는 문제점에 대하여 논하고, 해결 방안도 제시한다. A-MPDU 방식으로 TCP 데이터를 전송할 때, 특정 MPDU 데이터가 전송이 실패하는 경우 TCP Duplicate ACK을 발생하여 불필요한 TCP 재전송이 발생하게 된다. 이에 TCP가 갖고 있는 TCP cumulative ACK을 이용하여 불필요하게 발생하는 TCP duplicate ACK 생성을 막고 전송효율을 높이는 방안을 해결책으로 제시한다. 이 해결 방안은 여러 개의 TCP ACK을 집적하여 보내는 대신 시퀀스 번호가 가장 높은 TCP ACK을 하나만 대표하여 보내어 불필요한 오버헤드를 감소할 수 있다. 이 방식을 이용하면 기존 표준에서 제안된 방식에 비해 최대 20% 이상의 전체 처리율 향상을 볼 수 있다.

• 한국통신학회논문지
• /
• 제29권4B호
• /
• pp.411-423
• /
• 2004

본 논문은 차세대 네트워크에 사용되는 SIP(Session Initiation Protocol) 프로토콜에 대한 성능 시험시 필요한 시험방안과 성능 지표들을 정의하고 성능 지표에 영향을 줄 수 있는 요소들을 추출하였으며 이를 검증하기 위한 시험기를 구현하였다. 구현된 시험기를 통해 SIP 서버에 대한 성능 시험을 수행하여 SIP 서버들에 대한 성능 평가를 실시하였다. SIP 서버 시험의 성능 지표는 크게 서버의 단위시간당 처리율과 트랜잭션 지연시간. 호 설정의 성공과 실패율로 구분할 수 있으며, 성능 지표에 영향을 줄 수 있는 요소로는 사용자 수와 전송 프로토콜 데이터베이스 액세스 방식. DNS 방식. 호 발생 패턴. 트랜잭션의 정의. 패킷의 크기 등이 있다. 구현된 시험기를 통해 등록 서버와 프록시 서버에 대한 시험을 수행하여 시험대상에 대한 성능 평가를 실시하였으며 시험을 통해 구현된 시험기를 검증하고 제시된 성능 지표와 입력 파라미터에 대한 타당성을 검증하였다. 본 논문에서 규정한 성능 파라미터와 성능 지표는 차세대 네트워크의 주요 구성요소인 SIP 서버 시스템의 성능 평가시 유용한 지표로 사용될 수 있을 것이다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.64-74
• /
• 2001

동적 미니슬롯 예약 프로토콜(Dynamic Minislot Reservation Protocol)을 제안하고 그 성능을 이론적으로 해석하였다. 프로토콜을 해석하기 위한 통신망의 수조는 수동성형 결합기를 이용한 스타형으로 전용 제어 채널용 송,수신기와 데이터 전송용의 고정파장 송신기와 가변파장 수신기를 가진 구조를 사용하였다. 이 프로토콜에서는 현재 타임 슬롯에서 제어 채널에 등록되었으나 데이터 채널 충돌과 목적지 충돌에 의해서 전송에 실패한 패킷은 다음 타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록됨으로서 다음 타임 슬롯에서 제어 채널 경쟁과 목적지 충돌 확률을 줄여주게 되고 시스템의 처리율과 시스템 지연시간이 개선된다. 오늘날과 같이 트래픽의 종류가 다양한 경우에는 모든 종류의 트래픽에 대하여 성능 감소를 줄일 수 있는 프로토콜이 필요하다. 그런 면에서 본 논문에서 제안한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1967-1972
• /
• 2016

본 논문은 깊이 영상의 손 영역을 위해 거리 그래프를 정의하고 그것을 이용해 손가락을 검출하는 알고리즘을 제안한다. 거리 그래프는 손바닥 중심과 손 윤곽선 사이의 각과 유클리디안 거리로 손 윤곽선을 표현한 그래프이다. 거리 그래프는 손끝들의 위치에서 국부 최댓값을 갖고 있어 손가락 위치를 검출할 수 있고 손가락 개수를 인식할 수 있다. 윤곽선은 항상 360 개의 각으로 나누어지고 그들은 손목 중심을 기준으로 정렬된다. 그래서 제안된 알고리즘은 손의 크기와 방향에 대해 영향을 받지 않으며 손가락을 잘 검출한다. 다소 제한된 인식 실험 조건에서 손가락 개수 인식 실험은 1~3 개의 손가락은 100% 인식율과 4~5 개 손가락은 98% 인식율을 보여주었고, 또한 실패한 경우도 추가 가능한 단순한 조건에 의해 인식이 가능할 수 있음을 보여주었다.