• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.389-405
• /
• 2001

최근 인터넷 뿐만 아니라 이동 컴퓨팅 환경에서도 멀티미디어 정보와 같은 실시간 데이터의 이용이 증가함에 따라 실시간 데이터의 효육적이고 안정적인 전송 방법들이 요구되고 있다. 현재 실시간 데이터를 전송하기 위해서는 RTP가 사용되는데 이 프로토콜은 주로 UDP의 상위계층에서 동작하도록 설계되었기 때문에 안정된 전송을 보장받지 못하며 따라서 패킷 손실을 피할 수 없다. [1,2]. 특히 제한된 무선 대역폭을 이용하는 이동 컴퓨팅 환경에서는 기존의 인터넷보다도 더 많은 패킷들이 손실될수 있다. 본 논문에서는 유선 및 무선망 환경에서의 실시간 데이터 전송시 발생되는 패킷 손실특성을 길버트 모델에 기초하여 확률적으로 분석하고 이를 기반으로 새로운 복구 방법을 제안한다. 제안하는 실시간 데이터의 복구 방법에서는 수신자 측에서 분석한 패킷의 손실률에 따라 송신자 측이 패킷에 부가하는 잉여 데이터의 양을 가변적으로 조절함으로써 사용중인 네트워크의 패팃 손실 특성을 반영할 수 있다. 특히 잉여 데이터들의 오프셋 값들을 비연속적으로 설정함으로써 간헐적인 패킷 손실과 연속적인 패킷 손실 모두에 대처할 수 있는 특징이 있다. 이러한 특징은 기존의 네트워크에 비해 패킷의 손실률이 높고 급격한 트래픽 변이를 가지는 이동 컴퓨팅 환경에 잘적용될수 있다. 또한 본 논문에서 제안하는 방법은 확률 이론에 근거하기 때문에 기존의 인터넷과 같은 유선망 환경에서도 비슷한 손실 특성을 가지는 경우에 적용가능하다. 제안된 방법은 Mobile IP 및 RTP/RTCP를 이용하여 구현되었드며 실시간 데이터의 전송에 효율적임을 실험적으로 보였다.

• 한국측량학회지
• /
• 제31권5호
• /
• pp.365-373
• /
• 2013

타일 캐시 기술은 웹GIS의 효율성에 중요한 향상을 가져왔지만, 변경된 소스데이터의 해당 타일을 갱신하는 작업은 여전히 처리시간이 오래 걸리는 작업이고, 이로 인해 서비스 질에 영향을 미칠 수도 있다. 현재의 타일 캐시 서비스는 갱신되지 않거나 거의 갱신되지 않는 소스데이터에서 좋은 성능을 제공하지만, 변경이 자주 발생하는 소스데이터에 대해서는 매우 비효율적이다. 본 논문은 자주 변경되는 데이터 집합의 타일 지도 서비스에서 변경된 데이터를 타일이미지에 효율적으로 반영할 수 있는 부분영역캐시갱신 방법으로 PACU (Partial Area Cache Update)기법을 제안한다. 이 기법은 타일 지도 갱신 작업에서 가장 많은 처리 시간이 소요되는 디스크의 읽기/쓰기 횟수를 줄이는 방법으로 반복적으로 동일한 타일이 변경되는 작업을 제거하였다. PACU 기법은 타일 이미지 기반의 지도 서비스하고 있는 경기도부동산포털서비스에서 수시로 변경이 발생하는 지적도 서비스에 성공적으로 적용되었다. 경기도 평택시(331,594 필지)에서 하루 발생하는 변동 필지 3,100건에 대해 제안 기법을 적용하였다. 동일한 실험 환경에서 PACU 기법을 ESRI사의 ArcGIS SERVER$^{(r)}$의 처리 속도와 비교한 결과 약 6.6배의 처리속도 향상을 보였다. PACU 기법은 타일 지도의 갱신 처리 시간을 매우 획기적으로 감소시켰고, 그동안 기술적인 문제로 어려움이 있었던 수시로 갱신되는 데이터 집합에 대한 타일 지도 서비스를 제공할 수 있는 기틀을 마련하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.21-30
• /
• 2011

각종 환경 규제에 대한 대응이 세계 IT 시장에서 큰 이수로 부각되면서 데이터 센터 유지를 위해 소모되는 막대한 양의 에너지와 저장 장치를 효율적으로 관리하기 위한 통합(Consolidation), 가상화(Virtualization), 최적화(Optimization), 관리 (Leverage) 등의 다양한 시도가 이루어지고 있다. 본 논문에서는 이러한 노력의 일환으로 다수의 저장 장치를 계층화하여 전력 소비량 및 데이터 이중화 작업의 강도를 달리하는 새로운 개념의 RAID 기법을 제안한다. G-RAID는 저장 장치의 전력 소비량을 계층화하고 데이터 접근 빈도수에 따라 저장 장치를 선택함으로써 데이터 I/O 성능 저하의 발생을 최소화하면서 전력 소비를 최소화 했다. 또한 파일 시스템과 G-RAID의 블록 맵 정보는 효율적인 작업을 위해 연속적으로 위치한 블록들의 그룹을 기본 단위로 처리되며 그룹 별 접근 빈도수를 고려하여 블록 연결 작업으로 인한 성능 감소를 최소화하고자 했다. 실험 결과, 블록 재배치 작업으로 인한 응답 시간의 향상이 나타났지만 전력 소비 율은 최대 38% 감소하는 것으로 나타났다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.663-672
• /
• 2005

본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.79-89
• /
• 2019

본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.

• Interdisciplinary Bio Central
• /
• 제4권1호
• /
• pp.1.1-1.7
• /
• 2012

Background: The F-box proteins represent one of the largest families of proteins in eukaryotes. Apart from being a component of the ubiquitin (Ub)/26 S proteasome pathways, their regulatory roles in other cellular and developmental pathways have also been reported. One interesting feature of the genes encoding the proteins of this particular family is their variable selection patterns across different lineages. This resulted in the presence of lineage specific F-box proteins across different species. Findings: In this study, 48 non-redundant F-box proteins in E. siliculosus have been identified by a homology based approach and classified into three classes based on their variable C-terminal domains. A greater number of the F-box proteins have domains similar to the ones identified in other species. On the other hand, when the proteins having unknown or no C-terminal domain (as predicted by InterProScan) were analyzed, it was found that some of them have the polyglutamine repeats. To gain evolutionary insights on the genes encoding the F-box proteins, their selection patterns were analyzed and a strong positive selection was observed which indicated the adaptation potential of the members of this family. Moreover, four lineage specific F-box genes were found in E. siliculosus with no identified homolog in any other species. Conclusions: This study describes a genome wide in silico analysis of the F-box proteins in E. siliculosus which sheds light on their evolutionary patterns. The results presented in this study provide a strong foundation to select candidate sequences for future functional analysis.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.83-92
• /
• 2004

유전 발현 데이터는 생명체의 특정 조직에서 채취한 샘플을 마이크로어레이상에서 측정한 것으로, 유전자들의 발현 정도가 수치로 나타난 데이터이다. 일반적으로 정상조직과 이상조직에서 관련 유전자들의 발현 정도는 차이를 보이기 때문에 유전 발현 데이터를 통하여 암을 분류할 수 있다. 그러나 분류에 모든 유전자가 관여하지는 않으므로 효율적인 암의 분류를 위해서는 관련성 있는 소수의 유전자만을 선별해내는 작업인 특징선택 방법이 필요하다. 본 논문에서는 회귀분석의 변수선택방법중 하나인 전진 선택법(forward selection method)을 사용하여 유전자들을 선하고 분류하는 방법을 제안한다. 이 방법은 선택되는 유전자들의 중복된 정보를 최소화시켜 암의 분류에 있어 보다 효과적인 유전자 선택을 한다. 실험데이터는 대장암 데이터(Colon cancer dataset)를 사용하였고, 분류기는 k-최근접 이웃(KNN)을 사용하였다. 이 방법과 상관계수를 이용한 특징 선택방법인 피어슨 상관계수와 스피어맨 상관계수방법과 비교해본 결과 전진 선택법에 의한 특징선택 방법이 암의 분류에 있어서 더 효과적인 유전자 선택을 한다는 사실을 확인하였다. 실험결과 90.3%의 높은 인식률을 보였다. 추가적으로 림프종 데이터에 대한 실험을 하였고, 그 결과 전진 선택법의 유용성을 확인할 수 있었다.

• 한국사회복지학
• /
• 제64권2호
• /
• pp.159-183
• /
• 2012

본 연구는 결혼이주여성의 사회적 연결망이 어떤 구조적 특성을 지니며, 이런 특성에 따라 사회적 연결망이 제공하는 사회적 지지의 유형이 다르게 나타나는지를 분석하고자 하였다. 또한 결혼이주여성을 사회적 지지를 받는 대상으로서 뿐만 아니라, 지지를 제공하는 주체로서 인식하고 도움을 받는 연결망과 주는 연결망이 차이를 보이는지를 살펴보았다. 본 연구는 눈덩이표집방식을 통해 표집한 결혼 이주여성 53명의 자아중심적 연결망 분석을 수행하였다. 분석결과 결혼이주여성은 사회적 연결망을 통해 사회적 지지를 주고받았으며, 연결망내에 중복되지 않는 다양한 연계를 갖는 경우 사회적 지지를 더 많이 받았다. 본 연구는 결혼이주여성의 사회적 연결망의 구조적 특성과 사회적 지지 유형간의 관계에 대한 분석기반을 마련하였다는데 의의가 있다.

• 한국멀티미디어학회논문지
• /
• 제8권3호
• /
• pp.345-354
• /
• 2005

실시간 동영상에서의 프레임간의 상관관계를 이용하여 움직임 추정과 움직임 보상기법을 수행한다. 이 방법은 동영상에 존재하는 중복된 데이터를 제거하기 때문에 실시간 영상에서 중요한 역할을 하지만 실시간 응용 및 고해상도 응용에 적용하기에는 많은 계산량을 필요로 한다. 따라서 움직임 벡터를 결정하기 전에 블록 내부의 움직임을 예측한다면, 이를 바탕으로 탐색 영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 차영상을 통해 움직임의 검출되었을 때, 이 움직임의 물체의 반복적인 영상인지, 아니면 침입자가 발생한 영상인지를 구분하였으며 움직임 검출 영역 간 픽셀 값의 분포도를 나타낸다. 제안된 알고리즘은 움직임 보상 예측된 화질 및 계산량의 감소에 있어서 높은 성능 향상을 보였다.

• 한국융합학회논문지
• /
• 제11권8호
• /
• pp.47-53
• /
• 2020

전관 방송 시스템에서 장비 노후화나 건물 공사 시 작업자의 실수 등의 원인으로 고장이 발생한 경우 방송이 불가능 하게 된다. 본 연구에서는 이러한 상황에서도 방송 할 수 있는 시스템을 설계하였다. 방송 서비스는 메인 방송 장치를 사용하여 작동하며, 로컬 방송 장치는 로컬 지역에서만 별도로 작동한다. 메인 방송 장치가 작동 불가능하게 되면, 메인 컨트롤러에 의해 백업 된 데이터에 기초하여 로컬 방송 장치 중에서 가장 우선순위가 높은 장치를 활성화시킨다. 본 논문은 기존의 비상 방송 장치 이중화 방법보다 개선 된 방법을 제안한다. 기존 방식은 정상 상태에서 대기 장비를 사용할 수 없었으나 제안 된 방법에서는 대기 장비를 정상 상태에서 로컬 방송 장비로 사용할 수 있다. 이 방식은 값 비싼 장치의 중복 구성으로 인한 자원 낭비를 최소화하면서 안정적인 시스템의 운영이 가능하다.