• 제목/요약/키워드: 랜덤 방식

검색결과 312건 처리시간 0.027초

HomePNA 3.0 비동기 MAC 모드의 Collision Management Protocol 성능 분석 (Performance Evaluation of the HomePNA 3.0 Asynchronous MAC Mode with Collision Management Protocol)

  • 김희천;정민영;이태진
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.727-734
    • /
    • 2004
  • Collision Management Protocol (CMP)은 매체 접근 제어 (MAC) 방식이 랜덤 접근 (Random Access)인 HomePNA 3.0 비동기 MAC 모드 시스템으로 구성된 네트워크에서 데이터 프레임 전송 시에 발생하는 충돌을 해결하기 위한 프로토콜이다. 이 프로토콜의 특징은 기존 HomePNA 2.0 시스템의 Distributed fair Priority Queueing (DFPQ) 알고리즘이나 802.11 시스템의 Binary Exponential Backoff (BEB) 알고리즘과는 달리 충돌이 발생한 시스템들의 재 전송 순서를 랜덤 확률로서 결정하지 않고, 각 시스템별로 주어진 Collision Signaling Sequence (CSS) 간을 사용하여 순서를 결정한다. 즉, 재 전송 순서를 사전에 정의된 순서로 결정함으로서 평균적인 충돌 횟수를 최소화 할 수 있게 된다. 본 논문에서는 유선 홈 네트워킹 기술인 HomePNA 3.0의 CMP에 대하여 포화(Saturation) 상태에서의 성능을 분석한다.

클라우드 분산 파일 시스템 성능 개선 및 평가 (Performance Enhancement and Evaluation of Distributed File System for Cloud)

  • 이종혁
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권11호
    • /
    • pp.275-280
    • /
    • 2018
  • 클라우드 환경에서 빅데이터 적재와 이후 애플리케이션을 통한 고속 처리를 위해서는 적합한 분산 파일 시스템의 선택이 요구된다. 본 논문에서는 GlusterFS 기반 쓰기 성능 향상 방법을 제안하고 클라우드 환경에서 기존 분산 파일 시스템 중 MapRFS, CephFS, GlusterFS와 성능을 비교 평가한다. 본 논문에서 제안한 쓰기 성능 향상 방법은 동기식 스토리지 복제 방식에서 사용하는 동기화 수준을 디스크에서 메모리로 변경함으로써 응답 시간을 향상 시킨다. 실험 결과는 본 논문의 제안 방법이 적용된 분산 파일 시스템이 순차 쓰기의 경우와 랜덤 쓰기와 랜덤 읽기가 혼합된 경우에서 다른 분산 파일 시스템 대비 성능이 우수함을 보인다.

이동 멀티미디어 서비스를 위한 수신버퍼 제어에 관한 연구 (A study on the receive buffer control schemes for bobile multimedia services)

  • 이태훈;김용득
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.940-949
    • /
    • 1998
  • 본 논문에서는 고속 무선채널올 통해 실시간 동영상 정보를 전송할 때 이동 수신측에서 적응적 버퍼제어방법을 사용함으로서 셀 경계에서 핸드오버 등으로 인해 발생되는 지연 스파이크(delay spike)에 대해 효과적으로 대처할 수 있는 방안을 제안한다. 제안한 방법을 확인하기 위해 무선채널의 랜덤오류와 버스트 오류 및 핸드오버 등에 의한 패킷 전송지연 특성을 모델링하고, 본 논문에서 제안한 방식과 기존에 제안된 방식을 패킷 전송지연 모델에 적용하여 지연 및 지연 스파이크에 의한 수선버퍼의 적응도를 비교, 평가하였다. 또한 H.263방식으로 압축한 동영상 데이터를 제안한 알고리즘에 적용해 봄으로서 버퍼지연과 버퍼넘침 발생 등이 기존-의 방식에 비해 감소함을 확인하였다.

  • PDF

칼만 필터를 이용한 WiFi Fingerprint 및 PDR 데이터의 연동에 관한 연구 (A Study on the Fusion of WiFi Fingerprint and PDR data using Kalman Filter)

  • 오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.65-71
    • /
    • 2020
  • 실내외에서 스마트폰의 이동 궤적을 정밀하게 추적하기 위하여 WiFi Fingerprint 방식과 Pedestrian Dead Reckoning 방식을 연동하였다. 전자는 절대 위치를 추정할 수 있으나 실제 위치로부터 랜덤하게 오차가 발생하며, 후자는 연속적으로 위치를 추정하지만 이동할수록 오차가 누적되는 각각의 장단점이 있다. 본 논문에서는 두 가지 방식의 추정 위치 데이터를 연동시키기 위한 모델과 Kalman Filter 수식을 정립하였고, 최적 시스템 파라미터를 도출하였다. 시스템 잡음과 측정 잡음의 공분산 값에 따른 성능을 분석하였다. 측정된 데이터와 시뮬레이션을 이용하여, 두 가지 방식이 상호 보완된 향상된 성능을 확인하였다.

2차 Space Dithered Sigma-Delta Modulation 기반의 Random PWM 스위칭 기법을 이용한 강압형 DC-DC 컨버터의 성능 개선 (Performance Improvement of a Buck Converter using a End-order Space Dithered Sigma-Delta Modulation based Random PWM Switching Scheme)

  • 김서형;주성탁;정해광;이교범;정규범
    • 전력전자학회논문지
    • /
    • 제14권1호
    • /
    • pp.54-61
    • /
    • 2009
  • 본 논문에서는 강압형 DC-DC 컨버터의 성능 개선을 위한 스위칭 기법인 2차 SDSDM (Space Dithered Sigma Delta Modulation)방식을 제안한다. PWM (Pulse Width Modulation) 방식은 일정 스위칭 주파수 대역에서의 고조파로 인해 소음, 전자파 장애, 스위칭 손실 등을 유발한다. 이러한 문제를 해결하기 위한 DSDM 방식의 일종인 1차 SDSDM은 랜덤 디더(Random Dither) 발생기가 1차 SDM의 양자화기(quatizer) 입력단에 위치하여 스위칭 주파수가 분산된다. 강압형 DC/DC 컨버터에 제안하는 2차 SDSDM의 방식을 적용한 실험 결과를 통해 타당성을 검증한다.

랜덤 디지탈 신호를 사용한 통신 시스템의 비선형 왜곡 추정 (Estimation of Nonlinear Distortion in Communication Systems Using Random Digital Signals)

  • 손주신;조용수
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.660-668
    • /
    • 1994
  • 본 논문에서는 디지털 통신 시스템에서 비선형 왜곡(2차 고조파, 2차 상호변조 ,3차 고조파, 3차 상호변조)을 추정하는 새로운 방법을 제안한다. 구하고자 하는 주파수 대역에 대해 정현파 발생기와 여파기의 주파수들을 변화시키며 같은 실험을 반복하며 비선형 왜곡을 측정하는 정현파 방식에 비하여 제안된 방식은 송신된 디지털 신호를 입력으로 시간영역에서 비선형 채널의 파라메터들을 적응적으로 추정한다. 추정된 파라메터들을 주파수 영역으로 변환함으로써 채널의 비선형 왜곡이 온라인으로 추정된다. 모의 실험을 통해 기존의 정현파 입력 방식과 제안된 방식에 대해 비교한다.

  • PDF

통계분석에 강인한 심층 암호 (Secure Steganographic Algorithm against Statistical analyses)

  • 유정재;오승철;이광수;이상진;박일환
    • 정보보호학회논문지
    • /
    • 제14권1호
    • /
    • pp.15-23
    • /
    • 2004
  • 초창기 심층 암호의 대부분은 원본 영상의 최하위비트를 비밀 메시지 비트로 치환하는 방식이었기 때문에 인간의 감각으로는 메시지 삽입 여부를 구별해낼 수 없었지만 통계적 분석에 의하여 원본과 은닉물의 구별은 물론, 비밀 메시지의 삽입 량까지도 거의 추정해낼 수 있을 만큼 취약점을 내포하고 있었다. 우리는 Westfeld 와 Fridrich가 판단의 기준으로 정한 통계량을 각각 분석하였고, 이에 근거하여 원본의 통계량을 유지하면서도 대용량의 메시지를 삽입할 수 있는 방법을 제안하고자 한다. 제안하는 방식은 단순히 원본 영상의 최하위 비트를 변화시켜 메시지를 삽입하는 방식이 아닌 원본의 실제 화소 값이 랜덤 하게 증가하거나 감소하는 방식으로 메시지를 삽입하게 된다.

HIPERLAN Type 2에서 Split 알고리즘에 기반한 랜덤채널 할당 기법 (Random Channel Allocation Scheme Based on Split Algorithm in HIPERLAN 2)

  • 황의석;고유창;이승규;윤철식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.717-727
    • /
    • 2003
  • HIPERLAN/2(HIgh PERformance Local Area Network Type2)에서의 MAC 프로토콜은 TDMA/TDD에 기반을 두고 있으며 무선 채널은 Access Point(AP)에 의해서 할당되어진다. 상위 방향의 데이터 전송이 필요한 단말은 랜덤채널(RCH)을 통하여 AP에게 자원을 요청하게 된다. 각 MAC 프레임마다 RCH 수는 변경될 수 있는데, 이때 필요 이상의 RCH 수는 무선 채널의 낭비를 초래하게 된다. 또한 필요 이하의 RCH 수는 단말들간의 충돌을 야기하여 단말들이 AP에 접속하는 시간을 지연시킬 수 있다. 따라서 RCH 수는 트래픽 양에 따라 적절히 변화되는 것이 바람직하다. 본 논문에서는 Split 알고리즘에 기반을 두어 RCH 수를 제어하는 기법을 제안하였다. 제안된 기법에 대하여 시뮬레이션 및 수학적 분석 모델을 통하여 고정된 수의 RCH를 사용하는 방식과 기존에 제안된 방식에 비하여 처리율, 지연 및 지연에 대한 분산에서 성능이 향상됨을 보여준다.

다중 트랙픽 지원을 위한 CDMA 예약 ALOHA 방안의 성능 분석 (Performance Analysis of CDMA Reservation ALOHA for Multi-traffic Services)

  • 조춘근;허경무;이연우;차균현
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1852-1861
    • /
    • 1999
  • 본 논문은 음성 그리고 우선권이 있는 연속적인 트래픽 및 우선권이 없는 랜덤 트래픽을 완전 패킷 방식으로 제공할 수 있는 CDMA 예약 ALOHA 방식을 제안한 것으로, 성능에 영향을 미치는 패킷의 충돌과 타사용자 간섭을 최소로 하는 구조로 되어 있다. 제안된 구조에서 시간 슬롯과 패킷은 같은 크기를 갖고 각각 액세스/전송 단계와 액세스/전송 필드로 나누어져 있다. 액세스 단계에서 패킷의 충돌을 줄이기 위해 piggyback을 이용한 예약과 시스템 평형 상태에서 추정한 경쟁 사용자 수를 이용한 액세스 허용 확률을 이용하고, 전송 단계에서의 타사용자 간섭을 줄이기 위해서 액세스 단계에서 기지국으로부터 전송코드를 할당받은 패킷만이 전송 단계에서 전송을 할 수 있게 하였다. 즉, 음성과 우선 순위가 있는 연속적인 트래픽에 대해 예약을 허용하여 실시간 전송을 가능하게 하고, 우선권이 없는 랜덤 트래픽에도 액세스 허용 확률을 적용하여 전송 지연을 줄일 수 있었다. 또한, 단일 셀 환경의 평형 상태에서 Markov 모델링 기법을 이용하여 각 트래픽의 요구하는 성능을 수식적으로 유도하고, 모의실험을 통해 성능을 도시하였다.

  • PDF

무선 네트워크에서 최소전력 브로드캐스트를 위한 탐욕 알고리즘 (A Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.641-644
    • /
    • 2016
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드들에게 데이터를 한 번에 송신할 수 있다. 즉, 무선 네트워크에서 특정 노드의 전방향적 브로드캐스팅은 인접한 모든 노드들에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드간의 거리로 구성된 거리 행렬과 인접 노드의 수를 갖는 인접 행렬을 이용한다. 데이터를 수신한 노드 중 인접 노드를 가장 많이 가지고 있는 노드가 우선적으로 데이터를 전송한다. 제안된 알고리즘의 성능평가는 컴퓨터 시뮬레이션을 이용하여 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력 관점에서 랜덤 방식과 비교하며, 실험 결과에서 제안된 알고리즘은 랜덤 방식보다 성능이 우수함을 보인다.

  • PDF