The document proposes a design called Follow-Me Cloud (FMC) that allows mobile users to always be connected via optimal data and mobility gateways while cloud services follow users and are delivered via optimal service points in the cloud infrastructure. FMC applies a Markov-Decision-Process algorithm for cost-effective, performance-optimized service migration. It proposes two schemes for service continuity based on Software Defined Networking or Locator/Identifier Separation Protocol. Testbed experiments demonstrate the FMC implementations developed.