Weighted fair queuing scheduler

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7461159
APP PUB NO 20070050773A1
SERIAL NO

11515401

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
 
ARM LIMITED (2)
* 8589927 Method, apparatus and trace module for generating timestamps 1 2011
* 2011/0219,376 Method, apparatus and trace module for generating timestamps 7 2011
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
7735083 System and method for scheduling a future event 0 2004
 
SERVICENOW, INC. (2)
* 8495041 Data structure, computer system, method and computer program for searching database 0 2010
* 2010/0217,995 DATA STRUCTURE, COMPUTER SYSTEM, METHOD AND COMPUTER PROGRAM FOR SEARCHING DATABASE 2 2010
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
8929216 Packet scheduling method and apparatus based on fair bandwidth allocation 0 2011
* 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 Jun 2, 2020
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