• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1134-1137
• /
• 2008

최근 디지털 기술의 발달로 인해 디지털 캠코더, 디지털 카메라 등의 휴대용 멀티미디어 기기가 증가하고 있고, 이러한 휴대용 장치를 위한 저장 장치로 낸드 플래시가 많이 사용된다. 이러한 장치는 고화질 미디어 컨텐츠 녹화 기능을 제공하고, 녹화된 영상물은 대용량 파일 형태로 저장된다. 대용량 파일의 필요한 부분만을 편집하여 재 저장하기 위해서는 새로운 기법이 요구된다. 본 논문은 낸드 플래시 메모리 전용 파일 시스템인 YAFFS를 사용하는 멀티미디어 휴대 장치에서 멀티미디어 파일을 고속으로 편집하고 동시에 필요한 저장 공간 소모를 최소화 하는 기법을 제안한다. 동영상 파일 편집 후 저장에 있어서 현재의 낸드 플래시 파일 시스템들은 편집 내용을 빈 공간에 새로 저장하기 때문에, 대용량의 파일일수록 많은 시간과 저장 공간이 소모 된다. 본 논문에서 제안하는 기법은 동영상 편집 후 파일 간에 중복되는 데이터를 새로 저장하지 않고 공유하도록 하면서 소모되는 시간과 공간을 최소화 한다. 이를 위해 파일 간 공유 되는 데이터를 관리하는 페이지 공유 맵을 설계하고 이를 이용한 동영상 고속 편집 저장 기법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.546-549
• /
• 2007

최근 P2P 파일 공유 시스템은 다운로드 속도를 높이기 위해 한 파일을 블록 단위로 나누어 여러 피어로부터 동시에 내려 받는다. 그러나 악의적인 피어가 고의적으로 변조한 파일을 전송 받게 되면 해당 블록의 재전송으로 네트워크 자원이 소모되고, 블록들을 재 조합하여 파일을 구성하는데 걸리는 시간이 증가한다. 본 연구에서는 자원 절약을 위해 고의적 변조 파일을 P2P 시스템에서 배제시키는 방법을 제안하고자 한다. 제안하는 방법은 디렉토리 서비스를 담당하는 피어가 변조 블록에 대한 신고를 받아 그 신고 횟수가 임계치에 도달하면, 해당 변조 블록을 포함한 파일을 검색 결과에서 배제시킴으로써 P2P 상에 공유되는 것을 막는다. 또한 제안하는 시스템의 성능을 모의 실험을 통해 평가한 결과, 일반적인 P2P 시스템 및 피어 평판 관리 시스템을 적용한 P2P 시스템보다 제안한 시스템의 고의적 변조 파일의 공유 비율이 각각 22 배, 4 배 낮고, 올바른 파일은 항상 공유되는 것을 확인하였다. 그러므로 제안하는 방법을 기존 P2P 시스템에 적용할 경우, 고의적 변조 파일의 다운로딩에서 발생하는 네트워크 자원 낭비를 줄일 수 있고 피어의 다운로드 속도도 증가할 것이다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.1
• /
• pp.33-49
• /
• 2003

Recently, there have been large storage demands for manipulating multimedia data. To solve the tremendous storage demands, one of the major researches is the SAN(Storage Area Network) that provides the local file requests directly from shared-disk storage and also eliminates the server bottlenecks to performance and availability. SAN also improve the network latency and bandwidth through new channel interface like FC(Fibre Channel). But to manipulate the efficient storage network like SAN, traditional local file system and distributed file system are not adaptable and also are lack of researches in terms of a metadata structure for large-scale inode object such as file and directory. In this paper, we describe the architecture and design issues of our shared-disk file system and provide the efficient bitmap for providing the well-formed block allocation in each host, extent-based semi flat structure for storing large-scale file data, and two-phase directory structure of using Extendible Hashing. Also we describe a detailed algorithm for implementing the file system's device driver in Linux Kernel and compare our file system with the general file system like EXT2 and shard disk file system like GFS in terms of file creation, directory creation and I/O rate.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.3
• /
• pp.131-140
• /
• 2011

File pollution (i.e., sharing of corrupted files, or contaminating index information with bogus index records) is a de facto problem in many file sharing Peer-to-Peer (P2P) systems in use today. Since pollution squanders network resources and frustrates users with unprofitable downloads (due to corrupted files) and unproductive download trials (due to bogus index records), the viability of P2P systems (and similar distributed information-sharing applications) is questionable unless properly addressed. Thus, developing effective anti-pollution mechanisms is an immediate problem in this literature. This paper provides useful information and deep insight with future researchers who want to design an effective anti-pollution mechanism throughout an extensive measurement study of user behavior and file pollution in a representative DHT-based P2P system, the Kad network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.193-196
• /
• 2003

최근 P2P 모델을 기반으로 한 애플리케이션의 등장으로 다양한 자원을 효율적으로 이용할 수 있게 되었다. P2P에서는 여러 대의 클라이언트를 상호 긴밀하게 연결함으로써 한 대의 서버에 다수의 클라이언트를 연결했을 때 보다 확실한 네트워크의 효과를 기대할 수 있다. 그러나, P2P 모델의 경우 개인 PC가 서버로서의 역할을 동시에 수행하기 때문에 서버보다는 기능과 성능 면에서 떨어질 뿐 아니라 기존의 서버에 비해 상대적으로 낮은 처리 속도, 적은 메모리, 보안상의 문제점들이 있다. 본 논문에서는 P2P 기반의 문제점의 하나인 피어(Peer)간의 파일 공유로 인해 발생하는 문제들을 해결하고자 기존의 파일 공유 기법을 개선하였다. 제안된 파일 공유 기법은 데이터의 무결성을 보장하고 파일의 상태 정보를 모니터링 함으로써 짧은 시간 안에 보다 효율적으로 파일을 교환할 수 있도록 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.346-348
• /
• 2005

최근까지 개발되어 사용되고 있는 대부분의 P2P 파일 검색 및 공유 시스템들은 파일 이름과 확장자를 이용한 단순 키워드 검색 방식을 취하고 있다. 점점 기술이 발전되고 많은 정보가 쏟아져 나오면서 많은 자료 중에서 필요한 정보를 빠르고 쉽게 찾을 수 있는 능력이 필요하게 되었다. 또한 단순히 파일 검색을 떠나 컨텐츠를 공유하고 배포하는 경우 파일의 이름만을 가지고는 파일의 역할과 내용을 알 수 없어 파일에 대한 정보를 담는 메타데이터에 관한 연구와 그 중요성이 증가하고 있는 상황이다. 본 논문에서는 P2P 파일 공유 및 검색 시스템에서 검색의 정확성과 효율성을 높일 수 있도록 메타데이터를 이용한 파일 검색 시스템을 제안한다. 이를 위해 메타데이터로 자료의 검색이 가능한 OAI 프로토콜을 이용하였고 제안한 시스템을 구현해 실험해보았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.718-720
• /
• 1998

병렬파일시스템을 분산 환경에서 구현하고자 할 때 하부기능들을 관리 및 유지하기 위해서는 복잡한 내부 동작이 필요하다. 저 수준의 하드웨어 관리기능들을 고수준의 파일 서비스 기능들과 분리함으로써 병렬파일시스템 구현의 복잡도를 감소시킬수 있다. 이를 위해 본 논문에서는 분산환경상에서 물리적으로 분산되어 있는 디스크들을 하나의 거대한 논리적인 가상 디스크로 보여주는 분산공유디스크개념을 제안한다. 분산 공유디스크는 병렬 파일 시스템을 지원하기 위한 저수준의 인터페이스를 제공함으로써 병렬파일시스템에서 필용로 하는 하부기능들을 잠재적으로 제공할 수 있다. 또한 클러스터 기반 시스템에서 분산공유디스크의 프로토타입을 구현하여 그의 동작을 실험하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.924-927
• /
• 2009

P2P 시스템은 피어들간의 자발적인 협력에 의해 구성되고 동작한다. 피어들이 파일 공유 시스템에 활발하게 참여하면 공유 파일 수의 증가로 서비스 향상을 가져올 수 있다. 그러나 일부 피어는 자신의 파일을 전혀 공유하지 않고 필요한 파일의 다운로드만 수행한다. 피어의 이와 같은 '무임승차(free riding)'은 다른 피어의 활발한 참여를 감소시키고 P2P 시스템의 서비스를 저하시킨다. 이에 본 논문에서는 파일 공유 시스템에서 피어의 행동을 참조하여 기여도를 계산하고 인센티브를 할당하는 인센티브 메커니즘을 제안하였다. 제안 메커니즘은 피어의 기여도에 따라 대역폭을 인센티브로 할당하여 차별화된 서비스를 제공한다. 본 논문에서는 실험을 통해 인센티브 메커니즘에서 신뢰 피어의 필요성과 피어의 기여도에 따라 서비스가 차별화되는 것을 확인하였다.

• Journal of Korea Multimedia Society
• /
• v.13 no.2
• /
• pp.161-170
• /
• 2010

ELF, an abbreviation for Executable and Linkable Format, is the basic file format for shared libraries and executable files used in the Linux system, whereas 'Linker' copies the symbol information of static shared libraries into the symbol table in the target file generated by way of static linking. At this time, the symbol table keeps various pieces of debugging-related information including function names provided by the shared libraries, and it can be deleted to avoid debugging for security reasons by utilizing the fact that it does not directly affect the program execution. This paper proposes a method for restoring the symbol information of static shared libraries from the ELF object file in which the symbol table is deleted, and confirms that the symbol information is restored by conducting practical experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.661-663
• /
• 2004

본 논문에서는 SAN 기반 공유 파일 시스템인 SANfs의 fault-tolerance를 보장받기 위해 fault-tolerant server인 shadow server를 구현하였다 SANfs(1)는 SAN에서 Network-attached storage에 접근하는 여러 클라이언트가 서로의 데이터를 공유할 수 있도록 도와주는 파일시스템이다. SANfs에서 파일 관리를 위해 meta server를 두고 있으며, 이 서버에서 네트워크를 통해 접근하는 털러 클라이언트의 request를 관리한다. SAMfs에서는 meta server를 통해 중앙 집중식으로 파일시스템을 관리하고 있기에 meta server가 fault가 나게 되면 전체 시스템의 동작이 멈추게 되는 single point-of-failure의 문제가 생기게 된다. 본 논문에서는 meta server가 fault가 났을 경우에도 지속적으로 서비스를 할 수 있도록 shadow server를 두었으며. 이 서버가 meta server의 이상 시 그 기능을 대행하도록 하였다. 본 논문의 shadow server는 평상시에 meta server와 파일시스템의 metadata의 동기를 맞추고 있으며, 이 정보를 가지고 meta server로 그 기능을 전환하였을 때 서비스를 해 주도록 하고 있다. 상대 서버의 이상 유무의 판단은 heartbeat를 통해 이루어지고 있으며, meta server로의 failover는 heartbeat의 주기에 영향을 받음을 실험을 통해 알게 되었다.