• 제목/요약/키워드: Multiple Wireless Broadcast Channels

검색결과 16건 처리시간 0.026초

무선 브로드캐스트 환경에서 편향된 엑세스 패턴을 가진 모바일 트랜잭션을 위한 효과적인 동시성 제어 기법 (An Energy-Efficient Concurrency Control Method for Mobile Transactions with Skewed Data Access Patterns in Wireless Broadcast Environments)

  • 정성원;박성근;최근하
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.69-85
    • /
    • 2006
  • 브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드캐스트 환경에서는 채널의 상향 대역폭의 한계로 인해 기존의 동시성 제어 기법은 적합하지 않다. 무선 브로드캐스트 환경에서 서버는 종종 모바일 클라이언트의 접근 패턴을 고려하여 편향된 접근 빈도를 갖는 서로 다른 데이터 아이템을 브로드캐스트 하기도 한다. 무선 브로드캐스트 환경에서 모바일 트랜잭션을 위한 기존의 제안된 동시성 제어 기법들은 일정한 데이타 접근 패턴에 중점을 두고 있다. 하지만, 기존의 기법들은 데이터의 접근 패턴이 일정하지 않고 편향된 경우에는 오히려 심각한 성능 저하를 발생시킨다. 편향된 데이타 접근패턴을 갖는 갱신 모바일 트랜잭션들은 높은 접근 빈도를 같은 데이타를 동시에 접근하고자 하는 다른 모바일 트랜잭션들 간의 충돌로 인해 실행이 취소되고 재실행될 것이다. 본 논문에서는 일정한 데이타 접근패턴뿐만 아니라 편향된 데이타 접근 패턴을 갖는 모바일 트랜잭션을 위한 에너지 효율적인 동시성 제어기법을 제안한다. 본 논문에서는 임의 백오프 기법을 통해 갱신 모바일 트랜잭션의 빈번한 실행 취소와 재실행을 방지한다. 우리는 기존의 동시성 제어 기법과의 비교를 통해 본 논문에서 제안하는 기법을 심층적으로 분석한다. 또한 실험을 통해 기존의 기법들에 비해 평균 접근 시간, 상향 및 하향 통신 대역폭의 사용량이 현저히 줄어드는 것을 보임으로써 제안하는 기법의 성능을 검증한다.

멀티채널 환경에서 데이터 브로드 캐스트를 위한 효율적인 인덱싱 방법 (An Efficient Indexing Technique for Wireless Data Broadcast in Multiple Channels)

  • 이병규;정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.586-588
    • /
    • 2002
  • 본 논문에서는 높은 대역폭(Bandwidth)을 가지는 싱글채널(Single Channel)로 결합될 수 없는 낮은 대역폭의 멀티채널(Multi Channel) 환경에서의 브로드캐스트(Broadcast)를 위한 효과적인 인덱스 방법을 제안한다. 최근에 들어 멀티채널에서 데이터 브로드캐스트의 인덱스 방법에 대한 많은 연구가 행하여 졌는데, 트리구조의 사용 여부에 따라 두 가지 방법으로 구분해 볼 수 있다. 트리 구조를 이용한 방법은 서버의 부담을 증가시키지만 트리 구조를 이용하지 않은 방법보다 모바일 유저에게 낮은 대기시간을 제공할 수 있다. 이 논문에서는 기존의 방법들이 가지는 채널의 수나 데이터의 크기에 제한을 두는 단점을 해결하고 접근 빈도가 높은 데이터에 대한 인덱스들의 반복 정도를 높여서 모든 인덱스에 대한 대기시간(Latency)의 평균값을 현저하게 줄일 수 있는 효과적인 인덱스 스케줄 생성 방법을 제시한다.

  • PDF

멀티 무선 방송채널에서 저기 전용 모바일 트랜잭션을 위한 동시성 제어기법 (A Concurrency Control Scheme for Read-Only Mobile Transactions over Multiple Wireless Broadcast Channels)

  • 정호련;정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.37-39
    • /
    • 2005
  • 브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이터를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드 캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 모바일 클라이언트에서 서버로의 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스팅 환경을 위한 동시성 제어 기법들이 많이 연구 되어 왔다. 하지만 지금까지 제안된 동시성 제어기법들은 단일 채널 환경 하에 하나의 브로드캐스트 주기 동안 브로드캐스팅 되는 데이터 간에는 일관성을 가진다는 가정 하에 동시성 제어 기법들이 진행되어 왔다. 그러나 다중 채널 환경에서는 여러 가지 이유로 단일채널의 동시성 제어 기법을 적용할 수 없다. 본 논문에서는 다중채널 브로드캐스팅 환경에서 읽기 전용 트랜잭션을 처리하기 위한 동시성 제어 기법을 제안하였다.

  • PDF

다중 무선 방송채널에서의 상호관련 데이터들을 위한 효율적인 데이터할당 방법 (Efficient data allocation scheme for dependent items over multiple wireless broadcast channels)

  • 박성욱;정성원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.219-222
    • /
    • 2007
  • 무선방송환경은 모바일 클라이언트의 수에 상관없이 다수의 클라이언트에게 데이터를 보낼 수 있다는 특징으로 인하여 많은 관심을 받아왔다. 그러나 기존 대부분의 연구는 한 개의 독립적인 데이터를 최단시간에 획득하는 것을 목표로 하였고, 질의어와 같이 상호 관련된 여러 데이터를 동시에 획득해야 하는 경우에 대한 연구는 미비했다. 또한 그러한 논문들에서도 질의어 내의 데이터들이 다른 채널상의 동일시간에 나타나지 않도록 할당하는 문제에 대해서만 연구되어 왔고 각 데이터의 요청빈도에 따른 데이터의 접근확률은 반영되지 않았다. 우리는 본 논문에서 이러한 데이터들을 채널에 할당하는 문제뿐만 아니라 여러 질의어에 포함되어 상대적으로 요청빈도가 높은 데이터들을 한 방송 사이클 동안 다중 채널상에 여러 번 할당되게 하여 해당 질의어에 속한 데이터들을 모두 획득하는데 요구되는 평균응답시간을 줄이는 새로운 방법을 제안한다.

다중 사용자 MIMO 방송 채널을 위한 $S^{2}MMSE$ 프리코딩 ($S^{2}MMSE$ Precoding for Multiuser MIMO Broadcast Channels)

  • 이민;오성근
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1185-1190
    • /
    • 2008
  • 이 논문에서는 IST (information society technologies)-WINNER (wireless world initiative new radio) 프로젝트에서 MU-MIMO (multiuser multiple-input multiple-output) 프리코딩 방식으로 채택된 SMMSE (successive minimum mean square error) 프리코딩 방법의 프리코딩 행렬 생성을 단순화하기 위한 $S^{2}MMSE$ (simplified SMMSE) 알고리즘을 제안한다. 기존의 알고리즘이 모든 사용자들의 모든 수신 안테나들을 대상으로 개별 MMSE nulling을 필요로 하는 프리코멍 벡터들을 생성하는 것과 대조적으로, 제안되는 알고리즘은 먼저 사용자 별 MMSE nulling 과정을 수행하고, 해당 사용자 내에서는 이 결과를 공통으로 이용하여 개별 수신 안테나에서 추가적인 MMSE nulling 과정 없이 단순한 행렬-벡터 곱으로 프리코딩 벡터를 계산한다. 따라서, 이 알고리즘을 사용하면 SMMSE 프리코딩을 위한 프리코멍 행렬 생성을 크게 단순화시킬 수 있다.

무선 인지 기술 기반의 WRAN 시스템에서 숨겨진 인컴번트 시스템 검출 MAC 프로토콜 (Cognitive Radio MAC Protocol for Hidden Incumbent System Detection)

  • 김현주;조경진;현태인;유상조
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1058-1067
    • /
    • 2006
  • 무선 인지 기술 환경에서 CR 기지국이 숨겨진 인컴번트 시스템의 등장으로 인해 CR 사용자와 통신이 불가하고 인컴번트 사용자가 간섭을 받을 때, 이를 해결하기 위한 시그널링 방법에 관한 것으로 숨겨진 인컴번트 시스템의 검출을 위한 프로토콜을 제안한다. 특히 아웃밴드 시그널링 검출 방법을 통해 상향링크 및 하향링크 프레임 구조를 이용하여 단말의 채널상태 보고 방법과 이에 대한 기지국의 확인방법 및 절차를 제안한다. 서로 다른 CR 기지국이 공존하는 방법으로 낮은 충돌 확률로 아웃밴드 시그널링 메시지를 전송할 수 있도록 하고 이 때 주파수 사용 효율을 높이기 위해 분할 주파수 대역을 사용한다. 이를 통해 무선 인지 기술에서의 신뢰성 있고 효율적인 아웃밴드 시그널링 프로토콜을 제안한다.