Stochastic performance analysis of a wireless finite-state Markov channel

IEEE Transactions on Wireless Communications

Volumn 12, Issue 2, 2013, Pages 782-793

  Zheng, Kan ^a   Liu, Fei ^a   Lei, Lei ^b   Lin, Chuang ^c   Jiang, Yuming ^d  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

^d NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

backlog bound; delay bound; Finite state Markov channel; multi user wireless network; stochastic network calculus

Indexed keywords

BACKLOG BOUND; DELAY BOUND; FINITE STATE MARKOV CHANNELS; MULTI-USER; STOCHASTIC NETWORK CALCULUS;

CALCULATIONS; COMPLEX NETWORKS; QUALITY OF SERVICE; WIRELESS NETWORKS;

STOCHASTIC SYSTEMS;

EID: 84874946178     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.122212.120223     Document Type: Article

References (46)

1. H. Wang and N. Moayeri, "Finite-state Markov channel-a useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, no. 1, pp. 163-171, 1995.
2. E. Gilbert and et al., "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, no. 9, pp. 1253-1265, 1960.
3. E. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, no. 9, pp. 1977-1997, 1963.
4. Q. Zhang and S. Kassam, "Finite-state Markov model for Rayleigh fading channels," IEEE Trans. Commun., vol. 47, no. 11, pp. 1688-1692, 1999.
5. M. Zorzi and R. Rao, "On the statistics of block errors in bursty channels," IEEE Trans. Commun., vol. 45, no. 6, pp. 660-667, 1997.
6. M. Zorzi, R. Rao, and L. Milstein, "ARQ error control for fading mobile radio channels," IEEE Trans. Veh. Technol., vol. 46, no. 2, pp. 445-455, 1997.
7. H. Wang and P. Chang, "On verifying the first-order Markovian assumption for a Rayleigh fading channel model," IEEE Trans. Veh. Technol., vol. 45, no. 2, pp. 353-357, 1996.
8. Q. Liu, S. Zhou, and G. Giannakis, "Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1142-1153, 2005.
9. L. Lei, C. Lin, J. Cai, and X. Shen, "Flow-level performance of opportunistic OFDM-TDMA and OFDMA networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5461-5472, 2008.
10. M. Rashid, J. Hossain, E. Hossain, and V. Bhargava, "Opportunistic spectrum access in cognitive radio networks: a queueing analytic model and admission controller design," in 2007 IEEE GLOBECOM.
11. M. Luccini, A. Shami, and S. Primak, "Cross-layer optimisation of network performance over multiple-input multiple-output wireless mobile channels," IET Commun., vol. 4, pp. 683-696, 2010.
12. M. Fidler, "A network calculus approach to probabilistic quality of service analysis of fading channels," in 2006 IEEE GLOBECOM.
13. K. Mahmood, A. Rizk, and Y. Jiang, "On the flow-level delay of a spatial multiplexing MIMO wireless channel," in 2011 IEEE ICC.
14. R. Cruz, "A calculus for network delay-I: network elements in isolation," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-131, 1991.
15. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for endto-end statistical service guarantees," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4105-4114, 2006.
16. C. Chang, Performance Guarantees in Communication Networks. Springer, 2000.
17. J. Le Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer-Verlag, 2001.
18. Y. Jiang and Y. Liu, Stochastic Network Calculus. Springer, 2008.
19. F. P. Kelly, "Notes on effective bandwidths," pp. 141-168, 1996.
20. C. Li, A. Burchard, and J. Liebeherr, "A network calculus with effective bandwidth," IEEE/ACM Trans. Networking, vol. 15, no. 6, pp. 1442-1453, 2007.
21. C. S. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Auto. Control, pp. 913-931, 1994.
22. Q. Yin, Y. Jiang, S. Jiang, and P. Y. Kong, "Analysis on generalized stochastically bounded bursty traffic for communication networks," in 2002 IEEE LCN.
23. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in 2006 IEEE International Workshop on Quality of Service.
24. Y. Jiang, "A basic stochastic network calculus," in Proc. 2006 ACM SIGCOMM, pp. 123-134.
25. Y. Liu, C. Tham, and Y. Jiang, "A calculus for stochastic QoS analysis," Performance Evaluation, vol. 64, pp. 547-572, 2007.
26. Y. Jiang, "Network calculus and queueing theory: two sides of one coin," in 2009 International Conference on Performance Evaluation Methodologies and Tools.
27. Y. Jiang, Q. Yin, Y. Liu, and S. Jiang, "Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks," Computer Networks, vol. 53, no. 12, pp. 2011-2021, 2009.
28. Y. Yuan, K. Wu, W. Jia, and Y. Jiang, "Performance of acyclic stochastic networks with network coding," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 7, pp. 1238-1245, 2011.
29. K. Zheng, L. Lei, Y. Wang, Y. Lin, and W. Wang, "Quality-of-service performance bounds in wireless multi-hop relaying networks," IET Commun., vol. 5, pp. 71-78, 2011.
30. H. A. Zubaidy, J. Liebeherr, and A. Burchard, "A network calculus approach for the analysis of multi-hop fading channels," arXiv:1207.6630v1 [cs.NI], July 2012.
31. 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, 2003.
32. A. Stolyar, "Large deviations of queues sharing a randomly time-varying server," Queueing Systems, vol. 59, no. 1, pp. 1-35, 2008.
33. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell ieee 802.11 WLANs," in Proc. 2005 IEEE INFOCOM, vol. 3, pp. 1550-1561.
34. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant, "Scheduling for small delay in multi-rate multi-channel wireless networks," in Proc. 2011 IEEE INFOCOM, pp. 1251-1259.
35. F. Agharebparast and V. Leung, "Modeling wireless link layer by network for efficient evaluations of multimedia QoS," in 2005 IEEE ICC.
36. Y. Jiang and P. Emstad, "Analysis of stochastic service guarantees in communication networks: a server model," in 2005 International Workshop on Quality of Service.
37. M. Fidler, "Survey of deterministic and stochastic service curve models in the network calculus," IEEE Commun. Surveys & Tutorials, vol. 12, no. 1, pp. 59-86, 2010.
38. K. Mahmood, M. Vehkapera, and Y. Jiang, "Delay constrained throughput analysis of a correlated MIMO wireless channel," in 2011 IEEE ICCCN.
39. Y. Gao and Y. Jiang, "Analysis on the capacity of a cognitive radio network under delay constraints," IEICE Trans. Commun., vol. E95-B, no. 4, pp. 1180-1189, 2012.
40. F. Ciucu, "On the scaling of non-asymptotic capacity in multi-access networks with bursty traffic," in Proc. 2011 IEEE International Symposium on Information Theory, pp. 2547-2551.
41. S. Wang, J. Zhang, and L. Tong, "Delay analysis for cognitive radio networks with random access: a fluid queue view," in 2010 IEEE INFOCOM.
42. R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. 1995 IEEE International Conference on Communications, vol. 1, pp. 331-335.
43. T. Stern and A. Elwalid, "Analysis of separable Markov-modulated rate models for information-handling systems," Advances in Applied Probability, pp. 105-139, 1991.
44. R. Srinivasan, J. Zhuang, L. Jalloul, R. Novak, and J. Park, "IEEE 802.16 m evaluation methodology document (EMD)," IEEE 802.16 Broadband Wireless Access Working Group, 2008.
45. K. Mahmood, M. Vehkapera, and Y. Jiang, "Performance of multiuser CDMA receivers with bursty traffic and delay constraints," in Proc. 2012 IEEE International Conference on Computing, Networking and Communications.
46. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge University Press, 2005.