Paper Info
Title
A Cloud Bidding Framework For Deadline Constrained Jobs
Abstract
Reliable completion of the computing jobs through Amazon spot instances (SIs) with proper bargaining is challenging. Therefore, an SI bidding system is developed for deadline constrained jobs considering both the conditions of the market and the condition of the user. The system tries to bargain with the provider by bidding low when the task is not urgent. After that, the system increases the price or the price distribution gradually when the progress is lower than required. To calculate the bid distribution, we compute the probability density of the price after five minutes. Then, we apply our developed equations to compute bid-prices from the probability density function. Equations are easily interpretable to both humans and machines. We also consider long-term probability distributions of the prices for the reliable completion of the job. Tasks with several days deadline are prescribed to bid considering the daily price-curve. According to the evaluation of Amazon SI price, the proposed system effectively saves 79%-87% for jobs with several hours deadline and saves 82%-100% for jobs with several days deadline compared to the on-demand instances. Moreover, our algorithm helps all bidders by keeping the price low.
Year
DOI
Venue
2019
10.1109/ICIT.2019.8755137
2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT)
Keywords
Field
DocType
Amazon EC2, Spot Instance Management, Probability Density, Truthful Bidding, Cloud Bargaining
Mathematical optimization,Control theory,Probability distribution,Engineering,Bidding,Probability density function,Cloud computing
Conference
ISSN
Citations 
PageRank 
2643-2978
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Hussain Mohammed Dipu Kabir102.03
Abadhan Saumya Sabyasachi200.34
Abbas Khosravi350160.11
Mohammad Anwar Hosen483.84
Saeid Nahavandi51545219.71
Rajkumar Buyya6232081340.23