A merge-and-split mechanism for dynamic virtual organization formation in grids

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn , Issue , 2011, Pages

  Mashayekhy, Lena ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COALITIONAL GAME THEORY; EXTENSIVE SIMULATIONS; GRID SERVICES; LARGE-SCALE APPLICATIONS; VIRTUAL ORGANIZATION;

COMPUTER SOFTWARE SELECTION AND EVALUATION; GAME THEORY; PROFITABILITY;

COMPUTATION THEORY;

EID: 84855571960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2011.6108108     Document Type: Conference Paper

References (26)

1. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke, "A resource management architecture for metacomputing systems," in Proc. of the Workshop on Job Scheduling Strategies for Parallel Processing, 1998, pp. 62-82.
2. K. Czajkowski, I. Foster, C. Kesselman, V. Sander, and S. Tuecke, "SNAP: A protocol for negotiating service level agreements and coordinating resource management in distributed systems," in Proc. of the 8th Workshop on Job Scheduling Strategies for Parallel Processing, 2002, pp. 153-183.
3. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke, "Condor-g: A computation management agent for multi-institutional grids," Cluster Computing, vol. 5, no. 3, pp. 237-246, 2002.
4. A. S. Grimshaw and W. A. Wulf, "The legion vision of a worldwide virtual computer," Commun. ACM, vol. 40, no. 1, January 1997.
5. I. Foster and C. Kesselman, The grid: blueprint for a new computing infrastructure. Morgan Kaufmann, 2004.
6. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, "Heuristics for scheduling parameter sweep applications in grid environments," in Proc. of the 9th Heterogeneous Computing Workshop, April 2000, pp. 349-363.
7. R. Buyya, D. Abramson, and J. Giddy, "Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid," in Proc. of the 4th Intl. Conf. on High Performance Computing in Asia-Pacific Region, May 2000.
8. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, "Economic models for resource allocation and scheduling in grid computing," Concurrency and Computation: Practice and Experience, vol. 14, no. 13-15, pp. 1507-1542, 2002.
9. L. Kang and D. Parkes, "A decentralized auction framework to promote efficient resource allocation in open computational grids," in Proc. of the Joint Workshop on The Economics of Networked Systems and Incentive-Based Computing (NetEcon+IBC 2007), June 2007.
10. R. Wolski, J. S. Plank, J. Brevik, and T. Bryan, "Analyzing market-based resource allocation strategies for the computational grid," International Journal of High Performance Computing Applications, vol. 15, no. 3, pp. 258-281, Aug. 2001. (Pubitemid 33099016)
11. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," Int. J. Supercomputer Applications, vol. 15, no. 3, pp. 200-222, 2001. (Pubitemid 33099013)
12. Globus, "http://www.globus.org."
13. I. Foster, N. R. Jennings, and C. Kesselman, "Brain meets brawn: Why grid and agents need each other," in Proc. of the 3rd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, 2004, pp. 8-15.
14. O. Shehory and S. Kraus, "Task allocation via coalition formation among autonomous agents," in Proc. of Intl. Joint Conf. on Artificial Intelligence, vol. 14, 1995, pp. 655-661.
15. I. Müller, R. Kowalczyk, and P. Braun, "Towards agent-based coalition formation for service composition," in Proc. of the IEEE/WIC/ACM Intl. Conf. on Intelligent Agent Technology, Dec. 2006, pp. 73-80.
16. J. Patel, W. T. L. Teacy, N. R. Jennings, M. Luck, S. Chalmers, N. Oren, T. J. Norman, A. Preece, P. M. D. Gray, G. Shercliff, P. J. Stockreisser, J. Shao, W. A. Gray, N. J. Fiddian, and S. Thompson, "Agent-based virtual organisations for the grid," Multiagent Grid Syst., vol. 1, no. 4, pp. 237-249, 2005.
17. K. Apt, Principles of Constraint Programming. New York, USA: Cambridge University Press, 2003.
18. T. E. Carroll and D. Grosu, "Formation of virtual organizations in grids: A game-theoretic approach," Concurrency and Computation: Practice and Experience, vol. 22, no. 14, pp. 1972-1989, 2010.
19. W. Cirne, D. Paranhos, L. Costa, E. Santos-Neto, F. Brasileiro, J. Sauvé, F. Silva, C. Barros, and C. Silveira, "Running bag-of-tasks applications on computational grids: The mygrid approach," in Proc of the Intl. Conf. on Parallel Processing, 2003, pp. 407-416.
20. C. Weng and X. Lu, "Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid," Future Generation Computer Systems, vol. 21, no. 2, pp. 271-280, 2005.
21. F. da Silva, S. Carvalho, and E. Hruschka, "A scheduling algorithm for running bag-of-tasks data mining applications on the grid," in Euro-Par 2004 Parallel Processing. Springer, 2004, pp. 254-262.
22. G. Owen, Game Theory, 3rd ed. New York, NY, USA: Academic Press, 1995.
23. L. Shapley, "A Value for n-person Games," in Contributions to the Theory of Games, H. Kuhn and A. Tucker, Eds. Princeton University Press, 1953, vol. II, pp. 307-317.
24. K. Apt and A. Witzel, "A generic approach to coalition formation,"International Game Theory Review, vol. 11, no. 3, pp. 347-367, 2009.
25. D. Shmoys and É. Tardos, "An approximation algorithm for the generalized assignment problem," Mathematical Programming, vol. 62, no. 1, pp. 461-474, 1993.
26. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen et al., "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837, 2001. (Pubitemid 33658407)