{"id":"https://openalex.org/W4399380305","doi":"https://doi.org/10.1007/s11241-024-09421-9","title":"Real-time scheduling for parallel tasks with resource reclamation","display_name":"Real-time scheduling for parallel tasks with resource reclamation","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4399380305","doi":"https://doi.org/10.1007/s11241-024-09421-9"},"language":"en","primary_location":{"id":"doi:10.1007/s11241-024-09421-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s11241-024-09421-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11241-024-09421-9.pdf","source":{"id":"https://openalex.org/S183885566","display_name":"Real-Time Systems","issn_l":"0922-6443","issn":["0922-6443","1573-1383"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Real-Time Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11241-024-09421-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024400452","display_name":"Qingqiang He","orcid":"https://orcid.org/0000-0001-5067-8571"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Qingqiang He","raw_affiliation_strings":["The Hong Kong Polytechnic University (PolyU), PQ605, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University (PolyU), PQ605, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003822957","display_name":"Yongzheng Sun","orcid":"https://orcid.org/0000-0001-9504-5663"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yongzheng Sun","raw_affiliation_strings":["The Hong Kong Polytechnic University (PolyU), PQ605, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University (PolyU), PQ605, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112912666","display_name":"Xu Jiang","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":"Xu Jiang","raw_affiliation_strings":["Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022326958","display_name":"Mingsong Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"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","HK"],"is_corresponding":false,"raw_author_name":"Mingsong Lv","raw_affiliation_strings":["Northeastern University, Shenyang, China","The Hong Kong Polytechnic University (PolyU), PQ605, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University (PolyU), PQ605, 11 Yuk Choi Rd, Hung Hom, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046146264","display_name":"Jinkyu Lee","orcid":"https://orcid.org/0000-0002-2332-1996"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinkyu Lee","raw_affiliation_strings":["Sungkyunkwan University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Seoul, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002245169","display_name":"Nan Guan","orcid":"https://orcid.org/0000-0003-3775-911X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nan Guan","raw_affiliation_strings":["City University of Hong Kong, Kowloon Tong, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Kowloon Tong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5024400452"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2790},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2790},"fwci":0.9918,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72614731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"60","issue":"2","first_page":"291","last_page":"327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987000226974487,"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.9925000071525574,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6638427972793579},{"id":"https://openalex.org/keywords/land-reclamation","display_name":"Land reclamation","score":0.6159743070602417},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5912877321243286},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5546308755874634},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38959982991218567},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.11246538162231445},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07792457938194275},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.07073765993118286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6638427972793579},{"id":"https://openalex.org/C61661205","wikidata":"https://www.wikidata.org/wiki/Q1130322","display_name":"Land reclamation","level":2,"score":0.6159743070602417},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5912877321243286},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5546308755874634},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38959982991218567},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.11246538162231445},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07792457938194275},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.07073765993118286},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11241-024-09421-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s11241-024-09421-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11241-024-09421-9.pdf","source":{"id":"https://openalex.org/S183885566","display_name":"Real-Time Systems","issn_l":"0922-6443","issn":["0922-6443","1573-1383"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Real-Time Systems","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/108261","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/108261","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/108261/1/s11241-024-09421-9.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"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":null,"raw_type":"Journal/Magazine Article"},{"id":"pmh:oai:pure.atira.dk:publications/dcfef858-1571-414c-93e2-b98c27d71579","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/dcfef858-1571-414c-93e2-b98c27d71579","pdf_url":"https://scholars.cityu.edu.hk/files/236956577/229070173.pdf","source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"He, Q, Sun, Y, Jiang, X, Lv, M, Lee, J & Guan, N 2024, 'Real-time scheduling for parallel tasks with resource reclamation', Real-Time Systems, vol. 60, no. 2, pp. 291\u2013327. https://doi.org/10.1007/s11241-024-09421-9","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s11241-024-09421-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s11241-024-09421-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11241-024-09421-9.pdf","source":{"id":"https://openalex.org/S183885566","display_name":"Real-Time Systems","issn_l":"0922-6443","issn":["0922-6443","1573-1383"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Real-Time Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399380305.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1599063719","https://openalex.org/W1615714516","https://openalex.org/W1625622590","https://openalex.org/W2027934431","https://openalex.org/W2050086297","https://openalex.org/W2081746076","https://openalex.org/W2104680817","https://openalex.org/W2108056055","https://openalex.org/W2108748002","https://openalex.org/W2116581888","https://openalex.org/W2141440050","https://openalex.org/W2168253093","https://openalex.org/W2418612024","https://openalex.org/W2568058857","https://openalex.org/W2785863796","https://openalex.org/W2786289431","https://openalex.org/W2887280043","https://openalex.org/W2889926857","https://openalex.org/W2905579395","https://openalex.org/W2962684887","https://openalex.org/W2964157077","https://openalex.org/W2972968925","https://openalex.org/W3005757277","https://openalex.org/W3036286887","https://openalex.org/W3048487237","https://openalex.org/W3113618232","https://openalex.org/W4200096706","https://openalex.org/W4200434575","https://openalex.org/W4240481045","https://openalex.org/W4256510569","https://openalex.org/W4290642634","https://openalex.org/W4312198965","https://openalex.org/W4312199017","https://openalex.org/W4312199050","https://openalex.org/W4312199063","https://openalex.org/W4312199202","https://openalex.org/W4319866314","https://openalex.org/W4379115832","https://openalex.org/W4381894194","https://openalex.org/W4386765316"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2351978338","https://openalex.org/W2369329102","https://openalex.org/W2355403593","https://openalex.org/W2374873665","https://openalex.org/W2073128866","https://openalex.org/W2388001001","https://openalex.org/W2028004539","https://openalex.org/W2391411583"],"abstract_inverted_index":{"Abstract":[0],"This":[1,140],"paper":[2,69,141],"considers":[3],"the":[4,42,46,50,71,86,104,113,120,125,129,133,143,149,170],"real-time":[5,21,110,163,185],"scheduling":[6],"of":[7,37,45,78,81,131,151],"a":[8,34,76],"parallel":[9],"task":[10,47],"with":[11],"reclaiming":[12],"computing":[13,38,82,138,160,177],"resources,":[14,161],"which":[15,52,101],"can":[16,173],"be":[17],"utilized":[18],"for":[19,124],"soft":[20,109,162],"tasks":[22],"or":[23],"switching":[24],"to":[25,28,48,59,136,146],"low-energy":[26],"mode":[27],"save":[29],"energy.":[30,166],"Existing":[31],"works":[32],"allocate":[33],"rectangular":[35,79],"piece":[36],"resources":[39,178],"based":[40],"on":[41,159],"worst-case":[43],"characterizations":[44],"guarantee":[49],"deadline,":[51],"inherently":[53],"incurs":[54],"severe":[55],"resource":[56,61,73,88,95,153],"wasting":[57],"due":[58],"coarse-grained":[60],"allocation.":[62],"To":[63,84],"address":[64],"this":[65,68],"resource-wasting":[66],"problem,":[67],"proposes":[70],"ladder-like":[72,87,152],"allocation":[74,98,154],"(i.e.,":[75],"series":[77],"pieces":[80],"resources).":[83],"characterize":[85],"allocation,":[89],"we":[90,115,127],"present":[91],"two":[92,122,134],"concepts":[93],"called":[94],"distribution":[96],"and":[97,108,155,165],"vector":[99],",":[100],"serve":[102],"as":[103],"interfaces":[105,135],"between":[106],"hard":[107,184],"tasks.":[111],"For":[112],"former,":[114],"derive":[116],"schedulability":[117],"tests":[118],"under":[119],"given":[121],"interfaces;":[123],"latter,":[126],"discuss":[128],"methods":[130],"determining":[132],"reclaim":[137,175],"resources.":[139],"is":[142],"first":[144],"work":[145],"fully":[147],"explore":[148],"concept":[150],"its":[156],"potential":[157],"consequences":[158],"tasks,":[164],"Experiments":[167],"demonstrate":[168],"that":[169],"proposed":[171],"approach":[172],"effectively":[174],"more":[176],"than":[179],"existing":[180],"approaches":[181],"while":[182],"maintaining":[183],"guarantees.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2025-10-10T00:00:00"}