计算网格无中心式调度框架的一种构造方法

1

作者 张琳 黄仙姣 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期32-34,共3页

在无中心式调度框架下,为实现全局调度开销和局部调度开销的折衷,网格节点的平均邻接度应趋近某个适宜值,文章提出了一种构造方法.给定适宜的邻接度,可计算出每个新加入网格的节点应选择的邻居数.构造实验表明,这里的构造方法可使网格... 在无中心式调度框架下,为实现全局调度开销和局部调度开销的折衷,网格节点的平均邻接度应趋近某个适宜值,文章提出了一种构造方法.给定适宜的邻接度,可计算出每个新加入网格的节点应选择的邻居数.构造实验表明,这里的构造方法可使网格节点的邻接度近似趋近给定的邻接度,并可适应网格规模的不断扩大. 展开更多

关键词 计算网格 作业调度 调度框架 邻接度

在线阅读 下载PDF 职称材料

用爬山法实现无中心式网格调度 被引量：1

2

作者 张琳 黄仙姣 《计算机工程与设计》 CSCD 北大核心 2006年第11期2073-2076,共4页

为方便网格资源的扩展,网格调度应当是无中心的。为在尽可能多的计算资源中为单地点作业优化资源选择,这里采用了爬山算法。当一个网格调度器收到一个单地点作业,爬山法被激活,根据网格调度器之间的相邻关系为作业找出最适合的计算系统... 为方便网格资源的扩展,网格调度应当是无中心的。为在尽可能多的计算资源中为单地点作业优化资源选择,这里采用了爬山算法。当一个网格调度器收到一个单地点作业,爬山法被激活,根据网格调度器之间的相邻关系为作业找出最适合的计算系统,这里每个计算系统的适合度用预测的作业响应时间表示。实验模拟了无中心式网格调度与计算系统之间的性能差别,每个计算系统的本地调度采用保守式装填法,网格工作负荷由模型得到,并用一段工作负荷的平均响应时间衡量调度性能。实验结果表明,即使在作业提交点分布不均匀且运行时间估计不准确情况下,爬山法仍可有效改善单地点作业的调度。 展开更多

关键词 网格 无中心式网格调度 平均响应时间 爬山法

在线阅读 下载PDF 职称材料

计算网格工作负荷的建模 被引量：1

3

作者 王庆江 张琳 《计算机工程》 CAS CSCD 北大核心 2007年第3期76-78,共3页

为评估计算网格中的作业调度,建立了网格工作负荷模型。在不同的节点,作业的运行时间不同;在不同的节点之间,作业的迁移开销不同。定义了不依赖网格资源性能的纯运行时间和纯迁移开销。借鉴并行计算机的工作负荷模型,可得到并行度、纯... 为评估计算网格中的作业调度,建立了网格工作负荷模型。在不同的节点,作业的运行时间不同;在不同的节点之间,作业的迁移开销不同。定义了不依赖网格资源性能的纯运行时间和纯迁移开销。借鉴并行计算机的工作负荷模型,可得到并行度、纯运行时间和到达间隔的分布。构建了作业提交位置、纯迁移开销、纯运行时间估计因子、完成期限的分布。应用实例表明,由网格工作负荷模型可获得各种工作负荷,支持对作业调度的全面评估。 展开更多

关键词 计算网格 作业调度 工作负荷模型

在线阅读 下载PDF 职称材料

在无中心式作业调度中的动态网格负载平衡实现 被引量：1

4

作者 张琳 王庆江 《计算机工程》 EI CAS CSCD 北大核心 2005年第22期119-121,共3页

提出一个新颖的递归算法,用于实现动态的网格负载平衡。实验仿真了松耦合无中心式调度框架,基于传统并行系统的workload模型构建了网格workload模型,保守式装填法用作各结点上的本地调度策略。结果表明,在实现网格负载平衡上,这里的递... 提出一个新颖的递归算法,用于实现动态的网格负载平衡。实验仿真了松耦合无中心式调度框架,基于传统并行系统的workload模型构建了网格workload模型,保守式装填法用作各结点上的本地调度策略。结果表明,在实现网格负载平衡上,这里的递归算法比静态调度方法更有效。 展开更多

关键词 网格 作业调度 负载平衡 网格负载平衡度

在线阅读 下载PDF 职称材料

基于无中心式网格调度的分析与研究

5

作者 黄仙姣 崔金玲 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第3期42-44,共3页

分析了无中心式网格调度和调度策略,实验模拟了无中心式网格调度、计算系统之间的性能差别,每个计算系统的本地调度采用保守式装填法,网格工作负荷由模型得到,并用一段工作负荷的平均响应时间衡量调度性能.

关键词 网格 无中心式网格调度 爬山法

在线阅读 下载PDF 职称材料

样条函数建立织网模型的二维计算方法

6

作者 魏彬 丁钰 《郑州大学学报（理学版）》 CAS 2005年第3期19-22,共4页

提出利用横向函数为经线、纵向函数为纬线的二维样条动态织网方法,计算出既满足纵向规律又满足横向规律点的位移数据,为大面积计算与预测岩层移动提供了一种可行的计算方法.

关键词 样条函数 织网方法 岩层移动 编制程序

在线阅读 下载PDF 职称材料

新的复合型电子商务安全协议 被引量：4

7

作者 陈莉 郭清溥 《计算机工程与应用》 CSCD 北大核心 2010年第11期14-17,共4页

针对典型电子商务安全协议存在的安全目标单一,不能满足日益增加的安全需求等问题,提出了一种能够满足多种安全属性的复合型电子商务安全协议,该协议包含认证子协议和支付子协议两部分。认证子协议基于令牌概念实现了高效认证及协商会... 针对典型电子商务安全协议存在的安全目标单一,不能满足日益增加的安全需求等问题,提出了一种能够满足多种安全属性的复合型电子商务安全协议,该协议包含认证子协议和支付子协议两部分。认证子协议基于令牌概念实现了高效认证及协商会话密钥。改进匿名电子现金支付协议,提出了支付子协议,引入电子证书证明交易主体的身份,确保协议非否认性的实现;借助可信方传递付款收据,避免交易主体不诚实所导致的公平性缺失;引入FTP传输方式传送电子货币和付款收据,确保实现可追究性与公平性,进一步增强协议的鲁棒性。 展开更多

关键词 复合型安全协议 安全属性 认证性 非否认性 公平性

在线阅读 下载PDF 职称材料

基于类内超平面的模糊支持向量机 被引量：4

8

作者 张桂香 费岚 +1 位作者 杜喆 刘三阳 《计算机工程与设计》 CSCD 北大核心 2008年第12期3177-3178,3207,共3页

分析基于样本与类中心距离设计模糊支持向量机隶属度函数的缺点,使用类内超平面代替类中心,提出基于样本到超平面距离的隶属度函数设计方法。该方法降低隶属度函数对样本集几何形状的依赖,提高模糊支持向量机的泛化能力。最后数值实验表... 分析基于样本与类中心距离设计模糊支持向量机隶属度函数的缺点,使用类内超平面代替类中心,提出基于样本到超平面距离的隶属度函数设计方法。该方法降低隶属度函数对样本集几何形状的依赖,提高模糊支持向量机的泛化能力。最后数值实验表明,与传统的支持向量机和现有的3种不同隶属度函数的模糊支持向量机相比,新隶属度函数可达到最好的分类效果而且速度快。 展开更多

关键词 模糊支持向量机 支持向量机 隶属度函数 分类 超平面

在线阅读 下载PDF 职称材料

基于“角色”和“关系”的时间Ontology构建 被引量：6

9

作者 王晓东 张小红 +1 位作者 王靖 胡伟强 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期29-31,39,共4页

针对现有时间本体缺少基本本体理论依据的缺陷,在分析了时间本体中的概念的公理后,提出了基于"角色"和"关系"构建时间本体的思想,明确区分出了角色概念,解决了潜在的语义混乱的问题.并用本体构建工具Hozo实现了时... 针对现有时间本体缺少基本本体理论依据的缺陷,在分析了时间本体中的概念的公理后,提出了基于"角色"和"关系"构建时间本体的思想,明确区分出了角色概念,解决了潜在的语义混乱的问题.并用本体构建工具Hozo实现了时间本体,为语义网中网页的时间内容和网络服务的时间属性的表示提供了依据. 展开更多

关键词 角色 关系 时间本体 Hozo OWL

在线阅读 下载PDF 职称材料

非均衡数据的去噪模糊支持向量机新方法 被引量：4

10

作者 张桂香 费岚 +1 位作者 杜喆 刘三阳 《计算机工程与应用》 CSCD 北大核心 2008年第16期142-144,共3页

针对支持向量机对噪声的敏感,以及当两类训练样本数量差别悬殊时,造成分类结果倾向较大类等弱点,通过理论分析,合理地设计隶属度函数,提出了一种新隶属度函数的模糊支持向量机。该方法既可补偿倾向性造成的不利影响,又可增加抗噪声能力... 针对支持向量机对噪声的敏感,以及当两类训练样本数量差别悬殊时,造成分类结果倾向较大类等弱点,通过理论分析,合理地设计隶属度函数,提出了一种新隶属度函数的模糊支持向量机。该方法既可补偿倾向性造成的不利影响,又可增加抗噪声能力,提高预测分类精度。最后通过对含噪声的非均衡数据实验表明,该方法比传统支持向量机和简单去噪模糊支持向量机都有着较高的分类能力。 展开更多

关键词 支持向量机 非均衡数据 分类 隶属度函数

在线阅读 下载PDF 职称材料

离线公平交换协议的子协议分析 被引量：1

11

作者 李向东 陈莉 王清贤 《计算机工程》 CAS CSCD 北大核心 2010年第3期7-9,12,共4页

离线公平交换协议的子协议对其公平性至关重要。使用串空间方法分析2个重要的离线公平交换协议的子协议对协议公平性的影响,发现保持子协议运行的互斥和结果的同步是离线公平交换协议公平性的重要保证。根据该发现,针对协议中存在的问题... 离线公平交换协议的子协议对其公平性至关重要。使用串空间方法分析2个重要的离线公平交换协议的子协议对协议公平性的影响,发现保持子协议运行的互斥和结果的同步是离线公平交换协议公平性的重要保证。根据该发现,针对协议中存在的问题,给出协议的改进方案,提出设计两方和多方离线公平交换协议的建议。 展开更多

关键词 公平交换 子协议 串空间 离线可信第三方 协议设计

在线阅读 下载PDF 职称材料

一种分析电子商务安全协议的新逻辑 被引量：1

12

作者 陈莉 《计算机科学》 CSCD 北大核心 2010年第10期110-115,共6页

针对典型电子商务安全协议逻辑分析方法存在的问题,如安全属性分析存在局限性、缺乏形式化语义、对混合密码原语的处理能力不强等,提出了一种新的逻辑分析方法。新逻辑能够分析电子商务安全协议的认证性、密钥保密性、非否认性、可追究... 针对典型电子商务安全协议逻辑分析方法存在的问题,如安全属性分析存在局限性、缺乏形式化语义、对混合密码原语的处理能力不强等,提出了一种新的逻辑分析方法。新逻辑能够分析电子商务安全协议的认证性、密钥保密性、非否认性、可追究性、公平性及原子性。以匿名电子现金支付协议ISI作为分析实例,证明了新逻辑方法的有效性。分析找出了该协议的安全漏洞和缺陷:不满足商家的非否认性、密钥保密性、可追究性、公平性以及原子性,客户面临商家恶意欺骗的潜在威胁。 展开更多

关键词 逻辑分析方法 安全属性 密钥保密性 原子性 混合密码原语 逻辑构件

在线阅读 下载PDF 职称材料

一种新的安全协议验证逻辑及其串空间语义 被引量：1

13

作者 陈莉 《计算机工程》 CAS CSCD 北大核心 2011年第1期145-148,共4页

针对典型的安全协议验证逻辑存在的问题,如安全属性验证存在局限性、对混合密码原语的处理能力不强等,提出一种新的验证逻辑,新逻辑能够验证安全协议的认证性、密钥保密性、非否认性、可追究性、公平性及原子性。现有多数验证逻辑缺乏... 针对典型的安全协议验证逻辑存在的问题,如安全属性验证存在局限性、对混合密码原语的处理能力不强等,提出一种新的验证逻辑,新逻辑能够验证安全协议的认证性、密钥保密性、非否认性、可追究性、公平性及原子性。现有多数验证逻辑缺乏形式化语义,而逻辑语义能够证明逻辑系统的正确性,因此给出新逻辑所含逻辑构件的串空间语义,并应用串空间模型证明了新逻辑主要推理规则的正确性。 展开更多

关键词 安全属性 串空间 逻辑语义 混合密码原语

在线阅读 下载PDF 职称材料

优化的匿名电子现金支付协议及其形式化验证

14

作者 陈莉 刘军 《计算机应用研究》 CSCD 北大核心 2010年第8期3053-3057,共5页

针对匿名电子现金支付协议存在的缺陷,提出了一种能够满足多种安全属性的优化协议。将会话密钥的协商与使用分为两个阶段进行,确保协议密钥保密性的实现;引入电子证书证明交易主体的身份,确保协议非否认性的实现;借助可信方传递付款收据... 针对匿名电子现金支付协议存在的缺陷,提出了一种能够满足多种安全属性的优化协议。将会话密钥的协商与使用分为两个阶段进行,确保协议密钥保密性的实现;引入电子证书证明交易主体的身份,确保协议非否认性的实现;借助可信方传递付款收据,避免交易主体不诚实所导致的公平性缺失;引入FTP传输方式传送电子货币和付款收据,确保实现可追究性与公平性,进一步增强协议的鲁棒性。对优化协议进行形式化验证,结果表明,优化协议满足密钥保密性、非否认性、公平性、可追究性、原子性等安全属性。 展开更多

关键词 安全属性 形式化验证 密钥保密性 非否认性 公平性 原子性

在线阅读 下载PDF 职称材料

改进的可认证邮件传递协议及其安全属性分析

15

作者 陈莉 王唯贤 《计算机工程与应用》 CSCD 北大核心 2011年第21期112-114,140,共4页

针对可认证邮件传递协议CMP1存在的缺陷,提出了改进方案,通过引入密码原语——加密Hash函数,保护了邮件消息的机密性,引入FTP传输方式传送发方和收方的非否认证据,确保公平性的实现,进一步增强协议的鲁棒性。使用拓展的卿-逻辑分析了改... 针对可认证邮件传递协议CMP1存在的缺陷,提出了改进方案,通过引入密码原语——加密Hash函数,保护了邮件消息的机密性,引入FTP传输方式传送发方和收方的非否认证据,确保公平性的实现,进一步增强协议的鲁棒性。使用拓展的卿-逻辑分析了改进的CMP1协议的安全目标。 展开更多

关键词 非否认性 公平性 密钥保密性 鲁棒性 加密Hash函数

在线阅读 下载PDF 职称材料

无滥用的乐观多方合同签署协议

16

作者 李向东 王清贤 陈莉 《计算机应用研究》 CSCD 北大核心 2009年第5期1904-1907,共4页

为了解决多方合同签署协议结构复杂、难以理解和分析、消息交换轮数和次数多、效率低等问题,提出了两个乐观多方合同签署协议,并分析了协议的公平性和无滥用性。协议1使用普通数字签名算法,满足公平性但不满足无滥用性;协议2使用一种专... 为了解决多方合同签署协议结构复杂、难以理解和分析、消息交换轮数和次数多、效率低等问题,提出了两个乐观多方合同签署协议,并分析了协议的公平性和无滥用性。协议1使用普通数字签名算法,满足公平性但不满足无滥用性;协议2使用一种专用合同签名算法,同时满足公平性和无滥用性。两个协议都具有简单的对称结构,不论有多少个不诚实用户,主协议只需两轮交换,消息交换次数为O(n2)。 展开更多

关键词 无滥用性 多方合同签署 乐观协议 公平交换

在线阅读 下载PDF 职称材料

数据并行流水线网格调度的一种优化方法

17

作者 张琳 王庆江 《计算机工程》 CAS CSCD 北大核心 2007年第11期82-84,共3页

为改进计算网格上数据并行流水线的性能,用模拟退火算法优化调度,用一个实验性方法确定初始控制参数,用一个随机方法选择下一个调度方案。调整最佳调度方案的稳定次数,可实现优化开销和优化效果之间的折中。实验显示,该文的模拟退火可... 为改进计算网格上数据并行流水线的性能,用模拟退火算法优化调度,用一个实验性方法确定初始控制参数,用一个随机方法选择下一个调度方案。调整最佳调度方案的稳定次数,可实现优化开销和优化效果之间的折中。实验显示,该文的模拟退火可有效优化流水线的调度。 展开更多

关键词 网格 调度 数据并行流水线 模拟退火

在线阅读 下载PDF 职称材料

基于业务流均衡的802.16无线分组调度算法

18

作者 费岚 潘春建 谭红艳 《计算机应用》 CSCD 北大核心 2007年第8期1865-1867,共3页

基于对802.16-2004标准所提出的四种业务流的分析,结合802.16网络的实际应用场景,提出了一种基于业务流均衡的802.16系统无线分组调度算法,并对该算法进行了Matlab仿真类比。仿真结果表明,新算法能够很好地解决分组调度的优先权问题和... 基于对802.16-2004标准所提出的四种业务流的分析,结合802.16网络的实际应用场景,提出了一种基于业务流均衡的802.16系统无线分组调度算法,并对该算法进行了Matlab仿真类比。仿真结果表明,新算法能够很好地解决分组调度的优先权问题和“饥饿”情况,具有重要的实际意义。 展开更多

关键词 802.16 分组调度 业务流

在线阅读 下载PDF 职称材料

信息技术对现代企业发展的影响 被引量：1

19

作者 姜志军 《经济经纬》 北大核心 2002年第2期82-84,共3页

随着信息技术的蓬勃发展 ,知识经济、网络经济、新经济等经济模式不断得以充实与展延。在许多人眼里 ,信息化建设好像与企业发展没有什么联系 ,其实不然。一个发展稳健的企业不仅需要在产品上进行科技创新 ,更需要大兴管理创新之举 ,并... 随着信息技术的蓬勃发展 ,知识经济、网络经济、新经济等经济模式不断得以充实与展延。在许多人眼里 ,信息化建设好像与企业发展没有什么联系 ,其实不然。一个发展稳健的企业不仅需要在产品上进行科技创新 ,更需要大兴管理创新之举 ,并借助信息技术建立起较为完善的现代企业制度。 展开更多

关键词 信息技术 管理创新 经营模式 现代企业 企业发展

在线阅读 下载PDF 职称材料

基于DHT发现端到端多条覆盖网路径的方法

20

作者 刘军 张琳 《计算机工程与设计》 CSCD 北大核心 2008年第16期4197-4199,共3页

为进一步提高端到端数据传输的吞吐率,提出基于DHT发现多条覆盖网路径的方法。一条覆盖网路径由若干跳构成,而数据吞吐率依赖各跳传输性能的瓶颈。为消除瓶颈,根据数据到达结点的吞吐率选择往返延迟时间较小的若干下一跳结点,使得数据... 为进一步提高端到端数据传输的吞吐率,提出基于DHT发现多条覆盖网路径的方法。一条覆盖网路径由若干跳构成,而数据吞吐率依赖各跳传输性能的瓶颈。为消除瓶颈,根据数据到达结点的吞吐率选择往返延迟时间较小的若干下一跳结点,使得数据不会在该结点拥塞。结点DHT维护着到各下一跳结点的往返延迟时间,基于DHT可发现端-端多条覆盖路径,从而实现并行数据传输。实验结果表明,该方法可找到适合的多条端到端路径,并行传输可取得比单路径传输更大的吞吐率。 展开更多

关键词 P2P 分布式散列表 覆盖网 并行传输 吞吐率

在线阅读 下载PDF 职称材料