Allerton 2015 Paper Abstract


Paper ThB3.1

Saha, Gourav (Indian Institute of Technology Madras), Pasumarthy, Ramkrishna (IIT Madras)

Maximizing Profit of Cloud Brokers under Quantized Billing Cycles: A Dynamic Pricing Strategy Based on Ski-Rental Problem

Scheduled for presentation during the Regular Session "Optimization" (ThB3), Thursday, October 1, 2015, 10:30−10:50, Butternut

53rd Annual Allerton Conference on Communication, Control, and Computing, Sept 29-Oct 2, 2015, Allerton Park and Retreat Center, Monticello, IL, USA

This information is tentative and subject to change. Compiled on December 5, 2021

Keywords Optimization, Pricing and Congestion Control, Performance Analysis


In cloud computing, users scale their resources (computational) based on their need. There is massive literature dealing with such resource scaling algorithms. These works ignore a fundamental constrain imposed by all Cloud Service Providers (CSP), i.e. one has to pay for a fixed minimum duration irrespective of their usage. Such quantization in billing cycles poses problem for users with sporadic workload. In recent literature, Cloud Broker (CB) has been introduced for the benefit of such users. A CB rents resources from CSP and in turn provides service to users to generate profit. Contract between CB and user is that of pay-what-you-use/pay-per-use. However CB faces the challenge of Quantized Billing Cycles as it negotiates with CSP. We design two algorithms, one fully online and the other partially online, which maximizes the profit of the CB. The key idea is to regulate users demand using dynamic pricing. Our algorithm is inspired by the Ski-Rental problem. We derive competitive ratio of these algorithms and also conduct simulations using real world traces to prove the efficiency of our algorithm.



All Content © PaperCept, Inc..

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2021 PaperCept, Inc.
Page generated 2021-12-05  09:46:10 PST  Terms of use