Grooming of multicast sessions in metropolitan WDM ring networks

2006

IEEE Commun. Mag.

Several of the new applications in high-performance networks are of the multicast traffic type. Since such networks employ an optical network infrastructure, and since most of these applications require subwavelength bandwidth, several streams are usually groomed on the same wavelength. This paper presents an account of recent advances in the design of optical networks for multicast traffic grooming in WDM mesh networks. The paper addresses network design and session provisioning under both static and dynamic multicast traffic. Under static traffic conditions, the objective is to accommodate a given set of multicast traffic demands, while minimizing the implementation cost. Optimal and heuristic solution techniques for mesh network topologies will be presented. Under dynamic traffic conditions, techniques for dynamic routing and session provisioning of multicast sessions, whose objective is to minimize session blocking probabilities will be explained. The paper will also present a number of open research issues. Client layers of the optical layer, e.g., SONET, IP, or MPLS, must terminate lightpaths using their own equipment, e.g., SONET ADMs, IP router ports, or MPLS LSR ports (to make the discussion general, we refer to such ports as a Line Terminating Equipment (LTE)). Such equipment is costly, and in designing networks for traffic grooming every effort should be made to intelligently support the traffic demands with the minimal number of LTEs. Optimal network design for traffic grooming is an emerging field, and progress has already been made in this venue [2]. * This research was supported in part by grants ANI-0087746 and CNS-0626741 from the National Science Foundation. I Introduction 1Several of the new and emerging applications using high-performance networks are of the multicast traffic type, where sessions include a single source transmitting to a number of destinations.Such networks are based on optical network infrastructures. Providing multicast service on optical networks was traditionally considered in two domains, namely, optical multicasting on wavelength routing networks, where a session uses a full wavelength capacity [3,4], and multicasting on passive star optical couplers in broadcast and select networks [5]. In this paper, we consider multicasting on second generation optical networks, i.e., wavelength routed networks, with mesh topologies.Most applications require transmission rates which are much less than those provided by lightpaths.Therefore, traffic grooming techniques can be applied to those applications. However, most traffic grooming models in the literature, and network design for traffic grooming have only considered unicast traffic. This treatment of unicast traffic grooming may not be directly applicable to the treatment of multicast traffic, since there is a difference in traffic handling between multicast traffic, and unicast traffic. Under multicast traffic, traffic may have to be duplicated. Electronic equipment functionalities are therefore different, and network d...

Section: Node Design For Multicast Traffic Groomingmentioning

confidence: 99%

“…Other exact approaches were introduced in [13,10,11]. The model in [13] considered multicast traffic grooming on a mesh network, where the objective was to reduce the number of wavelength links.…”

Section: • Multicast Sessions Flow Within the Network At Intermediatementioning

confidence: 99%

Algorithms for multicast traffic grooming in WDM mesh networks

2006

IEEE Commun. Mag.

Section: B Related Workmentioning

confidence: 99%

“…Similar to unicast traffic, some of the studies were restricted to ring topologies [15], [16], while others were for general mesh topologies [11], [12], [14], [13]. In [15], the authors addressed the multicast traffic grooming problem in metropolitan WDM ring networks with the objective of minimizing the electronic copying. In [16], the authors introduced a graph based heuristic for the multicast traffic grooming problem in unidirectional SONET/WDM rings and compared it to the multicast extension of the best known unicast traffic grooming heuristic in [5].…”

Section: B Related Workmentioning

confidence: 99%

Approximation Algorithms for Many-to-Many Traffic Grooming in Optical WDM Networks

Saleh

IEEE/ACM Trans. Networking

2012

Abstract-A large number of network applications today allow several users to interact together using the many-to-many service mode. In many-to-many communication, also referred to as group communication, a session consists of a group of users (we refer to them as members), where each member transmits its traffic to all other members in the same group. In this paper, we address the problem of grooming sub-wavelength many-to-many traffic (e.g., OC-3) into high-bandwidth wavelength channels (e.g., in WDM mesh networks. I. INTRODUCTIONIn wavelength routing networks, using wavelength division multiplexing (WDM), it is feasible to have hundreds of wavelengths per fiber each operating at 10 to 40 Gbps. Bandwidth requirements of user sessions, however, are usually of subwavelength granularities. For example, an MPEG compressed HDTV channel requires less than 20 Mbps of bandwidth. In order to reduce this huge bandwidth gap, traffic grooming was introduced to allow a number of sessions with sub-wavelength granularities to share the bandwidth of a wavelength channel.Early network applications such as TELNET and FTP are characterized as unicast or "one-to-one". A large portion of network applications today, however, are of the multipoint type. For example, video distribution and file distribution are examples of multicast or "one-to-many" applications, while resource discovery and data collection are examples of manyto-one or "inverse multicasting" applications. Recently, another set of multipoint network applications has emerged such as multimedia conferencing, e-science applications, distance learning, distributed simulations, and collaborative processing [23]. In these applications, each of the participating entities

“…It also has been considered recently for multicast [7], [8] and many-to-one [10] traffic types. For a survey of advances in unicast and multicast traffic grooming, the reader is referred to [6], [9], respectively.…”

mentioning

confidence: 99%

Design and Provisioning of WDM Networks With Many-to-Many Traffic Grooming

Saleh

IEEE/ACM Trans. Networking

2010

Abstract-A large number of network applications today allow several users to interact together using the many-to-many service mode. A many-to-many session consists of group of users (we refer to them as members), where each member transmits its traffic to all other members in the same group. We address the problem of designing and provisioning of WDM networks to support many-to-many traffic grooming. Our objective is to minimize the overall network cost which is dominated by the cost of transceivers and the number of wavelengths used. We consider three different WDM networks for this problem. One is the non-splitting network, where the nodes do not support optical splitting. The other two networks are the hubbed and the alloptical networks, where the nodes support optical splitting. In the hubbed network, all members in a session transmit their traffic to a designated hub node. Using the new technique of network coding, the hub then linearly combines the traffic units received and sends back to the members a set of linear combinations using light-tree(s). In the all-optical network, each member in a session transmits its traffic directly to all other members in the same session using a light-tree. A comprehensive comparison between the three networks reveals that each of the networks is a cost-effective choice for a certain range of traffic granularities.