{"id":"https://openalex.org/W2116314496","doi":"https://doi.org/10.1109/cscwd.2007.4281536","title":"Cost Optimization Method for Workflows with Deadline Constraints in Grids","display_name":"Cost Optimization Method for Workflows with Deadline Constraints in Grids","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2116314496","doi":"https://doi.org/10.1109/cscwd.2007.4281536","mag":"2116314496"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd.2007.4281536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2007.4281536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 11th International Conference on Computer Supported Cooperative Work in Design","raw_type":"proceedings-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/A5049591610","display_name":"Yingchun Yuan","orcid":"https://orcid.org/0000-0003-1361-5111"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]},{"id":"https://openalex.org/I108160477","display_name":"Hebei Agricultural University","ror":"https://ror.org/009fw8j44","country_code":"CN","type":"education","lineage":["https://openalex.org/I108160477"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingchun Yuan","raw_affiliation_strings":["Faculty of Information Science, Agricultural University of Hebei, Baoding, China","School of Computer Science and Engineering, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science, Agricultural University of Hebei, Baoding, China","institution_ids":["https://openalex.org/I108160477"]},{"raw_affiliation_string":"School of Computer Science and Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041611973","display_name":"Xiaoping Li","orcid":"https://orcid.org/0000-0003-3201-0038"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoping Li","raw_affiliation_strings":["Key Laboratory of Computer Network and Information Integration, Ministry of Education, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Network and Information Integration, Ministry of Education, South-East University, Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391116","display_name":"Qian Wang","orcid":"https://orcid.org/0000-0002-8967-8525"},"institutions":[{"id":"https://openalex.org/I4210100356","display_name":"Ministry of Education","ror":"https://ror.org/018f7hf93","country_code":"CL","type":"government","lineage":["https://openalex.org/I4210100356"]},{"id":"https://openalex.org/I4210090971","display_name":"Southeast University","ror":"https://ror.org/00cf0ab87","country_code":"BD","type":"education","lineage":["https://openalex.org/I4210090971"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["BD","CL","CN"],"is_corresponding":false,"raw_author_name":"Qian Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China; Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing, 210096, P.R. China. qwang@seu.edu.cn","School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China; Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing, 210096, P.R. China. qwang@seu.edu.cn","institution_ids":["https://openalex.org/I76569877","https://openalex.org/I4210100356","https://openalex.org/I4210090971"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100617544","display_name":"Xia Zhu","orcid":"https://orcid.org/0000-0002-2003-2734"},"institutions":[{"id":"https://openalex.org/I4210100356","display_name":"Ministry of Education","ror":"https://ror.org/018f7hf93","country_code":"CL","type":"government","lineage":["https://openalex.org/I4210100356"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CL","CN"],"is_corresponding":false,"raw_author_name":"Xia Zhu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China; Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing, 210096, P.R. China","School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China","Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing, 210096, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China; Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing, 210096, P.R. China","institution_ids":["https://openalex.org/I76569877","https://openalex.org/I4210100356"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing, 210096, P.R. China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049591610"],"corresponding_institution_ids":["https://openalex.org/I108160477","https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.3209,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.659627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":null,"first_page":"783","last_page":"788"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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":1.0,"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.9990000128746033,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.8783379793167114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8140707015991211},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5665836930274963},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4919133186340332},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.489450603723526},{"id":"https://openalex.org/keywords/float","display_name":"Float (project management)","score":0.4674193561077118},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.4464614987373352},{"id":"https://openalex.org/keywords/workflow-technology","display_name":"Workflow technology","score":0.41596975922584534},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40986236929893494},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19738176465034485},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.07726532220840454},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07525330781936646},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07136160135269165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06657129526138306}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8783379793167114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8140707015991211},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5665836930274963},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4919133186340332},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.489450603723526},{"id":"https://openalex.org/C2780337265","wikidata":"https://www.wikidata.org/wiki/Q185958","display_name":"Float (project management)","level":2,"score":0.4674193561077118},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.4464614987373352},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.41596975922584534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40986236929893494},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19738176465034485},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.07726532220840454},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07525330781936646},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07136160135269165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06657129526138306},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd.2007.4281536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2007.4281536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 11th International Conference on Computer Supported Cooperative Work in Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1992178984","https://openalex.org/W2007783931","https://openalex.org/W2025577327","https://openalex.org/W2040676129","https://openalex.org/W2077775471","https://openalex.org/W2105908337","https://openalex.org/W2119381135","https://openalex.org/W6669930602"],"related_works":["https://openalex.org/W2391168633","https://openalex.org/W2385499106","https://openalex.org/W2035995658","https://openalex.org/W2376671203","https://openalex.org/W2375304607","https://openalex.org/W2049143847","https://openalex.org/W1574425962","https://openalex.org/W2354357087","https://openalex.org/W2353477037","https://openalex.org/W2387628393"],"abstract_inverted_index":{"Cost":[0],"optimization":[1,38],"for":[2,27],"workflow":[3,29,46,50,71,85],"applications":[4],"with":[5,87],"deadline":[6,51],"constraints":[7],"is":[8,19,40,52],"fundamental":[9],"and":[10],"intractable":[11],"in":[12,97],"grids.":[13],"In":[14],"this":[15,80],"paper,":[16],"early":[17,24,34],"tree":[18],"introduced":[20],"to":[21,32,54],"find":[22],"an":[23],"feasible":[25],"schedule":[26],"a":[28,36],"application.":[30],"According":[31],"the":[33,45,49,70,77],"tree,":[35],"cost":[37,86],"algorithm":[39],"proposed.":[41],"Taking":[42],"into":[43],"account":[44],"total":[47],"float,":[48],"segmented":[53],"activity":[55],"deadlines":[56],"while":[57],"keeping":[58],"precedence":[59],"constraints.":[60],"Costs":[61],"of":[62],"all":[63],"activities":[64],"are":[65],"locally":[66],"optimized,":[67],"so":[68],"does":[69],"cost.":[72],"Experimental":[73],"results":[74],"show":[75],"that":[76,79],"proposal":[78],"approach":[81],"can":[82],"dramatically":[83],"decrease":[84],"different":[88],"deadlines.":[89],"Moreover,":[90],"it":[91],"outperforms":[92],"other":[93],"two":[94],"leveling":[95],"algorithms":[96],"performance":[98],"on":[99],"average.":[100]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}