• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권5호
• /
• pp.551-562
• /
• 2000

영상의 시각적 특성을 이용하여 영상 데이타베이스를 검색하는 내용 기반 영상 검색 시스템에서 사용자가 직접 작성한 질의 영상에 존재하는 불완전성을 극복하기 위하여, 물체의 정확한 좌표값 대신 물체간의 위치 관계를 비교하는 기법이 많이 사용된다. 본 논문에서는 물체간의 8 방향 위치 관계 정보를 이용하여 영상을 검색하는 시스템을 위한 질의 변환 알고리즘을 제안한다. 제안된 알고리즘은 영상내에 존재하는 물체들간의 위치 관계에 추이성(transitivity)이 존재하는 경우 정보가 중복된다는 사실로부터, 질의에 존재하는 추이성을 모두 제거함으로써 질의 영상을 최소 에지의 그래프로 변환한다. 제안된 알고리즘에 의해 생성된 프라임 에지 그래프는 동일한 위상 관계(topology)를 표현하는 그래프 중 최소 개수의 에지를 가지게 되므로 검색 중의 위치 관계 비교 회수를 최적화 할 수 있다. 실험 결과, 위치 관계의 추이성을 고려하지 않은 기존 알고리즘에 비해 평균 비교 회수를 크게 감소시켜 탐색 모듈의 효율을 향상시킴을 알 수 있다

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.25-34
• /
• 2006

본 논문에서는 휴대 인터넷 서비스 규격에 제시된 라우터 기반의 네트워크 모델에서 사용되는 3계층 핸드오버 방식보다 고속의 핸드오버를 지원할 수 있는 새로운 브리지 기반의 네트워크 모델인 셀룰라 이더넷 시스템을 제안하고 성능을 비교 분석한다. 휴대 인터넷 서비스를 통해 이동하면서도 양질의 서비스를 받기를 원하는 무선 장치 사용자들에게 있어서 고속의 핸드오버를 제공하는 것은 무엇보다도 중요하다. 하지만 3계층에서 핸드오버를 수행하는 기존의 Mobile IPv6 방식의 경우, 핸드오버 발생 시 이동을 감지하기까지의 지연 시간과 중복된 주소를 감지하는 절차를 수행하는 지연이 매우 큰 단점이 있다. 또한 무선 구간에서의 물리적 핸드오버 완료 후에 유선 구간에서의 핸드오버가 순차적으로 수행되는 특징 때문에 고속의 핸드오버를 지원할 수 없어 양질의 서비스를 제공할 수 없다. 본 논문에서는 이를 해결하기 위하여 휴대 인터넷 서비스용 백본망을 위한 2계층 브리지로 구성된 셀룰라 이더넷 시스템을 제안하고 모의실험을 통하여 핸드오버 성능이 기존의 3계층 핸드오버 방식보다 우수함을 보였다.

• 정보과학회 논문지
• /
• 제44권9호
• /
• pp.986-991
• /
• 2017

본 논문에서는 주어진 입 출력 예제로부터 명령형 프로그램을 합성하는 방법을 제시한다. 프로그램 합성기의 입력으로 (1) 입 출력 예제, (2) 불완전한 프로그램, (3) 사용될 변수 및 정수가 주어지면, 합성기는 주어진 입 출력 예제를 모두 만족하는 완성된 프로그램을 출력한다. 기본 알고리즘은 정답 프로그램을 찾을 때까지, 가능한 모든 프로그램을 나열하는 것이다(enumerative search). 이 경우 탐색 공간이 매우 크므로 오랜 시간이 걸린다는 문제점이 있다. 시간을 효과적으로 단축하기 위한 우리의 방법은, 코드 최적화 기법을 이용해 문법은 다르지만 같은 의미의 프로그램들을 확인함으로써, 불필요한 중복탐색을 피하는 것이다. 20개의 입문자 교육용 프로그래밍 문제들을 대상으로 합성 알고리즘 성능을 평가한 결과, 우리의 방법이 기본 탐색 알고리즘의 성능을 약 10배 향상시킴을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권6호
• /
• pp.549-556
• /
• 2008

멀티미디어 통신에서 융통성 있는 비주얼 콘텐츠를 제공하기 위해 ISO/IEC MPEG & ITU-T VCEG의 JVT는 H.264/AVC 표준에 기반을 둔 확장 형식으로 SVC를 표준화하였다. JVT는 H.264/AVC SVC의 압축 효율을 높이기 위해 기존 H.264/AVC에서 제공하는 인터 예측(inter prediction) 과 인트라 예측(intra prediction) 뿐만 아니라 계층 간의 중복요소을 제거하는 계층 간 예측을 추가로 수행한다. 계층 간 예측 방법은 기본계층에서 코딩된 데이타를 재사용하여 향상계층의 비트율-왜곡(rate-distortion) 효율을 향상시킨다. 그러나 계층 간 예측을 추가로 수행함으로써 계산 복잡도가 높아지는 문제점이 있다. 본 논문에서는 이러한 계산 복잡도를 감소시키기 위해 계층 간 예측 중 기본계층의 잔여 신호값을 이용하는 예측 과정에서 효율적인 잔여신호 업 샘플링의 기법을 제안한다. 실험 결과 코딩 효율을 유지하면서 예측과정의 계산복잡도를 약 30% 줄일 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권2호
• /
• pp.181-185
• /
• 2008

스트리밍 비디오를 다양한 수신자에게 전달하기 위해 비디오를 여러 계층으로 나누어 전송하고 이를 선택적으로 수신하는 계층형 비디오 멀티캐스트가 소개되었다. 계층형 비디오 멀티캐스트에서는 가용 대역폭을 측정하기 위해 가입 실험을 사용하는데, 가입 실험이 중복되거나 실패할 경우 수신 비디오의 품질을 저하시킬 수 있다. 이를 해결하기 위해 공유 학습 기법이 제안되었지만 응용 계층 멀티캐스트에 적용할 경우 많은 컨트롤 오버헤드와 높은 적응수렴 시간 문제를 야기한다. 따라서 본 논문에서는 응용 계층 멀티캐스트 기반의 계층형 비디오 멀티캐스트에서 가입실험이 영향을 주는 영역을 분석함으로써 컨트롤 오버헤드 및 수렴 시간을 최소화하는 새로운 공유 학습 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 연구와 비교하여 컨트롤 오버헤드와 수렴 시간 측면에서 더 좋은 성능을 나타냄을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제37권2호
• /
• pp.122-134
• /
• 2010

자동차 관련 응용 프로그램에 대한 요구가 빠르게 증가되면서, 자동차 무선 네트워크에서 연속적이고 견고한 멀티미디어 서비스를 위한 필요성이 대두되고 있다. 이동성이 있는 환경에서 연속적인 서비스를 제공해주기 위해, 기본적인 이동성 프로토콜인 MIPv6은 물론 MIPv6의 문제점을 해결하기 위한 FMIPv6와 같은 프로토콜들이 개발되었다. 하지만, MIPv6, FMIPv6는 긴 핸드오버 지연시간과 패킷 손실 문제로 인해 멀티미디어와 같이 품질 보증이 필요한 서비스에는 사용할 수 없다. 따라서 본 논문은 자동차 무선 네트워크 환경에서 자동차가 처음 속해있던 액세스 라우터에서 만든 원래 임시 주소(oCoA : original CoA)와 뒷단 주소 중복성 검사(background DAD : Duplicate Address Detection)를 이용하여 연속적이고 견고한 멀티미디어 서비스를 제공해줄 수 있는 이동성 프로토콜을 제안한다. 성능평가를 통해 제안한 방식이 자동차 무선 네트워크 환경에서 제일 적합함을 증명한다.

• 정보과학회 논문지
• /
• 제41권9호
• /
• pp.605-610
• /
• 2014

현재 가상화 기술은 많은 연구를 통해 다양한 분야에서 널리 쓰이고 있다. 그러나 여전히 I/O 워크로드는 가상화로 인한 성능 저하로 인하여 가상화 분야에 적용되지 못하고 있다. 이전의 많은 연구에서 가상화 I/O 과정의 모드전환과 중복된 I/O 스택을 이러한 성능 저하의 원인으로 파악하고, 이를 해결하기 위한 기법을 제안하였으나 여전히 가상화 되지 않은 환경의 물리장치에 비해 낮은 성능을 보여주었다. 본 논문에서는 가상화 라이브러리를 사용하는 새로운 I/O 가상화 기법을 제안한다. 본 제안기법은 가상화 I/O 과정에서 발생하는 모드 전환을 완전히 제거하고 게스트 운영체제의 I/O 스택을 우회함으로써 /O 성능을 향상 시킨다. 네트워크 환경을 위한 프로토타입 구현을 통해 본 제안기법은 네트워크 처리량을 169% 향상시키며 네트워크 지연을 38% 감소시킴을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권5호
• /
• pp.460-468
• /
• 2004

Quality of Service (QoS) 제약을 통한 자원관리 정책은 사용자에 의해 요구되는 서비스를 보장해줄 수 있는 장점을 가지고 있다. 쿼럼 시스템은 중복되어 저장되어 있는 데이타의 무결성과 가용성을 보장해 줄 수 있는 특성을 의미한다. 이 논문에서 우리는 사용자의 응용프로그램이 요구하는 시스템 자원 및 네트워크 자원의 QoS를 만족시킬 수 있는 쿼럼 기반의 자원관리방법을 제안한다. 또한 우리는 쿼럼 시스템내의 자원에서 실행되고 있는 응용프로그램의 실행시간을 통하여 자원의 상태예측을 하고 기대되는 자원의 서비스 수준을 유지하기 위한 자원의 재구성기법을 제안하고 있다. 자원의 재구성은 현재의 가용한 쿼럼내의 자원의 집합을 요구되는 서비스 수준으로 새롭게 재구성하는 것을 의미한다. 자원 재구성 정책의 효율성을 평가하기 위해서 우리는 인공심장혈류해석 병렬 프로그램을 사용하였다. 실험결과는 자원의 재구성 방식이 자원의 재구성 방식을 채택하지 않은 경우와 비교해서 응용프로그램의 실행완료시간을 감소시킬 뿐 아니라 실행환경의 안정성을 증가시키고 있다.

• 전자공학회논문지
• /
• 제50권2호
• /
• pp.80-87
• /
• 2013

본 논문에서는 VANET(Vehicle to vehicle Ad hoc Network)의 V2V 프로토콜을 위한 긴급 메시지 전송을 위한 거리 기반의 동적 CW 할당 기법을 제안한다. 제안된 방법은 트래픽 부하 문제를 해결하기 위해 거리 기반의 존 할당 기법을 통해 특정 존(Zone)을 나누고 동적으로 CW 값을 할당한다. 소스노드와 최외곽의 노드가 최소 CW 값을 할당받아 채널에 접속할 수 있는 확률을 향상시켜 선택적 긴급 메시지를 재방송을 통하여 중복 패킷들의 수를 줄였다. 이로 인해 대역폭의 효율적 사용이 가능하고 패킷 충돌확률의 감소로 긴급메시지를 신뢰성 있게 전송하는 방법을 제시했다. 또한 차량 밀도가 급격히 높아질 경우 전송 구간의 패킷 충돌 확률을 적용하여 CW 값에 적용함으로써 재 충돌 확률을 낮추는 방법을 제시했다. 제안된 방법의 효용성을 증명하기 위해서 고속도로 환경의 시나리오에서 거리 및 확률 기반의 동적 CW 할당 알고리즘을 적용하여 종단 간 지연, 네트워크 부하, 처리량이 향상됨을 보였다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.1-12
• /
• 2009

RFID를 적용한 기업의 활동이 점차 글로벌화 됨에 따라 RFID 네트워크에 흩어져 있는 제품의 정보를 효율적으로 수집하는 것이 필요하다. 특히, 공급망의 제품 현황을 파악하기 위해서는 해당 제품의 통계정보를 추출할 수 있는 질의를 제공해야 한다. 그러나 기존의 RFID 네트워크에서는 이러한 질의를 제공하지 않기 때문에 RFID 응용이 RFID 미들웨어에 직접 질의를 등록하고 수집된 결과를 분석해야 한다. 이러한 과정은 RFID 응용에게 높은 질의 처리 비용을 요구하는 문제가 발생된다. 이러한 문제를 해결하기 위해서 본 논문에서는 RFID 네트워크에 분산되어 있는 제품의 정보를 찾아내어 통계정보를 추출할 수 있는 분산 연속질의를 정의하고, 이를 효과적으로 처리하기 위한 분산 연속질의 시스템을 제안한다. 제안된 분산 연속질의 시스템은 여러 RFID 시스템 간의 제품의 이동을 실시간으로 탐지하기 위해서 Pedigree를 사용한다. 또한 Pedigree를 이용하여 동일 제품에 대한 중복 데이터가 수집되었을 때 이를 손쉽게 걸러 냄으로써 질의 결과 생성에 대한 비용을 줄여주고 있다.