• 제목/요약/키워드: broadcast-only

검색결과 592건 처리시간 0.025초

방송 디스크 환경에서 읽기 전용 트랜잭션을 위한 타임스탬프 기반 동시성 제어 (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는 서버로부터 방송되는 제어 정보의 양을 최소화하면서 읽기 전용 트랜잭션의 철회율을 줄일 수 있다는 장점을 갖는다.

Broadcasting Message Reduction Methods in VANET

  • Makhmadiyarov, Davron;Hur, Soojung;Park, Yongwan
    • 대한임베디드공학회논문지
    • /
    • 제4권1호
    • /
    • pp.42-49
    • /
    • 2009
  • Most Vehicular Ad hoc Network (VANET) applications rely heavily on broadcast transmission of traffic related information to all reachable nodes within a certain geographical area. Among various broadcast approaches, flooding is the first broadcasting technique. Each node rebroadcasts the received message exactly once, which results in broadcast storm problems. Some mechanisms have been proposed to improve flooding in Mobile Ad hoc Networks (MANET), but they are not effective for VANET and only a few studies have addressed this issue. We propose two distance-based and timer-based broadcast suppression techniques: 15P(15percent) and slotted 15P. In the first (distance based) scheme, node's transmission range is divided into three ranges (80%,15%and5%). Only nodes within 15% range will rebroadcast received packet. Specific packet retransmission range (15%) is introduced to reduce the number of messages reforwarding nodes that will mitigate the broadcaststorm. In the second (timer-based) scheme, waiting time allocation for nodes within 15% range isused to significantly reduce the broadcaststorm. The proposed schemes are distributed and reliedon GPS information and do not requireany other prior knowledge about network topology. To analyze the performance of proposed schemes, statistics such as link load and the number of retransmitted nodes are presented. Our simulation results show that the proposed schemes can significantly reduce link load at high node densities up to 90 percent compared to a simple broadcast flooding technique.

  • PDF

방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법 (Optimistic Concurrency Control based on TimeStamp Intervals for Broadcast Environment: OCC/TI)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.477-491
    • /
    • 2002
  • 방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버 쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다. 이 기법은 서버에 외해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

무선 데이타 방송 환경에서 읽기-전용 트랜잭션 처리 기법 (Read-only Transaction Processing in Wireless Data Broadcast Environments)

  • 이상근;김성석;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.404-415
    • /
    • 2002
  • 본 논문에서는, 무선 데이타 방송 환경에서 여러 데이타 항목을 지정된 순서에 의해 접근해야 하는 읽기-전용 트랜잭션의 일관성 유지와 관련된 주제를 다룬다. 데이타 방송 환경에서 사용자는 항상 순차적으로 데이타에 접근하게 된다. 이러한 속성을 가진 환경에서, 본 논문은 기선언-기반 질의 최적화 방식을 제안하며, 이를 이용하여 지역 캐쉬와 관련된 두 가지 트랜잭션 실행 기법을 개발하였다. 또한 제안된 기법들을 수학적으로 분석함으로써 성능을 평가하였다. 평가 결과에 의해, 본 논문에서 제안한 기선언 방식이 응답 시간을 상당히 단축시켰으며, 작업량이 동적으로 변하더라도 훨씬 더 잘 적응될 수 있음을 알 수 있다.

이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법 (Broadcast Method based on Data Access Frequencies and Semantic Relationships in Mobile Computing Environments)

  • 최성환;정성원;이송이
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.476-493
    • /
    • 2003
  • 이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

Public key broadcast encryption scheme using new converting method

  • Jho, Nam-Su;Yoo, Eun-Sun;Rhee, Man-Young
    • 정보보호학회논문지
    • /
    • 제18권6B호
    • /
    • pp.199-206
    • /
    • 2008
  • Broadcast encryption is a cryptographical primitive which is designed for a content provider to distribute contents to only privileged qualifying users through an insecure channel. Anyone who knows public keys can distribute contents by means of public key broadcast encryption whose technique can also be applicable to many other applications. In order to design public key broadcast encryption scheme, it should devise some methods that convert a broadcast encryption scheme based on symmetric key cryptosystem to a public key broadcast encryption. Up to this point, broadcast encryption scheme on trial for converting from symmetric key setting to asymmetric public key setting has been attempted by employing the Hierarchical Identity Based Encryption (HIBE) technique. However, this converting method is not optimal because some of the properties of HIBE are not quite fitting for public key broadcast schemes. In this paper, we proposed new converting method and an efficient public key broadcast encryption scheme Pub-PI which is obtained by adapting the new converting method to the PI scheme [10]. The transmission overhead of the Pub-PI is approximately 3r, where r is the number of revoked users. The storage size of Pub-PI is O($c^2$), where c is a system parameter of PI and the computation cost is 2 pairing computations.

MXF 기반 방송용 메타데이터 저작 및 브라우징 (MXF-based Broadcast Metadata Authoring and Browsing)

  • 이문식;정병희;박성춘;오연희
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.276-283
    • /
    • 2006
  • 본 논문은 메타데이터의 생성에서부터 브라우징에 이르는 방송 메타데이터 워크플로우를 분석하고, 방송 메타데이터의 저작 및 브라우징 기술 구현에 대해 논한다. 방송 메타데이터 저작은 일반적인 멀티미디어 저작과는 달리 비디오와 연동하여 동기화 된 편집이 필요하다. 저작된 결과를 공통 메타데이터 스킴을 기반으로 XML 또는 개방형 표준 콘텐츠 교환 포맷인 MXF(Material eXchange Format) 파일에 저장하면 타 시스템에서의 활용이 용이하다. 동영상 콘텐츠와 시간 동기화되어 있는 방송 메타데이터의 특성을 고려하여 개발된 MXF 브라우저는, 메타데이터 저작 기능을 포함할 뿐만 아니라 메타데이터 멀티트랙을 기반으로 요약 재생, 하이라이트 브라우징 등 진보된 콘텐츠 브라우징 서비스를 다양하게 제공한다.

홀로그램 복원을 학습하는 딥러닝을 이용한 홀로그램 코덱 (Hologram Codec using Deep Learning training Reconstruction)

  • 김우석;오관정;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.82-83
    • /
    • 2021
  • 홀로그램 비디오는 획득 방식에 따라서 다양한 종류의 홀로그램이 존재한다. 이들은 서로 다른 특성을 가지고 있기 때문에, 홀로그램 비디오를 압축하기 위한 방법도 매우 다양하다. 다양한 홀로그램 중에서, 우리는 상용 phase-only-typed SLM에 바로 디스플레이 할 수 있는 phase-only 홀로그램 비디오를 압축하기 위한 코덱을 제안한다. 이때 스케일링 기법을 이용하고, 스케일링 다운과 업으로 인한 화질의 손실을 복원하기 위해 딥러닝 모델을 사용하는 방법을 제안한다.

  • PDF

PROPOSAL OF AMPLITUDE ONLY LOGARITHMIC RADON DESCRIPTER -A PERFORMANCE COMPARISON OF MATCHING SCORE-

  • Hasegawa, Makoto
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.450-455
    • /
    • 2009
  • Amplitude-only logarithmic Radon transform (ALR transform) for pattern matching is proposed. This method provides robustness for object translation, scaling, and rotation. An ALR image is invariant even if objects are translated in a picture. For the object scaling and rotation, the ALR image is merely translated. The objects are identified using a phase-only matched filter to the ALR image. The ratio of size, the difference of rotation angle, and the position between the two objects are detected. Our pattern matching procedure is described, herein, and its simulation is executed. We compare matching scores with the Fourier-Mellin transform, and the general phase-only matched filter.

  • PDF

방송환경에서 질의 거래를 위해 직렬화 그래프에 기반을 둔 동시성 제어 기법 (Concurrency Control based on Serialization Graph for Query Transactions in Broadcast Environment : CCSG/QT)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.95-107
    • /
    • 2003
  • 방송환경은 서버(server)와 클라이언트(client)간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주로 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나. 기존의 여러가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용된 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 질의 거래를 위한 효율적인 동시성 제어 기법을 제안한다. 이 기법은 서버에 의해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일치성과 데이터의 현재성을 만족시키기에 가장 적절한 정확성 검증 기준인 약한 일치성(Weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있도록 직렬화 그래프(serializability graph)를 이용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.