U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Scheduling circuitry and methods

Patent 6810043 Issued on October 26, 2004. Estimated Expiration Date: Icon_subject May 5, 2019. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Batching and delayed transmission of facsimiles
Patent #: 5519507
Issued on: 05/21/1996
Inventor: Subramaniam, et al.

Traffic shaping system using two dimensional timing chains
Patent #: 5535201
Issued on: 07/09/1996
Inventor: Zheng

ATM queuing and scheduling apparatus
Patent #: 5734650
Issued on: 03/31/1998
Inventor: Hayter, et al.

Multi-level rate scheduler
Patent #: 5835494
Issued on: 11/10/1998
Inventor: Hughes, et al.

Hierarchical packet scheduling method and apparatus
Patent #: 5850399
Issued on: 12/15/1998
Inventor: Ganmukhi, et al.

Time-wheel ATM cell scheduling
Patent #: 6041059
Issued on: 03/21/2000
Inventor: Joffe, et al.

Quality of service management for packet switched networks
Patent #: 6091709
Issued on: 07/18/2000
Inventor: Harrison, et al.

Traffic scheduling system and method for packet-switched networks with fairness and low latency
Patent #: 6134217
Issued on: 10/17/2000
Inventor: Stiliadis, et al.

Computer resource proportional utilization and response time scheduling
Patent #: 6263359
Issued on: 07/17/2001
Inventor: Fong, et al.

Method and apparatus for communicating congestion information among different protocol layers between networks Patent #: 6490251
Issued on: 12/03/2002
Inventor: Yin, et al.

Inventors

Application

No. 09304843 filed on 05/05/1999

US Classes:

370/412, Queuing arrangement370/395.4, Assigning period of time for information to be transmitted (e.g., scheduling)370/395.71, Having input or output storage or both358/402, Electronic mailbox370/230.1, Traffic shaping370/391, Switching input signals having different aggregate bit rates370/397, Employing logical addressing for routing (e.g., VP or VC)370/235, Flow control of data transmission through a network370/232, Based on data flow rate measurement718/103, Priority scheduling370/236.1Using RM (Resource Management) cells

Examiners

Primary: Ton, Dang
Assistant: Abelson, Ronald

Attorney, Agent or Firm

Foreign Patent References

  • 0 702 472 EP 03/01/1996
  • 2 293 720 GB 04/01/1996
  • 9722195 WO 06/01/1997

International Classes

H04L 1256
H04L 1254

Abstract

Scheduling circuitry, for use for example in an ATM network unit to schedule cell transmissions, includes a master calendar (1) for holding entries corresponding respectively to events (cell transmissions) that are to occur within a preselected master-calendar scheduling range (SR), and a slave calendar (12) for holding entries corresponding respectively to events that are to occur beyond that scheduling range. When an event is to be scheduled, calendar control circuitry (24) makes an entry corresponding thereto in the slave calendar (12) if the interval between a current time and a desired scheduling time for the event exceeds said scheduling range. The entry in the slave calendar includes timing information representing the desired scheduling time. The calendar control circuitry monitors the entries in the slave calendar (12) and causes an entry therein whose corresponding event becomes within the scheduling range to be transferred to the master calendar (1).Such scheduling circuitry can deal effectively with events that are to be scheduled at widely disparate intervals (very short and very long) without requiring the calendars to be large and without complicated processing of the calendar entries.

PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?