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

DOI

10.2991/iccsee.2013.179How to use a DOI?

Keywords

classical Turing machine model, unified scheduling, state transformation, network Turing machine model, virtualization

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.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xiaorui Wang
AU  - Qingxian Wang
AU  - Xiaolong Hu
AU  - Jianping Lu
PY  - 2013/03
DA  - 2013/03
TI  - A Defects Investigate of Classic Turing Machine Model and Its Extension in Virtualization Environment
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 704
EP  - 708
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.179
DO  - 10.2991/iccsee.2013.179
ID  - Wang2013/03
ER  -