Queuing analysis in multichannel cognitive spectrum access: A large deviation approach

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Laourine, Amine ^a   Chen, Shiyao ^a   Tong, Lang ^a  

^a School of Operations Research and Industrial Engineering   (United States)

Author keywords

Cognitive radio and dynamic spectrum access; Effective bandwidth; Queueing analysis

Indexed keywords

CLOSED-FORM EXPRESSION; COGNITIVE RADIO; DISCRETE TIME MARKOV CHAINS; DYNAMIC SPECTRUM ACCESS; EFFECTIVE BANDWIDTH; HIERARCHICAL NETWORK; IMPORTANCE SAMPLING; LARGE DEVIATIONS; MONTE CARLO SIMULATION; MULTI-CHANNEL; OPTIMAL POLICIES; PRIMARY TRANSMISSION; QUEUEING ANALYSIS; QUEUING ANALYSIS; SPECTRUM ACCESS; TAIL DISTRIBUTION; TRANSMISSION PROTOCOLS; TWO-STATE; UPPER AND LOWER BOUNDS; USER NETWORKS;

COMPUTER SIMULATION; MARKOV PROCESSES; MONTE CARLO METHODS; QUEUEING THEORY; RADIO; SPECTROSCOPY; SPECTRUM ANALYSIS;

BANDWIDTH;

EID: 77953308460     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461942     Document Type: Conference Paper

References (25)

1. Q. Zhao and B. M. Sadler, "A survey of dynamic spectrum access," IEEE Signal Processing Magazine, vol. 55, no. 5, pp. 2294-2309, May, 2007.
2. Q. Zhao, L. Tong, A. Swami, and Y. Chen, "Decentralized cognitive MAC for opportunistic spectrum access in Ad Hoc networks: a POMDP framework," IEEE JSAC, vol. 25, no. 3, pp. 589-600, April, 2007.
3. F. P. Kelly, Notes on Effective Bandwidths, in Stochastic Networks, Clarendon Press, Oxford, pp. 141-168, 1996.
4. Q. Zhao, B. Krishnamachari, and K. Liu "On Myopic Sensing for Multi-Channel Opportunistic Access: Structure, Optimality, and Performance" IEEE Transactions on Wireless Communications, vol. 7, no. 12, pp. 5431-5440, December, 2008.
5. S.H. Ahmad, M. Liu, T. Javidi, Q. Zhao, and B. Krishnamachari, "Optimality of Myopic Sensing in Multi-Channel Opportunistic Access," to appear in IEEE Transactions on Information Theory.
6. P. W. Glynn and W. Whitt, "Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single-Server Queue," Journal of Applied Probability, pp. 131-155, 1994.
7. J. Abate, G. L. Choudhury, W. Whitt, "Exponential Approximations for Tail Probabilities in Queues, I and II" Operations Research, 1995 and 1996.
8. G. de Veciana, J. C. Walrand, "Effective bandwidths: Call admission, traffic policing and filtering for ATM networks," Queueing Systems vol. 20, pp. 37-59, 1995.
9. A. Elwalid, D. Mitra, "Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks," IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 329-343, 1993.
10. G. Kesidis, J. Walrand, and C. Chang, "Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources," IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 424-428, Aug. 1993.
11. C. -S. Chang, "Stability, Queue Length, and Delay of Deterministic and Stochastic Queueing Networks," IEEE Trans. Auto. Control, vol. 39, no. 5, pp. 913-931, May 1994.
12. D. Tse, R. G. Gallager and J. N. Tsitsiklis, "Statistical Multiplexing of Multiple Time-scale Markov Streams," IEEE Journal on Selected Areas in Communications, vol. 13, no. 6., pp. 1028-1039, Aug. 1995.
13. D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, July 2003.
14. L. Liu, P. Parag, J. Tang, W.-Y. Chen and J.-F. Chamberland, "Resource Allocation and Quality of Service Evaluation for Wireless Communication Systems Using Fluid Models," IEEE Transactions on Information Theory, vol. 53, no. 5, pp. 1767-1777, May 2007.
15. L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud, "A Large Deviations Analysis of Scheduling in Wireless Networks," IEEE Transactions on Information Theory, vol. 52, no. 11, November 2006.
16. S. Shakkottai, "Effective Capacity and QoS for Wireless Scheduling," IEEE Transactions on Automatic Control, vol. 53, no. 3, April 2008.
17. S. Wang, J. Zhang and L. Tong, "Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View," submitted to INFOCOM'10.
18. S. Akin, and M. C. Gursoy, "Effective Capacity Analysis of Cognitive Radio Channels for Quality of Service Provisioning," Submitted June 2009 (http://arxiv.org/abs/0906.3888).
19. Z. Fan, "Performance Analysis of Dynamic Spectrum Access Networks," in Proc. IEEE International Conference on Pervasive Computing and Communications, 2008, pp. 336-341.
20. M. M. Rashid, J. Hossain, E. Hossain, and V. K. Bhargava, "Opportunistic Spectrum Access in Cognitive Radio Networks: A Queueing Analytic Model and Admission Controller Design" in Proc. IEEE GLOBECOM 2007, pp. 4647-4652.
21. C. -S. Chang, "Performance Guarantees in Communications Networks," Springer Verlag, 2000.
22. L. Liu, and J.-F. Chamberland, "On The Effective Capacities of Multiple-Antenna Gaussian Channels," in IEEE International Symposium on Information Theory, pp. 2583-2587, 2008.
23. P. W. Glynn and W. Whitt, "Large Deviations Behavior of Counting Processes and Their Inverses," Queueing Systems, vol. 17, 1994, pp. 107-128.
24. A. A. Borokov, "Stochastic Processes in Queueing Theory," Springer Verlag, New York, 1976.
25. R. Cogburn "A unified theory for sums of Markov chain transition probabilities," The Annals of Probability, vol. 3, pp. 191-214, 1975.