Double Auction-based Scheduling of Scientific Applications in Distributed Grid and Cloud Environments

Journal of Grid Computing

Volumn 9, Issue 4, 2011, Pages 531-548

  Prodan, Radu ^a   Wieczorek, Marek ^b   Fard, Hamid Mohammadi ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b GOOGLE   (United Kingdom)

Author keywords

Distributed Grid Cloud computing; Double auctions; Market model; Resource management; Scheduling

Indexed keywords

CONTINUOUS DOUBLE AUCTION; DISTRIBUTED GRID/CLOUD COMPUTING; DISTRIBUTED RESOURCE MANAGEMENT; DOUBLE AUCTION; EXECUTION TIME; EXPERIMENTAL STUDIES; JOB THROUGHPUT; MARKET MODEL; NEGOTIATION PROTOCOL; RESOURCE MANAGEMENT; RESOURCE MANAGERS; RESOURCE UTILIZATIONS; SCHEDULING SERVICE; SCHEDULING STRATEGIES; SCIENTIFIC APPLICATIONS; USER-CENTRIC;

CLOUD COMPUTING; COMMERCE; MANAGERS; NATURAL RESOURCES MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION; RESOURCE VALUATION;

SCHEDULING;

EID: 81155155547     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-011-9196-x     Document Type: Article

References (31)

1. Abramson, D., Buyya, R., Giddy, J.: A computational economy for Grid computing and its implementation in the nimrod-g resource broker. Future Gener. Comput. Syst. 18(8), 1061-1074 (2002).
2. Buyya, R., Abramson, D., Giddy, J.: Economy driven resource management architecture for computational power Grids (2000). citeseer. ist. psu. edu/buyya00economy. html.
3. Buyya, R., Abramson, D., Venugopal, S.: The Grid economy. Proc. I. E. E. E. 93(3), 698-714 (2005).
4. Buyya, R., Stockinger, H., Giddy, J., Abramson, D.: Economic models for management of resources in peer-to-peer and Grid computing. Tech. Rep. 0108001, Economics Working Paper Archive at WUSTL (2001).
5. Chien, C. H., Chang, P. H. M., Soo, V. W.: Market-oriented multiple resource scheduling in Grid computing environments. In: 19th International Conference on Advanced Information Networking and Applications, pp. 867-872. IEEE Computer Society Press, Washington, DC, USA (2005).
6. Cotton, W. R., Pielke, R. A., Walko, R. L., Liston, G. E., Tremback, C. J., Jiang, H., McAnelly, R. L., Harrington, J. Y., Nicholls, M. E., Carrio, G. G., McFadden, J. P.: RAMS 2001: current status and future directions. Meteorol. Atmos. Phys. 82, 5-29 (2003).
7. Czajkowski, K., Foster, I., Kesselman, C.: Co-allocation services for computational Grids. In: High Performance Distributed Computing Symposium. IEEE Computer Society Press (1999).
8. Davis, K.: 'Zero intelligence' trading closely mimics stock market. New Scientist (2005).
9. Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Blackburn, K., Lazzarini, A., Arbree, A., Cavanaugh, R., Koranda, S.: Mapping abstract complex workflows onto Grid environments. Journal of Grid Computing 1(1), 25-39 (2003).
10. Dias de Assunção, M., Buyya, R.: An evaluation of communication demand of auction protocols in Grid environments. In: 3rd International Workshop on Grid Economics and Business Models. World Scientific Publications, Singapore (2006).
11. Fahringer, T., Prodan, R., Duan, R., Hofer, J., Nadeem, F., Nerieri, F., Stefan Podlipnig, J. Q., Siddiqui, M., Truong, H. L., Villazon, A., Wieczorek, M.: Askalon: A development and Grid computing environment for scientific workflows. In: Taylor, I. J., Deelman, E., Gannon, D. B., Shields, M. (eds.) Scientific Workflows for Grids, Workflows for e-Science, chap. Frameworks and Tools: Workflow Generation, Refinement and Execution. Springer (2007).
12. Farmer, J. D., Patelli, P., Zovko, I. I.: The predictive power of zero intelligence in financial markets. Proc. Natl. Acad. Sci. U. S. A. 102(6), 2254-2259 (2005).
13. Germain-Renaud, C., Loomis, C., und Romain Texier, J. T. M.: Scheduling for responsive Grids. Journal of Grid Computing 6(1), 15-27 (2008).
14. Gode, D., Sunder, S.: Allocation efficiency of markets with zero intelligence traders: market as a partial substitute for individual rationality. J. Polit. Econ. 101, 119-137 (1993).
15. Iosup, A., Epema, D.: Grid computing workloads. IEEE Internet Comput. 15(2), 19-26 (2011).
16. Jasper, K., Schulla, J.: Model description WaSiM-ETH, p. 166. Tech. rep., Institute for Climate Research, ETH Zurich (2000).
17. Luo, P., Lü, K., Shi, Z., He, Q.: Distributed data mining in Grid computing environments. Future Gener. Comput. Syst. 23, 84-91 (2007).
18. Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press (2004).
19. Nadeem, F., Yousaf, M., Prodan, R., Fahringer, T.: Soft benchmarks-based application performance prediction using a minimum training set. In: International Conference on e-Science and Grid Computing. IEEE Computer Society Press (2006).
20. Pourebrahimi, B., Bertels, K., Kandru, G. M., Vassiliadis, S.: Market-based resource allocation in Grids. In: 2nd International Conference on e-Science and Grid Computing, p. 80. IEEE Computer Society Press, Amsterdam, The Netherlands (2006).
21. Pourebrahimi, B., Bertels, K., Vassiliadis, S., Alima, L.: A dynamic pricing and bidding strategy for autonomous agents in Grids. In: 6th International Workshop on Agents and Peer-to-Peer Computing (2007).
22. Prodan, R., Wieczorek, M.: Negotiation-based scheduling of scientific Grid workflows through advance reservations. Journal of Grid Computing 8(4), 493-510 (2010).
23. Schüller, F., Qin, J.: Towards a workflow model for meteorological simulations on the Austrian Grid. In: 1st Austrian Grid Symposium. OCG Verlag, Schloss Hagenberg, Austria (2005).
24. Sulistio, A., Poduval, G., Buyya, R., Tham, C. K.: Constructing a Grid simulation with differentiated network service using GridSim. In: International Conference on Internet Computing, pp. 437-444 (2005).
25. Tan, Z., Gurd, J. R.: Market-based Grid resource allocation using a stable continuous double auction. In: 8th International Conference on Grid Computing. IEEE Computer Society Press, Austin, Texas, USA (2007).
26. Taylor, I., Deelman, E., Gannon, D., Shields, M.: Workflows for e-Science. Springer (2007).
27. Tian, L., Chandy, K. M.: Resource allocation in streaming environments. In: 7th International Conference on Grid Computing, pp. 270-277 (2006).
28. Vanmechelen, K., Broeckhove, J.: A comparative analysis of single-unit Vickrey auctions and commodity markets for realizing Grid economies with dynamic pricing. In: 4th International Workshop on Grid Economics and Business Models, Lecture Notes in Computer Science. Springer, Rennes, France (2007).
29. Volkert, J.: Austrian Grid: overview on the project with focus on parallel applications. In: International Symposium on Parallel and Distributed Computing. Timisoara, Romania (2006).
30. Wolski, R., Plank, J. S., Brevik, J., Bryan, T.: Analyzing market-based resource allocation strategies for the computational Grid. Int. J. High Perform. Comput. Appl. 15(3), 258-281 (2001).
31. Yu, J., Buyya, R.: A taxonomy of workflow management systems for Grid computing. Journal of Grid Computing 3(3-4), 171-200 (2006).