Skip to main content

Neighbour Replication on Grid Deadlock Detection Framework

  • Conference paper
Book cover Digital Enterprise and Information Systems (DEIS 2011)

Abstract

Data grid is a distributed computing architecture that integrates a large number of data and computing resources into a single virtual data management system. It coordinated the data from several of resources and enables the sharing of the data. In handling and managing data grid some of problems must be considered such as reliability and availability of the data to the user access, network latency, failures or malicious attacks during execution and etc. These problems can overcome by using replication technique. The data will replicate into several sites. If one of the sites has fail, it will fail independently and not affect to others node. The deadlock is the most important problem that must be manages when sharing any data in data grids. Furthermore, it can reduce the throughput by minimizing the available resources, so it becomes an important resource management problem in distributed systems. In this paper, we propose Neighbour Replication Grid Deadlock Detection (NRGDD) framework to detect the deadlock during transaction occur in Neighbour Replication on Grid replication model. Based on this framework it shows how the deadlock can be detected.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stefano, A.D., Morana, G., Zito, D.: A P2P Strategy for QoS Discovery and SLA Negotiation in Grid Environment. Elsevier B.V., Amsterdam (2009) 0167-739X/$ - see front matter © 2009, All rigths reserved doi:10.1016/j.future.2009.03.001

    Google Scholar 

  2. Tu, M., Li, P., Yen, I.-L., Thuraisingham, B., Khan, L.: Secure Data Objects Replication in Data Grid. IEEE Transactions On Dependable and Secure Computing, 7(1) (January- March 2010); 1545-5971/10/$26.00 © 2010

    Google Scholar 

  3. Zhang, J., Lee, B.-S., Tang, X., Yeo, C.K.: A Model to Predict the Optimal Performance of the Hierarchical Data Grid. Elsevier B.V., Amsterdam (2009) 0167-739X/$ - see front matter © 2009, All rights reserved doi:10.1016/j.future,2009.05.010

    Google Scholar 

  4. Zhao, W., Xu, X., Wang, Z., Zhang, Y., He, S.: Improve the Performance of Data Grids by Value - Based Replication Strategy. In: 2010 Sixth International Conference on Semantics, Knowledge and Grids. IEEE, Los Alamitos (2010), 978-0-7695-4189-1/10 $26.00 © 2010 doi:10.1109/SKG.2010.48

    Google Scholar 

  5. Gao, M., Dahlin, A., Nayate, J.Z., Iyengar, A.: Improving Availability and Performance with Application-Specific Data Replication. IEEE Transaction. Knowledge and Data Engineering 17(1), 106–200 (2005)

    Article  Google Scholar 

  6. Noraziah, A., Mat Deris, M., Man Norhayati, R., Rabiei, M., Shuhadah, W.N.W.: Managing Transaction on Grid-Neighbour Replication in Distributed System. International Journal of Computer Mathematics 86(9), 1–10 (2008), doi:10.1080/00207160801965198

    MATH  Google Scholar 

  7. Tang, M., Lee, B.S., Tang, X., Yeo, C.K.: The Impact on Data Replication on Job Scheduling Performance in the Data Grid. International Journal of Future Generation of Computer Systems (22), 254–268 (2006)

    Google Scholar 

  8. Srinivasan, S., Rajaram, R.: A Decentralized Deadlock Detection and Resolution Algorithm for Generalized Model in Distributed Systems. In: Distributed Parallel Databases. Springer Science plus Business Media, LLC (2011), doi:10.1007/s10619-011-7078-7

    Google Scholar 

  9. Noraziah, A., Mat, D.M., Ahmed, N.A., Norhayati, R., Saman, M.Y., Norhaslinda, D.C.: Neighbour Replication Transactions Processing in Distributed System. Advances in Systems Science and Applications. ISSN:1078-6236.

    Google Scholar 

  10. Abd El-Gwad, A.O., Saleh, A.I., Abd-ElRazik, M.M.: A Novel Scheduling Strategy for an Efficient Deadlock Detection. IEEE, Los Alamitos (2009) 978-1-4244-5844-8/09/$26.00 © 2009

    Google Scholar 

  11. Razzaque, M.A., Mamun-Or-Rashid, M., Hong, C.S.: MC2DR: Multi Cycle Deadlock Detection and Recovery Algorithm for Distributed Systems. In: Perrot, R., et al. (eds.) HPCC 2007. LNCS, vol. 4728, pp. 554–565. Springer, Heidelberg (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mohd Zin, N., Noraziah, A., Che Fauzi, A.A. (2011). Neighbour Replication on Grid Deadlock Detection Framework. In: Ariwa, E., El-Qawasmeh, E. (eds) Digital Enterprise and Information Systems. DEIS 2011. Communications in Computer and Information Science, vol 194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22603-8_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22603-8_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22602-1

  • Online ISBN: 978-3-642-22603-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics