{"id":"https://openalex.org/W4411447303","doi":"https://doi.org/10.1109/hpsr64165.2025.11038902","title":"Optimizing Spot Instance Savings in the Cloud for Heterogeneous Demand through Priority Scheduling","display_name":"Optimizing Spot Instance Savings in the Cloud for Heterogeneous Demand through Priority Scheduling","publication_year":2025,"publication_date":"2025-05-20","ids":{"openalex":"https://openalex.org/W4411447303","doi":"https://doi.org/10.1109/hpsr64165.2025.11038902"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr64165.2025.11038902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr64165.2025.11038902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 26th International Conference on High Performance Switching and Routing (HPSR)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5083298403","display_name":"Neelkamal Bhuyan","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neelkamal Bhuyan","raw_affiliation_strings":["Georgia Institute of Technology,Atlanta,GA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Atlanta,GA,USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111676349","display_name":"Randeep Bhatia","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Randeep Bhatia","raw_affiliation_strings":["Nokia Bell Labs,Murray Hill,NJ,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs,Murray Hill,NJ,USA","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108507325","display_name":"Murali Kodialam","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murali Kodialam","raw_affiliation_strings":["Nokia Bell Labs,Murray Hill,NJ,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs,Murray Hill,NJ,USA","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079816803","display_name":"T. V. Lakshman","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"TV Lakshman","raw_affiliation_strings":["Nokia Bell Labs,Murray Hill,NJ,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs,Murray Hill,NJ,USA","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9922999739646912,"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.9922999739646912,"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.9840999841690063,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7256855964660645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7175137996673584},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5417701601982117},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32290077209472656},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15894097089767456},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05330723524093628},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.05196964740753174}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7256855964660645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175137996673584},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5417701601982117},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32290077209472656},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15894097089767456},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05330723524093628},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.05196964740753174}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpsr64165.2025.11038902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr64165.2025.11038902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 26th International Conference on High Performance Switching and Routing (HPSR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1969537051","https://openalex.org/W1995297623","https://openalex.org/W2889740153","https://openalex.org/W3085898595","https://openalex.org/W4281924735"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919"],"abstract_inverted_index":{"This":[0],"work":[1],"addresses":[2],"the":[3,104,113,126,151],"problem":[4],"of":[5,48,121,143],"delay-sensitive":[6],"job":[7,86,109,145],"scheduling":[8,34,122],"in":[9,119,165],"cloud":[10],"computing":[11],"systems":[12],"that":[13,173],"offer":[14],"two":[15,100,138],"compute":[16],"options:":[17],"(i)":[18,103,140],"low-cost,":[19],"high-demand":[20],"spot":[21,89],"servers":[22],"and":[23,76,88,111,147,168],"(ii)":[24,112,148],"high-cost":[25],"on-demand":[26,65],"servers.":[27],"While":[28],"prior":[29],"research":[30],"has":[31],"focused":[32],"on":[33],"a":[35,40,45,129,154],"single":[36],"job,":[37],"we":[38,98,132],"consider":[39],"more":[41],"practical":[42],"scenario":[43],"where":[44],"continuous":[46],"stream":[47],"jobs,":[49],"categorized":[50],"into":[51],"n":[52],"different":[53],"classes,":[54],"must":[55],"be":[56],"managed.":[57],"Each":[58],"class":[59,110],"i":[60],"is":[61],"characterized":[62],"by":[63],"an":[64,70,77,94],"cost":[66],"k<inf":[67],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[68,74,82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</inf>,":[69,75],"arrival":[71],"rate":[72],"\u03bb<inf":[73],"average":[78],"delay":[79,181],"constraint":[80],"\u03b4<inf":[81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</inf>.":[83],"With":[84],"Poisson":[85],"arrivals":[87],"server":[90],"availability":[91],"modeled":[92],"as":[93,128],"exponential":[95],"service":[96],"process,":[97],"optimize":[99],"key":[101],"aspects:":[102],"wait-time":[105,163],"distribution":[106],"for":[107,116,137],"each":[108],"precedence":[114],"order":[115],"processing":[117],"classes":[118,146],"case":[120],"conflicts.":[123],"By":[124],"modeling":[125],"system":[127],"Markov":[130],"chain,":[131],"formulate":[133],"constrained":[134],"optimization":[135,175],"problems":[136],"cases:":[139],"equal":[141],"treatment":[142],"all":[144],"priority-based":[149],"scheduling,":[150],"latter":[152],"introducing":[153],"combinatorial":[155],"challenge.":[156],"We":[157],"propose":[158],"algorithms":[159],"to":[160],"determine":[161],"optimal":[162],"distributions":[164],"both":[166],"cases":[167],"demonstrate":[169],"through":[170],"numerical":[171],"experiments":[172],"precedence-order":[174],"significantly":[176],"improves":[177],"performance,":[178],"especially":[179],"when":[180],"constraints":[182],"are":[183],"not":[184],"overly":[185],"strict.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}