南京郵電大學 計算機學院，江蘇省南京市210003；2.南京郵電大學 計算機學院，江蘇省南京市 210003）

摘要：由于現有的云架構缺乏云服務組合的中間件層，所以本文提出基于圖靈機的云服務組合模型，并實現了云服務組合（CMCD）原型，它包括云服務組合模塊和圖靈機構造模塊。在云服務的組合上，使用有限狀態機（FSM）規定其調用序列，并且創建云服務組合樹。圖靈機構造模塊主要是從云服務提供商宏觀層面進一步對云服務的部署進行控制。該方法在普通云服務功能方面有較好的性[]能，并且部署成功率非常高。
關鍵詞：云服務；組合；圖靈機；部署；FSM；
中圖分類號：TP393        文獻標識碼：A        文章編號：
Research on Method of Composition of Cloud Services based on Turing Machine
ZOU De-guo，ZHU Rong-xin
(Nanjing University of Posts and Telecommunications，Nanjing，210003，China，Zou Deguo，1210042828@njupt.edu.cn)
Abstract：There is not cloud service composition of the middleware layer in the existing cloud infrastructure, so this paper presents the cloud services of composition model based on multi-track Turing machine. This paper proposes a Cloud-based Middleware for Dynamic cloud Service deployment (CMCD). The cloud service composition algorithm includes cloud service combination module and Turing machine structure module. On Composition of cloud services, we use Finite State Machine (FSM) to prescribe the legal invocation orders of these cloud services, also an improved Tree-pruning-based algorithm is proposed to create the cloud Service Composition Tree .Cloud services composition algorithm based on multi-track Turing machine has better performance in the the ordinary cloud services function and the deployment of the success rate is very high.
Key words：cloud service;composition; Turing machine;deployment;FSM

參考文獻
[1] Armbrust M, Fox A, Griffith R, et al. A view of cloud computing[J]. Communications of the ACM, 2010, 53(4): 50-58.
[2] Dikaiakos M D, Katsaros D, Mehra P, et al. Cloud computing: Distributed Internet computing for IT and scientific research[J]. Internet Computing, IEEE, 2009, 13(5): 10-13.
[3] Bhardwaj S, Jain L, Jain S. Cloud computing: A study of infrastructure as a service (IAAS)[J]. International Journal of engineering and information Technology, 2010, 2(1): 60-63.
[4] Wei Y, Blake M B. Service-oriented computing and cloud computing: Challenges and opportunities[J]. Internet Computing, IEEE, 2010, 14(6): 72-75.
[5] Zeng L, Benatallah B, Ngu A H H, et al. QoS-aware middleware for web services composition[J]. Software Engineering, IEEE Transactions on, 2004, 30(5): 311-327.
[6] Han T, Sim K M. An ontology-enhanced cloud service discovery system[C]. Proc. of the International MultiConference of Engineers and Computer Scientists, Hong Kong. 2010.
[7] La H J, Kim S D. A Conceptual Framework for Provisioning Context-aware Mobile Cloud Services[C]. Cloud Computing, 2010: 466-473.
[8] Ma H, Schewe K D, Wang Q. An Abstract Model for Service Provision, Search and Composition[C]. Services Computing Conference, 2009: 95-102.
[9] Fu J, Hao W, Tu M, et al. Virtual Services in Cloud Computing[C].Services (SERVICES-1), 2010 6th World Congress on. IEEE, 2010: 467-472.

　　
基金項目：國家自然科學基金項目（60703086,60973046）；江蘇省自然科學基金項目（BK2009426）；江蘇省高校自然科學基金（10KJB520015）；南應變郵電大學攀登計劃（NY210009）