{"id":"https://openalex.org/W7156649894","doi":"https://doi.org/10.48550/arxiv.2604.24027","title":"KubePACS: Kubernetes Cluster Using Performant, Highly Available, and Cost Efficient Spot Instances","display_name":"KubePACS: Kubernetes Cluster Using Performant, Highly Available, and Cost Efficient Spot Instances","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7156649894","doi":"https://doi.org/10.48550/arxiv.2604.24027"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.24027","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24027","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.24027","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134818462","display_name":"Taeyoon Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Taeyoon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033474501","display_name":"Kyumin Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Kyumin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107550764","display_name":"Enrique Molina-Gim\u00e9nez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Molina-Gim\u00e9nez, Enrique","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134755803","display_name":"Pedro Garc\u00eda-L\u00f3pez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garc\u00eda-L\u00f3pez, Pedro","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134801968","display_name":"Kyungyong Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Kyungyong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9483000040054321,"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.9483000040054321,"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/T12127","display_name":"Software System Performance and Reliability","score":0.02239999920129776,"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.004399999976158142,"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/provisioning","display_name":"Provisioning","score":0.6916000247001648},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5888000130653381},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5188000202178955},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4544999897480011},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4474000036716461},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4341000020503998},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4336000084877014}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7569000124931335},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6916000247001648},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5888000130653381},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4474000036716461},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4341000020503998},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4336000084877014},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4287000000476837},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4027000069618225},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3944999873638153},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3853999972343445},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35749998688697815},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3499000072479248},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C175223733","wikidata":"https://www.wikidata.org/wiki/Q1047888","display_name":"Spot contract","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C2778820799","wikidata":"https://www.wikidata.org/wiki/Q3454688","display_name":"Cost reduction","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2597000002861023}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.24027","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24027","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.24027","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24027","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4624832570552826,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Cloud":[0],"users":[1],"aim":[2],"to":[3,29,34,44,77,165,197,223],"minimize":[4],"cost":[5,59,108],"while":[6,111],"maximizing":[7],"performance":[8,79,110,133,203,226],"by":[9,158,201],"selecting":[10,81],"the":[11,65,117,139,159,167,173,241],"most":[12],"suitable":[13],"instance":[14,71,98,243],"types":[15],"for":[16,106,205],"their":[17,30,38],"workloads.":[18],"To":[19],"reduce":[20],"expenses,":[21],"spot":[22,97,131,242],"instances":[23],"have":[24],"been":[25],"widely":[26],"adopted":[27],"due":[28,43],"steep":[31],"discounts":[32],"compared":[33],"on-demand":[35],"pricing.":[36],"However,":[37],"use":[39],"introduces":[40],"reliability":[41],"risks":[42],"potential":[45],"interruptions,":[46],"and":[47,109,135,182,213,221,236,245],"existing":[48],"research":[49],"has":[50],"primarily":[51],"focused":[52],"on":[53,85,218],"mitigating":[54],"this":[55,90,147],"trade-off":[56],"from":[57],"a":[58,95,122,187,194],"or":[60],"availability":[61,136,247],"perspective":[62],"alone.":[63],"Despite":[64],"diversity":[66],"in":[67],"hardware":[68],"capabilities":[69],"among":[70],"types,":[72],"current":[73],"provisioning":[74,99,189],"systems":[75],"tend":[76],"ignore":[78],"variation,":[80],"nodes":[82],"solely":[83],"based":[84],"minimum":[86],"resource":[87],"requirements.":[88],"In":[89],"paper,":[91],"we":[92],"present":[93],"KubePACS,":[94],"Kubernetes-native":[96],"system":[100],"that":[101],"constructs":[102],"node":[103,118,175,183],"pools":[104],"optimized":[105],"both":[107],"guaranteeing":[112],"high":[113],"availability.":[114],"KubePACS":[115,177,191,216],"formulates":[116],"selection":[119,181],"process":[120],"as":[121,130,233],"multi-objective":[123],"optimization":[124],"problem,":[125],"incorporating":[126],"real-time":[127],"data":[128],"such":[129,232],"prices,":[132],"benchmarks,":[134],"scores,":[137],"including":[138],"multi-node":[140],"Spot":[141],"Placement":[142],"Score":[143],"(SPS).":[144],"It":[145],"solves":[146],"problem":[148],"efficiently":[149],"using":[150],"an":[151],"Integer":[152],"Linear":[153],"Programming":[154],"(ILP)":[155],"approach":[156],"guided":[157],"Golden":[160],"Section":[161],"Search":[162],"(GSS)":[163],"algorithm":[164],"find":[166],"optimal":[168],"configuration.":[169],"By":[170],"integrating":[171],"with":[172],"Karpenter":[174],"autoscaler,":[176],"jointly":[178],"optimizes":[179],"instance-type":[180],"scaling":[184,202],"decisions":[185],"within":[186],"standard":[188],"workflow.":[190],"also":[192],"adopts":[193],"novel":[195],"heuristic":[196],"support":[198],"workload-specific":[199],"preferences":[200],"metrics":[204],"specialized":[206],"instances.":[207],"Through":[208],"extensive":[209],"evaluation":[210],"across":[211],"synthetic":[212],"real-world":[214],"workloads,":[215],"demonstrates":[217],"average":[219],"55.09%":[220],"up":[222],"81.06%":[224],"higher":[225],"per":[227],"dollar":[228],"over":[229],"state-of-the-art":[230],"solutions":[231],"Karpenter,":[234],"SpotVerse,":[235],"SpotKube,":[237],"which":[238],"only":[239],"reference":[240],"prices":[244],"limited":[246],"data.":[248]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-29T00:00:00"}