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

计算机学报 2009年第1期32卷 132-141页

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

最小化总完工时间无等待流水调度是典型的NP-完全问题,广泛存在于实际生产系统.改变传统求解调度序列目标函数的模式,提出目标增量法,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间;通过证明启发式算法基本操作的目标增... 详细信息

最小化总完工时间无等待流水调度是典型的NP-完全问题,广泛存在于实际生产系统.改变传统求解调度序列目标函数的模式,提出目标增量法,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间;通过证明启发式算法基本操作的目标增量性质,设计两种基本目标增量法以快速评估新产生解的质量.提出快速迭代贪婪算法FIG(Fast Iterative Greedy algorithm)求解该问题,构造初始解生成算法,提出分段式重构局部搜索方法和迭代改进全局搜索策略以进一步提高解的质量.基于110个经典Benchmark实例,将提出的FIG算法与目前求解该问题较好的启发式算法PH1p和元启发式算法SRTS、DPSOvnd进行比较,实验结果表明FIG在性能上优于SRTS和PH1p,略逊于DPSOvnd;在效率上优于SRTS和DPSOvnd,略逊于PH1p.

关键词：无等待流水调度目标增量启发式算法总完工时间最小

来源：评论

学校读者我要写书评

暂无评论

基于综合判据的无线Mesh网路由协议

引用

计算机学报 2010年第12期33卷 2300-2311页

作者：沈呈陆一飞夏勤东南大学计算机网络和信息集成教育部重点实验室南京210096 东南大学计算机科学与工程学院南京210096

为用户提供高质量、高性能的通信链路是无线Mesh网路由协议所面临的重要挑战,而当前从AdHoc网络沿袭下来的路由协议并不能够满足无线Mesh网的性能要求.文中以OLSR协议为原型,结合跨层优化理论,为基础设施架构的无线Mesh网提出了一种新... 详细信息

为用户提供高质量、高性能的通信链路是无线Mesh网路由协议所面临的重要挑战,而当前从AdHoc网络沿袭下来的路由协议并不能够满足无线Mesh网的性能要求.文中以OLSR协议为原型,结合跨层优化理论,为基础设施架构的无线Mesh网提出了一种新颖的、基于综合判据的路由协议.该协议通过跨层操作机制综合考虑无线链接的长度及通信效率对链接性能的影响,从而达到优化路由选择的效果.仿真结果表明,所提出的路由协议能够有效地提高网络中分组的递交率,降低端到端的延时,并且能够在一定程度上达到负载均衡的路由效果.

关键词：无线Mesh网路由协议跨层设计先验式路由

来源：评论

学校读者我要写书评

暂无评论

多领域模型下的组件选择方法

引用

东南大学学报（自然科学版） 2008年第1期38卷 21-26页

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

构建一种能力模型,用于精确、完整地描述用户需求和组件能力.将源自不同领域模型的能力描述节点之间的关系分为同功能节点和对应节点.基于通过字典发现同功能节点,提出复杂匹配算法FCN,自下而上搜索对应节点,该算法能发现所有预期的对... 详细信息

构建一种能力模型,用于精确、完整地描述用户需求和组件能力.将源自不同领域模型的能力描述节点之间的关系分为同功能节点和对应节点.基于通过字典发现同功能节点,提出复杂匹配算法FCN,自下而上搜索对应节点,该算法能发现所有预期的对应节点且具有很好的效率.提出软件互操作的组件选择模型和方法,可降低误匹配率和提高语义匹配效率,实现了提出方法和模型的原型系统.

关键词：互操作组件选择描述匹配语义匹配

来源：评论

学校读者我要写书评

暂无评论

云环境下随机请求性能分析综述

引用

计算机学报 2022年第6期45卷 1241-1260页

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

如何在云服务中心为随机到达系统的用户请求选择并分配合适资源以最优化某些性能指标是云计算的关键问题之一.不同云计算场景下请求到资源的映射产生不同排队模型.现有研究中,用户请求具有泊松到达、一般随机到达等不同模式,具有不同忍... 详细信息

如何在云服务中心为随机到达系统的用户请求选择并分配合适资源以最优化某些性能指标是云计算的关键问题之一.不同云计算场景下请求到资源的映射产生不同排队模型.现有研究中,用户请求具有泊松到达、一般随机到达等不同模式,具有不同忍耐程度、截止期等约束;服务资源通常为单队列或多队列的异构处理器,其服务方式服从指数或其它随机分布.这些模式和约束组合成多类复杂排队模型,如何为每类供需服务确定合适的处理器数量并合理调度以优化响应时间和功耗、租赁成本、系统能耗、服务提供商收益等不同目标是云计算的关键问题.针对具有忍耐程度、截止期等不同约束的泊松到达用户请求,本文分别研究单队列和多队列异构处理器的排队性能分析和调度优化方法.请求的调度规则有先到先服务和最早开始截止时间优先.根据云计算特性,本文提出性能分析的核心问题;根据实际应用场景,本文分析问题挑战,总结多种排队模型;结合相关系统排队模型,本文提出通用的云计算环境性能分析框架和相应的性能分析步骤;本文综述目前云环境下随机请求性能分析的研究进展,考虑成本、收益、响应时间和能耗等优化目标,比较多种排队模型优缺点;展望未来研究方向.

关键词：随机请求排队论排队模型性能分析云计算

来源：评论

学校读者我要写书评

暂无评论

播存网络环境下UCL推荐多样性优化算法

引用

计算机研究与发展 2017年第8期54卷 1631-1643页

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

播存网络将广播分发模式引入现有互联网体系结构,极大地降低网络共享过程中产生的冗余流量,可有效缓解信息过载问题.播存网络采用统一内容标签(uniform content label,UCL)适配用户兴趣和推荐信息资源,在UCL个性化推荐过程中,如何结合... 详细信息

播存网络将广播分发模式引入现有互联网体系结构,极大地降低网络共享过程中产生的冗余流量,可有效缓解信息过载问题.播存网络采用统一内容标签(uniform content label,UCL)适配用户兴趣和推荐信息资源,在UCL个性化推荐过程中,如何结合播存网络的富语义、高时效特征,有效地提高UCL推荐列表的多样性,成为播存网络中一个亟需解决的关键问题.针对播存网络环境的需求,提出了一种基于语义覆盖树的UCL推荐多样性优化算法UDSCT,将该问题分为UCL语义覆盖树构建和多样化UCL列表查询2个步骤.在UCL语义覆盖树构建阶段,基于语义覆盖树的若干约束条件,充分考虑UCL语义信息及非语义用户评分信息,同时,较新的UCL具有较高的优先权,以保证列表的时效性;在多样化UCL列表查询阶段,采用简单树查询及启发式列表补充操作,可快速高效地获得多样性优化后的UCL推荐列表,并可进一步根据用户请求快速返回指定的UCL集合.通过理论分析及一系列仿真实验验证,结果证明:UDSCT算法相对于基准算法能够获得更好的多样性优化效果及效率,可有效满足播存网络环境的需求.

关键词：播存网络统一内容标签推荐多样性时效性

来源：评论

学校读者我要写书评

暂无评论

基于播存思想的未来互联网次结构

引用

复杂系统与复杂性科学 2015年第2期12卷 18-22,31页

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

以播存思想为指导,提出以广播辐射传输和泛在内容存储为特征的播存结构作为次结构,辅佐现有互联网体系结构而形成的双结构未来互联网研究方案。介绍了双结构未来互联网的主要设计原则及体系结构模型,探讨了未来互联网次结构的主要特征... 详细信息

以播存思想为指导,提出以广播辐射传输和泛在内容存储为特征的播存结构作为次结构,辅佐现有互联网体系结构而形成的双结构未来互联网研究方案。介绍了双结构未来互联网的主要设计原则及体系结构模型,探讨了未来互联网次结构的主要特征、物理基础及关键实现机制等。为未来互联网研究提供了一种成本高效的创新解决思路。

关键词：未来互联网播存思想大数据次结构统一内容标签

来源：评论

学校读者我要写书评

暂无评论

基于簇的可动态调整的分层负载均衡算法

引用

东南大学学报（自然科学版） 2008年第5期38卷 752-757页

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

为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户... 详细信息

为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务;簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力;通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态.

关键词：负载均衡分布式系统分层调度模型集中式算法分布式算法

来源：评论

学校读者我要写书评

暂无评论

基于Kreǐn空间的两阶段子空间学习

引用

东南大学学报（自然科学版） 2019年第3期49卷 589-594页

作者：薛晖史娜东南大学计算机科学与工程学院南京211189 东南大学计算机网络和信息集成教育部重点实验室南京211189

为了解决不定核Fisher判别分析(IKFDA)在处理高维小样本数据时的病态问题,基于Kreǐn空间提出了两阶段的IKFDA学习框架TP-IKFDA;为了解决不定核典型相关分析(IKCCA)在处理高维小样本数据时的过拟合问题,提出了两阶段的IKCCA学习框架TP-I... 详细信息

为了解决不定核Fisher判别分析(IKFDA)在处理高维小样本数据时的病态问题,基于Kreǐn空间提出了两阶段的IKFDA学习框架TP-IKFDA;为了解决不定核典型相关分析(IKCCA)在处理高维小样本数据时的过拟合问题,提出了两阶段的IKCCA学习框架TP-IKCCA.通过不定核主成分分析(IKPCA)进行降维处理,减弱高维特征所带来的负面影响;然后,在降维后的特征空间中进行Fisher判别分析(FDA)或典型相关分析(CCA).真实数据集上的试验结果表明,与IKPCA、IKFDA以及IKFDA的改进算法相比,TP-IKFDA的分类精度明显提高;TP-IKCCA相较于现有的IKCCA模型泛化性能得到了进一步改善.因此,在处理高维小样本数据时,TP-IKFDA和TP-IKCCA的实际泛化性能优于现有的不定核子空间学习技术.

关键词： Kreǐn空间不定核不定核Fisher判别分析不定核典型相关分析不定核主成分分析

来源：评论

学校读者我要写书评

暂无评论

过程间循环路径剖析方法

引用

计算机学报 2013年第11期36卷 2224-2235页

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

该文在过程内剖析技术的基础上提出了一种新的过程间路径剖析方法PIP,能够精确地编码过程间路径和方法级执行序列.为了有效地处理方法间多态等复杂调用,文中提出了一种新的剖析模型PCCG(Polymorphic Cluster Call Graph),能够精确描述... 详细信息

该文在过程内剖析技术的基础上提出了一种新的过程间路径剖析方法PIP,能够精确地编码过程间路径和方法级执行序列.为了有效地处理方法间多态等复杂调用,文中提出了一种新的剖析模型PCCG(Polymorphic Cluster Call Graph),能够精确描述多态信息,并且支持以"方法集簇"的方式对多个被调用方法统一处理,简化调用结构,减少剖析耗费.基于PCCG模型,PIP方法能够精确地进行过程间路径剖析,并可采用多种方法集簇策略来优化剖析效率.理论分析和实验结果表明,PIP方法具有较高的精确性和循环处理能力,且各种集簇策略能够适应不同的应用情况,有效地提升效率.

关键词：路径剖析过程间路径多态动态分析软件测试

来源：评论

学校读者我要写书评

暂无评论

面向路网隐私保护连续近邻查询的安全区域构建

引用

计算机学报 2016年第3期39卷 628-642页

作者：倪巍伟马中希陈萧东南大学计算机科学与工程学院南京211189 东南大学计算机网络和信息集成教育部重点实验室南京211189

保护位置隐私连续查询中查询发起时间的设置关系着查询效率和查询结果使用的正确性,路网的复杂结构使得保护位置隐私路网连续近邻查询中查询发起时间对查询效果的影响更为显著.针对路网环境保护位置隐私连续近邻查询中查询发起时间设置... 详细信息

保护位置隐私连续查询中查询发起时间的设置关系着查询效率和查询结果使用的正确性,路网的复杂结构使得保护位置隐私路网连续近邻查询中查询发起时间对查询效果的影响更为显著.针对路网环境保护位置隐私连续近邻查询中查询发起时间设置问题,从为查询者构建关于查询结果的有效运动范围角度,引入k近邻安全区域概念,解析安全区域成因,提出路网k近邻分割点定义并给出路网k近邻分割点的判断与定位方法.在此基础上,充分利用可信第三方服务器获取的查询中间结果,提出独立于LBS服务器的基于候选解集的路网k近邻安全区域构建方案和基于安全区域的保护位置隐私路网连续k近邻查询策略.所提基于候选解集的k近邻安全区域机制在兼顾查询者位置隐私的同时对传统基于空间混淆的路网连续k近邻查询有良好的兼容性.理论分析和实验结果表明,所设计的基于候选解集的安全区域机制能有效地解决路网环境保护位置隐私连续查询中查询发起时间设置的问题,所提方案是有效可行的.

关键词：路网位置隐私连续k近邻查询 k近邻安全区域候选解集隐私保护

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：