Subset Of Destinations Research Articles

Quality-of-Transmission-Aware Manycasting Over Optical Burst-Switched Networks

Many next-generation distributed applications, such as grid computing, require a single source to communicate with a group of destinations. Traditionally, such applications are implemented using multicast communication. A typical multicast session requires creating the shortest-path tree to a fixed number of destinations. The fundamental issue in multicasting data to a fixed set of destinations is receiver blocking. If one of the destinations is not reachable, the entire multicast request (say, grid task request) may fail. Manycasting is a generalized variation of multicasting that provides the freedom to choose the best subset of destinations from a larger set of candidate destinations. We propose an impairment-aware algorithm to provide manycasting service in the optical layer, specifically OBS. We compare the performance of our proposed manycasting algorithm with traditional multicasting and multicast with over provisioning. Our results show a significant improvement in the blocking probability by implementing optical-layer manycasting.

A framework for reliability aware layered multi-cast in lossy networks with network coding

This paper provides an explicit framework for reliability aware layered multi-cast of multimedia data in a lossy network coded by a static network code. In a lossy network, a data packet multi-cast from a source arrives at each destination successfully only with some probability. Destinations are heterogeneous in their maximum receiving rates, which are the maximum-flow rates through the network. The proposed framework first formulates the problem of assigning a transmission infrastructure (network subgraph) as well as a set of destinations to each multi-cast layer as a binary integer linear programming problem that can be solved using standard techniques. These infrastructures are selected subject to the reliability constraints for individual destinations in each multi-cast layer. To facilitate a network code construction for each layer with reliability awareness, the framework next provides an algorithm to generate a set of success patterns of link transmissions to be taken into account during code construction. Based on this set of success patterns, a static network code construction algorithm is proposed in order to create a static network code that allows a subset of destinations with sufficient receiving rates to receive the layer information. The resulted network code provides reliability for the infrastructures selected from the first step. Numerical results are provided to demonstrate the advantages of our framework in providing reliable layered multi-cast to heterogeneous destinations.