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.
DOI: 10.1137/14s013032
Author: Rohan Kodialam
Institutions: Brooklyn Technical High School, Fukuoka Technical High School
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2315956051
