位置：成果数据库 > 期刊 > 期刊详情页
轴辐式网络设计中的变折扣轴线选址问题研究
  • ISSN号：1000-3428
  • 期刊名称：《计算机工程》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：中国科学技术大学计算机科学与技术学院, 中国科学技术大学安徽省高性能计算重点实验室
  • 相关基金：国家自然科学基金(61033009);高等学校学科创新引智计划项目(B07033)
作者： 陈晓欣, 徐云, 刘向彬
关键词： 轴辐式网络, 轴线选址问题, 变折扣, 拉格朗日松弛算法, 分段线性函数
中文摘要：

现有轴线选址问题(HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形。为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣模拟的变折扣轴线选址问题(HALPUD),建立HALPUD数学模型,分析问题的最优解特性并设计拉格朗日松弛算法对HALPUD进行求解。在CAB标准数据集上的实验结果表明,对于不同的问题规模及分段线性函数,拉格朗日松弛算法均能在较短的时间内得到求解结果,具有较高的求解效率和质量。

同期刊论文项目
面向重大应用领域的高效能计算优化理论与技术
期刊论文 67 会议论文 11 获奖 12 著作 1
同项目期刊论文
Ross: Topology Mapping and Geolocating for China's Internet
Situation-Aware Composition and Execution in Dynamic Environments by Automated Planning
A New Progressive Algorithm for a Multiple Longest Common Subsequences Problem and Its Efficient Par
热传导方程三层并行差分格式初始条件的计算
基于JASMIN三维势场快速多极子算法的并行实现
科学计算双路并行I/O优化方法
SAMR网格上扩散方程有限体格式的逼近性与两层网格算法
Optimizing Parallel S n Sweeps on Unstructured Grids for Multi-Core Clusters
Accelerating groundwater flow simulation in MODFLOW using JASMIN-Based parallel computing
A finite element recovery approach to eigenvalue approximations with applications to electronic stru
JASMIN框架中多块结构网格拼接并行计算与应用
非定常辐射输运问题的蒙特卡罗自适应偏倚抽样
数据中心中的可靠组数据传输
An improved voting algorithm for planted (l,d) motif search
迭代方法中基于渐进规模的通信与计算比分析
JASMIN框架中联邦并行计算及其在多物理耦合中的应用
JFNK方法迭代过程与物理约束
多核平台上Top-k查询的性能优化
二进制翻译后端指令分级索引策略
路网上异步并行加权A*最短路径算法
Analysis and performance results of computing betweenness centrality on IBM Cyclops64
Dawning Nebulae: A PetaFLOPS Supercomputer with a Heterogeneous Structure
Parallel Implementation of fast multiple method based on JASMIN
On linearization and preconditioning for radiation diffusion cpupled to material thermal conduction
The preconditioned Jacobian-free Newton-Krylov methods for nonequilibrium radiation diffusion equati
Deconstructing iterative optimization
Efficient processing of top-k queries: selective NRA algorithms
KBT: Operating System Kernel Level Binary Translation System
FNphasing: A novel fast heuristic algorithm for haplotype phasing based on flow network model
Exploiting fine-grained parallelism in graph traversal algorithms via lock virtualization on multi-c
数值模拟领域并行编程框架的要素与实例研究
傅立叶变换与流体数值计算的耦合并行算法
Yi Shang: A New Progressive Algorithm for a Multiple Longest Common Subsequences Problem and Its Eff
Scalability study of molecular dynamics simulation on Godson-T many-core architecture
A new parallel algorithm for vertices priorities of data flow acyclic digraphs
Pivot Selection: Dimension Reduction for Distance-Based Indexing
一种三维快速傅里叶变换并行算法
数据驱动并行计算的3层软件架构设计及应用
面向高性能科学与工程计算的领域编程框架研究
A SAT-based Approach to Cost Sensitive Temporally Expressive Planning
自适应结构网格上扩散方程隐式时间积分算法及其应用
二维三温辐射扩散方程组两层预条件子的自适应求解
基于JASMIN框架的辐射流体与粒子输运耦合计算
MCNP程序几何描述能力扩展及应用测试
一种求解点到点的最短路径的高效下界算法
一种跨平台的并行编程框架设计与实现
X86平台上Open64软件流水的设计与实现
一种并行计算平台KD-60上的可实时更新文本搜索
基于JASMIN的地下水流大规模并行数值模拟
面向结构网格并行应用的一类快速通信算法
固定时间窗快递车辆路径问题建模及求解
Extracting optimal actionable plans from additive tree models
选择稀疏矩阵乘法最优存储格式的研究
期刊信息
  • 《计算机工程》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编：游小明
  • 地址：上海市桂林路418号
  • 邮编：200233
  • 邮箱：ecice06@ecict.com.cn
  • 电话：021-64846769
  • 国际标准刊号：ISSN：1000-3428
  • 国内统一刊号：ISSN：31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999～2000、2001～2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:84139