环网络中的呼叫接纳控制

环网络中的呼叫接纳控制

李曙光^1,2,亓兴勤¹,何志红¹

1.山东大学数学与系统科学学院，山东济南250100； 2.烟台大学数学与信息科学系，山东烟台264005

收稿日期:2005-09-09 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 李曙光

Call admission control in ring networks

LI Shu-guang^1,2,QI Xingqin¹,HE Zhi-hong¹

1.School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China;

Received:2005-09-09 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24

摘要/Abstract

摘要： 呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题. 环网络中，这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合，确定最大利润的呼叫子集并为其中每一个呼叫安排路径，使得任一边容量不被违反. 对于无向和有向环网络呼叫接纳控制问题, 均给出了多项式时间近似方案.

关键词: 近似算法, 多项式时间近似方案, 环网络 , 呼叫接纳控制, ATM网络

Abstract: The call admission control problem is an important optimization problem encountered in the design and operation of communication networks. The goal of the problem in rings is to determine and route, for a given ring network with edge capacities and a set of calls with arbitrary profits, a maximum profit subset of the calls such that no edge capacity is violated. Polynomial time pproximation schemes (PTASs) for both the undirected and the directed cases are presented.

Key words: ring , call admission control, ATM networks, polynomial time approximation scheme, approximation algorithms

李曙光,亓兴勤,何志红 . 环网络中的呼叫接纳控制[J]. J4, 2006, 41(4): 15-19 .

LI Shu-guang,QI Xingqin,HE Zhi-hong . Call admission control in ring networks[J]. J4, 2006, 41(4): 15-19 .

参考文献

相关文章 9

[1]	蔡裕华,魏凤英*. 度量空间的概率近似算法[J]. J4, 2013, 48(09): 51-55.
[2]	杨朝霞 . 超图嵌入带权重圈的一个2-近似算法[J]. J4, 2008, 43(8): 11-13 .
[3]	杨振光,李曙光,王秀红 . 工件尺寸不同的并行机批调度问题[J]. J4, 2007, 42(4): 63-66 .
[4]	戴珍香,李曙光,亓兴勤 . 波分复用星形单跳网中3信道的传输调度问题[J]. J4, 2007, 42(2): 46-50 .
[5]	亓兴勤,曹静,张晨 . 环型二元序列的赋权对换排序问题[J]. J4, 2007, 42(12): 46-48 .
[6]	李曙光,白淑岩,何志红,亓兴勤 . 圈中t-区间的k-染色问题[J]. J4, 2006, 41(6): 40-42 .
[7]	李曙光,杨振光,何志红 . 多纤波分复用链网与环网中的利润极大化问题[J]. J4, 2006, 41(5): 7-11 .
[8]	王继强, . 一类median问题的近似算法研究[J]. J4, 2006, 41(4): 1-03 .
[9]	亓兴勤,何志红,赵洪銮 . 二元序列的赋权对换排序问题[J]. J4, 2006, 41(1): 82-85 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed