In order to support the development of 5G technologies, researchers are actively engaged in addressing the challenges accompanying the emerging 5G applications. Unquestionably, an eminent technology, which is recently gaining significant research attention is mobile edge computing. Vehicular Edge Computing, an extension of cloud computing, brings capabilities to deploy data storage, computing and communication, as well as a host of support applications for emerging vehicular services (such as traffic control and safety, coordinated and automated driving, connected cars, intersection management) as well as emerging applications which require intensive computation and demand low-delay data processing, (e.g., video analytics with real-time interaction, image-aided navigation, content caching and sharing, natural language processing, etc.) to the edge closer to the vehicles, reducing response times and increasing reliability, therefore achieving the holistic vision of the tactile Internet. In this context, this paper considers a vehicular network with VEC capabilities deployed at road side units, RSUs, and addresses the problem of workload offloading as well as scheduling of computation tasks on the computing resources available at the edge. The challenge here is related to the high mobility of the vehicles and hence their short residence time within the coverage range of the RSU hosting the VEC. A joint problem considering the communication and computation resources, as well as the latency requirements of the workload is formulated and the scheduling is shown to be NP-Hard. Subsequently, efficient polynomial time solutions based on Lagrangian relaxation are derived and presented. We evaluate numerically the proposed methods and show their closeness to the optimal solutions obtained by a derived ILP.