Skip to main content
Top
Published in: Wireless Personal Communications 2/2013

01-09-2013

Network Performance Optimization in Constrained Queueing Systems

Authors: Di Wu, Gang Zhu, Bo Ai

Published in: Wireless Personal Communications | Issue 2/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Most of literature assumed infinite buffer for users, which, however, is not practical in real networks. In this paper, we investigate downlink resource scheduling with constrained queueing. We first formulate an optimization model with the objective of maximizing the system rate under a limited queue length. Then two scheduling methods are proposed to solve this problem. One scheme is based on a virtual alarming threshold; the other is a prediction-based scheme. However, they still suffer from unfairness among rate allocations. To improve performance with respect to rate fairness, the factor of rate fairness is introduced into this optimization formulation finally. Numerical results are presented to demonstrate the efficiency of the proposed scheduling methods in terms of average system rate, maximum queue length and rate fairness, compared to some existing methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
The number of future slots to be used for prediction depends on the accuracy of employed channel prediction methods (like Refs. [12, 13]) and the correlation coefficient between the predicted and actual channels [14].
 
2
Although we here assume that the number of future slots is fixed, results can be easily adjusted to different number of future slots, which is determined by the specific channel prediction method.
 
Literature
1.
go back to reference Andrews, M., Kumaran, K., Ramanan, K., et al. (2001). Providing quality of service over a shared wireless link. IEEE Communications Magazine, 39, 150–154.CrossRef Andrews, M., Kumaran, K., Ramanan, K., et al. (2001). Providing quality of service over a shared wireless link. IEEE Communications Magazine, 39, 150–154.CrossRef
2.
go back to reference Tse, D. N. C., & Hanly, S. V. (1998). Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Transactions on Information Theory, 44, 2796–2815.MathSciNetMATHCrossRef Tse, D. N. C., & Hanly, S. V. (1998). Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Transactions on Information Theory, 44, 2796–2815.MathSciNetMATHCrossRef
3.
go back to reference Shariat, M., Quddus, A., Ghorashi, S., et al. (2009). Scheduling as an important cross-layer operation for emerging broadband wireless systems. IEEE Communications Surveys and Tutorials, 11, 74–86.CrossRef Shariat, M., Quddus, A., Ghorashi, S., et al. (2009). Scheduling as an important cross-layer operation for emerging broadband wireless systems. IEEE Communications Surveys and Tutorials, 11, 74–86.CrossRef
4.
go back to reference Shakkottai, S., Rappaport, T. S., & Karlsson, P. C. (2003). Cross layer design for wireless networks. IEEE Communications Magazine, 41, 74–80.CrossRef Shakkottai, S., Rappaport, T. S., & Karlsson, P. C. (2003). Cross layer design for wireless networks. IEEE Communications Magazine, 41, 74–80.CrossRef
5.
go back to reference Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37, 1936–1948.MathSciNetMATHCrossRef Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37, 1936–1948.MathSciNetMATHCrossRef
6.
go back to reference Eryilmaz, A., & Srikant, R. (2007). Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. IEEE/ACM Transactions on Networking, 15(6), 1333–1344.CrossRef Eryilmaz, A., & Srikant, R. (2007). Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. IEEE/ACM Transactions on Networking, 15(6), 1333–1344.CrossRef
7.
go back to reference Fathi, M., Taheri, H., & Mehrjoo, M. (2012). Utility maximisation in channel-aware and queue-aware orthogonal frequency division multiple access scheduling based on arrival rate control. IET Communications, 6(2), 235–241.MathSciNetCrossRef Fathi, M., Taheri, H., & Mehrjoo, M. (2012). Utility maximisation in channel-aware and queue-aware orthogonal frequency division multiple access scheduling based on arrival rate control. IET Communications, 6(2), 235–241.MathSciNetCrossRef
8.
go back to reference Salem, M., Adinoyi, A., Rahman, M., et al. (2010). Fairness-aware radio resource management in downlink OFDMA cellular relay networks. IEEE Transactions on Wireless Communications, 9, 1628–1639.CrossRef Salem, M., Adinoyi, A., Rahman, M., et al. (2010). Fairness-aware radio resource management in downlink OFDMA cellular relay networks. IEEE Transactions on Wireless Communications, 9, 1628–1639.CrossRef
9.
go back to reference Salem, M., Adinoyi, A., Yanikomeroglu, H., & Falconer, D. (2011). Fair resource allocation toward ubiquitous coverage in OFDMA-based cellular relay networks with asymmetric traffic. IEEE Transactions on Vehicular Technology, 60, 2280–2292.CrossRef Salem, M., Adinoyi, A., Yanikomeroglu, H., & Falconer, D. (2011). Fair resource allocation toward ubiquitous coverage in OFDMA-based cellular relay networks with asymmetric traffic. IEEE Transactions on Vehicular Technology, 60, 2280–2292.CrossRef
10.
go back to reference Love, D. J., Heath, R. W., Lau, V. K. N., et al. (2008). An overview of limited feedback in wireless communication systems. IEEE Journal on Selected Areas in Communications, 26(8), 1341–1365.CrossRef Love, D. J., Heath, R. W., Lau, V. K. N., et al. (2008). An overview of limited feedback in wireless communication systems. IEEE Journal on Selected Areas in Communications, 26(8), 1341–1365.CrossRef
11.
go back to reference Zhang, P., Xu, Z., Wang, F., et al. (2009). A relay assignment algorithm with interference mitigation for cooperative communication. IEEE Wireless Communications and Networking Conference (WCNC) pp. 1–6. Zhang, P., Xu, Z., Wang, F., et al. (2009). A relay assignment algorithm with interference mitigation for cooperative communication. IEEE Wireless Communications and Networking Conference (WCNC) pp. 1–6.
12.
go back to reference Duel-Hallen, A., Hallen, H., & Yang, T. (2006). Long range prediction and reduced feedback for mobile radio adaptive OFDM systems. IEEE Transactionson Wireless Communications, 5(10), 2723–2733.CrossRef Duel-Hallen, A., Hallen, H., & Yang, T. (2006). Long range prediction and reduced feedback for mobile radio adaptive OFDM systems. IEEE Transactionson Wireless Communications, 5(10), 2723–2733.CrossRef
13.
go back to reference Zhou, S., & Giannakis, G. B. (2004). How accurate channel prediction needs to be for transmit-beamforming with adaptive modulation over Rayleigh MIMO channels? IEEE Transactions on Wireless Communications, 3(4), 1285–1294.CrossRef Zhou, S., & Giannakis, G. B. (2004). How accurate channel prediction needs to be for transmit-beamforming with adaptive modulation over Rayleigh MIMO channels? IEEE Transactions on Wireless Communications, 3(4), 1285–1294.CrossRef
14.
go back to reference Vicario, J. L., & Antn-Haro, C. (2006). Analytical assessment of multi-user vs. spatial diversity trade-offs with delayed channel state information. IEEE Communications Letters, 10(8), 588–590.CrossRef Vicario, J. L., & Antn-Haro, C. (2006). Analytical assessment of multi-user vs. spatial diversity trade-offs with delayed channel state information. IEEE Communications Letters, 10(8), 588–590.CrossRef
15.
go back to reference Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2, 83–97.CrossRef Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2, 83–97.CrossRef
16.
go back to reference Moretti, M., & Todini, A. (2007). A resource allocator for the uplink of multi-cell OFDMA systems. IEEE Transactions on Wireless Communications, 6, 2807–2812.CrossRef Moretti, M., & Todini, A. (2007). A resource allocator for the uplink of multi-cell OFDMA systems. IEEE Transactions on Wireless Communications, 6, 2807–2812.CrossRef
17.
go back to reference Jafari, S. M., & Meybodi, M. (2011). Bandwidth allocation in WiMAX networks using learning automaton. World Applied Sciences Journal, 15, 576–583. Jafari, S. M., & Meybodi, M. (2011). Bandwidth allocation in WiMAX networks using learning automaton. World Applied Sciences Journal, 15, 576–583.
Metadata
Title
Network Performance Optimization in Constrained Queueing Systems
Authors
Di Wu
Gang Zhu
Bo Ai
Publication date
01-09-2013
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2013
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1053-8

Other articles of this Issue 2/2013

Wireless Personal Communications 2/2013 Go to the issue