Applying double auctions for scheduling of workflows on the Grid

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Applying double auctions for scheduling of workflows on the Grid

Full text

Pdf (309 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 2008 ACM/IEEE conference on Supercomputing - Volume 00 table of contents

Austin, Texas

SECTION: Papers table of contents

Article No. 27

Year of Publication: 2008

ISBN:978-1-4244-2835-9

Authors

Marek Wieczorek	University of Innsbruck, Innsbruck, Austria
Stefan Podlipnig	University of Innsbruck, Innsbruck, Austria
Radu Prodan	University of Innsbruck, Innsbruck, Austria
Thomas Fahringer	University of Innsbruck, Innsbruck, Austria

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 129, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

Grid economy models have long been considered as a promising alternative for the classical Grid resource management, due to their dynamic and decentralized nature, and because the financial valuation of resources and services is inherent in any such model. In particular, auction models are widely used in the existing Grid research, as they are easy to implement and are shown to successfully manage resource allocation on the Grid market. The focus on the current work is on workflow scheduling in the Grid resource allocation model based on Continuous Double Auctions (CDA). We analyze different scheduling strategies that can be applied by the user to execute workflows in such an environment, and try to identify the general behavioral patterns that can lead to a fast and cheap workflow execution. In the experimental study, we show that under certain circumstances some benefit can be gained by applying an "aggressive" scheduling strategy.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Gurmeet Singh , Carl Kesselman , Ewa Deelman, Application-Level Resource Provisioning on the Grid, Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, p.83, December 04-06, 2006 [doi>10.1109/E-SCIENCE.2006.25]
	2	Marek Wieczorek , Mumtaz Siddiqui , Alex Villazon , Radu Prodan , Thomas Fahringer, Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid, Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, p.82, December 04-06, 2006 [doi>10.1109/E-SCIENCE.2006.26]
	3	R. Buyya, D. Abramson, and J. Giddy, "Economy Driven Resource Management Architecture for Computational Power Grids," 2000.
	4	R. Buyya, H. Stockinger, J. Giddy, and D. Abramson, "Economic Models for Management of Resources in Peer-to-Peer and Grid Computing," Economics Working Paper Archive at WUSTL, Tech. Rep. 0108001, 2001.
	5	R. Buyya, D. Abramson, and S. Venugopal, "The Grid Economy," in Proceedings of the IEEE, ser. Special Issue on Grid Computing, M. Parashar and C. Lee, Eds. IEEE Press, New Jersey, USA, Mar 2005, vol. 93, no. 3, pp. 698--714.
	6	Z. Tan and J. R. Gurd, "Market-Based Grid Resource Allocation Using a Stable Continuous Double Auction," in Proceedings of the 8th IEEE/ACM International Conference on Grid Computing (Grid 2007). Austin, Texas, USA: IEEE Computer Society Press, Sept. 2007.
	7	P. Milgrom, Putting Auction Theory to Work. Cambridge University Press, 2004.
	8	Rich Wolski , James S. Plank , John Brevik , Todd Bryan, Analyzing Market-Based Resource Allocation Strategies for the Computational Grid, International Journal of High Performance Computing Applications, v.15 n.3, p.258-281, August 2001 [doi>10.1177/109434200101500305]
	9	The Austrian Grid Consortium, http://www.austriangrid.at.
	10	A. Sulistio, G. Poduval, R. Buyya, and C.-K. Tham, "Constructing A Grid Simulation with Differentiated Network Service Using GridSim," in International Conference on Internet Computing, 2005, pp. 437--444.
	11	J. Altmann, M. Ion, and A. A. B. Mohammed, "Taxonomy of Grid Business Models," in Grid Economics and Business Models, 4th International Workshop, GECON 2007, Rennes, France, August 2007, pp. 29--43.
	12	K. Vanmechelen and J. Broeckhove, "A Comparative Analysis of Single-Unit Vickrey Auctions and Commodity Markets for Realizing Grid Economies with Dynamic Pricing," in Proceedings of the 4th International Workshop on Grid Economics and Business Models (Gecon 2007), ser. Lecture Notes in Computer Science. Rennes, France: Springer-Verlag, August 2007.
	13	M. Dias de Assunção and R. Buyya, "An Evaluation of Communication Demand of Auction Protocols in Grid Environments," in Proceedings of the 3th International Workshop on Grid Economics and Business Models (Gecon 2006). Singapore: World Scientific Publications, May 2006.
	14	B. Pourebrahimi , K. Bertels , G. M. Kandru , S. Vassiliadis, Market-Based Resource Allocation in Grids, Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, p.80, December 04-06, 2006 [doi>10.1109/E-SCIENCE.2006.100]
	15	B. Pourebrahimi, K. Bertels, S. Vassiliadis, and L. Alima, "A Dynamic Pricing and Bidding Strategy for Autonomous Agents in Grids," in Sixth International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2007), May 2007.
	16	Chia-Hung Chien , Paul Hsueh-Mtn Chang , Von-Wun Soo, Market-Oriented Multiple Resource Scheduling in Grid Computing Environments, Proceedings of the 19th International Conference on Advanced Information Networking and Applications, p.867-872, March 25-30, 2005 [doi>10.1109/AINA.2005.239]
	17	D. Gode and S. Sunder, "Allocation Efficiency of Markets with Zero Intelligence Traders: Market as a Partial Substitute for Individual Rationality," Journal of Political Economy, vol. 101, pp. 119--137, 1993.
	18	K. Davis, '"Zero intelligence' trading closely mimics stock market," New Scientist, 2005.
	19	J. D. Farmer, P. Patelli, and I. I. Zovko, "The predictive power of zero intelligence in financial markets." Proc Natl Acad Sci USA, vol. 102, no. 6, pp. 2254--2259, February 2005.
	20	D. Theiner and P. Rutschmann, "An inverse modelling approach for the estimation of hydrological model parameters," in Journal of Hydroin-formatics. IWA Publishing, 2005.
	21	K. Jasper and J. Schulla, "Model description WaSiM-ETH," Institute for Climate Research, ETH Zurich, Tech. Rep., 2000, pp. 166.
	22	F. Schüller and J. Qin, "Towards a Workflow Model for Meteorological Simulations on the AustrianGrid," in Proceedings of 1st Austrian Grid Symposium. Schloss Hagenberg, Austria: OCG Verlag, December 01--02, 2005.