{"id":"https://openalex.org/W4385819843","doi":"https://doi.org/10.1109/tc.2023.3303959","title":"Orchid: An Online Learning Based Resource Partitioning Framework for Job Colocation With Multiple Objectives","display_name":"Orchid: An Online Learning Based Resource Partitioning Framework for Job Colocation With Multiple Objectives","publication_year":2023,"publication_date":"2023-08-14","ids":{"openalex":"https://openalex.org/W4385819843","doi":"https://doi.org/10.1109/tc.2023.3303959"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2023.3303959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3303959","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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":"https://openalex.org/A5044871071","display_name":"Ruobing Chen","orcid":"https://orcid.org/0000-0002-4660-0883"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruobing Chen","raw_affiliation_strings":["SysNet and DISSec, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"SysNet and DISSec, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012806196","display_name":"W. Peng","orcid":"https://orcid.org/0009-0005-8263-9610"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wangqi Peng","raw_affiliation_strings":["SysNet and DISSec, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"SysNet and DISSec, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026498734","display_name":"Yusen Li","orcid":"https://orcid.org/0000-0001-6623-350X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yusen Li","raw_affiliation_strings":["SysNet and DISSec, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"SysNet and DISSec, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390120","display_name":"Xiaoguang Liu","orcid":"https://orcid.org/0000-0002-9010-3278"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoguang Liu","raw_affiliation_strings":["SysNet and DISSec, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"SysNet and DISSec, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100367433","display_name":"Gang Wang","orcid":"https://orcid.org/0000-0003-0387-2501"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Wang","raw_affiliation_strings":["SysNet and DISSec, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"SysNet and DISSec, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5044871071"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":2.7399,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.91871184,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"72","issue":"12","first_page":"3443","last_page":"3457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9865000247955322,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9857000112533569,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8051137924194336},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7178660035133362},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6454381942749023},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5299656987190247},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5173556208610535},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4286014437675476},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4172816872596741},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21509557962417603},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20192676782608032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8051137924194336},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7178660035133362},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6454381942749023},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5299656987190247},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5173556208610535},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4286014437675476},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4172816872596741},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21509557962417603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20192676782608032},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2023.3303959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3303959","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1454563993","display_name":null,"funder_award_id":"62272253","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2600338046","display_name":null,"funder_award_id":"62141412","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7482387826","display_name":null,"funder_award_id":"62293510/62293513","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7931203216","display_name":null,"funder_award_id":"62272252","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":44,"referenced_works":["https://openalex.org/W69993327","https://openalex.org/W155432278","https://openalex.org/W1464363888","https://openalex.org/W1487320471","https://openalex.org/W1917528016","https://openalex.org/W1972149251","https://openalex.org/W1988184485","https://openalex.org/W2010843180","https://openalex.org/W2015099024","https://openalex.org/W2094833706","https://openalex.org/W2103981209","https://openalex.org/W2156077332","https://openalex.org/W2198098822","https://openalex.org/W2588838797","https://openalex.org/W2612089794","https://openalex.org/W2795035377","https://openalex.org/W2798747284","https://openalex.org/W2799171747","https://openalex.org/W2896941166","https://openalex.org/W2917975220","https://openalex.org/W2926143647","https://openalex.org/W2928288784","https://openalex.org/W2930500175","https://openalex.org/W2964293511","https://openalex.org/W3017091196","https://openalex.org/W3095068464","https://openalex.org/W3097053732","https://openalex.org/W3156127671","https://openalex.org/W3174783634","https://openalex.org/W3188253575","https://openalex.org/W4214717370","https://openalex.org/W4236491543","https://openalex.org/W4238746485","https://openalex.org/W4244291416","https://openalex.org/W4244787281","https://openalex.org/W4323557467","https://openalex.org/W6602846061","https://openalex.org/W6606320674","https://openalex.org/W6628558282","https://openalex.org/W6629353124","https://openalex.org/W6640022832","https://openalex.org/W6760573357","https://openalex.org/W6784566396","https://openalex.org/W6784879251"],"related_works":["https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W2018782216","https://openalex.org/W2949620858","https://openalex.org/W2770877918","https://openalex.org/W1989375655","https://openalex.org/W2911113383"],"abstract_inverted_index":{"Colocating":[0],"multiple":[1],"throughput-oriented":[2],"jobs":[3,32,54],"on":[4],"the":[5,24,30,48,52,106,130,143,156,174,180,186,192,200,211,215,220,250,261],"same":[6],"server":[7,25,74],"is":[8,55,102,270],"a":[9,82,86,149,238,254],"commonly":[10],"used":[11],"approach":[12],"for":[13],"improving":[14],"system":[15,165,204],"throughput":[16,75],"in":[17,33,105],"modern":[18],"datacenters.":[19],"The":[20],"shared":[21,49],"resources":[22,50],"of":[23,194,213,234,253],"are":[26],"usually":[27,59],"partitioned":[28],"among":[29,51],"colocated":[31,53],"order":[34],"to":[35,45,61,72,80,109,128,141,154,161,173,182,191,209,222],"prevent":[36],"performance":[37],"interference":[38],"caused":[39],"by":[40],"resource":[41,88,132,144,256],"contention.":[42],"However,":[43],"how":[44],"properly":[46],"partition":[47],"nontrival,":[56],"because":[57],"it":[58,178,198],"has":[60,168,179,199],"trade":[62,183],"off":[63,184],"between":[64,185],"two":[65,169,187],"conflict":[66],"objectives,":[67],"as":[68],"datacenter":[69],"manager":[70],"wants":[71],"maximize":[73],"while":[76],"job":[77],"owners":[78],"hope":[79],"experience":[81],"fair":[83],"slowdown.":[84],"Moreover,":[85,226],"desirable":[87],"partitioning":[89,133,145,158,217,257],"strategy":[90],"should":[91],"also":[92],"be":[93],"efficient,":[94],"autonomous":[95],"and":[96,147,219,236],"adaptive.":[97],"So":[98],"far,":[99],"this":[100,114],"problem":[101,146],"not":[103,229],"well-addressed":[104],"literature":[107],"due":[108],"several":[110],"critical":[111],"challenges.":[112],"In":[113],"paper,":[115],"we":[116],"propose":[117],"an":[118],"online":[119,151],"learning":[120,152],"based":[121],"framework,":[122],"named":[123],"<italic":[124,267],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125,268,275],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Orchid</i>":[126,269],",":[127],"address":[129],"multi-objective":[131],"problem.":[134],"Orchid":[135,167,227,247],"leverages":[136],"contextual":[137],"multi-armed":[138],"bandit":[139],"(CMAB)":[140],"model":[142],"uses":[148],"light-weight":[150],"algorithm":[153],"learn":[155],"optimal":[157,216],"configuration":[159,218],"according":[160,190],"some":[162],"easy-to-collect":[163],"runtime":[164,203],"status.":[166],"distinguished":[170],"properties":[171,252],"compared":[172],"existing":[175],"solutions:":[176],"first,":[177],"ability":[181],"objectives":[188],"flexibly":[189],"aspiration":[193],"decision":[195],"maker;":[196],"second,":[197],"awareness":[201],"about":[202],"status,":[205],"which":[206,259],"can":[207],"help":[208],"improve":[210],"efficiency":[212],"finding":[214],"adaptivity":[221],"dynamic":[223],"environment":[224],"changes.":[225],"does":[228],"require":[230],"any":[231],"prior":[232],"knowledge":[233],"jobs,":[235],"incurs":[237],"very":[239],"small":[240],"computational":[241],"overhead.":[242],"Our":[243],"evaluations":[244],"show":[245],"that":[246],"achieves":[248],"all":[249],"desired":[251],"good":[255],"strategy,":[258],"outperforms":[260],"state-of-the-art":[262],"baselines":[263],"with":[264],"significant":[265],"margins.":[266],"publicly":[271],"available":[272],"at":[273],"<uri":[274],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/OpenSourceOrchid/Orchid</uri>":[276],".":[277]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}