Author_Institution :
Sch. of Inf. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
The elastic optical network (EON) based on the optical orthogonal frequency-division multiplexing (O-OFDM) technology is a promising candidate for accommodating the uncertainty and heterogeneity of the traffic across future Internet. Advance reservation (AR) is essential to support initial-delay-tolerant services, such as e-science and grid computing, which are making significant contributions to the Internet traffic. Therefore, we expect that it is necessary for future EONs to support AR requests. In this paper, we study dynamic service provisioning of AR requests in EONs. These AR requests permit certain initial-delay during setting-up, as long as the resources are allocated before a preset deadline. We propose several algorithms that combine request scheduling in the time domain with routing, modulation and spectrum assignment (RMSA) in the spectrum domain. Specifically, with the combination of a routing path selection policy and a request scheduling strategy, the algorithm constructs a weight matrix for each pending AR request and provisions the request with it. We design numerical simulations to investigate the algorithms´ performance in terms of three metrics, i.e., blocking probability, average spectrum efficiency, and average initial-delay. Based on the simulation results and computational complexity analysis, we provide suggestions on how to choose routing path selection policy and request scheduling strategy for provisioning AR requests dynamically in EONs. To the best of our knowledge, this is the first attempt to address dynamic service provisioning of AR requests in EONs.
Keywords :
OFDM modulation; communication complexity; optical fibre networks; optical modulation; probability; radio spectrum management; resource allocation; scheduling; telecommunication network routing; telecommunication traffic; AR request provisioning; EON; Internet traffic; O-OFDM technology; RMSA; advance reservation request; average initial-delay; average spectrum efficiency; blocking probability; computational complexity analysis; dynamic service provisioning; e-science; elastic optical metwork; grid computing; initial-delay-tolerant service; numerical simulation; optical orthogonal frequency-division multiplexing technology; request scheduling strategy; resource allocation; routing modulation and spectrum assignment; routing path selection policy; spectrum domain; time domain; traffic heterogeneity; traffic uncertainty; weight matrix; Algorithm design and analysis; Bandwidth; Dynamic scheduling; Heuristic algorithms; Routing; WDM networks; AR request scheduling; Advance reservation (AR); dynamic routing; elastic optical networks; modulation and spectrum assignment (RMSA);