Wavelength Assignment Algorithms fora Multihop Lightwave Network

  • Published : 2003.06.01

Abstract

GENMET(GEneralized Multihop Network) which is based on Wavelength-Division Multiplexsing(WDM) and can be used in order to construct the next generation lightwave network is a logical(virtual), packet-switched and multihop topology network. GENMET is a regular multihop network which is a generalization of Shuffle network and do Bruijn network As such, it has the advantage of simple routing which is critical in a high speed network Given a physical topology, different logical topologies can be derived for assigning wavelengths to the UserNodes. By appropriately assigning wavelengths, performance of the network, such as mean hop count, maximum throughput and mean packet delay can be improved. In this paper, we propose heuristic algorithms for effectively assigning a limited number of wavelengths to the given UserNodes. The Performance of proposed algorithm is compared with the random assignment and the lower bounds.

Keywords

References

  1. IEEE Network An All-Optical Computer Network Lessons Learned P.E.Green
  2. IEEE Selected areas in commun Design of Logical Topologies for Wavelength Routed Optical Networks R.Ramaswami;K.Sivarajan
  3. IEEE Network WDM-Based Local lightwave Networks Part II : Multihop system B.Mukherjee
  4. IEEE trans. Networking Packet Scheduling in Broadcast WDM Networks with Arbitrary Transceiver Tuning Latencies G.N.Rouskas;V.Sivaraman
  5. J.Lightwave Tech Design of Wavelength-Routed Optical Networks for Packet Switched Traffic S.Banerjee;Jay Yoo;Chien Chen
  6. IEEE Trans.Networking Adaptive wavelength Routing in all optical Networks A.Mokhtar;M.Azizoglu
  7. IEEE trans. Networking Wavelength Requirements of All-Optic Networks R.K.Pankaj;R.G.Gallager
  8. IEEE Trans. Networking GEMNET : A Generalized, Shuffle Exchange based Regular, Scalable, Modular, Multihop WDM Lightwave Network J.Iness;S.Banerjee;B.Mukherjee
  9. IEEE Trans. Networking A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Re-Use Z.Zhang;A.S.Acampora
  10. Proc. IEEE INFOCOM '93 Algorithm for Optimized Node Arrangements in ShuffleNet Based Multihop Lightwave Networks S.Banerjee;B.Mukherjee
  11. IEEE Trans. Networking Node Placement Optimization in ShuffleNets K.L.Yeung;Tak Shing P.Yum
  12. IEEE Trans.Networking Routing and Wavelength Assingment in All Optical Networks R.Ramaswami;K,Sivarajan