Optimal Placement of Wavelength Converters in WDM Networks for Parallel and Distributed Computing Systems

  • X.-H. Jia
  • D.-Z. Du
  • X.-D. Hu
  • H.-J. Huang
  • D.-Y. Li
Part of the Network Theory and Applications book series (NETA, volume 6)

Abstract

Advances in electro-optic technologies have made optical networks a promising choice to meet the increasing demands for higher bandwidth and lower communication latency of high-performance computing and communication applications. Wavelength division multiplexing (WDM) [5, 13] is basically frequency division multiplexing in the optical frequency domain, where on a single optical fiber there are multiple communication channels at different wavelengths.

Keywords

Stein 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D. Banerjee and B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE J. Select. Areas Commun., 14 (5) (1996), pp. 903–908.CrossRefGoogle Scholar
  2. [2]
    J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.Google Scholar
  3. [3]
    T. Erlebach, K. Jansen, C. Kaklamanis, and P. Persiano, An optimal greedy algorithm in directed tree networks, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 40 (1998), pp. 117–129.MathSciNetGoogle Scholar
  4. [4]
    M. R. Carey and D. S. Johnson, Comuters and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA, 1979.Google Scholar
  5. [5]
    P. E. Green, Fiber-Optic Networks, Prentice-Hall, Cambridge, MА, 1992.Google Scholar
  6. [6]
    E. J. Harder and H. A. Choi, Gossiping in WDM all-optical square mesh networks, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 48 (1998), pp. 75–84.MathSciNetGoogle Scholar
  7. [7]
    P. Klein, S. Plotkin, C. Stein, and É. Tardos, Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts, SIAM J. Computing,23(3) (1994), pp. 466–487.MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    J. P. Labourdette and A. Acampora, Logically rearrangeable multihop lightwave networks, IEEE Trans. Commun.,39 (8) (1991), pp. 1223–1230.CrossRefGoogle Scholar
  9. [9]
    K.-C. Lee and V. O. K. Li, A wavelength-convertible optical network, Lightwave Technology,11 (5) (1993), pp. 962–970.CrossRefGoogle Scholar
  10. [10]
    M. Mihail, C. Kaklamanis, and S. Rao, Efficient access to optical band-width, Proc. 36th Annual IEEE Symp. Foundations of Computer Science (FOCS), 1995, pp. 548–557.CrossRefGoogle Scholar
  11. [11]
    B. Mukherjee, WDM-Based local lightwave networks Part I: single-hop system, IEEE Network,6 (з) (1992), pp. 12–26.CrossRefGoogle Scholar
  12. [12]
    B. Mukherjee, WDM-based local lightwave networks Part II: multihop systems, IEEE Network, 6 (4) (1992), pp. 22–32.CrossRefGoogle Scholar
  13. [13]
    B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Trans. Networking, 4 (5) (1996), pp. 684–695.CrossRefGoogle Scholar
  14. [14]
    P. Raghavan and E. Upfal, Efficient routing in all-optical networks, Proc. 26th Annual АCM Symp. Theory of Computing (STOC), (1994), pp. 134–143.Google Scholar
  15. [151.
    R. Ramaswami and K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE J. Select. Areas Commun., 14 (5) (1996), pp. 840–851.CrossRefGoogle Scholar
  16. [16]
    R. Ramaswami and G. Sasaki, Multiwavelength optical networks with limited wavelength conversion, IEEE/ACM Trans. Networking, 6 (6) (1998), pp. 744–754.CrossRefGoogle Scholar
  17. [17]
    A. Schriver, P. Seymour, and P. Winkler, The ring loading problem, SIAM J. Discrete Math., 11 (1) (1998), pp. 1–14.MathSciNetCrossRefGoogle Scholar
  18. [18]
    S. Subramaniam, M. Azizoglu, and A. K. Somani, Connectivity and sparse wavelength conversion in wavelength-routing networks, Proc. 1st IEEE Conf. Computer Commun. (INFOCOM), (1996), pp. 148–155.CrossRefGoogle Scholar
  19. [19]
    G. Wilfong and P. Winkler, Ring routing and wavelength translation, Proc. 9th Annual ACM-SIAM Symp. Discrete Algorithms (SODA), (1998), pp. 333–341.Google Scholar
  20. [20]
    J. Yates, J. Lacey, D. Everitt, and M. Summerfield, Limited-range wavelength translation in all-optical networks, Proc. 1st IEEE Conf. Computer Commun. (INFOCOM), (1996), pp. 954–961.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • X.-H. Jia
    • 1
  • D.-Z. Du
    • 2
  • X.-D. Hu
    • 3
  • H.-J. Huang
    • 4
  • D.-Y. Li
    • 5
  1. 1.Department of Computer ScienceCity University of Hong KongHong Kong (SAR of China)China
  2. 2.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA
  3. 3.Institute of Applied MathematicsChinese Academy of SciencesBeijingChina
  4. 4.Department of Computer ScienceCity University of Hong KongHong Kong (SAR of China)China
  5. 5.Department of Computer ScienceCity University of Hong KongHong Kong (SAR of China)China

Personalised recommendations