Abstract
ZENTURIO [R. Prodan and T. Fahringer, “ZENTURIO: A Grid Middleware-based Tool for Experiment Management of Parallel and Distributed Applications”, Journal of Parallel and Distributed Computing, 2003. http://authors.elsevier.com/sd/article/S0743731503001977 (to appear)] is a semi-automatic experiment management tool for performance and parameter studies of parallel and distributed applications on cluster and Grid architectures. ZENTURIO has been designed as an Open Grid Services Architecture (OGSA) – compliant Grid application built on top of standard Web and Grid services technologies. In this paper we first comparatively present various issues from our transition to an Open Grid Services Infrastructure (OGSI) – compliant prototype. Then we introduce a generic framework for solving NP-complete optimisation problems for parallel and Grid applications. We present a case study on high throughput scheduling for large sets of computational tasks on the Grid using genetic algorithms. Our algorithm has a complexity of $\mathcal{O}(n^{2})$ and delivers a fivefold improvement in solution over 500 generations in a Grid with uniformly distributed computational resources.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
