Evaluating the Impact of Algorithmic Components on Task Graph Scheduling

Jared Coleman; Ravi Vivek Agrawal; Ebrahim Hirani; Bhaskar Krishnamachari

doi:10.1007/978-3-032-10507-3_13

Evaluating the Impact of Algorithmic Components on Task Graph Scheduling

Jared Coleman
, Ravi Vivek Agrawal
, Ebrahim Hirani
, Bhaskar Krishnamachari

Computer Science

University of Southern California

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers
Editors	Dalibor Klusácek, Julita Corbalán, Gonzalo P. Rodrigo
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	243-262
Number of pages	20
ISBN (Print)	9783032105066
DOIs	https://doi.org/10.1007/978-3-032-10507-3_13
State	Published - 2026
Event	28th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2025, in conjunction with the 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025 - Milan, Italy Duration: Jul 3 2025 → Jul 4 2025

Publication series

Name	Lecture Notes in Computer Science
Volume	16210 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	28th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2025, in conjunction with the 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025
Country/Territory	Italy
City	Milan
Period	7/3/25 → 7/4/25

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

benchmarking
scheduling
task graph
workflow

Access to Document

10.1007/978-3-032-10507-3_13

Cite this

Coleman, J., Agrawal, R. V., Hirani, E., & Krishnamachari, B. (2026). Evaluating the Impact of Algorithmic Components on Task Graph Scheduling. In D. Klusácek, J. Corbalán, & G. P. Rodrigo (Eds.), Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers (pp. 243-262). (Lecture Notes in Computer Science; Vol. 16210 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-032-10507-3_13

Evaluating the Impact of Algorithmic Components on Task Graph Scheduling. / Coleman, Jared; Agrawal, Ravi Vivek; Hirani, Ebrahim et al.
Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers. ed. / Dalibor Klusácek; Julita Corbalán; Gonzalo P. Rodrigo. Springer Science and Business Media Deutschland GmbH, 2026. p. 243-262 (Lecture Notes in Computer Science; Vol. 16210 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Coleman, J, Agrawal, RV, Hirani, E & Krishnamachari, B 2026, Evaluating the Impact of Algorithmic Components on Task Graph Scheduling. in D Klusácek, J Corbalán & GP Rodrigo (eds), Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers. Lecture Notes in Computer Science, vol. 16210 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 243-262, 28th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2025, in conjunction with the 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025, Milan, Italy, 7/3/25. https://doi.org/10.1007/978-3-032-10507-3_13

Coleman J, Agrawal RV, Hirani E, Krishnamachari B. Evaluating the Impact of Algorithmic Components on Task Graph Scheduling. In Klusácek D, Corbalán J, Rodrigo GP, editors, Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2026. p. 243-262. (Lecture Notes in Computer Science). doi: 10.1007/978-3-032-10507-3_13

Coleman, Jared ; Agrawal, Ravi Vivek ; Hirani, Ebrahim et al. / Evaluating the Impact of Algorithmic Components on Task Graph Scheduling. Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers. editor / Dalibor Klusácek ; Julita Corbalán ; Gonzalo P. Rodrigo. Springer Science and Business Media Deutschland GmbH, 2026. pp. 243-262 (Lecture Notes in Computer Science).

@inproceedings{0a0954dcbde445a4be70c05f6ac4a32e,

title = "Evaluating the Impact of Algorithmic Components on Task Graph Scheduling",

keywords = "benchmarking, scheduling, task graph, workflow",

author = "Jared Coleman and Agrawal, \{Ravi Vivek\} and Ebrahim Hirani and Bhaskar Krishnamachari",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2026.; 28th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2025, in conjunction with the 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025 ; Conference date: 03-07-2025 Through 04-07-2025",

year = "2026",

doi = "10.1007/978-3-032-10507-3\_13",

language = "English",

isbn = "9783032105066",

series = "Lecture Notes in Computer Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "243--262",

editor = "Dalibor Klus{\'a}cek and Julita Corbal{\'a}n and Rodrigo, \{Gonzalo P.\}",

booktitle = "Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers",

}

TY - GEN

T1 - Evaluating the Impact of Algorithmic Components on Task Graph Scheduling

AU - Coleman, Jared

AU - Agrawal, Ravi Vivek

AU - Hirani, Ebrahim

AU - Krishnamachari, Bhaskar

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2026.

PY - 2026

Y1 - 2026

KW - benchmarking

KW - scheduling

KW - task graph

KW - workflow

UR - https://www.scopus.com/pages/publications/105027586927

UR - https://www.scopus.com/pages/publications/105027586927#tab=citedBy

U2 - 10.1007/978-3-032-10507-3_13

DO - 10.1007/978-3-032-10507-3_13

M3 - Conference contribution

AN - SCOPUS:105027586927

SN - 9783032105066

T3 - Lecture Notes in Computer Science

SP - 243

EP - 262

BT - Job Scheduling Strategies for Parallel Processing - 28th International Workshop, JSSPP 2025, Revised Selected Papers

A2 - Klusácek, Dalibor

A2 - Corbalán, Julita

A2 - Rodrigo, Gonzalo P.

PB - Springer Science and Business Media Deutschland GmbH

T2 - 28th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2025, in conjunction with the 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025

Y2 - 3 July 2025 through 4 July 2025

ER -