Grid resource allocation by means of option contracts

IEEE Systems Journal

Volumn 3, Issue 1, 2009, Pages 49-64

  Bossenbroek, Anton ^a   Tirado Ramos, Alfredo ^a   Sloot, Peter M A ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Computational Grids; Finance; Grid economies; Hedge strategies; Options; Resource allocation

Indexed keywords

COMPUTER SYSTEM FIREWALLS; COSTS; DATA DESCRIPTION; ECONOMICS; GRID COMPUTING; PLANNING; RESOURCE ALLOCATION;

COMMODITY MARKETS; COMPUTATIONAL GRIDS; END USERS; GRID ARCHITECTURES; GRID ECONOMIES; GRID ENVIRONMENTS; GRID RESOURCE ALLOCATIONS; GRID RESOURCES; HEDGE STRATEGIES; MARKET ECONOMIES; MODEL-BASED; OPTION CONTRACTS; OPTIONS; PRICE CHANGES; PRICE FLUCTUATIONS; QUALITY-OF-SERVICE; SOARING PRICES; VIRTUAL ORGANIZATIONS;

FENCES;

EID: 63049126037     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2008.2011255     Document Type: Article

References (67)

1. I. Foster and C. Kesselman, "Computational grids," CERN European Organization for Nuclear Research - Reports - CERN, vol. 8, pp. 87-114, 1998.
2. I. Foster et al., The Grid 2: Blueprint for a New Computing Infrastructure. San Francisco, CA: Morgan Kaufmann, 2003.
3. I. Foster and A. Iamnitchi, "On death, taxes, and the convergence of peer-to-peer and grid computing," in Proc. 2nd Int. Workshop Peer-to-Peer Syst. (IPTPS), 2003, pp. 118-128.
4. M. Bote-Lorenzo, Y. Dimitriadis, and E. Gómez-Sánchez, "Grid characteristics and uses: A grid definition," in Proc. 1st Euro. Across Grids Conf. (CD), Santiago de Compostela, Spain, 2004, vol. 2970, pp. 291-298.
5. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," Int. J. High Perform. Comput. Appl., vol. 15, no. 3, pp. 200-222, 2001.
6. L. Walras, Éléments d'économie politique pure; ou, Théorie de la richesse sociale. Lausanne, France: L. Corbaz & cie, etc., 1874.
7. K. Arrow and G. Debreu, "Existence of an equilibrium for a competitive economy," Econometrica, vol. 22, no. 3, pp. 265-290, 1954.
8. P. Tucker, "Market mechanisms in a programmed system," Dept. Comput. Sci. Eng., Univ. California, La Jolla, vol. 130, 1998.
9. R. Buyya, D. Abramson, and S. Venugopal, "The grid economy," Proc. IEEE, vol. 93, no. 3, pp. 698-714, Mar. 2005.
10. R. Wolski, J. Brevik, J. S. Plank, and T. Bryan, Grid Resource Allocation and Control Using Computational Economies. New York: Wiley, 2003, pp. 747-771.
11. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, "Economic models for resource management and scheduling in grid computing," Concurrency Computation: Practice Experience, vol. 14, pp. 1507-1542, 2002.
12. R. Wolski, J. S. Plank, T. Bryan, and J. Brevik, "G-commerce: Market formulations controlling resource allocation on the computational grid," 2001.
13. G. Cheliotis, C. Kenyon, R. Buyya, and A. Melbourne, "Grid Economics: 10 lessons from finance," GRIDS Lab and IBM Research Zurich, Melbourne, Tech. Rep., Apr. 2003, 2003, Joint technical report.
14. L. Rasmusson, Evaluating Resource Bundle Derivatives for Multi-agent Negotiation of Resource Allocation. London, U.K.: Springer-Verlag, 2001, pp. 154-165.
15. O. Baqueiro, W. Van der Hoek, and P. McBurney, "The performance of option-trading software agents: Initial results," Lecture Notes in Economics and Mathematical Systems, vol. 599, p. 113, 2007.
16. N. Semret and A. Lazar, "Spot and derivative markets in admission control," in Proc. Int. Teletraffic Congr., 1999, pp. 925-941.
17. J. Bredin, D. Kotz, and D. Rus, "Trading risk in mobile-agent computational markets," Jul. 2000. [Online]. Available: http:// www.cs.dartmouth.edu/~dfk/papers/bredin:rIsk.ps.gz
18. M. de la Maza, D. Yuret, R. Brooks, and P. Maes, Eds., "A futures market simulation with non-rational participants," Artificial Life vol. IV, pp. 325-330, 1994.
19. I. Sutherland, "A futures market in computer time," Commun. ACM, vol. 11, no. 6, pp. 449-451, 1968.
20. Z. Nemeth and V. Sunderam, "A formal framework for defining Grid systems," in Proc. Cluster Comput. Grid 2nd IEEE/ACM Int. Symp. (CCGRID), 2002, pp. 188-197.
21. A. Tirado-Ramos, "Collaboratories on the Grid, collaborative software architectures for interactive biomedical applications," Thesis, pp. 113-119, 2007.
22. R. Buyya, D. Abramson, and J. Giddy, "Nimrod/G: An architecture for a resource management and scheduling system in a global computational Grid," presented at the Proc. 4th Int. Conf. High Perform. Comput. Asia-Pac. Reg. (HPC ASIA), Beijing, China, 2000.
23. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke, "A resource management architecture for meta-computing systems," in Lecture Notes in Computer Science. New York: Springer, 1998, pp. 62-82.
24. K. Keahey, I. Foster, T. Freeman, X. Zhang, and D. Galron, "Virtual workspaces in the Grid," Lecture Notes in Computer Science, vol. 3648, pp. 421-431, 2005.
25. R. Figueiredo, P. Dinda, and J. Fortes, "A case for Grid computing on virtual machines," in Proc. 23rd Int. Conf. Distrib. Comput. Syst. 2003, pp. 550-559.
26. T. Freeman, K. Keahey, I. Foster, A. Rana, B. Sotomoayor, and F. Wuerthwein, "Division of labor: Tools for growing and scaling Grids," in ICSOC, 2006, vol. 4294, pp. 40-51.
27. A. Smith, An Inquiry Into the Nature and Causes of the Wealth of Nations. Dublin, Ireland: Messrs. Whitestone & etc., 1776.
28. A. Naseer and L. Stergioulas, "Resource discovery in Grids and other distributed environments: States of the art," Multiagent Grid Syst. vol. 2, no. 2, pp. 163-182, 2006.
29. J. Cheng and M. Wellman, "The WALRAS algorithm: A convergent distributed implementation of general equilibrium outcomes," Computational Economics, vol. 12, no. 1, pp. 1-24, 1998.
30. L. Xiao and S. Boyd, "Fast distributed algorithms for optimal redistribution," J. Opt. Theory Appl., 2003.
31. E. Elmroth, P. Gardfjäll, O. Mulmo, and T. Sandholm, "An OGSA-based bank service for Grid accounting systems," in Applied Parallel Computing. State-of-the-Art in Scientific Computing. Lecture Notes in Computer Science. New York: Springer Verlag, 2004.
32. A. Barmouta and R. Buyya, "GridBank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration," in Proc. Int. Parallel Distrib. Process. Symp., 2003, p. 245a.
33. R. Buyya, D. Abramson, and J. Giddy, "An economy driven resource management architecture for global computational power Grids," in Proc. Int. Conf. Parallel Distrib. Process. Techn. Appl. (PDPTA), Las Vegas, NV, Jun. 2000, pp. 26-29.
34. G. Stuer, K. Vanmechelen, and J. Broeckhove, "A commodity market algorithm for pricing substitutable Grid resources," Future Generation Comput. Syst., vol. 23, no. 5, pp. 688-701, 2007.
35. E. Böhm-Bawerk, Capital and Interest. New York: Brentano's, 1922.
36. I. Fisher, The Theory of Interest. New York: Kelley and Millman, 1930, 1954.
37. H. Li, M. Muskulus, and L. Wolters, Modeling Job Arrivals in a Data-Intensive Grid. Berlin, Germany: Springer, 2006.
38. M. Harchol-Balter and A. Downey, "Exploiting process lifetime distributions for dynamic load balancing," ACM Trans. Comput. Syst. (TOCS), vol. 15, no. 3, pp. 253-285, 1997.
39. X. Tang and S. Chanson, "Optimizing static job scheduling in a network of heterogeneous computers," in Proc. Int. Conf. Parallel Process. 2000, pp. 373-382.
40. L. He, S. Jarvis, D. Spooner, X. Chen, and G. Nudd, "Dynamic scheduling of parallel jobs with QoS demands in multiclusters and Grids," in Proc. 5th IEEE/ACM Int. Workshop Grid Comput. (Grid , 2004, pp. 402-409.
41. X. Zhang, Y. Qu, and L. Xiao, "Improving distributed workload performance by sharing both CPU and memory resources," in Proc. 20th Int. Conf. Distrib. Comput. Syst., 2000, pp. 233-241.
42. G. E. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis, Forecasting and Control, 4th ed. Hoboken, NJ: Wiley, 1990.
43. J. Nabrzyski, J. Weglarz, and J. Schopf, Grid Resource Management: State of the Art and Future Trends. New York: Kluwer, 2003.
44. J. Plank and W. Elwasif, "Experimental assessment of workstation failures and their impact on checkpointing systems," in Proc. 28th Int. Symp. Fault-Tolerant Comput., 1998, pp. 48-57.
45. D. Nurmi, J. Brevik, and R. Wolski, "Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments," in Lecture Notes in Computer Science. Berlin, Germany: Springer, 2005.
46. B. Schroeder and G. A. Gibson, "A large-scale study of failures in high-performance computing systems," in Proc. Int. Conf. Dependable Syst. Netw. (DSN), 2006, pp. 249-258.
47. K. Case and R. Fair, Principles of Economics. Upper Saddle River, NJ: Prentice-Hall, 2002.
48. K. Subramoniam, M. Maheswaran, and M. Toulouse, "Towards a micro-economic model for resource allocation in Grid computing systems," in IEEE Canadian Conf. Elect. Comput. Eng. (CCECE), 2002, vol. 2, pp. 782-785.
49. J. Hull, Options, Futures, and Other Derivatives. Upper Saddle River, NJ: Prentice-Hall, 2003.
50. S. Deng, B. Johnson, and A. Sogomonian, "Exotic electricity options and the valuation of electricity generation and transmission assets," Decision Support Syst., vol. 30, no. 3, pp. 383-392, 2001.
51. J. Keppo, "Pricing of electricity swing options," J. Derivates, vol. 11, pt. 3, pp. 26-43, 2004.
52. F. Black and M. Scholes, "The pricing of options and corporate liabilities," J. Political Economy, vol. 81, no. 3, pp. 637-654, 1973.
53. R. Merton, "Theory of rational option pricing," Bell J. Econom. Manag. Sci., vol. 4, no. 1, pp. 141-183, 1973.
54. E. Hjalmarsson, "Does the Black-Scholes formula work for electricity markets?: A nonparametric approach," 2003.
55. R. Brown and J. Koomey, "Electricity use in California: Past trends and present usage patterns," Energy Policy, vol. 31, pp. 849-864, Jul. 2003.
56. C. Jong and R. Huisman, "Option formulas for mean-reverting power prices with spikes," 2002.
57. C. Kenyon and G. Cheliotis, "Architecture requirements for commercializing Grid resources," in Proc. 11th IEEE Int. Symp. High Perform. Distrib. Comput. (HPDC-11), 2002, pp. 215-224.
58. F. A. Wolak, Market Design and Price Behavior in Restructured Electricity Markets: An International Comparison. New York: Kluwer, 2000, ch. 8, pp. 127-149.
59. T. Bollerslev, "Generalized autoregressive conditional heterocedasticity," J. Econometrics, vol. 31, pp. 307-327, 1986.
60. Z. Nemeth, G. Gombas, and Z. Balaton, "Performance evaluation on Grids: Directions, issues, and open problems," in Proc. 12th Euromicro Conf. Parallel, Distrib. Netw.-Based Process., 2004, pp. 290-297.
61. Z. Németh, "Grid performance, Grid benchmarks, grid metrics. Cracow Grid workshop," in Proc. 3rd Cracow Grid Workshop, Cracow, Oct. 2003, pp. 34-41.
62. M. Matsumoto and T. Nishimura, "Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Trans. Model. Comput. Simulation, vol. 8, no. 1, pp. 3-30, 1998.
63. M. Galassi, J. Davies, J. Theiler, B. Gough, G. Jungman, M. Booth, and F. Rossi, GNU Scientific Library Reference Manual - Revised Second Edition (vl.8). Bristol, U.K.: Network Theory Ltd., 2006.
64. T. Hastie and R. Tibshirani, "Generalized additive models: Some applications," J. Amer. Stat. Assoc., vol. 82, no. 398, pp. 371-386, 1987.
65. N. Beck and S. Jackman, "Beyond linearity by default: Generalized additive models," Amer. J. Political Sci., vol. 42, no. 2, pp. 596-627, 1998.
66. T. Hastie and R. Tibshirani, "Generalized additive models," Stat. Sci., vol. 1, no. 3, pp. 297-310, 1986.
67. J. Duchon, "Splines minimizing rotation-invariant semi-norms in Sobolev spaces, ser," Lecture Notes Constructive Theory of Functions of Several Variables, pp. 85-100, 1977.