Domain-independent reconfigurable scheduler

Details Domain-independent reconfigurable scheduler Domain-independent reconfigurable scheduler

2000-02-11

2004-07-27

Nguyen-Ba, Antony (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Software project management

C718S100000, C705S002000, C715S252000

Reexamination Certificate

active

06769112

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to schedulers and, more particularly, to a domain-independent, reconfigurable scheduler.
BACKGROUND OF THE INVENTION
Automated scheduling systems have existed for years. These systems have been used for creating schedules in a wide range of domains. For example, a particular scheduler may be used to schedule tasks on a busy factory floor, to schedule service visits by multiple repair people, to schedule taxicabs to pickups, to schedule personnel to shifts, etc.
Often times, programmers are used to develop a particular scheduler from scratch (i.e., programmers write code for the particular domain of operation). When a scheduler is to operate in multiple domains, programmers typically build a common base code and then create domain-specific code on top of this base code for each domain. The problem with the above two scenarios is that it is costly to write domain-specific code, and writing this code often requires special knowledge about the base code.
Therefore, there exists a need for a system and method that can quickly and inexpensively provide schedules independent of the specific domain of operation.
SUMMARY OF THE INVENTION
Systems and methods consistent with the present invention address this and other needs by providing a mechanism by which a scheduler can be easily and inexpensively reconfigured for different domains.
In accordance with the purpose of the invention as embodied and broadly described herein, a method for configuring a scheduler includes receiving at least one data object related to a domain, the at least one data object describing one or more resources available to be scheduled; receiving scheduling semantics related to the domain, the scheduling semantics being received as non-compiled data; and configuring the scheduler for the domain using the at least one data object and scheduling semantics.
In another implementation consistent with the present invention, a method for scheduling a use of a resource includes receiving a data object describing a task to be scheduled, the data object being received as non-compiled data; and determining a schedule for the resource based on the received data object, at least one data object that describes the resource, and a group of scheduling semantics.
In a further implementation consistent with the present invention, a method for reconfiguring a scheduler that has been configured for a first domain includes receiving scheduling semantics related to a second, different domain, the scheduling semantics being received as non-compiled data; receiving at least one data object related to the second domain, the at least one data object describing one or more resources available to be scheduled; and configuring the scheduler for the second domain using the at least one data object and scheduling semantics.


REFERENCES:
patent: 5649185 (1997-07-01), Antognini et al.
patent: 5848403 (1998-12-01), Gabriner et al.
patent: 6058413 (2000-05-01), Flores et al.
patent: 6094688 (2000-07-01), Mellen-Garnett et al.
patent: 6154738 (2000-11-01), Call
patent: 6405364 (2002-06-01), Bowman-Amuah
patent: 6442563 (2002-08-01), Bacon et al.
M. Mcllhagga, “Solving Generic Scheduling Problems with a Distributed Genetic Algorithm,” Proceedings of the ASIB Workshop on Evolutionary Computing, 1997.
E. Davis and M. Fox, “ODO: A Constraint-based Architecture for Representing and Reasoning About Scheduling Problems,” Proceedings of the 3rdIndustrial Engineering Research Conference, 1994.

Affiliated with

Also associated with

Rating

Domain-independent reconfigurable scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Domain-independent reconfigurable scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Domain-independent reconfigurable scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3225050