Distributed computing using Java: a comparison of two server designs

Authors:
Boris Roussev;Jie Wu
Affiliations:
Information Systems Department, University of the Virgin Islands, Kingshill, US Virgin Islands;Computer Science and Engineering Department, Florida Atlantic University, Boca Raton, Fl
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2006

Citing 23
Cited 0

Generative communication in Linda

ACM Transactions on Programming Languages and Systems (TOPLAS)
Introduction to algorithms

Introduction to algorithms
Algorithms for scalable synchronization on shared-memory multiprocessors

ACM Transactions on Computer Systems (TOCS)
Remote queues: exposing message queues for optimization and atomicity

Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
A comparison of architectural support for messaging in the TMC CM-5 and the Cray T3D

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
The synergy between non-blocking synchronization and operating system structure

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Strategic directions in networks and telecommunications

ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Simple, fast, and practical non-blocking and blocking concurrent queue algorithms

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Synchronization with eventcounts and sequencers

Communications of the ACM
Evaluating and Optimizing Thread Pool Strategies for Real-Time CORBA

OM '01 Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems
Windows NT Clustering Blueprints

Windows NT Clustering Blueprints
Concurrent Programming in Java. Second Edition: Design Principles and Patterns

Concurrent Programming in Java. Second Edition: Design Principles and Patterns
Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects

Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects
The Java Language Specification

The Java Language Specification
Low-Latency Communication Over ATM Networks Using Active Messages

IEEE Micro
A Case for NOW (Networks of Workstations)

IEEE Micro
The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Relative Performance of Preemption-Safe Locking and Non-Blocking Synchronization on Multiprogrammed Shared Memory Multiprocessors

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Perfect Parallel Dictionary

MFCS '92 Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science
Client-Server Design Alternatives: Back to Pipes but with Threads

ICN '01 Proceedings of the First International Conference on Networking-Part 2
Research Commentary: An Agenda for Information Technology Research in Heterogeneous and Distributed Environments

Information Systems Research
Managing Concurrent Access for Shared Memory Active Messages

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
UNIX Network Programming, Vol. 1

UNIX Network Programming, Vol. 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new concurrent data structure, called parallel hash table, for synchronizing the access of multiple threads to resources stored in a shared buffer. We prove theoretically the complexity of the operations and the upper limit on the thread conflict probability of the parallel hash table. To empirically evaluate the proposed concurrent data structure, we compare the performance of a TCP multi-threaded parallel hash table-based server to a conventional TCP multi-threaded shared buffer-based server implemented in Java. The experimental results on a network of 36 workstations running Windows NT, demonstrate that the parallel hash table-based server outperforms the conventional multithreaded server.