This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Origins of Heavy-Tailed Delay in Dynamic Spectrum Access Networks
February 2012 (vol. 11 no. 2)
pp. 204-217
Pu Wang, Georgia Institute of Technology, Atlanta
Ian F. Akyildiz, Georgia Institute of Technology, Atlanta
This paper provides an asymptotic analysis of the transmission delay experienced by SUs for dynamic spectrum access (DSA) networks. It is shown that DSA induces only light-tailed delay if both the busy time of PU channels and the message size of SUs are light tailed. On the contrary, if either the busy time or the message size is heavy tailed, then the SUs' transmission delay is heavy tailed. For this latter case, it is proven that if one of either the busy time or the message size is light tailed and the other is regularly varying with index \alpha, the transmission delay is regularly varying with the same index. As a consequence, the delay has an infinite mean provided \alpha < 1 and an infinite variance provided \alpha < 2. Furthermore, if both the busy time and the message size are regularly varying with different indices, then the delay tail distribution is as heavy as the one with the smaller index. Moreover, the impact of spectrum mobility and multiradio diversity on the delay performance of SUs is studied. It is shown that both spectrum mobility and multiradio diversity can greatly mitigate the heavy-tailed delay by increasing the orders of its finite moments.

[1] I.F. Akyildiz, W.Y. Lee, and K. Chowdhury, “CRAHNs: Cognitive Radio Ad Hoc Networks,” J. Ad Hoc Networks, vol. 7, no. 5, pp. 810-836, July 2009.
[2] N.H. Bingham, C.M. Goldie, and J.L. Teugels, Regular Variation. Cambridge Univ., 1989.
[3] D.B.H. Cline and T. Hsing, “Large Deviation Probabilities for Sums of Random Variables with Heavy or Subexponential Tails,” technical report, Texas A&M Univ., 1998.
[4] D.J. Daley, “The Moment Index of Minima 2,” J. Applied Probability, vol. 38A, pp. 33-36, 2001.
[5] G. Fay, B. Gonzalez-Arevalo, T. Mikosch, and G. Samorodnitsky, “Modeling Teletraffic Arrivals by a Poisson Cluster Process,” Queueing Systems: Theory and Applications, vol. 54, no. 2, pp. 121-140, 2006.
[6] A. Laourine, S. Chen, and L. Tong, “Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach,” Proc. IEEE INFOCOM, Mar. 2010.
[7] S.V. Nagaev, “Large Deviations of Sums of Independent Random Variables,” Annals Probability, vol. 7, pp. 745-789, 1979.
[8] J. Nair, M. Andreasson, L.L.H. Andrew, S.H. Low, and J.C. Doyle, “File Fragmentation over an Unreliable Channel,” Proc. IEEE INFOCOM, Mar. 2010.
[9] K. Park and W. Willinger, Self-Similar Network Traffic and Performance Evaluation. Wiley, 2000.
[10] W. Rudin, Real and Complex Analysis. McGraw-Hill, 1987.
[11] K. Sriram and W. Whitt, “Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data,” IEEE J. Selected Areas Comm., vol. 4, no. 6, pp. 833-846, Sept. 1986.
[12] P. Wang and I.F. Akyildiz, “Can Dynamic Spectrum Access Induce Heavy Tailed Delay?” Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '11), May 2011.
[13] S. Wang, J. Zhang, and L. Tong, “Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View,” Proc. IEEE INFOCOM, Mar. 2010.
[14] M. Wellens and P. Mahonen, “Lessons Learned from an Extensive Spectrum Occupancy Measurement Campaign and a Stochastic Duty Cycle Model,” J. Mobile Networks and Applications, vol. 15, no. 3, pp. 461-474, 2010.
[15] M. Wellens, J. Riihijarvi, and P. Mahonen, “Empirical Time and Frequency Domain Models of Spectrum Use,” J. Physical Comm., vol. 2, nos. 1/2, pp. 10-32, 2009.

Index Terms:
Dynamic spectrum access, heavy-tailed delay, spectrum mobility, multiradio diversity.
Citation:
Pu Wang, Ian F. Akyildiz, "On the Origins of Heavy-Tailed Delay in Dynamic Spectrum Access Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 2, pp. 204-217, Feb. 2012, doi:10.1109/TMC.2011.187
Usage of this product signifies your acceptance of the Terms of Use.