Scheduling strategies for mapping application workflows onto the grid

In this work, we describe new strategies for scheduling and executing workflow applications on grid resources using the GrADS [Ken Kennedy et al., 2002] infrastructure. Workflow scheduling is based on heuristic scheduling strategies that use application component performance models. The workflow is...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2005 14th IEEE International Symposium on High Performance Distributed Computing S. 125 - 134
Hauptverfasser: Anirban Mandal, Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2005
Schlagworte:
Image processing
Monitoring
Resource management
Throughput
ISBN:9780780390379, 0780390377
ISSN:1082-8907
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In this work, we describe new strategies for scheduling and executing workflow applications on grid resources using the GrADS [Ken Kennedy et al., 2002] infrastructure. Workflow scheduling is based on heuristic scheduling strategies that use application component performance models. The workflow is executed using a novel strategy to bind and launch the application onto heterogeneous resources. We apply these strategies in the context of executing EMAN, a bio-imaging workflow application, on the grid. The results of our experiments show that our strategy of performance model based, in-advance heuristic workflow scheduling results in 1.5 to 2.2 times better makespan than other existing scheduling strategies. This strategy also achieves optimal load balance across the different grid sites for this application.
AbstractList In this work, we describe new strategies for scheduling and executing workflow applications on grid resources using the GrADS [Ken Kennedy et al., 2002] infrastructure. Workflow scheduling is based on heuristic scheduling strategies that use application component performance models. The workflow is executed using a novel strategy to bind and launch the application onto heterogeneous resources. We apply these strategies in the context of executing EMAN, a bio-imaging workflow application, on the grid. The results of our experiments show that our strategy of performance model based, in-advance heuristic workflow scheduling results in 1.5 to 2.2 times better makespan than other existing scheduling strategies. This strategy also achieves optimal load balance across the different grid sites for this application.
Author Mellor-Crummey, J.
Johnsson, L.
Marin, G.
Liu, B.
Koelbel, C.
Anirban Mandal
Kennedy, K.
Author_xml – sequence: 1
  surname: Anirban Mandal
  fullname: Anirban Mandal
  organization: Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
– sequence: 2
  givenname: K.
  surname: Kennedy
  fullname: Kennedy, K.
  organization: Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
– sequence: 3
  givenname: C.
  surname: Koelbel
  fullname: Koelbel, C.
  organization: Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
– sequence: 4
  givenname: G.
  surname: Marin
  fullname: Marin, G.
  organization: Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
– sequence: 5
  givenname: J.
  surname: Mellor-Crummey
  fullname: Mellor-Crummey, J.
  organization: Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
– sequence: 6
  givenname: B.
  surname: Liu
  fullname: Liu, B.
– sequence: 7
  givenname: L.
  surname: Johnsson
  fullname: Johnsson, L.
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-63150$$DView record from Swedish Publication Index (Kungliga Tekniska Högskolan)
BookMark eNo9kNFKwzAYhQNOcJt7APEmD2Dnn6RpmsuxTScMFBzelqRNu7iuKUlG8e2dbAgHPjh8nIszQaPOdQahBwJzQkA-bz5WyzkF4HPCKchU3KCZFDmcwyQwIUdoTCCnSS5B3KFJCN8AFAgVY7T-LPemOrW2a3CIXkXTWBNw7Tw-qr7_q89obamidR0enD_UrRsCdl10OO4Nbryt7tFtrdpgZldO0e5lvVtuku3769tysU0sJTQmtchInXMNpNQs1ZQoCkpJDiLVXNO0rKXM0jLTJKOGECpZymTFTcYrUEyzKXq6zIbB9Cdd9N4elf8pnLLFyn4tCueb4hD3RcYIh7P-eNGtMeZfvn7EfgFa3VzD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
ADTPV
BNKNJ
D8V
DOI 10.1109/HPDC.2005.1520947
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library Online
IEEE Proceedings Order Plans (POP All) 1998-Present
SwePub
SwePub Conference
SWEPUB Kungliga Tekniska Högskolan
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 134
ExternalDocumentID oai_DiVA_org_kth_63150
1520947
Genre orig-research
GroupedDBID 29P
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IPLJI
M43
OCL
RIE
RIL
RNS
AARBI
ADTPV
BNKNJ
D8V
RIB
RIC
ID FETCH-LOGICAL-i212t-f761f85b01cb34b21a20aa95074b5b24cf9964c6b162e11293439d5e65d0a3b3
IEDL.DBID RIE
ISBN 9780780390379
0780390377
ISICitedReferencesCount 65
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000231776400012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1082-8907
IngestDate Tue Nov 04 16:31:12 EST 2025
Tue Aug 26 19:46:47 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i212t-f761f85b01cb34b21a20aa95074b5b24cf9964c6b162e11293439d5e65d0a3b3
PageCount 10
ParticipantIDs ieee_primary_1520947
swepub_primary_oai_DiVA_org_kth_63150
PublicationCentury 2000
PublicationDate 20050000
2005
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 20050000
PublicationDecade 2000
PublicationTitle 2005 14th IEEE International Symposium on High Performance Distributed Computing
PublicationTitleAbbrev HPDC
PublicationYear 2005
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020127
ssj0000453804
Score 1.9923007
Snippet In this work, we describe new strategies for scheduling and executing workflow applications on grid resources using the GrADS [Ken Kennedy et al., 2002]...
SourceID swepub
ieee
SourceType Open Access Repository
Publisher
StartPage 125
SubjectTerms Image processing
Monitoring
Resource management
Throughput
Title Scheduling strategies for mapping application workflows onto the grid
URI https://ieeexplore.ieee.org/document/1520947
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-63150
WOSCitedRecordID wos000231776400012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG-AePCECkb8Sg96c7K1XbsdDR_hYAiJhHBb2q5DooKBof--r92YxnjxtmVZtry2eb_f-_g9hG6Mzmy_J_VCzX2PEaM9mQoNnIcIgKeapC6jO3sU43E0n8eTGrqremGMMa74zNzbS5fLT9d6Z0Nl3cDWbDBRR3UhRNGrVcVTAJrQyFKLkmzZlGpRXA8nHhigo-yRDxSfClEq7-zv4zLdGfhxdzTp94pQS_m1cuzKLylR536Gzf_9-BFqf_fx4UnloY5RzaxOUHM_yAGX57qFBk-wdKmtSV_gbb4Xj8CAZ_GbtAIOC_wj0Y1tLVf2uv7cYit-gAFC4sVmmbbRdDiY9kZeOV_BW4LDyr1M8CCLQuUHWlGmSCCJL2UMCJGpUBEGyxhzprkKODEWl1FAL2loeJj6kip6ihqr9cqcISwjlYaaUaqpZFQB5lEiUFoL2CKScNVBLWuU5L1Q0EhKe3TQbWHT6oEVu-4vZw8JmC95yZ8TTgGxnv_9-gU6dEKqLiByiRr5Zmeu0IH-yJfbzbXbHl9_jrSm
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFfRUtYpv96A3Y5PdTTY5Sh9UrKVgKd7C7mZbg9pKG_XvO5ukVcSLt4QQEmZ3me-bxzcAF0aPbb8nc3wduA6nRjsyERo5DxUITzVN8ozuqCf6_fDxMRpU4GrVC2OMyYvPzLW9zHP5yUy_21BZw7M1G1yswbrPOfWKbq1VRAXBCQstuSjplk2qFuX1eOaRA-akPXSR5DMhSu2d5X1UJjw9N2p0B61mEWwpv1cOXvklJpo7oE7tf7--DXvfnXxksPJRO1Ax012oLUc5kPJk16H9gIuX2Kr0CVlkS_kIgoiWvEor4TAhP1LdxFZzjV9mnwti5Q8IgkgymafJHgw77WGz65QTFpwUXVbmjEXgjUNfuZ5WjCvqSepKGSFG5MpXlONCRgHXgfICaiwyY4hfEt8EfuJKptg-VKezqTkAIkOV-JozppnkTCHqUcJTWgvcJJIG6hDq1ijxW6GhEZf2OITLwqarB1buupWObmI0X_ycPcUBQ8x69Pfr57DZHd734t5t_-4YtnJZ1Tw8cgLVbP5uTmFDf2TpYn6Wb5UvF0u37Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2005+14th+IEEE+International+Symposium+on+High+Performance+Distributed+Computing&rft.atitle=Scheduling+Strategies+for+Mapping+Application+Workflows+onto+the+Grid&rft.au=Mandal%2C+A.&rft.au=Kennedy%2C+K.&rft.au=Koelbel%2C+C.&rft.au=Marin%2C+G.&rft.date=2005-01-01&rft.isbn=9780780390379&rft.spage=125&rft_id=info:doi/10.1109%2FHPDC.2005.1520947&rft.externalDocID=oai_DiVA_org_kth_63150
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1082-8907&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1082-8907&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1082-8907&client=summon