基于图灵机的云服务组合方法研究.pdfVIP

2013全国计算机网络与通信学术会议优秀论文 Telecom market 基于图灵机的云服务组合方法研究 邹德国 朱荣鑫 (1．南京邮电大学 计算机学院，江苏省 南京市 210003； (2．南京邮电大学 计算机学院，江苏省 南京市 210003) 摘 要：由于现有的云架构缺乏云服务组合的中间件层，所以本文提出基于图灵机的云服务 组合模型，并实现了云服务组合(CMCD)虏型 ，它包括云服务组合模块和图灵机构造模块。 在云服务的组合上，使用有限状态机 (FSM)规定其调用序列，并且创建云服务组合树。图 灵机构造模块主要是从云服务提供商宏观层面进一步对云服务的部署进行控制。该方法在普 通云服务功能方面有较好的性 能，并且部署成功率非常高。 关键词：云服务；组合；图灵机；部署；FSM； 中图分类号：TP393 文献标识码：A 文章编号： ResearchonM ethodofCompositionofCloudServices baasseedOnT1urin~M aacchinnee ZOu De．guo，ZHURong．xin (NanjingUniversityofPo~sandTelecommunications，Nanjing，210003，China，ZouDeguo，1 Abstract：Thereisnotcloudservicecompositionofthemiddlewarelayerintheexistingcloud infrastructure，SOhtispaperpresentshtecloudservicesofcompositionmodelbasedonmulti-track luringmachine．ThispaperproposesaCloud—basedMiddlewareforDynamiccloud Service deployment(CMCD)．The cloud service composition algorihtm includescloud service combinationmoduleandTuringmachinestmcturemodule．OnCompositionofcloudservices，we useFiniteStateMachine(FSM)toprescribehtelegalinvocationordersofhtesecloudservices， also an improved Tree-pruning-based algorithm isproposed to create hte cloud Service CompositionTree．Cloudservicescompositionalgorithm basde onmulti-trackTuringmachinehas betterperformanceinhtehteordinarycloudservicesfunctionnadhtedeplomy entofthesuccess rateisveryhigh． Keywords：cloudservice；composition；Turingmachnie；deployment；FSM 1引言 云计算是并行计算，分布式计算和网格计算迅速发展的成果，云计算已经成为基于因特 网的超级计算模式。在云中，软硬件都被抽象成为资源形态然后封装成服务，用户直接使用 被封装成的服务。云计算包括有三种基本类型的服务：(1)基础设施服务{haS)、(2)平台 服务(PaaS)、(3)软件服务(SAAS)Ⅱ】。云服务[2-3]主要是指在云计算的环境下云服务提供商提 供软件资源，硬件资源和各种应用的服务。在云中，简单功能单一的云服务一般是不能满足 云服务用户的比较复杂的应用需求。那么此时就需要组合云服务中的多项功能单一的原子服 通信市场2·013年 1-2月 第 139页 2013全国计算机网络与通信学术会议优秀论文