Abstract
This chapter introduces application utility functions as mathematical models to quantify the smart devices application QoS, discusses the logarithmic application utility functions for modeling delay-tolerant application QoS, and elaborates the sigmoidal application utility functions representing real-time application QoS. This chapter discusses how sigmoidal utility functions contain inflection points representing minimum resources that the application needs before any of its QoS is satisfied, while further assignment returns marginal gain in QoS satisfaction. This chapter also explains proportional fairness resource allocation that assigns resources to the applications according to the minimum throughput needs of real-time applications first and then marginal allocation to delay-tolerant applications such that the overall QoSs are met. While this chapter discusses the various resource allocation methods, it focuses on proportional fairness that assigns resources according to the needs enunciated by the utility functions. This chapter also provides references for other scholarly works that contain resource allocations similar to those discussed here.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
F. Kelly, A. Maulloo, D. Tan, Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)
S. Boyd, L. Vandenberghe, Introduction to Convex Optimization with Engineering Applications (Cambridge University Press, Cambridge, 2004)
S. Low, D. Lapsley, Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans. Netw. 7(6), 861–874 (1999)
P. de Kerret, D. Gesbert, The multiplexing gain of the network MIMO channel with distributed CSI, in 2011 IEEE International Symposium on Information Theory Proceedings (IEEE, Piscataway, 2011)
M. Ghorbanzadeh, A. Abdelhadi, C. Clancy, A utility proportional fairness resource allocation in spectrally radar-coexistent cellular networks, in Military Communications Conference (MILCOM), 2014
S. Shenker, Fundamental design issues for the future Internet. IEEE J. Sel. Areas Commun. 13(7), 1176–1188 (1995)
J. Lee, R. Mazumdar, N. Shroff, Downlink power allocation for multi-class wireless systems. IEEE/ACM Trans. Netw. 13(4), 854–867 (2005)
H. aShajaiah, A. Abdelhadi, C. Clancy, Spectrum sharing approach between radar and communication systems and its impact on radar’s detectable target parameters, in 2015 IEEE 81st Vehicular Technology Conference (VTC Spring) (2015), pp. 1–6
A. Abdelhadi, C. Clancy, A utility proportional fairness approach for resource allocation in 4G-LTE, in IEEE International Conference on Computing, Networking, and Communications (ICNC), CNC Workshop, 2014
A. Abdelhadi, C. Clancy, A robust optimal rate allocation algorithm and pricing policy for hybrid traffic in 4G-LTE, in IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2013
A. Abdelhadi, C. Clancy, J. Mitola, A resource allocation algorithm for users with multiple applications in 4G-LTE,” in ACM Workshop on Cognitive Radio Architectures for Broadband (MobiCom Workshop CRAB), 2013
M. Han, T. Yu, J. Kim, K. Kwak, S. Lee, S. Han, D. Hong, OFDM channel estimation with jammed pilot detector under narrow-band jamming. IEEE Trans. Veh. Technol. 57(3), 1934–1939 (2008)
M. Ghorbanzadeh, A. Abdelhadi, T. Clancy, A utility proportional fairness approach for resource block allocation in cellular networks, in IEEE International Conference on Computing, Networking and Communications (ICNC), 2015
H. Shajaiah, A. Abdelhadi, C. Clancy, Multi-application resource allocation with users discrimination in cellular networks, in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2014
Y. Yu, A jamming scheme based on pilot assisted channel estimation of OFDM. J. Electron. Inf. Warfare Technol. (2008)
A. Khawar, A. Abdel-Hadi, T.C. Clancy, MIMO radar waveform design for coexistence with cellular systems, in IEEE International Symposium on Dynamic Spectrum Access Networks: SSPARC Workshop (IEEE DySPAN 2014—SSPARC Workshop), 2014
G. Tychogiorgos, A. Gkelias, K. Leung, A new distributed optimization framework for hybrid ad-hoc networks, in GLOBECOM Workshops, 2011
R. Kurrle, Resource allocation for smart phones in 4G-LTE advanced carrier aggregation. Master Thesis, Virginia Tech, 2012
H. Shajaiah, A. Abdelhadi, C. Clancy, Spectrum sharing between public safety and commercial users in 4G-LTE, in IEEE International Conference on Computing, Networking and Communications (ICNC), 2014
H. Shajaiah, A. Abdelhadi, C. Clancy, Utility proportional fairness resource allocation with carrier aggregation in 4G-LTE, in IEEE Military Communications Conference (MILCOM), 2013
M. Ghorbanzadeh, A. Abdelhadi, C. Clancy, A utility proportional fairness bandwidth allocation in radar-coexistent cellular networks, in Military Communications Conference (MILCOM), 2014
A. Khawar, A. Abdel-Hadi, T.C. Clancy, Spectrum sharing between S-band radar and LTE cellular system: a spatial approach, in 2014 IEEE International Symposium on Dynamic Spectrum Access Networks: SSPARC Workshop (IEEE DySPAN 2014—SSPARC Workshop), 2014
M. Ghorbanzadeh, A. Abdelhadi, A. Amanna, J. Dwyer, T. Clancy, Implementing an optimal rate allocation tuned to the user quality of experience, in 2015 International Conference on Computing, Networking and Communications (ICNC) (2015), pp. 292–297
T. Jiang, L. Song, Y. Zhang, Orthogonal frequency division multiple access fundamentals and applications. Auerbach Publications, 2010
M. Dohler, R. Heath, A. Lozano, C. Papadias, R. Valenzuela, Is the PHY layer dead? IEEE Commun. Mag. 49(4), 159–165 (2011)
Y. Eldar, N. Merhav, A competitive minimax approach to robust estimation of random parameters. IEEE Trans. Signal Process. 52(7), 1931–1946 (2004)
K. Eriksson, S. Shi, N. Vucic, M. Schubert, E. Larsson, Globally optimal resource allocation for achieving maximum weighted sum rate, in IEEE Global Communications Conference, 2010
M. Ghorbanzadeh, Y. Chen, C. Clancy, Fine-grained end-to-end network model via vector quantization and hidden Markov processes, in IEEE Conference on Communications (ICC), 2013
P. de Kerret, D. Gesbert, Towards optimal CSI allocation in multicell MIMO channels, in Proceedings of IEEE International Conference on Communications, 2012
H. Shajaiah, A. Abdelhadi, T.C. Clancy, A price selective centralized algorithm for resource allocation with carrier aggregation in LTE cellular networks, in 2015 IEEE Wireless Communications and Networking Conference (WCNC) (IEEE, Piscataway, 2015), pp. 813–818
T. Harks, Utility proportional fair bandwidth allocation: an optimization oriented approach, in QoS-IP, 2005
A. Abdelhadi, C. Clancy, Context-aware resource allocation in cellular networks (2014). arXiv preprint arXiv:1406.1910
G. Tychogiorgos, A. Gkelias, K. Leung, Utility proportional fairness in wireless networks, in IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2012
R. Etkin, A. Parekh, D. Tse, Spectrum sharing for unlicensed bands. IEEE J. Sel. Areas Commun. 25(3), 517–528 (2007)
R. Etkin, D. Tse, and H. Wang, “Gaussian interference channel capacity to within one bit,” in IEEE Transactions on Information Theory, 2008.
T. Nandagopal, T. Kim, X. Gao, V. Bharghavan, Achieving MAC layer fairness in wireless packet networks, in Proceedings of the 6th annual International Conference on Mobile Computing and Networking (MobiCom), 2000
P. Dighe, R. Mallik, S. Jamuar, Analysis of transmit-receive diversity in Rayleigh fading. IEEE Trans. Commun. 51(4), 694–703 (2003)
P. Dighe, R. Mallik, S. Jamuar, On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm. IEEE Trans. Signal Process. 53(10), 3857–3868 (2005)
M. Ghorbanzadeh, A. Abdelhadi, T. Clancy, A utility proportional fairness bandwidth allocation in radar-coexistent cellular networks, in Military Communications Conference (MILCOM), 2014
M. Ghorbanzadeh, A. Abdelhadi, C. Clancy, A utility proportional fairness radio resource block allocation in cellular networks, in IEEE International Conference on Computing, Networking and Communications (ICNC), 2015
T. Erpek, A. Abdelhadi, C. Clancy, An optimal application-aware resource block scheduling in LTE, in IEEE International Conference on Computing, Networking and Communications (ICNC) (Worshop CCS), 2015
A. Abdelhadi, C. Clancy, An optimal resource allocation with joint carrier aggregation in 4G-LTE, in 2015 International Conference on Computing, Networking and Communications (ICNC) (2015), pp. 138–142
E. Bjornson, Multiantenna cellular communications: Channel estimation, feedback, and resource allocation, in Ph.D. thesis, KTH Royal Institute of Technology, 2011
E. Bjornson, M. Bengtsson, B. Ottersten, Receive combining vs. multistream multiplexing in multiuser MIMO systems, in in Proceedings of IEEE Swedish-Communication Technologies Workshop, 2001
E. Bjornson, M. Bengtsson, B. Ottersten, Pareto characterization of the multicell MIMO performance region with simple receivers, in IEEE Transactions on Signal Processing, 2012
E. Bjornson, M. Bengtsson, B. Ottersten, Computational framework for optimal robust beamforming in coordinated multicell systems, in Proceedings of IEEE Computational Advance in Multi-Sensor Adaptive Processing, 2011
E. Bjornson, M. Bengtsson, B. Ottersten, Optimality properties, distributed strategies, and measurement-based evaluation of coordinated multicell OFDMA transmission, in IEEE Transactions on Signal Processing, 2011
E. Bjornson, B. Ottersten, A framework for training-based estimation in arbitrarily correlated Rician MIMO channels with Rician disturbance. IEEE Trans. Signal Process. 58(3), 1807–1820 (2009)
E. Bjornson, R. Zakhour, D. Gesbert, B. Ottersten, Cooperative multicell precoding: rate region characterization and distributed strategies with instantaneous and statistical CSI. IEEE Trans. Signal Process. 58(8), 4298–4310 (2010)
E. Bjornson, R. Zakhour, D. Gesbert, B. Ottersten, Optimal coordinated beamforming in the multicell downlink with transceiver impairments, in IEEE Global Communication Conference, 2012
E. Bjornson, R. Zakhour, D. Gesbert, B. Ottersten, Characterization of convex and concave resource allocation problems in interference coupled wireless systems. IEEE Trans. Signal Process. 59(5), 2382–2394 (2011)
H. Boche, M. Schubert, A general duality theory for uplink and downlink beamforming, in IEEE Vehicular Technology Conference, 2002
H. Boche, M. Schubert, A calculus for log-convex interference functions. IEEE Trans. Inf. Theory 54(12), 5469–5490 (2008)
F. Bock, B. Ebstein, Assignment of transmitter powers by linear programming. IEEE Trans. Electromagn. Compat. 6(2), 36-44 (1964)
D. Cai, T. Quek, C. Tan, S. Low, Max-min SINR coordinated multipoint downlink transmission-duality and algorithms. IEEE Trans. Signal Process. 60(10), 5384–5395 (2012)
G. Caire, N. Jindal, M. Kobayashi, N. Ravindran, Multiuser MIMO achievable rates with downlink training and channel state feedback. IEEE Trans. Inf. Theory, 56(6), 2845–2866 (2010)
G. Caire, S. Ramprashad, H. Papadopoulos, Rethinking network MIMO: cost of CSIT, performance analysis, and architecture comparisons, in IEEE Transactions on Information Theory, 2010
G. Caire, S. Shamai, On the achievable throughput of a multiantenna Gaussian broadcast channel, in IEEE Transactions on Information Theory, 2003
I. Csiszar, J. Korner, Broadcast channels with confidential messages, in IEEE Transactions on Information Theory, 1978
H. Dahrouj, W. Yu, Coordinated beamforming for the multicell multiantenna wireless system. IEEE Trans. Wirel. Commun. 9(5), 1748–1759 (2010)
D. Dardari, V. Tralli, A. Vaccari, A theoretical characterization of nonlinear distortion effects in OFDM systems. IEEE Trans. Commun. 48(10), 1755–1764 (2000)
K. Fan, Minimax theorems, in Proceedings of National Academic Society, 1953
C. Farsakh, J. Nossek, Channel allocation and downlink beamforming in an SDMA mobile radio system, in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 1995
A. Abdelhadi, C. Clancy, Context-aware resource allocation in cellular networks (2014). arXiv preprint arXiv:1406.1910
Z. Kbah, A. Abdelhadi, Resource allocation in cellular systems for applications with random parameters, in 2016 International Conference on Computing, Networking and Communications (ICNC) (IEEE, Piscataway, 2016), pp. 1–5
A. Abdel-Hadi, J. Michel, A. Gerstlauer, S. Vishwanath, Real-time optimization of video transmission in a network of AAVs, in 2011 IEEE Vehicular Technology Conference (VTC Fall) (2011), pp. 1–5
M. Ghorbanzadeh, A. Abdelhadi, C. Clacy, Cellular Communications Systems in Congested Environments Resource Allocation and End-to-End Quality of Service Solutions with MATLAB (Springer, Berlin, 2017)
M. Ghorbanzadeh, Resource allocation and end-to-end quality of service for cellular communications systems in congested and contested environments. Ph.D. Thesis, Virginia Tech, 2015
M. Ghorbanzadeh, Y. Chen, K. Ma, C. Clancy, R. McGwier, A neural network approach to category validation of Android applications, in IEEE Conference on Computing, Networking, and Communications (ICNC), 2013
A. Kumar, A. Abdelhadi, T.C. Clancy, A delay optimal MAC and packet scheduler for heterogeneous M2M uplink (2016). arXiv preprint arXiv:1606.06692
E. Hossain, Z. Han, H.V. Poor, Smart Grid Communications and Networking (Cambridge University Press, Cambridge, 2012)
A. Kumar, A. Abdelhadi, T.C. Clancy, An online delay-optimal iterative multiclass scheduler for generic M2M uplink, under submission
A. Gotsis, A. Lioumpas, A. Alexiou, Evolution of packet scheduling for machine-type communications over LTE: Algorithmic design and performance analysis, in IEEE GLOBECOM Workshop (2012), pp. 1620–1625
A. Kumar, A. Abdelhadi, T.C. Clancy, A delay-optimal packet scheduler for M2M uplink, in IEEE MILCOM, 2016
J.J. Nielsen, G.C. Madueño, N.K. Pratas, R.B. Sørensen, C. Stefanovic, P. Popovski, What can wireless cellular technologies do about the upcoming smart metering traffic? IEEE Commun. Mag. 53, 41–47 (2015)
V. Annapureddy, V. Veeravalli, Sum capacity of MIMO interference channels in the low interference regime. IEEE Trans. Inf. Theory 57(5), 2565–2581 (2011)
A. Abdelhadi, T. Clancy, An optimal resource allocation with frequency reuse in cellular networks (2015)
Y. Chen, M. Ghorbanzadeh, K. Ma, C. Clancy, R. McGwier, A hidden Markov model detection of malicious Android applications at runtime, in 2014 23rd Wireless and Optical Communication Conference (WOCC), 2014
M. Ghorbanzadeh, E. Visotsky, P. Moorut, W. Yang, C. Clancy, Radar inband and out-of-band interference into LTE macro and small cell uplinks in the 3.5 GHz band, in 2015 IEEE Wireless Communications and Networking Conference (WCNC), 2015
M. Ghorbanzadeh, E. Visotsky, P. Moorut, W. Yang, C. Clancy, Radar in-band interference effects on macrocell LTE uplink deployments in the U.S. 3.5 GHz band, in 2015 International Conference on Computing, Networking and Communications (ICNC), 2015
A. Abdel-Hadi, S. Vishwanath, On multicast interference alignment in multihop systems, in IEEE Information Theory Workshop 2010 (ITW 2010), 2010
J. Jose, A. Abdel-Hadi, P. Gupta, S. Vishwanath, On the impact of mobility on multicast capacity of wireless networks, in 2010 Proceedings IEEE INFOCOM (2010), pp. 1–5
M. Ghorbanzadeh, E. Visotsky, P. Moorut, W. Yang, C. Clancy, Radar interference into LTE base stations in the 3.5 GHz band, in Phys. Commun. 20, 33–47 (2016)
H. Shajaiah, M. Ghorbanzadeh, A. Abdelhadi, C. Clancy, Application-aware resource allocation based on channel information for cellular networks, in 2019 IEEE Wireless Communications and Networking Conference (WCNC) (2019), pp. 1–6
M. Ghorbanzadeh, A. Abdelhadi, C. Clancy, Application-aware resource allocation of hybrid traffic in cellular networks. IEEE Trans. Cogn. Commun. Netw. 3(2), 226–241 (2017)
Y. Wang, A. Abdelhadi, A QoS-based power allocation for cellular users with different modulations (2015). abs/1507.07141
Y. Wang, A. Abdelhadi, Optimal power allocation for LTE users with different modulations (2015). abs/1507.07159
A. Abdelhadi, A. Khawar, T.C. Clancy, Optimal downlink power allocation in cellular networks (2014). abs/1405.6440
M. Li, Z. Chen, Y. Tan, A maxmin resource allocation approach for scalable video delivery over multiuser MIMO-OFDM systems, in IEEE International Symposium on Circuits and Systems (ISCAS), 2011
A. Khawar, A. Abdelhadi, T.C. Clancy, Channel modeling between seaborne MIMO radar and MIMO cellular system (2015). abs/1504.04325
R.M.J.-W. Lee, N.B. Mandayam, A utility based approach for multi-class wireless systems. IEEE/ACM Trans. Netw 13, 854–867 (2015)
S. Ahmed, J.S. Thompson, B. Mulgrew, Y. Petillot, Constant envelope waveform design for MIMO radar, in International Conference on Acoustics, Speech, and Signal Processing (2010), pp. 4066–4069
A. Khawar, A. Abdelhadi, T.C. Clancy, 3d channel modeling between seaborne MIMO radar and MIMO cellular system (2015). abs/1504.04333
P. Marbach, R. berry, Downlink power allocation and pricing for wireless networks. Proc. IEEE INFOCOM 3, 1470–1479 (2002)
S. Ahmed, J.S. Thompson, Y.R. Petillot, B. Mulgrew, Finite alphabet constant-envelope waveform design for MIMO radar. IEEE Trans. Signal Process. 59(11), 5326–5337 (2011)
A. Khawar, A. Abdelhadi, T.C. Clancy, Coexistence analysis between radar and cellular system in LoS channel (2015). abs/1506.07468
M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, R. Vijayakumar, Providing quality of service over a shared wireless link. IEEE Commun. Mag. 39(2), 150–154 (2001)
D. Fudenberg, J. Tirole, Nash Equilibrium: Multiple Nash Equilibria, Focal Points, and Pareto Optimality (MIT Press, Cambridge, 1991)
C. Shahriar, A. Abdelhadi, T.C. Clancy, Overlapped-MIMO radar waveform design for coexistence with communication systems (2015). abs/1502.04117
A. Khawar, A. Abdel-Hadi, T. Clancy, R. McGwier, Beampattern analysis for MIMO radar and telecommunication system coexistence, in 2014 International Conference on Computing, Networking and Communications (ICNC) (2014), pp. 534–539
A. Khawar, A. Abdelhadi, T. Clancy, A mathematical analysis of cellular interference on the performance of s-band military radar systems, in Wireless Telecommunications Symposium (WTS), 2014 (2014), pp. 1–8
A. Babaei, W.H. Tranter, T. Bose, A practical precoding approach for radar/communications spectrum sharing, in Cognitive Radio Oriented Wireless Networks (CROWNCOM) (2013), pp. 13–18
H. Kushner, P. Whiting, Convergence of proportional-fair sharing algorithms under general conditions. IEEE Trans. Wirel. Commun. 3(4), 1250–1259 (2004)
Shajaiah, H., Khawar, A., Abdel-Hadi, A., Clancy, T.C., Resource allocation with carrier aggregation in LTE Advanced cellular system sharing spectrum with S-band radar, in 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN) (IEEE, Piscataway), pp. 34–37
A. Parekh, R. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans. Netw. 1(3), 344–357 (1993)
A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair queuing algorithm. SIGCOMM Comput. Commun. Rev. 19(4), 1–12 (1989)
A. Khawar, A. Abdelhadi, T.C. Clancy, On the impact of time-varying interference-channel on the spatial approach of spectrum sharing between S-band radar and communication system, in Military Communications Conference (MILCOM), 2014
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ghorbanzadeh, M., Abdelhadi, A. (2022). Utility Functions and Radio Resource Allocation. In: Practical Channel-Aware Resource Allocation. Springer, Cham. https://doi.org/10.1007/978-3-030-73632-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-73632-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73631-6
Online ISBN: 978-3-030-73632-3
eBook Packages: EngineeringEngineering (R0)