{"id":"https://openalex.org/W4205252897","doi":"https://doi.org/10.1109/tnse.2021.3138932","title":"A Random Online Algorithm for Reselling Reserved IaaS Instances in Amazon's Cloud Marketplace","display_name":"A Random Online Algorithm for Reselling Reserved IaaS Instances in Amazon's Cloud Marketplace","publication_year":2022,"publication_date":"2022-01-19","ids":{"openalex":"https://openalex.org/W4205252897","doi":"https://doi.org/10.1109/tnse.2021.3138932"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3138932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3138932","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5032050651","display_name":"Yongjie Xie","orcid":"https://orcid.org/0009-0003-3595-0866"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongjie Xie","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037159442","display_name":"Li Pan","orcid":"https://orcid.org/0000-0001-6157-3740"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Pan","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6157-3740","affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012604214","display_name":"Shengsong Yang","orcid":"https://orcid.org/0009-0001-7443-4878"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengsong Yang","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002025125","display_name":"Shijun Liu","orcid":"https://orcid.org/0000-0002-4108-1391"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shijun Liu","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-4108-1391","affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":2.4779,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90649941,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"1235","last_page":"1244"},"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.9991999864578247,"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.9991999864578247,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.9925000071525574,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8939647674560547},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.8843526840209961},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.8812289237976074},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7662944793701172},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5538389682769775},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.48040154576301575},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.457576721906662},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.43755921721458435},{"id":"https://openalex.org/keywords/cloud-service-provider","display_name":"Cloud service provider","score":0.4198579490184784},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3800468444824219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3375992476940155},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33566808700561523},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3332136869430542},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32685449719429016},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23836573958396912},{"id":"https://openalex.org/keywords/cloud-computing-security","display_name":"Cloud computing security","score":0.11532282829284668},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.10588866472244263},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.09936913847923279},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0964060127735138},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07142624258995056}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8939647674560547},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.8843526840209961},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8812289237976074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7662944793701172},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5538389682769775},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.48040154576301575},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.457576721906662},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.43755921721458435},{"id":"https://openalex.org/C2983819522","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud service provider","level":4,"score":0.4198579490184784},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3800468444824219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3375992476940155},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33566808700561523},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3332136869430542},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32685449719429016},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23836573958396912},{"id":"https://openalex.org/C184842701","wikidata":"https://www.wikidata.org/wiki/Q370563","display_name":"Cloud computing security","level":3,"score":0.11532282829284668},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.10588866472244263},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.09936913847923279},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0964060127735138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07142624258995056},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2021.3138932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3138932","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1953810466","display_name":null,"funder_award_id":"2020CXGC010102","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"},{"id":"https://openalex.org/G6886461563","display_name":null,"funder_award_id":"ZR2020LZH011","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1490486172","https://openalex.org/W1752144595","https://openalex.org/W1971961585","https://openalex.org/W1975099936","https://openalex.org/W1980535356","https://openalex.org/W1987170399","https://openalex.org/W2055097058","https://openalex.org/W2120992022","https://openalex.org/W2132038503","https://openalex.org/W2133664094","https://openalex.org/W2293350398","https://openalex.org/W2550024422","https://openalex.org/W2755087938","https://openalex.org/W2807878999","https://openalex.org/W2829286852","https://openalex.org/W2889992999","https://openalex.org/W2911905108","https://openalex.org/W2942039764","https://openalex.org/W2971353767","https://openalex.org/W3137684744","https://openalex.org/W4240686306","https://openalex.org/W6680133004","https://openalex.org/W6694640270"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2078166177","https://openalex.org/W3032652555","https://openalex.org/W2004975914"],"abstract_inverted_index":{"When":[0],"running":[1],"applications":[2],"in":[3,62,104],"IaaS":[4,77],"(Infrastructure":[5],"as":[6],"a":[7,42,58,139,176],"Service)":[8],"cloud":[9,14,64,146],"platforms":[10],"like":[11],"Amazon":[12,54],"EC2,":[13],"users":[15,65,147],"can":[16,66,174],"choose":[17],"to":[18,26,47,72,82,89,144,153,193],"purchase":[19],"reserved":[20,50,59,70,92,113,127],"instances":[21,71,93,114,130],"instead":[22],"of":[23,44,102,163],"on-demand":[24,129],"ones":[25],"save":[27],"cost.":[28],"However,":[29,75],"if":[30,117],"there":[31,118],"are":[32,115],"few":[33],"workload":[34,166,188],"arrivals":[35],"after":[36,110],"instance":[37,60],"reservations,":[38],"it":[39,79],"will":[40,131],"cause":[41],"waste":[43],"cost":[45,123],"due":[46],"the":[48,84,99,105,111,161,164,186],"idle":[49,69,91,112,156],"instances.":[51],"At":[52],"present,":[53],"EC2":[55],"has":[56],"launched":[57],"market,":[61],"which":[63],"resell":[67,90],"their":[68,155],"avoid":[73],"wastes.":[74],"for":[76,124],"users,":[78],"is":[80,108],"difficult":[81],"make":[83,148],"optimal":[85],"decisions":[86,150],"on":[87,151],"whether":[88,152],"when":[94],"they":[95],"do":[96],"not":[97],"know":[98],"arrival":[100],"situation":[101],"workloads":[103],"future.":[106],"This":[107],"because":[109],"sold,":[116],"arrive":[119],"new":[120,126],"workloads,":[121],"additional":[122],"launching":[125],"or":[128],"be":[132],"incurred.":[133],"In":[134],"this":[135],"paper,":[136],"we":[137,181],"propose":[138],"random":[140],"online":[141],"reselling":[142],"algorithm":[143,173],"help":[145],"reasonable":[149],"sell":[154],"instances,":[157],"while":[158],"without":[159],"requiring":[160],"knowledge":[162],"future":[165],"arrivals.":[167],"We":[168],"theoretically":[169],"prove":[170],"that":[171],"our":[172,195],"achieve":[175],"bounded":[177],"competitive":[178],"ratio.":[179],"Besides,":[180],"conduct":[182],"extensive":[183],"experiments":[184],"using":[185],"real-world":[187],"obtained":[189],"from":[190],"public":[191],"clouds":[192],"validate":[194],"algorithm.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}