• 제목/요약/키워드: Cluster Modeling

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

Energy-efficient Positioning of Cluster Heads in Wireless Sensor Networks

  • Sohn, Surg-Won;Han, Kwang-Rok
    • 전기전자학회논문지
    • /
    • 제13권1호
    • /
    • pp.71-76
    • /
    • 2009
  • As one of the most important requirements for wireless sensor networks, prolonging network lifetime can be realized by minimizing energy consumption in cluster heads as well as sensor nodes. While most of the previous researches have focused on the energy of sensor nodes, we devote our attention to cluster heads because they are most dominant source of power consumption in the cluster-based sensor networks. Therefore, we seek to minimize energy consumption by minimizing the maximum(MINMAX) energy dissipation at each cluster heads. This work requires energy-efficient clustering of the sensor nodes while satisfying given energy constraints. In this paper, we present a constraint satisfaction modeling of cluster-based routing in a heterogeneous sensor networks because mixed integer programming cannot provide solutions to this MINMAX problem. Computational experiments show that substantial energy savings can be obtained with the MINMAX algorithm in comparison with a minimum total energy(MTE) strategy.

  • PDF

추계강우모형에서의 강우통계의 시간적 변동성 연구 (Importance of the Temporal Variability of Rainfall Statistics in Stochastic Rainfall Modeling)

  • 김동균;이진우;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.51.2-51.2
    • /
    • 2010
  • A novel approach of Poisson cluster stochastic rainfall generator was validated in its ability to reproduce important rainfall and watershed response characteristics at 104 locations of the United States. The suggested novel approach - The Hybrid Model(THM), as compared to the traditional ones, has an additional function to account for the year-to-year variability of rainfall statistics. The two-sample Kolmogorov-Smirnov test was used to see how well THM and traditional approach of Poisson cluster rainfall model reproduce the distribution of the following hydrologic variables: monthly maximum rainfall depths with 1, 3, 6, 12, and 24 hour duration, monthly maximum flow peaks at the virtual watersheds with Curve Number of 50, 60, 70, 80 and 90; and monthly runoff depths at the same virtual watersheds. In all of the testing variables, THM significantly outperformed the traditional approach. This result indicates that the year-to-year variability of rainfall statistics contains important information about the characteristics of rainfall processes that were not considered by the conventional approach of Poisson cluster rainfall modeling and that further considering it in rainfall simulation will enhance the performance of the rainfall models.

  • PDF

토픽모델링과 동시출현단어 분석을 이용한 기업가정신에 대한 연구동향 분석: 2002~2021 (Current Research Trends in Entrepreneurship Based on Topic Modeling and Keyword Co-occurrence Analysis: 2002~2021)

  • 장성희
    • 벤처창업연구
    • /
    • 제17권3호
    • /
    • pp.245-256
    • /
    • 2022
  • 본 연구는 토픽모델링과 동시출현단어 분석을 이용하여 기업가정신에 대한 연구 동향을 제공하는 것이 목적이다. 이를 위해 Web of Science 데이터베이스에서 'entrepreneurship'을 기본검색어로 설정하고, 2002년부터 2021년까지 발표한 14,953편의 기업가정신 논문의 데이터를 확보하였다. 본 연구에서는 VOSviewer 프로그램을 이용하여 동시출현단어 분석을 하였고, R 프로그램을 이용하여 토픽모델링 분석을 하였다. 본 연구의 분석결과는 다음과 같다. 첫째, 동시출현단어 분석 결과, 기업가정신과 혁신 클러스터, 기업가정신 교육 클러스터, 사회적 기업가정신과 지속가능성 클러스터, 기업성과 클러스터, 그리고 지식 및 기술이전 클러스터 등 5개의 클러스터로 구분되었다. 둘째, 토픽모델링 분석 결과, 창업환경 및 경제발전, 국제 기업가정신, 다양한 기업가정신, 벤처기업과 자본조달, 정부정책 및 지원, 사회적 기업가정신, 경영관련 이슈, 지역도시계획 및 개발, 기업가정신 교육, 기업가의 혁신과 성과, 기업가정신 연구, 기업가의 창업의도 등 12개의 토픽으로 분석되었다. 마지막으로, 시기별 토픽변화 추이 분석결과, 벤처기업과 자본조달과 기업가의 창업의도에 대한 토픽은 상승토픽으로 나타났고, 국제 기업가정신은 하강토픽으로 나타났다. 본 연구의 결과는 기업가정신 연구에 대한 전반적인 연구동향을 파악할 뿐만 아니라, 기업가정신 연구에 대한 통찰력을 제공하는데 유용할 것으로 기대된다.

무선 센서 네트워크의 수명 연장을 위한 에너지와 메모리의 균형 있는 소모 방법 (Balancing Energy and Memory Consumption for Lifetime Increase of Wireless Sensor Network)

  • 김태림
    • 대한임베디드공학회논문지
    • /
    • 제9권6호
    • /
    • pp.361-367
    • /
    • 2014
  • This paper introduces balancing energy and memory consumption for lifetime increase of wireless sensor network. In cluster-based wireless sensor network, sensor nodes adjacent of cluster heads have a tendency to deplete their own battery energy and cluster heads occupy memory space significantly. If the nodes close to region where events occur frequently consume their energy and memory fully, network might be destroyed even though most of nodes are still alive. Therefore, it needs to balance network energy and memory with consideration of event occurrence probability so that network lifetime is increased. We show a method of balancing wireless sensor network energy and memory to organize cluster groups and elect cluster heads in terms of event occurrence probability.

Modeling the tidal connection between in and around galaxy clusters

  • 송현미;이정훈
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.53.1-53.1
    • /
    • 2011
  • We analyze the halo and galaxy catalogs from the Millennium simulations at redshifts z=0, 0.5, 1 to determine the alignment profiles of cluster galaxies in terms of the matter density correlation coefficient and discuss a cosmological implication our result has for breaking parameter degeneracies. For each selected cluster, we measure the alignment between the major axes of the pseudo inertia tensors from all satellites within cluster's virial radius and from only those satellites within some smaller radius. Then we average the measured values over the similar-mass sample to determine the cluster galaxy alignment profile as a function of top-hat scale difference at each redshift. It is shown that the alignment profile of cluster galaxies is well approximated by a power-law of the nonlinear density correlation coefficient that is independent of the power spectrum normalization and bias factor. The alignment profile of cluster galaxies is found to have higher amplitude and lower power-law index when averaged over the larger-mass sample and to have rather weak redshift-dependence. This result is consistent with the picture that the satellite galaxies retain the memory of the external tidal fields right after merging and infalling into the clusters but they gradually lose the initial alignment tendency as the cluster's relaxation proceeds. Demonstrating that the nonlinear density correlation coefficient varies sensitively with the density parameter and neutrino mass fraction, we discuss a potential power of the cluster galaxy alignment profile as an independent probe of cosmology.

  • PDF

군집의 크기가 생존시간에 영향을 미치는 군집 구간중도절단된 자료에 대한 준모수적 모형 (Modeling Clustered Interval-Censored Failure Time Data with Informative Cluster Size)

  • 김진흠;김윤남
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.331-343
    • /
    • 2014
  • 본 논문에서는 군집 구간중도절단된 자료에서 생존시간이 군집의 크기에 의존할 때 주변모형으로부터 가중 추정 방법과 군집 내 재추출 방법을 써서 모수를 추정하고 그 추정량의 점근적 성질을 살펴보았다. 모의실험을 통해 추정량의 편향의 크기와 신뢰구간의 포함율 측면에서 볼 때 제안한 두 추정 방법이 생존시간과 군집의 크기 간의 종속 관계를 무시한 방법보다 우수한 것으로 나타났다. 제안한 추정 방법을 림프성 사상충 자료에 적용한 결과에 따르면 서로 다른 두 치료방법이 유의하게 다르지 않았으며 나이 효과도 매우 유의하지 않은 것으로 나타났다.

새로운 수렴특성을 이용한 클러스터 모델링 (A Cluster modeling using New Convergence properties)

  • 김승석;백찬수;김성수;유정웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.382-384
    • /
    • 2004
  • In this parer, we propose a clustering that perform algorithm using new convergence properties. For detection and optimization of cluster, we use to similarity measure with cumulative probability and to inference the its parameters with MLE. A merits of using the cumulative probability in our method is very effectiveness that robust to noise or unnecessary data for inference the parameters. And we adopt similarity threshold to converge the number of cluster that is enable to past convergence and delete the other influence for this learning algorithm. In the simulation, we show effectiveness of our algorithm for convergence and optimization of cluster in riven data set.

  • PDF

Improved dynamical modeling of the Arches cluster

  • Lee, Joowon;Kim, Sungsoo S.;Shin, Jihye
    • 천문학회보
    • /
    • 제39권2호
    • /
    • pp.76.2-76.2
    • /
    • 2014
  • The Arches cluster is one of the compact, young, massive star clusters near the center of our galaxy. Since it is located only ~30 pc away in projection from the galactic center (GC), the cluster is an excellent target for studying the effects of star forming environment on, for example, the initial mass function under the extreme condition of GC. To estimate the initial condition of the Arches cluster, we compare our calculation results from the anisotropic Fokker-Planck method with the most recent observational data sets for the surface density and velocity dispersion profiles and the present-day mass function.

  • PDF

An Analytical Approach to Evaluation of SSD Effects under MapReduce Workloads

  • Ahn, Sungyong;Park, Sangkyu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권5호
    • /
    • pp.511-518
    • /
    • 2015
  • As the cost-per-byte of SSDs dramatically decreases, the introduction of SSDs to Hadoop becomes an attractive choice for high performance data processing. In this paper the cost-per-performance of SSD-based Hadoop cluster (SSD-Hadoop) and HDD-based Hadoop cluster (HDD-Hadoop) are evaluated. For this, we propose a MapReduce performance model using queuing network to simulate the execution time of MapReduce job with varying cluster size. To achieve an accurate model, the execution time distribution of MapReduce job is carefully profiled. The developed model can precisely predict the execution time of MapReduce jobs with less than 7% difference for most cases. It is also found that SSD-Hadoop is 20% more cost efficient than HDD-Hadoop because SSD-Hadoop needs a smaller number of nodes than HDD-Hadoop to achieve a comparable performance, according to the results of simulation with varying the number of cluster nodes.

인라인 EFEM 클러스터 장비 아키텍처의 모델링 및 분석 사례 연구 (A Case Study for Modeling and Simulation Analysis of the In-Line EFEM Cluster Tool Architecture)

  • 한용희
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.41-50
    • /
    • 2012
  • 본 연구에서는 반도체 제조공정 및 클러스터 장비에 대한 상세히 설명하고 현 팹 레이아웃 및 클러스터 장비 아키텍처상의 문제점을 제시하였다. 또한 현 아키텍처상의 대안으로서 클러스터 장비간의 웨이퍼 이동이 상호 연결된 인라인 EFEM(Equipment Front End Module) 을 통해 이루어지는 ILE (In-Line EFEM) 아키텍처의 개념을 제시하였다. 마지막으로 해당 아키텍처를 실제 적용하여 구현된 파일럿 시스템을 시뮬레이션 을 통해 사이클 타임 관점에서 비교 분석하였다.