Title :
Stable matchings for resource allocation in wireless networks
Author :
Jorswieck, Eduard A.
Author_Institution :
Commun. Lab., Dresden Univ. of Technol., Dresden, Germany
Abstract :
In this paper, we apply and extend the theory of one-to-one and many-to-one matching markets to the resource allocation in wireless communications. We develop a general framework to find stable matchings of users and resources based on the channel and context aware preference lists of users and resources. The score-based, maximum throughput, and proportional fair scheduler do not lead necessarily to a stable matching. We apply the user and resource proposing deferred acceptance algorithm in order to find stable matchings and to identify their properties. If the preference lists of users and resources are strict and based on the same information, e.g., the channel state, the stable matching is always unique. The optimality properties of stable matchings are characterized. The framework is illustrated by an example ad-hoc communications scenario.
Keywords :
radio networks; resource allocation; ad-hoc communication; context aware preference lists; resource allocation; stable matchings; wireless network communication; Ad hoc networks; Educational institutions; Interference; Resource management; Signal to noise ratio; Stability analysis; Wireless communication; Cross-layer design; Resource management; Scheduling; Stable Matching;
Conference_Titel :
Digital Signal Processing (DSP), 2011 17th International Conference on
Conference_Location :
Corfu
Print_ISBN :
978-1-4577-0273-0
DOI :
10.1109/ICDSP.2011.6004983