Font Size: a A A

Efficient-fairness Tradeoff In Bandwidth Allocation For Ad Hoc Networks

Posted on:2008-02-18Degree:MasterType:Thesis
Country:ChinaCandidate:X H ZhangFull Text:PDF
GTID:2178360215956803Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Recently, wireless communication is developed rapidly as the progress of networks. Generally, a resource allocation scheme has two goals: fairness and efficiency. However, this two goals always conflict with each other. Usually, efficiency is low when we get absolutely fairness. Otherwise, we may destroy fairness criterion if improve efficiency. Users always want to be allotted fair resource, however, systems wish achieve more efficiency. Therefore, there is a tradeoff between the fairness and efficiency. In our work, how to take the tradeoff between fairly allocation and efficient utilization is our problem. Specifically, we investigate to improve the network performance under certain fairness metrics. Usually, efficiency and fairness are not consistent. Perhaps, efficiency is lower when we get absolutely fairness. Otherwise, we may destroy fairness criterion if improve efficiency. Users always want allot fair resource, however, systems wish achieve more efficiency. Therefore efficiency and fairness are conflict. At present, fairness is the main aim for wireless. This letter, we consider the tradeoff of efficiency and fairness in wireless.Firstly, we describe the characteristics of ad hoc networks and its recent developments, and then discuss wireless constraints. In the following, we introduce various fairness criterions and efficiency of network. Next we analyze and compare with three resource allocation models.In this paper, we propose a based-weighted fairness for ad hoc bandwidth allocation. The scheme allots bandwidth for competed flows by weighted fairness under the known mechanism of bandwidth management. It not only provides admission control to satisfy their minimum channel time requirement, but also adjusts their channel time dynamically. In addition, we compare throughput and fairness with the two different allocations. Example shows that this proposed scheme can reach high benefits and implement the tradeoff in efficiency and fairness while considering user's right.Different users choose distinct fairness criterion. We cite (α,β) -fairness for ad hoc under various fairness requirements. Also we complete the comprise of efficiency and fairness by nonlinear program and get fairness-efficiency curve.
Keywords/Search Tags:resource allocation, fairness, efficiency
PDF Full Text Request
Related items