Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
分散システムおよび同システムの時刻管理方法
Document Type and Number:
Japanese Patent JP4054323
Kind Code:
B2
Abstract:

To provide a distributed system capable of satisfying both prevention of a split brain and security of a real time property in failure occurrence.

This distributed system forms multiplexing by (n) computers, and permits up to (f) units to fail and halt. The respective computers exchange input candidates via an internal network B and generate lists thereof. Each computer repeats generation of the list until (n-f) identical input candidates appear in that list, and execute their processes from ones satisfying this condition regardless of statuses of other computers. That is to say, the distributed system never generates a split brain in principle by perfectly preventing execution of failure detection, and never interrupts a process upon occurrence of a failure by time-out.

COPYRIGHT: (C)2005,JPO&NCIPI


Inventors:
Kotaro Endo
Application Number:
JP2004204670A
Publication Date:
February 27, 2008
Filing Date:
July 12, 2004
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
Toshiba Corporation
International Classes:
G06F11/18; G06F11/20; G06F13/00; G06F15/177
Domestic Patent References:
JP2001051962A
JP2001053744A
JP7239831A
JP3119217U
Attorney, Agent or Firm:
Takehiko Suzue
Satoshi Kono
Makoto Nakamura
Kurata Masatoshi
Takashi Mine
Yoshihiro Fukuhara
Sadao Muramatsu
Ryo Hashimoto