Fair scheduling in broadcast environments

Details Fair scheduling in broadcast environments Fair scheduling in broadcast environments

2005-03-22

2005-03-22

Vu, Huy D. (Department: 2665)

Multiplex communications

Data flow congestion prevention or control

C370S448000

Reexamination Certificate

active

06870809

ABSTRACT:
Fair scheduling in broadcast environments is disclosed. In one embodiment, a computerized system includes a link through which packets are transmitted, and a plurality of nodes. Each node transmits a packet through the link when counting from a back-off interval reaches a predetermined transmission time. The back-off interval for each packet is based on at least a start tag of the packet, which is assigned to the packet when it arrives at or within the node for transmission over the link, such as at a controller (e.g., a medium-access controller, or MAC) of the node.

REFERENCES:
patent: 3878512 (1975-04-01), Kobayashi et al.
patent: 4412326 (1983-10-01), Limb
patent: 4561092 (1985-12-01), Shaver
patent: 5058108 (1991-10-01), Mann et al.
patent: 5268899 (1993-12-01), Brown
patent: 5311172 (1994-05-01), Sadamori
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5402420 (1995-03-01), Kobayashi
patent: 5636223 (1997-06-01), Reardon et al.
patent: 5699515 (1997-12-01), Berkema et al.
patent: 5784375 (1998-07-01), Kalkunte et al.
patent: 5831971 (1998-11-01), Bonomi et al.
patent: 5850525 (1998-12-01), Kalkunte et al.
patent: 5894559 (1999-04-01), Krishna et al.
patent: 5905730 (1999-05-01), Yang et al.
patent: 5910956 (1999-06-01), Guthrie et al.
patent: 5991295 (1999-11-01), Tout et al.
patent: 6320858 (2001-11-01), King et al.
patent: 6459704 (2002-10-01), Jandrell
patent: WO 9301668 (1993-01-01), None
S. Floyd, V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, vol. 1, No. 4, 397-413, Aug. 1, 1993.
D. Lin, R. Morris, Dynamics of Random Early Detection, Procs. of SIGCOMM '97, pp. 127-137, Sep. 1, 1997.
T.S. Ng, I. Stoica, H. Zhang, Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors, INFOCOM, Mar. 1, 1998.
S. Lu, T. Nandagopal, V. Bharghavan, A Wireless Fair Service Algorithm for Packet Cellular Networks, ACM MobiCom, Jan. 1, 1998.
S. Lu, T. Nandagopal, V. Bharghavan, Design and Analysis of an Algorithm for Fair Service in Error-Prone Wireless Channels, Wireless Networks, Feb. 1, 1999.
V. Bharghavan, S. Lu, T. Nandagopal, Fair Queuing in Wireless Networks: Issues and Approaches, IEEE Personal Communications Magazine, Feb. 1, 1999.
G. Nandagopal, S. Lu, V. Bharghavan, A. Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms, ACM MobiCom, Aug. 1, 1999.
S. Lu, V. Bharghavan, R. Srikant, Fair Scheduling in Wireless Packet Networks, ACM SIGCOMM, Jan. 1, 1997.
P. Goyal, H.M. Vin, H. Cheng, Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks, IEEE/ACM Transactions on Network, vol. 5, pp. 690-704, Oct. 1, 1997.
P. Ramanathan, P. Agrawal, Adapting Packet Fair Queueing Algorithms to Wireless Networks, ACM MobiCom, Jan. 1, 1998.
J.L. Sobrinho, A.S. Krishnakumar, Real-time traffic over the IEEE 802.11 MAC layer, Bell Labs Technical Journal, pp. 172-187, Oct. 1, 1996.
J.L. Sobrinho, A.S. Krishnakumar, Quality of Service in Ad Hoc Carrier Sense MA Networks, IEEE Journal of Selected Areas in Comms, vol. 17, pp 1353-1368, Aug. 1999.
IEEE, Wireless LAN MAC and PHY Specifications, IEEE Standard 802.11, 1999 Edition.

Affiliated with

Also associated with

Rating

Fair scheduling in broadcast environments does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fair scheduling in broadcast environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fair scheduling in broadcast environments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3392516