• Title/Summary/Keyword: migration probability

Search Result 36, Processing Time 0.024 seconds

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)
    • /
    • v.7 no.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 (신용등급전이행렬의 경험적 베이지안 추정과 비교)

  • Kim, Sung-Chul;Park, Ji-Yeon
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.3
    • /
    • pp.443-461
    • /
    • 2009
  • In order to overcome the lack of Korean credit rating migration data, we consider an empirical Bayes procedure to estimate credit rating migration matrices. We derive the posterior probabilities of Korean credit rating transitions by utilizing the Moody's rating migration data and the credit rating assignments from Korean rating agency as prior information and likelihood, respectively. Metrics based upon the average transition probability are developed to characterize the migration matrices and compare our Bayesian migration matrices with some given matrices. Time series data for the metrics show that our Bayesian matrices are stable, while the matrices based on Korean data have large variation in time. The bootstrap tests demonstrate that the results from the three estimation methods are significantly different and the Bayesian matrices are more affected by Korean data than the Moody's data. Finally, Monte Carlo simulations for computing the values of a portfolio and its credit VaRs are performed to compare these migration matrices.

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

  • Lee, Cheol-Gyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.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 (미국에서 이동시 부분간 지위불일치의 효과 : 경향과 농촌-도시 목적지 선택을 중심으로)

  • Lee Ji-Youn;Toney Michael B.;Berry Helen E.
    • Korea journal of population studies
    • /
    • v.26 no.2
    • /
    • pp.197-219
    • /
    • 2003
  • Using the panel data from the National Longitudinal Survey of Youth 79, we test the effects of relative status inconsistency within American young couples on the direction of migration as well as on migration propensities. Key findings in this study indicate that only couples in which the wife's education is greater than the husband's education are less likely to migrate than couples for which the wife's status is as lower than the husband's. There are no differences in the propensity for rural couples to migrate to urban counties or for urban couples to migrate to rural counties based on status inconsistency between spouses. However, we find that there is the gendered difference in the effect of status inconsistency on the probability of family migration. A spouse's higher status has an impact on a wife's probability of migration but does not affect a husband's migration propensity in a comparable situation. These findings are most consistent with a gender role perspective on migration since increases in the wife's status have little effect on family migration, once the presence and age of children is controlled.

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

  • Park, So Hyun;Lee, Keumsook
    • Journal of the Korean Geographical Society
    • /
    • v.51 no.4
    • /
    • pp.525-539
    • /
    • 2016
  • This study attempts to predict the changes in the spatial distribution of occupational employment in Korea by applying Markov Chain Model. For the purpose we analyze the job-related migration pattern and estimate the transition probability with the last six years job-related migration data. By applying the Chapman-Kolmogorov equation based on the transition probability, we predict the changes in the spatial distribution of occupational employment for the next ten years. The result reveals that the employment of professional jobs is predicted to increase at every city and region except Seoul, while the employment of elementary labor jobs is predicted to increase slightly in Seoul. In particular, Gangwon-do and Chuncheongdo are predicted to increase in the employment of all occupational jobs.

  • PDF

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

  • Chun, Jin-Hong;Lee, Seong-Woo
    • Journal of the Korean association of regional geographers
    • /
    • v.13 no.6
    • /
    • pp.651-673
    • /
    • 2007
  • In the studies on residential move, there has been tendency of dichotomy where short distance moves are largely caused by housing to adjust to changes in households while long distance moves are induced by shift in labor market. However, some empirical studies have proven that residential move is so complex process that the simple dichotomy should be elaborated. In this sense, the present study seeks to identify compounded course of residential move in Korea. In determining migration history, families with younger householders, renters, householders with higher educational attainment and smaller households show a higher probability to move. In case of mobility, women were more prone to move compared to man. Women compared to man, older age augmented the probability to own a house after migration. Families with householders following an occupation of sales and technical service showed lowest tendency to own houses while it marked the highest in the group of professionals. Higher land price of a region was negatively related to owning houses after migration. The present study revealed that factors in macro level as well as micro level significantly affect the move of individuals with varying effects in accordance with migration history.

  • PDF

A maximum likelihood approach to infer demographic models

  • Chung, Yujin
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.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
    • Journal of the Korean Regional Science Association
    • /
    • v.11 no.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 (신용등급 전이행렬을 활용한 위기상황분석에 관한 실증분석)

  • Kim, Woo-Hwan
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.2
    • /
    • pp.253-268
    • /
    • 2011
  • In this paper, we estimate systematic risk from credit migration (or transition) matrices under "Asymptotic Single Risk Factor" model. We analyzed transition matrices issued by KR(Korea Ratings) and concluded that systematic risk implied on credit migration somewhat coincide with the real economic cycle. Especially, we found that systematic risk implied on credit migration is better than that implied on the default rate. We also emphasize how to conduct a stress test using systematic risk extracted from transition migration. We argue that the proposed method in this paper is better than the usual method that is only considered for the conditional probability of default(PD). We found that the expected loss critically increased when we explicitly consider the change of credit quality in a given portfolio, compared to the method considering only PD.

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
    • /
    • v.30 no.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