公开(公告)号：US08437983B2

公开(公告)日：2013-05-07

申请号：US13015931

申请日：2011-01-28

申请人： Hiromichi Kobashi ,  Yuichi Tsuchimoto ,  Miho Murata ,  Nobutaka Imamura ,  Toshiaki Saeki ,  Yasuo Yamane ,  Hiroki Moue

发明人： Hiromichi Kobashi ,  Yuichi Tsuchimoto ,  Miho Murata ,  Nobutaka Imamura ,  Toshiaki Saeki ,  Yasuo Yamane ,  Hiroki Moue

IPC分类号： G06F15/00

CPC分类号： G06F17/30008

摘要： A clock determination method executed by a first one of apparatuses included in a system includes receiving a list including first definite clock values of respective apparatuses, the list being circulated among the apparatuses; determining the first clock value of the first apparatus at a point in time based on a smallest of logical clock values regarding corresponding commands on which processing is not completed, the commands being included in commands received by the first apparatus and the logical clock values being obtained at a time of receiving the corresponding commands and being stored, and updating the first clock value, the updated first clock value being included in the list, by using the determined first clock value; specifying, as a second clock value for the system, a smallest of the first clock values included in the updated list; and transmitting the updated list to a second one of the apparatuses.

摘要翻译： 包括在系统中的第一装置执行的时钟确定方法包括接收包括各装置的第一确定时钟值的列表，所述列表在所述装置之间循环; 基于关于没有完成处理的相应命令的最小逻辑时钟值来确定第一装置的第一时钟值，所述命令被包括在由第一装置接收的命令中并且获得逻辑时钟值 在接收相应的命令并存储时，通过使用确定的第一时钟值来更新第一时钟值，更新的第一时钟值包括在列表中; 将所述更新列表中包括的所述第一时钟值中的最小值指定为所述系统的第二时钟值; 以及将所述更新的列表发送到所述设备中的第二个。

公开(公告)号：US20110271084A1

公开(公告)日：2011-11-03

申请号：US13064459

申请日：2011-03-25

申请人： Hiroki Moue ,  Nobutaka Imamura ,  Hiromichi Kobashi ,  Yuichi Tsuchimoto ,  Miho Murata ,  Toshiaki Saeki ,  Yasuo Yamane

发明人： Hiroki Moue ,  Nobutaka Imamura ,  Hiromichi Kobashi ,  Yuichi Tsuchimoto ,  Miho Murata ,  Toshiaki Saeki ,  Yasuo Yamane

IPC分类号： G06F9/30

CPC分类号： G06F9/466

摘要： A disclosed information processing system includes a receiving node and a storing node, the receiving node includes an order information adding unit that adds first order information to operation instructions included in an operation instruction sequence, the first order information indicating an order among the operation instruction sequences and an operation instruction transmission unit that transmits the one or more operation instructions to the storing node, the storing node includes an operation instruction execution unit that executes the operation instructions. Further, upon a receipt of a second operation instruction having the first order information indicating that the second operation instruction is earlier than the one or more first operation instructions, which was already executed, in the first order relationship, the storing node re-executes the first operation instruction after the second operation instruction is executed.

摘要翻译： 所公开的信息处理系统包括接收节点和存储节点，所述接收节点包括向包括在操作指令序列中的操作指令添加一级信息的订单信息添加单元，所述第一订单信息指示所述操作指令序列之间的顺序 以及操作指令发送单元，其将所述一个或多个操作指令发送到所述存储节点，所述存储节点包括执行所述操作指令的操作指令执行单元。 此外，存储节点在接收到具有指示第二操作指令比已经执行的一个或多个第一操作指令的第一命令信息的第一操作指令时，以第一顺序关系，存储节点重新执行 执行第二操作指令之后的第一操作指令。

公开(公告)号：US20110184698A1

公开(公告)日：2011-07-28

申请号：US13015931

申请日：2011-01-28

申请人： Hiromichi Kobashi ,  Yuichi Tsuchimoto ,  Miho Murata ,  Nobutaka Imamura ,  Toshiaki Saeki ,  Yasuo Yamane ,  Hiroki Moue

发明人： Hiromichi Kobashi ,  Yuichi Tsuchimoto ,  Miho Murata ,  Nobutaka Imamura ,  Toshiaki Saeki ,  Yasuo Yamane ,  Hiroki Moue

IPC分类号： G06F19/00

CPC分类号： G06F17/30008

摘要： A clock determination method executed by a first one of apparatuses included in a system includes receiving a list including first definite clock values of respective apparatuses, the list being circulated among the apparatuses; determining the first clock value of the first apparatus at a point in time based on a smallest of logical clock values regarding corresponding commands on which processing is not completed, the commands being included in commands received by the first apparatus and the logical clock values being obtained at a time of receiving the corresponding commands and being stored, and updating the first clock value, the updated first clock value being included in the list, by using the determined first clock value; specifying, as a second clock value for the system, a smallest of the first clock values included in the updated list; and transmitting the updated list to a second one of the apparatuses.

摘要翻译： 包括在系统中的第一装置执行的时钟确定方法包括接收包括各装置的第一确定时钟值的列表，所述列表在所述装置之间循环; 基于关于没有完成处理的相应命令的最小逻辑时钟值来确定第一装置的第一时钟值，所述命令被包括在由第一装置接收的命令中并且获得逻辑时钟值 在接收相应的命令并存储时，通过使用确定的第一时钟值来更新第一时钟值，更新的第一时钟值包括在列表中; 将所述更新列表中包括的所述第一时钟值中的最小值指定为所述系统的第二时钟值; 以及将所述更新的列表发送到所述设备中的第二个。

公开(公告)号：US08429136B2

公开(公告)日：2013-04-23

申请号：US13117895

申请日：2011-05-27

申请人： Toshiaki Saeki ,  Yuichi Tsuchimoto ,  Hiromichi Kobashi ,  Miho Murata ,  Nobutaka Imamura ,  Yasuo Yamane ,  Hiroki Moue

发明人： Toshiaki Saeki ,  Yuichi Tsuchimoto ,  Hiromichi Kobashi ,  Miho Murata ,  Nobutaka Imamura ,  Yasuo Yamane ,  Hiroki Moue

IPC分类号： G06F17/30

CPC分类号： G06F11/1415 ,  G06F9/4881 ,  G06F11/0757 ,  G06F11/2094 ,  G06F11/2097 ,  G06F2201/82 ,  G06F2201/835 ,  G06F2209/484

摘要： A first node apparatus included in a distributed data store acquires first operation information and a first timestamp corresponding to target data. The first operation information specifies a first operation to be executed on the target data. The first timestamp indicates a first receipt time of the first operation information. The first node apparatus determines whether the first receipt time is earlier than some of second receipt times on the basis of second timestamps and the acquired first timestamp. The second timestamp indicates the second receipt time of second operation information. The second operation information specifies a second operation executed on the target data. The first node apparatus re-executes the second operations together with the first operation on the target data in the order of the receipt time when it is determined that the first receipt time is earlier than some of the second receipt times.

摘要翻译： 包括在分布式数据存储器中的第一节点装置获取与目标数据相对应的第一操作信息和第一时间戳。 第一操作信息指定要对目标数据执行的第一操作。 第一时间戳表示第一操作信息的第一接收时间。 第一节点设备基于第二时间戳和所获取的第一时间戳来确定第一接收时间是否早于一些第二接收时间。 第二时间戳表示第二操作信息的第二接收时间。 第二操作信息指定对目标数据执行的第二操作。 当确定第一接收时间早于第二接收时间中的某些时，第一节点装置以接收时间的顺序，对目标数据上的第一操作再次执行第二操作。

公开(公告)号：US20100125550A1

公开(公告)日：2010-05-20

申请号：US12613086

申请日：2009-11-05

申请人： Nobutaka IMAMURA ,  Yuichi Tsuchimoto ,  Toshihiro Shimizu ,  Hiromichi Kobashi ,  Miho Murata ,  Soichi Shigeta

发明人： Nobutaka IMAMURA ,  Yuichi Tsuchimoto ,  Toshihiro Shimizu ,  Hiromichi Kobashi ,  Miho Murata ,  Soichi Shigeta

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： Each of plurality of nodes connected to each other via a network includes a local instance processor and a user application processor. The local instance processor executes a data sharing method for accessing shared data. The data sharing method includes: storing a value of first shared data with a function identifier of an update function upon receiving a registration request, wherein the update function is commutative and idempotent; updating the stored value of the first shared data to a first update value in accordance with an execution result of the update function upon receiving an update request; returning a completion message upon updating the stored value of the first shared data stored in the first node; and transmitting a first reflection request to a second node upon updating the stored value of the first shared data stored in the first node.

摘要翻译： 经由网络彼此连接的多个节点中的每一个节点包括本地实例处理器和用户应用处理器。 本地实例处理器执行用于访问共享数据的数据共享方法。 数据共享方法包括：在接收到注册请求时，存储具有更新功能的功能标识符的第一共享数据的值，其中所述更新功能是交换和幂等的; 在接收到更新请求时，根据更新功能的执行结果将第一共享数据的存储值更新为第一更新值; 在更新存储在第一节点中的第一共享数据的存储值时返回完成消息; 以及在更新存储在第一节点中的第一共享数据的存储值时，将第一反射请求发送到第二节点。

公开(公告)号：US09026556B2

公开(公告)日：2015-05-05

申请号：US12613086

申请日：2009-11-05

申请人： Nobutaka Imamura ,  Yuichi Tsuchimoto ,  Toshihiro Shimizu ,  Hiromichi Kobashi ,  Miho Murata ,  Soichi Shigeta

发明人： Nobutaka Imamura ,  Yuichi Tsuchimoto ,  Toshihiro Shimizu ,  Hiromichi Kobashi ,  Miho Murata ,  Soichi Shigeta

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： Each of plurality of nodes connected to each other via a network includes a local instance processor and a user application processor. The local instance processor executes a data sharing method for accessing shared data. The data sharing method includes: storing a value of first shared data with a function identifier of an update function upon receiving a registration request, wherein the update function is commutative and idempotent; updating the stored value of the first shared data to a first update value in accordance with an execution result of the update function upon receiving an update request; returning a completion message upon updating the stored value of the first shared data stored in the first node; and transmitting a first reflection request to a second node upon updating the stored value of the first shared data stored in the first node.

摘要翻译： 经由网络彼此连接的多个节点中的每一个节点包括本地实例处理器和用户应用处理器。 本地实例处理器执行用于访问共享数据的数据共享方法。 数据共享方法包括：在接收到注册请求时，存储具有更新功能的功能标识符的第一共享数据的值，其中所述更新功能是交换和幂等的; 在接收到更新请求时，根据更新功能的执行结果将第一共享数据的存储值更新为第一更新值; 在更新存储在第一节点中的第一共享数据的存储值时返回完成消息; 以及在更新存储在第一节点中的第一共享数据的存储值时，将第一反射请求发送到第二节点。

公开(公告)号：US20120011100A1

公开(公告)日：2012-01-12

申请号：US13115269

申请日：2011-05-25

申请人： Yasuo YAMANE ,  Yuichi Tsuchimoto ,  Toshiaki Saeki ,  Hiromichi Kobashi

发明人： Yasuo YAMANE ,  Yuichi Tsuchimoto ,  Toshiaki Saeki ,  Hiromichi Kobashi

IPC分类号： G06F17/30

CPC分类号： G06F16/2471 ,  G06F16/2308

摘要： This method includes, in response to receipt of a snapshot request from a first node that receives an instruction to obtain a snapshot, identifying transactions in progress; transmitting data representing states of the identified transactions in progress to the first node; after the identifying, carrying out a first processing to prevent the transactions in progress from normally completing; receiving a list of first transactions whose results are reflected to snapshot data or a list of second transactions whose results are not reflected to the snapshot data; and executing copy-on-write on a basis of a specific time after removing the first transactions from among transactions to be processed in the first processing and confirming that the respective first transactions are normally completed or cancelled.

摘要翻译： 该方法响应于从接收到获取快照的指令的第一节点接收到快照请求，识别正在进行的事务; 将表示正在进行的所识别的事务的状态的数据发送到所述第一节点; 确定后，进行第一次处理，防止正在进行的交易正常完成; 其结果被反映到快照数据的第一交易列表或其结果未反映到快照数据的第二交易的列表; 以及在从所述第一处理中要处理的事务中移除所述第一事务之后，基于特定时间执行写入时的写入，并且确认各个第一事务正常完成或取消。

公开(公告)号：US20080068403A1

公开(公告)日：2008-03-20

申请号：US11706206

申请日：2007-02-15

申请人： Hiromichi Kobashi

发明人： Hiromichi Kobashi

IPC分类号： G09G5/34

CPC分类号： G09G5/34 ,  G06F3/0485

摘要： Specific information is detected from a portion of image information displayed on a display screen during scrolling the image information. When the detected specific information is displayed at a predetermined position on the display screen as a result of scrolling, the scrolling is stopped. When a predetermined time has elapsed since the scrolling is stopped, the stopping of the scrolling is canceled, to resume the scrolling the image information.

摘要翻译： 在滚动图像信息期间，从显示屏幕上显示的图像信息的一部分检测特定信息。 当检测到的特定信息作为滚动的结果显示在显示屏幕上的预定位置时，停止滚动。 当从滚动停止起经过了预定时间时，消除滚动的停止，以恢复滚动图像信息。

公开(公告)号：US20070266083A1

公开(公告)日：2007-11-15

申请号：US11698640

申请日：2007-01-25

申请人： Hiromichi Kobashi ,  Soichi Shigeta ,  Haruyasu Ueda ,  Toshihiro Shimizu

发明人： Hiromichi Kobashi ,  Soichi Shigeta ,  Haruyasu Ueda ,  Toshihiro Shimizu

IPC分类号： G06F15/16

CPC分类号： G06F9/5044 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1012

摘要： In a resource brokering apparatus, a setting unit sets a value of each service, and a detecting unit detects whether resource nodes are insufficient when a request for one service is received by a receiving unit. When it is insufficient, a determining unit determines whether a first value of a resource node used for one service is higher than a second value of the resource node which is currently used for another service. If the first value is larger than the second value, the other service is switched to the one service.

摘要翻译： 在资源代理装置中，设定单元设定各服务的值，并且当接收单元接收到对一个服务的请求时，检测单元检测资源节点是否不足。 当不足时，确定单元确定用于一个服务的资源节点的第一值是否高于当前用于另一个服务的资源节点的第二值。 如果第一个值大于第二个值，则另一个服务被切换到一个服务。

公开(公告)号：US08756343B2

公开(公告)日：2014-06-17

申请号：US13069701

申请日：2011-03-23

申请人： Hiromichi Kobashi

发明人： Hiromichi Kobashi

IPC分类号： G06F15/16 ,  G06F17/30 ,  H04L29/08

CPC分类号： G06F17/30286 ,  G06F1/14 ,  G06F17/30309 ,  G06F17/30368 ,  G06F17/30371 ,  G06F17/30377 ,  H04L29/0854

摘要： When receiving a predetermined command regarding an assigned key to a node apparatus, a history element is registered, which includes a first Logical Clock Value (LCV) at a first time the predetermined command was received, and a data value at a second time represented by the first LCV. When receiving a reference request to reference a data value at a third time represented by a specific LCV, a first marker is registered, which includes, as the specific LCV, a second LCV at a time when the reference request was received or a third LCV designated by the reference request, and further includes information concerning the reference request. When a fixed LCV in a system becomes not less than the specific LCV, a data value corresponding to the assigned key at the third time is identified from the history elements including first LCVs that are not greater than the specific LCV.

摘要翻译： 当向节点装置接收到关于分配的密钥的预定命令时，登记历史元素，其中包括在接收到预定命令的第一时间的第一逻辑时钟值（LCV）和第二时间的数据值 第一个LCV。 当接收到由特定LCV表示的第三次引用数据值的参考请求时，登记第一标记，其包括在接收到参考请求时的第二LCV作为特定LCV，或者包括第三LCV 由参考请求指定，并且还包括关于参考请求的信息。 当系统中的固定LCV变得不小于特定LCV时，从包括不大于特定LCV的第一LCV的历史元素识别与第三次分配的键对应的数据值。