A macroeconomic model for resource allocation in large-scale distributed systems

Journal of Parallel and Distributed Computing

Volumn 68, Issue 2, 2008, Pages 182-199

  Bai, Xin ^a   Marinescu, Dan C ^a   Bölöni, Ladislau ^a   Jay Siegel, Howard ^b,c   Daley, Rose A ^d   Wang, I Jeng ^d  

^a University of Central Florida   (United States)

^b Department of Mechanical Engineering   (United States)

^c Department of Computer Science   (United States)

^d JOHNS HOPKINS UNIVERSITY APPLIED PHYSICS LABORATORY   (United States)

Author keywords

Consumer satisfaction; Consumer utility; Large scale distributed system; Macroeconomic model; Price; Resource allocation; Utility

Indexed keywords

COSTS; CUSTOMER SATISFACTION; MATHEMATICAL MODELS; RESOURCE ALLOCATION;

CONSUMER UTILITY; LARGE-SCALE DISTRIBUTED SYSTEM; MACROECONOMIC MODEL;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 37549009166     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.07.001     Document Type: Article

References (43)

1. Amir Y., Awerbuch B., Barak A., Borgstrom R.S., and Keren A. An opportunity cost approach for job assignment in a scalable computing cluster. IEEE Trans. Parallel Distrib. Syst. 11 7 (2000) 760-768
2. Amir Y., B B.A., and Borgstrom R.S. A cost-benefit framework for online management of a metacomputing system. Proceedings of the First International Conference on Information and Computation Economies (ICE '98) (1998), ACM Press, New York 14-47
3. A. Anastasiadi, S. Kapidakis, C. Nikolaou, J. Sairamesh, A computational economy for dynamic load balancing and data replication, in: Proceedings of the First International Conference on Information and Computation Economics ICE'98, 1998.
4. Badia L., and Zorzi M. On utility-based radio resource management with and without service guarantees. Proceedings of ACM MSWiM 2004 Modelling, Analysis, and Simulation of Wireless and Mobile Systems (2004), ACM Press 244-251
5. X. Bai, L. Bölöni, D.C. Marinescu, H.J. Siegel, R.A. Daley, I.-J. Wang, Are utility, price, and satisfaction based resource allocation models suitable for large-scale distributed systems? in: Proceedings of the Third International Workshop on Grid Economics and Business Models (GECON 2006), Singapore, 2006.
6. X. Bai, L. Bölöni, D.C. Marinescu, H.J. Siegel, R.A. Daley, I.-J. Wang, A brokering framework for large-scale heterogeneous systems, 15th Heterogeneous Computing Workshop (HCW 2006) in Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006) (CD Proceedings), Rhodes, 2006.
7. Bai X., Yu H., Wang G., Ji Y., Marinescu G.M., Marinescu D.C., and Bölöni L. Coordination in intelligent grid environments. Proc. IEEE 93 3 (2005) 613-630
8. Blaugh M. Economic Theory in Retrospect. fifth ed. (1997), Cambridge University Press ISBN 978-0521577014
9. L. Bölöni, D. Turgut, YAES-a modular simulator for mobile networks, in: Proceedings of the Eighth ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems MSWIM 2005, 2005, pp. 169-173.
10. Buyya R., Abramson D., Giddy J., and Stockinger H. Economic models for resource management and scheduling in grid computing. Concurrency Comput.: Practice Experience 14 13-15 (2002) 1507-1542
11. Buyya R., Abramson D., and Venugopal S. The grid economy. Proc. IEEE 93 3 (2005) 698-714
12. Buyya R., Stockinger H., Giddy J., and Abramson D. Economic models for management of resources in peer-to-peer and grid computing. Proceedings of the SPIE International Conference on Commercial Applications for High-Performance Computing (2001), Denver 13-25
13. B. Chun, D. Culler, Market-based proportional resource sharing for clusters, Technical Report, UC Berkeley, September 1999.
14. CONDOR, URL 〈http://www.cs.wisc.edu/condor/〉.
15. Cooper B.F., and Garcia-Molina H. Peer-to-peer data preservation through storage auctions. IEEE Trans. Parallel Distrib. Syst. 16 3 (2005) 246-257
16. R. Frisch. Propagation problems and impulse problems in dynamic economics, in: Economic Essays in Honour of Gustav Cassel, Allen and Unwin, London, 1933, pp. 691-704. (Reprinted in: R.A. Gordon, L.R. Klein (Eds.), Readings in Business Cycles, 1966).
17. Ghosh P., Roy N., Das S.K., and Basu K. A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework. J. Parallel Distrib. Comput. 65 11 (2005) 1366-1383
18. Gomoluch J., and Schroeder M. Market-based resource allocation for grid computing: a model and simulation. International Middleware Conference Workshop Proceedings (2003), Rio de Janeiro 211-218
19. Grothoff C. Resource allocation in peer-to-peer networks-an excess-based economic model. Wirtschaftsinformatik 45 3 (2003) 285-292
20. He L., and Ioerger T.R. Task-oriented computational economic-based distributed resource allocation mechanisms for computational grids. Proceedings of International Conference on Artificial Intelligence vol. 1 (2004), Las Vegas 462-468
21. HP Grid computing, URL 〈http://www.hp.com/techservers/grid〉.
22. IBM Grid computing, URL 〈http://www.ibm.com/grid〉.
23. S.U. Khan, I. Ahmad, Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation, Proceedings of International Parallel & Distributed Proceedings Symposium (IPDPS 2006), 2006.
24. Kelly F. Models for a self-managed Internet. Philos. Trans. Roy. Soc. A 358 (2000) 2335-2348
25. S. Lalis, A. Karipidis, JaWS: an open market-based framework for distributed computing over the internet, in: R. Buyya, M. Baker (Eds.), GRID, Lecture Notes on Computer Science, vol. 1971, Springer, Berlin, 2000, pp. 36-46.
26. Mariposa, URL 〈http://mariposa.cs.berkeley.edu/〉.
27. McKnight L.W., and Boroumand J. Pricing Internet services: approaches and challenges. IEEE Comput. 33 2 (2000) 128-129
28. R. L. Klein, Some economic scenarios for 1980s, Nobel Memorial Lecture, 1980, in: A Lindbeck (Ed.), Nobel Lectures in Economic Sciences, World Scientific Publishing, Singapore, 1992.
29. D. Reed, I. Pratt, P. Menage, S. Early, N. Stratford, Xenoservers: accountable execution of untrusted programs, in: Workshop on Hot Topics in Operating Systems, 1999, pp. 136-141.
30. SETI@home, URL 〈http://setiathome.ssl.berkeley.edu/〉.
31. Shen W., Li Y., Genniwa H.H., and Wang C. Adaptive negotiation for agent-based grid computing. J. Amer. Statist. Assoc. 97 457 (2002)
32. Simon H.A. Models of Man (1957), Wiley, New York
33. Smith R.G. The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29 12 (1980) 1104-1113
34. B. Snowdown, H.R. Vane, Modern Macroeconomic: its Origin, Development and Current Status, New Edition, Edward Elgar Publishing, 2005, ISBN 978-1845422080.
35. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin, An economic paradigm for query processing and data migration in Mariposa, in: Proceedings of the Third International Conference on Parallel and Distributed Information Systems, 1994.
36. Sun Microsystems utility computing, URL 〈http://www.sun.com/service/utility〉.
37. Varian H.R. Intermediate microeconomics: A Modern Approach (1999), Norton, New York
38. Vickrey W. Counterspeculation and competitive sealed tenders. J. Finance 16 1 (1961) 8-37
39. Waldspurger C.A., Hogg T., Huberman B.A., Kephart J.O., and Stornetta W.S. Spawn: a distributed computational economy. Software Eng. 18 2 (1992) 103-117
40. Wolski R., Plank J.S., Brevik J., and Bryan T. Analyzing market-based resource allocation strategies for the computational grid. Int. J. High Performance Comput. Appl. 15 3 (2001) 258-281
41. R. Wolski, J.S. Plank, J. Brevik, T. Bryan, G-commerce: market formulations controlling resource allocation on the computational grid, in: Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), San Francisco, CA, April 2001, pp. 23-27.
42. C.S. Yeo, R. Buyya, Integrated risk analysis for a commercial computing service, in: Proceedings of the 21st IEEE International Parallel & Distributed Processing Symposium (IPDPS-07), Long Beach, CA, March 2007.
43. Yu J., and Buyya R. Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Programming 14 3-4 (2006) 217-230