NOTICE: The author has granted a nonexclusive license allowing Library and Archives Canada to reproduce, publish, archive, preserve, conserve, communicate to the public by telecommunication or on the Internet, loan, distribute and sell theses worldwide, for commercial or noncommercial purposes, in microform, paper, electronic and/or any other formats. AVIS: L'auteur a accorde une licence non exclusive permettant a la Bibliotheque et Archives Canada de reproduire, publier, archiver, sauvegarder, conserver, transmettre au public par telecommunication ou par I'lnternet, prefer, distribuer et vendre des theses partout dans le monde, a des fins commerciales ou autres, sur support microforme, papier, electronique et/ou autres formats. The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission. L'auteur conserve la propriete du droit d'auteur et des droits moraux qui protege cette these. Ni la these ni des extraits substantiels de celle-ci ne doivent etre imprimes ou autrement reproduits sans son autorisation. In compliance with the Canadian Privacy Act some supporting forms may have been removed from this thesis. While these forms may be included in the document page count, their removal does not represent any loss of content from the thesis. •*• Canada Conformement a la loi canadienne sur la protection de la vie privee, quelques formulaires secondaires ont ete enleves de cette these. Bien que ces formulaires aient inclus dans la pagination, il n'y aura aucun contenu manquant.
The focus of this thesis is on studying the tradeoff between efficiency and fairness in interference-limited cellular networks. We start by characterizing the optimal tradeoff between efficiency and fairness in general resource allocation problems, including those encountered in cellular networks, where efficiency is measured by the sum-rate and fairness is measured by the Jain's fairness index. Among the commonly-used methods to approach these problems is the one based on the α-fair policy. Analyzing this policy, we show that it does not necessarily achieve the optimal Efficiency-Jain Tradeoff (EJT) except for the case of two users. When the number of users is greater than two, we prove that the gap between the efficiency achieved by the α-fair policy and that achieved by the optimal EJT policy for the same Jain's index can be unbounded. Finding the optimal EJT corresponds to solving potentially difficult non-convex optimization problems. To alleviate this difficulty, we derive sufficient conditions, which are shown to be sharp and naturally satisfied in various radio resource allocation problems. These conditions provide us with a means for identifying cases in which finding the optimal EJT can be reformulated as convex optimization problems. The new formulations are used to devise computationally-efficient resource schedulers that achieve the optimal EJT and surpass the baseline schedulers in terms of sum-rate efficiency, Jain's fairness index, median rate, and user satisfaction, without incurring additional complexity.Applying the proposed optimal EJT schedulers in interference-limited cellular iii First and foremost, I am grateful to Allah (God), the Gracious and the Merciful, for all that I am and all that I have. To my parents, Salem and Ferdous, I cannot thank you enough for the unconditional love and support since my first breath in this world. To my lovely wife, Areej, I must express my sincere appreciation for providing the best environment a husband can hope for to do this research, despite being an undergraduate student yourself with a very busy schedule. To my sisters and brothers, thanks for all your support during this research. To Dr. Mohammed Ali Al-Ghalayini and Mr. Mohammed Gayed, I would like to express my sincere gratitude for mentoring and guiding me throughout my undergraduate and graduate studies. I am very thankful for the encouragement, patient guidance, and the endless support I received from my supervisor Dr. Halim Yanıkömeroḡlu during my Master's and PhD studies. Most notably, I would like to thank him for his tremendous efforts to build and continuously expand such a dynamic and large research group with members from around the globe. Needless to say, the interaction with the members of the research group has significantly contributed to my knowledge and skills.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.