Utility-based Packet Scheduling and Resource Allocation Algorithms with Heterogeneous Trac for Wireless OFDMA Networks

The focus of this thesis is on studying various packet scheduling and resource block (RB) allocation algorithms, for di↵erent flow requirements and architecture. In the second chapter, we investigate packet scheduling and resource allocation algorithms for realtime (RT) and non-realtime (NRT) packet-switched flows, in an orthogonal frequency division multiple access (OFDMA) wireless net-works. We start by specifying di↵erent quality-of-service (QoS) requirements for RT and NRT flows and present di↵erent packet scheduling and RB allocation algorithms based on the bit-rate utilities and the delay utilities, in a harmonized manner. For RT flows, we proposed and analyzed a novel delay fairness notion and proved two related propositions. We, then, summarize the machinery for attaining di↵erent fairness and QoS requirements in a classification table and show a novel intuitive decomposition of the structure of each packet scheduling and RB allocation core based its properties. When considering RT and NRT flows together, the commonly-used approach is the one based on sequential scheduling of RT and NRT flows. This approach cannot exploit the potent existent multiuser diversity, in wireless OFDMA networks. In the third chapter, we propose a novel unifie