Abstract
Heterogeneous networked clusters are being increasingly used as platforms for resource-intensive parallel and distributed applications. The fundamental underlying idea is to provide large amounts of processing capacity over extended periods of time by harnessing the idle and available resources on the network in an opportunistic manner. In this paper we present the design, implementation and evaluation of a framework that uses JavaSpaces to support this type of opportunistic adaptive parallel/distributed computing over networked clusters in a non-intrusive manner. The framework targets applications exhibiting coarse-grained parallelism and has three key features: (1) portability across heterogeneous platforms, (2) minimal configuration overheads for participating nodes, and (3) automated system state monitoring (using SNMP) to ensure non-intrusive behavior. Experimental results presented in this paper demonstrate that for applications exhibiting coarse grained parallelism, the opportunistic parallel computing framework can provide performance gains. Furthermore, the results indicate that monitoring and reacting to current system state minimizes intrusiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sun Microsystems. Javaspaces, http://www.javasoft.com/products/javaspaces/specs/ (1998).
SNMP Documentation, http://www.snmpinfo.com .
James Murray, Windows NT SNMP, O’Reilly Publications (January 1998).
A. Baratloo, M. Karaul, Z. Kedem, and P. Wyckoff. Charlotte: Metacomputing on the Web. In Proceedings of the 9thISCA International Conference on Parallel and Distributed Computing Systems (PDCS), (September 1996) 181–188.
A. Baratloo, M. Karaul, H. Karl, Zvi M. Kedem. An Infrastructure for Network Computing with Java Applets. Concurrency: Practice and Experience, Vol. 10, (September 1998) 1029–1041.
J. Baldeschwieler, R. Blumofe, and E. Brewer. ATLAS: An Infrastructure for Global Computing. In Proceedings of the 7th ACM SIGOPS European Workshop: Systems support for Worldwide Applications (September 1996) 165–172.
T. Brecht, H. Sandhu, J. Talbott, and M. Shan. ParaWeb: Towards world-wide supercomputing. In Proceedings of the 7th ACM SIGOPS European Workshop (September 1996) 181–188.
B. Christiansen, P. Cappello, M. Ionescu, M. Neary, K. Schauser, and D. Wu. Javelin: Internet-based parallel computing using Java. Concurrency: Practice and Experience, Vol.9 (November 1997) 1139–1160.
P. Ledru. Adaptive Parallelism: An Early Experiment with JavaTM Remote Method Invocation. Technical Report, CS Department, University of Alabama (1997).
M. Lizkow, M. Livny, and M. Mukta. Condor: A hunter of idle workstations. In Proceedings of the 8th International conference on Distributed Computing Systems (June1998) 104–111.
N. Carriero, E. Freeman, D. Gelernter, and D. Kaminsky. Adaptive parallelism and Piranha. IEEE Computer, Vol. 28,No. 1 (January 1995) 40–49.
D. Gelernter and D. Kaminsky. Supercomputing out of recycled garbage: Preliminary Experience with Piranha. In Proceedings of the 6th ACM International Conference on Supercomputing (July 1992) 417–427.
The Linda Group. http://www.cs.yale.edu/HTML/YALE/CS/Linda/linda.html .
E. Freeman, S. Hupfer, K. Arnold. JavaSpaces Principles, Patterns, and Practice. Addison Wesley (June 1999).
M. Noble. Tonic: A Java TupleSpaces Benchmark Project. http://hea-www.harvard.edu/~mnoble/tonic/doc/ .
Glossary of Financial terms http://www.centrex.com/terms.html .
Broadie and Glasserman MC algorithm for Option Pricing http://www.puc-rio.br/marco.ind/monte-carlo.html .
W. Keith Edwards. Core Jini, Addison Wesley (October 2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Batheja, J., Parashar, M. (2001). A Framework for Opportunistic Cluster Computing Using JavaSpaces1) . In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_74
Download citation
DOI: https://doi.org/10.1007/3-540-48228-8_74
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42293-8
Online ISBN: 978-3-540-48228-4
eBook Packages: Springer Book Archive