Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2005-08-17
2010-11-16
Lee, Philip C (Department: 2442)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
Reexamination Certificate
active
07836181
ABSTRACT:
Association control is utilized for associating wireless local area network users with at least one wireless local area network access point and thereby achieving simultaneous fairness and load balancing. In the present method, a network operation center receives user parameters from each user in the wireless network via the access points. It then sets out both to determine a set of associations between each user and one or more access points based on the user parameters using fractional load balancing and produce a second set of associations by rounding so that, in said second set, each user is associated with only one access point. The present method achieves close to optimal load balancing and max-min fairness while outperforming commonly-used heuristic approaches.
REFERENCES:
patent: 6330231 (2001-12-01), Bi
patent: 7203183 (2007-04-01), Cromer et al.
patent: 7356584 (2008-04-01), Yip
patent: 7509129 (2009-03-01), Sinivaara
patent: 2002/0054567 (2002-05-01), Fan
patent: 2003/0120817 (2003-06-01), Ott et al.
patent: 2003/0142651 (2003-07-01), Matta et al.
patent: 2003/0210672 (2003-11-01), Cromer et al.
patent: 2004/0001467 (2004-01-01), Cromer et al.
patent: 2004/0013128 (2004-01-01), Moreton et al.
A. Balachandran et al., “Characterizing User Behavior and Network Performance in a Public Wireless LAN,” Proc. of ACM SIGMETRICS, 2002, pp. 195-205.
D. Kotz and K. Essien, “Analysis of a Campus-Wide Wireless Network,” Proc. ACM MobiCom, 2002, pp. 107-118.
S-T. Sheu and C-C. Wu, “Dynamic Load Balance Algorithm (DLBA) for IEEE 802.11 Wireless LAN,” Tamkang J. of Science and Engineering, vol. 2, No. 1, 1999, pp. 45-52.
A. Balachandran et al., “Hot-Spot Congestion Relief in Public-Area Wireless Networks,” SIGCOMM Comput. Commun. Rev., 32(1):59-59, 2002.
J. Kleinberg, et al. “Fairness in Routing and Load Balancing,” IEEE FOCS, 1999, pp. 568-578.
S. Lu, et al. “A Wireless Fair Service Algorithm for Packet Cellular Networks,” Proc. ACM MobiCom, Oct. 1998, pp. 10-20.
Bejerano Yigal
Han Seung-Jae
Li Li
Alcatel-Lucent USA Inc.
Benoit Esther
Lee Philip C
Wall & Tong LLP
LandOfFree
Fairness and load balancing in wireless LANs using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fairness and load balancing in wireless LANs using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fairness and load balancing in wireless LANs using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4242908