Channel fragmentation in dynamic spectrum access systems
Authors:
Open Access
- 12 June 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 38 (1) , 333-344
Abstract
Dynamic Spectrum Access systems exploit temporarily available spectrum ('white spaces') and can spread transmissions over a number of non-contiguous sub-channels. Such methods are highly beneficial in terms of spectrum utilization. However, excessive fragmentation degrades performance and hence off-sets the benefits. Thus, there is a need to study these processes so as to determine how to ensure acceptable levels of fragmentation. Hence, we present experimental and analytical results derived from a mathematical model. We model a system operating at capacity serving requests for bandwidth by assigning a collection of gaps (sub-channels) with no limitations on the fragment size. Our main theoretical result shows that even if fragments can be arbitrarily small, the system does not degrade with time. Namely, the average total number of fragments remains bounded. Within the very difficult class of dynamic fragmentation models (including models of storage fragmentation), this result appears to be the first of its kind. Extensive experimental results describe behavior, at times unexpected, of fragmentation under different algorithms. Our model also applies to dynamic linked-list storage allocation, and provides a novel analysis in that domain. We prove that, interestingly, the 50% rule of the classical (non-fragmented) allocation model carries over to our model. Overall, the paper provides insights into the potential behavior of practical fragmentation algorithms.Keywords
This publication has 14 references indexed in Scilit:
- CRAHNs: Cognitive radio ad hoc networksAd Hoc Networks, 2009
- OFDM for cognitive radio: merits and challengesIEEE Wireless Communications, 2009
- Interference-aware OFDMA resource allocation: A predictive approach2008
- Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offsIEEE Communications Magazine, 2008
- HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum ManagementIEEE Journal on Selected Areas in Communications, 2008
- NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A surveyComputer Networks, 2006
- Storage-Limited Queues in Heavy TrafficProbability in the Engineering and Informational Sciences, 1991
- A dynamic storage processStochastic Processes and their Applications, 1990
- Diffusion approximations for storage processes in computer systems1983
- Hitting-time and occupation-time bounds implied by drift analysis with applicationsAdvances in Applied Probability, 1982