Motivated by maximizing spot instances in cloud shared systems, this work, we consider the problem of taking advantage unused resources highly dynamic environments while preserving users’ performance. We introduce an online model for sharing that captures basic properties such as unpredictable demand patterns, very limited feedback from system, and service level agreement (SLA) between users pr...