메뉴 건너뛰기




Volumn 44, Issue 3, 2004, Pages 194-202

The ring grooming problem

Author keywords

ADM minimization; BLSR; Parameterized complexity; Ring loading; SONET over WDM; Traffic grooming

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DELTA MODULATION; POLYNOMIALS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

EID: 4644360123     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.20029     Document Type: Article
Times cited : (16)

References (23)
  • 1
  • 2
    • 0001259317 scopus 로고
    • An optimization problem related to balancing loads on SONET rings
    • S. Cosares and I. Saniee, An optimization problem related to balancing loads on SONET rings, Telecom Systems 3 (1994), 165-181.
    • (1994) Telecom Systems , vol.3 , pp. 165-181
    • Cosares, S.1    Saniee, I.2
  • 8
    • 0031651728 scopus 로고    scopus 로고
    • Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings
    • O. Gerstel, P. Lin, and G. Sasaki, Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings, Proc IEEE INFOCOM '98, pp. 94-101.
    • Proc IEEE INFOCOM '98 , pp. 94-101
    • Gerstel, O.1    Lin, P.2    Sasaki, G.3
  • 10
    • 85009804743 scopus 로고
    • New constructions for covering designs
    • D.M. Gordon, O. Patashnik, and G. Kuperberg, New constructions for covering designs, J Combin Designs 3 (1995), 269-284; http://www.ccrwest.org/ cover.html.
    • (1995) J Combin Designs , vol.3 , pp. 269-284
    • Gordon, D.M.1    Patashnik, O.2    Kuperberg, G.3
  • 11
    • 0342296074 scopus 로고    scopus 로고
    • A note on weight-based load balancing on SONET rings
    • P. Harshavardhana, P.K. Johri, and R. Nagarajan, A note on weight-based load balancing on SONET rings, Telecom Systems 6 (1996), 237-239.
    • (1996) Telecom Systems , vol.6 , pp. 237-239
    • Harshavardhana, P.1    Johri, P.K.2    Nagarajan, R.3
  • 12
    • 4143065096 scopus 로고    scopus 로고
    • Traffic grooming in wavelength-division-multiplexing ring networks: A linear programming solution
    • J.-Q. Hu, Traffic grooming in wavelength-division-multiplexing ring networks: A linear programming solution, J Optical Networking 1 (2002), 397-408.
    • (2002) J Optical Networking , vol.1 , pp. 397-408
    • Hu, J.-Q.1
  • 13
    • 0031084627 scopus 로고    scopus 로고
    • A polynomial time approximation scheme for the SONET ring loading problem
    • Spring
    • S. Khanna, A polynomial time approximation scheme for the SONET ring loading problem, Bell Labs Tech J 2 (Spring 1997), 36-41.
    • (1997) Bell Labs Tech J , vol.2 , pp. 36-41
    • Khanna, S.1
  • 14
    • 0034178963 scopus 로고    scopus 로고
    • A branch-and-cut algorithm for solving an intra-ring synchronous optical network design problem
    • Y. Lee, H. Sherali, J. Han, and S. Kim, A branch-and-cut algorithm for solving an intra-ring synchronous optical network design problem, Networks 35 (2000), 223-232.
    • (2000) Networks , vol.35 , pp. 223-232
    • Lee, Y.1    Sherali, H.2    Han, J.3    Kim, S.4
  • 15
    • 0034542382 scopus 로고    scopus 로고
    • Practical traffic grooming scheme for single-hub SONET/WDM rings
    • X.-Y. Li, L.-W. Liu, P.-J. Wan, and O. Frieder, Practical traffic grooming scheme for single-hub SONET/WDM rings, Proc IEEE LCN '00, pp. 556-564.
    • Proc IEEE LCN '00 , pp. 556-564
    • Li, X.-Y.1    Liu, L.-W.2    Wan, P.-J.3    Frieder, O.4
  • 16
    • 0033882608 scopus 로고    scopus 로고
    • Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks
    • E.H. Modiano and A.L. Chiu, Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks, J Lightwave Tech 18 (2000), 2-12.
    • (2000) J Lightwave Tech , vol.18 , pp. 2-12
    • Modiano, E.H.1    Chiu, A.L.2
  • 17
    • 0030650977 scopus 로고    scopus 로고
    • Optimal load balancing on SONET bidirectional rings
    • Y.-S. Myung, H.-G. Kim, and D.-W. Tcha, Optimal load balancing on SONET bidirectional rings, Operat Res 45 (1997), 148-152.
    • (1997) Operat Res , vol.45 , pp. 148-152
    • Myung, Y.-S.1    Kim, H.-G.2    Tcha, D.-W.3
  • 19
    • 0032785156 scopus 로고    scopus 로고
    • Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic
    • J.M. Simmons, E.L. Goldstein, and A.A.M. Saleh, Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic, J Lightwave Tech 17 (1999), 48-57.
    • (1999) J Lightwave Tech , vol.17 , pp. 48-57
    • Simmons, J.M.1    Goldstein, E.L.2    Saleh, A.A.M.3
  • 20
    • 0032156060 scopus 로고    scopus 로고
    • Optimal placement of add/drop multiplexers: Heuristic and exact algorithms
    • A. Sutter, F. Vanderbeck, and L. Wolsey, Optimal placement of add/drop multiplexers: Heuristic and exact algorithms, Operat Res 46 (1998), 719-728.
    • (1998) Operat Res , vol.46 , pp. 719-728
    • Sutter, A.1    Vanderbeck, F.2    Wolsey, L.3
  • 21
    • 0343725705 scopus 로고    scopus 로고
    • Grooming of arbitrary traffic in SONET/WDM BLSRs
    • P.-J. Wan, L.-W. Liu, and O. Frieder, Grooming of arbitrary traffic in SONET/WDM BLSRs, IEEE J Selected Areas Comm 18 (2000), 1995-2003.
    • (2000) IEEE J Selected Areas Comm , vol.18 , pp. 1995-2003
    • Wan, P.-J.1    Liu, L.-W.2    Frieder, O.3
  • 22
    • 0033702793 scopus 로고    scopus 로고
    • Improved approaches for cost-effective traffic grooming in WDM ring networks: Non-uniform traffic and bidirectional ring
    • J. Wang, W. Cho, V. Vemuri, and V. Mukherjee, Improved approaches for cost-effective traffic grooming in WDM ring networks: Non-uniform traffic and bidirectional ring, Proc IEEE ICC '00, pp. 1295-1299.
    • Proc IEEE ICC '00 , pp. 1295-1299
    • Wang, J.1    Cho, W.2    Vemuri, V.3    Mukherjee, V.4
  • 23
    • 0034292719 scopus 로고    scopus 로고
    • An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings
    • X. Zhang and C. Qiao, An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings, IEEE/ACM Trans Networking 8 (2000), 608-617.
    • (2000) IEEE/ACM Trans Networking , vol.8 , pp. 608-617
    • Zhang, X.1    Qiao, C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.