{"id":"https://openalex.org/W4415594185","doi":"https://doi.org/10.1109/tsc.2025.3625558","title":"Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks","display_name":"Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks","publication_year":2025,"publication_date":"2025-10-27","ids":{"openalex":"https://openalex.org/W4415594185","doi":"https://doi.org/10.1109/tsc.2025.3625558"},"language":null,"primary_location":{"id":"doi:10.1109/tsc.2025.3625558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3625558","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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":"Yihong Yang","orcid":"https://orcid.org/0009-0009-1925-9518"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihong Yang","raw_affiliation_strings":["School of Artificial Intelligence, China University of Geosciences (Beijing), Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-1925-9518","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, China University of Geosciences (Beijing), Beijing, China","institution_ids":["https://openalex.org/I3125743391","https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhangbing Zhou","orcid":"https://orcid.org/0000-0002-3195-2253"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhangbing Zhou","raw_affiliation_strings":["School of Artificial Intelligence, Frontiers Science Center for Deep-time Digital Earth, China University of Geosciences (Beijing), Beijing, China","School of Artificial Intelligence, and Frontiers Science Center for Deep-time Digital Earth, China University of Geosciences (Beijing), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3195-2253","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Frontiers Science Center for Deep-time Digital Earth, China University of Geosciences (Beijing), Beijing, China","institution_ids":["https://openalex.org/I3125743391","https://openalex.org/I4210100255"]},{"raw_affiliation_string":"School of Artificial Intelligence, and Frontiers Science Center for Deep-time Digital Earth, China University of Geosciences (Beijing), Beijing, China","institution_ids":["https://openalex.org/I3125743391","https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006514077","display_name":"Lianyong Qi","orcid":"https://orcid.org/0000-0001-9875-9856"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianyong Qi","raw_affiliation_strings":["College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-9875-9856","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, China","institution_ids":["https://openalex.org/I4210162190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030365239","display_name":"Zhensheng Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112595","display_name":"Research Institute of Petroleum Exploration and Development","ror":"https://ror.org/02awe6g05","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112595","https://openalex.org/I98227222"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhensheng Shi","raw_affiliation_strings":["Department of Shale Gas, Research Institute of Petroleum Exploration and Development, PetroChina, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Shale Gas, Research Institute of Petroleum Exploration and Development, PetroChina, Beijing, China","institution_ids":["https://openalex.org/I4210112595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076579498","display_name":"Lin Meng","orcid":"https://orcid.org/0000-0003-4351-6923"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Lin Meng","raw_affiliation_strings":["College of Science and Engineering, Ritsumeikan University, Kusatsu, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4351-6923","affiliations":[{"raw_affiliation_string":"College of Science and Engineering, Ritsumeikan University, Kusatsu, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076120553","display_name":"Xuyun Zhang","orcid":"https://orcid.org/0000-0001-7353-4159"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xuyun Zhang","raw_affiliation_strings":["Department of Computing, Macquarie University, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7353-4159","affiliations":[{"raw_affiliation_string":"Department of Computing, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6866,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76366545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"6","first_page":"3649","last_page":"3667"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9976999759674072,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9976999759674072,"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.9970999956130981,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9843999743461609,"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/provisioning","display_name":"Provisioning","score":0.5486000180244446},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.47870001196861267},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.45899999141693115},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4449999928474426},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.42590001225471497},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.4146000146865845},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4108999967575073},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.37279999256134033},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.3725000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8967999815940857},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5644000172615051},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5486000180244446},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.47870001196861267},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.45899999141693115},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.42590001225471497},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.4146000146865845},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4108999967575073},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3725000023841858},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3644999861717224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.33889999985694885},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.33000001311302185},{"id":"https://openalex.org/C149672232","wikidata":"https://www.wikidata.org/wiki/Q337048","display_name":"Adaptive optimization","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2624000012874603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2025.3625558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3625558","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2380642051","display_name":null,"funder_award_id":"62402460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3887259218","display_name":null,"funder_award_id":"DD20230139","funder_id":"https://openalex.org/F4320334926","funder_display_name":"China Geological Survey"},{"id":"https://openalex.org/G4501397874","display_name":null,"funder_award_id":"2652023001","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5880113424","display_name":null,"funder_award_id":"2024ZD1001900","funder_id":"https://openalex.org/F4320329860","funder_display_name":"National Science and Technology Major Project"},{"id":"https://openalex.org/G6778157810","display_name":null,"funder_award_id":"62372420","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8658801957","display_name":null,"funder_award_id":"2652023063","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null},{"id":"https://openalex.org/F4320334926","display_name":"China Geological Survey","ror":"https://ror.org/04wtq2305"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2998993396","https://openalex.org/W3098810376","https://openalex.org/W3146965052","https://openalex.org/W3185994014","https://openalex.org/W4294326352","https://openalex.org/W4319992637","https://openalex.org/W4360985509","https://openalex.org/W4377971363","https://openalex.org/W4377971498","https://openalex.org/W4382203538","https://openalex.org/W4385627407","https://openalex.org/W4385732048","https://openalex.org/W4386275648","https://openalex.org/W4387967604","https://openalex.org/W4390939857","https://openalex.org/W4391468717","https://openalex.org/W4391710887","https://openalex.org/W4391745163","https://openalex.org/W4391853671","https://openalex.org/W4392381546","https://openalex.org/W4392901652","https://openalex.org/W4396560044","https://openalex.org/W4399881624","https://openalex.org/W4401409230","https://openalex.org/W4406956356","https://openalex.org/W4408100372","https://openalex.org/W4411640158"],"related_works":[],"abstract_inverted_index":{"The":[0],"usage":[1,36,212],"of":[2,22,34,37,61,68,181,191,206,213],"heterogeneous":[3,38,62,119,214],"resources":[4,39,120,215],"provisioned":[5],"by":[6,141],"edge":[7,47],"nodes":[8],"can":[9],"be":[10],"co-optimized":[11],"through":[12],"re-scheduling":[13,96],"microservices.":[14],"Current":[15],"(re-)scheduling":[16],"approaches":[17,52],"typically":[18],"treat":[19],"the":[20,32,58,65,176,202],"task":[21],"co-optimization":[23,60],"as":[24,97],"a":[25,45,86,98,106,127,154,210],"single-objective":[26],"optimization":[27,100],"problem,":[28],"which":[29],"cannot":[30],"address":[31,80],"issue":[33],"imbalanced":[35],"(e.g.,":[40],"CPU,":[41],"memory,":[42],"bandwidth)":[43],"on":[44,151],"single":[46],"node.":[48],"More":[49],"importantly,":[50],"these":[51,81],"are":[53,164],"inadequate":[54],"in":[55,189,208],"handling:":[56],"(i)":[57],"adaptive":[59,118],"resources,":[63],"(ii)":[64],"fine-grained":[66,133],"construction":[67],"micro":[69],"service":[70],"dependencies,":[71],"and":[72,102,169,187,197,204,216,223],"(iii)":[73],"multi-step":[74,156],"online":[75],"mi":[76],"croservice":[77],"re-scheduling.":[78],"To":[79],"challenges,":[82],"this":[83,152],"paper":[84],"proposes":[85],"Dependency-aware":[87],"Online":[88],"Microservice":[89],"re-Scheduling":[90],"(DOMS)":[91],"approach.":[92],"DOMS":[93,174,207],"formulates":[94],"microservice":[95,134,155],"multi-knapsack":[99],"problem":[101],"solves":[103],"it":[104],"using":[105],"Double":[107],"Dueling":[108],"Deep":[109],"Q-Network":[110],"(D3QN)":[111],"with":[112,179],"prioritized":[113],"experience":[114],"replay.":[115],"Specifically,":[116],"an":[117],"balancing":[121],"detection":[122,129],"algorithm":[123,159],"is":[124,139,160],"developed,":[125],"incorporating":[126],"dynamic":[128],"threshold":[130],"mechanism.":[131],"A":[132],"performance":[135],"metrics":[136],"dependency":[137],"graph":[138],"constructed":[140],"capturing":[142],"causal":[143],"relationships":[144],"to":[145],"represent":[146],"sequential":[147],"execution":[148],"dependency.":[149],"Based":[150],"graph,":[153],"scheduling":[157],"partition":[158],"devised.":[161],"Extensive":[162],"experiments":[163],"conducted":[165],"upon":[166],"publicly-available":[167],"datasets,":[168],"evaluation":[170],"results":[171,200],"demonstrate":[172],"that":[173],"outperforms":[175],"state-of-the-art":[177],"techniques":[178],"improvements":[180],"at":[182],"least":[183],"1.85%,":[184],"6.45%,":[185],"0.56%,":[186],"3.18%":[188],"terms":[190],"latency,":[192],"energy":[193,224],"consumption,":[194],"balance":[195],"degree,":[196],"throughput.":[198],"These":[199],"highlight":[201],"effectiveness":[203],"superiority":[205],"maintaining":[209],"balanced":[211],"improving":[217],"network":[218],"throughput,":[219],"while":[220],"satisfying":[221],"latency":[222],"consumption":[225],"constraints.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-28T00:00:00"}