Network virtualization has been propounded as a key diversifying attribute of the future inter-networking paradigm. Although exciting progresses have been made in this area, understanding the performance of end-to-end service delivery in network virtualization is still a significant opening topic that requires analytical modeling and analysis. Heterogeneity of the network infrastructures coexisting in future Internet and the resource abstraction feature of network virtualization bring new challenges to service modeling and performance analysis. The research study presented in this paper addresses these challenges. The main contributions made in this paper include a new model for end-to-end service delivery systems in network virtualization environments, and the techniques developed for analyzing the performance of end-to-end network service delivery in the virtualization-based Internet. The model and techniques developed in this paper are general and independent of network architectures and implementations; thus are applicable to service delivery over the various heterogeneous networking systems coexisting in the future Internet.