• 제목/요약/키워드: Randomization

검색결과 275건 처리시간 0.032초

제한된 난수에 의한 트래픽 분산 라우팅 기법 (Load-Balanced Routing Via Bounded Randomization)

  • 인지형;박상만;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1732-1739
    • /
    • 2000
  • 향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPE 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발 착신사이 선택된 단일 경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서. 본 고체서는 제한된 난수(bound randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거하므로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 S에서 목적지 D로 전송되며 본 고에서는 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간노드 e를 무작위로 선책하고 데이터 메시지를 s에서 e까지의 최단 경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅 한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

  • PDF

타이닝 간격 변화에 따른 차량 실내소음 연구 (A Study on the Vehicle Interior Noise for Tinning Randomization)

  • 윤동혁;여태환;정순철;조윤호;이재응
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.770-773
    • /
    • 2006
  • In order to remove the whine noise which has high frequency spectrum related to the uniform tinning space in concrete pavements, randomization study of the tinning space has been done. One of the random tinning space proposed by the authors in the previous study has been applied to the certain region of tile Daegu-Pohang high way construction. In this study, the vehicle interior noise and vibration have been measured in the proposed random tinning road and compared with the data measured in the uniform tinning road. The results show that the magnitude of the peak spectrum is decreased by 18dB(A), and the overall noize level decreased by 4dB(A).

  • PDF

THE RANDOM SIGNALS SATISFYING THE PROPERTIES OF THE GAUSSIAN WHITE NOISE

  • Moon, Byung-Soo;Beasley, Leroy B.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제9권1호
    • /
    • pp.9-16
    • /
    • 2005
  • The random signals defined as sums of the single frequency sinusoidal signals with random amplitudes and random phases or equivalently sums of functions obtained by adding a Sine and a Cosine function with random amplitudes, are used in the double randomization method for the Monte Carlo solution of the turbulent systems. We show that these random signals can be used for studying the properties of the Johnson noise by proving that constant multiples of these signals with uniformly distributed frequencies in a fixed frequency band satisfy the properties of the Gaussian white noise.

  • PDF

제한된 난수에 의한 트래픽 분산 라우팅 기법 (Load-Balanced Routing via Bounded Randomization)

  • 인치형;박상만;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1879-1886
    • /
    • 2000
  • 향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPF 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발, 착신 노드간에 선택된 단일경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서, 본 고에서는 제한된 난수(bounded randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거함으로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 s에서 목적지 d로 전송되며 본 고에서 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간 노드 e를 무작위로 선택하고 데이터 메시지를 s에서 e까지의 최단경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

  • PDF

단일분할법 측정 실험계획을 이용한 정밀측정도 분석 (Analysis of Measurement Precisions Using Measurement Experimental Design for Split Plot)

  • 최성운;유정상
    • 산업경영시스템학회지
    • /
    • 제32권4호
    • /
    • pp.223-227
    • /
    • 2009
  • The study presents two measurement split-plot models with a restricted randomization to save cost and time. Split-plot models are used to handle HTCM (Hard To Control Measurement) factors such as high temperature and long-time catalyst control. The models developed are represented by the processes for estimating the measurement precisions, that is, gauge R&R. The study also introduces three-step procedures to indentify resolution, improve R&R reduction, and evaluate the precision effect.

표본조사에서 설계기반추론과 모형기반추론 (Design-based and model-based Inferences in Survey Sampling)

  • 김규성
    • 응용통계연구
    • /
    • 제18권3호
    • /
    • pp.673-687
    • /
    • 2005
  • 표본조사에서 이용하는 모수 추론 방법인 설계기반추론과 모형기반추론을 고찰하였다. 설계기반추론은 확률화 원리에 기초를 두고 있는 반면 모형기반추론은 가정한 모형에서 조건부 원리와 우도 원리에 바탕을 두고 있다. 두 추론은 서로 다른 이론적 근거를 사용하기 때문에 이론적 기초에 관한 논쟁이 오래 전부터 있어 왔으며 지금도 진행되고 있다. 이 논문에서는 두 추론 사이에 진행되었던 논쟁의 초점을 살펴보았고 몇 가지 관점에서 두 추론의 장단점을 비교하였다.

새로운 공간벡터 Random Position PWM기법 (A New Space Vector Random Position PWM Scheme)

  • 김회근;임영철;나석환;정영국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.168-174
    • /
    • 2001
  • In this paper, a new space vector RPPWM (Random Position PWM) is proposed. In the proposed RPPWM, each of three phase pulses is located randomly in each switching interval. Based on the space vector modulation technique, the duty ratio of the pulses is calculated. Along with the randomization of the PWM pulses, we can obtain the effects of spread spectra of voltage, current as in the case of randomly changed switching frequency. To verify the validity of the proposed RPPWM, simulation study was tried using Matlab/simulink. The main model described in Simulink block diagrams includes the space vector modulation block, pulse position randomization block, inverter block, 3 phase induction motor block, and so on. By the simulation study, the harmonics of the output voltage, and the current of inverter are predicted in different PWM methods- SVPWM, LLPWM, proposed RPPWM.

  • PDF

콘크리트 포장 타이닝 간격 랜덤화에 관한 연구 (A study on randomization of tining space for concrete pavements)

  • 정순철;우종원;김용수;이재응
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.741-744
    • /
    • 2004
  • In concrete pavements with uniform tining space, the whine noise which has high frequency spectrum related to the uniform tining space exist. In this paper, randomization procedure of tining space for concrete pavements is proposed. The proposed procedure developed based on the LCG(Linear Congruential Generator) algorithm. And the factor concerned in the procedure are drag span length, number of different tining space, ratio of each tining space, total tinings of each size, sequence of actual tining.

  • PDF

무차별 공격에 효과적인 다중 Address Space Randomization 방어 기법 (Multiple ASR for efficient defense against brute force attacks)

  • 박수현;김선일
    • 정보처리학회논문지C
    • /
    • 제18C권2호
    • /
    • pp.89-96
    • /
    • 2011
  • Address Space Randomization(ASR)은 성능 부하가 없고 광범위한 데이터 메모리 영역의 보호가 가능한 우수한 방어 기법이다. ASR은 사용 가능한 데이터 메모리 영역 내에서 변수를 재배치 함으로써 공격자에게 변수의 주소를 숨기는데, 데이터 메모리 영역의 크기가 한정되어서 무차별 공격에 취약한 단점이 있다. 본 논문은 기존 ASR의 단점을 제거하기 위한 다중 ASR 기법을 제시한다. 다중 ASR 기법은 데이터 메모리 영역을 원본 및 복사 영역으로 나누고 각 메모리 영역의 변수 값을 비교함으로써 공격을 탐지하고 방어한다. 다중 ASR에서 각 데이터 메모리 영역의 변수는 서로 다른 순서로 배치되므로 한 번의 공격을 통해 동시에 동일한 변수 값을 조작하는 것은 불가능하다. 다중 ASR이 적용된 프로그램은 중복 수행으로 인해 비교적 높은 성능 부하를 보이나, 실제 공격 대상이 되는 웹서버 등 I/O 처리가 많이 요구되는 프로그램의 경우 40%~50% 정도의 성능 부하를 보인다. 아울러 본 논문에서는 프로그램에 다중 ASR을 적용하기 위한 변환프로그램을 개발하였다.

언어의 공기관계 분석을 위한 임의화검증의 응용 (Applying Randomization Tests to Collocation Analyses in Large Corpora)

  • 양경숙;김희영
    • 응용통계연구
    • /
    • 제18권3호
    • /
    • pp.583-595
    • /
    • 2005
  • 언어의 공기관계를 파악하는 데는 여러 가지 연관성 통계량들이 이용된다. 그러나 일부 통계량을 제외한 나머지 통계량들은 분포가 알려져 있지 않아 정작 통계량 값을 구하고도 명확한 설명을 하지 못하는 경우가 있다. 따라서 언어의 공기관계 분석을 위해서 정규근사나 t통계량을 이용하여 가설검증을 하는 경우가 많다. 그러나 공기관계에 있는 어휘빈도가 전체 빈도에서 차지하는 백분율이 매우 작기 때문에 정규근사에는 무리가 있어 보인다. 따라서 본 논문은 여러 논문에서 자주 언급되는 연관성 통계량의 특성을 임의화검증(randomization test)을 통해 고찰함으로써 계량언어학의 연어분석에서 데이터의 특성을 고려하여 보다 정확하게 언어의 공기관계를 이해할 수 있도록 도모하고자한다.