Abstract
In this work we deal with the issue of optimizing the global Quality of Service (QoS) of a Grid Federation by means of an aggregation model specifically designed for intelligent agents assisting Grid nodes. The proposed model relies on an algorithm, called FGF (Friendship and Group Formation), by which the nodes select their partners with the aim of maximizing the QoS they perceive when a computational task requires the collaboration of several Grid nodes. In the proposed solution, in order to assist the selection of the partners, a suitable trust model has been designed. Since jobs sent to Grid Federations hold complex requirements involving well defined resource sets, trust values are calculated for specific sets of resources. We also provide a theoretical foundation and some experiments to prove that, by means of the adoption of the FGF algorithm suitably supported by the proposed trust model, the Grid Capital (which reflect the global QoS) of the Grid Federation is eventually improved.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bandieramonte, M., Di Stefano, A., Morana, G.: An ACO inspired strategy to improve jobs scheduling in a grid environment. In: Bourgeois, A.G., Zheng, S.Q. (eds.) ICA3PP 2008. LNCS, vol. 5022, pp. 30–41. Springer, Heidelberg (2008)
Barber, K.S., Kim, J.: Soft security: Isolating unreliable agents from society. In: Falcone, R., Barber, S.K., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS (LNAI), vol. 2631, pp. 224–233. Springer, Heidelberg (2003)
Barber, K.S., Martin, C.E.: Dynamic reorganization of decision-making groups. In: Proc. of the 5th Int. Conf. on Autonomous Agents, pp. 513–520. ACM (2001)
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. ACM SIGOPS Operating Systems Review 37(5), 164–177 (2003)
Boghosian, B., Coveney, P., Dong, S., Finn, L., Jha, S., Karniadakis, G., Karonis, N.: Nektar, spice and vortonics: using federated grids for large scale scientific applications. Cluster Computing 10(3), 351–364 (2007)
Buccafurri, F., Comi, A., Lax, G., Rosaci, D.: A trust-based approach to clustering agents on the basis of their expertise. In: Proc. of Advances in Agent and Multi-Agent Systems 2014, AMSTA 2014. ACM Press (2014)
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in grid computing. Concurrency and computation: practice and experience 14(13-15), 1507–1542 (2002)
Buyya, R., Ranjan, R.: Special section: Federated resource management in grid and cloud computing systems. Future Generation Computer Systems 26(8), 1189–1191 (2010)
Chopra, S., Parikh, R., Wassermann, R.: Approximate belief revision preliminary report. Journal of IGPL (2000)
Chunlin, L., Layuan, L.: Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Applied Intelligence 25(2), 147–158 (2006)
Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: 2001 Proc. 10th IEEE Int. Symp. on High Performance Distributed Computing, pp. 181–194. IEEE (2001)
Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving. Artificial intelligence 20(1), 63–109 (1983)
De Meo, P., De Meo, A., Rosaci, D., Ursino, D.: Recommendation of reliable users, social networks and high-quality resources in a social internetworking system. AI Communications 24(1), 29–50 (2011)
Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: IJCAI (1), pp. 578–583 (1997)
Foster, I., Jennings, N.R., Kesselman, C.: Brain meets brawn: Why grid and agents need each other. In: Proc. of the 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, vol. 1, pp. 8–15. IEEE Computer Society (2004)
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. International Journal of High Performance Computing Applications 15(3), 200–222 (2001)
Franklin, S., Graesse, A.: Is it an agent, or just a program?: A taxonomy for autonomous agents. In: Jennings, N.R., Wooldridge, M.J., Müller, J.P. (eds.) ECAI-WS 1996 and ATAL 1996. LNCS, vol. 1193, Springer, Heidelberg (1997)
Fullam, K.K., Barber, K.S.: Using policies for information valuation to justify beliefs. In: Proc. of the 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 404–411. IEEE (2004)
Gao, L., Ding, Y.S., Ying, H.: An adaptive social network-inspired approach to resource discovery for the complex grid systems. International Journal of General Systems 35(3), 347–360 (2006)
Garruzzo, S., Rosaci, D.: Agent clustering based on semantic negotiation. ACM Transactions on Autonomous and Adaptive Systems 3(2) (2008)
Garruzzo, S., Rosaci, D., Sarné, G.M.L.: Integrating trust measures in multi-agent systems. International Journal of Intelligent Systems 27(1), 1–15 (2012)
GNU Octave, http://www.gnu.org/software/octave/
Yuan, L.-L., Zeng, G.-S., Jiang, L.-L., Jiang, C.-J.: Dynamic level scheduling based on trust model in grid computing. Chinese Journal of Computers 7, 23 (2006)
Huynh, T.D.: Trust and reputation in open multi-agent systems. PhD thesis, University of Southampton (2006)
Katia, L., Eduardo, H., Ignacio, M.L.: A decentralized model for scheduling independent tasks in federated grids. Future Generation Computer Systems 25(8), 840–852 (2009)
Kivity, A., Kamay, Y., Laor, D., Lublin, U., Liguori, A.: KVM: the linux virtual machine monitor. In: Proc. of the Linux Symp., vol. 1, pp. 225–230 (2007)
Koller, D., Lerner, U., Angelov, D.: A general algorithm for approximate inference and its application to hybrid bayes nets. In: Proc. of the 15th conf. on Uncertainty in artificial intell., pp. 324–333. Morgan Kaufmann Pub. (1999)
Lerner, U., Segal, E., Koller, D.: Exact inference in networks with discrete children of continuous parents. In: Proc. of the 17th Conf. on Uncertainty in Artificial Intell., pp. 319–328. Morgan Kaufmann Pub. (2001)
Li, C., Li, L.: Utility-based qos optimisation strategy for multi-criteria scheduling on the grid. Journal of Parallel and Distributed Computing 67(2), 142–153 (2007)
Maximilien, E.M., Singh, M.P.: Agent-based trust model involving multiple qualities. In: Proc. of the 4th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 519–526. ACM (2005)
Messina, F., Pappalardo, G., Rosaci, D., Santoro, C., Sarné, G.M.L.: A distributed agent-based approach for supporting group formation in P2P e-learning. In: Baldoni, M., Baroglio, C., Boella, G., Micalizio, R. (eds.) AI*IA 2013. LNCS, vol. 8249, pp. 312–323. Springer, Heidelberg (2013)
Messina, F., Pappalardo, G., Rosaci, D., Santoro, C., Sarné, G.M.L.: HySoN: A distributed agent-based protocol for group formation in online social networks. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 320–333. Springer, Heidelberg (2013)
Messina, F., Pappalardo, G., Santoro, C.: Complexsim: An smp-aware complex network simulation framework. In: 2012 Sixth International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), pp. 861–866. IEEE (2012), doi:10.1109/CISIS.2012.102
Messina, F., Pappalardo, G., Santoro, C.: Complexsim: a flexible simulation platform for complex systems. International Journal of Simulation and Process Modelling 8(4), 202–211 (2013), doi:10.1504/IJSPM.2013.059417
Nebel, B.: How hard is it to revise a belief base? Springer (1998)
Papazoglou, M.P.: Service-oriented computing: Concepts, characteristics and directions. In: Proc. of the 4th Int. Conf. on Web Information Systems Engineering, WISE 2003, pp. 3–12. IEEE (2003)
Park, J., Barber, K.S.: Information quality assurance by lazy exploration of information source combinations space in open multi-agent systems. J. UCS 11(1), 193–209 (2005)
Ranjan, R., Chan, L., Harwood, A., Karunasekera, S., Buyya, R.: Decentralised resource discovery service for large scale federated grids. In: IEEE International Conference on e-Science and Grid Computing, pp. 379–387. IEEE (2007)
Rosaci, D.: Trust measures for competitive agents. Knowledge-based Systems (KBS) 28(46), 38–46 (2012)
Rosaci, D., Sarné, G.M.L.: Matching users with groups in social networks. In: Zavoral, F., Jung, J.J., Badica, C. (eds.) IDC 2013. SCI, vol. 511, pp. 45–54. Springer, Heidelberg (2013)
Rosenblum, M.: Vmwar’s virtual platform. In: Proceedings of hot chips, pp. 185–196 (1999)
Sandhlom, T.W., Lesser, V.R.T.: Coalitions among computationally bounded agents. Artificial intelligence 94(1), 99–137 (1997)
Smith, R.G., Davis, R.: Frameworks for cooperation in distributed problem solving. IEEE Trans. on Systems, Man and Cybernetics 11(1), 61–70 (1981)
Vázquez, T., Huedo, E., Montero, R.S., Llorente, I.M.: Evaluation of a utility computing model based on the federation of grid infrastructures. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 372–381. Springer, Heidelberg (2007)
Yu, J., Buyya, R.: A novel architecture for realizing grid workflow using tuple spaces. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 119–128. IEEE (2004)
Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. Journal of Grid Computing 3(3-4), 171–200 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Comi, A., Fotia, L., Messina, F., Rosaci, D., Sarnè, G.M.L. (2014). A QoS-Aware, Trust-Based Aggregation Model for Grid Federations. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2014 Conferences. OTM 2014. Lecture Notes in Computer Science, vol 8841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45563-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-45563-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45562-3
Online ISBN: 978-3-662-45563-0
eBook Packages: Computer ScienceComputer Science (R0)