Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A new packet scheduling algorithm for access points in crowded WLANs
Yao Y., Sheng B., Mi N. Ad Hoc Networks36, Part 1 100-110,2016.Type:Article
Date Reviewed: Jun 20 2016

Trying to use a wireless access point in a crowded venue can be very frustrating. The bandwidth is limited, at least in the short term; therefore, the fight for the available bandwidth with your fellow users has to be resolved in some equitable way. Should you all be given an equal share, maximizing fairness, or should those with higher connection speeds be prioritized, maximizing throughput?

The authors propose a new packet scheduling algorithm for access points that dedicates longer time slices to higher speed devices while still iterating through all users in a round-robin fashion to ensure some level of fairness. At each iteration point, the algorithm dynamically adjusts the time window dedicated to that client. The time window is optimized over a discrete number of durations to find the time interval that will maximize the sum of a throughput efficiency computation and the Jain’s fairness index using two mixing parameters.

Unfortunately, the two mixing parameters are left for the implementer to choose with only some empirical results as guidelines. One redeeming aspect of the research is that the authors implemented the algorithm on a commercial wireless router to ensure that the exhaustive search algorithm could actually be computed in real-time using currently available hardware.

Reviewer:  Bernard Kuc Review #: CR144513 (1609-0666)
Bookmark and Share
  Featured Reviewer  
 
Local and Wide-Area Networks (C.2.5 )
 
Would you recommend this review?
yes
no
Other reviews under "Local and Wide-Area Networks": Date
Microcomputer LANs (2nd ed.)
Hordeski M., TAB Books, Blue Ridge Summit, PA, 1991. Type: Book (9780830634248)
Jul 1 1992
High-speed local area networks and their performance
Abeysundara B., Kamal A. ACM Computing Surveys 23(2): 221-264, 1991. Type: Article
Jun 1 1992
Local area networking
Naugle M., McGraw-Hill, Inc., New York, NY, 1991. Type: Book (9780070464551)
Jun 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy