With the rapid development of mobile internet cloud computing, the traditional network structure becomes non-suitable for advanced network traffic requirements. A service migration decision algorithm is proposed in the Software Defined Network(SDN) to satisfy differential Quality of Service(QoS) requirements. We divide services into real-time ones and non-real-time ones due to their different requirements on time delay and transmission rates, and construct the revenue function on two QoS attributes i.e. time delay and available transmission rates. We use the Markov decision process to maximize the overall benefits of users and network system to achieve the best user experience. The simulation results show that our proposed algorithm achieves better performance in terms of overall benefits than the exiting algorithms only considering single service and single QoS attribute.