{"id":"https://openalex.org/W3037994915","doi":"https://doi.org/10.1145/3369583.3392671","title":"Modeling The Temporally Constrained Preemptions of Transient Cloud VMs","display_name":"Modeling The Temporally Constrained Preemptions of Transient Cloud VMs","publication_year":2020,"publication_date":"2020-06-22","ids":{"openalex":"https://openalex.org/W3037994915","doi":"https://doi.org/10.1145/3369583.3392671","mag":"3037994915"},"language":"en","primary_location":{"id":"doi:10.1145/3369583.3392671","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3369583.3392671","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3369583.3392671","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3369583.3392671","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"JCS Kadupitige","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JCS Kadupitige","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Vikram Jadhao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikram Jadhao","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":null,"display_name":"Prateek Sharma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prateek Sharma","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210119109"],"apc_list":null,"apc_paid":null,"fwci":2.0618,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87872255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"52"},"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9847000241279602,"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.7756999731063843},{"id":"https://openalex.org/keywords/multitenancy","display_name":"Multitenancy","score":0.5809999704360962},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.5346999764442444},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47859999537467957},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4169999957084656},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.41519999504089355},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.3774000108242035},{"id":"https://openalex.org/keywords/transient","display_name":"Transient (computer programming)","score":0.32710000872612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7878000140190125},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7756999731063843},{"id":"https://openalex.org/C69016650","wikidata":"https://www.wikidata.org/wiki/Q1364211","display_name":"Multitenancy","level":5,"score":0.5809999704360962},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5516999959945679},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.5346999764442444},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4169999957084656},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.41519999504089355},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3774000108242035},{"id":"https://openalex.org/C2780799671","wikidata":"https://www.wikidata.org/wiki/Q17087362","display_name":"Transient (computer programming)","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C2777728836","wikidata":"https://www.wikidata.org/wiki/Q152095","display_name":"Bathtub","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.2734000086784363},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.25279998779296875},{"id":"https://openalex.org/C2778160497","wikidata":"https://www.wikidata.org/wiki/Q869830","display_name":"Service-level agreement","level":3,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3369583.3392671","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3369583.3392671","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3369583.3392671","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1911.05160","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.05160","pdf_url":"https://arxiv.org/pdf/1911.05160","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3369583.3392671","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3369583.3392671","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3369583.3392671","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1742827032","display_name":"CAREER: Designing Surface Patterns for Adaptive Shape Control of Soft-Matter-Based Nanoparticles","funder_award_id":"1753182","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1858172184","display_name":null,"funder_award_id":"DMR-1753182","funder_id":"https://openalex.org/F4320337367","funder_display_name":"Division of Materials Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337367","display_name":"Division of Materials Research","ror":"https://ror.org/01pc7k308"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037994915.pdf","grobid_xml":"https://content.openalex.org/works/W3037994915.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W2008729472","https://openalex.org/W2008793665","https://openalex.org/W2023727573","https://openalex.org/W2029306692","https://openalex.org/W2033790833","https://openalex.org/W2047059579","https://openalex.org/W2061849602","https://openalex.org/W2064388050","https://openalex.org/W2071072864","https://openalex.org/W2082819362","https://openalex.org/W2088520134","https://openalex.org/W2098424235","https://openalex.org/W2099393515","https://openalex.org/W2105087272","https://openalex.org/W2111224333","https://openalex.org/W2130388500","https://openalex.org/W2130604611","https://openalex.org/W2133046454","https://openalex.org/W2141992894","https://openalex.org/W2151692658","https://openalex.org/W2154693902","https://openalex.org/W2162331430","https://openalex.org/W2171107090","https://openalex.org/W2336721351","https://openalex.org/W2515407229","https://openalex.org/W2605643718","https://openalex.org/W2610956211","https://openalex.org/W2759431143","https://openalex.org/W2767543149","https://openalex.org/W2808080170","https://openalex.org/W2889740153","https://openalex.org/W2927905684","https://openalex.org/W2951891744","https://openalex.org/W2969182947","https://openalex.org/W2975837334","https://openalex.org/W4205502579","https://openalex.org/W4237663985","https://openalex.org/W6629250326"],"related_works":[],"abstract_inverted_index":{"Transient":[0],"cloud":[1,18,33,234],"servers":[2],"such":[3],"as":[4,22,24,39,215],"Amazon":[5],"Spot":[6],"instances,":[7],"Google":[8],"Preemptible":[9,88],"VMs,":[10,15],"and":[11,56,109,123,138,149,167,190,236],"Azure":[12],"Low-priority":[13],"batch":[14,114,219],"can":[16,27,199],"reduce":[17,200],"computing":[19,115,119,220,224],"costs":[20],"by":[21,31,79,206,229],"much":[23],"10x,":[25],"but":[26,135],"be":[28],"unilaterally":[29],"preempted":[30],"the":[32,48,171,178,201],"provider.":[34],"Understanding":[35],"preemption":[36,101],"characteristics":[37],"(such":[38],"frequency)":[40],"is":[41,60],"a":[42,70,81,92,99,113,140,160,218],"key":[43],"first":[44],"step":[45],"in":[46,69,112],"minimizing":[47],"effect":[49],"of":[50,86,95,173,180,203,217],"preemptions":[51,66,78,130,166],"on":[52],"application":[53],"performance,":[54],"availability,":[55],"cost.":[57],"However,":[58],"little":[59],"understood":[61],"about":[62],"temporally":[63,76,128,155],"constrained":[64,77,129,156],"preemptions---wherein":[65],"must":[67],"occur":[68],"given":[71],"time":[72],"window.":[73],"We":[74,143,158,210],"study":[75,85],"conducting":[80],"large":[82],"scale":[83],"empirical":[84],"Google's":[87],"VMs":[89],"(that":[90],"have":[91,139],"maximum":[93],"lifetime":[94],"24":[96],"hours),":[97],"develop":[98,159,184],"new":[100,104,161],"probability":[102,162,202],"model,":[103,182],"model-driven":[105],"resource":[106],"management":[107],"policies,":[108],"implement":[110,212],"them":[111],"service":[116,221],"for":[117,154,164,187,222],"scientific":[118,223],"workloads.":[120],"Our":[121],"statistical":[122],"experimental":[124],"analysis":[125],"indicates":[126],"that":[127,145],"are":[131,136,151],"not":[132,152],"uniformly":[133],"distributed":[134],"time-dependent":[137],"bathtub":[141,165],"shape.":[142],"find":[144],"existing":[146,194],"memoryless":[147],"models":[148],"policies":[150,186,198,214],"suitable":[153],"preemptions.":[157],"model":[163],"analyze":[168],"it":[169],"through":[170],"lens":[172],"reliability":[174],"theory.":[175],"To":[176],"highlight":[177],"effectiveness":[179],"our":[181,196,213],"we":[183],"optimized":[185],"job":[188,204],"scheduling":[189],"checkpointing.":[191],"Compared":[192],"to":[193,232],"techniques,":[195],"model-based":[197],"failure":[205],"more":[207],"than":[208],"2x.":[209],"also":[211],"part":[216],"applications,":[225],"which":[226],"reduces":[227],"cost":[228],"5x":[230],"compared":[231],"conventional":[233],"deployments":[235],"keeps":[237],"performance":[238],"overheads":[239],"under":[240],"3%.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2020-07-02T00:00:00"}