LTE-based Multicellular 4G is nowadays gaining an enormous success thanks to its flexible core network features and its large data rate. As the number of users increases, along with the different services provided by the telcos, it is becoming a challenging issue to cope with the contextual increase in the backhaul traffic size: a congestion problem. In this perspective, when combining multicellular LTE with Cloud Computing (CC), this would increase the core network load and the subsequent load on the servers located in the CC that delivers services to the LTE users. To address this issue, we introduce an architecture combining both multicellular LTE and CC, and we investigate the performance of different load balancer mechanisms, namely static and semi-dynamic. Extensive simulation scenarios using different algorithms were set up. The obtained results were analyzed considering the Quality of Service (QoS) and computational resources for a deployed Web application.