Skip to main content
SpringerLink
Log in

On the Viability of Entropy for Improving Fault Tolerance and Load Balancing in Grid Computing

  • Conference paper
  • First Online:
Book cover Advanced Machine Learning Technologies and Applications (AMLTA 2021)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1339))

  • 1552 Accesses

Abstract

The wide utilization of the Internet and the accessibility of supper computers deeply affect the manner in which we utilize computers today. Ongoing examination on these themes has prompted the rise of another world view known as grid computing. Performance and utilization of the grid depend on a complex and excessively dynamic procedure of optimally balancing the load among the available nodes. In this paper, a novel two-dimensional figure of merit is presented to describe the network effects on load balance and fault tolerance estimation to improve the performance of the network utilization The enhancement of fault tolerance is obtained by adaptively decrease replication time and message cost. On the other hand, load balance is improved by adaptively decrease mean job response time. In this regard, the presented work is going to extend the commonly scheduling algorithms that are built based on physical grid structure to a reduced logical network using fractal transform and entropy. The objective of this logical network is to reduce the searching in the grid paths according to arrival time rate and path’s bandwidth with respect to load balance and fault tolerance respectively. Experimental results indicated that the proposed model has better execution time, load balancing, and success rate.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.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

References

  1. Sharma, S., Shandilya, R., Patnaik, S., Mahapatra, A.: Leading NoSQL models for handling big data: a brief review. Int. J. Bus. Inf. Syst. 22(1), 1–25 (2016)

    Google Scholar 

  2. Berman, F., Fox, G., Hey, A.: Grid Computing: Making the Global Infrastructure a Reality. Wiley & Sons, Hoboken (2003).Grid Computing: Making the Global Infrastructure a Reality

    Book  Google Scholar 

  3. Sharma, S., Tim, U.S., Wong, J., Gadia, S., Shandily, R., Peddoju, S.: Classification and comparison of NoSQL big data models. Int. J. Big Data Intell. 2(3), 201–221 (2015)

    Article  Google Scholar 

  4. Sharma, S., Tim, U.S., Wong, J., Gadia, S., Sharma, S.: A brief review on leading big data models. Data Sci. J. 13(1), 138–157 (2014)

    Article  Google Scholar 

  5. El-Zoghdy, S.: A load balancing policy for heterogeneous computational grids. Int. J. Adv. Comput. Sci. Appl. 2(5), 93–100 (2011)

    Google Scholar 

  6. Elavarasi, S., Akilandeswari, J., Sathiyabhama, B.: A survey on partition clustering algorithms. Int. J. Enterp. Comput. Bus. Syst. 1(1), 1–4 (2011)

    Google Scholar 

  7. Kumar, A., Yadav, R., Ranvijay, R., Jain, A.: Fault tolerance in real time distributed system. Int. J. Comput. Sci. Eng. 3(2), 933–939 (2011)

    Google Scholar 

  8. Sharma, R., Soni, V., Mishra, M., Bhuyan, P.: A survey of job scheduling and resource management in grid computing. World Acad. Sci. Eng. Technol. 4(4), 736–741 (2010)

    Google Scholar 

  9. Valero, M., Arantes, L., Potop-Butucaru, M., Sens, P.: Enhancing fault tolerance of distributed R-tree. In: Proceedings of the 5th Latin-American Symposium on Dependable Computing, pp. 25–34 (2011)

    Google Scholar 

  10. Cao, J., Spooner, D., Jarvis, S., Nudd, G.: Grid load balancing using intelligent agents. Future Gener. Comput. Syst. 21(1), 135–149 (2005)

    Article  Google Scholar 

  11. Yagoubi, B., Slimani, Y.: Dynamic load balancing strategy for grid computing. World Acad. Sci. Eng. Technol. 7(1), 90–95 (2006)

    Google Scholar 

  12. Yan, K., Wang, S., Wang, C., Chang, C.: Towards a hybrid load balancing policy in grid computing system. J. Expert Syst. Appl. 36(1), 12054–12064 (2009)

    Article  Google Scholar 

  13. Hao, Y., Liu, G., Wen, N.: An enhanced load balancing mechanism based on deadline control on GridSim. Future Gener. Comput. Syst. 28(1), 657–665 (2012)

    Article  Google Scholar 

  14. Cao, J., Spooner, D., Jarvis, S., Saini, S., Nudd, G.: Agent-based grid load balancing using performance driven task scheduling. In: Proceedings of the International Parallel and Distributed Processing Symposium, pp. 203–212 (2003)

    Google Scholar 

  15. Cao, J.: Self-organizing agents for grid load balancing. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, pp. 388–395 (2004)

    Google Scholar 

  16. Balasangameshwara, J., Raju, N.: A Hybrid policy for fault tolerant load balancing in grid computing environments. J. Netw. Comput. Appl. 35(1), 412–422 (2012)

    Article  Google Scholar 

  17. Balasangameshwara, J., Raju, N.: A fault tolerance optimal neighbor load balancing algorithm for grid environment. In: Proceeding of the International Conference on Computational Intelligence and Communication Systems, pp. 428–433 (2010)

    Google Scholar 

  18. Ghemawat, S., Gobioff, H., Leung, S.: The Google file system. ACM Spec. Interest Group Oper. Syst. Rev. 37(5), 29–43 (2003)

    Article  Google Scholar 

  19. Lee, K.-H., Lee, Y.-J., Choi, H., Chung, Y.D., Moon, B.: Parallel data processing with mapreduce: a survey. ACM SIGMOD Rec. 40(4), 1–20 (2011)

    Google Scholar 

  20. Arora, M., Das, S.K., Biswas, R.: A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments. In: International Conference on Parallel Processing, pp. 499–505 (2002)

    Google Scholar 

  21. Bianchi, S., Datta, A., Felber, P., Gradinariu, M.: Stabilizing peer-to-peer spatial filters. In: Proceedings of the 27th International Conference on Distributed Computing Systems, pp. 27–36 (2007)

    Google Scholar 

  22. Hassaballah, M., Makky, M., Mahdy, Y.: A fast fractal image compression method based entropy. Electron. Lett. Comput. Visi. Image Anal. 5(1), 30–40 (2005)

    Article  Google Scholar 

  23. Garg, R., Singh, A.K.: Fault tolerance in grid computing: state of the art and open issues. Int. J. Comput. Sci. Eng. Surv. 2(1), 88–97 (2011)

    Article  Google Scholar 

  24. Zhao, Y., Li, C.: Research on the distributed parallel spatial indexing schema based on R-tree. Int. Arch. Photogram. Remote Sens. Spat. Inf. Sci. XXXVII(Part B2), 1113-1118 (2008)

    Google Scholar 

  25. Zheng, Q., Tham, C.K., Veeravalli, B.: Dynamic load balancing and pricing in grid computing with communication delay. J. Grid Comput. 6(3), 239–253 (2008)

    Article  Google Scholar 

  26. Kenthapadi, K., Mankuy, G.: Decentralized algorithms using both local and random probes for P2P load balancing. In: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 135–144 (2005)

    Google Scholar 

  27. Mukhopadhyay, R., Ghosh, D., Mukherjee, N.: A study on the application of existing load balancing algorithms for large, dynamic, heterogeneous distributed systems. In: Proceedings of the 9th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems, pp. 238–243 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Agami-Alexandria Agamy Higher Institute for Administrative Sciences, Alexandria, Egypt

    Hossam Selim

  2. Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University, Alexandria, Egypt

    Saad M. Darwish

Authors
  1. Hossam Selim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saad M. Darwish
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saad M. Darwish .

Editor information

Editors and Affiliations

  1. Information Technology Department, Cairo University, Computer and Information Faculty, Giza, Egypt

    Aboul-Ella Hassanien

  2. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Kuo-Chi Chang

  3. International Center for Informatics Research, Beijing Jaiotong University, Beijing, China

    Tang Mincong

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Selim, H., Darwish, S.M. (2021). On the Viability of Entropy for Improving Fault Tolerance and Load Balancing in Grid Computing. In: Hassanien, AE., Chang, KC., Mincong, T. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2021. Advances in Intelligent Systems and Computing, vol 1339. Springer, Cham. https://doi.org/10.1007/978-3-030-69717-4_28

Download citation

Publish with us

Policies and ethics

Search

Navigation