• Title/Summary/Keyword: ARIMA algorithm

Search Result 41, Processing Time 0.023 seconds

On-line Prediction Algorithm for Non-stationary VBR Traffic (Non-stationary VBR 트래픽을 위한 동적 데이타 크기 예측 알고리즘)

  • Kang, Sung-Joo;Won, You-Jip;Seong, Byeong-Chan
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.3
    • /
    • pp.156-167
    • /
    • 2007
  • In this paper, we develop the model based prediction algorithm for Variable-Bit-Rate(VBR) video traffic with regular Group of Picture(GOP) pattern. We use multiplicative ARIMA process called GOP ARIMA (ARIMA for Group Of Pictures) as a base stochastic model. Kalman Filter based prediction algorithm consists of two process: GOP ARIMA modeling and prediction. In performance study, we produce three video traces (news, drama, sports) and we compare the accuracy of three different prediction schemes: Kalman Filter based prediction, linear prediction, and double exponential smoothing. The proposed prediction algorithm yields superior prediction accuracy than the other two. We also show that confidence interval analysis can effectively detect scene changes of the sample video sequence. The Kalman filter based prediction algorithm proposed in this work makes significant contributions to various aspects of network traffic engineering and resource allocation.

Automatic order selection procedure for count time series models (계수형 시계열 모형을 위한 자동화 차수 선택 알고리즘)

  • Ji, Yunmi;Seong, Byeongchan
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.2
    • /
    • pp.147-160
    • /
    • 2020
  • In this paper, we study an algorithm that automatically determines the orders of past observations and conditional mean values that play an important role in count time series models. Based on the orders of the ARIMA model, the algorithm constitutes the order candidates group for time series generalized linear models and selects the final model based on information criterion among the combinations of the order candidates group. To evaluate the proposed algorithm, we perform small simulations and empirical analysis according to underlying models and time series as well as compare forecasting performances with the ARIMA model. The results of the comparison confirm that the time series generalized linear model offers better performance than the ARIMA model for the count time series analysis. In addition, the empirical analysis shows better performance in mid and long term forecasting than the ARIMA model.

GOP ARIMA based Bandwidth Prediction for Non-stationary VBR Traffic (MPEG VBR 트래픽을 위한 GOP ARIMA 기반 대역폭 예측기법)

  • Kang, Sung-Joo;Won, You-Jip
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.301-303
    • /
    • 2004
  • In this work, we develop on-line traffic prediction algorithm for real-time VBR traffic. There are a number of important issues: (i) The traffic prediction algorithm should exploit the stochastic characteristics of the underlying traffic and (ii) it should quickly adapt to structural changes in underlying traffic. GOP ARIMA model effectively addresses this issues and it is used as basis in our bandwidth prediction. Our prediction model deploy Kalman filter to incorporate the prediction error for the next prediction round. We examine the performance of GOP ARIMA based prediction with linear prediction with LMS and double exponential smoothing. The proposed prediction algorithm exhibits superior performam againt the rest.

  • PDF

A Long-term Replenishment Contract for the ARIMA Demand Process (ARIMA 수요자정을 고려한 장기보충계약)

  • Kim Jong Soo;Jung Bong Ryong
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.343-348
    • /
    • 2002
  • We are concerned with a long-term replenishment contract for the ARIMA demand process in a supply chain. The chain is composed of one supplier, one buyer and consumers for a product. The replenishment contract is based upon the well-known (s, Q) policy but allows us to contract future replenishments at a time with a price discount. Due to the larger forecast error of future demand, the buyer should keep a higher level of safety stock to provide the same level of service as the usual (s, Q) policy. However, the buyer can reduce his purchase cost by ordering a larger quantity at a discounted price. Hence, there exists a trade-off between the price discount and the inventory holding cost. For the ARIMA demand process, we present a model for the contract and an algorithm to find the number of the future replenishments. Numerical experiments show that the proposed algorithm is efficient and accurate.

  • PDF

Development of ARIMA-based Forecasting Algorithms using Meteorological Indices for Seasonal Peak Load (ARIMA모델 기반 생활 기상지수를 이용한 동·하계 최대 전력 수요 예측 알고리즘 개발)

  • Jeong, Hyun Cheol;Jung, Jaesung;Kang, Byung O
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.10
    • /
    • pp.1257-1264
    • /
    • 2018
  • This paper proposes Autoregressive Integrated Moving Average (ARIMA)-based forecasting algorithms using meteorological indices to predict seasonal peak load. First of all, this paper observes a seasonal pattern of the peak load that appears intensively in winter and summer, and generates ARIMA models to predict the peak load of summer and winter. In addition, this paper also proposes hybrid ARIMA-based models (ARIMA-Hybrid) using a discomfort index and a sensible temperature to enhance the conventional ARIMA model. To verify the proposed algorithm, both ARIMA and ARIMA-Hybrid models are developed based on peak load data obtained from 2006 to 2015 and their forecasting results are compared by using the peak load in 2016. The simulation result indicates that the proposed ARIMA-Hybrid models shows the relatively improved performance than the conventional ARIMA model.

Prediction Algorithm of Threshold Violation in Line Utilization using ARIMA model (ARIMA 모델을 이용한 설로 이용률의 임계값 위반 예측 기법)

  • 조강흥;조강홍;안성진;안성진;정진욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1153-1159
    • /
    • 2000
  • This paper applies a seasonal ARIMA model to the timely forecasting in a line utilization and its confidence interval on the base of the past data of the lido utilization that QoS of the network is greatly influenced by and proposes the prediction algorithm of threshold violation in line utilization using the seasonal ARIMA model. We can predict the time of threshold violation in line utilization and provide the confidence based on probability. Also, we have evaluated the validity of the proposed model and estimated the value of a proper threshold and a detection probability, it thus appears that we have maximized the performance of this algorithm.

  • PDF

Real-time SCR-HP(Selective catalytic reduction - high pressure) valve temperature collection and failure prediction using ARIMA (ARIMA를 활용한 실시간 SCR-HP 밸브 온도 수집 및 고장 예측)

  • Lee, Suhwan;Hong, Hyeonji;Park, Jisoo;Yeom, Eunseop
    • Journal of the Korean Society of Visualization
    • /
    • v.19 no.1
    • /
    • pp.62-67
    • /
    • 2021
  • Selective catalytic reduction(SCR) is an exhaust gas reduction device to remove nitro oxides (NOx). SCR operation of ship can be controlled through valves for minimizing economic loss from SCR. Valve in SCR-high pressure (HP) system is directly connected to engine exhaust and operates in high temperature and high pressure. Long-term thermal deformation induced by engine heat weakens the sealing of the valve, which can lead to unexpected failures during ship sailing. In order to prevent the unexpected failures due to long-term valve thermal deformation, a failure prediction system using autoregressive integrated moving average (ARIMA) was proposed. Based on the heating experiment, virtual data mimicking temperature range around the SCR-HP valve were produced. By detecting abnormal temperature rise and fall based on the short-term ARIMA prediction, an algorithm determines whether present temperature data is required for failure prediction. The signal processed by the data collection algorithm was interpolated for the failure prediction. By comparing mean average error (MAE) and root mean square error (RMSE), ARIMA model and suitable prediction instant were determined.

A Study on Application of ARIMA and Neural Networks for Time Series Forecasting of Port Traffic (항만물동량 예측력 제고를 위한 ARIMA 및 인공신경망모형들의 비교 연구)

  • Shin, Chang-Hoon;Jeong, Su-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.35 no.1
    • /
    • pp.83-91
    • /
    • 2011
  • The accuracy of forecasting is remarkably important to reduce total cost or to increase customer services, so it has been studied by many researchers. In this paper, the artificial neural network (ANN), one of the most popular nonlinear forecasting methods, is compared with autoregressive integrated moving average(ARIMA) model through performing a prediction of container traffic. It uses a hybrid methodology that combines both the linear ARIAM and the nonlinear ANN model to improve forecasting performance. Also, it compares the methodology with other models in performance for prediction. In designing network structure, this work specially applies the genetic algorithm which is known as the effectively optimal algorithm in the huge and complex sample space. It includes the time delayed neural network (TDNN) as well as multi-layer perceptron (MLP) which is the most popular neural network model. Experimental results indicate that both ANN and Hybrid models outperform ARIMA model.

Comparison of the BOD Forecasting Ability of the ARIMA model and the Artificial Neural Network Model (ARIMA 모형과 인공신경망모형의 BOD예측력 비교)

  • 정효준;이홍근
    • Journal of Environmental Health Sciences
    • /
    • v.28 no.3
    • /
    • pp.19-25
    • /
    • 2002
  • In this paper, the water quality forecast was performed on the BOD of the Chungju Dam using the ARIMA model, which is a nonlinear statistics model, and the artificial neural network model. The monthly data of water quality were collected from 1991 to 2000. The most appropriate ARIMA model for Chungju dam was found to be the multiplicative seasonal ARIMA(1,0,1)(1,0,1)$_{12}$, model. While the artificial neural network model, which is used relatively often in recent days, forecasts new data by the strength of a learned matrix like human neurons. The BOD values were forecasted using the back-propagation algorithm of multi-layer perceptrons in this paper. Artificial neural network model was com- posed of two hidden layers and the node number of each hidden layer was designed fifteen. It was demonstrated that the ARIMA model was more appropriate in terms of changes around the overall average, but the artificial neural net-work model was more appropriate in terms of reflecting the minimum and the maximum values.s.

Prediction Algorithm for Lithium Ion Battery SOH Based on ARIMA Model (ARIMA 모델 기반의 리튬이온 배터리 SOH 예측 알고리즘)

  • Kim, Seungwoo;Park, Jinhyeong;Kim, Jonghoon
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.56-58
    • /
    • 2019
  • 배터리의 효율적인 관리와 안정적인 운영을 위해서는 배터리의 노화에 따른 배터리의 모니터링이 필요하다. 하지만 모델 기반의 SOH 예측 모델의 경우 파라미터의 변화에 대한 정확한 정보가 반영되지 않을 경우 심각한 오류를 야기 할 수 있다. 따라서 본 논문에서는 비 모델인 시계열 예측 기법 ARIMA 모델을 제안하고 전기적 특성 실험을 통한 내부 파라미터에 대한 분석과 파라미터에 대한 상관분석, 이를 통한 SOH 예측을 통해 ARIMA 모델의 특성 및 정확성에 대해 제안한다.

  • PDF