skip to main content
10.1145/1186675.1186687acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
Article

Analysis of remote execution models for grid middleware

Published: 27 November 2006 Publication History

Abstract

Grid computing applications, and distributed applications in general, often experience performance deterioration due to the latencies inherent in the execution of remote operations. Here we analyze three approaches for reducing latencies: an asynchronous model which executes operations in a thread to hide the remote latency of an operation, a bulk model which bundles multiple operations together in a single remote operation, and a pipelining model which executes remote operations in a pipeline-parallel mode. We analyze the performance, parameters and technical requirements of each model, and identify general properties which can help determine which model is the most suitable.Our results show that, depending on the use case scenario, any of the three models can offer the best performance, and we conclude by presenting a hybrid model that combines all three approaches, potentially providing the benefit of each.

References

[1]
W. Allcock, J. Bresnahan, R. Kettimuthu, and J. Link. The Globus eXtensible Input/Output System (XIO): A Protocol Independent IO System for the Grid. ipdps, 05:179a, 2005.
[2]
R. Badia, J. Labarta, R. Sirvent, J. Pérez, J. Cela, and R. Grima. Programming Grid Applications with GRID Superscalar. Journal of Grid Computing, 1(2):151--170, 2003.
[3]
R. Berlich, M. Kunze, and K. Schwarz. Grid computing in Europe: from research to deployment. In CRPIT '44: Proceedings of the 2005 Australasian workshop on Grid computing and e-research, pages 21--27, Darlinghurst, Australia, 2005. Australian Computer Society, Inc.
[4]
T. Goodale, S. Jha, H. Kaiser, T. Kielmann, P. Kleijer, G. von Laszewski, C. Lee, A. Merzky, H. Rajic, and J. Shalf. SAGA: A Simple API for Grid Applications - High-Level Application Programming on the Grid. Computational Methods in Science and Technology: special issue "Grid Applications: New Challenges for Computational Methods", 8(2), 2005.
[5]
S. Hirmer. Enabling bulk operations in dynamically changing grid environments. Master's thesis, University of Karlsruhe (TH), August 2006.
[6]
S. Hirmer, H. Kaiser, A. Merzky, A. Hutanu, and G. Allen. Seamless Integration of Generic Bulk Operations in Grid Applications. In Accepted for GADA '06: Proceedings of the 2006 International Symposium on Grid computing, high-performance and Distributed Applications, August 2006.
[7]
A. Merzky and S. Jha. A Requirements Analysis for a Simple API for Grid Applications. Technical report, Global Grid Forum, May 2006. GFD.71.
[8]
A. Merzky and S. Jha. Simple API for Grid Applications - Use Case Document. Technical report, Global Grid Forum, March 2006. GFD.70.
[9]
J. Waldo, G. Wyant, A. Wollrath, and S. Kendall. A Note on Distributed Computing. Mobile Object Systems, Lecture Notes in Computer Science, No, 1222:49--64, 1997.
[10]
E. Walker, R. Floyd, and P. Neves. Asynchronous remote operation execution in distributed systems. Proceedings of the 10th International Conference on Distributed Computing Systems Distributed Computing Systems, pages 253--259, 1990.

Cited By

View all
  • (2006)Generic support for bulk operations in grid applicationsProceedings of the 4th international workshop on Middleware for grid computing10.1145/1186675.1186685Online publication date: 27-Nov-2006

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MCG '06: Proceedings of the 4th international workshop on Middleware for grid computing
November 2006
109 pages
ISBN:1595935819
DOI:10.1145/1186675
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 November 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

Middleware06
Sponsor:
Middleware06: 7th International Middleware Conference
November 27 - December 1, 2006
Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 14 of 36 submissions, 39%

Upcoming Conference

MIDDLEWARE '25
26th International Middleware Conference
December 15 - 19, 2025
Nashville , TN , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2006)Generic support for bulk operations in grid applicationsProceedings of the 4th international workshop on Middleware for grid computing10.1145/1186675.1186685Online publication date: 27-Nov-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media