{"id":"https://openalex.org/W2027045452","doi":"https://doi.org/10.1088/0967-1846/3/4/003","title":"Scheduling workflows by enforcing intertask dependencies","display_name":"Scheduling workflows by enforcing intertask dependencies","publication_year":1996,"publication_date":"1996-12-01","ids":{"openalex":"https://openalex.org/W2027045452","doi":"https://doi.org/10.1088/0967-1846/3/4/003","mag":"2027045452"},"language":"en","primary_location":{"id":"doi:10.1088/0967-1846/3/4/003","is_oa":true,"landing_page_url":"https://doi.org/10.1088/0967-1846/3/4/003","pdf_url":"https://iopscience.iop.org/article/10.1088/0967-1846/3/4/003/pdf","source":{"id":"https://openalex.org/S87816165","display_name":"Distributed Systems Engineering","issn_l":"0967-1846","issn":["0967-1846","1361-6390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Systems Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://iopscience.iop.org/article/10.1088/0967-1846/3/4/003/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084248913","display_name":"Paul C. Attie","orcid":"https://orcid.org/0000-0003-1989-0974"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P C Attie","raw_affiliation_strings":["School of Computer Science, Florida International University, Miami, Florida 33199, USA","FLORIDA INTERNATIONAL UNIVERSITY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Florida International University, Miami, Florida 33199, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"FLORIDA INTERNATIONAL UNIVERSITY","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020679327","display_name":"Munindar P. Singh","orcid":"https://orcid.org/0000-0003-3599-3893"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M P Singh","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Raleigh, North Carolina 27695-8206, USA","North Carolina State University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Raleigh, North Carolina 27695-8206, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022535511","display_name":"E. Allen Emerson","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E A Emerson","raw_affiliation_strings":["Department of Computer Sciences, The University of Texas at Austin, Austin, Texas 78712, USA","Department of Computer Sciences, The University of Texas at Austin, Austin, Texas 78712,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, The University of Texas at Austin, Austin, Texas 78712, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Computer Sciences, The University of Texas at Austin, Austin, Texas 78712,USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028772801","display_name":"Amit Sheth","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A Sheth","raw_affiliation_strings":["Department of Computer Science, University of Georgia, Athens, Georgia, USA","University of Georgia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Georgia, Athens, Georgia, USA","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"University of Georgia,","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039094653","display_name":"Marek Rusinkiewicz","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M Rusinkiewicz","raw_affiliation_strings":["Department of Computer Science, University of Houston, Houston, Texas, USA","[Univ. of Houston]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, Texas, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"[Univ. of Houston]","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084248913"],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":6.0721,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9588694,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"3","issue":"4","first_page":"222","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7914340496063232},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.703198254108429},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6436257362365723},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33626848459243774},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2876185178756714},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.13010653853416443},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.055436164140701294}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7914340496063232},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.703198254108429},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6436257362365723},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33626848459243774},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2876185178756714},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.13010653853416443},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.055436164140701294}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1088/0967-1846/3/4/003","is_oa":true,"landing_page_url":"https://doi.org/10.1088/0967-1846/3/4/003","pdf_url":"https://iopscience.iop.org/article/10.1088/0967-1846/3/4/003/pdf","source":{"id":"https://openalex.org/S87816165","display_name":"Distributed Systems Engineering","issn_l":"0967-1846","issn":["0967-1846","1361-6390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Systems Engineering","raw_type":"journal-article"},{"id":"pmh:oai:corescholar.libraries.wright.edu:knoesis-2195","is_oa":false,"landing_page_url":"https://corescholar.libraries.wright.edu/knoesis/819","pdf_url":null,"source":{"id":"https://openalex.org/S2737205702","display_name":"Journal of Bioresource Management","issn_l":"2309-3854","issn":["2309-3854"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310316536","host_organization_name":"Bioresource Research Center (BRC), Islamabad","host_organization_lineage":["https://openalex.org/P4310316536"],"host_organization_lineage_names":["Bioresource Research Center (BRC), Islamabad"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kno.e.sis Publications","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.5605","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.5605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csc.ncsu.edu/faculty/mpsingh/papers/databases/dsej-almost-final.ps.gz","raw_type":"text"},{"id":"pmh:oai:works.bepress.com:amit_sheth-1295","is_oa":true,"landing_page_url":"https://works.bepress.com/amit_sheth/296","pdf_url":null,"source":{"id":"https://openalex.org/S2737205702","display_name":"Journal of Bioresource Management","issn_l":"2309-3854","issn":["2309-3854"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310316536","host_organization_name":"Bioresource Research Center (BRC), Islamabad","host_organization_lineage":["https://openalex.org/P4310316536"],"host_organization_lineage_names":["Bioresource Research Center (BRC), Islamabad"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Amit P. Sheth","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1088/0967-1846/3/4/003","is_oa":true,"landing_page_url":"https://doi.org/10.1088/0967-1846/3/4/003","pdf_url":"https://iopscience.iop.org/article/10.1088/0967-1846/3/4/003/pdf","source":{"id":"https://openalex.org/S87816165","display_name":"Distributed Systems Engineering","issn_l":"0967-1846","issn":["0967-1846","1361-6390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Systems Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1490331809","https://openalex.org/W1494174065","https://openalex.org/W1508018541","https://openalex.org/W1567785211","https://openalex.org/W1569797253","https://openalex.org/W1967608956","https://openalex.org/W2015234709","https://openalex.org/W2035244158","https://openalex.org/W2040127143","https://openalex.org/W2042087007","https://openalex.org/W2043318789","https://openalex.org/W2047880211","https://openalex.org/W2048355938","https://openalex.org/W2083822024","https://openalex.org/W2107320858","https://openalex.org/W2111706174","https://openalex.org/W2117189826","https://openalex.org/W2130427919","https://openalex.org/W2137825655","https://openalex.org/W2138106552","https://openalex.org/W2150651684","https://openalex.org/W2155541789","https://openalex.org/W2171166363","https://openalex.org/W2396555304","https://openalex.org/W2911952004","https://openalex.org/W2987907651"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1981780420","https://openalex.org/W2182707996","https://openalex.org/W45233828","https://openalex.org/W2964988449","https://openalex.org/W188202134","https://openalex.org/W2397952901","https://openalex.org/W2029380707","https://openalex.org/W4255934811","https://openalex.org/W2465382974"],"abstract_inverted_index":{"Workflows":[0],"are":[1,42,51,63,106,142],"composite":[2],"activities":[3],"that":[4,130,134,147],"can":[5],"be":[6],"used":[7,52],"to":[8,53,108,116],"support":[9],"and":[10,18,29,46,62,115],"automate":[11],"multisystem":[12],"applications":[13],"involving":[14,44],"humans,":[15],"heterogeneous":[16],"databases":[17],"legacy":[19],"systems.":[20],"The":[21],"traditional":[22],"atomic":[23],"transaction":[24],"model,":[25],"successful":[26],"for":[27,35,75,81],"centralized":[28],"homogeneous":[30],"applications,":[31],"is":[32,84,113,122,162],"not":[33],"suitable":[34],"supporting":[36],"such":[37],"workflows.":[38],"Intertask":[39],"dependencies,":[40,154],"which":[41,83,105],"conditions":[43],"events":[45],"dependencies":[47,97],"among":[48,58],"workflow":[49,60,69],"tasks,":[50],"specify":[54],"the":[55,59,132,136,157],"coordination":[56],"requirements":[57],"tasks":[61],"a":[64,73,77,85,111,126,145],"central":[65],"component":[66],"of":[67,88,140],"most":[68],"models.":[70],"They":[71],"form":[72],"basis":[74],"developing":[76],"uniform":[78],"formal":[79],"framework":[80],"workflows,":[82],"key":[86],"contribution":[87],"this":[89,92],"work.":[90],"In":[91],"paper,":[93],"we":[94],"formalize":[95],"intertask":[96],"using":[98],"temporal":[99],"logic.":[100],"This":[101,160],"involves":[102],"event":[103],"attributes,":[104],"needed":[107],"determine":[109],"whether":[110],"dependency":[112,121],"enforceable":[114],"properly":[117],"schedule":[118],"events.":[119],"Each":[120],"represented":[123],"internally":[124],"as":[125],"finite":[127],"state":[128],"automaton":[129],"captures":[131],"computations":[133,150],"satisfy":[135],"given":[137,158],"dependency.":[138],"Sets":[139],"automata":[141],"combined":[143],"into":[144],"scheduler":[146],"produces":[148],"global":[149],"satisfying":[151],"all":[152],"relevant":[153],"thus":[155],"enacting":[156],"workflow.":[159],"algorithm":[161],"rigorously":[163],"proved":[164],"correct;":[165],"it":[166],"has":[167],"been":[168],"implemented.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}