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

东南大学学报（自然科学版） 2010年第3期40卷 491-495页

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

针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离... 详细信息

针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集.

关键词：服务工作流有向无环图(DAG) 粒子群优化(PSO) 多目标优化 Pareto解集

来源：评论

学校读者我要写书评

暂无评论

基于路径信息比较的图同构新算法

引用

东南大学学报（自然科学版） 2015年第2期45卷 236-240页

作者：何洁月沈斌东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,... 详细信息

为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,从而实现了2个图的快速同构判定.为了减少路径信息的计算时间,引入Hash函数对PIC算法进行改进,从而得到了HPIC算法.实验结果表明,所提的2种算法均能够正确判定1×104对不同类型、不同大小的随机图是否同构,并且图同构判定的时间复杂度明显降低.HPIC算法的运行速度快于PIC算法;这2种算法在时间性能方面均优于CS算法,略劣于Nauty算法;但对于规则2维网孔图,Nauty算法失效,所提的2种算法则仍能快速进行图同构判定.

关键词：图同构幂阶比较大规模图路径信息比较

来源：评论

学校读者我要写书评

暂无评论

一种价格自适应的链路带宽和缓冲区分配算法

引用

北京邮电大学学报 2011年第3期34卷 84-88页

作者：董永强陶军杨鹏东南大学计算机科学与工程学院南京210096 计算机网络和信息集成教育部重点实验室(东南大学) 南京210096

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法.利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调... 详细信息

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法.利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调整2个层面提出了追求分配步调一致和高资源利用率的链路带宽和缓冲区分配算法.实验结果表明,算法在控制请求阻塞率的同时可显著提高链路带宽和缓冲区资源利用率.

关键词：资源分配网络定价接纳控制有效带宽

来源：评论

学校读者我要写书评

暂无评论

一种基于交互的网络服务体系结构描述语言

引用

东南大学学报（自然科学版） 2006年第5期36卷 685-689页

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

在面向服务的新一代网络体系结构INSA参考模型研究的基础上,提出了一种基于交互的网络服务体系结构描述语言INSADL.详细介绍了实体构件、交互连接件、端口、角色及网络体系结构配置等主要建模元素的语法定义,并基于INSADL提出了以网络... 详细信息

在面向服务的新一代网络体系结构INSA参考模型研究的基础上,提出了一种基于交互的网络服务体系结构描述语言INSADL.详细介绍了实体构件、交互连接件、端口、角色及网络体系结构配置等主要建模元素的语法定义,并基于INSADL提出了以网络体系结构为中心的网络系统开发思想,为面向服务的新一代网络体系结构的形式化建模、描述和分析等奠定了基础.

关键词：网络体系结构体系结构描述语言实体构件交互连接件

来源：评论

学校读者我要写书评

暂无评论

面向服务工作流补偿机制的研究与实现

引用

东南大学学报（自然科学版） 2009年第1期39卷 40-46页

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

为了解决面向服务工作流中异常的动态补偿问题,在传统工作流异常处理理论的基础上,结合Web Services的事务处理的特点,提出了基于工作流执行日志实施补偿的策略.补偿过程包括补偿判断、补偿路线产生和补偿行为调用,异常管理器控制补偿... 详细信息

为了解决面向服务工作流中异常的动态补偿问题,在传统工作流异常处理理论的基础上,结合Web Services的事务处理的特点,提出了基于工作流执行日志实施补偿的策略.补偿过程包括补偿判断、补偿路线产生和补偿行为调用,异常管理器控制补偿的执行过程.因为服务具有动态调用、动态执行特点,异常管理器需要在业务运行时依据工作流基本模式和事务依赖关系确定补偿范围,动态生成补偿路线并调用相应的补偿操作.为了验证补偿策略的可行性和正确性,实现了基于Web Services的原型系统WFCF.实验表明,该机制在失效补偿范围和补偿行为调用2个方面提高了工作流异常恢复的效率.

关键词：工作流异常补偿机制执行日志回滚 Web服务

来源：评论

学校读者我要写书评

暂无评论

基于插入-分段的无等待流水作业调度复合启发式算法

引用

东南大学学报（自然科学版） 2013年第3期43卷 483-488页

作者：李亚志朱夏东南大学计算机科学与工程学院南京211189 东南大学计算机网络与信息集成教育部重点实验室南京211189

为求解NP-难的总完工时间最小化的无等待流水作业调度问题,提出一种有效复合启发式算法.通过分析基本操作的目标增量性质,构造基于插入-分段(I-S)的邻域结构和操作,提出了基于I-S的复合启发式算法(ISCH).ISCH算法与基于比较的启发式算法... 详细信息

为求解NP-难的总完工时间最小化的无等待流水作业调度问题,提出一种有效复合启发式算法.通过分析基本操作的目标增量性质,构造基于插入-分段(I-S)的邻域结构和操作,提出了基于I-S的复合启发式算法(ISCH).ISCH算法与基于比较的启发式算法(BE)、基于置换的复合启发式算法(PH1(p))、Framinan等提出的复合启发式算法(FNM)和基于可变邻域搜索的混合遗传算法(GA-VNS)的比较结果表明,ISCH算法性能最佳,其平均相对偏差的均值较BE算法降低2.04%,平均运行时间为FNM算法的18.43%.当存在时间约束时,ISCH算法的平均相对偏差较GA-VNS算法降低0.99%.该算法中,目标增量方法的选用降低了运行时间,基于I-S邻域结构的方法则提高了算法性能.

关键词：无等待流水作业总完工时间邻域结构启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于形式概念分析的模式匹配算法

引用

东南大学学报（自然科学版） 2009年第1期39卷 34-39页

作者：王峰李小平王茜东南大学计算机科学与工程学院南京210096 东南大学计算机网络与信息集成教育部重点实验室南京210096

提出了一种基于形式概念分析的模式匹配的FCABSM方法,该方法由3部分组成:首先,以朴素贝叶斯文本分类算法为基础设计名称分类算法及描述分类算法,分类目标模式与待匹配模式的元素名以及元素描述,为模式间元素的匹配提供初始依据.其次,利... 详细信息

提出了一种基于形式概念分析的模式匹配的FCABSM方法,该方法由3部分组成:首先,以朴素贝叶斯文本分类算法为基础设计名称分类算法及描述分类算法,分类目标模式与待匹配模式的元素名以及元素描述,为模式间元素的匹配提供初始依据.其次,利用形式概念分析技术整合分类结果、元素类型信息以及约束信息,提高匹配精度.该阶段为待整合信息创建形式上下文、获取形式上下文中蕴涵的概念、确立概念间偏序关系及构建概念格.最后,以第二阶段的概念格为计算依据,引入基于结构的相似评估模型来计算出最终的匹配结果.实验表明,基于FCA的模式匹配方法的平均性能优于缺少FCA整合的直接匹配方法.

关键词：模式匹配形式概念分析朴素贝叶斯分类器相似评估

来源：评论

学校读者我要写书评

暂无评论

播存网络中的内容广播补包机制

引用

东南大学学报（自然科学版） 2018年第1期48卷 19-24页

作者：杨鹏方水明吕培培东南大学计算机科学与工程学院南京211189 东南大学计算机网络与信息集成教育部重点实验室南京211189

为解决环境因素导致的播存网络中内容广播丢包错包问题,提高内容分发性能,提出了一种面向播存网络的补包机制.首先利用32位循环冗余检验方法对数据包进行检错;然后从检测到的出错内容中提取相关参数,并通过服从指数分布的补包概率模型... 详细信息

为解决环境因素导致的播存网络中内容广播丢包错包问题,提高内容分发性能,提出了一种面向播存网络的补包机制.首先利用32位循环冗余检验方法对数据包进行检错;然后从检测到的出错内容中提取相关参数,并通过服从指数分布的补包概率模型计算补包概率,以此概率值为依据对出错内容进行筛选和优先级评估;最后利用优先级队列对出错数据包进行有序补包.分析了补包的场景、约束条件和要求,并对补包流程、算法和概率模型进行了详细叙述.实验结果表明,该补包机制能在保证数据包正确补回的基础上,充分兼顾播存网络的个性化特色和资源利用率,并能通过灵活地改变补包阈值来增强播存网络的内容广播分发性能.

关键词：播存网络补包机制内容广播统一内容标签概率模型

来源：评论

学校读者我要写书评

暂无评论

基于运行轨迹特征分析的车辆自组织网路由算法

引用

通信学报 2016年第6期37卷 144-153页

作者：陶桦冯富琴肖鹏谭诚伟陶军东南大学计算机科学与工程学院江苏南京210096 东南大学教育部计算机网络和信息集成重点实验室江苏南京210096

首先基于车辆trace数据提取了粗粒度的车辆移动信息,在此基础上,继续研究了trace数据的细粒度的车辆移动模型;然后基于移动模型提出了车辆自组织网络的路由算法(RPT-D),根据车辆移动特征将报文更快地传输到目的地;接着将对传输的Qo S需... 详细信息

首先基于车辆trace数据提取了粗粒度的车辆移动信息,在此基础上,继续研究了trace数据的细粒度的车辆移动模型;然后基于移动模型提出了车辆自组织网络的路由算法(RPT-D),根据车辆移动特征将报文更快地传输到目的地;接着将对传输的Qo S需求放入报文选路目标中,得到扩展性和选路结果更好的RPT-GA算法;最后通过仿真实验,分别从传输时延、投递成功率、跳数和辅助报文数量等4个性能参数角度,基于车辆trace数据将所提出的路由算法与经典的车辆自组织网路由算法(IGRP和GPSR)进行比较,实验结果验证了所提算法的有效性。

关键词：车辆自组网车辆trace 路由算法传输时延投递成功率

来源：评论

学校读者我要写书评

暂无评论

自治系统内IP子网和SDN子网的互联机制

引用

通信学报 2014年第S1期35卷 76-81页

作者：史衍伟曹争东南大学计算机科学与工程学院，江苏南京 211189 计算机网络和信息集成教育部重点实验室，江苏南京 211189

SDN网络与传统IP网络的互联机制是当前学术界的研究热点，但现有解决方案并不能适用于所有应用场景。为此提出了一个基于OSPF协议的IMISA架构，在一个包含 SDN 子网（基于OpenFlow）和IP子网的自治系统范围内，通过给SDN控制器添加一个O... 详细信息

SDN网络与传统IP网络的互联机制是当前学术界的研究热点，但现有解决方案并不能适用于所有应用场景。为此提出了一个基于OSPF协议的IMISA架构，在一个包含 SDN 子网（基于OpenFlow）和IP子网的自治系统范围内，通过给SDN控制器添加一个OSPF路由模块，利用OSPF协议交换各自的网络信息，最终实现了2种网络的互联。

关键词：软件定义网络 OpenFlow 自治系统互联

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：