• Title/Summary/Keyword: 맵 파일

검색결과 72건 처리시간 0.037초

BitTorrent 기반의 Mesh-Pull 구조에서 라이브 스트리밍 성능 개선을 위한 선택적인 HAVE 메시지 전송 방법 (Selective HAVE Message Exchange for the Improvement of Live Streaming Performance in BitTorrent-based Mesh-Pull Structure)

  • 한호돌;김성민;노병희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.310-313
    • /
    • 2013
  • BitTorrent는 파일 공유를 위하여 가장 널리 사용되고 있는 P2P (Peer to Peer)프로토콜로서, Mesh-Pull 구조를 채용하여 라이브 스트리밍에 대한 연구가 꾸준히 이루어지고 있다. BitTorrent에서는 Peer Wire Protocol을 사용하여 피어들간에 파일조각들을 교환하게 되는데, 이를 위하여 주기적으로 버퍼맵 정보를 HAVE 메시지를 사용하여 브로드캐스트 하는데, 피어의 수가 증가할수록 이로 인한 시그널링 오버헤드가 크게 증가하는 문제를 갖고 있다. 본 논문에서는 이러한 문제를 극복하고 라이브 스트리밍의 성능을 개선하기 위하여 HAVE 메시지를 선택적으로 전송하는 방법을 제안한다. 실험을 통하여, 제안 방식은 기존의 BitTorrent 기반 Mesh-Pull 구조를 채용하는 라이브 스트리밍 방식과 비교하여 HAVE 메시지의 브로드캐스트로 인한 시그널링 오버헤드를 비약적으로 줄일 수 있음을 보였다.

Multi-round Rsync 알고리즘을 이용한 에너지 효율적인 센서 네트워크 리프로그래밍 기법 (Energy-Efficient Reprogramming of Sensor Networks using Multi-round Rsync Algorithm)

  • 구원모;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.421-425
    • /
    • 2006
  • 본 논문에서는 TinyOS 기반의 센서 네트워크에 대한 리프로그래밍을 에너지 효율적으로 수행하기 위한 매커니즘을 제안한다. 베이스 스테이션에서 센서노드에게 프로그램 전체를 보내는 대신 이전 버전과의 차이인 델타를 생성해서 전송할 때 Multi-round Rsync 알고리즘을 적용해 델타 파일의 크기를 최대한 줄이는 기법과 업데이트가 불필요한 플래시메모리 페이지에 대한 업데이트를 방지하기 위한 페이지 맵 기법을 통해 Rsync만을 사용하는 기존 방식보다 최대 30% 이상 에너지를 절감할 수 있음을 확인하였다.

  • PDF

Geometry 및 Topology측면에서 일관성을 유지한 방법을 이용한 연방과 지방정부의 공간데이터 융합 (Geometrically and Topographically Consistent Map Conflation for Federal and Local Governments)

  • 강호석
    • 대한지리학회지
    • /
    • 제39권5호
    • /
    • pp.804-818
    • /
    • 2004
  • 공간데이터자원이 많아 질수록 그들끼리 불일치가 일어날 확률은 높아지고 있다. 이러한 불일치는 같은 지역을 커버하는 같은 종류의 공간데이터사이에서도 일어날 수 있다. 그러므로, 이런 공간데이터를 효율적으로 연결시켜 Geometry 및 Topology측면에서 일관성을 지닌 새로운 공간데이터를 생성시키는 일의 중요성은 증가 할 것이다. 이러한 공간데이터중의 하나로서 미국 인구통계국의 TIGER파일을 예로 들 수 있다. 현재 인구통계국 지도들은 지방정부의 지도 레이어들과 공간적으로 일치 하지 않기 때문에 인구적, 경제적인 많은 유용한 정보가 지방정부의 레이어들과 연계되어 공간적으로 충분히 활용되어지고 있지 않고 있다. 그러므로, 인구통계국 지도의 위치정보는 좀 더 정확한 위치정보를 가지고 있는 지방정부의 레이어들과 융합되어 Geometry 및 Topology측면에서 새로운 정보로 대체되어져야 한다. 이 논문은 참고맵을 이용하여 Geometry 및 Topology측면에서 일관성을 지닌지도를 만들기 위한 개념적인 프레임과 두가지 맵모델을 제시한다. 첫번째 모델은 셀 모델인데 맵은 0셀, 1셀, 그리고 2셀로 구성되어진다. 두번째 모델은 수학적으로 다른 원형을 가진 물체는 지도 일반화후에도 유사성을 가지고 있다는 것이다. 새롭게 제시된 계층적인 맵 융합은 물리적, 수학적, 논리적 경계에 바탕을 두고 있고 복잡성과 계산적인 부담을 감소시킬 수 있다. 반복성을 가진 맵 융합 원리는 인구통계지도를 예로하여 형성되었다. 이것들은 속성 매치, 의미있는 노드발견, 지도학적인 0-cell 매치. 지도학적인 1-cell 매치, 그리고 맵 변형으로 구성된다.

대용량 공유디스크 파일 시스템에 적합한 메타 데이타 구조의 설계 및 구현 (Design and Implementation of a Metadata Structure for Large-Scale Shared-Disk File System)

  • 이용주;김경배;신범주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.33-49
    • /
    • 2003
  • 인터넷의 확산으로 대용량 멀티미디어 데이타에 대한 요구가 증가하고 있으며 이를 효율적으로 관리하기 위한 스토리지에 대찬 연구가 진행되고 있다. 기하급수적으로 늘어나는 스토리지에 대한 요구를 해결하기 위해서 제시된 방법중의 하나가 공유디스크 환경을 제공하는 SAN(Storage Area Network)이다. SAN은 fibre channel이라는 고속 전송망을 이용해서 고속의 저장장치를 위한 네트워크를 구성한 것이다. 하지만 저장장치 네트워크의 구성만으로는 스토리지에 대한 요구는 해결하였지만 이를 사용자에게 제공하기 위한 공유디스크 환경에서의 파일시스템에 대한 연구는 미진하다. 특히 기존에 제시된 로컬 파일 시스템, 분산 파일시스템에서는 공유디스크환경에 적합하지 않으며 대용량 스토리지에 적합한 메타 데이터 구조 측면에서의 설계는 부족한 실정이다. 이를 해결하기 위해 본 논문에서는 공유디스크 환경에 적합한 메타 데이타 구조를 설계 및 구현하여 대용량 스토리지에 적합한 공유디스크 파일 시스템을 제시한다. 구현한 공유디스크 파일시스템은 SAN fabric에 참여하는 호스트들 사이의 균형적인 할당 블록을 주기 위한 파일시스템 레이아웃과 비트맵 관리기법, 대용량 파일을 위한 효율적인 익스텐트 기반의 SEMI FLAT구조를 제안하였으면, 대용량의 디렉토리를 사용할 수 있게 확장해싱을 이용한 2단계 디랙토리 관리 구조를 설계 및 구현하였다. 또한 리눅스 커널 상에서 제시한 메타 데이타 구조에 대한 구현에 필요한 구조 정보와 알고리즘을 제시하였으며. 성능의 우수성을 보이기 위해 리눅스 환경의 대표적인 파일 시스템인 EXT2, 공유디스크 환경의 GFS와의 성능을 파일 생성, 디렉토리 생성, I/O횟수 측면에서 비교하였다.

토픽맵 기반의 고전문학 디지털 콘텐츠 온톨로지 설계 (A Design of Topic-map based Traditional literature's Digital Ontology)

  • 김동건;정화영
    • 한국항행학회논문지
    • /
    • 제16권4호
    • /
    • pp.673-678
    • /
    • 2012
  • 고전문학은 다양한 방법으로 대중화 접근을 시도하고 있었다. 이러한 예로서 디지털 아카이브 설계, 디지털 콘텐츠 설계 등을 들 수 있다. 그러나 이러한 노력에도 불구하고 고전문학은 대중화에 쉽지 않다는 한계를 갖는다. 이는 고전문학이 지니는 딱딱하고 타 영역에 비해 재미요소가 덜하기 때문일 수 도 있다. 특히 고전문학의 자료나 계보를 찾는 것도 쉽지 않아 일반인들이 쉽게 고전문학을 찾고 이해하기위한 환경 구축이 이루어지지 않았다. 본 연구는 고전문학을 디지털 콘텐츠화 하기 위하여 정보 프로파일을 이용한 온톨로지를 설계하고자 한다. 온톨로지의 각 요소들의 관계는 토픽맵을 이용하여 구축하였고, 토픽벡터를 이용하여 명세하였다.

GB-색인: 고차원 데이타의 복합 유사 질의 및 적합성 피드백을 위한 색인 기법 (GB-Index: An Indexing Method for High Dimensional Complex Similarity Queries with Relevance Feedback)

  • 차광호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.362-371
    • /
    • 2005
  • 멀티미디어 데이타베이스와 같은 고차원 응용에서 유사 색인과 검색은 어려운 문제이며, 특히, 다수의 특성을 함께 색인하는 경우에는 더욱 어렵다. 본 논문에서는 고차원 이미지 데이타베이스에서 복합 유사 질의 및 적합성 피드백을 효율적으로 처리하기 위한 새로운 색인 기법인 GB-색인을 제시한다. GB-색인은 각 특성 차원을 독립적으로 처리함으로써 다수의 특성과 다수의 질의 객체를 유연하게 제어한다. 아울러, 비트맵 색인을 통해 데이타베이스에 있는 모든 객체를 비트맵의 집합으로 표현하여 질의를 효율적으로 처리한다. GB-색인의 기술적인 주된 공헌은 다음과 같다: (1) 고차원 데이타를 위한 효율적인 색인, (2) 효율적인 복합 유사 질의 처리, (3) 적합성 피드백을 위한 분리형 질의의 효과적 처리. 실험 결과에 따르면 GB-색인은 순차 탐색 및 VA-파일에 비해 큰 성능 향상을 보였다.

초등학생의 특성을 고려한 비트맵이미지 저장원리 수업을 통한 초등정보과학의 교수학습에 관한 연구 (A Study on the Elementary Computer Science Teaching and Learning the Principle of Saving Bitmap Images by Considering Characteristics of Elementary School)

  • 이미영;구정모;한병래
    • 정보교육학회논문지
    • /
    • 제12권4호
    • /
    • pp.405-415
    • /
    • 2008
  • 현재의 초등컴퓨터교육과정은 응용소프트웨어 및 학습용 소프트웨어의 기능을 익히는 측면이 강조되어 왔다. 최근 컴퓨터과학원리 교육을 통한 사고력 교육을 주장하는 측면도 있지만, 그에 따른 문제점, 학생들의 반응 등 다양한 연구 결과가 많지 않다. 이에 본 연구에서는 초등학생에게 컴퓨터 교과 내용학의 컴퓨터 과학 원리를 도입할 수 있는지 그 가능성을 알아보고자 한다. 다양한 컴퓨터과학 원리 가운데, 이진수의 개념, 영상의 표현, 파일 저장을 하나의 주제로 통합한 비트맵이미지 저장원리를 학습주제로 선정하여 연구를 진행하였다. 연구 결과, 초등학생의 특성을 고려하여 수업을 활동 중심으로 진행하고, 학습내용을 초등학생의 수준에 맞춘다면 초등학생들도 내용을 이해할 수 있음을 확인할 수 있었다.

  • PDF

인터넷에서의 개선된 벡터라이징 기법에 관한 연구 (A study of improve vectorising technique on the internet)

  • 김용호;이윤배
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.271-281
    • /
    • 2002
  • 현재 대부분의 웹디자이너들은 비트맵 그래픽을 사용하여 고정된 포인트 사이즈로 하이 퀼리티를 보장하고 있지만 이는 파일 크기와 유연성에 결점을 가지고 있다. 특히 배너문자나 광고문자에 하이 퀼리티를 제공하기 위해서는 반드시 다른 비트맵 에디팅 프로그램을 사용해서 작업한 후, 비트맵 데이터로 HTML 문서에 첨가하는 방식을 따를 수 밖에 없다. 또한 HTML 문서 자체적으로 글꼴을 단순하게 출력하는 방법 이외에, 단순한 blink, underline, bold, italic을 제외한 글꼴을 직접 제어하는 HTML Tag 또한 가지고 있지 않기 때문이라고도 할 수 있다. 때문에 폰트의 아웃라인 데이터를 이용한 효과나 외곽선 패턴 분할 같은 작업을 위해서는 벡터에디팅 프로그램과 이미지 에디팅 프로그램, 그리고 최종적으로 HTML 문서에 삽입하는 번거로운 과정을 거쳐야만 하는 문제에 직면하게 된다. 따라서 본 논문에서는 HTML 문서의 폰트에 몇 가지 태그를 새롭게 제시함으로써, 폰트에 더욱 다양한 효과를 줄 수 있는 방법을 제안한다. 제안된 방법은 텍스트 정보 저장시 단순한 제어점과 외곽선 정보만을 가지고 화면 출력하기 때문에 웹브라우저 상에서 인쇄물과 동일한 품질의 한글 문자 표현이 가능하며, 이종의 플랫폼에 상관없이 정확한 문자 표현, 다양한 효과로 문자 표현이 가능하다.

랜덤-반전 분산 맵으로 설계된 분산 제어 링크를 갖는 MSSI 시스템 (MSSI System with Dispersion-managed Link Configured with Random-inverse Dispersion Maps)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제27권4호
    • /
    • pp.457-462
    • /
    • 2023
  • 파장 분할 다중 신호와 같은 대용량 광 신호를 장거리 전송하기 위하여 사용되는 MSSI (mid-span spectral inversion)와 분산 제어가 결합된 시스템에서의 융통적인 링크 구성을 제안하고 색 분산과 비선형 왜곡 보상 효과를 높일 수 있는 구체적 방법을 살펴보았다. 분산 제어 링크 구성의 융통성을 높이기 위해 제안된 분산 맵은 'random-inverse' 구조를 갖는다. 즉 광 위상 공액기까지의 전반 구획의 각 광성유 스팬의 RDPS는 랜덤하게 분포되고 후반 구획의 RDPS 분포는 전반 구획의 분포 패턴을 반전하는 구성의 분산 맵이다. 제안된 분산 맵은 RDPS의 랜덤 분포를 가지기는 하지만 결과적으로 광 위상 공액기를 중심으로 분산 프로파일이 대칭이 되는 점에 기인하여 왜곡 보상 효과가 개선되는 것을 확인하였다. 'random-inverse' 구조의 분산 맵에서 각 광섬유 스팬에 할당되는 RDPS의 크기가 큰 경우에서왜곡된 파장 분할 다중 신호의 보상 효과가 더욱커지는 것도 동시에 확인하였다.

온톨로지를 이용한 건축 도면데이터 레포지터리 구성 (Construction of Construction Drawing Data Repository using Ontology)

  • 이희재;유상봉;김인한
    • 한국전자거래학회지
    • /
    • 제9권3호
    • /
    • pp.79-94
    • /
    • 2004
  • W3C는 웹 어플리케이션의 온톨로지 활용을 위한 RDF 표준을 개발해 왔다. 이 논문은 도면 데이터의 온톨로지를 추출하고 적용한다. 설계 파일에 포함된 도면의 문서정보와 관리 정보를 주 예로 삼는다. 도면 데이터의 관계를 분석함으로써 RDF 스키마를 먼저 디자인 한다. 스키마를 기반으로 온톨로지가 추출되어 XML 파일로 저장이 된다. 온톨로지 저장을 위한 어플리케이션으로서 재구성 가능한 도면 데이터 레포지터리를 구성할 수 있다. 이 논문의 예제로 사용자는 관심을 항목의 뷰를 선택할 수 있다 (예를 들어. 프로젝트, 도면, 또는 디자이너). 도면 데이터의 다양한 관점으로 사용자는 특정 데이터에 보다 효율적으로 접근 할 수 있다.

  • PDF