检索结果-内蒙古大学图书馆

计算机科学 2008年第2期35卷 19-22页

作者：于坤吴国新方群东南大学计算机网络和信息集成教育部重点实验室(东南大学) 南京210096

本文提出了一种基于最优路径的Ad Hoc网络的地理路由算法PGA及其改进算法H-PGA,该算法在路径的构造、路由、路由恢复各个方面都应用了最优路径路由的概念,较好地解决了地理路由算法中的凹节点问题。在网络节点数n较大的情况下,依然保持... 详细信息

本文提出了一种基于最优路径的Ad Hoc网络的地理路由算法PGA及其改进算法H-PGA,该算法在路径的构造、路由、路由恢复各个方面都应用了最优路径路由的概念,较好地解决了地理路由算法中的凹节点问题。在网络节点数n较大的情况下,依然保持很高的报文投递率(n=400、网络度为4时,报文投递率为96%),且实际路径很接近最短路径路径。同时H-PGA路由表的大小与n～1/2.线性关系,单个节点的协议带宽消耗也为O(n～1/2.,这使得H-PGA可以适用于较大的应用范围。

关键词：自组网路由算法 PGA算法最优路径

来源：评论

学校读者我要写书评

暂无评论

最小化总完工时间的流水作业调度混合算法

引用

东南大学学报（自然科学版） 2008年第6期38卷 960-964页

作者：齐学梅李小平王茜东南大学计算机科学与工程学院南京210096 安徽师范大学数学计算机科学学院芜湖241003 东南大学计算机网络和信息集成教育部重点实验室南京210096

针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2.HA3.使用Taillards基准... 详细信息

针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2.HA3.使用Taillards基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高.

关键词：流水作业调度启发式算法禁忌搜索总完工时间

来源：评论

学校读者我要写书评

暂无评论

一种基于概率统计方法的P2.系统信任评价模型

引用

计算机研究与发展 2008年第3期45卷 408-416页

作者：吴鹏吴国新方群计算机网络和信息集成教育部重点实验室(东南大学) 南京210096 东南大学计算机科学与工程学院南京210096

现有的P2.系统信任评价模型正面临着两种恶意节点的攻击行为——策略性欺骗和不诚实推荐,严重影响了模型计算节点信任评价的准确性和有效性.针对现有模型存在的不足,提出了一种基于概率统计方法的信任评价模型.该模型借鉴人类社会中主... 详细信息

现有的P2.系统信任评价模型正面临着两种恶意节点的攻击行为——策略性欺骗和不诚实推荐,严重影响了模型计算节点信任评价的准确性和有效性.针对现有模型存在的不足,提出了一种基于概率统计方法的信任评价模型.该模型借鉴人类社会中主观信任关系的概念,依据直接经验和反馈信息,利用概率统计方法分别计算节点的直接信任和推荐信任,并通过区分直接经验的重要程度,区分反馈信息及其推荐者的可信度,提高信任评价模型的有效性.仿真实验分析说明,与已有的信任评价模型相比,该模型能够更有效地抑制策略性欺骗和不诚实推荐的威胁,特别是复杂的协同作弊方式对系统的攻击.

关键词：对等网络推荐信任恶意行为协同作弊

来源：评论

学校读者我要写书评

暂无评论

基于结构化P2.网络的计算力资源整合方法的研究与实现

引用

计算机科学 2008年第5期35卷 18-23,59页

作者：钮麟刘业庄艳艳刘林峰东南大学计算机网络和信息集成教育部重点实验室南京210096 东南大学计算机科学与工程学院南京210096

结构化P2.网络因其查找效率高、资源消耗少的特点受到了越来越多的关注,但由于缺少易于开发和应用的平台,结构化P2.网络上的应用还没有广泛出现,这限制了结构化P2.网络的普及。本文研究了结构化P2.网络在计算力资源整合应用上的优势,提... 详细信息

结构化P2.网络因其查找效率高、资源消耗少的特点受到了越来越多的关注,但由于缺少易于开发和应用的平台,结构化P2.网络上的应用还没有广泛出现,这限制了结构化P2.网络的普及。本文研究了结构化P2.网络在计算力资源整合应用上的优势,提出了一种基于结构化P2.网络的计算力资源整合方法,面向系统性能、可靠性、缩放性进行了优化,设计并开发了相应的原型系统。对该方法进行了理论分析和实验验证。结果表明,这一方法有效地整合了网络中节点的计算力,并对网络动态变化和负载均衡有较强的适应能力。

关键词：结构化P2.网络计算力资源整合负载均衡

来源：评论

学校读者我要写书评

暂无评论

实时CORBA中面向紧急通道的任务调度

引用

东南大学学报（自然科学版） 2008年第A01期38卷 154-159页

作者：张超汪芸东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

为了保障紧急通道任务在实时CORBA(通用对象请求代理体系结构)中优先执行,并且避免因状态切换而导致的任务通道优先级倒置.本文提出了面向紧急通道的实时任务调度方案和设计思路,方案考虑到任务通道的状态切换,采用了自适应动态优先级... 详细信息

为了保障紧急通道任务在实时CORBA(通用对象请求代理体系结构)中优先执行,并且避免因状态切换而导致的任务通道优先级倒置.本文提出了面向紧急通道的实时任务调度方案和设计思路,方案考虑到任务通道的状态切换,采用了自适应动态优先级调度的方法,在连接管理和服务线程调度等方面做了相关的处理.分析表明,紧急通道任务能获得最高的优先级,出现因状态不一致而导致的低优先级通道任务阻塞高优先级通道任务的概率很小;且在一个节点上,调度算法保证紧急通道任务优先完成,不会出现紧急通道任务在节点上等待的现象,满足了应用的需求.

关键词：实时CORBA 紧急通道优先级倒置任务调度

来源：评论

学校读者我要写书评

暂无评论

服务工作流的混合粒子群调度算法

引用

通信学报 2008年第8期29卷 87-93,99页

作者：张晓东李小平王茜苑迎春东南大学计算机科学与工程学院江苏南京210096 东南大学计算机网络和信息集成教育部重点实验室江苏南京2100961 河北农业大学信息科学与技术学院河北保定071001

服务工作流的时间—费用优化是一个基本且难以求解的问题。目前求解该问题的分层算法将工作流任务的截止时间限定在固定的时间窗口内,限制了算法的搜索范围,通过引入粒子随机极值扰动、位置回退、交叉繁殖等算子,将搜索范围扩大到整个... 详细信息

服务工作流的时间—费用优化是一个基本且难以求解的问题。目前求解该问题的分层算法将工作流任务的截止时间限定在固定的时间窗口内,限制了算法的搜索范围,通过引入粒子随机极值扰动、位置回退、交叉繁殖等算子,将搜索范围扩大到整个解空间以大大提高获得最优解的概率;改进适合连续优化问题的有效粒子群算法,提出适合离散优化问题的混合粒子群(HPSO)算法。模拟实验结果表明HPSO将目前最好算法的性能平均提高了12.82.,对12.个活动的工作流实例仅需要6.5s的时间。

关键词：服务工作流有向无环图粒子群优化

来源：评论

学校读者我要写书评

暂无评论

无线传感器网络的拓扑控制算法综述

引用

计算机科学 2008年第3期35卷 6-12页

作者：刘林峰金杉东南大学计算机科学与工程学院江苏南京210096 计算机网络和信息集成教育部重点实验室江苏南京210096

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为路由层协议和MAC层协议的重要平台,对其进行控制是实现这一目标的支撑基础。本文总结和分析了传感器网络领域已有的拓扑控制方面的研究成果,阐述了多种受研究者关注较多的... 详细信息

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为路由层协议和MAC层协议的重要平台,对其进行控制是实现这一目标的支撑基础。本文总结和分析了传感器网络领域已有的拓扑控制方面的研究成果,阐述了多种受研究者关注较多的典型拓扑控制算法,并指出其中有待解决的问题,进而归结了拓扑控制算法设计中需考虑的因素,随后针对功率控制和分簇控制分别设计了两种算法模型,最后探讨了今后应研究的问题,指明了下一步研究中的重点和难点。

关键词：无线传感器网络综述拓扑控制功率控制分簇控制

来源：评论

学校读者我要写书评

暂无评论

一种无线传感器网络拓扑的启发式分簇控制算法

引用

计算机研究与发展 2008年第7期45卷 1099-1105页

作者：刘林峰刘业计算机网络和信息集成教育部重点实验室(东南大学) 上海贝尔阿尔卡特南京研发中心南京210037

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础.为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分... 详细信息

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础.为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分簇需求进行了建模分析,最终转化为携近似优化目标的簇划分及簇头选取问题,进而提出了一种启发式的分簇控制算法.通过实验对方案进行了性能分析和验证,结果表明该算法以较合理的簇规模进行分簇划分,所获拓扑结构具有全局能耗低、骨干网健壮性高的特点,能有效地延长WSN的生命期.

关键词：无线传感器网络拓扑控制簇划分簇头选举启发式

来源：评论

学校读者我要写书评

暂无评论

基于可变连接价格的TCP接入控制研究

引用

计算机科学 2008年第4期35卷 70-73,81页

作者：董永强黄一鸣东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

本文面向有连接的弹性应用,探讨了基于可变连接价格的TCP接入控制问题。将该问题描述为追求连接阻塞率最小化和活动连接时长最大化的多目标优化问题,分别考察了在连接请求确定到达和随机到达时的连接价格确定问题。提出了在阻塞率不高... 详细信息

本文面向有连接的弹性应用,探讨了基于可变连接价格的TCP接入控制问题。将该问题描述为追求连接阻塞率最小化和活动连接时长最大化的多目标优化问题,分别考察了在连接请求确定到达和随机到达时的连接价格确定问题。提出了在阻塞率不高于某一设定值的情况下,使得单位时间内期望活动连接时长最大化的连接价格调整算法,并给出了基于Socks代理协议的价格协商和接入控制实现方法。

关键词：接入控制网络定价阻塞率活动时长 Socks协议

来源：评论

学校读者我要写书评

暂无评论

一种新的基于无线网络编码的单跳传输算法

引用

东南大学学报（自然科学版） 2008年第A01期38卷 213-216页

作者：陆一飞居熙陶军夏勤王萃寒东南大学计算机科学与工程学院南京211189 东南大学计算机网络和信息集成教育部重点实验室南京210096

为了改善无线链路出错而降低传输效率问题,在无线中心传输结构下,基于网络编码理论,首先提出了理想的基于编码组的传输模型(ITCG),并根据无线信道易错的特性,又提出了基于重传的编码组传输模型(RTCG).基于上述传输模型,随后提出了新型... 详细信息

为了改善无线链路出错而降低传输效率问题,在无线中心传输结构下,基于网络编码理论,首先提出了理想的基于编码组的传输模型(ITCG),并根据无线信道易错的特性,又提出了基于重传的编码组传输模型(RTCG).基于上述传输模型,随后提出了新型的基于重传编码组模型的数据传输算法.最后通过仿真实验,分析了单播算法、基于重传的编码组传输算法的传输延迟和吞吐量变化.实验结果表明:基于重传的编码组传输算法能够提高传输效率,并且在节点突发出错情景下,能有效解决由于节点突发出错而造成的系统吞吐量急剧降问题,保证了数据传输的公平性.

关键词：网络编码编码组吞吐量传输公平性单跳传输

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：