• Title/Summary/Keyword: the constraint method

Search Result 1,684, Processing Time 0.034 seconds

A Novel Method for Virtual Machine Placement Based on Euclidean Distance

  • Liu, Shukun;Jia, Weijia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.2914-2935
    • /
    • 2016
  • With the increasing popularization of cloud computing, how to reduce physical energy consumption and increase resource utilization while maintaining system performance has become a research hotspot of virtual machine deployment in cloud platform. Although some related researches have been reported to solve this problem, most of them used the traditional heuristic algorithm based on greedy algorithm and only considered effect of single-dimensional resource (CPU or Memory) on energy consumption. With considerations to multi-dimensional resource utilization, this paper analyzed impact of multi-dimensional resources on energy consumption of cloud computation. A multi-dimensional resource constraint that could maintain normal system operation was proposed. Later, a novel virtual machine deployment method (NVMDM) based on improved particle swarm optimization (IPSO) and Euclidean distance was put forward. It deals with problems like how to generate the initial particle swarm through the improved first-fit algorithm based on resource constraint (IFFABRC), how to define measure standard of credibility of individual and global optimal solutions of particles by combining with Bayesian transform, and how to define fitness function of particle swarm according to the multi-dimensional resource constraint relationship. The proposed NVMDM was proved superior to existing heuristic algorithm in developing performances of physical machines. It could improve utilization of CPU, memory, disk and bandwidth effectively and control task execution time of users within the range of resource constraint.

PARALLEL OPTIMAL CONTROL WITH MULTIPLE SHOOTING, CONSTRAINTS AGGREGATION AND ADJOINT METHODS

  • Jeon, Moon-Gu
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.215-229
    • /
    • 2005
  • In this paper, constraint aggregation is combined with the adjoint and multiple shooting strategies for optimal control of differential algebraic equations (DAE) systems. The approach retains the inherent parallelism of the conventional multiple shooting method, while also being much more efficient for large scale problems. Constraint aggregation is employed to reduce the number of nonlinear continuity constraints in each multiple shooting interval, and its derivatives are computed by the adjoint DAE solver DASPKADJOINT together with ADIFOR and TAMC, the automatic differentiation software for forward and reverse mode, respectively. Numerical experiments demonstrate the effectiveness of the approach.

Compressive Sensing Reconstruction Based on the Quantization Constraint Sets (양자화 제한 집합에 기초한 컴프레시브 센싱 복구)

  • Kim, Dong-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.8-14
    • /
    • 2009
  • In this paper, a convex optimization technique, which is based on the generalized quantization constraint (GQC), is proposed in the compressive sensing reconstruction using quantized measures. The set size of the proposed GQC can be controlled, and through extensive numerical simulations based on the uniform scalar quantizers, the CS reconstruction errors are improved by 3.4-3.6dB compared to the traditional QC method for the CS problems of m/klogn > 2.

Linearly Constrained Adaptive Array Processing with Alternate Mainbeam Nulling

  • Chang, Byong-Kun;Jeon, Chang-Dae;Song, Dong-Hyuk
    • Journal of electromagnetic engineering and science
    • /
    • v.8 no.2
    • /
    • pp.52-58
    • /
    • 2008
  • This paper concerns with signal cancellation problem in a linearly constrained adaptive array processor in coherent environment. Alternate mainbeam nulling approach was proposed to prevent the signal cancellation phenomenon. The linearly constrained LMS algorithm with a unit gain constraint and that with a null constraint in the direction of the desired signal is alternately implemented to reduce the signal interaction between the desired signal and the interferences, which is the main cause of the signal cancellation. It is shown that the proposed method performs better than a conventional method.

Multiscale Spatial Position Coding under Locality Constraint for Action Recognition

  • Yang, Jiang-feng;Ma, Zheng;Xie, Mei
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.4
    • /
    • pp.1851-1863
    • /
    • 2015
  • – In the paper, to handle the problem of traditional bag-of-features model ignoring the spatial relationship of local features in human action recognition, we proposed a Multiscale Spatial Position Coding under Locality Constraint method. Specifically, to describe this spatial relationship, we proposed a mixed feature combining motion feature and multi-spatial-scale configuration. To utilize temporal information between features, sub spatial-temporal-volumes are built. Next, the pooled features of sub-STVs are obtained via max-pooling method. In classification stage, the Locality-Constrained Group Sparse Representation is adopted to utilize the intrinsic group information of the sub-STV features. The experimental results on the KTH, Weizmann, and UCF sports datasets show that our action recognition system outperforms the classical local ST feature-based recognition systems published recently.

Stereo Matching Algorithm Based on Line Constraint and Reliability Space (신뢰도 공간과 선형 제어를 통한 스테레오 정합 기법)

  • An, Xiao-Wei;Han, Young-Joon;Hahn, Hern-Soo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.59-62
    • /
    • 2011
  • A new method is proposed for stereo vision where solution to disparity map is presented in terms of Line constraint and Reliability space -- the first constraint proposes a progressive framework for stereo matching which applies local area pixel-values from corresponding lines in the left and right image pairs. The second states that reliability space based on corresponding points records the disparity and then we are able to apply the median filter in order to reduce the noises which occur in the process. A coarse to fine result is presented after the median filtering, which improves the final result qualitatively. Experiment is evaluated by rectified stereo matching images pairs from Middlebury datasets and has proved that those two adopted strategies yield good matching quantitative results in terms of fast running speed.

  • PDF

Evaluation of the Plastic Region Using Recrystallization Heat Treatment for Constraint Effect with STS 316L (STS 316L의 재결정 열처리법을 이용한 구속효과 평가)

  • Han, Min-Su;Jang, Seok-Ki
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.33 no.4
    • /
    • pp.539-544
    • /
    • 2009
  • The constraint effect $A_2$ has to be evaluated within plastic region near crack tip front using opening displacement. Plastic boundary and stress or strain conditions in the vicinity of the crack tip using recrystallization heat treatment was represented. It was found that the plastic deformation boundary by recrystallization heat treatment method was the true strain of ${\epsilon}t$ = 0.05mm/mm. With the estimation of constraint effects $A_2$, the region of proper displacement measurement point near crack tip was between 0mm and 1mm distance toward direction of crack propagation, and was between 1mm to 3mm distance toward direction of load line.

Development of Multi-body Dynamics Analysis Program with Constraints using CFEM (CFEM을 이용한 구속조건이 있는 다물체 운동해석 프로그램 개발)

  • Park, Sun-Ho;Lee, Seung-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.2
    • /
    • pp.101-107
    • /
    • 2012
  • In this study, Constraint Force Equation Methodology (CFEM) is used to develop a multi-body dynamic analysis program with constraints. Seven constraint models are implemented to analyze constraint motions of multiple bodies. The augmented equations with the constraints are solved with the 4th order Runge-Kutta method for higher degree of accuracy. The analysis code is verified by comparing the analysis results of the motion of bodies with various constraints to published results.

Evaluation of Load Supplying Capability Considering Voltage Constraint in Composite Power System (전압제약을 고려한 전력계통의 최대전력수량 산정)

  • Jeong, M.H.;NamKung, J.Y.;Oh, K.H.;Lee, B.J.;Song, K.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1067-1070
    • /
    • 1997
  • This paper presents an algorithm that evaluates load supplying capability(LSC) considering voltage constraint in composite power systems. To evaluate the LSC considering the voltage constraint, we apply tangent vector approach using an enhanced power flow method based on continuation algorithm. The validity and effectiveness of the proposed method is confirmed through the simulation of a model system.

  • PDF