Present or Future: Optimal Pricing for Spot Instances

被引:20
|
作者
Wang, Peijian [1 ]
Qi, Yong [1 ]
Hui, Dou [1 ]
Rao, Lei [2 ]
Liu, Xue [3 ]
机构
[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Peoples R China
[2] Gen Motors Corp, Gen Motors Res Lab, Palo Alto, CA USA
[3] McGill Univ, Sch Comput Sci, Montreal, PQ, Canada
基金
国家教育部科学基金资助; 中国国家自然科学基金;
关键词
CLOUD;
D O I
10.1109/ICDCS.2013.68
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The recent years witnessed rapid emergence and proliferation of cloud computing. To fully utilize the compute resources, some cloud operators provide spot resources. Spot resources allow customers to bid on unused capacity. However, pricing policy of spot resources should be carefully designed and the impact on both present and future should be considered. For the present, the cloud provider can set a higher price to gain extra revenue. For the future, higher price will shift more requests with lower prices to later time and reduce the revenue of future. Meanwhile, the quality of service should be considered either since bad QoS will incur loss of potential users. In this paper, we present a demand curve to model the impact of pricing on the present and future revenue. Then we formulate the revenue maximization problem as a time-average optimization problem. Next, since this basic model fails to provide information of service delay, we extend it to a more generalized one that ensures the worst-case delay of user requests. While the future knowledge of arrival requests is unknown, it is necessary to design online algorithms for the optimization problems. We apply Lyapunov optimization framework and design an efficient online algorithm which dose not require any future knowledge of requests arrival. Evaluations based on real-life datacenter workload and Amazon EC2 Spot Price illustrate efficiency of our algorithms.
引用
收藏
页码:410 / 419
页数:10
相关论文
共 50 条
  • [1] Pricing and Bidding Strategies for Cloud Computing Spot Instances
    Song, Jiayi
    Guerin, Roch
    [J]. 2017 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2017, : 647 - 653
  • [2] Pricing and Bidding Strategies for Cloud Spot Block Instances
    Mikavica, Branka
    Kostic-Ljubisavljevic, Aleksandra
    [J]. 2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2018, : 384 - 389
  • [3] OPTIMAL SPOT PRICING - PRACTICE AND THEORY
    CARAMANIS, MC
    BOHN, RE
    SCHWEPPE, FC
    [J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1982, 101 (09): : 3234 - 3245
  • [4] BIOSIMILAR PRICING: PAST, PRESENT AND FUTURE
    Wild, L.
    Forster, L.
    [J]. VALUE IN HEALTH, 2012, 15 (07) : A312 - A312
  • [6] Spot-on for timed instances: striking a balance between spot and on-demand instances
    Knauth, Thomas
    Fetzer, Christof
    [J]. SECOND INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING / SECOND INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING AND ITS APPLICATIONS (CGC/SCA 2012), 2012, : 105 - 112
  • [7] Smart Spot Instances for the Supercloud
    Jia, Qin
    Shen, Zhiming
    Song, Weijia
    van Renesse, Robbert
    Weatherspoon, Hakim
    [J]. 3RD WORKSHOP ON CROSSCLOUD INFRASTRUCTURES & PLATFORMS (CROSSCLOUD 2016), 2016,
  • [8] Optimal Static Bidding Strategy for Running Jobs with Hard Deadline Constraints on Spot Instances
    Wang, Kai-Siang
    Hsieh, Cheng-Han
    Chou, Jerry
    [J]. PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, CLOSER 2023, 2023, : 123 - 130
  • [9] Backup or Not: An Online Cost Optimal Algorithm for Data Analysis Jobs Using Spot Instances
    Lin, Liduo
    Pan, Li
    Liu, Shijun
    [J]. IEEE ACCESS, 2020, 8 : 144945 - 144956
  • [10] Decomposition model of optimal spot pricing and interior point method implementation
    Kai, X
    Song, YH
    Yu, EK
    Liu, GG
    [J]. POWERCON '98: 1998 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY - PROCEEDINGS, VOLS 1 AND 2, 1998, : 32 - 37