Design and Implementation of A Video-Friendly Fairness Algorithm in Linux Host AP
Date Issued
2006
Date
2006
Author(s)
Chang, Tsu-Wu
DOI
zh-TW
Abstract
In a resource limited environment, the concept of resource allocation is more important than the past. For instance, the bandwidth requirement of IP networks is usually greater than what system can provide, especially when there are many applications that have been developed. Many resource allocation algorithms that have been researched to solve problems and developed depend on different viewpoints. One of those viewpoints is so-called “fairness”(Max-min fairness and proportional fairness etc.), but they are not suitable to apply to modern Internet. First, there are more complex traffics in the network now. Different traffic streams have different characteristic, so one can not take them in the same fashion. Secondly, the wireless network has a trend to be come popular. But those existing algorithms may not be suitable to be used in the wireless network. Finally, we found that most fairness algorithms which have been proposed are not easy to implement.
At this point, we propose a new fairness algorithm named the Video-Friendly Fairness Algorithm, VFFA. Considering IPTV as a main application in home environment, the support of video stream should be satisfied as much as possible. Hence, the interference among clients should be reduced and the resource be allocated to clients fairly. VFFA calculates the weight for each client. A client can obtain some resource through different weight. Not like implementation possibility of other fairness algorithms, VFFA can be implemented easily and quickly. Linux operation system provides so-called host AP mode. By using the proper driver, host AP can act as a wireless access point, which we can implement VFFA on.
The implementation results prove that VFFA is an efficient method for protecting video traffic. VFFA can reduce intra-client interference and ensure intra-client fairness.
Subjects
視訊友善
無線接取點
公平性
video friendly
host ap
fairness
Type
thesis