• Title/Summary/Keyword: Hit rate

검색결과 241건 처리시간 0.027초

재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색 (Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.251-267
    • /
    • 2008
  • 본 논문에서 비구조적 피어투피어 망을 위한 적은 검색 시간을 가지는 최적화된 위상을 구성하는 분산된 위상 제어 알고리즘을 제안한다. 각 노드는 높은 검색 적중률을 가지는 최적의 노드들을 노드 자신의 적중률에 지수적으로 비례하는 수만큼 선택하고, 그들과 연계한다. 총체적 거동은 자연계에서는 볼 수 있는, 각 입자의 에너지 준위에 따라 입자들이 결합되는 재결정 현상과 결과적으로 거의 유사하다. 구성된 위상의 노드들의 적중율들 사이에는 부분 순서(Partial-order) 관계가 있다. 그러므로, 질의 메시지가 노드를 방문하는 경우에, 그 노드는 항상 직전에 방문하였던 노드들 보다 더 높은 적중률을 가지고 있다. 또한, 무위도식(Freeloader) 노드로부터 보내진 질의 메시지는 한 홉 전달에 의해, 무위도식하지 않은 노드들로 전달될 수 있고, 그것은 다시는 무위도식하는 노드들을 방문하지 않는다. 이처럼 검색은 제한된 지연시간 안에 이루어진다. 또한, 본 논문에서는 이 위상을 활용하여 효과적인 연쇄반응적 검색 방법을 제안한다. 그러한 제어된 다중 전송 방식은, 방송을 사용하는 방식 보다 질의 메시지들의 수를 43 퍼센트만큼 줄이며, 검색시간을 94 퍼센트 절감한다. 제안된 방안의 검색 성공률은 99 퍼센트이다.

리눅스 상에서 멀티미디어 데이타를 고려한 지역 버퍼 할당 기법 (A Local Buffer Allocation Scheme for Multimedia Data on Linux)

  • 신동재;박성용;양지훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권4호
    • /
    • pp.410-419
    • /
    • 2003
  • 리눅스와 같은 범용 운영체제의 버퍼 캐시(buffer cache)는 전역적(global) 블록 교체 및 미리읽기(read ahead) 정책 등을 사용하여 파일 블록을 관리한다. 따라서, 참조의 지역성(locality)을 가지지 않고 다양한 소비율(consumption rate)을 갖고 있는 멀티미디어 데이타의 경우 캐시 시스템의 적중률이 낮을 뿐만 아니라 미리읽기의 특성으로 인하여 필요보다 과도하게 버퍼를 소비하기도 한다. 본 논문에서는 리눅스 상에서 멀티미디어 데이타를 위한 새로운 버퍼 할당 기법을 설계하고 구현하였다. 제안된 방법에서는 멀티미디어 파일마다 독립적인 미리읽기 캐시를 유지하며 미리읽기 그룹의 크기를 소비율에 비례하도록 동적으로 조절한다. 이는 공정한 자원 분배가 이루어지도록 하며, 버퍼의 소비량을 최적화되도록 한다. 본 논문에서는 구현된 시스템과 최신의 리눅스 커널 2.4.17 버전 상에서 각각 소비되는 버퍼 수와 캐시 적중률을 실험을 통하여 비교함으로써 시스템의 성능을 평가한다.

음악 정보검색 시스템을 위한 효율적인 특징 벡터 추출에 관한 연구 (A Study on the Efficient Feature Vector Extraction for Music Information Retrieval System)

  • 윤원중;이강규;박규식
    • 한국음향학회지
    • /
    • 제23권7호
    • /
    • pp.532-539
    • /
    • 2004
  • 본 논문에서는 Classic, Hiphop, Jazz, Rock 4개의 장르로 곡을 구분하여 각 장르별 60곡씩 총 240곡의 음악 DB를 대상으로 예제 질의 (QBE) 방식의 음악 정보 검색 시스템을 제안하였다. 제안된 시스템은 입력 질의로부터 spectral centroid, rolloff, flux등 STFT기반의 특징들과 MFCC, LPC, Beat 정보 등의 총 60차의 특징 벡터들을 추출한후 Euclidean 유사도를 측정해서 DB내의 해당 음악을 검색한다. 실제 검색에 사용되는 특징 벡터는 SFS (Sequential Forward Selection) 기법을 사용하여 10차 특징 벡터로 최적화 되며 검색 실험결과 평균 84% Hit Rate 와 0.63 MRR의 성공률을 보이고 있어 기존의 연구 결과보다 약 10%이상의 성능 향상을 보였다. 한편 본 논문에서는 실제 시스템 사용 환경을 고려하여 임의 질의 구간과 임의 질의 길이에 대한 시스템 성능 평가를 수행하였으며 실험 결과 이러한 임의성에 기인한 검색 성능의 불안정성을 지적하였다.

표적추적센서의 측정 바이어스 오차 보상에 의한 사격통제장치 성능 향상 기법 (A performance improvement method in the gun fire control system compensating for measurement bias error of the target tracking sensor)

  • 김재훈;유준
    • 한국군사과학기술학회지
    • /
    • 제3권2호
    • /
    • pp.121-130
    • /
    • 2000
  • A practical method is proposed to improve hit probability of the digital gun fire control system, when the measured rate of the tracking sensor becomes biased under some operational situation. For ground moving target it is shown that the well-known Kalman filter which uses position measurement only can be optimally used to eliminate the rate bias error. On the other hand, for 3D moving aircraft we present a new algorithm which incorporate FIR-type filter, which uses position and rate measurement at the same time, and the fixed-lag smoother using position measurement only, and show that it has the optimal performance in terms of both estimation accuracy and response time.

  • PDF

무선이동통신망에서 스트리밍 서비스를 위한 프락시 기반Qos 보장 방안 (A Proxy based QoS Provisioning Mechanism for Streaming Service in Wireless Networks)

  • 김용술;홍정표;김화성;유지상;김동욱
    • 한국통신학회논문지
    • /
    • 제31권7B호
    • /
    • pp.608-618
    • /
    • 2006
  • 멀티미디어 스트리밍 서비스의 증가는 인터넷 콘텐츠의 새로운 국면으로 나타나고 있다. 특히, 무선이동통신망에서 증가하는 멀티미디어 응용에 대한 QoS 제공은 무엇보다 중요하다. 서비스 제공자는 클라이언트 가까이에 있는 프락시에서 자주 억세스되어지는 멀티미디어 스트림의 초기 세그먼트를 캐슁함으로써 성능을 향상 시킬 수 있다. 프락시는 서버로부터 스트림의 나머지 부분을 요구함과 동시에 클라이언트에 전송을 시작할 수 있다. 본 논문에서는 IETF의 RTSP 환경에서 프리픽스 캐슁 서비스를 무선망에 적용시키고, 무선 상황이나 핸드오프 시에 네트 워크 상황에 적응적으로 대응하고 단절현상을 줄일 수 있는 효과적인 RTSP 핸들링 기법을 제안 한다. 또한 캐슁 프락시의 성능을 향상시키기 위해 트래픽 기반 캐슁 기법(TSLRU)을 제안한다, TSLRU는 트래픽을 세 종류로 분류하여 캐슁하며, 교체 대상 결정시 여러 요소(traffic types, recency, frequency, object size)를 반영함으로써 캐슁 프락시의 성능을 향상 시킨다. 모의실험에서 캐슁 알고리즘은 byte hit Rate와 startup latency에서 높은 성능을 보였으며, 제안한 RTSP 핸들링 기법 역시 throughput에서 좋은 성능을 보였다.

만성 긴장성 두통환자의 매선요법과 침의 효과에 대한 예비적 비교 연구 (A Preliminary Comparison of Efficacy of Needle-Embedding Therapy with Acupuncture for Chronic Tension-type Headache Patients)

  • 배달빛;유윤선;박종민;강형원;유영수
    • 동의신경정신과학회지
    • /
    • 제24권1호
    • /
    • pp.45-62
    • /
    • 2013
  • Objectives : The purpose of this study was to compare the efficacy of Needle-Embedding Therapy with Acupuncture for Chronic Tension-type Headache (CTTH) patients. Methods : The study recruited Chronic Tension-type Headache patients. A total of twenty-six patients were divided into 2 groups. 13 subjects were placed into a needle-embedding therapy group and 13 subjects into an acupuncture therapy group by a randomization table. The needle-embedding therapy group was treated with needle-embedding at Fengchi (GB20), while the acupuncture therapy was acupunctured at Fengchi (GB20). Then, a comparative analysis was conducted by comparing the results with those measured by a Blood pressor, Heart rate variability (HRV), Henry Ford Headache Disablity Inventory (HDI) Internet Headache Impact Test (HIT), and Visual Analogue Scale (VAS). Results & Conclusions : As a result of evaluation by using the self-rating headache index (VAS, HDI, HIT), pain score declined in both groups. But they were not difference between the two groups.

객체 참조 특성 기반의 분할된 영역 웹 캐시 대체 기법 (A Divided Scope Web Cache Replacement Technique Based on Object Reference Characteristics)

  • 고일석;임춘성;나윤지;조동욱
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.879-884
    • /
    • 2003
  • 일반적으로 웹 기반 시스템의 성능을 높이기 위하여 웹 캐시를 사용하며, 대체 기법은 웹 캐시의 성능에 큰 영향을 미친다. 웹 캐시를 위한 대체 기법은 메모리 영역의 대체 기법과는 다르게, 대체되는 단위가 웹 객체이다. 또한 웹 객체는 사용자 참조 특성의 편차가 매우 크다. 따라서 웹 캐시론 위한 대체 기법은 이러한 웹 객체의 특성을 충분히 반영할 수 있어야한다. 하지만 기존의 기법에서는 이러한 특성을 충분히 반영하고 있지 못하다. 본 연구의 주된 관점은 참조특성 분석, 객체적중률의 향상, 응답시간의 개선이다. 이를 위해 로그분석을 이용하여 웹 객체의 참조특성을 분석하고, 이 참조특성의 분석 결과를 기반으로 분할된 웹 캐시 대체 기법을 제안하고 실험하였다. 실험 결과에서는, 제안 기법이 기존의 기법에 대해 객체 적중률과 응답속도의 성능이 개선되었음을 확인할 수 있다.

캐시 적중률 향상을 위한 웹 서버 클러스터의 협력적 캐싱 (Cooperative Caching of Web Server Cluster for Improving Cache Hit Rate)

  • 김희규;최창열;박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.563-565
    • /
    • 2003
  • 최근 클러스터에 대한 연구는 내용 기반 클러스터의 부하 분배와 캐시 정책에 집중되고 있다. 본 논문에서는 웹 서비스의 고가용성 및 확장성을 제공하는 클러스터 환경에서 힌트 기반 협력적 캐싱의 캐시 적중률을 향상시키기 위해 기존의 DFR 기법을 개선하였다. 서비스 접근 확률을 이용하여 주 복사본과 종속 복사본을 선택적으로 제거하는 메모리 교체 방법을 제시하였으며, DFR 방식과 성능을 비교, 분석한 결과 DFR 방식보다 적은 디스크 접근률을 얻을 수 있었다.

  • PDF

디지털자료실지원센터 종합목록 데이터 품질평가 및 관리 방안 (Evaluation and Quality Control of Data in the Digital Library System)

  • 최인숙
    • 한국문헌정보학회지
    • /
    • 제38권3호
    • /
    • pp.119-139
    • /
    • 2004
  • 이 연구의 목적은 디지털자료실지원센터 종합목록데이터베이스의 품질을 평가하고 관리하기 위한 방안을 제시하는 것으로 적중률, 중복성, 완전성, 정확성을 기준으로 삼아 데이터의 품질을 분석하였다. 데이터 베이스의 적중률은 매우 높은 편이었으나 동일 저작에 대해 상이한 레코드가 다수 존재하는 중복성은 심각한 수준이었다. 또한 입력해야할 항목에 대한 인식이 매우 상식적인 수준에 그쳐 레코드의 완전성 정도는 $48.12\%$이었으며, 정확성 분석 결과 $92\%$에 해당하는 레코드에서 다양한 오류가 발견되었다. 품질관리를 위한 제언과 더불어 오류 유형 분석을 통해 오류의 원인과 방지대책을 살펴보았다.