{"id":"https://openalex.org/W4312661852","doi":"https://doi.org/10.1109/tpds.2022.3232326","title":"Comments on \u201cIPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems\u201d","display_name":"Comments on \u201cIPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems\u201d","publication_year":2022,"publication_date":"2022-12-27","ids":{"openalex":"https://openalex.org/W4312661852","doi":"https://doi.org/10.1109/tpds.2022.3232326"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3232326","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3232326","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053055736","display_name":"Rajesh Devaraj","orcid":"https://orcid.org/0000-0002-4481-102X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajesh Devaraj","raw_affiliation_strings":["SW-TEGRA, Nvidia Graphics, Bangalore, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-4481-102X","affiliations":[{"raw_affiliation_string":"SW-TEGRA, Nvidia Graphics, Bangalore, Karnataka, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100716392","display_name":"Arnab Sarkar","orcid":"https://orcid.org/0000-0002-5930-2180"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Sarkar","raw_affiliation_strings":["Advanced Technology Development Centre, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0002-5930-2180","affiliations":[{"raw_affiliation_string":"Advanced Technology Development Centre, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.713,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72879269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"34","issue":"3","first_page":"810","last_page":"811"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7303972840309143},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5619387030601501},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5561116933822632},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5043290853500366},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.449107825756073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43989184498786926},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.39088428020477295},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33581608533859253},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3296169638633728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17470529675483704},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15774977207183838},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14507964253425598},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12341168522834778},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0662916898727417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7303972840309143},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5619387030601501},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5561116933822632},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5043290853500366},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.449107825756073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43989184498786926},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.39088428020477295},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33581608533859253},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3296169638633728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17470529675483704},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15774977207183838},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14507964253425598},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12341168522834778},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0662916898727417}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3232326","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3232326","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W239946453","https://openalex.org/W2011039300","https://openalex.org/W2106076593","https://openalex.org/W2149294210","https://openalex.org/W2962760490","https://openalex.org/W3109215866"],"related_works":["https://openalex.org/W2353179089","https://openalex.org/W2923538289","https://openalex.org/W2353125546","https://openalex.org/W2470643824","https://openalex.org/W2349635380","https://openalex.org/W4353089801","https://openalex.org/W2353819554","https://openalex.org/W2359488321","https://openalex.org/W2389866386","https://openalex.org/W3204654320"],"abstract_inverted_index":{"<italic":[0,46,56,75,98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1,47,57,76,99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">IPPTS</i>":[2,48],"(Improved":[3],"Predict":[4],"Priority":[5],"Task":[6],"Scheduling)":[7],"is":[8],"a":[9,60,84,91,126],"list":[10,40],"scheduling":[11,41],"algorithm":[12,69],"that":[13,66],"schedules":[14],"task":[15,44,51,85,92],"graphs":[16],"on":[17,39],"fully":[18],"connected":[19],"heterogeneous":[20],"distributed":[21],"systems,":[22],"with":[23],"an":[24,71,106],"objective":[25],"of":[26,59,79,105,113],"minimizing":[27],"the":[28,37,50,55,67,103,111,137,140],"overall":[29],"makespan":[30],"(i.e.,":[31],"schedule":[32],"length).":[33],"With":[34],"respect":[35],"to":[36,83,87,102,110,135],"literature":[38],"techniques":[42],"for":[43],"graphs,":[45],"improves":[49],"prioritization":[52],"by":[53],"considering":[54],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u201cout-degree\u201d</i>":[58],"task.":[61],"However,":[62],"we":[63,120,130],"have":[64],"observed":[65],"IPPTS":[68],"contains":[70],"ambiguity":[72,138],"which":[73],"introduces":[74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">the":[77],"possibility":[78],"assigning":[80],"higher":[81],"priority":[82,96],"compared":[86],"its":[88],"predecessors":[89],"in":[90,139],"graph</i>":[93],".":[94],"This":[95],"inversion":[97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">may":[100],"lead":[101],"generation":[104],"incorrect":[107],"schedule</i>":[108],"due":[109],"violation":[112],"precedence-constraints":[114],"among":[115],"tasks.":[116],"In":[117],"this":[118,123],"note,":[119],"first":[121],"highlight":[122],"issue":[124],"using":[125],"counter":[127],"example.":[128],"Then,":[129],"discuss":[131],"two":[132],"possible":[133],"ways":[134],"fix":[136],"algorithm.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}