Cost-effective designs of fault-tolerant access networks in communication systems

Networks

Volumn 53, Issue 4, 2009, Pages 382-391

  Chen, Xujin ^a   Chen, Bo ^b  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Approximation algorithm; Communication network design; Primal dual schema

Indexed keywords

ACCESS NETWORK; COMMUNICATION NETWORK DESIGN; CONSTANT-FACTOR APPROXIMATION ALGORITHMS; COST EFFECTIVE DESIGN; EFFECTIVE COMMUNICATION; ERROR TOLERANCE; FAULT-TOLERANT; GENERAL NETWORKS; HARD PROBLEMS; INAPPROXIMABILITY; LINK COST; MANAGEMENT COSTS; MINIMUM COST; NETWORK DESIGN; NETWORK LINKS; PRIMAL-DUAL SCHEMA; RING ARCHITECTURE; RING CONSTRUCTION; SERVICE PROVIDER;

COMMUNICATION SYSTEMS; COST EFFECTIVENESS; COSTS; DESIGN; FAULT TOLERANCE; QUALITY ASSURANCE; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 67651085519     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20306     Document Type: Article

References (26)

1. Alvarion, UltraWAVE SP: GSM base station controller, http://www.alvarion. com/upload/contents/291/UltraWAVE-SP-Datasheet.pdf.
2. Balakrishnan, T. L. Magnanti, A. Shulman, and R. T. Wong, Models for planning capacity expansion in local access telecommunication networks, Ann Operat Res 33(1991), 239-284.
3. Billionnet, S. Elloumi, and L. Gruoz Djerbi, Designing radio-mobile access networks based on synchronous digital hierarchy rings, Comput Operat Res 32(2005), 379-394.
4. CDMADevelopment Group, ScalableCDMA solutions from Nortel (Northern Telecom) provide flexibility, cost effectiveness wireless operators need, News Archive, Las Vegas, May 7, 1998, http://www.cdg.org/news/may-98.asp.
5. Chamberland, O. Marcotte, and B. Sanso, Heuristics for ring network design when several types of switches are available, Proceedings of IEEE International Conference on Communications, Montreal, Canada, 1997, pp. 570-574.
6. Chamberland, O. Marcotte, and B. Sanso, Topological design of two-level telecommunication networks with modular switches, Operat Res 48(2000), 745-760.
7. Feige, A threshold for approximating set cover, J ACM 45(1998), 634-652.
8. FutureWei Technologies Inc., AirBridge SP/PCF: Huawei CDMA2000 SP6600., http://www.futurewei.com/itemsdetail.asp?dt=products&ID=101.
9. Gavish, Topological design of telecommunication networks-local access design methods, Ann Operat Res 33(1991), 17-71.
10. Gawande, J. G. Klincewicz, and H. Luss, Design of SONET ring networks for local access, Adv Perform Anal 2(1999), 159-173.
11. Goemans and D. P. Williamson, A general approximation technique for constrained forest problems, SIAM J Comput 24(1995), 296-317.
12. Hatton and F. Cheston, WDM deployment in the local exchange network, IEEE Commun Mag 36(1998), 56-61.
13. Kershenbaum, Telecommunications network design algorithms, Series in Computer Science, McGraw-Hill, New York, 1993.
14. Labbé, I. Rodríguez-Martin, and J. J. Salazar, A branchand-cut algorithm for the plant-cycle location problem, J Operat Res Soc 55(2004), 513-520.
15. Lee, S-i. Kim, S. Lee, and K. Kang, A locationrouting problem in designing optical internet access with WDM systems, Photo Network Commun 6(2003), 151-160.
16. Mahdian, Y. Ye, and J. Zhang, Approximation algorithms for metric facility location problems, SIAM J Comput 36(2006), 411-432.
17. Nagy and S. Salhi, Location-routing: Issues, models and methods, Eur J Operat Res 177(2007), 649-672.
18. Nortel, SP and TCU 3000 cost-efficiently address GSM densification and evolution market needs, http://www.nortel.com/solutions/wireless/collateral/ 66179.13-050505.pdf
19. Nortel, T-mobile maps out GSM spectral efficiency, http://www.nortel.com/ corporate /success/ss-stor ies /collateral/nn 116460.pdf
20. Paclink, UltraWAVE: Alvarion UltraWAVE-GSM Network, http://www.paclink. com.au/products/ALV-20012.html
21. Papadimitriou and M. Yannakakis, The traveling salesman problem with distances one and two, Mathematics Operat Res 18(1993), 1-11.
22. Raz and M. Safra, A sub-constant error-probability lowdegree test, and a sub-constant error-probability PCP characterization of NP, Proceedings of the 29th annual ACM Symposium on Theory of Computing, El Paso, TX, 1997, pp. 475-484.
23. Shmoys, Approximation algorithms for facility location problems, Lect Notes Comput Sci 1913(2000), 27-33.
24. Turkishsellers, Nortel Netas: hot product BSC 3000, http://www. turkishsellers.com/showproduct.aspx?type=prod&id= 780159&compid=21185.
25. Xu, S. Y. Chiu, and F. Glover, Optimizing a ring based private line telecommunication network using tabu search, Manage Sci 45(1999), 330-345.
26. Zhang, B. Chen, and Y. Ye, A multiexchange local search algorithm for the capacitated facility location problem, Mathematics Operat Res 30(2005), 389-403.