Design and performance analysis of a distributed Java Virtual Machine

Author

Surdeanu, Mihai ; Moldovan, Dan

Author_Institution

Language Comput. Corp., Dallas, TX, USA

Volume

13

Issue

6

fYear

2002

fDate

6/1/2002 12:00:00 AM

Firstpage

611

Lastpage

627

Abstract

This paper introduces DISK, a distributed Java Virtual Machine for networks of heterogenous workstations. Several research issues are addressed. A novelty of the system is its object-based, multiple-writer memory consistency protocol (OMW). The correctness of the protocol and its Java compliance is demonstrated by comparing the nonoperational definitions of release consistency, the consistency model implemented by OMW, with the Java Virtual Machine memory consistency model (JVMC), as defined in the Java Virtual Machine Specification. An analytical performance model was developed to study and compare the design trade-offs between OMW and the lazy invalidate release consistency (LI) protocols as a function of the number of processors, network characteristics, and application types. The DISK system has been implemented and running on a network of 16 Pentium III computers interconnected by a 100 Mbps Ethernet network. Experiments performed with two applications: parallel matrix multiplication and traveling salesman problem confirm the analytical model

Keywords

Java; data integrity; distributed shared memory systems; memory protocols; object-oriented programming; software performance evaluation; workstation clusters; 100 Mbit/s; DISK; Ethernet; OMW; analytical performance model; distributed Java Virtual Machine; experiments; lazy invalidate release consistency protocols; memory consistency model; object-based multiple-writer memory consistency protocol; object-oriented distributed shared memory; parallel matrix multiplication; traveling salesman problem; workstation network; Analytical models; Application software; Computer networks; Ethernet networks; Java; Performance analysis; Protocols; Traveling salesman problems; Virtual machining; Workstations;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/TPDS.2002.1011415

Filename

1011415