Short-term prediction models for an ego-vehicle's speed contributes to the improvement of vehicle safety, driveability, and fuel economy. To achieve these desired outcomes, an accurate forward speed prediction model and its successful implementation in a real system is a prerequisite. This paper compares six velocity prediction models based on two types of data-driven models, a Markov chain and a Recurrent Neural Network (RNN), by implementing them in an embedded system to evaluate their prediction accuracy and execution time. The inputs to each model are the driving information acquired on a specific route, such as internal vehicle information, relative speed and distance to the vehicle in the front of the egovehicle, and ego-vehicle's location estimated by the GPS signal along with the B-spline roadway model. The proposed prediction models predict the velocity profile of the ego-vehicle up to the prediction horizon of 150 m. The parameters of the proposed models have been optimized using Hyper-parameter Optimization via Radial basis function and Dynamic coordinate search. By applying real driving data, the Markov chainbased models show slightly lower prediction accuracy but shorter execution time than those of the RNNbased models. INDEX TERMS Embedded system, execution time, gated recurrent unit (GRU), long short-term momory (LSTM), Markov chain, prediction accuracy, prediction algorithm, recurrent neural network (RNN)