计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

计算机学报 2006年第07期杂志 文档列表

计算机学报杂志面向服务体系结构

一种面向服务的体系结构参考模型1011-1019

摘要：在对当前的面向服务体系结构研究的基础上，提出了一种用于设计面向服务体系结构的参考模型，深入地阐述了有关概念.详述了参考模型的结构以及其中的服务总线和服务合约的元模型，并提出了一个用于评价面向服务体系结构的成熟度模型．该参考模型为进一步设计面向服务的体系结构奠定了基础．

一个面向服务的支持动态演化的软件模型1020-1028

摘要：为了使面向服务的架构更适应动态演化的需求，提出了基于体系结构空间、支持动态演化的软件模型SASM．SASM是使用反射技术，通过具有因果相联的基层和元层来构造．基层由可运行的服务形成，元层是一个具备树形层次、层间存在求精关系的体系结构空间．该空间反映了需求的层次性，提供给用户不同抽象级别的视图和管理手段．通过对体系结构空间的观察，可获知系统的结构和行为信息．通过对体系结构空间的在线调整可实现对基层的修改进而实现系统的非预设动态演化，而空间中不同层次之间的求精关系保证了应用的完整性和演化的一致性．

计算机学报杂志服务发现、选取与匹配

基于遗传算法的QoS感知的Web服务选择1029-1037

摘要：提出一种用于QoS感知的Web服务选择的遗传算法．该算法采用关系矩阵编码方式，克服了一维编码方式表示的局限性，并且可以通过简单的方法来表示组合服务重计划及Web服务循环路径等情况，通过该算法一次运行，就可以从所有组合路径的组合方案中选出满足用户QoS需求的组合方案，而一维编码遗传算法在多路径情况下需多次编码、多次运行．算法还采用一种变异策略来提高算法的适应度．通过仿真比较，关系矩阵编码遗传算法比一维编码遗传算法获得了更优解，变异策略在提高算法适应度方面也发挥了作用．

Web服务异构消息匹配及重用1038-1046

摘要：Web服务中消息的异构性使服务发现准确率降低并且它对组装后Web服务流程的运行有很大的影响，对此，提出了一种基于本体的Web服务异构消息匹配及其重用机制，通过概念抽取、合并及匹配组合等方法将已有匹配结果应用到下一次匹配过程中，使得消息自动转换系统在与领域和流程相关的匹配能力上有了明显增强．实验表明，匹配的准确率和召回率平均提高了11．1％和13．2％．

会话类E-Service的接口兼容和服务组合分析1047-1056

摘要：针对会话类E-Service的会话完整性对环境提出的更多限制以及由此导致的行为差异，给出了对接口环境的严格定义和接口兼容检查的精确算法．在应用上，由于接口兼容的组合算法COMP可以得到组合接口自动机，通过计算COMP（COMP（A1，…，COMP（AN-1，AN）））可以保证最终的组合结果是协议兼容的．

计算机学报杂志服务组合、业务过程管理和应用集成

基于Petri网的Web服务自动组合研究1057-1066

摘要：根据Web服务中消息和行为的关系，Web服务被描述为面向消息的基于行为Petri网模型（Moap）．该模型包括消息域和服务过程，前者是服务协同以及和用户通信的通道，后者是基于Petri网的Web服务行为过程描述．Moap支持组合服务的重用，可以很好地描述可用服务的并行调用，另外元消息机制也有利于服务的自动组合．在Moap基础上，定义了服务组合系统和服务的协同；给出了服务自动组合规则，并证明了其有效性和完备性．最后，通过一个实例直观描述了服务组合系统的工作方式．

Web服务组合的有色网模型及运算性质1067-1075

摘要：定义了一种基于有色Petri网的Web服务组合模型，这一模型能清晰表达服务组合中各组成部分之间的逻辑关系，并可模拟组合服务的执行，分析其动态性质．给出了服务、服务组合运算的定义及性质、服务组合的建立与执行算法．

一种满足马尔可夫性质的不完全信息下的Web服务组合方法1076-1083

摘要：针对满足马尔可夫性质的服务组合过程给出了按照用户服务质量（QoS）要求的服务组合方法．首先，提出了一种支持QoS属性描述的Web服务描述模型，并实现了对组合服务整个生命周期的QoS信息描述．在此基础上提出了基于多目标决策理论和k臂机理论的服务选择算法，与同类方法相比，该方法可以在不完全信息下根据用户对QoS属性的偏好来选择合适的候选服务进行组合．最后，给出了QoS驱动的服务组合框架E-WsFrame和具体实现，并分析了实验结果．实验表明E-WsFrame可以综合考虑服务组合的功能要求和QoS要求，从而根据服务请求实现服务的自动组合．

一种规则驱动的网络服务组装机制1084-1094

摘要：提出了一种规则驱动的服务组装方法，实现了一个基于软件Agent的框架，在运行时刻监控和管理组装流程的执行．该方法给出一个算法将流程规约转化为等价的规则集合以用于指导Agent的行为，并允许用户通过定义一组可插拔（pluggable）的自适应策略，方便地扩展流程对变化的适应能力．框架实现基于反射式中间件平台PKUAS，该平台为网络服务和软件Agent提供运行支持，并基于其反射机制为Agent提供运行时刻的环境信息．

一种面向按需集成服务的业务模型构造方法1095-1104

摘要：针对如何从初始需求出发构造业务模型的问题，提出了一种基于场景的设计方法．该方法强调将显性需求和专家知识有机融合．客户化的场景在设计模式、插件库和本体库的支持下被交互式地创建、求精，最终成为内容完备、结构良好的业务模型，为服务集成、任务协调提供支持．文章也给出了将质量需求分配到软件功能块的策略．最后，举例说明了该方法的应用．

一个基于元数据导航的服务工作流装配模型1105-1115

摘要：以城市应急处置业务作为应用背景，提出了一个工作流的分层概念模型和一个与之关联的元数据分层描述规范，在此基础上构建了一个基于元数据导航的、从高层的业务应用到底层的分布、动态资源的逐层绑定的运行机制，基于该机制实现了一个城市应急联动系统IERS（Integrated Emergency Response System）的实验原型．该机制解决了从应急处置业务工作流到底层分布服务和资源的装配问题，增强了应急系统对动态、分布服务环境的支持力度，提高了应急处置业务在执行过程中的自动化水平和自适应性，同时也分解和简化了工作流问题的复杂度．

基于多Agent协商的服务流程定制1116-1126

摘要：针对复杂业务需求，提出了基于多Agent协商的服务流程定制模型、算法和系统．首先介绍了该模型及其支持系统的框架以及服务Agent的结构和工作原理；然后在将业务需求满足定义为分布式柔性约束满足问题的基础上，提出了基于多Agent协商的求解算法并介绍了一个应用案例；最后，给出了一个原型系统．该模型和系统能够对复杂的业务需求进行建模和求解，从而寻找到合适的服务，满足了服务流程定制的需要．

计算机学报杂志服务语义

支持虚拟组织的语义基础设施的动态构建方法研究1127-1136

摘要：提出一种从虚拟组织自治域的资源描述中抽取语义，然后聚合为虚拟组织的语义基础设施的方法．该方法引入了一种领域知识学习算法，用以建立当前语境相关的词法空间，以提高语义抽取和聚合的准确性及自动化程度，并且在语义聚合的过程中隐含了虚拟组织语义到自治域语义的映射，更好的支持了虚拟组织应用的构建和跨自治域资源的透明访问．实验表明，该方法能够适应虚拟组织的动态开放环境、有效支持虚拟组织的语义基础设施构建．

计算机学报杂志服务事务

基于细胞膜演算的Web服务事务处理形式化描述与验证1137-1144

摘要：采用细胞膜演算具体分析了当前比较主流的Web服务中原子事务协调协议WS-AT．针对WS-AT协议采用简单的状态转换表和转换图，无法描述协调者和多个参与者的复杂协调活动，采用细胞膜演算给出了其形式化描述，用于规范协调者和参与者的活动，并分析了该协议的活性和安全性，得到了38187个状态．模型检验的实验结果表明，该协议满足稳定性、一致性和非平凡性，而不满足非阻塞性．进而，分析出注册和协调协议混在一起是其不满足非阻塞性的原因．

计算机学报杂志性能和服务质量

动态模板驱动的高性能SOAP处理1145-1156

摘要：通过实验分析了Java平台上SOAP处理的性能，发现XML数据与Java数据间的数据模型映射是影响SOAP处理、决定Web服务性能的关键因素．对此，提出了一种新的数据模型映射机制——动态提前绑定，通过在运行时动态产生驱动数据模型映射的模板来避免耗时的Java反射操作，并实现XML数据对象和Java数据对象间的快速映射．动态产生的数据映射模板由上下文无关文法定义，并通过带输出的下推自动机实现．将此技术应用于自主开发的高性能SOAP引擎——SOAPExpress，实验表明SOAPExpress的平均性能比Apache Axis1．2提高100％以上．

基于信任QoS增强的网格服务调度算法1157-1166

摘要：针对目前服务网格资源管理中存在的信任机制与调度机制分离的缺陷，基于网格信任模型与信任效益函数，讨论了信任Qos增强的计算服务调度问题．分析传统调度算法的缺陷，提出了基于信任关系的网格服务调度算法．该算法在保证服务性能QoS要求的同时兼顾信任QoS的要求．对基于信任关系的网格服务调度算法性能进行了多角度分析和大规模仿真实验．结果表明：该算法较传统的基于性能QoS的调度启发式和另外两种基于信任QoS的调度启发式而言，不仅具有较优的平均信任效益、总信任效益和较小的最终服务期，而且在失效服务数和系统吞吐率等方面具有较好的综合性能．

支持组合服务选取的QoS模型及优化求解1167-1178

摘要：提出了一个支持组合服务选取的QoS模型的层次结构，包括保证基本服务质量的基本服务QoS模型、反映组合服务特性的基本服务间关联QoS模型以及全面评价组合服务质量的组合服务QoS模型，并在此基础上给出了一个QoS驱动的组合服务选取算法．与同类成果相比，该模型在支持组合服务的动态选取、保证组合服务的整体质量方面具有较好的效果．

基于用户视角的组合Web服务响应时间优化1179-1188

摘要：针对响应时间，通过选择、调用合适的成员Web服务，对组合Web服务的QoS进行优化．该优化方法基于用户的视角，将组合Web服务运行时用户一次等待周期中需要执行的所有任务作为一个整体进行调度；同时根据组合Web服务流程的不同环节中用户对等待时间的不同敏感度，设置调度参数，降低关键环节超时的风险．实验表明，此方法可以有效地优化组合Web服务的响应时间，提高用户的满意度和QoS．