• 제목/요약/키워드: 파일 탐색

검색결과 244건 처리시간 0.031초

Energy-Efficient Routing Protocol for Mobile P2P System using Super Peers (슈퍼 피어를 이용한 모바일 P2P시스템에서의 에너지 효율성을 고려한 라우팅 프로토콜)

  • Han, Jung-Suk;Lee, Ju-Hee;Song, Jin-Woo;Lee, Kwang-Jo;Kim, Ji-Hoon;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.833-836
    • /
    • 2008
  • 모바일 기기 보급이 급증함에 따라 모바일 환경에서 이루어지는 Peer-to-Peer(P2P)방식에 대한 연구가 활발히 진행되고 있다. 모바일 기기는 무선통신이라는 특성이 있기 때문에, 이동하는 peer의 에너지 절약이 항상 요구된다. Peer에 저장된 에너지를 모두 사용하게 되면 네트워크에 참여할 수가 없고, 에너지가 없는 peer 수가 지속적으로 증가되면 파일 탐색이 불가능하게 된다. Super peer를 기반으로 하는 계층적인 P2P 시스템은 기존의 단일 계층인 P2P 시스템보다 적은 양의 메시지를 이용하여 파일을 탐색할 수 있다는 장점이 있지만, super peer로 선정된 peer는 주변의 sub-peer들로부터 파일 탐색 요청 메시지를 지속적으로 받게 되어 빨리 에너지가 소모되는 단점이 있다. 본 논문은 super peer를 이용한 모바일 P2P 시스템에서 peer들의 남은 에너지를 고려하여 에너지가 적은 peer의 사용을 피하여 상대적으로 에너지가 많이 남은 peer들의 사용을 유도하는 시스템을 제안하였다. 실험을 통해서 성능평가를 하였으며, 제안된 시스템의 네트워크 유지시간이 기존 super peer를 이용한 시스템보다 오래 지속됨을 확인하였다.

Similarity Evaluation Scheme Using FLC based Representative Hash (대표 해시 기반의 FLC를 이용한 파일 유사도 평가 기법)

  • Yoo, Young-Jun;Ko, Young-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.135-137
    • /
    • 2013
  • 유사도 평가는 유사 파일 탐색이나 파일의 중복제거에서 필수적으로 수행되어야 하는 모듈이다. 이와 같은 유사도 평가는 파일의 크기가 커지거나 비교할 파일의 수가 많을수록 더 많은 시간이 소요되므로 이 때 발생하는 오버헤드는 시스템 전체의 성능에 영향을 미칠 만큼 중요하다. 특히 사용자의 요구사항에 실시간으로 반응해야 하는 시스템에서는 응답시간을 지연시키는 요인이 된다. 본 논문에서는 파일의 해시 연산과정의 시간을 줄이기 위한 방법으로 대표 해시 FLC를 이용한 유사도 평가 시스템을 제안한다. 실험을 통해서 본 연구에서 제안하는 방식이 기존의 방식에 비해서 빠른 시간 내에 유사 파일을 탐지할 수 있음을 보이고 있다. 또한 해시 리스트의 크기가 줄어들어서 메모리 자원을 효율적으로 사용할 수 있다.

DB강좌(4) - IAFA 탬플릿

  • Lee, Jae-Jin
    • Digital Contents
    • /
    • 12호통권67호
    • /
    • pp.54-59
    • /
    • 1998
  • 웹의 이용이 급증함에도 불구하고 인터넷상에서 파일을 전송하기 위해서는 여전히 FTP(파일전송 프로토콜)를 사용하고 있다. 따라서 FTP를 통해 전송될 정보를 저장하는 FTP 아카이브는 인터넷 정보자원의 일부로서 유용한 가치를 지닌다. 특히 익명FTP(anonymous FTP)는 이용자의 개별 계정이 필요하지 않기 때문에 활용도가 매우 높다. 이러한 FTP 아카이브 자원을 위한 메타데이터의 개발은 FTP 아카이브의 효과적인 탐색과 이용을 위해 필수적이다.

  • PDF

Co-Writing Multiple Files Based on Directory Locality for High Performance of Small File Writes (디렉토리 지역성을 활용한 작은 파일들의 모아 쓰기 기법)

  • Lee, Kyung-Jae;Ahn, Woo-Hyun;Oh, Jae-Won
    • The KIPS Transactions:PartA
    • /
    • 제15A권5호
    • /
    • pp.275-286
    • /
    • 2008
  • Fast File System(FFS) utilizes large disk bandwidth to improve the write performance of large files. One way to improve the performance is to write multiple blocks of a large file at a single disk I/O through the disk bandwidth. However, rather than disk bandwidth, the performance of small file writes is limited by disk access times significantly impacted by disk movements such as disk seek and rotation because FFS writes each of small files at a single disk write. We propose CW-FFS (Co-Writing Fast File System) to improve the write performance of small files by minimizing the disk movements that are needed to write small files to disks. Its key technique called co-writing scheme is to dynamically collect multiple small files named by a given directory and then write them at a single disk I/O to contiguous disk locations. Co-writing several small files at a single disk I/O reduces multiple disk movements that are needed for small file writes to one single disk movement, thus increasing the overall write performance of write-intensive applications. Furthermore, a file allocation scheme is introduced to prevent co-writing scheme from having a negative impact on disk spatial locality of small files named by a given directory. The measurement of our technique implemented in the OpenBSD 4.0 shows that CW-FFS increases the performance of small file writes over FFS in the range from 5 to 35% in the Postmark benchmark.

A Study of the Behavioral Characteristics of the Primary and Secondary Searches on Online Databases (온라인 데이터베이스의 1차탐색과 2차탐색의 특성 연구)

  • Noh Dong-Jo
    • Journal of the Korean Society for Library and Information Science
    • /
    • 제32권2호
    • /
    • pp.189-209
    • /
    • 1998
  • The purpose of this study is to verify the difference of behavioral characteristics between the primary and secondary search, the influence of the primary search results on Online databases. Data is collected by surveying the professional and end-user searchers in 33 online information service centers. 262 valid responses out of 308 questionaire are analyzed by the t-test, ANOVA, $\chi^2-test$ using SAS program. The major findings are as follows : (1) Preparatory searches(the levels of expectation, the degree of question comprehension), search results(the number of output documents, precision ratio, recall ratio, degree of satisfaction) are significantly different between the primary and secondary searches on Online Databases. But the number of search terms, Boolean logics, files, systems, relevant documents are not significantly different between the primary and secondary searches. (2) The results of the primary search affect the secondary searches. The number of output documents in the primary search affect the modification of search strategies and objects in the secondary searches. The number of relevant documents affect the variation of search scopes in the secondary searches. The precision ratio affect the change of search strategies and scopes in the secondary searches.

  • PDF

Comparison of Directory Structures for Large File Systems (대용량 파일 시스템을 위한 디렉토리 구조 비교)

  • Kim, Shin-Woo;Lee, Hyun-Suk;Lee, Yong-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.455-458
    • /
    • 2003
  • 최근 데이터가 대용량화됨에 따라 이를 저장할 파일시스템이 필요하게 되었다. 이에 별도의 서버를 두 지 않고 분산된 클라이언트가 메타데이터를 직접 관리하면서 모든 저장 장치들에 접근할 수 있는 SAN 기반 리녹스 클러스터 파일시스템의 연구가 활발히 진행 중에 있다. 그러나, 이와 같은 대규모의 파일 시스템에서 일반 UNIX 시스템과 같은 디렉토리 구조를 갖게 되면, 파일 탐색 시 순차검색으로 인하여 많은 시간이 걸리게 된다. 그리므로, 이러한 문제를 해결하고자, 본 논문에서는 SAN 기반 리녹스 클라스터 파일 시스템을 위한 확장 해싱 디렉토리와 B+ 트리 디렉토리 구조를 설계 및 구현하고, 실행 환경에 따라 적합한 구조를 선택할 수 있도록 하기 위하여 성능평가를 통해 두 디렉토리 구조를 비교 분석한다.

  • PDF

A Performance Comparison of Protein Profiles for the Prediction of Protein Secondary Structures (단백질 이차 구조 예측을 위한 단백질 프로파일의 성능 비교)

  • Chi, Sang-Mun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제22권1호
    • /
    • pp.26-32
    • /
    • 2018
  • The protein secondary structures are important information for studying the evolution, structure and function of proteins. Recently, deep learning methods have been actively applied to predict the secondary structure of proteins using only protein sequence information. In these methods, widely used input features are protein profiles transformed from protein sequences. In this paper, to obtain an effective protein profiles, protein profiles were constructed using protein sequence search methods such as PSI-BLAST and HHblits. We adjust the similarity threshold for determining the homologous protein sequence used in constructing the protein profile and the number of iterations of the profile construction using the homologous sequence information. We used the protein profiles as inputs to convolutional neural networks and recurrent neural networks to predict the secondary structures. The protein profile that was created by adding evolutionary information only once was effective.

Implementation of a DB-Based Virtual File System for Lightweight IoT Clouds (경량 사물 인터넷 클라우드를 위한 DB 기반 가상 파일 시스템 구현)

  • Lee, Hyung-Bong;Kwon, Ki-Hyeon
    • KIPS Transactions on Computer and Communication Systems
    • /
    • 제3권10호
    • /
    • pp.311-322
    • /
    • 2014
  • IoT(Internet of Things) is a concept of connected internet pursuing direct access to devices or sensors in fused environment of personal, industrial and public area. In IoT environment, it is possible to access realtime data, and the data format and topology of devices are diverse. Also, there are bidirectional communications between users and devices to control actuators in IoT. In this point, IoT is different from the conventional internet in which data are produced by human desktops and gathered in server systems by way of one-sided simple internet communications. For the cloud or portal service of IoT, there should be a file management framework supporting systematic naming service and unified data access interface encompassing the variety of IoT things. This paper implements a DB-based virtual file system maintaining attributes of IoT things in a UNIX-styled file system view. Users who logged in the virtual shell are able to explore IoT things by navigating the virtual file system, and able to access IoT things directly via UNIX-styled file I O APIs. The implemented virtual file system is lightweight and flexible because it maintains only directory structure and descriptors for the distributed IoT things. The result of a test for the virtual shell primitives such as mkdir() or chdir() shows the smooth functionality of the virtual file system, Also, the exploring performance of the file system is better than that of Window file system in case of adopting a simple directory cache mechanism.

A study on the file format for the recording data search efficiency improvement of DVR systems (DVR 시스템의 녹화 데이터 검색 성능 향상을 위한 파일 포맷에 관한 연구)

  • Lee, Hyun-Suk;Kim, Hyo-Gon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.196-201
    • /
    • 2010
  • 영상보안 시장은 DVR(Digital Video Recorder)을 중심으로 아날로그 시스템을 디지털로 빠르게 대체하며 네트워크를 이용한 고화질 시장으로 발전을 거듭하고 있다. DVR의 핵심적인 기능인 녹화, 검색 기능은 시스템에서 상대적으로 속도가 느린 디스크 자원의 의존도가 높은 기능으로 성능에 직접적인 영향을 미치는 녹화 파일 포맷이 최적화 되지 않을 경우 심각한 성능 문제를 일으킬 수 있다. 본 논문에서는 인덱스를 이용하여 고속 탐색 및 재생 성능을 유지하면서 비디오와 오디오 데이터 외에도 다양한 형태의 이벤트 데이터를 수용하여 DVR의 녹화와 검색 기능의 실제 운용 환경에 적합한 AMS (Advanced Multi-channel Streaming) 파일 포맷을 설계하고 최근 DVR 전용 파일 포맷으로 제안된 ESP 파일 포맷과의 비교 실험을 통하여 기능 및 성능이 향상되었음을 확인 하였다.

  • PDF

Framework for Static Control Flow Analysis of Binary Codes (바이너리 코드의 정적 제어 흐름 분석을 위한 프레임워크)

  • Baek, Yeong-Tae;Kim, Ki-Tae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.67-70
    • /
    • 2010
  • 본 논문은 바이너리 코드 수준에서 정적인 프로그램 분석을 수행하는 프레임워크를 설계 및 구현한다. 정적으로 바이너리 코드 수준에서 분석을 수행하려는 이유는 일반적으로 컴퓨터에 설치되는 실행 파일은 소스 코드 없이 단지 바이너리로 된 실행 파일만 주어지는 경우가 대부분이고, 정적 제어 흐름 분석을 통해 수행 전에 동작을 파악하기 위해서이다. 본 논문에서는 바이너리 실행 파일로부터 실행 순서 및 제어 흐름 등의 정보를 표현할 수 있는 제어 흐름 그래프를 작성하여 바이너리 파일의 실행 흐름과 위험한 함수의 호출 여부를 동시에 파악할 수 있도록 하며, 그래프 시각화를 통해 바이너리 파일의 분석을 용이하게 한다. 또한 실행 흐름에 대한 자동 탐색 방법을 제공한다.

  • PDF