Abstract:Flexible grid optical networks (FONs) can accommodate diverse kinds of service connections with higher networking flexibility and spectrum-utilization efficiency by employing a finer resource allocation granularity (known as frequency slot) and a more sophisticated path-routing and resource-allocation algorithm (known as routing and spectrum assignment algorithm), when compared to the traditional wavelength division multiplexing optical networks. However, the continuity and the contiguity constraints in spectrum allocation may possibly introduce spectrum fragments, which cannot be utilized by the subsequent service connections and thus reduce the amount of available resources as well as the networking flexibility in FONs. Therefore, many algorithms have been proposed to decrease the amount of spectrum fragments by re-optimizing the fragmented resources. These algorithms are known as spectrum defragmentation algorithms, which always induce traffic disruption or require extra components. In order to avoid traffic disruption and the requirement of extra components, some grouping RSA algorithms have been proposed to suppress spectrum fragments from their generation by pre-dividing the spectrum resources into several either fixed or variable groups. However, since the spectrum resources in one group can only be assigned to the service connections of one specific kind, the flexibility of these grouping algorithms is always limited by the kinds of service connections. In this paper, we introduce hybrid grouping mechanism into spectrum assignment and propose a hybrid-group-based RSA algorithm, most-used-first hybrid grouping (MUFHG) RSA algorithm, to suppress the spectrum fragments generated in FONs. By employing hybrid grouping mechanism, the proposed MUFHG algorithm sorts the spectrum resources into several flexible groups with specified allocation starting FSs. And each spectrum group can accommodate several kinds of service connections if the bandwidth requirements of these service connections have multiple relations, which guarantees that the remained or the released spectrum resources in each group can always be re-used. Therefore, spectrum fragments are only generated in the spectrum bands between two adjacent flexible groups. In this way, the proposed hybrid-group-based algorithm can significantly suppress spectrum fragments from their generation. Besides, the proposed MUFHG algorithm helps improve the blocking performance of the network by employing the most-used-first strategy to maximize the number of less frequently used spectrum resources for subsequent service connections. The simulation results indicate that the proposed MUFHG algorithm gains notable reductions in both spectrum fragments and bandwidth blocking probability with neither traffic disruption nor extra components.

Group buying spectrum auction algorithm for fractional frequency reuse cognitive cellular systems

A Reverse Auction Framework for Access Permission Transaction to Promote Hybrid Access in Femtocell Network.

Multi-seller Combinatorial Spectrum Auction with Reserve Prices

Balance of Revenue and Social Welfare in FCC's Spectrum Allocation

A Reverse Auction Framework for Hybrid Access in Femtocell Network

LOTUS: Location-aware Online Truthful Double Auction for Dynamic Spectrum Access

Graph-based Dynamic Frequency Reuse in Cloud-RAN.

Joint Spectrum Sensing and Resource Allocation Scheme in Cognitive Radio Networks with Spectrum Sensing Data Falsification Attack.

A Truthful QoS-Aware Spectrum Auction with Spatial Reuse for Large-Scale Networks

Computational Resource Constrained Multi-Cell Joint Processing in Fog Radio Access Networks.

Spectrum redistribution for cognitive radios using discriminatory spectrum double auction.

U-Auction：Real Utilization Based Truthful Auction Mechanism for Dynamic Spectrum Access

An efficient online auction for resource leasing in cloud radio access networks

Adaptive and Economically-Robust Group Selling of Spectrum Slots for Cognitive Radio-Based Networks

Interference Analysis and Novel Fractional Frequency Reuse Scheme in LTE Networks

An Efficient Power Allocation Algorithm with Fairness Constraints in Cognitive OFDMA System

Efficient Hybrid Grouping Spectrum Assignment to Suppress Spectrum Fragments in Flexible Grid Optical Networks

Survey on Spectrum Allocation Algorithms for Cognitive Radio Networks

Dynamic Resource Allocation in Cognitive Radio Two-Way Relay Networks Using Sequential Auctions

On Designing Distributed Auction Mechanisms for Wireless Spectrum Allocation.

Spectrum Fusion Oriented Routing and Spectrum Allocation Algorithm and Spectrum Defragmentation Algorithm