Distributed control method and apparatus

Details Distributed control method and apparatus Distributed control method and apparatus

2008-01-22

2008-01-22

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S102000, C718S106000, C718S107000, C718S108000, C719S313000

Reexamination Certificate

active

07322033

ABSTRACT:
In a distributed control method of executing distributed control such that a lot of tasks distributively executed in a lot of nodes connected to a network and made to implement multitasking operations communicate a message with each other to operate cooperatively in time sequence, an estimated completion time of the distributed control is calculated by summing up the worst execution times of the processing times of all tasks pertaining to the distributed control and the communication times of all messages between the tasks and an initial value of a margin time with respect to a deadline is determined by subtracting the estimated completion time from a control cycle of the distributed control. This margin time is set for each of all the distributed control to be executed on the system and is sequentially updated in accordance with the states of the tasks and messages. The processing on the tasks or the transmission of the messages is made preferentially in the order of lengthening margin time. This assures a response time and deadline condition to be required in distributed control without imposing an excessive burden on a designer of a distributed control system.

REFERENCES:
patent: 6112023 (2000-08-01), Dave et al.
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 6578005 (2003-06-01), Lesaint et al.
patent: 63-68934 (1988-03-01), None
patent: 1-143537 (1989-06-01), None
patent: A-H06-075786 (1994-03-01), None
patent: 8-55091 (1996-02-01), None
patent: 8-272627 (1996-10-01), None
patent: 9-319596 (1997-12-01), None
patent: A-H10-240548 (1998-09-01), None
patent: 2001-236236 (2001-08-01), None
patent: A-2001-515242 (2001-09-01), None
Notification of Reasons for Rejection from Japanese Patent Office issued on Jun. 6, 2006 for the corresponding Japanese patent application No. 2002-095748 (a copy and English translation thereof).
Poledna et al., Stefan. “OSEKtime: A Dependable Real—Time Fault-Tolerant Operating System and Communication Layer as an Enabling Technology for By-Wiring Applications, Automotive Safety-Critical Systems.”SAE InternationalNo. SP-1507. Mar. 2000: 23-32.
Abbott et al., Robert. “Scheduling Real-Time Transactions: A Performance Evaluation.”ACM Transactions on Database Systemsvol. 17. No. 3. Sep. 1992: 513-560.
Abbott et al., Robert. “Scheduling Real-Time Transactions: A Performance Evaluation.”Proceedings of the 14thInternational Conference on Very Large Data BasesAug. 1988: 1-12.

Affiliated with

Also associated with

Rating

Distributed control method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed control method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed control method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2755488