On the simulation of grid market coordination approaches

Journal of Grid Computing

Volumn 6, Issue 3, 2008, Pages 349-366

  Streitberger, Werner ^a   Hudert, Sebastian ^a   Eymann, Torsten ^a   Schnizler, Bjoern ^b   Zini, Floriano ^c   Catalano, Michele ^d  

^a UNIVERSITY OF BAYREUTH   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c FONDAZIONE BRUNO KESSLER   (Italy)

^d Universita delle merche Ancona   (Italy)

Author keywords

Economic resource allocation; Grid economics; Grid simulation

Indexed keywords

COORDINATION REACTIONS;

ALLOCATION DECISION; ALLOCATION MECHANISMS; ALLOCATION PROBLEMS; BEST VALUE; BUSINESS MEDIA; BUSINESS MODEL (BM); DEMANDING APPLICATIONS; DYNAMIC DISCOVERY; MARKET SCENARIOS; METRICS (CO); MULTI ATTRIBUTES; RESOURCE BROKERING;

GRID COMPUTING;

EID: 48249089322     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-007-9092-6     Document Type: Article

References (43)

1. Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday 5 (10) (2000) (September)
2. Bell, W., Cameron, D., Capozza, L., Millar, A., Stockinger, K. Zini, F.: OptorSim - A Grid simulator for studying dynamic data replication strategies. Int. J. High Perform. Comput. Appl. 17 (4) (2003)
3. Biswas, S., Narahari, Y.: An iterative auction mechanism for combinatorial logistics exchanges. In: Proceedings of the 9th International Symposium on Logistics, Bangalore, India, 11-14 July 2004
4. Buyya, R., Abramson, D., Giddy, J., Stockinger, S.H.: Economic models for resource management and scheduling. Concurr. Comput. Pract. Experience 14, 1507-1542 (2002)
5. BuyAa, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurr. Comput. Pract. Experience 14, 1175-1220 (2002)
6. Cameron, D., Carvajal-Schiaffino, R., Millar, A., Nicholson, C., Stockinger, K., Zini, F.: Analysis of scheduling and replica optimisation strategies for data Grids using OptorSim. J. Grid Comput. 2 (1), 57-69 (2004)
7. Conen, W.: Economically coordinated job shop scheduling and decision point bidding an example for economic coordination in manufacturing and logistics. In: Proceedings of the 16th Workshop on Planen, Scheduling und Konfigurieren, Entwerfen (2002)
8. Cramton, P., Shoham, Y., Steinberg, R.: Introduction to Combinatorial Auctions, pp. 1-14. Combinatorial Auctions, MIT Press (2006)
9. de Assuncao, M.D., Streitberger, W., Eymann, T., Buyya, R.: Enabling the simulation of service-oriented computing and provisioning policies for autonomic utility Grids. In: Proceedings of the 4th International Workshop on Grid Economics and Business Models (GECON 2007), Rennes, France, 28 August 2007
10. Eymann, T., Reinicke, M., Ardaiz, O., Artigas, P., de Cerio, L.D., Freitag, F., Messeguer, R., Navarro, D.R.L.: Decentralized vs. centralized economic coordination of resource allocation in Grids. In: Proceedings of the 1st European Across Grids Conference (2003)
11. Eymann, T., SAckmann, S., Mueller, G., Pippow, I.: Hayek's Catallaxy: a forwardlooking concept for information systems. In: Proceeding of American Conference on Information Systems (AMCIS'03) (2003)
12. Foster, I.: Service-oriented science. Science 308, 814-817 (2005)
13. FostBr, I., Kesselman, C.: The Grid: blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA (1999)
14. Friedman, D.: The double auction Aarket institution: a survey. In: Friedman, D., Rust, J. (eds.) The Double Auction Market - Institutions, Theories, and Evidence, pp. 3-26. Perseus Publishing, Cambridge MA (1991)
15. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Reading MA, Addison Wesley (1993)
16. Green, J., Laffont, J.-J.: Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica 45 (2), 427-438 (1997)
17. Hayek, F., Bartley, W., Klein, P., Caldwell, B.: The collected works of F.A. Hayek. University of Chicago Press (1989)
18. Hayek, F.A.v.: The use of knowledge in society. Am. Econ. Rev. XXXV (4), 519-530 (1945)
19. Kagel, J., Roth, A.: The Handbook of Experimental Economics. Princeton University Press (1995)
20. Legrand, A., Marchal, L., Casanova, H.: Scheduling distributed applications: The simgrid simulation framework (2003)
21. LudAig, H., Dan, A., Kearney, B.: Cremona: an architecture and library for creation and monitoring of WS-agreements. In: Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC 2004), pp. 65-74. New York City, NY, USA, 15-18 November 2004
22. McAfee, R., McMillan, J.: Auctions and bidding. J. Econ. Lit 25 (2), 699-738 (1987)
23. Mito, M., Fujita, S.: On heuristics for solving winner determination problem in combinatorial auctions. J. Heuristics 10 (5), 507-523 (2004)
24. Myerson, R.B., Satterthwaite, M.A.: Efficient mechanisms for bilateral trading. J. Econ. Theory 28, 265-281 (1983)
25. Parkes, D.C., Kalagnanam, J., Eso, M.: Achieving budget-balance with Vickrey-based payment schemes in exchanges. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pp. 1161-1168. Seattle, Washington, USA, 04-10 August 2001
26. Pruitt, D.: Negotiation Behavior. Organizational and Occupational Psychology. Academic, New York (1981)
27. Regev, O., NisOn, N.: The POPCORN market: online markets for computational resources. Decis. Support Syst. 28 (1-2), 177-189 (2000)
28. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter - Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge (1994)
29. Sattherthwaite, M.A., Williams, S.R.: The Bayesian theory of the k-double auction. In: Friedman, D., Rust, J. (eds.) The Double Auction Market - Institutions, Theories, and Evidence, Chapter 4, pp. 99-123, Addison-Wesley, (1993)
30. Achnizler, B.: MACE: a multi-attribute combinatorial exchange. In: Jenning, N., Kersten, G., Ockenfels, A., Weinhardt, C. (eds.) Proceedings 06461 Negotiation and Market Engineering, Internationales Begegnungs- und Forschungszentrum (IBFI). Schloss Dagstuhl, Germany, 12-17 November 2006
31. Schnizler, B.: Resource AllAcation in the Grid: a Market Engineering Approach. Universitaetsverlag Karlsruhe (2007)
32. Schnizler, B., Neumann, D., Veit, D., Weinhardt, C.: Trading Grid services - a multi-attribute combinatorial approach. European J. Operat. Res. doi: 10.1016/j.ejor.2006.05.049 (2006)
33. Smith, R.E., Taylor, N.: A framework for evolutionary computation in agent-based systems. In: Proceedings of the Seventh International Conference on Intelligent Systems. ISCA Press, Paris, France, 01-03 July 1998
34. Smith, R.G.: The contHact net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29 (1980)
35. Smith, V.: An experimental study of competitive market behavior. J. Polit. Econ. 70, 111-137 (1962)
36. Song, H.J., Liu, X., Jakobsen, D., Bhagwan, R., Zhang, X., Taura, K., Chien, A.A The microgrid: a scientific tool for modeling computational Grids. Sci. Program. 8(3), 127-141 (2000)
37. Streitberger, W., Eymann, T., Veit, D., Catalano, M., Giulioni, G., Joita, L., Rana, O.F.: Evaluation of economic resource allocation in application layer networks a metrics framework. In: Proceedings of 8th Internationale Tagung Wirtschaftsinfromatik (WI2007), eOrganisation: Service-, Prozess-, Market-Engineering, pp. 477-494. Karlsruhe, Germany, 28 February-02 March 2007
38. Subramoniam, K., Maheswaran, M., Toulouse, M.: Towards a micro-economic model for resource allocation in Grid computing systems. In: Proceedings of the 2002 IEEE Canadian Conference on Electrical & Computer Engineering, Winnipeg, Manitoba, Canada, 12-15 May 2002
39. Tesfatsion, L.: How economists can get alife. In: Arthur, W.B., Durlauf, S., Lane, D.A. (eds.) The Economy as a Evolving Complex System II, pp. 533-564 (1997)
40. Varian, H.R.: Mikrokonomie. Oldenbourg (1994)
41. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16, 8-37 (1961)
42. Wellman, M.P., Walsh, W.E., Wurman, P.R., MacKie-Mason, J.K.: Auction protocols for decentralized scheduling. Games Econom. Behav. 35, 271-303 (2001)
43. Wolski, R., Brevik, J., Plank, J.S., Bryan, T.: Grid resource allocation and control using computational economies. In: Berman, F., Fox, G., Hey, A. (eds.) Grid Computing: Making the Global Infrastructure a Reality. Wiley (2003)