Browse > Article

Resource Demand and Price Prediction-based Grid Resource Transaction Model  

Kim, In-Kee (인하대학교 컴퓨터공학과)
Lee, Jong-Sik (인하대학교 컴퓨터공학과)
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.
Keywords
Grid computing; Grid resource transaction network; Performance evaluation; Theory of resource price decision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Lindsay, C., 'App.lied Price Theory,' Dryden Press, 1984
3 윤용운, '예측 방법론의 이해', 자유 아카데미, 1995
4 Bowerman, B., O'Connell, R., Koehler, A., 'Forecasting, Time Series and Regression,' 4th Edition, Thomson Books/Cole, 2004
5 McClave, J., Benson, P., Sincich, T., 'Statistics for Business and Economics,' Prentice Hall, 2004
6 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   DOI
7 Besanko, D., Braeutigam, R., 'Microeconomics: An Integrated App.roach,' WILEY, 2001
8 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   DOI
9 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   DOI   ScienceOn
10 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
11 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
12 Zeigler, B., et al., 'The DEVS Environment for High-Performance Modeling and Simulation,' IEEE C S & E, Vol. 4, No3, pp.61-71, 1997   DOI   ScienceOn
13 Klemperer, P., 'Auctions: Theory and Practice,' Princeton University Press, 2004
14 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   DOI
15 Foster, I., Kesselman, C., 'The Grid. Blueprint for a new computing infrastructure,' Morgan Kaufmann, 1999
16 Berman, F., Fox, G., Hey, A., 'Grid Computing, Making the Global Infrastructure a Reality,' WILEY, 2002
17 Buyya, R, 'Grid Economy: A Market Paradigm for Distributed Resource Management and Scheduling for Service Oriented Grid Computing,' PhD Thesis, Monash University, Australia, 2002
18 Sadeh, N., Arunachalam, R., Eriksson, J., Finne, N., Janson, S., TAC-03 : A supp.lychain trading competition,' AI Magazine, vol. 24, 2003
19 Zeigler, B., Kim, T., Praehofer, H., 'Theory of Modeling and Simulation,' Academic Press, 1998
20 Law, A., Kelton, D., 'Simulation Model and Analysis,' 3rd Edition, McGraw-Hill, 1999