Efficient multicasting approaches using collection-distribution networks

• Published in: 2011 Proceedings IEEE INFOCOM pp. 141 - 145
• Main Authors: Turkcu, O., Somani, A. K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-04-2011
• Subjects: Bandwidth; Measurement; Optical fiber networks; Optimization; Receivers; Transceivers; Transmitters
• ISBN: 1424499194; 9781424499199
• ISSN: 0743-166X; 2641-9874
• DOI: 10.1109/INFCOM.2011.5934928

We consider routing multicast traffic requests originating in a hierarchical optical network architecture with multiple access networks attached to a core network. A request originates in a source access network (also called collection network) and include multiple destinations in different access networks (also called distribution networks). We call them together as collection-distribution networks (CDN). The connection points between a CDN and the core network is an edge node which can groom several multicast connections together. In such an architecture, given a set of multicast requests, our goal is to maximize the amount of multicast destinations and bandwidth served. Therefore, we formulate an optimization problem with an objective of maximizing the product of bandwidth-number of destinations according to partial multicast service discipline. We show that this is an NP-hard problem and present a suboptimal and a heuristic algorithm. We develop a lower bound on the performance. We present numerical results and show that our algorithms achieve a very close performance to the lower bound.