Work

Competitive Algorithms for an Online Rent or Buy Problem with Variable Demand

Year: 2014
Type: article
Abstract: We consider a generalization of the classical Ski Rental Problem motivated by applications in cloud computing.We develop deterministic and probabilistic online algorithms for rent/buy decision problems with time-varying demand.We show that these algorithms have competitive ratios of 2 and 1.582 respectively.We also further establish the optimality of these algorithms.
Language: English
Open Access status: bronze
OpenAlex ID: W2315956051
FWCI:
Cites: 10
Cited by: 5
Related to: 9