题名 网络虚拟化与虚拟网映射算法研究
被引量：25
1
作者
姜明 王保进 吴春明 孔祥庆 闵啸 张旻
机构
杭州电子科技大学计算机学院 国家数字交换系统工程技术研究中心 浙江大学计算机系统工程研究所 嘉兴学院数理与信息工程学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第6期1315-1320,共6页
基金
国家自然科学基金(No.60773182 No.61070157 +3 种基金 No.61070213) 国家"863"高技术研究发展计划重大项目(No.2008AA01A323 No.2008AA01A325 No.2009AA01A334)
文摘
本文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,分析了当前虚拟网映射算法存在的不足,提出了一种解决路径跳数限制约束的虚拟网映射算法—基于路径集多商品流问题模型的映射算法PBMC,该算法有效解决了路径跳数约束与网络资源分布均衡性之间的问题,提高了虚拟网构建成功率和网络资源利用率.
关键词
网络虚拟化 虚拟网 映射算法 多 商品 流 问题
Keywords
network virtualization virtual network mapping algorithm multi-commodity problem
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 救灾应急物资的道路车辆配送调度模型研究
被引量：5
2
作者
高慧 蒲云虎
机构
长沙理工大学交通运输学院
出处
《甘肃科技》
2007年第12期79-80,113,共3页
文摘
为了提高应急救援工作的响应能力,基于应急条件下物资运输调度的特性,本文建立了救灾应急物资道路车辆调度的混合整数规划模型。并利用软件GAMS-XA对随机构建的8个算例进行了求解,结果表明软件GAMS-XA在解决受灾范围不是很大的问题时效果非常有效。
关键词
应急物流 多 商品 流 问题 GAMS
分类号
F252
[经济管理—国民经济]
题名 一种基于SDN的数据中心网络动态流量调度方法
被引量：5
3
作者
庄怀东 杜庆伟
机构
南京航空航天大学计算机科学与技术学院
出处
《计算机与现代化》
2016年第7期80-86,共7页
基金
国家自然科学基金资助项目(61202350)
文摘
在数据中心网络中,多路径广泛存在,而传统的基于ECMP的流量调度方法容易造成大流碰撞问题,因此提出一种基于SDN的数据中心网络动态流量调度方法。利用SDN集中控制,具有全局视图的优点,对网络中的大象流进行调度。首先使用s Flow协议收集网络信息,然后基于多商品流问题对大象流的路径选择进行建模,最后使用粒子群算法求得全局最优解。仿真实验结果表明,与ECMP算法相比,本文提出的算法能够提高网络的利用率,获得更高的对分带宽。
关键词
软件定义网络 数据中心网络 流 量调度流 量工程多 商品 流 问题
Keywords
data center network traffic scheduling traffic engineering multi-commodity flow
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于列生成的高速铁路车站作业计划调度调整方法研究
被引量：3
4
作者
张若惠 王奇志 田海宁 苗建瑞 谭忆涵
机构
北京交通大学轨道交通控制与安全国家重点实验室 北京交通大学交通运输学院 中国铁路沈阳局集团有限公司调度所
出处
《铁道运输与经济》
北大核心
2021年第3期8-15,共8页
基金
国家重点研发计划(2018YFE0201402-04)。
文摘
大型高速铁路车站到发线及列车进路的冲突是调度调整的重点,为了提高调整效率和效果,在将问题抽象为时空网络上多商品流的基础上,考虑技术作业要求、作业间隔时间、线路和进路运用规则等约束条件,以列车总晚点时间小、旅客便捷性好为目标,构建集到发线、咽喉进路和到发时刻为一体的车站作业调度调整0-1整数规划模型。针对调度调整的强实时性,设计基于列生成的求解算法,并以长春西站为例进行验证。结果表明,该方法可在较短时间内得到满意的车站作业计划调整方案。
关键词
高速铁路 车站作业计划 调度调整 多 商品 流 问题 列生成
Keywords
High-Speed Railway Station Operation Plan Scheduling Adjustment Multi-commodity Flow Problem Column Generation
分类号
U293.1
[交通运输工程—交通运输规划与管理]
题名 禁忌搜索在MPLS离线型规划设计中的应用研究
被引量：2
5
作者
胡永良
机构
台州学院信息与电子工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2006年第3期387-389,共3页
基金
浙江省自然科学基金项目(603009)
文摘
MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题,仿真结果表明此近似算法能很好地逼近精确解。
关键词
多 协议标记交换(MPLS)流 量工程离线型规划设计 NP完全问题 多 商品 流 问题 禁忌搜索
Keywords
multi-protocol label switch （MPLS） traffic engineering off-line lay-out design NP complete problem multi-commodity flow problem tabu search
分类号
TN915.01
[电子电信—通信与信息系统]
题名 一种新网络体系结构下的流量分配路由机制
6
作者
魏永涛 汪晋宽 王翠荣
机构
东北大学信息科学与工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第9期1997-2001,共5页
基金
国家自然科学基金项目(60874108 60904035)资助 河北省高等学校科学技术研究指导项目(Z2011292)资助
文摘
针对CABO(Concurrent Architectures are Better Than One)网络体系结构下虚拟网内部路由协议可定制的特点设计了流量分配路由算法,对于运营带宽敏感业务的虚拟网络采用路由算法解决流量分配问题,提出一种新的指定路由机制,利用改进的多商品流问题作为流量分配路由算法,以流量均衡、收益最大为分配目标;仿真实验结果表明,采用基于指定路由的流量分配路由机制较传统负载均衡路由算法获得的链路利用率更高、网络性能(丢包率、延迟)更好,并可接受更多的业务请求接入.
关键词
虚拟网 流 量分配指定路由 多 商品 流 问题
Keywords
virtual network traffic assignment designated routing multi-commodity flow problem
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 多线路运行条件下城市轨道交通车底运用优化研究
7
作者
马艺轩
机构
兰州交通大学交通运输学院
出处
《青海交通科技》
2023年第3期38-45,共8页
基金
国家自然基金项目(71861022)。
文摘
城市轨道交通系统可以有效改善日益拥堵的城市交通,近年来我国城市轨道交通不断借鉴国外的先进经验,大胆创新,发展迅速,一些城市的轨道交通网络初具规模。编制列车车底运用计划是城市轨道交通运输组织的主要工作之一,车底运用计划的好坏影响着运输服务质量和运营成本的高低。因此,本文结合多车场、多车底编组的实际情况,考虑车场能力、线路能力等约束,基于多商品网络流问题建立多线路条件下城市轨道交通车底运用优化模型,并运用CPLEX进行求解。最后,通过案例分析来验证所建立模型的可行性。
关键词
城市轨道交通 车底运用 多 商品 网络流 问题 多 线路
Keywords
urban rail transit underbody application multi commodity network flow problem multi line
分类号
U23
[交通运输工程—道路与铁道工程]
