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

Method for calendaring future events in real-time

Patent 5260868 Issued on November 9, 1993. Estimated Expiration Date: Icon_subject October 15, 2011. 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.

Inventors

Assignee

Application

No. 776713 filed on 10/15/1991

US Classes:

700/100, Job scheduling705/8Allocating resources or scheduling for an administrative function

Examiners

Primary: Envall, Roy N. Jr.
Assistant: Chung, X.

Attorney, Agent or Firm

International Class

G06F 015/20

Abstract

A mechanism and method for calendaring a plurality of events such as scheduling the operation of interrelated machines which perform a process flow. Future time is divided into segments, called buckets, of increasing length. The first two buckets are of the same size and each of the following buckets twice as large as its preceding bucket. The first bucket slides so as to always cover a specified length of time following the current time. Events scheduled in the calendar is added to the appropriate bucket, depending on how far in the future it is to take place. When the current time equals the scheduled time for an event, then that event is removed from the bucket where it resides. When a bucket has become empty because all events have been removed from it, the events in the following bucket are distributed over the two buckets preceding it.

Other References

  • Campbell, K. L. "An alternative--Bucketless net change MRP", Proc. 20th Int. Tech. Conf. APICS, Cleveland, Ohio, 1977, 325-333
  • Brown, R. "Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem", Communications of the ACM, vol. 31, No. 10, Oct. 1988, 1220-
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
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?