Weighted fair queuing scheduler

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7194741
APP PUB NO 20030050954A1
SERIAL NO

10164591

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A scheduler which uses a GPS simulation to determine an order in which to service entities uses a novel dynamic data structure with a sophisticated, but simple, pointer update mechanism. Preferred embodiments of the scheduler perform a fixed amount of work per scheduling event. A scheduling event can be either computing a new virtual finish timestamp upon a new arrival to the scheduler, or determining which entities are to leave the GPS system because their finish timestamp has expired. The scheduler may be used in packet scheduling in a packet handling device, such as a router, scheduling access of software processes to a computer processor or the like. The scheduler may implement weighted fair queuing (WFQ)

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ZARBAÑA DIGITAL FUND LLCWILMINGTON, DE371

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Alnuweiri, Hussein Coquitlam, CA 3 48
Tayyar, Haitham F Vancouver, CA 2 37

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ERICSSON AB (4)
* 5828879 Method and a scheduler for controlling when a server provides service to an entity 21 1994
* 5845115 Method and a scheduler for controlling when a server provides service with rate control to an entity 4 1995
* 5828878 Method and a scheduler for controlling when a server provides service with rate control to an entity 21 1995
* 6412005 Method and apparatus for providing service to entities 7 1997
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 6134217 Traffic scheduling system and method for packet-switched networks with fairness and low latency 126 1996
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
SOUND VIEW INNOVATIONS, LLC (2)
* 5999963 Move-to-rear list scheduling 109 1997
* 6725456 Methods and apparatus for ensuring quality of service in an operating system 56 1999
 
NOKIA TECHNOLOGIES OY (4)
* 6081505 Cell scheduling system and method for networks nodes 114 1997
* 6091717 Method for scheduling packet data transmission 110 1997
* 6094426 Method for scheduling packet data transmission 40 1999
* 6584089 Method for scheduling packet data transmission 24 1999
 
DEKKO TECHNOLOGIES, INC. (1)
* 6247061 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 83 1998
 
MELLANOX TECHNOLOGIES LTD. (1)
* 6338078 System and method for sequencing packets for multiprocessor parallelization in a computer network system 66 1998
 
ORACLE AMERICA, INC. (1)
* 6968379 Latency-reducing bandwidth-prioritization for network servers and clients 27 1997
 
PROVENANCE ASSET GROUP LLC (2)
* 5905730 High speed packet scheduling method and apparatus 100 1998
* 6675229 Methods and apparatus for providing quality of service for legacy applications 22 1999
 
WSOU INVESTMENTS, LLC (1)
* 6075791 System for guaranteeing data transfer rates and delays in packet networks 68 1997
 
INTEL CORPORATION (1)
* 6396843 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues 22 1998
 
RPX CORPORATION (1)
* 6330584 Systems and methods for multi-tasking, resource sharing and execution of computer instructions 50 1998
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CORIANT OY (2)
* 7426184 Method and apparatus for scheduling available link bandwidth between packet-switched data flows 2 2003
* 2004/0085,964 Method and apparatus for scheduling available link bandwidth between packet-switched data flows 10 2003
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 8553611 Systems and methods for multi-access point transmission of data using a plurality of access points 0 2004
* 2005/0169,209 Systems and methods for multi-access point transmission of data using a plurality of access points 27 2004
 
JPMORGAN CHASE BANK, N.A. (2)
* 7640547 System and method for allocating computing resources of a distributed computing system 101 2002
* 2003/0154,112 System and method for allocating computing resources 84 2002
 
VIAVI SOLUTIONS INC. (2)
8326988 Systems and methods for data alignment 0 2010
* 2010/0211,859 SYSTEMS AND METHODS FOR DATA ALIGNMENT 4 2010
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
9720729 Scheduler finalization 0 2008
 
GOOGLE TECHNOLOGY HOLDINGS LLC (4)
* 8107885 Method and apparatus for providing a distributed architecture digital wireless communication system 12 2003
* 2004/0116,143 Method and apparatus for providing a distributed architecture digital wireless communication system 107 2003
* 8463313 Method and apparatus for providing a distributed architecture digital wireless communication system 1 2011
* 2011/0190,018 METHOD AND APPARATUS FOR PROVIDING A DISTRIBUTED ARCHTECTURE DIGITAL WIRELESS COMMUNCIATION SYSTEM 5 2011
 
ORACLE AMERICA, INC. (2)
* 7313139 Method for batch processing received message packets 0 2003
* 2005/0125,485 Method for batch processing received message packets 2 2003
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 20, 2018
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00