An agent‐oriented, trust‐aware approach to improve the QoS in dynamic grid federations

In this paper, a distributed approach aimed at improving the quality of service in dynamic grid federations is presented. Virtual organizations (VO) are grouped into large‐scale federations in which the original goals and scheduling mechanisms are left unchanged, while grid nodes can be quickly instructed to join or leave any VO at any time. Moreover, an agent‐oriented framework is designed to observe and characterize past behaviors of nodes in terms of resource sharing and consumption, as well as to determine the trust relationships occurring between each pair of nodes. By combining trust and historical behaviors into a unified convenience measure, software agents are able to evaluate the (i) advantages of node's membership with VOs and (ii) whether a specific set of nodes is able to meet the actual requirements, in terms of resource sharing and consumption of a specific VO. The convenience measure has been exploited to design a fully decentralized, greedy procedure, aimed at controlling the grid formation process. Extensive simulations have shown that the coordinated and decentralized process of grid formation provides a powerful means to improve the overall quality of service of the grid federation. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Ivan E. Sutherland,et al.  A futures market in computer time , 1968, Commun. ACM.

[2]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[3]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[4]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[5]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[7]  Javier Jaén Martínez,et al.  Data Management in an International Data Grid Project , 2000, GRID.

[8]  Andreas Birk,et al.  Boosting cooperation by evolving trust , 2000, Appl. Artif. Intell..

[9]  Ian T. Foster.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Euro-Par.

[10]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[11]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[12]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[13]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[14]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[15]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[16]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[17]  Francisco Brasileiro,et al.  Grid Computing for Bag of Tasks Applications , 2003 .

[18]  M. Ellert,et al.  The NorduGrid project: using Globus toolkit for building GRID infrastructure , 2003 .

[19]  HarrisTim,et al.  Xen and the art of virtualization , 2003 .

[20]  Morris Sloman,et al.  Trust Management Tools for Internet Applications , 2003, iTrust.

[21]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[22]  M. Lamanna.  The LHC computing grid project at CERN , 2004 .

[23]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[24]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[25]  Nazareno Andrade,et al.  Discouraging free riding in a peer-to-peer CPU-sharing grid , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[26]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[27]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[28]  Rajkumar Buyya,et al.  A Case for Cooperative and Incentive-Based Coupling of Distributed Clusters , 2005, 2005 IEEE International Conference on Cluster Computing.

[29]  Von-Wun Soo,et al.  Market-oriented multiple resource scheduling in grid computing environments , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[30]  Garrick Staples,et al.  TORQUE resource manager , 2006, SC.

[31]  Ishfaq Ahmad,et al.  Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[32]  A. D. Meglio,et al.  Programming the Grid with gLite , 2006 .

[33]  Li Lin,et al.  A Framework to Provide Trust and Incentive in CROWN Grid for Dynamic Resource Management , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[34]  Eduardo Huedo,et al.  Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures , 2007, Euro-Par.

[35]  Giuseppe Pappalardo,et al.  Design and evaluation of a high‐level Grid communication infrastructure , 2007, Concurr. Comput. Pract. Exp..

[36]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

[37]  Stefan Krawczyk,et al.  Grid Resource Allocation : Allocation Mechanisms and Utilisation Patterns , 2008, AusGrid.

[38]  Rajkumar Buyya,et al.  InterGrid: a case for internetworking islands of Grids , 2008 .

[39]  Rajkumar Buyya,et al.  InterGrid: a case for internetworking islands of Grids , 2008, Concurr. Comput. Pract. Exp..

[40]  Rajkumar Buyya,et al.  Dependable workflow scheduling in global Grids , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[41]  Eduardo Huedo,et al.  Performance‐based scheduling strategies for HTC applications in complex federated grids , 2010, Concurr. Comput. Pract. Exp..

[42]  Serge Fdida,et al.  Federation of virtualized infrastructures: sharing the value of diversity , 2010, CoNEXT.

[43]  Corrado Santoro,et al.  A Self-Organising System for Resource Finding in Large-Scale Computational Grids , 2010, WOA.

[44]  Corrado Santoro,et al.  HYGRA: A decentralized protocol for resource discovery and job allocation in large computational Grids , 2010, The IEEE symposium on Computers and Communications.

[45]  Rajkumar Buyya,et al.  Special section: Federated resource management in grid and cloud computing systems , 2010, Future Gener. Comput. Syst..

[46]  Rajkumar Buyya,et al.  Coordinated load management in Peer-to-Peer coupled federated grid systems , 2012, The Journal of Supercomputing.

[47]  Corrado Santoro,et al.  Exploiting the Small-World Effect for Resource Finding in P2P Grids/Clouds , 2011, 2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[48]  R. Buyya,et al.  Contention-aware Resource Management System in a Virtualized Grid Federation , 2011 .

[49]  Giovanni Quattrone,et al.  Integration of the HL7 Standard in a Multiagent System to Support Personalized Access to e-Health Services , 2011, IEEE Transactions on Knowledge and Data Engineering.

[50]  Richard O. Sinnott,et al.  A review of grid authentication and authorization technologies and support for federated access control , 2011, CSUR.

[51]  P. Pani,et al.  GEMS: Underwater spectrometer for long-term radioactivity measurements , 2011 .

[52]  Kyle Chard,et al.  DRIVE: A Distributed Economic  Meta-Scheduler for the Federation  of Grid and Cloud Systems , 2011 .

[53]  Mohsine Eleuldj,et al.  OpenStack: Toward an Open-source Solution for Cloud Computing , 2012 .

[54]  Basuki Suhardiman.  Support E-Science Activities in Indonesia , 2012 .

[55]  Corrado Santoro,et al.  Decentralised Resource Finding in Cloud/Grid Computing Environments: A Performance Evaluation , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[56]  Rajkumar Buyya,et al.  Coordinated rescheduling of Bag‐of‐Tasks for executions on multiple resource providers , 2012, Concurr. Comput. Pract. Exp..

[57]  Giuseppe M. L. Sarnè,et al.  Integrating trust measures in multiagent systems , 2012, Int. J. Intell. Syst..

[58]  P. Fox,et al.  Earth System Grid Federation: Federated and Integrated Climate Data from Multiple Sources , 2013 .

[59]  Corrado Santoro,et al.  ComplexSim: a flexible simulation platform for complex systems , 2013, Int. J. Simul. Process. Model..

[60]  Katia Leal.  Self-adjusting resource sharing policies in Federated Grids , 2013, Future Gener. Comput. Syst..

[61]  M. Shamim Hossain,et al.  Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform , 2012, Information Systems Frontiers.

[62]  Giuseppe M. L. Sarnè,et al.  Improving Grid Nodes Coalitions by Using Reputation , 2014, IDC.

[63]  K. Perez.  Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment , 2014 .

[64]  Lizhe Wang,et al.  Design and implementation of task scheduling strategies for massive remote sensing data processing across multiple data centers , 2014, Softw. Pract. Exp..

[65]  Giuseppe M. L. Sarnè,et al.  A QoS-Aware, Trust-Based Aggregation Model for Grid Federations , 2014, OTM Conferences.

[66]  Giuseppe Pappalardo,et al.  Providing QoS strategies and cloud‐integration to web servers by means of aspects , 2015, Concurr. Comput. Pract. Exp..

[67]  Heyang Xu,et al.  An incentive-based heuristic job scheduling algorithm for utility grids , 2015, Future Gener. Comput. Syst..

[68]  Domenico Rosaci,et al.  Trust and Compactness in Social Network Groups , 2015, IEEE Transactions on Cybernetics.

[69]  Helen D. Karatza,et al.  Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing , 2015, J. Syst. Softw..

[70]  R. Ranjan,et al.  Grid Federation : An Economy Based , Scalable Distributed Resource Management System for Large-Scale Resource Coupling , .