  We consider the problem of service hosting where a service provider can
dynamically rent edge resources via short term contracts to ensure better
quality of service to its customers. The service can also be partially hosted
at the edge, in which case, customers' requests can be partially served at the
edge. The total cost incurred by the system is modeled as a combination of the
rent cost, the service cost incurred due to latency in serving customers, and
the fetch cost incurred as a result of the bandwidth used to fetch the
code/databases of the service from the cloud servers to host the service at the
edge. In this paper, we compare multiple hosting policies with regret as a
metric, defined as the difference in the cost incurred by the policy and the
optimal policy over some time horizon $T$. In particular we consider the Retro
Renting (RR) and Follow The Perturbed Leader (FTPL) policies proposed in the
literature and provide performance guarantees on the regret of these policies.
We show that under i.i.d stochastic arrivals, RR policy has linear regret while
FTPL policy has constant regret. Next, we propose a variant of FTPL, namely
Wait then FTPL (W-FTPL), which also has constant regret while demonstrating
much better dependence on the fetch cost. We also show that under adversarial
arrivals, RR policy has linear regret while both FTPL and W-FTPL have regret
$\mathrm{O}(\sqrt{T})$ which is order-optimal.
