标题：To sell or not to sell: Trading your reserved instances in amazon EC2 marketplace
作者：Yang, Shengsong ;Pan, Li ;Wang, Qingyang ;Liu, Shijun
作者机构：[Yang, Shengsong ;Pan, Li ;Liu, Shijun ] School of Computer Science and Technology, Shandong University, Jinan; 250101, China;[Wang, Qingyang ] School 更多
会议名称：38th IEEE International Conference on Distributed Computing Systems, ICDCS 2018
会议日期：2 July 2018 through 5 July 2018
来源：Proceedings - International Conference on Distributed Computing Systems
关键词：Cloud; Competitive analysis; Cost management; IaaS; Online algorithm
摘要：Recently, Amazon EC2 offers a reserved instance marketplace, where cloud users can sell their idle reserved instances varying in contract lengths and pricing options for avoiding the waste of their unused reservations. However, without knowing the future demands, it is hard for users to determine how to sell instances optimally, for it would incur more cost if new demands arrive after selling their reserved instances. For dealing with this problem, in this paper we first propose three online selling algorithms to guide cloud users in making decisions whether or not to sell their reservations in Amazon EC2 marketplace while guaranteeing competitive ratios. We prove theoretically that the three proposed online algorithms can guarantee bounded competitive ratios, whose values are specific to the type of reserved instances under consideration. Specifically, for all standard instances (Linux, US East) for 1-year terms in Amazon EC2, compared with a benchmark optimal offline algorithm, our algorithm A3T/4 can achieve a ratio of 2-α-a/4 in managing instance purchasing cost, where α is the entitled discount due to reservation and a is the selling discount specified by the user who sells its reservations. Finally, through extensive experiments based on workload data collected from real-world applications, we validate the effectiveness of our online instance selling algorithms by showing that it can bring significant cost savings to cloud users compared with always keeping their reservations in Amazon EC2 reserved instance marketplace. © 2018 IEEE.