WSPE: a peer-to-peer programming environment for grid-unaware applications

Authors:
Romulo B. Rosinha;Cláudio F. R. Geyer;Patrícia Kayser Vargas
Affiliations:
Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil;Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil;Centro Universitário La Salle, Canoas, RS, Brazil
Venue:
Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
Year:
2007

Citing 10
Cited 0

Cilk: an efficient multithreaded runtime system

PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
Scheduling multithreaded computations by work stealing

Journal of the ACM (JACM)
Efficient load balancing for wide-area divide-and-conquer applications

PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
ATLAS: an infrastructure for global computing

EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Advanced eager scheduling for Java-based adaptively parallel computing

JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
Adaptive Parallelism and Piranha

Computer
Peer-to-Peer Membership Management for Gossip-Based Protocols

IEEE Transactions on Computers
Building Latency-aware Overlay Topologies with QuickPee

ICAS-ICNS '05 Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services
Programming Models for Grid Applications and Systems: Requirements and Approaches

JVA '06 Proceedings of the IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing
Adaptive and reliable parallel computing on networks of workstations

ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid programming environments are tools designed to isolate users from issues like heterogeneity, scalability, and adaptability, thus simplifying the use of Grid infrastructure. This paper presents WSPE, a Grid programming environment for Grid-unaware applications. WSPE consists of a simple programming interface and a fully decentralized runtime system following a peer-to-peer organization. WSPE's runtime system employs a new scheduling mechanism, called Round Stealing, inspired on the idea of work stealing. The main focus of this work is to research methods to achieve efficient execution of parallel applications in a Grid computing infrastructure. By simulation, we show that our scheduling mechanism outperforms a more traditional mechanism, in a Grid environment. We also demonstrate how an appropriate choice for a network overlay mechanism can further improve execution efficiency.