一种高效的虚路径带宽分配最优算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:zb_lion
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法.在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下,此算法能够对虚路径的带宽进行优化分配,从而使得网络中所有(源-目的)点对的最大呼损率(Call Blocking Probability,CBP)达到最小.在每一点对之间只取一条虚路径的条件下,该文对此算法的最优性进行了证明.基于该文中给出的测试网络,作者将另一种流行的最优算法'二分法'和此算法的性能进行了对比.从实验结果中可以看到,步进式算法能给出最优的最大呼损率,
其他文献
Anderson于1996年研究发现了ELGamal签名中的一类结合宽带和窄带信道优点的阈下信道,称为牛顿信道.该文在考虑签名安全性的前提下深入研究了牛顿信道的带宽,主要是签名作用子
提出了一种对并发程序进行切片以缩减模型检验状态空间的方法.首先针对并发程序中的同步与通信定义了一组依赖关系,包括并发分支与接合、非确定性、信道、共享变量等特征.对
当训练集的规模很大特别是支持向量很多时,支持向量机的学习过程需要占用大量的内存,寻优速度非常缓慢,这给实际应用带来了很大的麻烦.该文提出了一种针对大规模样本集的学习
目的 探讨经阴道超产在早早孕与异位妊娠鉴别诊断中的价值.方法 对本院2006年1月至2009年12月份共收治的51例早早孕病例,与50例异位妊娠病例进行回顾性分析.结果 早早孕子宫
1月7-8日.全国农产品质量安全监管工作会议在江苏南京召开..农业部副部长陈晓华在讲话时强调.各级农业部门要紧紧围绕“努力确保不发生重大农产品质量安全事件”的目标不动摇,下更