Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-07-22
2002-01-08
Shah, Sanjiv (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C709S241000, C709S241000, C709S241000
Reexamination Certificate
active
06338072
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a device and a process for dynamically controlling the allocation of resources in a data processing system.
BACKGROUND OF THE INVENTION
The invention relates to of data processing operations in an industrial environment and particularly to data processing systems of the “open” type running on “UNIX” type software. The servers that run on this type of software are called “open” servers and at present are highly valued.
The drawback of these servers is that they were developed for academic applications whose purposes were not the same as those for industrial purposes. Thus, in a “UNIX” operating system, the jobs, or more precisely each of the processes comprising the jobs are assigned an initial priority, either by the system or by the user who enters these jobs. In order for a job to be given a higher priority by the system, the user must explicitly assign it an initial priority, or manually modify its priority using an administrative command. Thus, there is no control over or inter-correlation between the priority levels assigned to one job or another.
Likewise, there is no automatic correlation between the state of a system in terms of work load and the management of job priorities. Thus, when there is no control, all the processes have the same rights and the law of numbers prevails. If M
1
, M
2
and M
3
are three groups of non-critical processes that are more numerous and more active than the system processes S
1
, S
2
and S
3
and the critical “batch” processes (BATCH) B
1
, B
2
and B
3
, they will use up most of the resources. In a standard “UNIX” system, the processes can start up without any limitation, even on heavily loaded systems, without any attention to the number of resources currently being used by the processes executed and without any attention to the number of resources the new process will require. This results in the following undesirable behavior: a group of processes is executed, the critical processes as well as the non-critical processes, and the critical processes, which must be completed within a time desired by the user, have too few resources available to be completed within the desired time. At the same time, non-critical processes are using too many resources.
SUMMARY OF THE INVENTION
Thus, the first object of the invention is to propose a process for dynamically controlling processes and jobs, a job being a serial or parallel chain of processes, which makes it possible to eliminate these drawbacks.
This object is achieved due to the fact that the process for dynamically controlling processes in an open data processing system of the “UNIX” type is comprised of:
sorting the jobs by dimension;
having the user assign a relative weight to each of the dimensions;
adjusting the execution priorities of the jobs of each dimension as a function of the relative weights of the dimensions when the system is heavily loaded.
According to another characteristic, when the system is using the hardware resources in excess of an important threshold, the process will dynamically modify the priority associated with the jobs in progress as a function of the dimensions to which they belong.
According to another characteristic, when the hardware occupancy rate of the system falls below a certain threshold, the process re-establishes the initial job priorities.
Another object of the invention is to propose a device for dynamically controlling jobs.
In accordance with this object, the device for dynamically controlling jobs executed in a “UNIX” operating system is characterized in that it comprises:
means for sorting the jobs by dimension;
means for assigning a relative weight to each of the dimensions;
means for adjusting the execution priorities of the jobs of each dimension as a function of the relative weights of the dimensions when the system is heavily loaded.
According to another characteristic, the device comprises means for consulting the state of the system at regular time intervals, means for associating dimensions with the users' jobs, and means for giving a greater or lesser weight to each of these dimensions.
According to another characteristic, the system comprises means for dynamically modifying the priority associated with the jobs in progress as a function of the dimensions to which they belong.
According to another characteristic, the device comprises means for determining that the load on the system has fallen below a certain threshold and for re-establishing the initial job priorities.
REFERENCES:
patent: 5586219 (1996-12-01), Yufik
patent: 5835765 (1998-11-01), Matsumoto
patent: 5838968 (1998-11-01), Culbert
patent: 6026403 (2000-02-01), Siefert
patent: 6058426 (2000-05-01), Godwin et al.
patent: 0366344 (1989-10-01), None
patent: 0753812 (1996-07-01), None
patent: 9508807 (1994-08-01), None
Nieh et al., “The Design of SMART: A Scheduler for Multimedia Applications”, Technical report, computer systems laboratory, Stanford University, pp. 1-18, Jun. 1996.*
Ronngren et al., “Empirical evaluation of weighted and prioritized static scheduling heuristics for real-time multiprocessing”, Proceedings: 2nd workshop on parallel and distributed real-time systems, pp. 58-63, Apr. 1994.*
Too-seng et al., “Task and resource assignment in distributed real-time systems”, Proceedings: 2nd workshop on parallel and distributed real-time systems, pp. 43-51, Jun. 1996.*
Japanese Patent Appln Laying Open (KOKAI) No. 61-118841, laid open to public Jun. 6, 1986, relevant parts translated and attached.
Japanese Patent Appln. Laying Open (KOKAI) No. 56-36745, laid open to public Apr. 10, 1981, relevent parts translated and attached).
Japanese Patent Appln. Laying Open (KOKAI) No. 56-36746 laid open to public Apr. 10, 1981, relevant parts translated.
Japanese Patent Application Laying Open (KOKAI) No. 62-210546 laid open to public Sep. 16, 1987, relevant parts translated.
Japanese Patent Appln. Laying Open (KOKAI) No. 62-19957 laid open to public Jan. 28, 1987, relevant parts translated.
Japanese Patent Appln. Laying Open (KOKAI) No. 5-313921 laid open to public Nov. 26, 1993, relevant parts translated.
Durand Daniel Lucien
Sitbon Gerard
Urbain François
Bull S.A.
Kondracki Edward J.
Miles & Stockbridge P.C.
Shah Sanjiv
LandOfFree
Device and process for dynamically controlling the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and process for dynamically controlling the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and process for dynamically controlling the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2818925