Skip to main content
SpringerLink
Log in

Implementation of an Algorithm for Minimum Spanning Tree in a Distributed Environment

  • Conference paper
  • First Online:
Book cover Emerging Trends in Computing and Communication

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 298))

  • 1018 Accesses

Abstract

High performance computing and its applications are innumerable and the fact that it has seen a tremendous change in the recent years has given it the chance of becoming the future of computing world. The growing need for computational speed has made parallel processing as a must for every sphere of computation. Java is seen as a suitable language for high performance computing due to its appealing features. In this paper we present a model which deploys an algorithm which is suitable for increasing the computational efficiency in calculating the Minimum Spanning Tree, using the features provided by remote method invocation in java. This model implements java’s built-in features like Multi-Threading, Java RMI (Remote Method Invocation), and Object Serialization.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Taboada GL, Teijeiro C, Tourino J (2007) High performance Java remote method invocation for parallel computing on cluster. In: Proceeding of the 12th IEEE symposium on computers and communications (ISCC’07), Aveiro, Portugal, pp 233–239

    Google Scholar 

  2. Taboada GL, Ramos SR, Exposito R, Tourino J, Doallo R (2013) Java in the high performance computing arena: research, practice and experience. Sci Comput Program 78:425–444

    Article  Google Scholar 

  3. Kambites ME, Obdrzalek J, Bull JM (2001) An openMP like interface for parallel programming in Java. Concurrency Comput: Pract Experience 13(8–9):793–814

    Article  MATH  Google Scholar 

  4. Zhang BY, Yang GW, Zheng WM (2006) Jcluster: an efficient Java parallel environment on a large scale heterogeneous cluster. Concurrency Comput: Pract Experience 18(12):1541–1557

    Article  Google Scholar 

  5. Bang S, Ahn J (2007) Implementation and performance evaluation of sockets and RMI based Java message passing system. In: Proceedings of 5th ACIS international conference on software engineering research, management and applications, SERA’07, Busan, Korea, pp 153–159

    Google Scholar 

  6. Taboada GL, Tourino J, Doallo R (2008) Java fast sockets: enabling high-speed Java communications on high performance clusters. Comput Commun Arch 31(17):4049–4059

    Article  Google Scholar 

  7. GridGain middleware. http://www.gridgain.com/online_reources.html

  8. Amedro B, Caromel D, Huet F, Bodnartchouk V, Delbe C, Taboada GL (2009) ProActive: using a Java middleware for HPC design, implementation and benchmarks. Int J Comput Commun 3(3):49–57

    Google Scholar 

  9. Cormen TH, Leieron CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT press, Cambridge

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. High Performance Computing Lab, School of Computer Science and Engineering, National Institute of Science and Technology, Berhampur, India

    Hara Prasad Rath, K. Sudipta Achary, Motahar Reza & Saroj K. Satpathy

Authors
  1. Hara Prasad Rath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Sudipta Achary
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Motahar Reza
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saroj K. Satpathy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Motahar Reza .

Editor information

Editors and Affiliations

  1. Department of Information Technology, BP Poddar Institute of Management and Technology, Kolkata, West Bengal, India

    Sabnam Sengupta

  2. Department of Information Technology, BP Poddar Institute of Management and Technology, Kolkata, West Bengal, India

    Kunal Das

  3. Department of Information Technology, BP Poddar Institute of Management and Technology, Kolkata, West Bengal, India

    Gitosree Khan

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Rath, H.P., Achary, K.S., Reza, M., Satpathy, S.K. (2014). Implementation of an Algorithm for Minimum Spanning Tree in a Distributed Environment. In: Sengupta, S., Das, K., Khan, G. (eds) Emerging Trends in Computing and Communication. Lecture Notes in Electrical Engineering, vol 298. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1817-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1817-3_42

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1816-6

  • Online ISBN: 978-81-322-1817-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation