Change search
ReferencesLink to record
Permanent link

Direct link
Grid Resource Brokering Algorithms Enabling Advance Reservations and Resource Selection Based on Performance Predictions
Umeå University, Faculty of Science and Technology, High Performance Compting Center North (HPC2N). Umeå University, Faculty of Science and Technology, Department of Computing Science.
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2008 (English)In: Future Generation Computer Systems. The International Journal of Grid Computing: Theory, Methods and Applications, Vol. 24, no 6, 585-593 p.Article in journal (Refereed) Published
Abstract [en]

We present algorithms, methods, and software for a Grid resource manager, that performs resource brokering and job scheduling in production Grids. This decentralized broker selects computational resources based on actual job requirements, job characteristics, and information provided by the resources, with the aim to minimize the total time to delivery for the individual application. The total time to delivery includes the time for program execution, batch queue waiting, and transfer of executable and input/output data to and from the resource. The main features of the resource broker include two alternative approaches to advance reservations, resource selection algorithms based on computer benchmark results and network performance predictions, and a basic adaptation facility. The broker is implemented as a built-in component of a job submission client for the NorduGrid/ARC middleware.

Place, publisher, year, edition, pages
Elsevier , 2008. Vol. 24, no 6, 585-593 p.
National Category
Computer Science
URN: urn:nbn:se:umu:diva-9612DOI: 10.1016/j.future.2007.06.001OAI: diva2:149283
Available from: 2008-05-04 Created: 2008-05-04 Last updated: 2011-02-22Bibliographically approved
In thesis
1. Portable Tools for Interoperable Grids: Modular Architectures and Software for Job and Workflow Management
Open this publication in new window or tab >>Portable Tools for Interoperable Grids: Modular Architectures and Software for Job and Workflow Management
2009 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The emergence of Grid computing infrastructures enables researchers to shareresources and collaborate in more efficient ways than before, despite belongingto different organizations and being geographically distributed. While the Gridcomputing paradigm offers new opportunities, it also gives rise to newdifficulties. This thesis investigates methods, architectures, and algorithmsfor a range of topics in the area of Grid resource management. One studiedtopic is how to automate and improve resource selection, despite heterogeneityin Grid hardware, software, availability, ownership, and usage policies.Algorithmical difficulties for this are, e.g., characterization of jobs andresources, prediction of resource performance, and data placementconsiderations. Investigated Quality of Service aspects of resource selectioninclude how to guarantee job start and/or completion times as well as how tosynchronize multiple resources for coordinated use through coallocation.Another explored research topic is architectural considerations for frameworksthat simplify and automate submission, monitoring, and fault handling for largeamounts of jobs. This thesis also investigates suitable Grid interactionpatterns for scientific workflows, studies programming models that enable dataparallelism for such workflows, as well as analyzes how workflow compositiontools should be designed to increase flexibility and expressiveness. We today have the somewhat paradoxical situation where Grids, originally aimed tofederate resources and overcome interoperability problems between differentcomputing platforms, themselves struggle with interoperability problems causedby the wide range of interfaces, protocols, and data formats that are used indifferent environments. This thesis demonstrates how proof-of-concept softwaretools for Grid resource management can, by using (proposed) standard formatsand protocols as well as leveraging state-of-the-art principles fromservice-oriented architectures, be made independent of current Gridinfrastructures. Further interoperability contributions include an in-depthstudy that surveys issues related to the use of Grid resources in scientificworkflows. This study improves our understanding of interoperability amongscientific workflow systems by viewing this topic from three differentperspectives: model of computation, workflow language, and executionenvironment. A final contribution in this thesis is the investigation of how the design ofGrid middleware tools can adopt principles and concepts from softwareengineering in order to improve, e.g., adaptability and interoperability.

Place, publisher, year, edition, pages
Umeå: Umeå Universitet, Institutionen för Datavetenskap, 2009. 254 p.
Report / UMINF, ISSN 0348-0542 ; 09.08
Grid computing, scheduling, resource brokering, performance predictions, advance reservations, coallocation, standards-based infrastructure, interoperability, service-oriented architecture, job management, workflows, data flow
National Category
Computer Science
urn:nbn:se:umu:diva-19630 (URN)978-91-7264-754-1 (ISBN)
Public defence
2009-04-03, MA121, MIT-huset, SE 901 87, Umeå, 13:15 (English)
Available from: 2009-03-13 Created: 2009-03-09 Last updated: 2009-03-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Elmroth, ErikTordsson, Johan
By organisation
High Performance Compting Center North (HPC2N)Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 105 hits
ReferencesLink to record
Permanent link

Direct link