Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

A Continues Double Auction Method for Resource Allocation in Economic Grids

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 43 - Number 17
Year of Publication: 2012
Authors:
Sanaz Teymouri
Amir Masoud Rahmani
10.5120/6193-8703

Sanaz Teymouri and Amir Masoud Rahmani. Article: A Continues Double Auction Method for Resource Allocation in Economic Grids. International Journal of Computer Applications 43(17):7-11, April 2012. Full text available. BibTeX

@article{key:article,
	author = {Sanaz Teymouri and Amir Masoud Rahmani},
	title = {Article: A Continues Double Auction Method for Resource Allocation in Economic Grids},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {43},
	number = {17},
	pages = {7-11},
	month = {April},
	note = {Full text available}
}

Abstract

Sharing and optimized usage of resources utilities are one of the most essential goals in Grid systems. In such environments, patterns and aims of the resource providers and users for supply/demand differ. Beside, resource allocation algorithms attempt to provide the condition in which firstly providers are encouraged to keep on sharing their own computing resources and secondly the users are promoted to use the available resources to execute their jobs. Resource allocation ability to satisfy both sides, along with considering the users and providers mutual benefits, is a challenging task in grid market places. By a method suggested in this paper Continuous Double Auction, which is one of the most used methods in grid marketing, is improved through updating bids by the auctioneer itself. Also in this paper a method is presented for the providers to determine the resource price based on their workload and for users to determine their bids based on jobs deadlines. The results show an improvement in both economic utilization and scheduling utilization compared to the standard Continuous Double Auction.

References

  • Buyya, R. , Abramson, D. , Giddy, J. , Stockinger, H. , "Economic Models for Resource Management and Scheduling in Grid Computing", Journal of Concurrency and Computing: Practice and Experience, pp. 1507-1542, 2002.
  • Buyya, R. , Abramson, D. , Venugopal, S. , "The Grid Economy", Proc. Of the IEEE, Vol. 93, PP. 698-714, 2005.
  • Neumann, D. , Stoesser, J. , "SORMA - building an open grid market for grid resource allocation", 4th international conference on Grid economics and business models Springer-Verlag Berlin, Heidelberg, 2007.
  • Reddy P. , S. R. , Gupta, A. , "Auction Based Resource Allocation in Grids", Distributed Computing and Networking, Springer Berlin / Heidelberg, pp. 145-156, 2006.
  • Joita, L. , Rana, O. F. Gray, W. A. , Miles, J. , "A Double Auction Economic Model for Grid Service", Springer Berlin / Heidelberg, pp. 409-416, 2004.
  • Liang, Y. , Fan, J. , Meng, D. , Di, R. , "A Strategy-Proof Combinatorial Auction-Based Grid Resource Allocation System", 7th International Conference on Algorithms and Architectures for Parallel Processing, pp. 254-266, 2007.
  • Liang, Z. , Sun, Y. , Zhang, L. , Dong, S. , "Reverse Auction-based Grid Resource Allocation, Agent Computing and Multi-Agent Systems", Springer Berlin / Heidelberg, pp. 150-161, 2006.
  • Vilajosana, X. , Krishnaswamg, R. , Marques, J. , M. , "Design of a configurable Auction server for Resource Allocation in Grid ", International Conference on Complex, Intelligent and Software Intensive Systems, pp. 396-401, 2009.
  • Das, A. , Grosu, D. , "Combinatorial Auction-Based Protocols for Resource Allocation in Grids", 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), Volume 14, 2005.
  • Kang, L. , Parkes, David C. , "A decentralized auction framework to promote efficient resource allocation in open computational grids", In Proceedings, Joint Workshop on The Economics of Networked Systems and Incentive-Based Computing: June 11, 2007.
  • Garg, S. K. , Venugopal, S. , Buyya, R. , "A Meta-scheduler with Auction Based Resource Allocation for Global Grids", 14th IEEE International Conference on Parallel and Distributed Systems, pp. 187-194, 2008.
  • Izakian, H. , Abraham, A. , Tork Ladani, B. , "An auction method for resource allocation in computational grids", Future Generation Computer Systems, Volume 26, pp. 228-235, 2010.
  • Tan, Z. , Gurd, J. R. , "Market-based Grid Resource Allocation using a stable continuous Double Auction", 8th IEEE/ACM International Conference on Grid Computing, pp. 283-290, 2007.
  • Adabi, S. , Movaghar, A. , Rahmani, A. , M. , Beigy, H. , "Market-based Grid Resource Allocation Using New Negotiation Model", Journal of Network and Computer Applications, 2012.
  • Grosu, D. , Das, A. , "Auction-based Resource Allocation Protocols in Grids", 16th IASTED International Conference on Parallel and Distributed Computing and Systems, 2004.
  • Kant, U. , Grosu, D. , "Double Auction Protocols for Resource Allocation in Grids", Proceedings of the International Conference on Information Technology: Coding and Computing, pp. 366-371, 2005.
  • Assuncao, M. , D. , D. , Buyya, R. , "An Evaluation of Communication Demand of Auction Protocols in Grid Environments", 3rd International Workshop on Grid Economics and Business Models, pp. 1-10, 2006.
  • Izakian, H. , Ladani, B. T. , Zamanifar, K. , Abraham, A. , Snasel, V. , "A Continuous Double Auction Method for Resource Allocation in Computational Grids", IEEE Symposium on Computational Intelligence in Scheduling, 2009, pp. 29-35, 2009.