环网络中的呼叫接纳控制

作     者：李曙光 亓兴勤 何志红 LI Shu-guang;QI Xing-qin;HE Zhi-hong

作者机构：山东大学数学与系统科学学院 

基　　金：国家自然科学基金资助项目(60373025) 教育部科学技术研究重点项目 天津市教委科技发展基金资助项目(20051519) 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2006年第41卷第4期

页      码：15-19页

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

主 题 词：近似算法 多项式时间近似方案 ATM网络 呼叫接纳控制 环网络 

学科分类：07[理学] 08[工学] 070104[070104] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1671-9352.2006.04.005

馆 藏 号：203132593...