Maximizing Throughput of an Optical Opportunistic Hyperchannel Subject to QoS Constraint

Opportunistic hyperchannel was proposed as an improvement of light-trail to carry IP traffic over wavelength division multiplexing (WDM) optical networks given its capability of enabling high speed provisioning and accommodating multi- granularity traffic. In an opportunistic hyperchannel, the optical shutters at the start node and the end node are configured to be in OFF state and the optical shutters at the intermediate nodes can be self-adjusted to be in ON/OFF according to actual traffic. With this ability, an opportunistic hyperchannel can be dynamically divided into multiple segments, and each segment can independently accommodate a request. Thus, an opportunistic hyperchannel can amplify the system throughput. In this paper, we present a centralized dynamic scheduling protocol named prioritized maximum independent set (PMIS), and introduce a data structure called 2-dimensional priority search tree (2D-PST) that supports PMIS. With 2D-PST, one round of PMIS can be carried out in O(k . log n . log m) time to maximize the system throughput under the constraint of assuring quality of service (QoS) for opportunistic hyperchannels. The simulation results quantitatively demonstrate the effectiveness of PMIS protocol.