{"id":"https://openalex.org/W1525550203","doi":"https://doi.org/10.1007/978-3-540-24680-0_15","title":"A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Dependent Tasks in Grid Computing","display_name":"A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Dependent Tasks in Grid Computing","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1525550203","doi":"https://doi.org/10.1007/978-3-540-24680-0_15","mag":"1525550203"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24680-0_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24680-0_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5075865485","display_name":"Haolin Feng","orcid":"https://orcid.org/0000-0003-0241-3696"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haolin Feng","raw_affiliation_strings":["Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","Chu Kechen Honors College, Zhejiang University, Hangzhou, 310027, P. R. China","Chu Kechen Honors College, Zhejiang University, Hangzhou, P. R. China","Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Chu Kechen Honors College, Zhejiang University, Hangzhou, 310027, P. R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Chu Kechen Honors College, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066995126","display_name":"Guanghua Song","orcid":"https://orcid.org/0000-0003-3330-4978"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanghua Song","raw_affiliation_strings":["Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","College of Computer Science, Zhejiang University, Hangzhou, 310027, P.R. China","College of Computer Science, Zhejiang University, Hangzhou, P.R. China","Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, 310027, P.R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, P.R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061628897","display_name":"Yao Zheng","orcid":"https://orcid.org/0000-0003-2126-2897"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Zheng","raw_affiliation_strings":["Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","College of Computer Science, Zhejiang University, Hangzhou, 310027, P.R. China","College of Computer Science, Zhejiang University, Hangzhou, P.R. China","Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, 310027, P.R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, P.R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108448257","display_name":"Jun Xia","orcid":"https://orcid.org/0009-0001-0936-5052"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Xia","raw_affiliation_strings":["Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","College of Computer Science, Zhejiang University, Hangzhou, 310027, P.R. China","Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, 310027, P. R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, 310027, P.R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6278,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.67816451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"113","last_page":"120"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9836000204086304,"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.8865550756454468},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.7477798461914062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.60457444190979},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5694428086280823},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.567202091217041},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5121988654136658},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.49952149391174316},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4679151177406311},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45437902212142944},{"id":"https://openalex.org/keywords/utility-computing","display_name":"Utility computing","score":0.444665789604187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34932374954223633},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.2668225169181824},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21285468339920044},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14784187078475952},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12726876139640808}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8865550756454468},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.7477798461914062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.60457444190979},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5694428086280823},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.567202091217041},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5121988654136658},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.49952149391174316},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4679151177406311},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45437902212142944},{"id":"https://openalex.org/C85106507","wikidata":"https://www.wikidata.org/wiki/Q1188445","display_name":"Utility computing","level":4,"score":0.444665789604187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34932374954223633},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2668225169181824},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21285468339920044},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14784187078475952},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12726876139640808},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C184842701","wikidata":"https://www.wikidata.org/wiki/Q370563","display_name":"Cloud computing security","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-24680-0_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24680-0_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.2101","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.2101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.nju.edu.cn/~gchen/paper/gcc2003/pdf/171.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.550000011920929,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1589019248","https://openalex.org/W1735356492","https://openalex.org/W1912586891","https://openalex.org/W2027865026","https://openalex.org/W2043310309","https://openalex.org/W2151361215","https://openalex.org/W2736018979","https://openalex.org/W2751335644","https://openalex.org/W3174732519","https://openalex.org/W4292923457"],"related_works":["https://openalex.org/W2337331320","https://openalex.org/W2359083166","https://openalex.org/W4297792185","https://openalex.org/W1585052355","https://openalex.org/W4322712946","https://openalex.org/W2125771852","https://openalex.org/W2363418456","https://openalex.org/W2992164351","https://openalex.org/W2244169916","https://openalex.org/W1496730055"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}