In the Mobile Computing technology, mobile devices like smart phones and tablets were replaces personal computers by combining network connectivity, mobility, and software functionality. In the future, these devices are expected to switch between different network providers using vertical handover mechanisms to maintain network connectivity at all times. This enables mobile devices to access Cloud Services without interruption as users move around. Using current service delivery models, mobile devices moving from one geographical location to another will keep accessing those services from the local Cloud of their previous network, which leads to move a large volume of data over the Internet backbone over a long distance. So it will result in more congestion on the Internet. This degrades the Quality of Service and, the Quality of Experience offered by the services in the Cloud. So, another approach is required to manage resources more efficiently, while improving the QoS and QoE of mobile media services. This introduces a new concept of Cloud Based Mobile Service Delivery where services run on localized public Clouds and are capable of populating other public Clouds in different geographical locations depending on service demands and network status. This prevents the Internet backbone from experiencing high traffic loads and provides resource allocation and management mechanism to service providers for their services. Due to the explosive growth of the Internet and increasing demand for multimedia information on the web, streaming video over the Internet has received tremendous attention from academia and industry. This system also removes ambiguity which occurs at the time of migrating services and also, prevents migration of recently migrated services to reduce congestion.