• 제목/요약/키워드: Random Resource Selection

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

V2X를 위한 향상된 랜덤 자원 선택 기술 (Enhanced Random Resource Selection Scheme for V2X)

  • 윤성준;최상원;권기범;박동현;리지안준
    • 한국통신학회논문지
    • /
    • 제42권5호
    • /
    • pp.1058-1068
    • /
    • 2017
  • V2X 통신에서, 사이드링크 수신 능력들이 없는 디바이스들 지원하기 위한 경우 및 단말의 파워 소비 감소가 요구되는 경우를 고려하여 랜덤 기반의 자원 선택 방식이 요구된다. 본 논문에서는 PSCCH 주기 내에서의 데이터를 위한 서브프레임 풀에 대하여 하나의 TRP를 반복 적용하는 D2D에서의 자원 선택 방식을 개선하여, 보다 향상된 랜덤 자원 선택 방식을 위해 단말-특정한 시드 값을 가지는 의사-랜덤 시퀀스를 바탕으로 TRP가 매 적용마다 달리 적용되는 방식을 제안하였다. 수치 분석을 통해 제안된 기술의 성능을 분석한 결과, 데이터 TB을 위해 각 단말에게 할당된 자원들 간의 충돌 확률이 줄어들며 이를 통해 자원 출동을 최대한 피하면서 동시에 자원할당이 가능한 단말의 개수를 늘릴 수 있는 것을 확인할 수 있었다.

워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘 (A Real-time Resource Allocation Algorithm for Minimizing the Completion Time of Workflow)

  • 윤상흠;신용승
    • 산업경영시스템학회지
    • /
    • 제29권1호
    • /
    • pp.1-8
    • /
    • 2006
  • This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

머신러닝 기반 CFS(Correlation-based Feature Selection)기법과 Random Forest모델을 활용한 BMI(Benthic Macroinvertebrate Index) 예측에 관한 연구 (A Study on the prediction of BMI(Benthic Macroinvertebrate Index) using Machine Learning Based CFS(Correlation-based Feature Selection) and Random Forest Model)

  • 고우석;윤춘경;이한필;황순진;이상우
    • 한국물환경학회지
    • /
    • 제35권5호
    • /
    • pp.425-431
    • /
    • 2019
  • Recently, people have been attracting attention to the good quality of water resources as well as water welfare. to improve the quality of life. This study is a papers on the prediction of benthic macroinvertebrate index (BMI), which is a aquatic ecological health, using the machine learning based CFS (Correlation-based Feature Selection) method and the random forest model to compare the measured and predicted values of the BMI. The data collected from the Han River's branch for 10 years are extracted and utilized in 1312 data. Through the utilized data, Pearson correlation analysis showed a lack of correlation between single factor and BMI. The CFS method for multiple regression analysis was introduced. This study calculated 10 factors(water temperature, DO, electrical conductivity, turbidity, BOD, $NH_3-N$, T-N, $PO_4-P$, T-P, Average flow rate) that are considered to be related to the BMI. The random forest model was used based on the ten factors. In order to prove the validity of the model, $R^2$, %Difference, NSE (Nash-Sutcliffe Efficiency) and RMSE (Root Mean Square Error) were used. Each factor was 0.9438, -0.997, and 0,992, and accuracy rate was 71.6% level. As a result, These results can suggest the future direction of water resource management and Pre-review function for water ecological prediction.

LTE D2D 디스커버리에서 무작위 자원 선택 방법에 대한 성능 분석 (Performance Analysis of Random Resource Selection in LTE D2D Discovery)

  • 박경원;김준영;정병국;이광복;최성현
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.577-584
    • /
    • 2017
  • LTE D2D는 근접한 단말끼리의 직접적인 정보 교환을 통해 셀룰러 시스템의 데이터 트래픽 부하를 해결하는 핵심 기술이다. 특히 D2D 디스커버리는 LTE D2D를 위한 첫 단계로서 단말이 각자의 상태 정보를 주변 단말에게 브로드캐스트 하여 자신을 알리는 과정이다. 디스커버리 메시지 전송의 안정성을 평가하기 위해 시뮬레이션 기반의 성능 평가가 수행되었지만, 한정적인 상황에서 이루어진 경우가 많아 본 논문에서는 일반적인 환경에서 이를 평가할 수 있는 수학적 분석을 제안한다. 제안하는 분석은 확률 기하 이론을 바탕으로 수행되며, 자원 충돌과 인밴드 방사에 의한 간섭의 효과를 모두 고려한다. 우리는 디스커버리 메시지의 수신 성공 확률을 송수신 단말 간의 거리의 함수로 유도하고, 시뮬레이션 결과를 통해 제안하는 분석의 정확도를 확인한다.

무선인지시스템을 위한 효율적인 채널 선택 알고리즘 (An Efficient Stochastic Channel Selection Algorithm for Cognitive Radio Networks)

  • 팜티홍츄;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.29-35
    • /
    • 2009
  • 본 논문에서는 무선인지네트워크를 위한 효율적인 채널 선택 알고리즘을 제안하고 그 성능을 비교분석한다. 제안된 알고리즘에서는 다중의 가용한 채널들 중 최적 채널 선택을 위해 히스토리 윈도우 범위에서 각 채널의 기(primary) 사용자에 의한 채널 사용률 및 성능, 현 채널 품질 그리고 기 사용자의 통계적 트래픽 활동 특성을 고려한다. 시뮬레이션을 통해 무선인지(secondary)사용자들이 제안된 알고리즘을 통하여 다중의 채널들중 데이터 전송을 위한 최적의 채널을 선택할 수 있음을 보였다.

  • PDF

협력통신에서 도움노드 선정방법에 대한 비교연구 (A study on helper node selection mechanisms in cooperative communications)

  • 장재신
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1397-1405
    • /
    • 2012
  • 협력통신용 MAC 프로토콜은 주파수 자원이 한정된 무선통신망에서 프레임 전송속도를 증가시키는데 매우 중요한 역할을 담당한다. 본 논문에서는 협력통신용 MAC 프로토콜 기법에서 매우 중요한 협력노드를 선정하는 방법에 대하여 연구를 수행하였으며, 선행연구로서 기존에 제안된 도움노드 선정기법들을 컴퓨터 모의실험을 통해 성능평가를 직접 수행하여 성능결과를 서로 비교하였고, 각 기법의 장단점을 분석하였다. 성능평가 척도로는 시스템 처리량을 사용하였으며, 각 통신노드는 IEEE 802.11b 무선 랜 프로토콜을 사용하여 주어진 통신영역 내에서 자유롭게 이동하는 random way point 이동성 모델을 사용하였다.

다문화가정과 일반가정 유아와 아동을 대상으로 한 다문화교육 프로그램의 효과에 관한 메타분석 (A Meta-Analysis of the Effects of Multi-Cultural Education Program in Korea)

  • 최혜영
    • 가족자원경영과 정책
    • /
    • 제19권3호
    • /
    • pp.1-16
    • /
    • 2015
  • The purpose of this study was to synthesize the results of studies on the effects of multi-cultural education program for Korean children. Using the author's own selection criteria, 17 studies were finally selected and 31 effect sizes were calculated from these studies and used for meta analysis. The overall effect size for all studies on the random effect model was .802, and it was positive and high. Given the heterogeneity among the effect size, subgroup analysis was conducted. According to the analysis, effect sizes significantly differed depending on program goal, concerned multi-cultural higher than others. Result also showed that the high scored effect sizes were the general family, pre-school age children group, and the program were 11-20 children group in size, and 11~20 times in frequency of education.

클라우드 시스템에서 동적 임계치와 호스트 평판도를 기반으로 한 성능 및 에너지 중심 자원 프로비저닝 (Performance and Energy Oriented Resource Provisioning in Cloud Systems Based on Dynamic Thresholds and Host Reputation)

  • 프랭크 엘리호데;이재완
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.39-48
    • /
    • 2013
  • 정의된 SLA의 QoS를 지키기 위해서, 클라우드 시스템은 동적인 사용 패턴에서 발생하는 변화무쌍한 작업 부하를 처리해야 한다. 서비스 관점이외에도 에너지 소비를 최소화 하는 것이 또한 새로운 관심사이다. 이는 클라우드 데이타 센터에서 가상화된 자원을 할당할 때 클라우드 제공자들은 에너지와 성능의 상관관계를 고려해야 한다. 본 논문에서는 호스트 컴퓨터의 작업부하 수준을 탐지하기 위해 동적 임계치를 기반으로 한 자원 프로비저닝 방안을 제시한다. VM선정 정책은 이주할 VM을 선택하기 위해 활용 데이터를 사용하며, VM 할당 정책은 서비스 평판도에 따라 VM들을 호스트에 지정한다. 시뮬레이션을 통해 연구결과를 평가하였으며, 시뮬레이션 결과 이주를 지원하지 않는 비 전력 방법뿐만 아니라 동적 임계치, 임의 선정 정책보다 성능이 우수함을 보였다.

개선된 노드 분산율을 위한 적응적 P2P 검색 알고리즘 (An Adaptive Peer-to-Peer Search Algorithm for Reformed Node Distribution Rate)

  • 김분희;이준연
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.93-102
    • /
    • 2005
  • 제한된 통신 환경 상에서 P2P 어플리케이션에 의해 발생되는 과도한 트래픽은 네트워크 대역폭 문제와 연관된다. 또한 P2P시스템은 피어들의 P2P 오버레이 네트워크에의 연결성이 매우 약한 약결합 시스템으로 검색 단계에서 원하는 자원을 찾는다 하여도 다운로드 단계에서 반드시 그 피어에서 자원을 다운받을 수 있다는 보장이 없다. 이전 검색 알고리즘(1)에서는 이러한 문제를 해결하기 위해 Random Walks 기반의 휴리스틱 피어 선택 기법을 적용하였다. 본 논문에서는 각 피어의 컴퓨팅 파워에 영향 받는 노드 분산율을 개선하기 위해 이전 알고리즘(1) 기반의 적응적 P2P 검색 알고리즘을 제안하였다. 또한 트래픽 양을 줄이기 위해 부가적으로 질의율 기반의 차별적 리플리케이션 기법을 채택했다. 제안한 시스템의 성능 평가 결과 검색의 방향성과 통신 발생의 분포 측면에서 적절한 타협점에서 동작함을 확인하였다.

  • PDF

Adjusting sampling bias in case-control genetic association studies

  • Seo, Geum Chu;Park, Taesung
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권5호
    • /
    • pp.1127-1135
    • /
    • 2014
  • Genome-wide association studies (GWAS) are designed to discover genetic variants such as single nucleotide polymorphisms (SNPs) that are associated with human complex traits. Although there is an increasing interest in the application of GWAS methodologies to population-based cohorts, many published GWAS have adopted a case-control design, which raise an issue related to a sampling bias of both case and control samples. Because of unequal selection probabilities between cases and controls, the samples are not representative of the population that they are purported to represent. Therefore, non-random sampling in case-control study can potentially lead to inconsistent and biased estimates of SNP-trait associations. In this paper, we proposed inverse-probability of sampling weights based on disease prevalence to eliminate a case-control sampling bias in estimation and testing for association between SNPs and quantitative traits. We apply the proposed method to a data from the Korea Association Resource project and show that the standard estimators applied to the weighted data yield unbiased estimates.