Patent · US Expired

Scheduler implementing weighted fair queuing by a weight limited first in-first out methodology

US6501762B1 · kind B1 · utility

15Cited by
7References
32Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 21, 1999
Grant dateDec 31, 2002
Priority date
Expiry dateApr 21, 2019

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5681
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Scheduler methods and apparatus utilize a weight limited FIFO (WLF) method to provide weighted per-connection queuing while maximizing preservation of cell arrival order, thus minimizing additional cell delay variation (CDV) added during scheduling. The invention minimizes additional CDV of a connection until the connection exceeds its fair share of resource utilization.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.