Randomized Mechanisms for Selling Reserved Instances in Cloud
Authors: Jia Zhang, Weidong Ma, Tao Qin, Xiaoming Sun, Tie-Yan Liu
AAAI 2017 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In this paper, we consider a more flexible pricing model for instance reservation, in which a customer can propose the time length and number of resources of her request... Under this model, we design randomized mechanisms for customers coming online to optimize social welfare and providers revenue. We first consider a simple case... We design a randomized mechanism that achieves a competitive ratio... On the hardness side, we show an upper bound... We then extend our mechanism to the general case and achieve a competitive ratio... All the mechanisms we provide are in a greedy style. They are truthful and easy to be integrated into practical cloud systems. |
| Researcher Affiliation | Collaboration | Jia Zhang,1,2 Weidong Ma,3 Tao Qin,3 Xiaoming Sun,1,2 Tie-Yan Liu,3 1CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China 2University of Chinese Academy of Sciences, Beijing, China 3Microsoft Research, Beijing, China |
| Pseudocode | Yes | Algorithm 1: RANDOM-PRICING ... Algorithm 2: BINARY-FILTER |
| Open Source Code | No | The paper does not provide any statement about making its source code open, nor does it include links to a code repository. |
| Open Datasets | No | This paper is theoretical, focusing on mechanism design and competitive ratios. It does not describe experiments run on a dataset or provide information about dataset availability. |
| Dataset Splits | No | This is a theoretical paper. It does not involve empirical experiments with datasets and therefore does not discuss training, validation, or test splits. |
| Hardware Specification | No | This is a theoretical paper and does not describe any computational experiments. Therefore, there is no mention of specific hardware specifications. |
| Software Dependencies | No | This is a theoretical paper focusing on algorithm design and competitive analysis. It does not mention any software dependencies or their version numbers. |
| Experiment Setup | No | This is a theoretical paper that focuses on designing and analyzing algorithms. It does not describe an empirical experiment setup or detail hyperparameters. |