| 摘要 |
PROBLEM TO BE SOLVED: To provide a distributed system and a logical time adjustment method, for synchronizing logical time with system time by determining an increment value of the logical time from a time interval having been agreed on timing to increment the logical time by agreement, and adjusting the logical time in accordance with the determined time interval. SOLUTION: In the distributed system, each computer 100-i has a logical time storage part 7 for storing information about the logical time updated by agreement processing executed at first time intervals, a logical time management part 6, and an update time storage part 8. The logical time management part 6 calculates a candidate of the increment value to be used to update the information about the logical time from the time interval between a first time that is a system time when the information about the logical time is updated last time and a second time that is a system time when the information is updated last time but one, the time interval being indicated by information stored in the update time storage part 8. The logical time management part 6 determines the increment value by use of a t-fault-tolerant Byzantine agreement algorithm based on the candidate of the increment value, and updates the information about the logical time by the determined increment value. COPYRIGHT: (C)2011,JPO&INPIT
|
