A Defects Investigate of Classic Turing Machine Model and Its Extension in Virtualization Environment

Abstract—The classical Turing machine model has defects in centralized control, sequential and determinate execution. So it is difficult to describe the computing in parallel environments and interactive systems. In this paper, we introduce several ideas for the extension of the classical Turing machine model, including three aspects: the input and output, process of state transformation and transformation rules. Focused on two aspects of scheduling method and the interaction model, we compare the differences in state control rules between the classical Turing machine model and the Internet model, then trying to extend the classical Turing machine model with the help of the network model. Finally, we introduce the role of virtualization in the implementation of the network Turing machine model. Keywords-classical Turing machine model; unified scheduling; state transformation; network Turing machine model; virtualization I