| DESIGN OF MULTI—SERVICE SDH NETWORKS：FORMULATION AND HEURISTICS |
| |
| 引用本文： | XiKang GeNing FengChongxi. DESIGN OF MULTI—SERVICE SDH NETWORKS：FORMULATION AND HEURISTICS[J]. 电子科学学刊(英文版), 2003, 20(3): 215-219. DOI: 10.1007/BF02687707 |
| |
| 作者姓名： | XiKang GeNing FengChongxi |
| |
| 作者单位： | DepartmentofElectornicEngineering,TsinghuaUniversity,Beijing100084 |
| |
| 摘 要： | Multi-service SDH networks support both packet-and circuit-switched traffic.Optimal design of such a network means to guarantee the circuit connections and configure a logical packet-switched topology with lowest congestion.This letter first formulates the problem as a mixed integer linear programming,which achieves optimal solution but has high computation.Then a heuristic algorithm is proposed to yield near-optimal soultion effciently.Performance of the algorithm is verified by an example.
|
| 关 键 词： | 多服务网络 SDH 逻辑拓扑设计 同步数字系列 公式化 试探法 |
| 收稿时间： | 2002-12-16 |
Design of multi-service SDH networks: Formulation and heuristics |
| |
| Xi Kang,Ge Ning,Feng Chongxi. Design of multi-service SDH networks: Formulation and heuristics[J]. Journal of Electronics, 2003, 20(3): 215-219. DOI: 10.1007/BF02687707 |
| |
| Authors: | Xi Kang Ge Ning Feng Chongxi |
| |
| Affiliation: | Department of Electronic Engineering, Tsinghua University, Beijing 100084 |
| |
| Abstract: | Multi-service SDH networks support both packet- and circuit-switched traffic. Optimal design of such a network means to guarantee the circuit connections and configure a logical packet-switched topology with lowest congestion. This letter first formulates the problem as a mixed integer linear programming, which achieves optimal solution but has high computation. Then a heuristic algorithm is proposed to yield near-optimal solution efficiently. Performance of the algorithm is verified by an example. |
| |
| Keywords: | Multi-service networks Logical topology design SDH |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《电子科学学刊(英文版)》浏览原始摘要信息 |
|
点击此处可从《电子科学学刊(英文版)》下载全文 |
