In web mapping, transmitting large vector data over the Internet has been a challenging issue over the past decade. A method for delivering large vector data in small pieces is known as vector tiling. Generally, studies of traditional vector tile based methods in Web-mapping applications were limited to simple single server-client architecture with GeoJSON encoded vector tiles. However, problems such as limited scalability and inefficient vector tile transmission arose in these studies. To solve these problems, a distributed memory caching implementation has been proposed using cloud architecture. This study also explored the transmission efficiency of three vector tile encoding formats: GeoJSON, TopoJSON, and Google Protocol Buffers. A prototype of the Canada road network vector map was developed. The results of this study show that the proposed solution improves the application performance and is scalable in comparison to naïve architecture.