Cooperation scheme for plural work stations

• US 5,659,734 A
• Filed: 10/10/1990
• Issued: 08/19/1997
• Est. Priority Date: 10/13/1989
• Status: Expired due to Fees

• Current Assignee: Hitachi Information & Control Systems Incorporated (Hitachi Hicos, Inc.), Hitachi, Ltd.
• Original Assignee: Hitachi Information & Control Systems Incorporated, Hitachi, Ltd.
• Inventors: Matsumoto, Kuniaki, Tsuruta, Setsuo, Kishi, Kiyomi
• Primary Examiner(s): Hayes, Gail O.
• Assistant Examiner(s): Kalidindi, Krishna V.
• Application Number:
  US07/594,946
• Time in Patent Office: 2,505 Days
• Field of Search: 364/401, 364/468, 364/402, 395/200, 395/600, 395/325, 395/200.03
• US Class Current: 1/1
• CPC Class Codes: B61L 25/08 Diagrammatic displays
• CPC Class Codes: B61L 27/14 Following schedules

Abstract

On knowledge information processing and especially in a plan making system such as a system for generating schedule diagrams of trains and personnel, it becomes necessary to make or modify a plan by using a plurality of work stations when the plan becomes large-sized. At this time, the work stations are provided with equal plan making function. Thus, the work stations can divide planning responsibilities. Further, work stations are provided with priorities. Thus, management of competition among a plurality of work stations is facilitated and overhead caused by communication among a plurality of devices is reduced.

Claims

1. An information processing system for maintaining consistency of database copies at a plurality of database operation sites that are connected to one another, said information processing system comprising:

said plurality of database operation sites, each having at least a computer and a storage device to store said database copies,

wherein one of said database operation sites is designated a prioritized operation site, which has an untransmitted update request queuing area in said storage device, said prioritized operation site having an original database and each site having a database copy of the original database,

wherein further said computer in said prioritized operation site (i) stores, in said untransmitted update request queuing area, at least one non duplicate update request input and/or sent from operation sites other than said prioritized operation site, (ii) according to said update request, updates the original database only if the update request currently being processed does not conflict with or contradict other requests stored in the untransmitted update request queuing area (iii) transmits the result of said requests to the operation sites other than said prioritized operation site, wherein the result is received in each of the operation sites other than said prioritized operation site and each of said database copies therein is updated without utilizing exclusive control data which includes a semaphore, and (iv) deletes said requests from said untransmitted update request queuing area, thus serving only one update request at a time without missing succeeding update requests;

an input device;

a display device;

generating means for generating a database; and

updating means for updating the database.

2. An information processing system for scheduling and rescheduling, according to claim 1, for use in train scheduling and rescheduling, said information processing system further comprising:

an allotted operation range control data block for allotting ranges of the operation of each database operation site,

wherein said input device inputs each of said allotted ranges, and

wherein said display device in each database operation site displays said train time-table within the ranges specified in each of said operation function allotted range control data blocks,

said input device inputs an updated scheduling database and said rescheduling database from said updating means according to said displayed allotted ranges and actual performance of each of operational functions within said ranges allotted for each database operation site.

3. An information processing system according to claim 1, wherein each of said plurality of database operation sites comprises:

at least a central processing unit;

input devices;

a display device; and

a storage device for storing said database copies,

wherein said storage device at said prioritized operation site has an original database for scheduling and rescheduling and also has a queuing area for storing said untransmitted update requests for maintaining consistency of said scheduling and rescheduling databases among all of said database operation sites.

4. An information processing system according to claim 3, wherein said prioritized operation site further comprises a server comprising a mainframe class computer or a datacenter class computer,

wherein, said storage device for said prioritized operation site includes said queuing area for storing said update requests, and

wherein other of said database operation sites comprise a personal computer.

5. An information processing system, according to claim 2, for train scheduling and rescheduling, wherein said allocated range of operational functions include operational time range and operational stations.

6. An information processing system according to claim 3, for moving object operation scheduling and rescheduling, wherein said database copies stored at said database operation sites comprise a moving object scheduling database, an actual moving object tracking database and a moving object rescheduling database.

7. An information processing system according to claim 6 wherein said database copies stored at said database operation sites comprise a train schedule database, an actual running train tracking database and a train rescheduling database.

8. An information processing system according to claim 4, for moving object operation scheduling and rescheduling, wherein said database copies stored in said storage devices comprise a moving object schedule database, an actual moving object tracking database and a moving object rescheduling database.

10. An information processing method for maintaining consistency of database copies in a processing system comprising a plurality of database operation sites that are connected to one another, one of said plurality of database operation sites having been designated a prioritized operation site having an untransmitted update request queuing area for storing database update requests until a database update is confirmed in every other one of said plurality of database operation sites, said information processing method comprising the steps of:

inputting non duplicate database update requests at any of said database operation sites;

transmitting database update requests, input at database operation sites other than said prioritized operation site, to said prioritized operation site;

rejecting and deleting the update request when a contradicting request for updating the same data already exists in said untransmitted update request queuing area at said prioritized operation site;

saving the non contradicting database update requests, in said update request queuing area at said prioritized operation site, as an untransmitted modification queue;

changing said database of said prioritized operation site according to said database update requests;

transmitting each one of said database update requests to every one of said plurality of database operation sites from said prioritized operation site;

deleting individual database update requests as each of said individual database update requests is transmitted to, and the respective database update is executed in, every one of said plurality of database operation sites other than said prioritized operation site, thus serving only one update request at a time without missing succeeding update requests and without utilizing exclusive control data which includes a semaphore.

9. An information processing system according to claim 10, for train scheduling and rescheduling, wherein said database copies stored at said database operation sites comprise a train schedule database, an actual running train tracking database and a train rescheduling database.

11. An information processing method according to claim 10 for use in scheduling and rescheduling, said database copies comprising copies of a scheduling database and a rescheduling database.

12. An information processing method, according to claim 11, for moving object scheduling and rescheduling wherein said database copies stored in said storage device comprises moving objects scheduling database copies, actual moving objects tracking database copies and moving objects rescheduling database copies,

wherein said moving object scheduling database is revised according to update requests received at any of said database operation sites,

said update requests being input at said prioritized operation site until said update request is transmitted to all of said database operation sites.

13. An information processing method according to claim 12, further comprising the steps of:

storing database update results in said rescheduling database, and

displaying actual and predicted progress of said moving objects, accordingly.

14. An information processing method according to claim 12, for train scheduling and rescheduling, wherein said database copies stored in said storage device of said database operation sites comprise train scheduling database copies, actual train tracking database copies and train rescheduling database copies,

wherein said train scheduling database is revised according to update requests received at any of said database operation sites,

said update requests being stored at said untransmitted update requests queuing area in said prioritized operation site until said update requests are transmitted to all of said database operation sites.

15. An information processing method according to claim 13, for train scheduling and rescheduling further comprising the steps of:

storing database update result in said rescheduling database, and

predicting and displaying progress of trains, accordingly., and actual and predicted said progress of trains is displayed as train string-line diagram.

16. An information processing method according to claim 11, wherein for scheduling, database copies stored in said storage device at said database operation sites comprise scheduling and rescheduling database copies,

wherein said scheduling database copies at any of said database operation sites are revised according to update requests inputted at any of said database operation sites,

said untransmitted update requests being stored at said prioritized operation site until said update request is transmitted to all of said database operation sites except for said prioritzed operation site.

17. An information processing method according to claim 16, for scheduling, further comprising the steps of:

storing database update result in another database such as said rescheduling database, and

displaying said result as a diagram,

said database update result being displayed as a train string-line diagram for train scheduling.

18. An information processing method according to any of claims 11-17, further comprising the steps of:

storing an operation range alloted to each one of database operation sites;

displaying said allotted ranges of said scheduling and rescheduling database copies as diagram;

consistently updating said scheduling data and rescheduling database copies according to the operation of said range of said database copies displayed as diagram and said database update request queues stored at said prioritized operation site.

19. An information processing method for scheduling and rescheduling according to claim 18, wherein said range can be changed.

20. An information processing system for use in scheduling and rescheduling and for maintaining consistency of database copies at a plurality of database operation sites that are connected to one another, said information processing system comprising:

said plurality of database operation sites, each having at least a computer and a storage device to store said database copies,

wherein one of said database operation site is designated a prioritized operation site, said prioritized operation site having an original scheduling database and rescheduling database and each site other than said prioritized operation site having a database copy of said original scheduling database and rescheduling database, said prioritized operation site further having an untransmitted update request queuing area in said storage device,

wherein said computer in said prioritized operation site stores, in said queuing area, the untransmitted non duplicate update request input and sent from operation sites other than said prioritized operation site, if no contradicting request for updating the same data exists in said queuing area, until said untransmitted update request is executed to update said scheduling and rescheduling databases in said prioritized operation site and said request is sent back to the operation sites other than said prioritized operation site to update the copy of said scheduling and rescheduling databases therein without utilizing exclusive control data which includes a semaphore;

and input device;

a display device;

generating means for generating a schedule; and

rescheduling means for generating a revised schedule.