计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2006年第11期杂志 文档列表

计算机研究与发展杂志网格计算新技术专辑

多QoS约束网格作业调度问题的多目标演化算法1855-1862

摘要：针对网格计算中的多QoS约束网格作业调度问题，以独立作业为研究对象，将其规约为多目标组合最优化问题．通过深入剖析多目标最优化理论及其演化算法，结合网格作业调度自然特征，提出了一种解决多QoS约束网格作业调度问题的多目标演化算法．该算法求解多个QoS维度效用函数指标的非劣解集，尝试解决多管理域间网格用户、资源管理者等网格实体的多目标协同问题．仿真结果表明，在时间维度、可靠性维度、安全性维度QoS效用值等用户级QoS指标，以及丢弃作业数等系统级指标方面该算法与QoS-Min-min和QoS-Sufferage等同类算法相比具有较好的综合性能．

《计算机科学技术学报》（JCST）2006年部分出版信息1862-1862

网格环境下的一种动态跨域访问控制策略1863-1869

摘要：针对网格环境下传统的基于角色的访问控制方式中资源共享的可扩放性和欺骗问题，提出了一种动态的访问控制方式．这种新型的访问控制方式可以根据用户的行为动态调整他的角色，在用户的权限与他的行为之间建立了联系．将该访问控制方式与信任模型结合，引入转换因子和动态角色的概念，应用到虚拟组织中，形成了基于动态角色的跨域访问控制系统．仿真结果显示，该系统能有效地实现访问控制，遏制欺骗，并具有良好的可扩放性．

一种网格环境下的动态故障检测算法1870-1875

摘要：针对现有网格系统出错几率较大、已有故障检测算法不能有效满足网格系统需求问题，提出了一种网格环境下的动态故障检测算法．根据网格系统的特点，基于不可靠故障检测思想，建立了网格系统模型和故障检测模型；结合心跳（heartbeat）策略和灰色预测方法，设计了一种动态心跳机制，并给出了预测模型和实时预测策略；提出了基于该动态心跳机制的网格故障检测算法，分析了算法的可靠性．仿真实验结果表明，该算法是正确、有效的，可用于网格环境下的故障检测．

基于数据网格环境的k近邻查询1876-1885

摘要：提出一种在网格环境下的k近邻查询方法——GkNN．到目前为止，尚未有文献提出数据网格环境下的k近邻查询算法．当用户在查询节点提交一个查询向量和k，首先以一个较小的查询半径。在数据节点进行基于双重距离尺度的向量缩减，然后将缩减后的向量按照向量“打包”传输的方式发送到执行节点，在执行节点并行地对这些候选向量进行距离（求精）运算．最终将结果向量返回到查询节点．当返回的向量个数小于k时，扩大半径值，继续循环直到得到k个最近邻向量为止．理论分析和实验证明该方法在减少网络通信开销、增加I／O和CPU并行、降低-向应时间方面具有较好的性能，非常适合海量高维数据的查询．

基于模糊Petri网的服务发现框架研究1886-1894

摘要：现有的主流服务发现方法不支持模糊逻辑推理，无法处理软计算语义，从而缺乏灵活性．为了弥补人类可理解的软计算逻辑和机器能够识别的硬逻辑的差异，提出了面向服务基于模糊Petri网的Multi-Agent服务发现框架．为支持这一框架。设计了一种模糊Petri网服务描述语言，其主要特点是变迁表示一个服务或者请求；变迁的输入库所表示服务执行前应满足的条件，变迁的输出库所表示只有在所需争件满足的情况下服务才能成功执行．变迁相关的CF值（certainty factor value）表示服务消费者对Agent所提供服务的置信度．其次，提出了支持软计算语义的松弛匹配机制，并且给出了模糊松弛匹配算法；借助于本体库（类库），通过计算命题的真实度，在不精确模糊信息情况下，可以实现服务和请求的模糊松弛匹配．

一种支持最终用户探索式组合服务的方法1895-1903

摘要：服务组合是构建面向服务、松耦合、高适应性的应用系统的主要途径．现行服务组合技术大多只适于构造需求明确、业务流程可预先定义的情况．然而，现实中存在大量需要边执行边探索、“摸着石头过河”式的问题求解形式．针对这类需求，结合网络化科研协作中的实际问题，提出一种最终用户可探索式服务组合的方法，重点讨论了探索式服务组合编程模型、服务推荐等关键问题．此外，从使用者角度对所提出的组合方法及其实现机制给予了定性分析和评价．

计算机研究与发展杂志计算机网络与信息安全

一种面向组播的双向身份鉴别与授权协议1904-1913

摘要：提出一种基于组播的逻辑心跳时钟以及一种基于跳变秘密的挑战回应身份鉴别，作为协议的关键，并将逻辑时钟结合到消息的独立双重随机值链．据此，主体的秘密、授权以及消息是一次性有效的；消息是上下文敏感的．形式化分析及实验结果表明，该协议能够完成身份的双向鉴别和授权，能够鉴别成员未经声明就脱离组、抵抗轮内延时或偏向重放以及中间人攻击．

第2届中国分类技术及应用学术会议（CCTA2007）征文通知1913-1913

一种面向电子邮件的不可否认协议及其形式化分析1914-1919

摘要：不同应用环境下不可否认协议的目标是不同的，面向电子邮件的不可否认协议目标有：双方不可否认；公平；协议能抵御常见的篡改和重放攻击；减少对可信第三方的信赖程度。保证邮件机密性；尽可能减少协议交互次数．提出一种面向电子邮件的不可否认协议。以解决已有协议存在的不公平、机密性保护不好和协议交互次数多的问题．形式化分析的结果表明。提出的协议能完成收发双方的不可否认以及不可否认协议所要达成的公平性和证据有效性．

基于弱信号检测理论的离散小波变换域数字水印盲检测算法1920-1926

摘要：水印检测是数字水印技术的一个关键步骤，但是目前所提出的绝大多数水印检测算法既不具备赖以支撑的理论基础，其检测性能也不是优化的．利用数字水印的不可感知特性，应用弱信号检测理论进行水印检测的研究．首先从图像小波变换系数的统计特性出发，利用广义高斯分布（GGD）来建立小波细节子带系数的统计分布模型；然后针对水印嵌入强度未知的情况，将水印检测问题转化为非高斯噪声中具有未知参数的确定性信号的检测，在弱信号条件下提出一种离散小波变换（DWT）域图像水印的优化盲检测算法．检测性能分析表明，该检测算法能够实现恒虚警率水印检测．实验结果验证了检测性能理论分析的有效性和实际性能的优越性．

《计算机研究与发展》简介1926-1926

移动Ad Hoc网络中针对拥塞的RoQ DDoS攻击及其防御1927-1932

摘要：根据网络容量理论，移动Ad Hoc网络中存在针对拥塞的RoQ分布式拒绝服务攻击，其攻击模式包括脉冲攻击、循环攻击、自消耗攻击和泛洪攻击．防御机制包括检测和响应，检测信号包括RTS／CTS包频率、信号干涉频率以及包重传次数，响应机制依靠ECN标记和通知．NS2模拟结果显示，复杂拓扑结构将更容易受到攻击，攻击节点的分散将加大攻击效果．脉冲攻击产生明显的吞吐率和延迟抖动。当同速率攻击流增加到5个时，受害流吞吐率下降到77．42％，延迟增加110倍．

计算机研究与发展杂志图形与图像处理

基于单幅透视图像确定相机参数的几何方法1933-1938

摘要：提出一种求解相机内、外参数的几何方法．在不考虑相机镜头变形的前提下，首先根据空间平面上的单个矩形，从该矩形的两灭点透视图中，根据灭点间的几何关系，补出另外一个灭点的坐标；然后根据透视投影的灭点理论，计算出相机的相对位置；若已知矩形边的实际长度，可以恢复出相机在三维空间中的实际位置和矩形顶点的空间坐标；最后根据透视投影关系计算出相机的有效焦距．大量的模拟和真实实验表明，该方法简单、易于操作，具有标定精度高、鲁棒性强的优点．

一种脉冲噪声图像复原算法1939-1946

摘要：针对被脉冲噪声污染的观测图像提出了一种基于自相似灰度校正的自适应图像复原算法．该算法首先用有选择的中值滤波器对脉冲噪声进行抑制，然后利用图像的自相似性对像素值进行校正以克服中值滤波器造成的图像局部区域像素相关性增加对图像复原处理产生的不利影响．用规整化方法进行图像复原处理，并且使用在灰度校正过程中得到的竞争因子对图像局部区域的统计量进行加权来产生规整化参数，并使其在迭代过程中自适应的更新．实验结果表明，该算法获得的复原图像具有良好的客观评价指标和主观视觉效果．

基于近似密度函数的医学图像聚类分析研究1947-1952

摘要：针对医学图像数据难以用数学模型来表述和聚类的问题，提出一种基于近似密度函数的医学图像聚类分析方法．该方法采用核密度估计模型来构造近似密度函数，利用爬山策略来提取聚类模式．基于真实的人体腹部医学图像数据集的实验结果表明，该方法可以取得较好的聚类效果．

计算机研究与发展杂志信息处理

基于索引结构的高效运动视频检索1953-1958

摘要：视频片断检索是视频领域的研究热点，为了提高查询效率，利用高维索引结构Vector-Approximation File（VA-File）来组织视频子片段，并采用新的相似度模型和基于限定性滑动窗口的高效视频检索算法进行视频片段检索．提出的子片段的分割算法能够较好地区分运动的细节动作，且相似度模型充分考虑了对应子片段之间的视觉相似性以及时间顺序关系，因此对于运动视频的检索十分有效．实验证明，对于运动视频片段检索不仅具有较高的查询效率，而且能够得到较高的查全率和准确率．

一种考虑类别信息的音频特征提取方法1959-1964

摘要：提出了一种利用训练数据的类别信息改善分类效果的音频特征提取方法．与传统的利用独立分量分析进行特征提取的方法相比，在计算训练向量空间的基函数组时，特征向量各分量之间的互信息不是直接在全体训练向量上计算的，而是分别在各个不同类的训练向量上计算，然后求其统计平均值．实验结果表明，用这种方法得到的基函数组，能够进一步减小同一类音频的特征向量各分量之间的互信息．从而提高分类的成功率．