a b s t r a c t Packet-switching WDM ring networks with a hotspot transporting unicast, multicast, and broadcast traffic are important components of high-speed metropolitan area networks. For an arbitrary multicast fanout traffic model with uniform, hotspot destination, and hotspot source packet traffic, we analyze the maximum achievable long-run average packet throughput, which we refer to as multicast capacity, of bi-directional shortest path routed WDM rings. We identify three segments that can experience the maximum utilization, and thus, limit the multicast capacity. We characterize the segment utilization probabilities through bounds and approximations, which we verify through simulations. We discover that shortest path routing can lead to utilization probabilities above one half for moderate to large portions of hotspot source multi- and broadcast traffic, and consequently multicast capacities of less than two simultaneous packet transmissions. We outline a one-copy routing strategy that guarantees a multicast capacity of at least two simultaneous packet transmissions for arbitrary hotspot source traffic.
Multicasting in circuit-switched WDM rings, which are fundamentally different from the packet-switched networks considered in this paper, has been extensively examined in the literature. The scheduling of connections and cost-effective design of bidirectional WDM rings was addressed, for instance in @cite_38 . Cost-effective traffic grooming approaches in WDM rings have been studied for instance in @cite_65 @cite_46 . The routing and wavelength assignment in reconfigurable bidirectional WDM rings with wavelength converters was examined in @cite_24 . The wavelength assignment for multicasting in circuit-switched WDM ring networks has been studied in @cite_68 @cite_20 @cite_6 @cite_64 @cite_1 @cite_62 . For unicast traffic, the throughputs achieved by different circuit-switched and packet-switched optical ring network architectures are compared in @cite_31 .
@cite_38 @cite_31 @cite_64 @cite_62 @cite_65 @cite_1 @cite_6 @cite_24 @cite_46 @cite_68 @cite_20
2114465585 2160995598 2164236785 2162923925
In high-speed SONET rings with point-to-point WDM links, the cost of SONET add-drop multiplexers (S-ADMs) can be dominantly high. However, by grooming traffic (i.e., multiplexing lower-rate streams) appropriately and using wavelength ADMs (WADMs), the number of S-ADMs can be dramatically reduced. In this paper, we propose optimal or near-optimal algorithms for traffic grooming and wavelength assignment to reduce both the number of wavelengths and the number of S-ADMs. The algorithms proposed are generic in that they can be applied to both unidirectional and bidirectional rings having an arbitrary number of nodes under both uniform and nonuniform (i.e., arbitrary) traffic with an arbitrary grooming factor. Some lower bounds on the number of wavelengths and S-ADMs required for a given traffic pattern are derived, and used to determine the optimality of the proposed algorithms. Our study shows that using the proposed algorithms, these lower bounds can he closely approached in most cases or even achieved in some cases. In addition, even when using a minimum number of wavelengths, the savings in S-ADMs due to traffic grooming (and the use of WADMs) are significant, especially for large networks. As the operation of our fiber-optic backbone networks migrates from interconnected SONET rings to arbitrary mesh topology, traffic grooming on wavelength-division multiplexing (WDM) mesh networks becomes an extremely important research problem. To address this problem, we propose a new generic graph model for traffic grooming in heterogeneous WDM mesh networks. The novelty of our model is that, by only manipulating the edges of the auxiliary graph created by our model and the weights of these edges, our model can achieve various objectives using different grooming policies, while taking into account various constraints such as transceivers, wavelengths, wavelength-conversion capabilities, and grooming capabilities. Based on the auxiliary graph, we develop an integrated traffic-grooming algorithm (IGABAG) and an integrated grooming procedure (INGPROC) which jointly solve several traffic-grooming subproblems by simply applying the shortest-path computation method. Different grooming policies can be represented by different weight-assignment functions, and the performance of these grooming policies are compared under both nonblocking scenario and blocking scenario. The IGABAG can be applied to both static and dynamic traffic grooming. In static grooming, the traffic-selection scheme is key to achieving good network performance. We propose several traffic-selection schemes based on this model and we evaluate their performance for different network topologies. Wavelength-division multiplexed (WDM) networks using wavelength-routing are considered to be potential candidates for the next generation wide-area backbone networks. This paper concerns with the problem of multicast routing in WDM networks. A node in the network may have both wavelength conversion and splitting capabilities which is called as virtual source. It is assumed that virtual sources are limited in number and are distributed evenly in the network. This paper proposes a new approach, which makes use of these special capable virtual sources to construct a multicast tree. This paper addresses the multicast wavelength assignment (MC-WA) problem in wavelength-routed WDM networks with full light splitting and wavelength conversion capabilities. Current approaches are based on the multicast switch model that supports only split-convert (S-C) switch scheme. This scheme leads to redundant wavelength conversions for a given multicast request. In this paper, we propose a new split-convert-split (S-C-S) switch scheme capable of eliminating the redundant wavelength conversions. In order to implement this new switch scheme, we develop a new multicast switch model based on the concept of sharing of light splitters and wavelength converters. Furthermore, existing multicast wavelength assignment algorithm allows only one wavelength to carry the light signal on a fiber link, the so-called single-wavelength assignment strategy. In this paper, we explore the advantages of a new multi-wavelength assignment strategy which allows multiple available wavelengths in a link to carry the multicast signal. This will reduce the number of wavelength conversions required for the multicast request. Consequently, based on the new S-C-S multicast switch model and the new multi-wavelength assignment strategy, we generalize the existing algorithms to produce a new Multicast 'Wavelength Assignment Algorithm (MWAA) to support both the new switch model and the new wavelength assignment strategy. Compared with the existing algorithm, our new algorithm is a more general one which makes the multicast wavelength assignment more flexible, covering different switch schemes and different assignment strategies. In addition, it delivers good performance in term of minimizing the number of wavelength conversions. The improvement percentage is sensitive to the maximum out-degree value of a node, D. For a 100-node multicast tree, the improvement percentage increases from 38 at D = 3 to about 73 at D = 16. This is highly significant