{"id":"https://openalex.org/W4399341721","doi":"https://doi.org/10.1109/taes.2024.3409269","title":"Polynomial-Complexity Deadlock Avoidance Policy for Tasks Offloading in Satellite Edge Computing With Data-Dependent Constraints and Limited Buffers","display_name":"Polynomial-Complexity Deadlock Avoidance Policy for Tasks Offloading in Satellite Edge Computing With Data-Dependent Constraints and Limited Buffers","publication_year":2024,"publication_date":"2024-06-04","ids":{"openalex":"https://openalex.org/W4399341721","doi":"https://doi.org/10.1109/taes.2024.3409269"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2024.3409269","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2024.3409269","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-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":null,"display_name":"Ruipeng Zhang","orcid":"https://orcid.org/0000-0002-8118-3691"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruipeng Zhang","raw_affiliation_strings":["Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, China","Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-8118-3691","affiliations":[{"raw_affiliation_string":"Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033995377","display_name":"Yanxiang Feng","orcid":"https://orcid.org/0000-0002-2268-2570"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanxiang Feng","raw_affiliation_strings":["Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, China","Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-2268-2570","affiliations":[{"raw_affiliation_string":"Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050315288","display_name":"Yikang Yang","orcid":"https://orcid.org/0000-0003-2983-2313"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yikang Yang","raw_affiliation_strings":["Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, China","Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2983-2313","affiliations":[{"raw_affiliation_string":"Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Systems Engineering Institute, School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369497","display_name":"Xiaoling Li","orcid":"https://orcid.org/0000-0003-2054-1886"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Li","raw_affiliation_strings":["School of Electronics and Control Engineering, Chang'an University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2054-1886","affiliations":[{"raw_affiliation_string":"School of Electronics and Control Engineering, Chang'an University, Xi'an, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010413540","display_name":"Hengnian Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210163738","display_name":"China Astronaut Research and Training Center","ror":"https://ror.org/001ycj259","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210163738"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengnian Li","raw_affiliation_strings":["State Key Laboratory of Astronautic Dynamics, Xi'an Satellite Control Center, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Astronautic Dynamics, Xi'an Satellite Control Center, Xi'an, China","institution_ids":["https://openalex.org/I4210163738"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6244,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68024968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"60","issue":"5","first_page":"6822","last_page":"6838"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9951000213623047,"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/T13553","display_name":"Age of Information Optimization","score":0.9951000213623047,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9782999753952026,"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/T11701","display_name":"Space Satellite Systems and Control","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.6904653310775757},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5571581125259399},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5490749478340149},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5014920234680176},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4731631875038147},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.45651623606681824},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4462507963180542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2783828377723694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1721181571483612},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11240348219871521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6904653310775757},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5571581125259399},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5490749478340149},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5014920234680176},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4731631875038147},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.45651623606681824},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4462507963180542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2783828377723694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1721181571483612},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11240348219871521},{"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/taes.2024.3409269","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2024.3409269","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3033900818","display_name":null,"funder_award_id":"62003258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5085390518","display_name":null,"funder_award_id":"62103062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1973855314","https://openalex.org/W1996109622","https://openalex.org/W2037933704","https://openalex.org/W2103504376","https://openalex.org/W2115540709","https://openalex.org/W2130047697","https://openalex.org/W2165460259","https://openalex.org/W2294580796","https://openalex.org/W2505803570","https://openalex.org/W2551879716","https://openalex.org/W2602320878","https://openalex.org/W2894366476","https://openalex.org/W2909847702","https://openalex.org/W2935268363","https://openalex.org/W2982643995","https://openalex.org/W3009587218","https://openalex.org/W3013626674","https://openalex.org/W3089072101","https://openalex.org/W3114572907","https://openalex.org/W3121477569","https://openalex.org/W3127207655","https://openalex.org/W3138627822","https://openalex.org/W3159447987","https://openalex.org/W3183684526","https://openalex.org/W3188554269","https://openalex.org/W3190606083","https://openalex.org/W3195911184","https://openalex.org/W3196018792","https://openalex.org/W3211978768","https://openalex.org/W3212923306","https://openalex.org/W4206235031","https://openalex.org/W4250085405","https://openalex.org/W4285278462","https://openalex.org/W4285303806","https://openalex.org/W4292266369","https://openalex.org/W4296212358","https://openalex.org/W4312315462","https://openalex.org/W4312330496","https://openalex.org/W4312455837","https://openalex.org/W4317794990","https://openalex.org/W4320015870","https://openalex.org/W4367054522","https://openalex.org/W4385656679"],"related_works":["https://openalex.org/W397120980","https://openalex.org/W1528537929","https://openalex.org/W3021060317","https://openalex.org/W2971368204","https://openalex.org/W2149817600","https://openalex.org/W4324372666","https://openalex.org/W4225706866","https://openalex.org/W2914646191","https://openalex.org/W4386004629","https://openalex.org/W2942586735"],"abstract_inverted_index":{"Satellite":[0],"edge":[1],"computing":[2],"(SEC)":[3],"is":[4,59,73,92,125],"an":[5,99],"important":[6],"component":[7],"for":[8,35,61,94,147],"future":[9],"network":[10],"deployments.":[11],"This":[12],"paper":[13],"studies":[14],"the":[15,19,33,53,62,77,123,143],"task":[16],"offloading":[17],"in":[18,127],"SEC":[20],"system":[21],"with":[22,89,117],"limited":[23,36],"buffers":[24],"(SEC-LB)":[25],"and":[26,82,137,142],"data":[27],"dependencies":[28],"among":[29],"tasks.":[30],"Due":[31],"to":[32,46,75],"competition":[34],"buffers,":[37],"a":[38,47,66,80,83,119],"resource":[39],"circular-waiting":[40],"pattern":[41],"may":[42],"be":[43],"formed,":[44],"leading":[45],"deadlock.":[48],"To":[49],"well":[50,110],"analyze":[51],"deadlocks,":[52],"Petri":[54,67],"net":[55],"model":[56],"of":[57,79,102,121],"SEC-LB":[58],"constructed":[60],"first":[63],"time.":[64],"Then,":[65],"net-based":[68],"modified":[69],"Banker's":[70,106],"algorithm":[71,107],"(MBA)":[72],"proposed":[74],"determine":[76],"safety":[78],"state,":[81],"deadlock":[84],"avoidance":[85],"policy":[86],"(DAP)":[87],"\u03c1MBA":[88,141],"polynomial":[90],"complexity":[91],"developed":[93],"SEC-LB.":[95,149],"Moreover,":[96],"we":[97],"present":[98],"improved":[100],"version":[101],"MBA,":[103],"namely":[104],"topology-based":[105],"(TBBA),":[108],"as":[109,111],"its":[112],"corresponding":[113],"DAP":[114],"\u03c1TBBA.":[115,128],"Compared":[116],"\u03c1MBA,":[118],"scheme":[120],"simplifying":[122],"safety-determining":[124],"employed":[126],"Simulation":[129],"results":[130],"demonstrate":[131],"that":[132],"\u03c1TBBA":[133],"has":[134],"higher":[135],"efficiency":[136],"better":[138],"performance":[139],"than":[140],"existing":[144],"DAPs,":[145],"especially":[146],"large-scale":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}