Network-aware Peer-to-Peer Based Grid Inter-Domain Scheduling

Grid technologies have enabled the aggregation of geographically distributed resources, in the context of a particular application. The network remains an important requirement for any Grid application, as entities involved in a Grid system (such as users, services, and data) need to communicate with each other over a network. The performance of the network must therefore be considered when carrying out tasks such as scheduling, migration or monitoring of jobs. Moreover, the interactions between different domains are a key issue in Grid computing, thus their effects should be considered when performing the scheduling task. In this paper, we enhance an existing framework that provides scheduling of jobs to computing resources to allow multi-domain scheduling based on peer-to-peer techniques.

[1]  John Darlington,et al.  Mapping of Scientific Workflow within the e-Protein project to Distributed Resources , 2004 .

[2]  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.

[3]  Liam J. McGuffin,et al.  High throughput profile-profile based fold recognition for the entire human proteome , 2006, BMC Bioinformatics.

[4]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .

[5]  Steven J. Greenwald.  A new security policy for distributed resource management and access control , 1996, NSPW '96.

[6]  Jingzhu Hu,et al.  Adaptive trust management framework in P2P grid computing , 2008, Wuhan University Journal of Natural Sciences.

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

[8]  Joan Serrat,et al.  Distributed and Heuristic Policy-Based Resource Management System for Large-Scale Grids , 2007, AIMS.

[9]  Jon Crowcroft,et al.  Network QoS for Grid Systems , 2003, Int. J. High Perform. Comput. Appl..

[10]  Carmen Carrión,et al.  Performance evaluation of an autonomic network-aware metascheduler for Grids , 2009 .

[11]  Warren Smith,et al.  A directory service for configuring high-performance distributed computations , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

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

[13]  Kaizar Amin,et al.  Network QoS provision for distributed grid applications , 2004 .

[14]  Marshall T. Rose,et al.  Management Information Base for network management of TCP/IP-based internets , 1990, RFC.

[15]  Rajkumar Buyya,et al.  On incorporating differentiated levels of network service into GridSim , 2007, Future Gener. Comput. Syst..

[16]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[17]  Sanjay Jha,et al.  Bandwidth Broker Implementation : Circa-Complete and Integrable , 2007 .

[18]  Stefano Giordano,et al.  Design and Implementation of a Grid Network-Aware Resource Broker , 2006, Parallel and Distributed Computing and Networks.

[19]  Yuan Gao,et al.  A QoS-Satisfied Interdomain Overlay Multicast Algorithm for Live Media Service Grid , 2005, GCC.

[20]  Ian T. Foster,et al.  End-to-end quality of service for high-end applications , 2004, Comput. Commun..

[21]  Domenico Talia,et al.  A P2P Grid Services-Based Protocol: Design and Evaluation , 2004, Euro-Par.

[22]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

[23]  Klara Nahrstedt,et al.  QoS-aware discovery of wide-area distributed services , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[24]  Francis T. Marchese,et al.  Fostering Asynchronous Collaborative Visualization , 2007, 2007 11th International Conference Information Visualization (IV '07).

[25]  Klara Nahrstedt,et al.  CPU service classes for multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[26]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[27]  David E. Culler,et al.  The ganglia distributed monitoring system: design, implementation, and experience , 2004, Parallel Comput..

[28]  Wolfgang Ziegler,et al.  A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources , 2005, PPAM.

[29]  Zenggang Xiong,et al.  Grid Resource Aggregation Integrated P2P Mode , 2008, ICIC.

[30]  Li Liu,et al.  Integrating Genetic and Ant Algorithm into P2P Grid Resource Discovery , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

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

[32]  David D. Denison,et al.  Nonlinear estimation and classification , 2003 .

[33]  Fabrizio Silvestri,et al.  A Grid Information Service Based on Peer-to-Peer , 2005, Euro-Par.

[34]  Sabrina De Capitani di Vimercati,et al.  Access control in federated systems , 1996, NSPW '96.

[35]  María Blanca Caminero,et al.  An autonomic network-aware scheduling architecture for grid computing , 2007, MGC '07.

[36]  Brian E. Carpenter,et al.  Abstract interdomain security assertions: A basis for extra-grid virtual organizations , 2004, IBM Syst. J..

[37]  Klara Nahrstedt,et al.  A scalable QoS-aware service aggregation model for peer-to-peer computing grids , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.