• 제목/요약/키워드: 데이터 확장 기법

검색결과 827건 처리시간 0.033초

웹 서버 시스템에서의 자원 정보를 이용한 효율적인 부하분산 기법 (Efficient Load Balancing Scheme using Resource Information in Web Server System)

  • 장태무;명원식;한준탁
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 웹을 사용하는 사람들의 기하급수적으로 증가하면서 확장이 용이하며 신뢰도가 높은 웹 서버가 절실히 요구된다. 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터 시스템이 연구되고 있다. 기존의 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나 CGI 둥으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 서버들이 각각 다른 컨텐츠를 갖고 CPU, 메모리 및 디스크 사용율 등의 웹 서버의 자원 정보를 이용하여 효율적으로 부하를 분산하는 기법을 제안한다. 각각 서로 다른 컨텐츠를 가지고 있는 엘 서버들은 컨텐츠들에 대한 수정, 삭제, 추가 둥 자원 정보 변경으로 인하여 깨어질 수도 있는 자원 정보 일관성을 유지하기 위해 네트워크 파일 시스템에 연결되어 운영된다. 컨텐츠를 나누어 저장함으로써 생길 수 있는 각 컨텐츠 그룹 간의 부하의 불균형의 문제는 웹 서버에 대한 재설정으로 해결하였다. 성능 실험을 통해 기존의 RR방식과 LC방식보다 제안한 기법이 최대 $50\%$의 처리율과 응답시간 향상을 보여주었다.

인지 무선 기반 애드혹 네트워크에서 다중 안테나 기법을 적용한 에너지 검출 기법의 성능 (Performance of Energy Detection Scheme with Multiple Antenna for Cognitive Radio Based Ad-hoc Networks)

  • 이경선;김윤현;이명노;이종명;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.60-65
    • /
    • 2011
  • 이동 Ad-hoc 네트워크 (MANET: Mobile Ad-hoc Network)는 기존의 통신 인프라의 구축 여부와 무관하게 무선 단말기간의 통신이 가능한 네트워크이다. Ad-hoc 네트워크는 음영지역, 재난지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용 될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 인지 무선 시스템을 ad-hoc네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 따라서 본 논문에서는 인지 무선 기반 ad-hoc 네트워크에서 주로 사용되는 에너지 검출 기법의 성능 향상을 위해, 다중 안테나를 이용한 인지 무선 기반 ad-hoc 네트워크 시스템을 제안하여 신호 검출 성능을 보였다.

영역기반 스테레오 영상 정합을 위한 고속 SAD 알고리즘 (A Fast SAD Algorithm for Area-based Stereo Matching Methods)

  • 이우영;김정길
    • 한국위성정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.8-12
    • /
    • 2012
  • 스테레오 비전 분야에서 영역 기반의 영상 정합은 스테레오 영상 분석을 위한 대표적인 방법이다. SAD (Sum of Absolute Difference) 알고리즘은 영역 기반 정합 알고리즘의 한 종류로서 대규모 데이터 집약적 계산을 요구하여 소프트웨어 방식을 사용할 경우 처리속도가 매우 느리게 된다. 본 논문에서는 소프트웨어 기반 SIMD (Single Instruction Multiple Data) 병렬 기법인 SSE (Streaming SIMD Extensions) 명령어를 이용한 고속 SAD 알고리즘을 제안한다. SSE 명령어를 지원하는 CPU는 16개의 128비트 크기의 XMM 레지스터를 보유하여 SIMD 명령어 집합 확장을 가능하게 하였다. 제안하는 소프트웨어 기반 병렬 고속화 기법의 성능 측정을 위하여 일반적 SAD를 이용한 영상 정합 알고리즘과 SSE 명령어를 사용한 알고리즘의 수행 속도차이를 측정하였다. 제안하는 기법은 일반적 SAD 알고리즘보다 평균 4배의 성능 향상의 결과를 보임으로 소프트웨어 기반 고속병렬 처리를 통한 실시간 스테레오 비전 응용분야에 효과적으로 적용될 수 있음을 보였다.

위키피디아 기반의 3차원 텍스트 표현모델을 이용한 개념망 구축 기법 (Building Concept Networks using a Wikipedia-based 3-dimensional Text Representation Model)

  • 홍기주;김한준;이승연
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권9호
    • /
    • pp.596-603
    • /
    • 2015
  • 개념망(Concept Network)은 시멘틱 검색, 개인화 검색, 추천, 텍스트마이닝 기법의 개선 등에 필수적인 지식베이스이다. 최근 효과적인 개념망 구축을 위해 온톨로지를 기반으로 하여 개념의 표현을 확장시키는 연구가 활발하다. 이에 본 논문은 World Knowledge로 평가받고 있는 위키피디아 데이터를 '개념' 집합의 원천으로 활용하여 3차원 텍스트 표현 모델 기반 개념망을 구축하는 기법을 제안한다. 사실상 개념들 간의 관계 정보는 시간의 흐름에 따라 변동하기 때문에, 텍스트 문서로부터 도출되는 '개념'은 Formal Concept Analysis 이론체계의 개념에 따르는 것이 바람직하다. 이를 위해 본 논문은 하나의 개념을 '단어'와 '문서' 간의 2차원 행렬로 표현하여 문서집합에 잠재된 개념간의 연관망을 보다 정확하게 생성하게 한다.

공간색인을 이용한 RFID 태그관리 기법 (A RFID Tag Indexing Scheme Using Spatial Index)

  • 주헌식
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권7호
    • /
    • pp.89-95
    • /
    • 2009
  • 본 논문의 공간색인을 사용하여 RFID 태그를 관리하는 태그색인 기법을 제안한다. 재고 관리 등에 사용되는 태그는 리더에 의해 위치가 결정된다. 즉, 태그가 부착된 제품이 리더에 인식됨으로써 제품의 위치가 생성되어 추적이 가능하다. 본 논문은 RFID 태그가 부착된 제품을 관리하는 혼합태그색인(hTag-tree: Hybrid Tag index)을 제안한다. hTag-tree는 태그의 특성을 반영하여 빠른 검색이 가능하도록 제안하는 새로운 색인이며 리더의 공간좌표를 이용하여 태그를 관리하는 태그 인덱스이다. 본 제안 색인은 동적환경에서 태그의 삽입, 삭제, 갱신에서 빠른 노드접근이 가능하며, 기존 기법에 비해 태그 검색시 노드접근 횟수를 최소화한다. 또한 기존 태그색인에서 MBR의 확장으로 인하여 조상 노드를 접근함으로써 탐색성능이 저하되는 것을 방지하였다. 제안한 색인의 실험은 태그 인덱스인 Fixed Interval R-tree와 기존의 공간색인인 R-tree를 비교 하였으며 결과적으로 데이터 탐색을 위한 노드접근횟수와 검색 시간에 있어서 hTag-tree가 더 향상된 시간을 나타낸다. 이는 제안 색인을 이용하면 다량의 RFID 태그를 보다 효율적으로 관리할 수 있다는 사실을 보여주고 있는 것이다.

주제어 프로파일링 및 동시출현분석을 통한 지능정보시스템 연구의 정체성에 관한 연구 (A Study on the Intelligence Information System's Research Identity Using the Keywords Profiling and Co-word Analysis)

  • 윤승정;김민용
    • 지능정보연구
    • /
    • 제22권4호
    • /
    • pp.139-155
    • /
    • 2016
  • 본 연구는 한국지능정보시스템학회의 고유한 연구영역을 파악하고자 지능정보연구 학술지에 최근 3년 동안 게재된 논문들을 대상으로 키워드를 수집하여 프로파일링 기법과 동시출현빈도를 분석하였다. 이를 통하여 지능정보시스템 연구의 정통성과 정체성을 밝히는 동시에 향후 추구해야할 연구영역을 제시하고자 한다. 연구 정체성에 대한 상대적 위치를 파악하기 위하여 한국지능정보시스템학회 뿐만 아니라 유사학회에 해당하는 한국경영정보학회 그리고 한국정보시스템학회의 키워드 및 연구방법론을 수집하여 비교하였다. 또한, 한국지능정보시스템학회에서 인공지능/데이터마이닝, 지능형인터넷, 지식경영에 대한 주요 분야를 중점적으로 다루고 있음을 고려할 때 각 분야의 대표적인 학회로 한국빅데이터서비스학회 및 한국빅데이터학회, 한국인터넷전자상거래학회, 한국지식경영학회의 연구 경향을 각각 비교 분석하였다. 키워드 분석 결과만을 요약하면, 한국지능정보시스템학회는 키워드 부문에서는 텍스트마이닝, 데이터 마이닝 및 추천시스템에 집중하고 있다는 것을 알 수 있었다. 인공지능/데이터마이닝 분야에서는 빅데이터 개념 자체와 감성분석에 초점을 두고 있고, 지능형인터넷 분야에서는 SNS와 구매의도, 신뢰, 기술수용모델에 집중하고 있었다. 지식경영 분야에서는 지식관리, 지식 공유 키워드에 집중함을 발견할 수 있었다. 더 나아가 한국지능정보시스템학회 뿐만 아니라 유사 연구 분야에서 생태계 전반적 융합 가능성을 진단해 보았다.

N-그램 증강 나이브 베이스 알고리즘과 일반화된 k-절단 서픽스트리를 이용한 확장가능하고 정확한 침입 탐지 기법 (Scalable and Accurate Intrusion Detection using n-Gram Augmented Naive Bayes and Generalized k-Truncated Suffix Tree)

  • 강대기;황기현
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.805-812
    • /
    • 2009
  • 기계 학습을 응용한 많은 침입 탐지 시스템들에서 n-그램 접근 방법이 사용되고 있다. 그러나, n-그램 접근방법은 확장이 어렵고, 주어진 시퀀스에서 획득한 n-그램들이 서로 겹치는 문제들을 가지고 있다. 본 연구에서는 이러한 문제들을 해결하기 위해, 일반화된 k-절단 서픽스트리 (generalized k-truncated suffix tree; k-TST) 기반의 n-그램 증강 나이브 베이스 (n-gram augmented naive Bayes) 알고리즘을 침입 시퀀스의 분류에 적용하여 보았다. 제 안된 시스템의 성능을 평가하기 위해 n-그램 특징들을 사용하는 일반 나이브 베이스 (naive Bayes) 알고리즘과 서포트 벡터 머신(support vector machines) 알고리즘과 본 연구에서 제안한 n-그램 증강 나이브 베이스 알고리즘을 호스트 기반 침입 탐지 벤치마크 데이터와 비교하였다. 공개된 호스트 기반 침입 탐지 벤치마크 데이터인 뉴 멕시코 대학(University of New Mexico)의 벤치마크 데이터에 적용해 본 결과에 따르면, n-그램 증강 방법이, n-그램이 나이브 베이스에 직접 적용되는 경우(예: n-그램 특징을 사용하는 일반 나이브 베이스), 생기는 독립성 가정에 대한 위배의 문제도 해결하면서, 동시에 더 정확한 침입 탐지기를 생성해냄을 알 수 있었다.

센서 네트워크에서의 CoAP 기반 시각 동기화 기법 (CoAP-based Time Synchronization Algorithm in Sensor Network)

  • 김낙우;손승철;박일균;유홍연;이병탁
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.39-47
    • /
    • 2015
  • 본 논문은 센서 네트워크에서의 CoAP(Constrained-Application Protocol)을 이용한 시각 동기화 기법에 관한 것으로 별도의 시각 장치를 내장하지 않은 센서 노드와 인터넷을 통해 시각 서버에 연결된 센서 노드 중계기 간 시각을 동기화하는 기술에 관한 것이다. CoAP은 전송 지연 및 패킷 손실 등 제한된 네트워크 환경에서 저수준의 성능을 갖는 센서노드를 통해 센서 데이터를 전송할 수 있도록 지원하는 프로토콜이다. 본 논문에서는 CoAP의 옵션 확장을 통해 저가의 IP기반 소형 센서 노드나 따로 IP에 연결되지 않은 센서 노드로부터 센서 노드 중계기 간의 센서 데이터 수신 시각을 정확히 동기화 설정 할 수 있도록 한다. 기존에 사용 중인 범용 프로토콜 대신, 센서 네트워크에서의 전용 프로토콜인 CoAP을 사용함으로써, 부가적인 센서 노드나 중계기에서의 서비스 부담 없이 이용 가능 하다. CoAP을 이용한 시각 동기화 기법은 NTP(Network Time Protocol) 대비 평균 2ms 내의 오차를 가지며, 저비용으로 강건한 시각 동기화 기법을 제공한다.

협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법 (Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays)

  • 황호영;이혁준;정인건;정인성;노봉수;박귀순
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.64-77
    • /
    • 2013
  • 본 논문에서는 요구되는 통신 거리가 길고 LOS 확보가 쉽지 않은 산악 지형이 보편적인 군 전술 통신 환경에서 커버리지 확장과 음영 지역 제거를 위한 협력 중계 기반의 IEEE 802.16j 네트워크를 고려한다. 이를 통해 IEEE 802.16j 네트워크의 상향 링크(UL)에서 협력 중계 전송을 위한 대역 할당과 경로 선택을 통합적으로 수행하는 기법을 제안한다. 이를 위해 OFDMA 프레임 구조에서 협력 중계에 의한 처리율 증가량과 UL 접속 구간 및 UL 중계 구간의 대역 제한폭을 고려하여 전체 시스템의 데이터 처리율을 최대화하는 최적화 문제를 정의하고, 다중 차원 다중 선택 배낭 문제(MMKP)로 변환 후, 전역 탐색 알고리즘을 이용하여 최적해를 구한다. 협력 중계를 이용하지 않는 경우에 대해서도 최적화 문제를 정의하고, MMKP 기반 기법을 제안한다. 성능 비교를 위해 링크 품질 기반 (LQB) 기법의 전체 시스템 처리율도 평가한다. 군 전술 통신 환경 중 LOS 확보가 쉽지 않은 산악 지형 환경에서 OPNET 기반 시뮬레이션을 통해 제안하는 기법들의 전체 시스템 처리율을 비교 분석하고, 제안하는 MMKP 기반 기법들이 LQB 기법들에 비해 좋은 성능을 나타냄을 보이고, 협력 중계를 사용하는 기법들이 그렇지 않은 기법들보다 더 높은 전체 시스템 처리율을 제공함을 보인다.

Ad Hoc 네트워크 라우팅 보안을 위한 다중경로 기반의 MP-SAR 프로토콜 (Multiple Path Security-Aware Routing Protocol Mechanism for Ad Hoc Network)

  • 한인성;유황빈
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.260-267
    • /
    • 2008
  • 기존의 SAR(Security Aware Routing)[9] 프로토콜은 Ad Hoc 네트워크의 보안경로를 발견하는 프로토콜로, 이동 노드에 부여된 보안레벨 속성 값을 라우팅 정보로 이용하는 보안라우팅 프로토콜이다. 그러나 SAR 프로토콜은 암호화된 데이터 전달을 위해 보안노드를 경유로 데이터를 전송하므로 비밀통신과 효율적인 통신이 고려되지 않고 있다. 또한, AODV[3] 프로토콜 기반으로 동작하기 때문에 데이터의 전송 중 중간노드의 배터리소진 또는 중간노드의 이동으로 데이터 전달에 있어 통신이 단절될 경우 보안노드를 경유하는 라우팅 경로를 재탐색하게 되어 데이터의 전송지연 문제가 발생한다. 그 외에도 SAR 프로토콜의 특성상 재탐색의 경우 노드간의 연결은 가능하지만 데이터 전송에 있어서 요구되는 노드의 보안레벨 이하의 노드인 경우 경로설정이 중단되는 문제들로 재연결이 용이하지 않다. 본 논문에서는 SAR 프로토콜의 문제점을 개선하기 위해 다중경로 기반의 SAR 프로토콜인 MP-SAR을 제안한다. MP-SAR은 데이터의 기밀성을 유지하기 위해 SAR의 보안경로 탐지기법의 확장으로 다중경로를 탐색하고, 유효한 최단보안경로의 이용으로 안전한 고속의 데이터 전달을 할 수 있다.