| 环网络中的呼叫接纳控制 |
| |
| 引用本文： | 李曙光,亓兴勤,何志红.环网络中的呼叫接纳控制[J].山东大学学报(理学版),2006,41(4):15-19. |
| |
| 作者姓名： | 李曙光 亓兴勤 何志红 |
| |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250100;烟台大学,数学与信息科学系,山东,烟台,264005
2. 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金;教育部科学技术研究重点项目;天津市教委资助项目 |
| |
| 摘 要： | 呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题. 环网络中，这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合，确定最大利润的呼叫子集并为其中每一个呼叫安排路径，使得任一边容量不被违反. 对于无向和有向环网络呼叫接纳控制问题, 均给出了多项式时间近似方案.
|
| 关 键 词： | 近似算法 多项式时间近似方案 ATM网络 呼叫接纳控制 环网络 |
| 文章编号： | 1671-9352（2006）04-0015-05 |
| 收稿时间： | 2005-09-09 |
| 修稿时间： | 2005年9月9日 |
Call admission control in ring networks |
| |
| LI Shu-guang,QI Xing-qin,HE Zhi-hong.Call admission control in ring networks[J].Journal of Shandong University,2006,41(4):15-19. |
| |
| Authors: | LI Shu-guang QI Xing-qin HE Zhi-hong |
| |
| Institution: | 1.School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. Department of Math. and Info. Sci., Yantai Univ. , Yantai 264005, Shandong, China |
| |
| 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 approximation schemes(PTASs) for both the undirected and the directed cases are presented. |
| |
| Keywords: | approximation algorithms polynomial time approximation scheme ATM networks call admission control ring networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
