Open Access Open Access  Restricted Access Subscription or Fee Access

A Novel Trust Based Job Replication for A Global Scale Grid Environment

Asir Asir, Shamila Ebenezer, Daniel Daniel

Abstract


The world-widely distributed computers are connected to establish a global source of processing power, called a computational grid. While the computational grid provides enormous processing power, hurdle stone in effectively utilizing the power is that, successful execution cannot be guaranteed due to the heterogeneous nature of the resources .Job replication technique is to guarantee the successful execution of the job where the job is executed in more than one resource. A novel job replication technique is described in this paper in which the replica number is derived based on the trust factor. The trust factor is estimated based on the reputation report from the users who submitted their jobs to the resource. This approach optimizes the replication and improves the performance of the system.

Keywords


Dynamic Scheduling, Grid Utilization, Security policy, Trust based Replication.

Full Text:

PDF

References


Menno Dobber, Student Member, IEEE, Rob van der Mei, and Ger Koole , “Dynamic Load Balancing and Job Replication in a Global-Scale Grid Environment:A Comparison” ieee transactions on parallel and distributed systems, vol. 20, no. 2, february 2009.

Sang-Min Park, Jai-Hoon Kim, Young-Bae Ko: “Dynamic Grid Replication Strategy based on Internet Hierarchy”, Book Series Lecture Notes in Computer Science, Grid and Cooperative computing book,Publisher Springer, August 2005, Volume 3033/2004, Pages 838-846

[IL-60637] Ian Foster, “Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications” University of Chicago, Chicago

Alhusaini, A.H., Prasanna, V.K. and Raghavendra, C.S., A Unified Resource Scheduling Framework for Heterogeneous Computing Environments. in 8th Heterogeneous Computing Workshop, (1999).

[DH1 3LE] Paul Townend, Jie Xu “Fault Tolerance within a Grid Environment” - University of Durham - UK - 1995

T. Phan, K. Ranganathan, and R. Sion, “Evolving toward the perfect schedule: Co-scheduling job assignments and data replication in wide-area systems using a genetic algorithm”, Job scheduling strategies for parallel processing (11th international workshop), JSSPP 2005, Cambridge MA, 2005.

L. Guodong, C. Daoxu, D. Wang, and Z. Defu, “Task Clustering and Scheduling to Multiprocessors with Duplication,” Proc. Int’l Parallel and Distributed Processing Symp. (IPDPS ’03), p. 6b, 2003.

A.M. Dobber, R.D. van der Mei, and G.M. Koole, “Statistical Properties of Task Running Times in a Global-Scale Grid Environment,” Proc. Sixth IEEE Int’l Symp. Cluster Computing and the Grid (CCGrid), 2006.

R. Bajaj and D.P. Agrawal, “Improving Scheduling of Tasks in a Heterogeneous Environment,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 2, pp. 107-118, Feb. 2004.

Manzur Murshed, Rajkumar Buyya and David Abramson , “GridSim: A Toolkit for the Modeling and Simulation of Global Grids”, International Parallel and Distributed Processing Symposium (IPDPS), IEEE Computer Society Press, 2000.

D. C. Verma, S. Sahu, and S. Calo,” SRIRAM: A scalable resilient autonomic mesh”IBM Systems Journal, Vol 42, No 1, 2003 0018-8670/03/ 2003 IBM.

B. Allcock, J. Bester, J. Bresnahan, et al. Efficient Data Transport and Replica Management for High-Performance Data-Intensice Computing. In 18th IEEE Symposium on Mass Storage Systems and 9th NASA Goddard Conference on Mass Storage Systems and Technologies, San Diego, April 17-20 2001.

Somayeh Abdi1, Somayeh Mohamadi, “The Impact of Data Replication on Job Scheduling Performance in Hierarchical Data Grid”, International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.2, No.3, September 2010.

Ripeanu, M., Iamnitchi, A. and Foster, I., Performance Predictions for a Numerical Relativity Package in Grid Environments, International Journal of High Performance Computing Applications, 15 (2001).

J. Mickens and B. Noble, “Predicting node availability in peer-to-peer networks,” in International Conference on Measurement and Modeling of Computer Systems, 2005.

K. Ranganathan and I. Foster. Identifying dynamic replication strategies for a high performance data grid. In Proc. of the International Grid Computing Workshop, Denver, CO, November 2001.

Zhang Q, Yang J, Gu N, Zong Y, Ding Z, Zhang S. Dynamic replica location service supporting data Grid systems. Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, September 2006. IEEE Computer Society Press: Los Alamitos, CA, 2006; 61.

Elizeu Santos-Neto, Walfredo Cirne, Francisco Brasileiro, Aliandro Lima Universidade Federal de Campina Grande, “Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids”

S. Ba and P. A. Pavlou. Evidence of the Effect of Trust Building Technology in Electronic Markets: Price Premiums and Buyer Behavior. MIS Quarterly, 26(3):243–268, Sep 2002.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.