Bandwidth Provisioning Using ARIMA-Based Traffic Forecasting in IEEE 802.16e Networks

IEEE 802.16e 네트워크 환경에서 ARIMA 트래픽 예측을 사용한 대역폭 프로비저닝

  • 김현우 (광운대학교 제어계측공학과) ;
  • 이준희 (광운대학교 제어계측공학과) ;
  • 최용훈 (광운대학교 정보제어공학과) ;
  • 정영욱 (광운대학교 전자공학과) ;
  • 이혁준 (광운대학교 컴퓨터공학과)
  • Published : 2009.02.28

Abstract

In this paper, we propose a dynamic bandwidth provisioning method based on traffic forecasting in IEEE 802.16e packet core network. The traffic is categorized as 4-different classes and the traffic amount of each class is forecasted by the Box-Jenkins method. To increase the service provider's revenue we provision the bandwidth of 4-different classes dynamically using greedy algorithm. The simulation results show that the number of packet drops is reduced and the level of QoS is improved compared with two different the methods - no priority considering and static provisioning.

본 논문에서는 IEEE 802.16e 네트워크 환경에서 기지국이 받은 트래픽을 예측하여 백본 네트워크에서의 대역폭 프로비저닝 방법을 제안한다. 트래픽은 4개의 클래스로 정의하고 각 클래스 별 트래픽을 박스-젠킨스의 시계열 분석법을 사용하여 예측하였다. 이를 바탕으로 프로비저닝을 진행하고 링크의 최대 대역폭을 초과하는 트래픽에 대해서 각 클래스의 우선순위를 최적으로 만족시키는 프로비저닝 방법을 제시하고 우선순위를 고려하지 않은 경우와 비교하였다. 또한 클래스 별 대역폭을 고정적으로 프로비저닝한 경우와 비교하여 패킷의 손실 및 QoS 보장률의 성능이 향상됨을 증명하였다.

Keywords

References

  1. IEEE Std. 802.16-2004, IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Fixed Broadband Wireless Access System, Oct. 2004
  2. IEEE Std. 802.16e-2005, IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access System, Dec. 2005
  3. D. Niyato and E. Hossain, "A queuing-theoretic and optimization-based model for radio resource management in ieee 802.16 broadband wireless networks," IEEE Trans. Computers, vol. 55, no. 11, pp. 1473-1488, Nov. 2006. https://doi.org/10.1109/TC.2006.172
  4. B. Al-Manthari, N. A. Ali, N. Nasser, and H. Hassanein, "Dynamic bandwidth provisioning with fairness and revenue considerations for broadband wireless communication," Proc. IEEE Int. Conf. Communications, pp. 4028-4032, May 2006.
  5. S. Khemiri, K. Boussetta, N. Achir, and G. Pujolle, "WiMax bandwidth provisioning service to residential customers," Proc. 9th Int. Conf. Mobile and Wireless Communications Networks, pp. 19-21, Sept. 2007.
  6. B. Krithikaivasan, K. Deka, and D. Medhi, "Adaptive bandwidth provisioning envelope based on discrete temporal network measurements," IEEE INFOCOM, vol. 3, pp. 1786-1796, Mar. 2004.
  7. B. Krithikaivasan, K. Deka, and D. Medhi, "ARCH-based traffic forecasting and dynamic bandwidth provisioning for periodically measured nonstationary traffic," IEEE Trans. Networking, vol. 15, no. 3, pp. 683-696 June 2007. https://doi.org/10.1109/TNET.2007.893217
  8. G. E. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis, Prentice-Hall, Feb. 1994.
  9. 김해경, 김태수, 시계열 분석과 예측이론, 경문사, 2003. 8.
  10. NLANR, http://www.nlanr.net/
  11. T. H. Cormen C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, Jan. 2001.
  12. 박성현, 조신섭, 김성수, 한글 SPSS, 한나래, 2006. 9.