Grid programming environments are tools designed to isolate users from issues such as heterogeneity, scalability and adaptability, thus simplifying the use of a Grid infrastructure. This paper presents work stealing programming environment (WSPE), a Grid programming environment for Grid-unaware applications. WSPE can be defined as a programming environment, since it is a software tool that presents both a programming model and an execution system. The WSPE consists of a simple programming interface and a fully decentralized runtime system following a peer-to-peer organization, both presented in this paper. It's runtime system employs a new scheduling mechanism, known as round stealing, inspired by the idea of work stealing. The main focus of our work is to research on 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 the execution efficiency. Copyright © 2009 John Wiley & Sons, Ltd.
['Romulo B. Rosinha', 'Cláudio Fernando Resin Geyer', 'Patrícia Kayser Vargas']
WSPE: a peer-to-peer grid programming environment