期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
高速网中最小阻塞率的接入控制研究
1
作者 赵尔敦 石冰心 +1 位作者 郭喻茹 黄川 《计算机科学》 CSCD 北大核心 2001年第12期71-72,共2页
A call admission control scheme with optimal block probability in high-speed network is given. Under the environment of multi-class calls ,the acceptance area with minimum call block probability is obtained. Numerical... A call admission control scheme with optimal block probability in high-speed network is given. Under the environment of multi-class calls ,the acceptance area with minimum call block probability is obtained. Numerical results show that the maximum call number decreases with the stay-time of the call and increases with the load of the call. 展开更多
关键词 高速网 最小阻塞 接入控制 服务质量
下载PDF
空间全光网络的最小化阻塞概率波长路由算法 被引量:3
2
作者 高思远 刘智 +1 位作者 佟欣 朱旭芳 《长春理工大学学报(自然科学版)》 2020年第3期71-75,共5页
建立了一种数学模型,用于计算全光网络中的传输阻塞概率,该模型不需要大量的统计信息,因此具有较低的复杂度,提高了计算效率。根据所建立的模型提出了空间全光网络中的路由与波长分配算法,该算法以最小化阻塞概率为原则,将阻塞概率最小... 建立了一种数学模型,用于计算全光网络中的传输阻塞概率,该模型不需要大量的统计信息,因此具有较低的复杂度,提高了计算效率。根据所建立的模型提出了空间全光网络中的路由与波长分配算法,该算法以最小化阻塞概率为原则,将阻塞概率最小的路径作为最佳传输路径,优先进行波长分配,可以在不同的网络拓扑上实现,并基于不同规模的网络拓扑结构进行了仿真实验,实验证明与传统的KSP算法相比,所提出的算法能够更好地提高网络的服务性能。 展开更多
关键词 空间全光网络 最小阻塞概率 波长路由 网络服务性能
下载PDF
超图嵌入带权重圈的一个2-近似算法 被引量:1
3
作者 杨朝霞 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第8期11-13,18,共4页
超图嵌入带权圈(HEWC)问题就是把超图的超边以路的形式嵌入一个带权圈,使得圈上任何带权连接边的最大阻塞最小。这个问题的一个简单形式是图嵌入带权圈(GEWC),即把普通图的边以路的形式嵌入一个带权圈。HEWC问题第一次被归结为一个整数... 超图嵌入带权圈(HEWC)问题就是把超图的超边以路的形式嵌入一个带权圈,使得圈上任何带权连接边的最大阻塞最小。这个问题的一个简单形式是图嵌入带权圈(GEWC),即把普通图的边以路的形式嵌入一个带权圈。HEWC问题第一次被归结为一个整数线性规划问题,并且利用LP的放松问题和有界启发得到一个近似解。然后设计了一个非常简单有用的可以和LP近似算法得到一样好的近似解的线性时间近似算法。 展开更多
关键词 最小阻塞 超图嵌入 带权圈 近似算法
下载PDF
一个超图嵌入问题的多项式时间近似算法
4
作者 王骁力 《南阳师范学院学报》 CAS 2008年第12期1-3,共3页
把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.将此问题归结为最近串选取问题,从而证明该问题存在多项式时... 把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.将此问题归结为最近串选取问题,从而证明该问题存在多项式时间近似算法. 展开更多
关键词 超图在圈中嵌入 最小阻塞 最近串选取问题 多项式时间近似算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部