• 2009年第20卷第12期文章目次
    全 选
    显示方式: |
    • 一种基于事件的Web服务组合方法

      2009, 20(12):3101-3116.

      摘要 (5489) HTML (0) PDF 1.31 M (5560) 评论 (0) 收藏

      摘要:为获得一种既易于实现又能满足用户多样化需求的服务组合的有效途径,提出一种基于事件的服务组合方法.首先定义了一种基于ECA(event-condition-action)规则的语言——简单服务事件语言.在这种语言基础上,通过模块化方法构造的用于描述组合服务的组合方案,不但解决了采用AI规划(artificial intelligent planning)时服务组合域表示困难的问题,而且解决了采用UML(unified modeling language)等技术时描述能力不足的问题.随后,为有效地表示组合方案,完成了它的语义定义以及answer set程序编码工作.最后利用answer set编程(answer set programming)技术实现了对组合轨迹的表示.

    • 面向路径覆盖的演化测试用例生成技术

      2009, 20(12):3117-3136.

      摘要 (5064) HTML (0) PDF 1.22 M (5735) 评论 (0) 收藏

      摘要:为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在.

    • 一种个体软件过程能力度量方法

      2009, 20(12):3137-3149.

      摘要 (4225) HTML (0) PDF 969.29 K (5385) 评论 (0) 收藏

      摘要:个体软件过程(PSP)是由卡内基×梅隆大学软件工程研究所的Humphrey领导开发的.它是一种可用于控制、管理和改进个人工作方式的自我持续改进过程.随着工业界对软件过程改进需求的日益增长,PSP成为了软件组织为达成完全(从宏观到微观)量化过程管理研究中的一个热点课题.软件过程研究表明,高水平的个体软件过程能力是软件项目成功的关键,如何进行有效的个体软件过程能力度量是PSP中的一个核心问题.现有方法不能同时有效处理个体软件过程能力度量中的可变规模收益、多变量输入/输出以及决策者偏好问题.提出了一种综合了数据包络分析(DEA)和层次分析法(AHP)的个体软件过程能力评价方法——PSPADA,介绍了PSPADA的个体软件过程能力评价模型和核心算法(集成决策者偏好和估计规模收益).实验结果显示,PSPADA能够在考虑决策者偏好的同时,有效地进行多指标、规模收益可变的量化评估.

    • 具有QoS保证的服务资源联合分配与管理

      2009, 20(12):3150-3162.

      摘要 (4839) HTML (0) PDF 1.20 M (5112) 评论 (0) 收藏

      摘要:提出一种具有QoS保证的资源管理系统架构,理论分析表明,该系统架构能够较好地适应资源的动态性;其次将服务资源联合分配问题归化为MMKP(multiple-choice multiple-dimension knapsack problem)问题,并提出两种资源联合分配算法:最优解算法RA_BBLP和启发式算法RA_MHEU,实验结果表明,RA_BBLP保证求得最优解,可作为其他算法的参照系,而RA_MHEU收敛速度极快且所求出的解集接近最优,是一种理想的资源联合分配 算法.

    • >在线出版
    • 基于环结构的传感器网络多分辨率数据存储机制

      2009, 20(12):3163-3178.

      摘要 (4756) HTML (0) PDF 1.24 M (5108) 评论 (0) 收藏

      摘要:提出了一套基于环结构的传感器网络多分辨率数据存储机制,结合层次结构的存储查询方案,有效地利用了环结构的特性高效、节能地支持事件信息的不同分辨率的存储和查询操作,并采用优化的环结构参数,在基于环的层次结构数据存储架构中能够最小化网络节点的总体通信能耗.同时,对环结构多分辨率数据存储机制的相关性能从节能性、负载均衡性等多个角度进行了具体理论分析.模拟实验结果表明,基于环的层次结构存储机制能够高效、节能地支持传感器网络事件数据的多分辨率存储和查询操作.

    • 无线多跳网络结合功率控制的物理载波侦听分析模型

      2009, 20(12):3179-3192.

      摘要 (4302) HTML (0) PDF 1.81 M (4711) 评论 (0) 收藏

      摘要:载波侦听阈值的选取对无线多跳网络MAC层的协议性能有着重要影响.已有研究中忽略了确认报文、累积干扰在不同的载波侦听阈值下对系统性能的影响,并在分析中夸大了隐藏节点所导致的信道冲突.针对上述问题,提出了一种结合功率控制的物理载波侦听分析模型.该模型以网络整体性能为优化目标,对全网的累积干扰与空间复用度进行分析,给出节点的平均信道容量.此外,对信道状态建立马尔可夫链模型,提出了4类载波侦听范围内发生的信道冲突以及两类全网累积干扰所引发的信道冲突.分析上述各类冲突对信道利用率的影响,并结合节点的平均信道容量给出优化的载波侦听阈值以及传输功率.与已有研究相比,模型中明确分析确认报文、累积干扰以及隐藏节点对信道冲突的影响.分析结果表明,如果不考虑上诉因素将无法获得最优的载波侦听范围,并且会导致网络性能的下降.

    • 网络受限移动对象过去、现在及将来位置的索引

      2009, 20(12):3193-3204.

      摘要 (4577) HTML (0) PDF 906.75 K (5143) 评论 (0) 收藏

      摘要:提出了一种适合于网络受限移动对象数据库的动态轨迹R树索引结构(network-constrained moving objects dynamic trajectory R-Tree,简称NDTR-Tree).NDTR-Tree不仅能够索引移动对象的整个历史轨迹,而且能够动态地索引和维护移动对象的当前及将来位置.为了比较相关索引结构及算法的性能,进行了详细的实验.实验结果表明,与现有的基于道路网络的移动对象索引方法如MON-Tree和FNR-Tree等相比,NDTR-Tree有效地提高了对网络受限移动对象动态全轨迹的查询处理性能.

    • 移动Ad Hoc网络模糊逻辑移动预测路由算法

      2009, 20(12):3205-3212.

      摘要 (4141) HTML (0) PDF 1.22 M (5039) 评论 (0) 收藏

      摘要:移动自组网是一种能够支持多跳的临时性计算机通信网络.它由一组带有无线收发装置的移动节点组成.节点能随机任意移动,可导致拓扑的动态变化,会对路由的稳定性乃至网络的整体性能产生重要的影响.通过对节点运动速度和运动方向的观察,使用模糊逻辑控制策略,提出了一种基于模糊逻辑预测链路稳定性的路由算法.仿真结果表明,该协议有效地提高了数据连接的平均存活时间、链路的数据传输率和端到端的吞吐量,同时减小了端到端的延迟和控制的开销.

    • 基于路径损耗的无线传感器网络分布式拓扑控制算法

      2009, 20(12):3213-3222.

      摘要 (5006) HTML (0) PDF 976.02 K (5926) 评论 (0) 收藏

      摘要:对无线传感器网络中目前最常用的3种链路度量标准进行分析和比较得出,在满足一定收包率要求时,节点的接收信号强度存在一个最小阈值.考虑接收信号强度作为拓扑构建条件时需节点具备相同发射功率的不足,提出将路径损耗大小作为拓扑构建的条件,设计了一种分布式拓扑控制算法——PLBD.该算法在保证收包率的同时,还使各节点之间的通信保留最小损耗链路.仿真结果表明,PLBD算法构建的拓扑不仅能够保证网络连通性,还具有通信时延低,健壮性好,能量消耗相对均衡的特点.

    • >在线出版
    • 一个基于身份的安全域间路由协议

      2009, 20(12):3223-3239.

      摘要 (5038) HTML (0) PDF 2.45 M (4570) 评论 (0) 收藏

      摘要:提出了一个采用基于身份密码体制的安全域间路由协议——基于身份域间路由协议(identity-based inter-domain routing,简称id2r).id2r协议包括密钥管理机制、源AS验证机制LAP(the longest assignment path)和AS_PATH真实性验证机制IDAPV(identity-based aggregate path verification).密钥管理机制采用一个分布式层次密钥分发协议(distributed and hierarchical key issuing,简称DHKI),以解决基于身份密码系统固有的密钥托管问题.LAP的基本思想是,任一发出前缀可达路由通告的自治系统都必须提供该前缀的分配路径及证明,只有提供前缀最长有效分配路径的自治系统才是该前缀的合法源AS.IDAPV采用基于身份的聚合签名体制,生成保证AS_PATH路径属性真实性的路由聚合证明.性能评估结果显示,基于2007年12月7日的RouteViews数据,id2r路由器仅额外消耗1.71Mbytes内存,是S-BGP的38%;更新报文长度明显短于S-BGP;当硬件实现密码算法时,收敛时间几乎接近于BGP.

    • 基于近似高斯金字塔的视觉注意模型快速算法

      2009, 20(12):3240-3253.

      摘要 (4455) HTML (0) PDF 3.58 M (6799) 评论 (0) 收藏

      摘要:利用输入图像的近似高斯金字塔,将经典的基于显著性的视觉注意模型改造为时空开销更小的版本,从而使其更加适合在嵌入式实时系统中实现.首先采用矩形窗口近似圆形窗口,矩形平均算子近似高斯卷积核;然后采用“先做行累加,再做列累加”的方法来实现矩形平均算子,并直接采样计算出各个特征通道的显著性分布图,该算法关于输入图像像素点个数具有线性时间复杂度;最后,还给出了在显著性分布图中抑制已提取区域显著性的快速算法.在Berkeley分割图像库上的实验结果表明,该方法极大地减小了系统实现的时空开销,且输出结果的误差在可接受范围内.提出的用矩形窗口近似圆形窗口,用矩形平均算子近似高斯卷积核的方法,还适用于其他需要在嵌入式实时系统中实现的图像处理问题.

    • 基于Wang Tiles的几何纹理合成

      2009, 20(12):3254-3264.

      摘要 (4123) HTML (0) PDF 3.75 M (5598) 评论 (0) 收藏

      摘要:提出了一种基于Wang Tiles的几何纹理合成方法来在不同物体表面上即时地生成几何纹理.首先根据给定的几何纹理预计算出一组Wang Tiles,然后用这组Wang Tiles在不同的目标物体上即时生成新的几何纹理.尽管基于Wang Tiles的方法已经应用于图像纹理,但由于几何纹理采用了与图像纹理完全不同的表示方式,因此需要用完全不同的方法来处理.采用了基于约束的几何纹理合成技术自动生成几何纹理Wang Tiles,从而保证了生成的几何纹理Wang Tiles在所有排列下都能保持其几何连续性.与现有的方法相比,生成的几何纹理Wang Tiles可以重用到不同的目标物体上,同时占用的存储空间及计算量更小,速度更快.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号