{"id":"https://openalex.org/W2947829418","doi":"https://doi.org/10.3390/fi11060121","title":"Dynamic Task Scheduling Algorithm with Deadline Constraint in Heterogeneous Volunteer Computing Platforms","display_name":"Dynamic Task Scheduling Algorithm with Deadline Constraint in Heterogeneous Volunteer Computing Platforms","publication_year":2019,"publication_date":"2019-05-28","ids":{"openalex":"https://openalex.org/W2947829418","doi":"https://doi.org/10.3390/fi11060121","mag":"2947829418"},"language":"en","primary_location":{"id":"doi:10.3390/fi11060121","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi11060121","pdf_url":"https://www.mdpi.com/1999-5903/11/6/121/pdf?version=1561286812","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-5903/11/6/121/pdf?version=1561286812","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050734814","display_name":"Ling Xu","orcid":"https://orcid.org/0000-0002-0952-7867"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Xu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China","School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China","School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China; School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China","institution_ids":["https://openalex.org/I156292868"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China; School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China","institution_ids":["https://openalex.org/I156292868","https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114093858","display_name":"Jianzhong Qiao","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Qiao","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089289514","display_name":"Shukuan Lin","orcid":"https://orcid.org/0000-0003-4434-8036"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shukuan Lin","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102909907","display_name":"Wanting Zhang","orcid":"https://orcid.org/0009-0002-8937-2507"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanting Zhang","raw_affiliation_strings":["School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Dalian University of Foreign Languages, Dalian 116044, China","institution_ids":["https://openalex.org/I156292868"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":1.5603,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.84554692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"6","first_page":"121","last_page":"121"},"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.9995999932289124,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9968000054359436,"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.9005860686302185},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6405989527702332},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.6363992094993591},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.6098790764808655},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.605112612247467},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.43423566222190857},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4218769669532776},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.37121278047561646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.343111515045166},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2621345520019531},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12288957834243774},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10682052373886108},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.08712321519851685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9005860686302185},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6405989527702332},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.6363992094993591},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.6098790764808655},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.605112612247467},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.43423566222190857},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4218769669532776},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.37121278047561646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.343111515045166},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2621345520019531},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12288957834243774},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10682052373886108},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.08712321519851685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/fi11060121","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi11060121","pdf_url":"https://www.mdpi.com/1999-5903/11/6/121/pdf?version=1561286812","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:gam:jftint:v:11:y:2019:i:6:p:121-:d:234907","is_oa":false,"landing_page_url":"https://www.mdpi.com/1999-5903/11/6/121/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:81fb8a8a637a45fbaf403a40d785510f","is_oa":true,"landing_page_url":"https://doaj.org/article/81fb8a8a637a45fbaf403a40d785510f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet, Vol 11, Iss 6, p 121 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-5903/11/6/121/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/fi11060121","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Future Internet","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/fi11060121","is_oa":true,"landing_page_url":"https://doi.org/10.3390/fi11060121","pdf_url":"https://www.mdpi.com/1999-5903/11/6/121/pdf?version=1561286812","source":{"id":"https://openalex.org/S34838331","display_name":"Future Internet","issn_l":"1999-5903","issn":["1999-5903"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Internet","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2947829418.pdf","grobid_xml":"https://content.openalex.org/works/W2947829418.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1531223514","https://openalex.org/W1545686965","https://openalex.org/W1593284348","https://openalex.org/W2020989631","https://openalex.org/W2063888971","https://openalex.org/W2093360754","https://openalex.org/W2094806030","https://openalex.org/W2100282725","https://openalex.org/W2103363198","https://openalex.org/W2117932048","https://openalex.org/W2124448898","https://openalex.org/W2136148356","https://openalex.org/W2144624157","https://openalex.org/W2149294210","https://openalex.org/W2150286525","https://openalex.org/W2157334500","https://openalex.org/W2161558493","https://openalex.org/W2162041888","https://openalex.org/W2163109311","https://openalex.org/W2169614117","https://openalex.org/W2171872029","https://openalex.org/W2234347973","https://openalex.org/W2336486726","https://openalex.org/W2346149155","https://openalex.org/W2463693746","https://openalex.org/W2525929742","https://openalex.org/W2526174145","https://openalex.org/W2891391368","https://openalex.org/W2908791254"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2393789493","https://openalex.org/W2367142822","https://openalex.org/W2383668729","https://openalex.org/W2377713709","https://openalex.org/W2060984508","https://openalex.org/W2167574351","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2397293317"],"abstract_inverted_index":{"Volunteer":[0],"computing":[1,6,11,24,58],"(VC)":[2],"is":[3,28,70,85,171],"a":[4,97],"distributed":[5,89],"paradigm,":[7],"which":[8,84,132],"provides":[9],"unlimited":[10],"resources":[12,19,147],"in":[13,35,48,51,200],"the":[14,31,52,120,134,150,156,160,163,182,186,192],"form":[15],"of":[16,30,146,152,162],"donated":[17],"idle":[18],"for":[20,102],"many":[21],"large-scale":[22],"scientific":[23],"applications.":[25],"Task":[26],"scheduling":[27,39,100,112,137,169],"one":[29],"most":[32],"challenging":[33],"problems":[34],"VC.":[36,68,201],"Although,":[37],"dynamic":[38,98,135,193],"problem":[40,138,196],"with":[41,105,119,139,197],"deadline":[42,106,109,122,140,157,198],"constraint":[43,168,199],"has":[44],"been":[45],"extensively":[46],"studied":[47],"prior":[49],"studies":[50],"heterogeneous":[53,103],"system,":[54],"such":[55],"as":[56],"cloud":[57],"and":[59,125,148,181],"clusters,":[60],"these":[61],"algorithms":[62,188],"can\u2019t":[63],"be":[64],"fully":[65],"applied":[66],"to":[67,128],"This":[69],"because":[71],"volunteer":[72,129],"nodes":[73,130],"can":[74,189],"get":[75],"offline":[76],"whenever":[77],"they":[78],"want":[79],"without":[80],"taking":[81],"any":[82],"responsibility,":[83],"different":[86],"from":[87],"other":[88],"computing.":[90],"For":[91],"this":[92,94],"situation,":[93],"paper":[95],"proposes":[96],"task":[99,136,194],"algorithm":[101,116],"VC":[104],"constraint,":[107,158],"called":[108],"preference":[110],"dispatch":[111,167],"(DPDS).":[113],"The":[114],"DPDS":[115,164],"selects":[117],"tasks":[118,154],"nearest":[121],"each":[123],"time":[124],"assigns":[126],"them":[127],"(VN),":[131],"solves":[133],"constraint.":[141],"To":[142,174],"make":[143],"full":[144],"use":[145],"maximize":[149],"number":[151],"completed":[153],"before":[155],"on":[159],"basis":[161],"algorithm,":[165],"improved":[166],"(IDCS)":[170],"further":[172],"proposed.":[173],"verify":[175],"our":[176],"algorithms,":[177],"we":[178],"conducted":[179],"experiments,":[180],"results":[183],"show":[184],"that":[185],"proposed":[187],"effectively":[190],"solve":[191],"assignment":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}