• Title/Summary/Keyword: Broadcast Disk

검색결과 17건 처리시간 0.02초

단일 무선 채널에서 브로드캐스트 디스크 프로그램을 위한 지수 인덱스 기법 (An Exponential Indexing Scheme for Broadcast Disk Program in a Single Wireless Channel)

  • 박기영;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권6호
    • /
    • pp.518-532
    • /
    • 2008
  • 모바일 환경에서는 상향링크와 하향링크의 대역특이 비대칭적이며 전력이 한정되어 있기 때문에 보다 효율적인 데이타 전송기술인 브로드캐스팅 방법이 연구되어 왔다. 브로드캐스트에서 인덱스를 사용하면 원하는 데이타가 언제 방송되는지를 알 수 있어 튜닝 시간을 줄이고, 전력의 소비를 줄일 수 있다. 지금까지 연구된 싱글 채널 인덱스 기법들은 모든 데이타 아이템이 동일한 확률로 접근되는 flat 브로드캐스트에 적합한 인덱스 기법들이다. 데이타 아이템에 대한 접근 확률이 편향되는 경우에는 멀티디스크 방송기법을 사용해야 효과적인 전송이 가능하나, 기존의 인덱스 기법들은 인덱스가 한 방송 주기 내에서 반복되어 방송되는 데이타 아이템을 가리킬 수 없기 때문에 멀티디스크 방송 기법에는 효과적이지 않다. 본 논문에서는 싱글 채널 인덱스 기법으로서 멀티디스크 방송에 적용되는 인덱스 기법인 MDEI (Multi-disk Exponential Index) 기법을 제안한다. 본 논문에서 제안하는 MDEI 기법은 각 디스크 별로 인덱스를 구성하기 때문에, 데이타에 대한 접근확률이 편향되는 경우에 flat 브로드캐스트를 사용하는 다른 인덱스 기법들보다 평균 접근 지연시간 시간을 크게 줄일 수 있다. 실험 결과는 데이타에 대한 접근 확률이 편향된 환경에서 MDEI가 평균 접근 지연시간에 있어서 매우 좋은 성능을 갖는 것을 보여준다.

이동 인터넷 환경에서 Broadcast Disk와 후위채널을 이용한 이동 지리정보 시스템 설계 (Design of Mobile GIS using Broadcast Disk and BackChannel on Mobile Internet Environment)

  • 이재훈;정원일;김성희;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.205-207
    • /
    • 2002
  • 기존의 통신 환경과는 다른 특성을 지닌 이동 인터넷은 환경은 기술 발전에 따라 다양한 분야로 그 응용 범위를 넓혀 가고 있다. 방송은 이동 인터넷 환경에서 효율적인 통신을 위하여 연구되었으나 그 특성상 대용량의 지리정보를 전송하기 위하여 방송 주기가 늘어나고 다양한 질의을 처리하지 못하는 단점을 갖는다. 본 논문은 이동 인터넷 환경에서 Broadcast Disk를 사용하여 실시간으로 지리정보를 서비스하고, 후위채널을 통하여 질의 처리를 지원하는 이동 지리정보시스템을 제안한다. 이동 인터넷 환경에 적합한 시스템으로 많은 클라이언트의 다양한 질의에 빠른 응답을 제공하는 이동 지리정보 시스템 구조를 제시하고 그 구성요소를 명세한다

  • PDF

방송 디스크 환경에서 클라이언트 트랜잭션을 위한 동시성 제어 (Concurrency Control for Client Transactions in Broadcast Disk Environments)

  • 조행래
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.99-107
    • /
    • 2002
  • 방송 디스크는 다수의 이동 클라이언트에게 정보를 전파하는 통신 구조이다. 방송 디스크에서 서버는 데이타베이스에 저장된 모든 데이타를 연속적으로 방송하며, 클라이언트는 방송 채널을 검사하여 자신이 원하는 데이타를 수신한다. 이런 관점에서 방송 채널은 클라이언트가 데이타를 액세스할 수 있는 디스크의 역할을 담당한다. 본 논문에서는 방송 데이타가 서버에서 변경될 경우, 클라이언트에서 실행되는 트랜잭션이 판독하는 데이타의 정확성을 보장하기 위한 캐쉬 기반의 동시성 제어 기법(Cache Conscious Concurrency Control: $C^4$) 기법을 제안한다. $C^4$ 기법은 서버로부터 동시성 제어를 위한 추가적인 정보의 방송을 최소화하며 클라이언트의 캐쉬를 효율적으로 사용함으로써 트랜잭션의 실행 시간을 단축시킬 수 있다는 장점을 갖는다.

푸아송 디스크 샘플링을 적용한 포인트 클라우드의 메쉬화 : RTAB-Map과 VisualSFM 비교 (Creation of a Mesh by applying Poisson Disk Sampling to PointCloud : Comparison of RTAB-Map and VisualSFM)

  • 김소희;양유진;김동호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.293-296
    • /
    • 2021
  • 본 논문에서는 컴퓨터 그래픽에서 주로 적용되어 왔던 푸아송 디스크 샘플링(Poisson Disk Sampling)을 3차원 영상 모델링에 적용하는 것을 제안한다. 이 샘플링 기법은 3차원 영상 센서의 핵심 기술로 사용되는 라이다 센서를 활용해 수집한 PointCloud가 특정 위치로 뭉쳐지는 클러스터 현상이 발생하지 않고 균일하게 분포하게 할 뿐 아니라 영상의 노이즈도 제거한다. Intel의 라이다 센서 L515와 Apple의 태블릿 라이다 센서를 이용해 추출한 PointCloud를 Poisson Disk Sampling 과정을 거쳐 Mesh를 생성하고 이를 SLAM 기법으로 추출한 경우와 비교한다. PointCloud의 수를 줄였을 때 더 좋은 Mesh를 생성할 수 있다.

  • PDF

방송 디스크 환경에서 읽기 전용 트랜잭션을 위한 타임스탬프 기반 동시성 제어 (Timestamp based Concurrency Control for Read-Only Transaction in Broadcast Disks Environment)

  • 임성준;조행래
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.317-323
    • /
    • 2005
  • 방송 디스크는 다수의 이동 클라이언트에게 정보를 전파하는 통신구조이다. 방송 디스크에서 서버는 데이터베이스에 저장된 모든 데이터를 연속적으로 방송하며, 클라이언트는 방송 채널을 감시하여 자신이 원하는 데이터를 수신한다. 이런 관점에서 방송 채널은 클라이언트가 데이터를 액세스할 수 있는 디스크의 역할을 담당한다. 본 논문에서는 서버에서 방송 데이터가 갱신될 경우, 클라이언트에서 실행되는 읽기 전용 트랜잭션의 정확성을 보장하기 위한 타임스탬프 기반 동시성 제어(Timestamp Based Concurrency Control: TCC) 기법을 제안한다. 기존에 제안된 동시성 제어 기법들은 트랜잭션의 철회율을 줄이기 위하여 추가적인 제어 정보들을 방송함으로써 방송 대역폭의 상당 부분을 소비한다는 단점을 갖는다. 이와는 달리, TCC는 방송 데이터의 타임스탬프 필드에 그 데이터를 갱신한 서버 트랜잭션들의 순서를 반영시키고, 이를 수신한 클라이언트에서는 타임스탬프를 이용하여 자신의 읽기 전용 트랜잭션의 정확성을 검사함으로써 보다 많은 트랜잭션 실행을 허용한다. 그 결과, TCC는 서버로부터 방송되는 제어 정보의 양을 최소화하면서 읽기 전용 트랜잭션의 철회율을 줄일 수 있다는 장점을 갖는다.

Development of a DTV RF Signal Capture, Analysis, and Regeneration System

  • Kwon Tae-Hoon;Mok Ha-Kyun;Suh Young-Woo
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.175-179
    • /
    • 2003
  • In this paper, we developed a DTV RF (Radio frequency) capture, analysis, and regeneration system adapting digital signal processing and high speed hard disk interfacing techniques and analyzed characteristics of captured RF signal. This system can be used in the various field of DTV transmission because this system can capture the receiving real DTV signals and analyze captured RF signals that contain the complex characteristics of the real-world RF environments and regenerate it in a laboratory without the performance degradation. The system can capture and replay the DTV RF signals in real-time on hard disk. Therefore, there is no limit for the amount of captured data with in the installed storage capacity. We can expect various possible applications for this system such as a tool for the development of the receiver performance analysis, design, and analysis for the DTV coverage areas, etc. This system can also be used as RF signal analyzer.

  • PDF

하드디스크를 내장한 디지털 위성방송수신기에서 비디오 인덱스를 위한 장면 전환 검출 (Scene Change Detection In the Hard Disk Drive Embedded Digital Satellite Receiver for Video Indexing)

  • 성영경;최윤희;최태선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.259-262
    • /
    • 2002
  • In this paper, we present a hard disk drive embedded digital satellite receiver with scene change detection for video indexing. This receiver can store, retrieve and classify the broadcast data by implementing an interface between the conventional digital satellite receiver and digital storage media. Using this system, user can obtain more information for efficient video retrieval.

  • PDF

다중방송 채널에서 인덱스를 이용한 브로드캐스트 디스크 기반의 데이타 할당 기법 (A Data Allocation Method based on Broadcast Disks Using Indices over Multiple Broadcast Channels)

  • 이원택;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.272-285
    • /
    • 2008
  • 무선 환경에서 브로드캐스트방법을 이용하여 데이타를 전송할 때, 중요한 문제는 모바일 클라이언트가 요구하는 데이타에 빠르게 접근한 수 있도록 하는 것이다. 기존 연구는 선호도에 따라 정렬된 데이타들을, 제공된 채널의 수만큼 평균접근시간을 줄이는 최적의 분할지점을 찾아 채널에 할당하는 기법을 사용하였다. 이러한 방법의 문제는 동등 채널 내의 데이타 간 선호도 차이가 브로드캐스트 스케줄링에 반영되지 못한다는 것이다. 이 문제점을 해결하고자 기존 방법에 따라서 다중 채널에 데이타를 분할한 후, 브로드캐스트 디스크(broadcast disk)기법을 적용하여 동등 채널 내의 데이타들 사이에도 선호도 차이에 따라 차별적인 반복주기가 적용되도록 하는 방법이 제안 되었다. 그러나 기존의 데이타 분할은 선호도 차이에 따라 정렬된 데이타를 순서대로 채널에 할당하였기 때문에 각 채널 안에서의 데이타 간 선호도 차이가 크지 않았다. 결국 브로드캐스트 디스크 기법을 적용하더라도 각 데이타의 반복주기 차이는 선호도 차이에 따라 작게 나타나기 때문에 접근시간의 단축 효과는 크지 않다. 본 연구에서는 제공된 다중 채널에 선호도가 높은 데이타와 낮은 데이타가 고르게 분포되도록 하는 방법을 제안한다. 제안하는 방법은 정렬된 데이타들이 인접 데이타와 떨어져 각각 다른 채널에 포함되도록 할당한다. 기존의 방법은 인덱싱 기법을 사용하지 않더라도 상위채널부터 선호도 순서에 따른 데이타 접근이 가능했다. 하지만, 제안하는 방법은 선호도 순위에 따른 데이타 접근이 어렵기 때문에 접근시간을 줄이기 위해서는 인덱스사용이 필수적이다. 이에 대해서 제안하는 데이타 할당 방법에 접근시간 단축을 위한 효율적인 인덱스 기술도 제시한다. 인덱스 방법은 요구 데이타에 대한 마른 채널 위치 검색을 위해 독립적인 인덱스 채널을 사용한다. 위의 과정을 통해서 제시하는 방법은 기존의 연구들보다 데이타의 선호도를 보다 정확하게 반영하여 전체 클라이언트의 선호 데이타에 대한 마른 접근 성능을 보이는 것을 실험을 통해서 보여줄 것이다.

DTV RF 신호 저장 및 재생 시스템의 개발 (Development of a DTV RF Capture and Regeneration System)

  • 서영우;목하균;권태훈;임재원
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.126-135
    • /
    • 2003
  • 디지털 본 방송 실시 이후 디지털 방송의 수신 환경 및 수신성능을 개선하기 위해 다양한 실제 전파 수신 채널 환경에 대한 분석을 수행할 필요성이 높아지고 있다. 본 논문에서는 디지털 신호처리 기법과 고속의 하드디스크 저장 기술을 이용하여 지상파DTV의 RF신호를 실시간으로 저장 및 재생하는 시스템을 설계, 제작하고 그 성능을 분석하였다. 개발된 시스템은 DTV RF 수신신호를 하드디스크에 실시간으로 저장 및 재생하기 때문에 특정지역의 실제 전파 수신환경을 매번 측정, 분석하는 번거로운 작업을 없앨 수 있을 뿐만 아니라 기존 수신기로 수신이 곤란한 지역들의 채널 환경을 저장하거나 특정 RF신호 패턴을 저장하고 이를 실험실에서 반복적으로 재생함으로 DTV 수신기의 성능을 측정하거나 각 지역의 채널 환경을 분석하는데 효율적으로 활용될 수 있을 것이다.

최적화된 다중디스크 브로드캐스트 프로그램 생성을 위한 디스크 주파수 할당 (Selection of Disk Frequencies for Optimal Multidisk Broadcast Program Generation)

  • 황정현;조성호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.252-254
    • /
    • 1999
  • 서버로부터 클라이언트로의 전송 능력이 클라이언트로부터 서버로의 전송 능력보다 월등히 높다는 통신 비대칭성(communication asymmetry)이 여러 유무선 정보 시스템에서 관찰됨에 따라서, 클라이언트가 서버로 데이터에 대한 요청을 보내는 전통적인 클라이언트/서버 통신 방식과는 달리 클라이언트로부터의 직접적인 요청없이도 서버가 클라이언트에 데이터를 전송하는 "푸시(push)"기법 및 일대다(one-to-many) 푸시 기법인 "데이터 전파(data dissemination)" 기법에 대한 연구가 활발히 진행되어 오고 있다. 본 논문은 비균등 선호도 분포(non-uniform popularity distribution)를 가지는 데이터를 단일 브로드캐스트 채널에 효과적으로 전송하기 위해 연구되어온 브로드캐스트 디스크(Broadcast Disks) 기법에서 데이터에 대한 평균 지연 시간을 최소화하기 위해 각 디스크에 대한 주파수를 최적으로 설정하는 문제를 다루고 있다. 본 논문에서는 최적의 주파수 설정과 연관된 조건을 규명하기 위해서 수학적 모델링과 증명을 하였으며, 이러한 접근방식의 정확성을 입증하기 위한 시뮬레이션 결과들을 제시한다. 위한 시뮬레이션 결과들을 제시한다.

  • PDF