低复杂度重构在分布式实时数据密集型Web服务架构中的应用  

Application of low complexity reconfiguration method in Web service architecture with distributed real-time data-intensive

作　　者：李欣[1] 徐亮[1] 蒋兆辉 

机构地区：[1]新疆工程学院计算机工程系,乌鲁木齐830000 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机应用研究》2016年第4期1114-1119,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61100191);新疆工程学院基金资助项目(2014030415)

摘　　要：针对下一代分布式实时系统在重构时实时性要求较高的问题,提出了一种降低系统图复杂度并在有限时间内重构的方法。首先,利用服务组合确保重构在有限时间内实现;然后,通过路径选择算法和路径发送算法对图进行实时剪裁;最后,引入图构建算法消除具有更多非可调度路径的服务实现来降低图的复杂度。在i LAND服务重构和组合组件内部验证了该方法,实验结果表明,该方法能够显著减少解空间,大大减少了重构过程的计算时间,可以很好地满足数据密集型Web服务的实时性需求。To solve the real-time request of next generation distributed real-time systems when reconfiguring,this paper proposed a Web service method to reduce the complexity of graph and reconfigure in limited time. Firstly,it achieved the reconfiguration steps in bounded time using service composition. Then it carried out the real-time pruning process by path selection algorithm（ PSEL） and path sender algorithm（ PSEND）. Finally,it reduced the graph complexity by eliminating the service implementations with more non-schedulable paths in common using graph builder algorithm（ GBUILD）. It implemented the proposed method inside the i LAND service reconfiguration and composition components. The experiment results show that the proposed method reduces the space of solution effectively and decreases the computation time of the reconfiguration process dramatically,which indicates that proposed method works well for the real-time demand of data-intensive Web service.

关 键 词：低复杂度重构 数据密集型 分布式系统 WEB服务架构 图构建算法 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]