• 제목/요약/키워드: migration probability

검색결과 36건 처리시간 0.019초

A Resource Reduction Scheme with Low Migration Frequency for Virtual Machines on a Cloud Cluster

  • Kim, Changhyeon;Lee, Wonjoo;Jeon, Changho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권6호
    • /
    • pp.1398-1417
    • /
    • 2013
  • A method is proposed to reduce excess resources from a virtual machine(VM) while avoiding subsequent migrations for a computer cluster that provides cloud service. The proposed scheme cuts down on the resources of a VM based on the probability that migration may occur after a reduction. First, it finds a VM that can be scaled down by analyzing the history of the resource usage. Then, the migration probability is calculated as a function of the VM resource usage trend and the trend error. Finally, the amount of resources needed to eliminate from an underutilized VM is determined such that the migration probability after the resource reduction is less than or equal to an acceptable migration probability. The acceptable migration probability, to be set by the cloud service provider, is a criterion to assign a weight to the resource reduction either to prevent VM migrations or to enhance VM utilization. The results of simulation show that the proposed scheme lowers migration frequency by 31.6~60.8% depending on the consistency of resource demand while losing VM utilization by 9.1~21.5% compared to other known approaches, such as the static and the prediction-based methods. It is also verified that the proposed scheme extends the elapsed time before the first occurrence of migration after resource reduction 1.1~2.3-fold. In addition, changes in migration frequency and VM utilization are analyzed with varying acceptable migration probabilities and the consistency of resource demand patterns. It is expected that the analysis results can help service providers choose a right value of the acceptable migration probability under various environments having different migration costs and operational costs.

신용등급전이행렬의 경험적 베이지안 추정과 비교 (Empirical Bayes Estimation and Comparison of Credit Migration Matrices)

  • 김성철;박지연
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.443-461
    • /
    • 2009
  • 신용전이행렬을 추정함에 있어서 국내의 등급전이자료의 축적이 부족한 점을 극복하기 위하여 외국의 신용평가기관(무디스)의 전이행렬자료와 국내의 신용등급 부여자료를 이용하여 경험적 베이지안 추정방법에 의한 전이행렬을 도출하고, 이 전이행렬을 다른 전이행렬과 비교해보기 위하여 전이행렬의 동적인 요소를 평균전이확률의 개념으로 표시할 수 있는 특성척도를 개발하여 신용전이행렬의 시계열 특성과 통계적 특성을 비교한다. 시계열자료의 척도는 베이지안 추정행렬이 안정적임을 보여주는 반면 국내 행렬은 시간적으로 변화의 폭이 크고 무디스나 베이지안 행렬보다 상대적으로 인접전이의 비율이 높게 나타났다. 붓스트랩 검정을 통하여 세 가지 추정방법이 통계적으로 유의한 차이가 있음을 보이고 베이지안 행렬이 무디스 자료보다는 국내자료에 더 많은 영향을 받았음을 유추할 수 있다. 신용등급 전이에 따른 포트폴리오의 가치변화를 고려하는 몬테칼로 시뮬레이션을 통하여 신용 VaR를 구하여 비교하였다. 국내 전이행렬의 경우에 평균은 가장 크고 신용위험도 가장 큰 값을 보였다. 시뮬레이션에서도 베이지안 추정에 의한 결과가 국내자료에 의한 결과와 더 가깝다는 것을 알 수 있다.

The Optimal Design of a Brushless DC Motor Using the Advanced Parallel Genetic Algorithm

  • Lee, Cheol-Gyun
    • 조명전기설비학회논문지
    • /
    • 제23권3호
    • /
    • pp.24-29
    • /
    • 2009
  • In case of the optimization problems that have many design variables, the conventional genetic algorithms(GA) fall into a trap of local minima with high probability. This problem is called the premature convergence problem. To overcome it, the parallel genetic algorithms which adopt the migration mechanism have been suggested. But it is hard to determine the several parameters such as the migration size and the migration interval for the parallel GAs. Therefore, we propose a new method to determine the migration interval automatically in this paper. To verify its validity, it is applied to some traditional mathematical optimization problems and is compared with the conventional parallel GA. It is also applied to the optimal design of the brushless DC motor for an electric wheel chair which is a real world problem and has five design variables.

미국에서 이동시 부분간 지위불일치의 효과 : 경향과 농촌-도시 목적지 선택을 중심으로 (The Effects of Status Inconsistency between Spouses on Migration in the United States: Propensities and Rural-Urban Destination Selections)

  • 이지연;마이클 토니;헬렌 베리
    • 한국인구학
    • /
    • 제26권2호
    • /
    • pp.197-219
    • /
    • 2003
  • 이 논문은 젊은 맞벌이 부부들 상호간에 교육정도와 소득수준의 차이가 가족의 지리적 이동에 미치는 영향을 지위불일치(status inconsistency)라는 개념을 통해서 살펴보았다. 미국의 패널데이타인 National Longitudinal Survey of Youth 79를 이용하여 부부간의 지위불일치가 이동 성향과 이동 방향에 미치는 영향을 로지스틱 모형으로 분석한 결과는 다음과 같다. 우선, 아내의 교육정도가 남편의 교육정도보다 높은 부부일수록 아내의 교육정도가 낮은 부부에 비해 이동할 확률이 높은 것으로 나타났다. 한편, 남편과 아내의 지위불일치는 도시와 농촌간의 이동방향에는 영향을 미치지 않았다. 그러나, 지위불일치가 가족의 이동에 미치는 영향에 있어서는 성에 따른 차이가 나타났다. 여성의 경우, 배우자의 지위가 높을 경우 이것이 이동성향에 있어 유의미한 차이를 나타냈지만, 남성의 경우는 배우자의 지위가 상대적으로 높다할지라도 이동확률에 별다른 영향을 미치지 않는 것으로 나타났다. 이러한 결과들은, 자녀 유무와 연령이 통제될때, 가족의 지리적 이동확률과 방향은 아내와 남편간의 인적자본정도와 시장에서의 수익능력 차에 의해서 결정된다는 인적자본론이나 가족자원론과는 달리 전통적인 성역할 차이로 설명했던 성역할이론과 더 일치한다고 볼 수 있다.

마르코프 체인 모형을 이용한 직종별 취업자의 공간적 분포 변화 예측 (Prediction for the Spatial Distribution of Occupational Employment by Applying Markov Chain Model)

  • 박소현;이금숙
    • 대한지리학회지
    • /
    • 제51권4호
    • /
    • pp.525-539
    • /
    • 2016
  • 본 연구는 사후분포를 예측하는 베이지안 추정기법의 일환인 마르코프 체인 모형을 적용하여 직업요인 인구이동에 따른 직종별 취업자의 공간적 분포에 나타나는 변화를 예측하였다. 이를 위해 인구이동의 사유 중 직업요인 이동량을 추출하여 직업을 요인으로 하는 인구이동 패턴을 파악하고, 직업요인 인구이동의 추이확률 산출 값을 토대로 채프만-콜모고로프 방정식을 구축하여 장래 지역별 취업자 분포와 직종분포의 변동성을 예측하였다. 분석결과, 서울의 취업자 분포가 감소할 것으로 예측되나 직종 중 단순노무 종사자는 증가할 것으로 예측되었다. 전문가 및 관련 직의 경우 수도권과 일부 광역시를 제외한 모든 지역에서 증가할 것으로 추정되었고, 강원, 충청지역은 전체 직업군의 취업자 분포에 있어 증가세를 나타낼 것으로 예측되었다. 본 연구 결과는 향후 지역 노동시장의 원활한 인력수급이 가능하도록 유입, 유출될 가능성이 높은 인력 및 직종을 중심으로 직업훈련, 취업알선 등 고용지원 서비스를 통해 사전 대비하는 방안 마련에 기초자료로 활용될 수 있다.

  • PDF

이주 유형이 자가소유에 미치는 영향에 관한 연구 : 결정요인과 이동유형 별 주거선택과의 연계성을 중심으로 (A Study on the Effects of Migration History on Tenure Choice : Focusing on the Determinants and Relationship between Migration Typology and Housing Choice)

  • 천진홍;이성우
    • 한국지역지리학회지
    • /
    • 제13권6호
    • /
    • pp.651-673
    • /
    • 2007
  • 본 연구에서는 이동 유형을 지역 내 이동과 지역 간 이동으로 구분하여 각각의 원인을 고찰하는 한편 두 가지 유형의 상호 연계성을 이동 후 관찰되는 자가소유에 기초하여 분석하였다. 본 연구에서는 통계청에서 제공하는 1980년부터 2000년까지의 인구주택총조사(Census)를 활용해 우리나라 인구이동의 일반적 특성을 고찰하고 기존의 이동거리에 관한 가설을 검증하는 한편, 이동형태에 따른 자가소유의 결정요인을 분석하였다. 분석 결과 지역 간 이동과 지역 내 이동의 연계를 밝혀주는 Goodman의 세 가지 가설과 Roseman의 조정이동 가설은 우리나라에서 대부분 성립하지만 이러한 경향은 감소하는 추세인 것으로 나타났다. 이동거리에 따른 이주경력 결정요인을 살펴보면 연령이 낮을수록, 차가 거주자일수록, 교육수준이 높을수록, 가구원수가 적을수록 이동성향이 증가했다. 시간이 경과함에 따라 여성의 반복이동 성향이 증가하며 유배우자의 이동성향은 감소하였다. 단거리 이동의 경우여성의 이동성향이 남성에 비해 우세했다. 지역적 특성을 고려하기 위해 통제된 변인 중 보다 앞선 시기에 실업률이 부(-)인 지역으로 향하던 이주가 조사시점과 가까운 시기에는 정(+)인 지역으로 변화한 점과, 교원수 변인이 동일시기 정(+)인 지역에서 부(-)인 지역으로 변화한 점은 주목할 만하다. 이주 후 자가를 소유할 확률은 지역 간 이동에서 여성이 더 높았으며 연령이 증가할수록 확률이 증가하는 것으로 나타났다. 직업유형별로 살펴보면 판매직과 기능적의 경우 이동 후 자가를 소유할 확률이 가장 낮았으며 전문직 종사자는 가장 높은 확률을 보였다. 제주지역으로 이주한 가구가 타지역 이주가구에 비해 자가소유확률이 낮았으며 지가가 높은 지역을 목적지로 택한 가구일수록 자가소유 경향은 낮아졌다. 이동성향이 높은 가구는 자가소유 가능성이 낮은 것으로 나타났다.

  • PDF

A maximum likelihood approach to infer demographic models

  • Chung, Yujin
    • Communications for Statistical Applications and Methods
    • /
    • 제27권3호
    • /
    • pp.385-395
    • /
    • 2020
  • We present a new maximum likelihood approach to estimate demographic history using genomic data sampled from two populations. A demographic model such as an isolation-with-migration (IM) model explains the genetic divergence of two populations split away from their common ancestral population. The standard probability model for an IM model contains a latent variable called genealogy that represents gene-specific evolutionary paths and links the genetic data to the IM model. Under an IM model, a genealogy consists of two kinds of evolutionary paths of genetic data: vertical inheritance paths (coalescent events) through generations and horizontal paths (migration events) between populations. The computational complexity of the IM model inference is one of the major limitations to analyze genomic data. We propose a fast maximum likelihood approach to estimate IM models from genomic data. The first step analyzes genomic data and maximizes the likelihood of a coalescent tree that contains vertical paths of genealogy. The second step analyzes the estimated coalescent trees and finds the parameter values of an IM model, which maximizes the distribution of the coalescent trees after taking account of possible migration events. We evaluate the performance of the new method by analyses of simulated data and genomic data from two subspecies of common chimpanzees in Africa.

Probabilistic Location Choice and Markovian Industrial Migration a Micro-Macro Composition Approach

  • Jeong, Jin-Ho
    • 지역연구
    • /
    • 제11권1호
    • /
    • pp.31-60
    • /
    • 1995
  • The distribution of economic activity over a mutually exclusive and exhaustive categorical industry-region matrix is modeled as a composition of two random components: the probability-like share distribution of jobs and the dynamic evolution of absolute aggregates. The former describes the individual activity location choice by comparing the predicted profitability of the current industry-region pair against that of all other alternatives based on the available information on industry-specific, region specific, or activity specific attributes. The latter describes the time evolution of macro-level aggregates using a dynamic reduced from model. With the seperation of micro choice behavior and macro dynamic aggregate constraint, the usual independence and identicality assumptions become consistent with the activity share distribution, hence multi-regional industrial migration can be represented by a set of probability evolution equations in a conservative Markovian from. We call this a Micro-Macro Composition Approach since the product of the aggregate prediction and the predicted activity share distribution gives the predicted activity distribution gives the predicted activity distribution which explicitly considers the underlying individual choice behavior. The model can be applied to interesting practical problems such as the plant location choice of multinational enterprise, the government industrial ploicy to attract international firms, and the optimal tax-transfer mix to influence activity location choice. We consider the latter as an example.

  • PDF

신용등급 전이행렬을 활용한 위기상황분석에 관한 실증분석 (Empirical Analysis on the Stress Test Using Credit Migration Matrix)

  • 김우환
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.253-268
    • /
    • 2011
  • 본 논문은 우리나라 기업의 신용등급 전이행렬을 활용하여 부도율과 신용 등급 전이에 내재된 체계적 요인을 추출하는 방법을 소개하고, 이률 활용한 위기상황분석에 관한 연구를 수행하였다. 본 논문의 주요 발견은 등급전이행렬에 내재된 체계적 요인의 변동은 경기 동행성이 뚜렷하고, 실제 경기 변동을 설명하는 것을 확인할 수 있었다. 특히, 투자적격등급과 투기등급별로 경기에 반응하는 속도가 상당히 다르다는 것을 확인할 수 있었다. 신용등급 전이행렬에 내재된 체계적 위험을 고려한 위기상황분석은 부도확률에만 초점을 맞추는 방법에 비해 위기상황에 대한 포트폴리오의 변화를 파악할 수 있기 때문에 개념적으로 우월하고, 분석 결과 등급 전이를 고려한 위기상황분석이 부도확률만을 고려하는 방법에 비해 예상손실에 상당한 차이가 있음을 발견하였다.

Effects of Aperture Densitv Distribution on the Flow Through a Rock Fracture with Line-Source and Line-Collection

  • Park, Chung-Kyun;Hahn, Pil-So
    • Nuclear Engineering and Technology
    • /
    • 제30권6호
    • /
    • pp.485-495
    • /
    • 1998
  • Migration characteristics of tracers in a rock fracture in a case of line-source and line-collection was studied. The fracture plane was discretized into a square mesh to which variable apertures were assigned. The spatially varying apertures of a fracture were generated using a geostatistical method, based on a given aperture probability density distribution and a specified spatial correlation length. The flow potential and pressure at each node were computed. Calculations showed that fluid flow occurs predominantly through a few preferred paths. Hence, the large range of apertures in the fracture gives rise to flow channeling. The solute transport was calculated using a particle tracking method. The migration plumes of tracer between injection line and withdrawal line are displayed in contour plots. The elution curves are shown to be controlled by the aperture density distribution and to be insensitive to statistical realization and spatial correlation length.

  • PDF