Abstract:Software-Defined Networking (SDN) has emerged as the paradigm of the next-generation networking through separating the control plane from the data plane. In a software-defined network, the forwarding table at each switch node usually is implemented by expensive and power-hungry Ternary Content Addressable Memory (TCAM) that only has limited numbers of entries. In addition, the bandwidth capacity at each link is limited as well. Provisioning quality services to users by admitting their requests subject to such critical network resource constraints is a fundamental problem, and very little attention has been paid. In this paper, we study online unicasting and multicasting in SDNs with an objective of maximizing the network throughput under network resource constraints, for which we first propose a novel cost model to accurately capture the usages of network resources at switch nodes and links. We then devise two online algorithms with competitive ratios 0(logn) and 0(K-is an element of log n) for online unicasting and multicasting, respectively, where n is the network size, K is the maximum number of destinations in any multicast request, and is an element of is a constant with 0 < is an element of <= 1. We finally evaluate the proposed algorithms empirically through simulations. The simulation results demonstrate that the proposed algorithms are very promising. (C) 2017 Elsevier B.V. All rights reserved.

Separated Unicast/Multicast Splitter-and-Delivery Switch and Its Use in Multicasting-Capable Optical Cross-Connect

Prototype for Customized Multicast Services in Software Defined Networks.

Multicasting optical cross connects employing splitter-and-delivery switch

New Class of Multicasting Optical Cross-Connects Employing Splitter-and-delivery Switch

Throughput performance of d-tree multicast capable optical cross-connect under synchronous traffic

Design and Analysis of a Multicast-Capable Optical Cross-Connect

Characterization of 1/spl Times/n Broadcast and 2/spl Times/n Multicast Packet Switching Using Active-Vertical-coupler-based Optical Crosspoint Switch

Joint Multicasting Optical Cross-Connect Employing Both Space Splitters And Multi-Wavelength Converters

Multicasting Optical Reconfigurable Switch

Uni-/Multicast Support MCICQ Switch and Its Performance Simulation

Experimental Characterization of a New Multicasting Node Architecture Based on Space Splitters and Wavelength Converters

Performance Simulation for a Novel Joint Multicasting Optical Cross-Connect Based on Both Space and Frequency Splitters

Dual-structure Data Center Multicast Using Software Defined Networking

Scheduling Multicast and Unicast Traffic in Buffered Crossbar Switches

Hyperoptics: a High Throughput and Low Latency Multicast Architecture for Datacenters

2-to-4 optical multicast using active vertical coupler optical crosspoint switch matrix

Allocation of Wavelength Selective and Convertible Cross Connects in Optical Multicast Networks

High Utilization-Efficiency Multicast in Optical Benes Switching Structure.

Online Unicasting and Multicasting in Software-Defined Networks

Nonblocking Four-Stage Multicast Network for Multicast-Capable Optical Cross Connects

High Throughput Multicast Solution for Shared Memory Packet Switch