Patents by Inventor Haitham F. Tayyar

Haitham F. Tayyar has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Weighted fair queuing scheduler
    Patent number: 7461159
    Abstract: 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).
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: December 2, 2008
    Assignee: Beckett Mining LLC
    Inventors: Haitham F. Tayyar, Hussein Alnuweiri
  • Weighted fair queuing scheduler
    Patent number: 7194741
    Abstract: 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.
    Type: Grant
    Filed: June 10, 2002
    Date of Patent: March 20, 2007
    Inventors: Haitham F. Tayyar, Hussein Alnuweiri
  • Weighted fair queuing scheduler
    Publication number: 20030050954
    Abstract: 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.
    Type: Application
    Filed: June 10, 2002
    Publication date: March 13, 2003
    Inventors: Haitham F. Tayyar, Hussein Alnuweiri