期刊文献+
共找到39篇文章
< 1 2 >
每页显示 20 50 100
Workload-aware request routing in cloud data center using software-defined networking
1
作者 Haitao Yuan Jing Bi Bohu Li 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2015年第1期151-160,共10页
Large latency of applications will bring revenue loss to cloud infrastructure providers in the cloud data center. The existing controllers of software-defined networking architecture can fetch and process traffic info... Large latency of applications will bring revenue loss to cloud infrastructure providers in the cloud data center. The existing controllers of software-defined networking architecture can fetch and process traffic information in the network. Therefore, the controllers can only optimize the network latency of applications. However, the serving latency of applications is also an important factor in delivered user-experience for arrival requests. Unintelligent request routing will cause large serving latency if arrival requests are allocated to overloaded virtual machines. To deal with the request routing problem, this paper proposes the workload-aware software-defined networking controller architecture. Then, request routing algorithms are proposed to minimize the total round trip time for every type of request by considering the congestion in the network and the workload in virtual machines(VMs). This paper finally provides the evaluation of the proposed algorithms in a simulated prototype. The simulation results show that the proposed methodology is efficient compared with the existing approaches. 展开更多
关键词 cloud data center(CDC) software-defined networking request routing resource allocation network latency optimization
在线阅读 下载PDF
基于算力网络的异构算力请求路由算法
2
作者 章刚 黎曦 《电信科学》 北大核心 2025年第2期95-110,共16页
由于算力请求具有特殊性和独特性,如何为一组异构算力请求寻找传输链路互不相交的有效路径集,使得该组请求能够到达各自目的算力节点,从而实现为该组请求分配算力资源,是当前算力网络面临的关键问题。首先,对异构算力请求的路由问题进... 由于算力请求具有特殊性和独特性,如何为一组异构算力请求寻找传输链路互不相交的有效路径集,使得该组请求能够到达各自目的算力节点,从而实现为该组请求分配算力资源,是当前算力网络面临的关键问题。首先,对异构算力请求的路由问题进行剖析,并通过建模将其转化为非确定性多项式(nondeterministic polynomial,NP)完全问题。针对该问题,提出一种优化型遗传算法。该算法从局部和全局两个层面进行设计:在局部层面,为保证快速收敛到目标解,采用单参数满足随机性策略初始化种群,使得种群广泛地分散在解空间中;采用多参数解(或路径)均衡选择策略进行选择操作,使得被选种群丰富多样;采用两层交叉策略进行交叉操作,目的是拓宽全域搜索广度;采用多参数随机单点变异策略进行变异操作,目的是深挖局域搜索能力。在全局层面,为保证路径不冲突,采用路径分发策略,通过构建求解矩阵,并借助评价函数、可行解随机选择、低需求优先避让原则等方法,确保最终找到一组可行解集。实验从异构算力请求的传输成功率、算法收敛延时比、算力网络负载均衡误差率等3个方面进行验证,相较于IGAGCT算法与RBDQN算法,该算法在传输成功率、算法收敛延时比和负载均衡方面分别平均优化了8.85%、15.51%、17.03%及10.41%、16.5%、16.81%。 展开更多
关键词 算力网络 异构算力请求 遗传算法 算力路由 NP完全问题
在线阅读 下载PDF
一种增强AODV路由协议安全性的方案 被引量:9
3
作者 杜欣军 葛建华 王莹 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第6期819-821,839,共4页
AODV(On DemandDistanceVector)路由协议简单、控制开销少,但其本身没有任何安全机制.文中提出的简单而有效的安全性增强方案可以很好地融合到AODV协议中.这个方案采用公钥体制对敏感的路由信息进行认证和加密,只有产生路由请求信息RRE... AODV(On DemandDistanceVector)路由协议简单、控制开销少,但其本身没有任何安全机制.文中提出的简单而有效的安全性增强方案可以很好地融合到AODV协议中.这个方案采用公钥体制对敏感的路由信息进行认证和加密,只有产生路由请求信息RREQ的源节点才能验证这些敏感信息.在一次路径搜索过程中,只需要产生RREP的节点和源节点进行公钥运算,这样就不会过多增加计算开销,比较适合adhoc网络. 展开更多
关键词 AODV 路由协议 安全性 AD HOC网络 rreq RREP
在线阅读 下载PDF
多车型动态需求车辆路径问题建模及优化 被引量:56
4
作者 张景玲 赵燕伟 +2 位作者 王海燕 介婧 王万良 《计算机集成制造系统》 EI CSCD 北大核心 2010年第3期543-550,共8页
针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两... 针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度。最后通过实例测试及与其他算法的比较,验证了该方法的有效性。 展开更多
关键词 物流 车辆路径 动态需求 多车型 两阶段模型 混合量子进化算法
在线阅读 下载PDF
低速无线个域网中的IPv6路由实现 被引量:4
5
作者 顾瑞红 张宏科 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第5期36-39,共4页
分析了将IPv6与IEEE 802.15.4结合,在硬件平台上实现使用此协议的无线个域网(WPAN).该网络支持AODVjr路由算法,实现短程无线通信.重点论述了IPv6在IEEE 802.15.4上的AODVjr路由算法的实现.它实现了网络层路由表的建立、路由查找和选路... 分析了将IPv6与IEEE 802.15.4结合,在硬件平台上实现使用此协议的无线个域网(WPAN).该网络支持AODVjr路由算法,实现短程无线通信.重点论述了IPv6在IEEE 802.15.4上的AODVjr路由算法的实现.它实现了网络层路由表的建立、路由查找和选路等功能. 展开更多
关键词 低速无线个域网 IEEE 802.15.4 路由请求 路由回复
在线阅读 下载PDF
命名数据网络中基于局部请求相似性的协作缓存路由机制 被引量:17
6
作者 葛国栋 郭云飞 +1 位作者 刘彩霞 兰巨龙 《电子与信息学报》 EI CSCD 北大核心 2015年第2期435-442,共8页
该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方... 该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方向上,提出基于最大内容活跃因子的路径缓存策略,确定沿途转发对应的最大热点请求区域;水平方向上,采用一致性Hash协同缓存思想,实现应答内容的局域定向存储。路由查找时,将局域节点缓存引入到路由转发决策中,依据内容活跃等级动态执行局域缓存查找,增大内容请求就近响应概率。该机制减小了内容请求时延和缓存冗余,提高了缓存命中率,以少量额外的代价换取了内容请求开销的大幅下降,仿真结果验证了其有效性。 展开更多
关键词 互联网 命名数据网络(NDN) 内容路由 缓存策略 请求相似性
在线阅读 下载PDF
内容分发网络请求路由研究 被引量:5
7
作者 惠雯 尹浩 +1 位作者 林闯 杨扬 《计算机科学》 CSCD 北大核心 2012年第2期1-7,33,共8页
内容分发网络的出现解决了传统"尽力而为"的IP网络与当前多种新应用需求之间的矛盾。请求路由是内容分发网络的一个核心技术,它通过有效定位服务资源,可使用户快速有效地得到内容或服务,实现全局负载均衡。一直以来,请求路由... 内容分发网络的出现解决了传统"尽力而为"的IP网络与当前多种新应用需求之间的矛盾。请求路由是内容分发网络的一个核心技术,它通过有效定位服务资源,可使用户快速有效地得到内容或服务,实现全局负载均衡。一直以来,请求路由都是学术界和工业界关注的热点,但目前还没有系统地归纳和总结该领域的发展现状。为致力于这项工作,深入研究了请求路由的相关算法和机制,并结合当前内容分发网络面临的复杂环境及需要服务的各种应用,对该领域有待进一步研究的方向和可能的解决方案给出一些建议。 展开更多
关键词 内容分发网络 请求路由 资源定位 请求重定向
在线阅读 下载PDF
基于能量感知的AODV路由协议 被引量:8
8
作者 蒋敏 施惠昌 +1 位作者 尹斌 赵佐平 《传感器与微系统》 CSCD 北大核心 2008年第3期18-20,23,共4页
AODV协议是基于最小跳数的,而没有考虑节点的剩余能量,这就容易使某些节点过早的死亡。针对这一问题,结合能量有效路由,提出了一种基于能量感知的AODV协议(AODV-EA)。新考虑了节点的剩余能量,在路由建立过程中,中间节点转发路由请求RREQ... AODV协议是基于最小跳数的,而没有考虑节点的剩余能量,这就容易使某些节点过早的死亡。针对这一问题,结合能量有效路由,提出了一种基于能量感知的AODV协议(AODV-EA)。新考虑了节点的剩余能量,在路由建立过程中,中间节点转发路由请求RREQ时,延迟一个与能量成反比的时间,这就最大可能地选择了路径中节点能量大的路径。仿真结果表明:改进的协议与原协议相比,推迟了节点的死亡时间,降低了丢包率。 展开更多
关键词 能量感知 路由请求 延迟函数
在线阅读 下载PDF
基于社会网络特征的P2P内容定位策略 被引量:11
9
作者 黄永生 孟祥武 张玉洁 《软件学报》 EI CSCD 北大核心 2010年第10期2622-2630,共9页
提高文件的查找定位效率是无结构的P2P网络一个重要的研究内容.泛洪法和随机查找法虽然简单和易于实现,但是前者会较大地增加网络负载,而且搜索的深度不能太大;后者虽然可以降低网络负载和适当增加搜索深度,但却以牺牲搜索的广度和增加... 提高文件的查找定位效率是无结构的P2P网络一个重要的研究内容.泛洪法和随机查找法虽然简单和易于实现,但是前者会较大地增加网络负载,而且搜索的深度不能太大;后者虽然可以降低网络负载和适当增加搜索深度,但却以牺牲搜索的广度和增加响应时间为代价.提出一个无结构P2P内容分发网络的内容定位和查找请求路由方案.它利用社会网络的基本原理,通过模拟社会网络的特征,发挥节点的能动性,可以在有限的搜索深度和广度内快速查找定位文件.模拟实验结果表明,在相同的硬件环境支持下,P2P网络文件平均定位时间可以缩短50%以上. 展开更多
关键词 P2P 内容定位 社会网络 转发策略 查找请求路由
在线阅读 下载PDF
有顾客需求变动的车辆调度干扰管理研究 被引量:17
10
作者 王旭坪 杨德礼 许传磊 《运筹与管理》 CSCD 北大核心 2009年第4期16-24,共9页
为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有... 为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有顾客需求变动的车辆调度干扰管理问题,分析了顾客需求变动造成的扰动并进行了辨识;建立了相应的干扰管理模型,并提出了归一化处理办法对VRPTW问题进行有效兼容;结合干扰管理模型的特点,改进了基于顾客的编码表示方法;根据干扰管理思想,设计了遗传算法对干扰管理模型进行了求解。最后通过实验验证了模型与算法的有效性。 展开更多
关键词 系统工程 车辆路径问题 干扰管理 顾客需求变动 遗传算法
在线阅读 下载PDF
Ad hoc网络中的一种独立多路径路由算法 被引量:7
11
作者 史景伦 张凌 《计算机工程》 CAS CSCD 北大核心 2003年第21期14-15,22,共3页
目前Ad hoc网络正成为网络发展的热点,该文介绍Ad hoc网络,分析比较了单 路径和多路径算法,就多路径算法加以分析,同时借鉴按需路由的思想,在DSR协议的基础 上提出了Ad hoc网络的一种按需的独立多路径算法。
关键词 移动AD HOC网络 多路径 路由请求 路由答复 服务质量
在线阅读 下载PDF
基于QoS的随机源选路由算法研究 被引量:3
12
作者 王建新 陈松乔 +1 位作者 陈建二 王伟平 《小型微型计算机系统》 CSCD 北大核心 2001年第8期917-920,共4页
Qo S路由算法的优劣直接影响网络服务质量 ,而由于链路信息的不及时更新必将造成网络链路信息的不准确 .本文提出了一种基于 Qo S的随机源选路由算法 ,该算法在网络链路状态信息非精确时具有平衡网络负载和高请求接受率的良好性能 .通... Qo S路由算法的优劣直接影响网络服务质量 ,而由于链路信息的不及时更新必将造成网络链路信息的不准确 .本文提出了一种基于 Qo S的随机源选路由算法 ,该算法在网络链路状态信息非精确时具有平衡网络负载和高请求接受率的良好性能 .通过网络模拟器的测试 ,该算法具有良好的性能指标 。 展开更多
关键词 随机源选路由算法 服务质量 路由器 宽带网 INTERNET
在线阅读 下载PDF
基于沿途补货的多配送中心动态需求VRP建模及优化 被引量:16
13
作者 张景玲 王万良 赵燕伟 《计算机集成制造系统》 EI CSCD 北大核心 2013年第4期869-878,共10页
为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制... 为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制车辆沿途补货的解码方法;提出了自适应免疫量子进化算法的求解方法,引入免疫算子进行线路内和线路间的再优化,从关于问题的先验知识中提取疫苗,有效地加快了算法的收敛速度,提高了解的质量,同时在疫苗接种的过程中设计了一种随个体适应度大小而变化的自适应选择概率,减少了算法的运行时间。对实例进行仿真测试并与其他算法进行了比较,结果表明所提算法能获得较好的解,能有效求解动态调度问题,同时分析了沿途补货策略影响,实验表明沿途补货策略适用于动态需求车辆路径问题。 展开更多
关键词 多配送中心 沿途补货 动态需求 车辆路径问题 两阶段数学模型 自适应免疫量子进化算法
在线阅读 下载PDF
面向分域信息中心网络的协作混合缓存和路由策略 被引量:2
14
作者 芮兰兰 孔嘉晖 +1 位作者 黄豪球 彭昊 《电子与信息学报》 EI CSCD 北大核心 2017年第11期2741-2747,共7页
网内缓存技术一直是信息中心网络(Information-Centric Networking,ICN)研究中的核心问题。传统缓存方案通常为网络内的单一全局协作策略,然而不同网络区域的缓存目标不同,导致传统方案的性能优化程度有限,可扩展性不强。同时协同缓存... 网内缓存技术一直是信息中心网络(Information-Centric Networking,ICN)研究中的核心问题。传统缓存方案通常为网络内的单一全局协作策略,然而不同网络区域的缓存目标不同,导致传统方案的性能优化程度有限,可扩展性不强。同时协同缓存放置和请求路由,相较于纯缓存方案有效性更高。该文提出并评估了一种新型面向分域的协作混合缓存放置和路由请求机制,该机制将缓存网络区分核心网络和边缘网络,在核心网络中采用非沿路的HASH协作机制,边缘网络采用沿路的回退协作机制,创建二元组标签保存缓存放置的信息并作用于后续的请求转发。通过仿真对比表明,该文提出的协作混合缓存机制相较于传统策略可以更好地平衡网络资源利用和用户体验,并在大型ISPs中拓展性更好。 展开更多
关键词 信息中心网络 缓存网络 混合 请求路由
在线阅读 下载PDF
内容配送网路由请求系统的研究 被引量:1
15
作者 胡鹏 洪佩琳 +1 位作者 李津生 杨海松 《计算机应用》 CSCD 北大核心 2005年第2期245-247,269,共4页
分析了内容配送网现有的DNS路由请求机制,提出一种基于策略的路由请求系统PBR2S。该系统能够根据网络的当前状态,动态地更新DNS名字服务器,可以较为安全地处理突发数据。对PBR2S的架构、协议和功能模块做了详细的说明,最后分析了系统的... 分析了内容配送网现有的DNS路由请求机制,提出一种基于策略的路由请求系统PBR2S。该系统能够根据网络的当前状态,动态地更新DNS名字服务器,可以较为安全地处理突发数据。对PBR2S的架构、协议和功能模块做了详细的说明,最后分析了系统的特性。 展开更多
关键词 路由请求 策略 判决 动态更新 安全 可扩展性
在线阅读 下载PDF
面向车载网的基于接收率的节点选择的多跳路由协议 被引量:3
16
作者 郭美丽 甄华 李林峰 《计算机应用与软件》 CSCD 2015年第5期319-322,共4页
VANETs车载网是一种大型的复杂网络,具有节点高速移动、拓扑频繁变化等特性。多跳路由被广泛应用于VANETs,其通过广播请示消息REQ(Request)选取下一跳转发节点。然而,不断广播REQ降低了信道的可用性,增加了网络拥堵率。为此,提出基于RBN... VANETs车载网是一种大型的复杂网络,具有节点高速移动、拓扑频繁变化等特性。多跳路由被广泛应用于VANETs,其通过广播请示消息REQ(Request)选取下一跳转发节点。然而,不断广播REQ降低了信道的可用性,增加了网络拥堵率。为此,提出基于RBNS(reception rate based node selection)路由方案。该RBNS在决策路由时无需广播REQ消息,源节点只需通过每个节点的reception rate信息,选择下一跳转发节点。同时,REQ仅向离目的节点近的节点方向传播,在节点的一跳通信范围仅传输一次,从而减少了路由跳数和REQ消息数量。仿真结果表明,RBNS在吞吐量、数据包丢失率和数据包碰撞率方面均得到有效的提升。 展开更多
关键词 车载网 多跳路由 请示消息 接受率
在线阅读 下载PDF
基于模糊时间窗的车辆调度干扰管理研究 被引量:4
17
作者 王旭坪 张凯 杨德礼 《系统管理学报》 CSSCI 北大核心 2010年第6期633-639,共7页
为解决由顾客需求变动引发的物流配送干扰问题,最大化满足顾客需求并兼顾企业利益,提出基于模糊时间窗的车辆调度干扰管理方法.采用干扰管理思想对由客户需求变动引起的实时车辆调度问题进行研究,在深入分析现实中客户服务时间要求特征... 为解决由顾客需求变动引发的物流配送干扰问题,最大化满足顾客需求并兼顾企业利益,提出基于模糊时间窗的车辆调度干扰管理方法.采用干扰管理思想对由客户需求变动引起的实时车辆调度问题进行研究,在深入分析现实中客户服务时间要求特征的基础上,把客户满意度水平定义为模糊时间窗的隶属度函数,并提出了车辆调度干扰恢复问题转换策略,构建了基于模糊时间窗的客户需求变动干扰管理救援模型,实现从顾客、驾驶员和供应商3方面对干扰影响程度的度量.为寻求最优解,设计模糊遗传算法,并改进了基于客户点的编码方式.在算法中用模糊优化程序处理问题的模糊特征,通过对客户服务时间的局部调整来确定最佳服务时间.实例结果表明了时间窗模糊化处理、扰动恢复模型及算法在应用中的有效性. 展开更多
关键词 车辆调度 模糊时间窗 客户动态需求 干扰管理 模糊优化 复位策略
在线阅读 下载PDF
基于动态混合查找的WSN自适应路由算法 被引量:1
18
作者 李晓卉 方康玲 辛龙威 《计算机工程》 CAS CSCD 2012年第11期85-87,共3页
针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态... 针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态自适应调整。仿真结果表明,该算法在数据包投递率、路由开销和数据包平均时延上的性能均优于AODVjr路由算法。 展开更多
关键词 无线传感器网络 路由算法 折半查找 指数查找 路由请求 路由响应
在线阅读 下载PDF
无线自组网中多速率敏感单播路由 被引量:1
19
作者 王青山 王琦 +1 位作者 许胤龙 林晓斌 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第24期6703-6706,共4页
针对多速率环境下按需路由协议,提出了基于延迟转发路由请求包的多速率敏感单播路由协议BDRMAU。其基本思想是中间节点根据路由请求包的发送者和本节点之间链路的传输速率,优先调度来自高传输速率链路发出的路由请求包来执行转发动作,因... 针对多速率环境下按需路由协议,提出了基于延迟转发路由请求包的多速率敏感单播路由协议BDRMAU。其基本思想是中间节点根据路由请求包的发送者和本节点之间链路的传输速率,优先调度来自高传输速率链路发出的路由请求包来执行转发动作,因此,候选路由尽可能多地包含高传输速率链路,通过充分利用物理层多速率能力来提高网络吞吐量。模拟实验表明,BDRMAU较传统的协议能够较大地提高了网络吞吐量。 展开更多
关键词 多速率 路由请求包 IEEE802.11A 无线自组网
在线阅读 下载PDF
基于路径优先级的交叉口群公交多申请优化控制模型 被引量:2
20
作者 刘迎 过秀成 +1 位作者 沈佳雁 吕方 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第6期1108-1113,共6页
为解决交叉口群公交优先多申请问题,构建了基于路径优先级的公交多申请优化控制模型.采用全球定位系统、射频识别技术及卡口式电子警察等检测器识别各交叉口饱和度及公交运行状态,计算公交路径优先级.以交叉口群的公交总车延误最小为目... 为解决交叉口群公交优先多申请问题,构建了基于路径优先级的公交多申请优化控制模型.采用全球定位系统、射频识别技术及卡口式电子警察等检测器识别各交叉口饱和度及公交运行状态,计算公交路径优先级.以交叉口群的公交总车延误最小为目标函数,构建公交多申请0-1混合整数线性规划模型,并用动态规划法进行求解.昆山市前进路-长江路交叉口群实例分析结果表明,基于路径优先级的控制模型及传统优先控制模型均可减少交叉口群的公交车均延误及人均延误.与传统优先控制模型相比,基于路径优先级的控制模型的公交车均延误减少12. 3%,人均延误减少7%,因而更适用于工作日高饱和度、公交线路复杂的交叉口群公交优先控制. 展开更多
关键词 交叉口群 公交多申请 路径优先级 混合整数线性规划
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部