Load-balanced routing in counter rotated SONET rings

Networks

Volumn 35, Issue 4, 2000, Pages 279-286

  Wan, Peng Jun ^a   Yang, Yuanyuan ^b  

^a Illinois Institute of Technology   (United States)

^b STONY BROOK UNIVERSITY   (United States)

Author keywords

Approximation algorithms; Counter rotated rings; Load balancing; Routing; SONET

Indexed keywords

POLYNOMIAL APPROXIMATION; RESOURCE ALLOCATION; ROTATION;

ASYMMETRIC NATURES; FLOW PROPERTIES; INTERNET TRAFFIC; MULTIMEDIA DATA; POLYNOMIAL TIME APPROXIMATION ALGORITHMS; ROUTING; SONET; TELEPHONY APPLICATIONS;

APPROXIMATION ALGORITHMS;

EID: 0034216178     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200007)35:4<279::AID-NET7>3.0.CO;2-P     Document Type: Article

References (10)

1. [1] D. Clark, Heavy traffic drives networks to IP over SONET, IEEE Comput Dec (1998), 17-20.
2. [2] S. Cosares and I. Saniee, An optimization problem related to balancing loads on SONET rings, Telecommun Syst 3 (1994), 165-181.
3. [3] M.R. Garey and D.S. Johnson, Computers and intractability: A guide to the theory of NP-completeness, W.H. Freeman, San Francisco, CA, 1979.
4. [4] I. Haque, W. Kremer, and K. Raychauduri, "Self-healing rings in a synchronous environment," SONET/SDH: A sourcebook of synchronous networking, C.A. Siller and M. Shafi, (Editors), IEEE Press, New York, 1996, pp. 131-139.
5. [5] S. Khanna, A polynomial-time approximation scheme for the SONET ring loading problem, Bell Lab Tech J 2(2) (1997).
6. [6] H. Okamura and P. Seymour, Multicommodity flows in planar graphs, J Combin Theory Ser B 31 (1981), 75-81.
7. [7] I. Saniee, Optimal routing in self-healing communications networks, Int Trans Oper Res 3 (1996), 187-195.
8. [8] A. Schrijver, P.D. Seymour, and P. Winkler, The ring loading problem, SIAM J Discr Math 11 (1998), 1-14.
9. [9] R. Vachani, A. Shulman, P. Kubat, and J. Ward, Multicommodity flows in ring networks, INFORMS J Comput 8 (1996), 235-242.
10. [10] P. Wilfong and P. Winkler, Ring routing and wavelength translation, Proc Ninth Annual ACM-SIAM Symp on Discrete Algorithms, 1998, pp. 333-341.