{"id":"https://openalex.org/W7140318681","doi":"https://doi.org/10.48550/arxiv.2603.23127","title":"Q-GARS: Quantum-inspired Robust Microservice Chaining Scheduling","display_name":"Q-GARS: Quantum-inspired Robust Microservice Chaining Scheduling","publication_year":2026,"publication_date":"2026-03-24","ids":{"openalex":"https://openalex.org/W7140318681","doi":"https://doi.org/10.48550/arxiv.2603.23127"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.23127","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.23127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.23127","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130571736","display_name":"Huixiang Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Huixiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040609918","display_name":"Mahzabeen Emu","orcid":"https://orcid.org/0000-0002-0433-1873"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Emu, Mahzabeen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.6302000284194946,"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/T12127","display_name":"Software System Performance and Reliability","score":0.6302000284194946,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.16459999978542328,"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.13429999351501465,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6173999905586243},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.489300012588501},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.4691999852657318},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.4287000000476837},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.37070000171661377},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.35910001397132874},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.35899999737739563},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3513000011444092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.742900013923645},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6173999905586243},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5277000069618225},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.489300012588501},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.4691999852657318},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.4287000000476837},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.427700012922287},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.37070000171661377},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.35899999737739563},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.290800005197525},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27549999952316284},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.27250000834465027},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2712000012397766},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C164624739","wikidata":"https://www.wikidata.org/wiki/Q754331","display_name":"Activity-based costing","level":2,"score":0.26010000705718994}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.23127","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.23127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.23127","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.23127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Microservice-based":[0],"applications":[1],"are":[2],"characterized":[3],"by":[4],"stochastic":[5],"latencies":[6],"arising":[7],"from":[8],"long-tail":[9],"execution":[10],"patterns":[11],"and":[12,68,77,90,99,104,114],"heterogeneous":[13],"resource":[14,168],"constraints":[15],"across":[16],"computational":[17],"nodes.":[18],"To":[19],"address":[20],"this":[21,102],"challenge,":[22],"we":[23,45],"first":[24],"formulate":[25],"the":[26,36,57,83,137,179],"problem":[27,37],"using":[28],"Quadratic":[29],"Unconstrained":[30],"Binary":[31],"Optimization":[32],"(QUBO),":[33],"which":[34,173],"aligns":[35],"with":[38,60,142],"emerging":[39],"quantum-optimization":[40],"paradigms.":[41],"Building":[42],"upon":[43],"this,":[44],"propose":[46],"Q-GARS":[47,121,163],"(Quantum-Guided":[48],"Adaptive":[49],"Robust":[50],"Scheduling),":[51],"a":[52,87,92,105,133,165],"hybrid":[53],"framework":[54],"that":[55,120],"integrates":[56],"QUBO":[58],"model":[59],"Simulated":[61],"Quantum":[62],"Annealing":[63],"(SQA)":[64],"based":[65],"combinatorial":[66],"search":[67],"online":[69],"rescheduling":[70],"mechanisms,":[71],"enabling":[72],"global":[73],"microservice":[74],"rank":[75,85],"generation":[76],"real-time":[78],"robust":[79,106,180],"adjustment.":[80],"We":[81],"treat":[82],"SQA-produced":[84],"as":[86],"soft":[88],"prior,":[89],"update":[91],"closed-loop":[93],"trust":[94],"weight":[95],"to":[96,132,147],"adaptively":[97],"switch":[98],"mix":[100],"between":[101],"prior":[103],"proportional-fairness":[107],"allocator,":[108],"maintaining":[109],"robustness":[110],"under":[111,158],"prediction":[112],"failures":[113],"runtime":[115],"disturbances.":[116],"Simulation":[117],"results":[118],"demonstrate":[119],"achieves":[122,164],"an":[123],"average":[124],"weighted":[125],"completion":[126],"time":[127],"improvement":[128],"of":[129,136,171],"2.1\\%":[130],"relative":[131],"greedy":[134],"baseline":[135,181],"remaining":[138],"shortest":[139],"processing-time":[140],"(SRPT),":[141],"performance":[143],"gains":[144],"reaching":[145],"up":[146],"16.8\\%":[148],"in":[149],"heavy-tailed":[150],"latency.":[151],"The":[152],"adaptive":[153],"mechanism":[154],"reduces":[155],"tail":[156],"latency":[157],"high-variance":[159],"conditions.":[160],"In":[161],"addition,":[162],"mean":[166],"node":[167],"utilization":[169],"rate":[170],"0.817,":[172],"is":[174],"1.1":[175],"percentage":[176],"points":[177],"above":[178],"(0.806).":[182]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-26T00:00:00"}