Parallel Continuous Double Auction for Service Allocation in Cloud Computing

Nima Farajian; Hossein Ebrahim pour-komleh

doi:10.18495/comengapp.v4i2.125

[1] Luis M. Vaquero, Luis Rodero-Merino, Juan Caceres, and Maik Lindner, â€œA Break in the Clouds: Towards a Cloud Definitionâ€, ACM SIGCOMM Computer Communication Review 50 Volume 39, Number 1, January 2009.
[2] R. Buyya et al. â€œCloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,â€ Future Generation Computer Systems, vol. 25, no. 6, pp.599â€“616, June 2009.
[3] R. Buyya, D. Abramson, J. Giddy, H. Stockinger, Economic models for resource management and scheduling in Grid computing, The Journal of Concurrency and Computation 14 (13_15) (2002) 1507_1542.
[4] K. M. Sim. A Survey of Bargaining Models for Grid Resource Allocation. ACM SIGECOM: E-commerce Exchanges, Vol. 5, No. 5, January, 2006, pp. 22-32.
[5] R.P. McAfee, A dominant strategy double auction, Journal of Economic Theory 56 (1992) 434450.
[6] M. Yokoo, Y. Sakurai, S. Matsubara, Robust double auction protocol against false-name bids, in: Proc. of the 21st IEEE International Conference on Distributed Computing Systems, April 2001, pp. 137145.
[7] U. Kant, D. Grosu, Auction-based resource allocation protocols in Grids, in: 16th International Conference on Parallel and Distributed Computing and Systems, Nov. 2004, pp. 2027.
[8] B. Schnizler, D. Neumann, D. Veit, and D. Weinhardt, "Trading grid services - a multi-attribute combinatorial approach," EuropeanJournal of Operational Research, vol. 187, no. 3, 2008, pp. 943-961.
[9] Z. Tan and J. R. Gurd, "Market-based grid resource allocation using astable continuous double auction," Proc. 8th IEEE/ACM Int. Conf. on Grid Computing (Grid 2007) , 2007, pp. 283-290.
[10] L. Amar, J. Stosser, and E. Levy, "Harnessing migrations in a marketbased grid OS," Proc. 9th IEEE/ACM Int. Conf. on Grid Computing (Grid 2008) , 2008, pp. 85-94.
[11] Grosu, D., Das, A., â€œAuction-based Resource Allocation Protocols in Gridsâ€, 16th IASTED International Conference on Parallel and Distributed Computing and Systems, 2004.
[12] 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.
[13] H. Izakian, A.Abraham, B. Tork Ladani . An auction method for resource allocation in computational grids . Future Generation Computer Systems vol 26, 2011 ,pp 228â€“235
[14] Xiaohong Wu at la.. Cloud computing resource allocation mechanism research based on reverse auction . . Energy Procedia vol 13, 2011 ,pp 736â€“741
[15] I. Fujiwara . Applying Double-sided Combinational Auctions to Resource Allocation in Cloud Computing . IEEE 10th Annual International Symposium on Applications and the Internet. 2010 .
[16] 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.
[17] S. Teymouri, A. M. Rahmani. â€œA Continues Double Auction Method for Resource Allocation in Economic Gridsâ€, International Journal of Computer Application vol 43, 2012, pp 7-12 .
[18] K. M. Sim. From Market-driven e-Negotiation Agents to Market-driven G-Negotiation Agents. Proc. of the IEEE Int. Conf. on e-Technology, e-Commerce and e-Services, pp. 408-413, Hong Kong, 2005.
[19] K. M. Sim. Agent-based Cloud Commerce. Proc. IEEE Int. Conf. on Industrial Eng. and Eng. Management, Hong Kong, 2009, pp. 717-721.
[20] E.Herruzo, G.Ruiz, A New Parallel Sorting Algorithm based on Odd-Even Mergesort, 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, 2007.
[21] JADE, Java Agent Development Framework, 2004. http://jade.cselt.it.

Abstract viewed - 1156 times
PDF downloaded - 987 times

Affiliations

Nima Farajian
Eyvanekey Institue of Higher Education

Hossein Ebrahim pour-komleh
Kashan University

Content Top

Parallel Continuous Double Auction for Service Allocation in Cloud Computing

Nima Farajian ,
Hossein Ebrahim pour-komleh

Vol 4 No 2 (2015)

DOI 10.18495/comengapp.v4i2.125

Submitted: Dec 15, 2014

Published: Jun 20, 2015

Abstract

Cloud Computing is a service oriented architecture in which every computing resources is delivered to users as a service. Nowadays market-oriented approach has attracted a lot of researchers because of its great ability to manage Cloud services efficiently and dynamically. Each service consists of various resources which all should be allocated to utilize the service. In this paper a parallel continuous double auction method for efficient service allocation in cloud computing is presented in which by using a novel parallel sorting algorithm at auctioneer, enables consumers to order various resources as workflow for utilizing requested services efficiently. Also in the presented method consumers and providers make bid and offer prices based on time factor. Experimental results show that proposed method is efficient in success rate, resource utilization and average connection time and also overall performance of system is improved by parallel approach.