A Defects Investigate of Classic Turing Machine Model and Its Extension in Virtualization Environment
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.
classical Turing machine model unified scheduling state transformation network Turing machine model visualization
Xiaorui Wang Qingxian Wang Xiaolong Hu Jianping Lu
China National Digital Switching System Engineering and Technological Research Center Zhengzhou,Chin Chongqing Communication Institute Chongqing,China
国际会议
杭州
英文
704-708
2013-03-22（万方平台首次上网日期，不代表论文的发表时间）