• 제목/요약/키워드: Future Prediction

검색결과 1,763건 처리시간 0.027초

A Pattern-Based Prediction Model for Dynamic Resource Provisioning in Cloud Environment

  • Kim, Hyuk-Ho;Kim, Woong-Sup;Kim, Yang-Woo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권10호
    • /
    • pp.1712-1732
    • /
    • 2011
  • Cloud provides dynamically scalable virtualized computing resources as a service over the Internet. To achieve higher resource utilization over virtualization technology, an optimized strategy that deploys virtual machines on physical machines is needed. That is, the total number of active physical host nodes should be dynamically changed to correspond to their resource usage rate, thereby maintaining optimum utilization of physical machines. In this paper, we propose a pattern-based prediction model for resource provisioning which facilitates best possible resource preparation by analyzing the resource utilization and deriving resource usage patterns. The focus of our work is on predicting future resource requests by optimized dynamic resource management strategy that is applied to a virtualized data center in a Cloud computing environment. To this end, we build a prediction model that is based on user request patterns and make a prediction of system behavior for the near future. As a result, this model can save time for predicting the needed resource amount and reduce the possibility of resource overuse. In addition, we studied the performance of our proposed model comparing with conventional resource provisioning models under various Cloud execution conditions. The experimental results showed that our pattern-based prediction model gives significant benefits over conventional models.

멀티미디어 무선 IP 망에서 핸드오프 호의 자원예측을 위한 LMS-위너 모델 (LMS-Wiener Model for Resources Prediction of Handoff Calls in Multimedia Wireless IP Networks)

  • 이진이;이광형
    • 한국통신학회논문지
    • /
    • 제30권2A호
    • /
    • pp.26-33
    • /
    • 2005
  • 무선 IP 망의 자원 예약 방식에서는 미래의 호가 요구하는 무선자원의 양을 정확히 예측함으로써 제한된 무선자원의 이용률을 높일 수 있다. 본 연구에서는 멀티미디어 무선 IP 망에서 미래의 핸드오프 호가 요구하는 무선자원(대역폭)의 양을 예측하는 LMS-Wiener 예측방법을 제안하고, 자원의 예측 오차양의 크기에 관해서 기존외 위너 모델링에 기초한 예측방법과 성능을 비교한다. 성능비교를 위한 트래픽 환경은 피코셀 구조의 무선 IP 망에서 장시간 호의 도착패턴이 일반적인 포아송 분포보다는 비포아송 분포를 보이므로, 핸드오프 호의 도착과정을 비 포아송 분포, 핸드오프 호의 채널 점유 시간도 비 지수 분포로 모델링 하였다. 시뮬레이션 결과 기존의 위너모델에 의한 방법에서는 예측시점이 경과함에 따라 예측 오차량의 크기가 증가하는 반면에 제안한 방법에서는 예측 오차량의 크기가 감소하는 수렴성을 보였다. 따라서 제안한 자원의 예측 방법이 기존의 방법보다 미래의 핸드오프 호가 필요로 하는 무선자원의 양을 상대적으로 정확히 예측함으로써, 필요이상의 과도한 자원의 예약으로 발생되는 무선자원의 낭비를 줄일 수 있음을 알 수 있다.

IMPROVING RELIABILITY OF BRIDGE DETERIORATION MODEL USING GENERATED MISSING CONDITION RATINGS

  • Jung Baeg Son;Jaeho Lee;Michael Blumenstein;Yew-Chaye Loo;Hong Guan;Kriengsak Panuwatwanich
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.700-706
    • /
    • 2009
  • Bridges are vital components of any road network which demand crucial and timely decision-making for Maintenance, Repair and Rehabilitation (MR&R) activities. Bridge Management Systems (BMSs) as a decision support system (DSS), have been developed since the early 1990's to assist in the management of a large bridge network. Historical condition ratings obtained from biennial bridge inspections are major resources for predicting future bridge deteriorations via BMSs. Available historical condition ratings in most bridge agencies, however, are very limited, and thus posing a major barrier for obtaining reliable future structural performances. To alleviate this problem, the verified Backward Prediction Model (BPM) technique has been developed to help generate missing historical condition ratings. This is achieved through establishing the correlation between known condition ratings and such non-bridge factors as climate and environmental conditions, traffic volumes and population growth. Such correlations can then be used to obtain the bridge condition ratings of the missing years. With the help of these generated datasets, the currently available bridge deterioration model can be utilized to more reliably forecast future bridge conditions. In this paper, the prediction accuracy based on 4 and 9 BPM-generated historical condition ratings as input data are compared, using deterministic and stochastic bridge deterioration models. The comparison outcomes indicate that the prediction error decreases as more historical condition ratings obtained. This implies that the BPM can be utilised to generate unavailable historical data, which is crucial for bridge deterioration models to achieve more accurate prediction results. Nevertheless, there are considerable limitations in the existing bridge deterioration models. Thus, further research is essential to improve the prediction accuracy of bridge deterioration models.

  • PDF

도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측 (Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories)

  • 김종대;원정임;김상욱
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.109-120
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들은 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 반영하여 궤적들의 유사도를 측정하는 새로운 함수를 제안한다. 이 함수를 이용하여 주어진 이동 객체의 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

랜덤중단(中斷)된 Burr모형(模型)에서 베이지안 예측추론(豫測推論) (Bayesian Prediction Inferences for the Burr Model Under the Random Censoring)

  • 손중권;고정환
    • Journal of the Korean Data and Information Science Society
    • /
    • 제4권
    • /
    • pp.109-120
    • /
    • 1993
  • Using a noninformative prior and a gamma prior, the Bayesian predictive density and the prediction intervals for a future observation or the p-th order statistic of n' future observations from the Burr distribution have been obtained. In additions, we examine the sensitivities of the results to the choice of model.

  • PDF

A Study of Bayesian and Empirical Bayesian Prediction Analysis for the Rayleigh Model under the Random Censoring

  • Ko, Jeong-Hwan
    • Journal of the Korean Data and Information Science Society
    • /
    • 제6권1호
    • /
    • pp.53-61
    • /
    • 1995
  • This paper deals with problems of predicting, based on the random censored sampling, a future observation and the p-th order statistic of n' future observations for the Rayleigh model. We consider the prediction intervals for the Rayleigh model with respect to an inverse gamma prior distribution. In additions, numerical examples are given in order to illustrate the proposed predictive procedure.

  • PDF

Bayes Prediction Density in Linear Models

  • Kim, S.H.
    • Communications for Statistical Applications and Methods
    • /
    • 제8권3호
    • /
    • pp.797-803
    • /
    • 2001
  • This paper obtained Bayes prediction density for the spatial linear model with non-informative prior. It showed the results that predictive inferences is completely unaffected by departures from the normality assumption in the direction of the elliptical family and the structure of prediction density is unchanged by more than one additional future observations.

  • PDF

포장상태 예측방법 개선에 관한 연구 (Development of Prediction Method for Highway Pavement Condition)

  • 박상욱;서영찬;정철기
    • 한국도로학회논문집
    • /
    • 제10권3호
    • /
    • pp.199-208
    • /
    • 2008
  • 포장상태 예측은 의사결정과정에서 포장의 공용성능을 평가하고 사업대상구간의 우선순위를 선정하기 위한 적정한 정보를 제공해준다. 근래들어 현재의 포장상태가 장래에 어느 정도 저하되는지를 예측하려는 많은 접근이 있었으나 포장의 서비스수명을 적정히 예측하는 데에는 한계를 보여왔다. 본 논문에서는 포장상태 예측방법을 개선하기 위하여 포장상태 공용성모형과 포장상태 예측모형을 개발하였다. 공용성 모형은 실제 포장상태 분석결과를 회귀분석하여 포장의 종류별, 교통량별로 백분위 50%, 25%, 15%, 5%의 확률분포 모형을 도출한 것이다. 예측모형은 앞서 도출된 공용성모형 모형식을 기준으로 하여 대상구간 각각의 포장상태 측정값에 의해 포장상태 확률을 결정한다. 개발된 예측모형의 검증을 위하여 비교대상구간을 선정하였고, HPCI의 평균값 표준편차, 3.0이하 비율을 비교분석하였다. 이를 통하여 기존예측모형이 안고 있는 교통량, 재령, 현재 포장 상태를 고려하여 보다 현실에 부합되는 포장상태를 예측하는 방법을 제공하고자 한다.

  • PDF

시계열 분석 모델을 이용한 조선 산업 주요물가의 예측에 관한 연구 (A Study on the Prediction of Major Prices in the Shipbuilding Industry Using Time Series Analysis Model)

  • 함주혁
    • 대한조선학회논문집
    • /
    • 제58권5호
    • /
    • pp.281-293
    • /
    • 2021
  • Oil and steel prices, which are major pricescosts in the shipbuilding industry, were predicted. Firstly, the error of the moving average line (N=3-5) was examined, and in all three error analyses, the moving average line (N=3) was small. Secondly, in the linear prediction of data through existing theory, oil prices rise slightly, and steel prices rise sharply, but in reality, linear prediction using existing data was not satisfactory. Thirdly, we identified the limitations of linear prediction methods and confirmed that oil and steel price prediction was somewhat similar to actual moving average line prediction methods. Due to the high volatility of major price flows, large errors were inevitable in the forecast section. Through the time series analysis method at the end of this paper, we were able to achieve not bad results in all analysis items relative to artificial intelligence (Prophet). Predictive data through predictive analysis using eight predictive models are expected to serve as a good research foundation for developing unique tools or establishing evaluation systems in the future. This study compares the basic settings of artificial intelligence programs with the results of core price prediction in the shipbuilding industry through time series prediction theory, and further studies the various hyper-parameters and event effects of Prophet in the future, leaving room for improvement of predictability.