Resource Demand and Price Prediction-based Grid Resource Transaction Model

자원 요구량과 가격 예측 기반의 그리드 자원 거래 모델

  • 김인기 (인하대학교 컴퓨터공학과) ;
  • 이종식 (인하대학교 컴퓨터공학과)
  • Published : 2006.10.15

Abstract

This paper proposes an efficient market mechanism-based resource transaction model for grid computing. This model predicts the next resource demand of users and suggests reasonable resource price for both of customers and resource providers. This model increases resource transactions between customers and resource providers and reduces the average of transaction response times from resource providers. For prediction accuracy improvement of resource demands and suggestion of reasonable resource price, this model introduces a statistics-based prediction model and a price decision model of microeconomics. For performance evaluating, this paper measures resource demand prediction accuracy rate of users, response time of resource transaction, the number of resource transactions, and resource utilization. With 87.45% of reliable prediction accuracy, this model works on the less 72.39% of response time than existing resource transaction models in a grid computing environment. The number of transactions and the resource utilization increase up to 162.56% and up to 230%, respectively.

본 논문에서는 그리드 컴퓨팅의 기존 자원 거래망 모델들의 문제점을 분석하고, 해결하기 위한 새로운 자원 거래 모델을 제안한다. 이 모델은 사용자와 자원 공급자 사이의 거래 가격을 예측하고 합리적인 거래 가격을 제시한다. 합리적인 가격 제안을 통해, 사용자와 자원 공급자 사이의 더 많은 자원 거래를 발생시키고, 사용자는 더 짧은 시간에 자원을 공급받게 된다. 본 논문에서 사용자의 자원 요구량 예측 정확도를 향상시키기 위하여 통계학의 예측 모델을 도입하였고 합리적인 가격 제안을 위해 미시 경제학의 가격 결정 이론을 도입하였다. 본 모델의 성능 평가를 위하여 사용자의 자원 요구량 예측 정확도, 자원 거래를 위한 응답시간, 자원 거래 횟수 그리고 사용자의 자원 활용률을 측정하였다. 실험의 결과로는 자원 예측 정확도는 87.45%의 신뢰성 있는 결과를 얻었고, 기존 모델들에 비해 응답시간은 72.39% 단축 되었다. 또한, 자원 거래 횟수는 162.56% 증가 하였다. 본 논문에서 제안하는 모델의 평균 자원 활용률은 90%에 근접했으며 기존 모델들과 비교해서는 230%이상 자원 활용률이 증가 하였다.

Keywords

References

  1. Foster, I., Kesselman, C., Tuecke, S., 'The Anatomy of the Grid: Enabling Scalable Virtual Organizations,' International Journal of High Performance Computing Application, Vol.15, No.3, pp.200-222, 2001 https://doi.org/10.1177/109434200101500302
  2. Foster, I., Kesselman, C., 'The Grid. Blueprint for a new computing infrastructure,' Morgan Kaufmann, 1999
  3. Berman, F., Fox, G., Hey, A., 'Grid Computing, Making the Global Infrastructure a Reality,' WILEY, 2002
  4. Buyya, R, 'Grid Economy: A Market Paradigm for Distributed Resource Management and Scheduling for Service Oriented Grid Computing,' PhD Thesis, Monash University, Australia, 2002
  5. Joita, L., Rana, O., Gray, W., Miles, J., 'A Double Auction Economic Model,' Lecture Notes in Computer Science, Vol. 3149, Springer-Verlag, pp.409-416, 2004
  6. Klemperer, P., 'Auctions: Theory and Practice,' Princeton University Press, 2004
  7. Weng, C., Lu, X., Xue, G., Deng, Q., Li, M., 'A Double Auction Mechanism for Resource Allocation,' Lecture Notes in Computer Science, Vol. 3251, Springer-Verlag, pp.269-276, 2004
  8. Chen, M., Yang, G., Liu, X., 'Gridmarket: A Practical, Efficient Market Balancing Resource for Grid and P2P Computing,' Lecture Notes in Computer Science, Vol. 3033, Springer-Verlag, pp.612-619, 2004
  9. Wolski, R., Plank, J., Brevik, J., Bryan., T., 'Analyzing Market-based Resource Allocation Strategies for the ComputationalGrid,' International Journal of High performance Computing App.lications, Vol. 15(3), Sage Publications, pp.258-281, 2001 https://doi.org/10.1177/109434200101500305
  10. Smith, R., Davis, R., 'The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver,' IEEE Transactions on Computers, Vol. 29, No. 12, pp.1104-1113, 1980 https://doi.org/10.1109/TC.1980.1675516
  11. Lindsay, C., 'App.lied Price Theory,' Dryden Press, 1984
  12. 윤용운, '예측 방법론의 이해', 자유 아카데미, 1995
  13. Bowerman, B., O'Connell, R., Koehler, A., 'Forecasting, Time Series and Regression,' 4th Edition, Thomson Books/Cole, 2004
  14. McClave, J., Benson, P., Sincich, T., 'Statistics for Business and Economics,' Prentice Hall, 2004
  15. Zhang, D., Zhao, K., 'Economic model of TAC SCM game,' in Proceedings of 2004 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT2004), pp.273-280, 2004 https://doi.org/10.1109/IAT.2004.1342955
  16. Besanko, D., Braeutigam, R., 'Microeconomics: An Integrated App.roach,' WILEY, 2001
  17. Sadeh, N., Arunachalam, R., Eriksson, J., Finne, N., Janson, S., TAC-03 : A supp.lychain trading competition,' AI Magazine, vol. 24, 2003
  18. Zeigler, B., Kim, T., Praehofer, H., 'Theory of Modeling and Simulation,' Academic Press, 1998
  19. Zeigler, B., et al., 'The DEVS Environment for High-Performance Modeling and Simulation,' IEEE C S & E, Vol. 4, No3, pp.61-71, 1997 https://doi.org/10.1109/99.615432
  20. Law, A., Kelton, D., 'Simulation Model and Analysis,' 3rd Edition, McGraw-Hill, 1999