Efficient performance evaluation of wireless networks with varying channel conditions
- Author
- Ekaterina Evdokimova (UGent) , Koen De Turck (UGent) , Sabine Wittevrongel (UGent) and Dieter Fiems (UGent)
- Organization
- Abstract
- This paper investigates the performance of opportunistic schedulers in wireless networks. A base station communicates over fading channels with multiple mobile nodes, each experiencing varying and not necessarily identical wireless channel conditions. An opportunistic scheduler optimises performance by accounting for both buffer size as well as channel conditions when allocating the transmitter energy among its users. The present study provides the necessary analytical tools to assess performance of opportunistic schedulers both fast and accurately, thereby allowing for fast evaluation and comparison of scheduling algorithms. The scheduler is modelled as a Markovian queueing system with multiple finite queues in a random environment. Already for a limited number of users and limited buffer capacities, the size of the state space of the Markov model makes the direct calculation of the steady-state probability vector nearly impossible. Therefore, we rely on Maclaurin series expansions so as to study the scheduler under light traffic conditions as well as in overload. The computational complexity for calculating the first N terms in the series expansions is O(N M-2 S), where M is the size of the state space of the exogenous channel process and S is the size of the state space of the entire Markov chain.
- Keywords
- SYSTEMS, RADIO, PERTURBATION, steady-state distribution, performance analysis, MARKOV-CHAINS, wireless networks, opportunistic scheduling, Markov analysis
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 341.01 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-6871678
- MLA
- Evdokimova, Ekaterina, et al. “Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions.” Lecture Notes in Computer Science, edited by M Gribaudo et al., vol. 9081, Springer, 2015, pp. 59–72, doi:10.1007/978-3-319-18579-8_5.
- APA
- Evdokimova, E., De Turck, K., Wittevrongel, S., & Fiems, D. (2015). Efficient performance evaluation of wireless networks with varying channel conditions. In M. Gribaudo, D. Manini, & A. Remke (Eds.), Lecture Notes in Computer Science (Vol. 9081, pp. 59–72). https://doi.org/10.1007/978-3-319-18579-8_5
- Chicago author-date
- Evdokimova, Ekaterina, Koen De Turck, Sabine Wittevrongel, and Dieter Fiems. 2015. “Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions.” In Lecture Notes in Computer Science, edited by M Gribaudo, D Manini, and A Remke, 9081:59–72. Springer. https://doi.org/10.1007/978-3-319-18579-8_5.
- Chicago author-date (all authors)
- Evdokimova, Ekaterina, Koen De Turck, Sabine Wittevrongel, and Dieter Fiems. 2015. “Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions.” In Lecture Notes in Computer Science, ed by. M Gribaudo, D Manini, and A Remke, 9081:59–72. Springer. doi:10.1007/978-3-319-18579-8_5.
- Vancouver
- 1.Evdokimova E, De Turck K, Wittevrongel S, Fiems D. Efficient performance evaluation of wireless networks with varying channel conditions. In: Gribaudo M, Manini D, Remke A, editors. Lecture Notes in Computer Science. Springer; 2015. p. 59–72.
- IEEE
- [1]E. Evdokimova, K. De Turck, S. Wittevrongel, and D. Fiems, “Efficient performance evaluation of wireless networks with varying channel conditions,” in Lecture Notes in Computer Science, Albena, Bulgaria, 2015, vol. 9081, pp. 59–72.
@inproceedings{6871678, abstract = {{This paper investigates the performance of opportunistic schedulers in wireless networks. A base station communicates over fading channels with multiple mobile nodes, each experiencing varying and not necessarily identical wireless channel conditions. An opportunistic scheduler optimises performance by accounting for both buffer size as well as channel conditions when allocating the transmitter energy among its users. The present study provides the necessary analytical tools to assess performance of opportunistic schedulers both fast and accurately, thereby allowing for fast evaluation and comparison of scheduling algorithms. The scheduler is modelled as a Markovian queueing system with multiple finite queues in a random environment. Already for a limited number of users and limited buffer capacities, the size of the state space of the Markov model makes the direct calculation of the steady-state probability vector nearly impossible. Therefore, we rely on Maclaurin series expansions so as to study the scheduler under light traffic conditions as well as in overload. The computational complexity for calculating the first N terms in the series expansions is O(N M-2 S), where M is the size of the state space of the exogenous channel process and S is the size of the state space of the entire Markov chain.}}, author = {{Evdokimova, Ekaterina and De Turck, Koen and Wittevrongel, Sabine and Fiems, Dieter}}, booktitle = {{Lecture Notes in Computer Science}}, editor = {{Gribaudo, M and Manini, D and Remke, A}}, isbn = {{978-3-319-18579-8}}, issn = {{0302-9743}}, keywords = {{SYSTEMS,RADIO,PERTURBATION,steady-state distribution,performance analysis,MARKOV-CHAINS,wireless networks,opportunistic scheduling,Markov analysis}}, language = {{eng}}, location = {{Albena, Bulgaria}}, pages = {{59--72}}, publisher = {{Springer}}, title = {{Efficient performance evaluation of wireless networks with varying channel conditions}}, url = {{http://doi.org/10.1007/978-3-319-18579-8_5}}, volume = {{9081}}, year = {{2015}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: